A navigation scheme with learning for a mobile robot among multiple moving obstacles

This paper addresses the problem of navigation for a single mobile robot in an environment of multiple moving obstacles. It presents a near learning algorithm extension to a previously reported (nonlearning) planner. This combined planning system performs the two complementary functions: (1) it derives most feasible velocity of the robot under forecasts for the movements of obstacles in space-time, and (2) it stores obstacle state and feasible velocity values for future reference. Motion planning to derive a feasible velocity of the robot and movement according to the velocity are iterated at regular short intervals. If the robot is confronted with the same situation that is memorized before, the memorized velocity of the robot corresponding to the situation will be used. The algorithm's performance is demonstrated with data from computer simulations.

[1]  T. Tsubouchi,et al.  A Mobile Robot Navigation Scheme For An. Environment With Multiple Moving Obstacles , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Suguru Arimoto,et al.  Visual control of autonomous mobile robot based on self-organizing model for pattern learning , 1988, J. Field Robotics.

[3]  Jun Ota,et al.  Motion Planning of Multiple Mobile Robots , 1992 .

[4]  Jun Ota,et al.  Motion Pianning Of Multiple Mobile Robots , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  S. Yuta,et al.  Consideration on cooperation of multiple autonomous mobile robots-introduction to modest cooperation , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[6]  Kikuo Fujimura.  Route Planning For Mobile Robots Amidst Moving Obstacles , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[8]  Antti J. Koivo,et al.  Visual Feedback To Predict Obstacle Motion For On-line Collision-free Trajectory Planning Of Cylindrical Robots , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[9]  Tamio Arai,et al.  Collision Avoidance Among Multiple Robots Using Virtual Impedance , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[10]  A.J. Koivo,et al.  On-line generation of collision-free trajectories for multiple robots , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[11]  Qiuming Zhu,et al.  Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation , 1991, IEEE Trans. Robotics Autom..

[12]  Steven W. Zucker,et al.  Planning collision-free trajectories in time-varying environments: a two-level hierarchy , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[13]  Fabrice R. Noreils.  Coordinated execution of trajectories by multiple mobile robots , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[14]  Hiroshi Noborio,et al.  A feasible collision-free and deadlock-free path-planning algorithm in a certain workspace where multiple robots move flexibly , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.