Intelligent navigation for an autonomous mobile robot

The authors present a navigational algorithm for solving the problem of collision-free path planning and real-time control of an autonomous mobile robot in an environment cluttered with moving obstacles. The proposed approach is based on geometric representation/multiobjective A* search and the path smoothing/steering control techniques. An attempt was made to introduce a geometric structure into a paradigm that lacked any previous structure, as well as a multiobject search technique. The proposed navigational system has the following three-level structure: identifier, goal selector, and adapter. The authors are currently implementing the algorithm on a Sun 4 artificial intelligence workstation.<<ETX>>

[1]  R. Chattergy,et al.  Some Heuristics for the Navigation of a Robot , 1985 .

[2]  J. Nitao,et al.  An intelligent system for an autonomous vehicle , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[3]  Raja Chatila,et al.  Path Planning and Environment Learning in a Mobile Robot System , 1982, ECAI.

[4]  Bruce H. Krogh,et al.  Integrated path planning and dynamic steering control for autonomous vehicles , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[5]  S. Sitharama Iyengar,et al.  Concurrent algorithms for autonomous robot navigation in an unexplored terrain , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[6]  James S. Albus,et al.  The automated manufacturing research facility of the national bureau of standards , 1984 .

[7]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

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

[9]  Y. Lirov,et al.  Intelligent control of dynamical systems. I. Robust identification and control of linear time-varying systems , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[10]  James S. Albus,et al.  Overview of the multiple autonomous underwater vehicles (MAUV) project , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[11]  Ervin Y. Rodin.  Semantic control theory , 1988 .

[12]  James S. Albus,et al.  Control System Architecture for Intelligent Machine Systems , 1987 .

[13]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[15]  D. T. Lee,et al.  Computational Geometry—A Survey , 1984, IEEE Transactions on Computers.

[16]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[17]  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.

[18]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.

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

[20]  Chee Yap,et al.  Algorithmic motion planning , 1987 .

[21]  D. F. Watson.  Computing the n-Dimensional Delaunay Tesselation with Application to Voronoi Polytopes , 1981, Comput. J..

[22]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[23]  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.

[24]  Rodney A. Brooks,et al.  Natural decomposition of free space for path planning , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[25]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.