A motion control algorithm for nonholonomic robots in dynamic environments

A motion control algorithm for nonholonomic robots operating in an environment composed of fixed and moving obstacles has been developed. The algorithm is based on range measurements and does not have a priori information on the number, location, and characteristics of the objects. The algorithm is based on a method for estimating the position and velocity of moving obstacles and a scheme to detect collisions with them. A set of motion plans is constructed and, for each plan, the likelihood of a collision with moving objects is calculated. The robot moves in the direction that will avoid collisions. Several simulation examples are presented which show the performance of the algorithm.<<ETX>>

[1]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[2]  Luis Moreno,et al.  Analysis of data fusion methods in certainty grids application to collision danger monitoring , 1991, Proceedings IECON '91: 1991 International Conference on Industrial Electronics, Control and Instrumentation.

[3]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 2005, Algorithmica.

[4]  Shin'ichi Yuta,et al.  Implementation of an active optical range sensor using laser slit for in-door intelligent mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[5]  Donald Reid.  An algorithm for tracking multiple targets , 1978 .

[6]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[7]  Yaakov Bar-Shalom,et al.  Tracking methods in a multitarget environment , 1978 .

[8]  Luis Moreno,et al.  Mobile Robot Multitarget Tracking In Dynamic Environments , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  E. A. Puente,et al.  OPMOR: optimization of motion control algorithms for mobile robots , 1992, Proceedings of the 1992 International Conference on Industrial Electronics, Control, Instrumentation, and Automation.

[10]  Vladimir J. Lumelsky,et al.  Dynamic path planning in sensor-based terrain acquisition , 1990, IEEE Trans. Robotics Autom..