Resolution Independent Grid-based Path Planning

April 1995

Resolution Independent Grid-based Path Planning

Authors:

Gita Krishnaswamy and Anthony (Tony) Stentz
Technical Report
CMU-RI-TR-95-08

Abstract:

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.
@techreport{Krishnaswamy-1995-13863,
author = {Gita Krishnaswamy And Anthony (Tony) Stentz},
title = {Resolution Independent Grid-based Path Planning},
year = {1995},
month = {April},
institute = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-95-08},
}
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.