Path Relaxation: Path Planning for a Mobile Robot

L.H. Matthies and Chuck Thorpe
Proceedings of IEEE Oceans-84, October, 1984, pp. 576 - 581.


Download
  • Adobe portable document format (pdf) (396KB)
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.

Abstract
Path Relaxation is a method of planning safe paths around obstacles for mobile robots. It works in two steps: a global grid search that finds a rough path, followed by a local relaxation step that adjusts each node on the path to lower the overall path cost. The representation used by Path Relaxation allows an explicit tradeoff among length of path, clearance away from obstacles, and distance traveled through unmapped areas.

Notes
Associated Lab(s) / Group(s): Mobile Robot Lab
Number of pages: 6

Text Reference
L.H. Matthies and Chuck Thorpe, "Path Relaxation: Path Planning for a Mobile Robot," Proceedings of IEEE Oceans-84, October, 1984, pp. 576 - 581.

BibTeX Reference
@inproceedings{Thorpe_1984_5003,
   author = "L.H. Matthies and Chuck Thorpe",
   title = "Path Relaxation: Path Planning for a Mobile Robot",
   booktitle = "Proceedings of IEEE Oceans-84",
   pages = "576 - 581",
   month = "October",
   year = "1984",
   volume = "16",
}