Path Relaxation: Path Planning for a Mobile Robot

L.H. Matthies and Chuck Thorpe
Conference Paper, Proceedings of IEEE Oceans-84, Vol. 16, pp. 576 - 581, September, 1984

View Publication

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.


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.

author = {L.H. Matthies and Chuck Thorpe},
title = {Path Relaxation: Path Planning for a Mobile Robot},
booktitle = {Proceedings of IEEE Oceans-84},
year = {1984},
month = {September},
volume = {16},
pages = {576 - 581},
} 2017-09-13T10:53:12-04:00