Carnegie Mellon University
Resolution Independent Grid-based Path Planning

Gita Krishnaswamy and Anthony (Tony) Stentz
tech. report CMU-RI-TR-95-08, Robotics Institute, Carnegie Mellon University, April, 1995

  • Adobe portable document format (pdf) (706KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Energy conservation in a rover is an important factor which should be considered for a mission of long duration. Locomotion is one of the primary consumers of energy. The energy used depends on the terrain and the path taken by the robot. This paper develops a planning strategy based on cell decomposition and A* algorithm which would minimize power usage due to locomotion. Cell decomposition is used because of its ability to represent the environment as a grid of continuous values. The current limitation with cell decomposition is that the path produced is resolution-optimal only. The method developed in this paper overcomes this problem and produces resolution-independent optimal solutions for a binary (obstacle/free space) environment and better results for the continuously varying environment than common existing techniques. This is done in a computationally efficient manner.

Grant ID: DACA76-89-C-0014, DAAE07-90-C-R059
Number of pages: 26

Text Reference
Gita Krishnaswamy and Anthony (Tony) Stentz , "Resolution Independent Grid-based Path Planning," tech. report CMU-RI-TR-95-08, Robotics Institute, Carnegie Mellon University, April, 1995

BibTeX Reference
   author = "Gita Krishnaswamy and Anthony (Tony) {Stentz }",
   title = "Resolution Independent Grid-based Path Planning",
   booktitle = "",
   institution = "Robotics Institute",
   month = "April",
   year = "1995",
   number= "CMU-RI-TR-95-08",
   address= "Pittsburgh, PA",