Real-Time Collision Avoidance in the Environment with Moving Obstacles

In this paper, we propose a new algorithm for a mobile robot that avoids obstacles autonomously by using local information. In this algorithm, a robot follows a preplanned path as much as possible, and if it detects an obstacle on or near the path, it autonomously changes its direction and controls speed to avoid the obstacle. These steering angle and control speed are decided by using the relative position and velocity between the robot and the obstacle. This algorithm is simple, and doesnpsilat use any complex calculations. So it is proper for real-time applications. The greatest distinction from other real-time collision avoidance algorithms is that this algorithm can be used in environments where obstacles move, as well as where obstacles don't move. Simulation results in several conditions indicate that by using this algorithm, a robot can avoid obstacles in both static and dynamic environments smoothly.

[1]  Iwan Ulrich,et al.  VFH+: reliable obstacle avoidance for fast mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[2]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[3]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[4]  Brett R Fajen,et al.  Behavioral dynamics of steering, obstacle avoidance, and route selection. , 2003, Journal of experimental psychology. Human perception and performance.

[5]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[6]  Brett R. Fajen,et al.  Behavioral dynamics of steering, obstacle avoidance, and route selection. , 2003 .

[8]  Sanjiv Singh,et al.  An efficient system for combined route traversal and collision avoidance , 2008, Auton. Robots.

[9]  Eiichi Yoshida,et al.  Acquisition and utilization of motion skills in motion planning of multiple mobile robots , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[10]  Min Cheol Lee,et al.  Artificial potential field based path planning for mobile robots using a virtual obstacle concept , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[11]  Sebastian Scherer,et al.  Learning to Drive Among Obstacles , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Iwan Ulrich,et al.  VFH/sup */: local obstacle avoidance with look-ahead verification , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).