An explicit path planner to facilitate reactive control and terrain preferences

This paper presents a new approach to reactive control utilizing the output of an explicit path planner which considers terrain preferences. To demonstrate the concept, a wavefront propagation, type of planner algorithm, Trulla, is integrated into a reactive framework and used as part of the overall architecture. Terrain preferences are represented as weights or costs which are considered in generating a near optimal path. The algorithm is demonstrated on the CSM Denning-Branch MRV4 mobile robot for three scenarios: navigation out of a box canyon, planning with terrain preferences, and opportunistic path improvement.

[1]  Anthony Stentz Optimal and efficient path planning for partially-known environments , 1994 .

[2]  Alade O. Tokuta,et al.  trulla : An Algorithm For Path Planning Among Weighted Regions By Localized Propagations , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Ken Hughes,et al.  A parallel algorithm and architecture for robot path planning , 1994, Proceedings of 8th International Parallel Processing Symposium.

[4]  Joseph S. B. Mitchell,et al.  The weighted region problem: finding shortest paths through a weighted planar subdivision , 1991, JACM.

[5]  Erann Gat,et al.  Path planning and execution monitoring for a planetary rover , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[6]  Charles E. Thorpe,et al.  Path Relaxation: Path Planning for a Mobile Robot , 1984, AAAI.

[7]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[8]  Robin R. Murphy,et al.  Lessons learned in integrating sensing into autonomous mobile robot architectures , 1997, J. Exp. Theor. Artif. Intell..

[9]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.