Obstacle avoidance for mobile robots using artificial potential field approach with simulated annealing

The artificial potential field methods provide simple and effective motion planners for practical purposes. However, there is a major problem with the artificial potential field approach. It is the formation of local minima that can trap the robot before reaching its goal. The avoidance of local minima has been an active research topic in potential field path planning. As one of the powerful techniques for escaping local minima, simulated annealing has been applied to local and global path planning. In this paper, the authors present and apply the mobile robot path planning technique which integrate the artificial potential field approach with simulated annealing to mobile robots.

[1]  Rob A. Rutenbar,et al.  Simulated annealing algorithms: an overview , 1989, IEEE Circuits and Devices Magazine.

[2]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[3]  Dong-Soo Kwon,et al.  A sensor-based obstacle avoidance for a redundant manipulator using a velocity potential function , 1996, Proceedings 5th IEEE International Workshop on Robot and Human Communication. RO-MAN'96 TSUKUBA.

[4]  Sukhan Lee,et al.  Cellular robotic collision-free path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[5]  F. Janabi-Sharifi,et al.  Integration of the artificial potential field approach with simulated annealing for robot path planning , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.

[6]  Pradeep K. Khosla,et al.  Manipulator control with superquadric artificial potential functions: theory and experiments , 1990, IEEE Trans. Syst. Man Cybern..

[7]  H. Martinez-Alfaro,et al.  Collision-free path planning for mobile robots and/or AGVs using simulated annealing , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

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

[9]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, IEEE Trans. Robotics Autom..

[10]  M. Yousef Ibrahim,et al.  New technique of mobile robot navigation using a hybrid adaptive fuzzy-potential field approach , 1997 .