Navigational path planning for a vision-based mobile robot

The Autonomous Robot Architecture (AuRA) provides multi-level representation and planning capabilities. This paper addresses the task of navigational path-planning, which provides the robot with a path guaranteed to be free of collisions with any modeled obstacles. Knowledge supporting visual perception can also be embedded, facilitating the actual path traversal by the vehicle. A multi-level representation and architecture to support multi-sensor navigation (predominantly visual) are described. A hybrid vertex-graph free-space representation based upon the decomposition of free space into convex regions capable for use in both indoor and limited outdoor navigation is discussed. This “meadow map” is produced via the recursive decomposition of the initial bounding area of traversability and its associated modeled obstacles. Of particular interest is the ability to handle diverse terrain types (sidewalks, grass, gravel, etc.) “Transition zones” ease the passage of the robot from one terrain type to another. The navigational planner that utilizes the data available in the above representational scheme is described. An A* search algorithm incorporates appropriate cost functions for multi-terrain navigation. Consideration is given to just what constitutes an “optimal” path in this context.

[1]  Saul Amarel,et al.  On representations of problems of reasoning about actions , 1968 .

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

[3]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[4]  Alexandre M. Parodi Multi-goal real-time global path planning for an autonomous land vehicle using a high-speed graph search processor , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[5]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  James L. Crowley,et al.  Navigation for an intelligent mobile robot , 1985, IEEE J. Robotics Autom..

[7]  David M. Keirsey,et al.  Planning Strategic Paths Through Variable Terrain Data , 1984, Other Conferences.

[8]  Michael Brady,et al.  Artificial Intelligence and Robotics , 1985, Artif. Intell..

[9]  Alex Meystel,et al.  Simulation of path planning for a system with vision and map updating , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  Ronald C. Arkin,et al.  Motor schema based navigation for a mobile robot: An approach to programming by behavior , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[11]  David W. Payton,et al.  Multilevel Path Planning For Autonomous Vehicles , 1984, Other Conferences.

[12]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[13]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[14]  Darwin Kuan,et al.  Mission Planning System for an Autonomous Vehicle , 1985, CAIA.

[15]  Georges Giralt,et al.  Robotics research : the third international symposium , 1986 .