Escaping route method for a trap situation in local path planning

This paper introduces a new framework for escaping from a local minimum in path planning based on artificial potential functions (APFs). In particular, this paper presents a set of analytical guidelines for designing potential functions to avoid local minima in a trap situation (in this case, the robot is trapped in a local minimum by the potential of obstacles). The virtual escaping route method is proposed to allow a robot to escape from a local minimum in a trap situation where the total forces are composed of repulsive forces by obstacles and attractive force by a goal are zero. The example results show that the proposed scheme can effectively construct a path planning system with the capability of reaching a goal and avoiding obstacles, despite a trapped situation under possible local minima.

[1]  Seiichi Shin,et al.  New repulsive potential functions with angle distributions for local path planning , 2006, Adv. Robotics.

[2]  P. Sanz,et al.  Fuzzy Logic Wall Following of a Mobile Robot Based on the Concept of General Perception , 1995 .

[3]  Shuzhi Sam Ge,et al.  New potential functions for mobile robot path planning , 2000, IEEE Trans. Robotics Autom..

[4]  Daniel E. Koditschek,et al.  The construction of analytic diffeomorphisms for exact robot navigation on star worlds , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[6]  Dong Hun Kim.  Self-organization of Swarm Systems by Association , 2008 .

[7]  Mee-Seub Lim,et al.  High-speed wall following and obstacle avoidance of wheeled mobile robots using hybrid behavior specifications , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).

[8]  Paulo Martins Engel,et al.  Exploration method using harmonic functions , 2002, Robotics Auton. Syst..

[9]  Qidan Zhu,et al.  Robot Path Planning Based on Artificial Potential Field Approach with Simulated Annealing , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[10]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[11]  Daniel E. Koditschek,et al.  Exact robot navigation in geometrically complicated but topologically simple spaces , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[12]  Edward M. Riseman,et al.  Towards cosmopolitan robots: intelligent navigation in extended man-made environments , 1987 .

[13]  Sunan Wang,et al.  A model of ant colony and immune network and its application in path planning , 2008, 2008 3rd IEEE Conference on Industrial Electronics and Applications.

[14]  Robert Bohlin,et al.  Robot Path Planning , 2002 .

[15]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..

[16]  Seiichi Shin,et al.  Local path planning using a new artificial potential function composition and its analytical design guidelines , 2006, Adv. Robotics.

[17]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[18]  Gary T. Anderson,et al.  Coupled Oscillator Control of Autonomous Mobile Robots , 2000, Auton. Robots.

[19]  Ping Liang,et al.  Pattern reconfiguration in swarms-convergence of a distributed asynchronous and bounded iterative algorithm , 1996, IEEE Trans. Robotics Autom..