An improved wall following method for escaping from local minimum in artificial potential field based path planning

This paper surveys the utilization of the wall following concept for path planning in mobile robotics and proposes an improved wall following method for escaping from local minimum encountered by the artificial potential field (APF) method used in real-time path planning. In the new algorithm, more reliable switching conditions are designed to guarantee the success of escape. Moreover, memory information of key points is incorporated in to enhance the robot's capability of making decision. It can be applied effectively in some more complicated unknown environments in which some previous wall following methods are proved to be inefficient or invalid. Simulation studies have been carried out for analyzing the memory information and verify the validity of the proposed method.

[1]  Vladimir J. Lumelsky,et al.  Incorporating range sensing in the robot navigation function , 1990, IEEE Trans. Syst. Man Cybern..

[2]  Abdullah Al Mamun,et al.  Boundary following and globally convergent path planning using instant goals , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Ehud Rivlin,et al.  TangentBug: A Range-Sensor-Based Navigation Algorithm , 1998, Int. J. Robotics Res..

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

[5]  Bruce H. Krogh,et al.  Dynamic generation of subgoals for autonomous mobile robots using local feedback information , 1989 .

[6]  Napsiah Ismail,et al.  Development of a new minimum avoidance system for a behavior-based mobile robot , 2009, Fuzzy Sets Syst..

[7]  Emmanuel G. Collins,et al.  The virtual wall approach to limit cycle avoidance for unmanned ground vehicles , 2008, Robotics Auton. Syst..

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

[9]  Thomas Bräunl,et al.  Performance Comparison of Bug Navigation Algorithms , 2007, J. Intell. Robotic Syst..

[10]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

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

[12]  Xiaoping Yun,et al.  A wall-following method for escaping local minima in potential field based motion planning , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[13]  Simon X. Yang,et al.  A fuzzy logic approach to reactive navigation of behavior-based mobile robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Petros A. Ioannou,et al.  New Potential Functions for Mobile Robot Path Planning , 2000 .

[15]  Ingemar J. Cox,et al.  Blanche-an experiment in guidance and navigation of an autonomous robot vehicle , 1991, IEEE Trans. Robotics Autom..

[16]  A. Bemporad,et al.  Wall-following controllers for sonar-based mobile robots , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[17]  Alexander Zelinsky,et al.  Mobile robot map making using sonar , 1991, J. Field Robotics.

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

[19]  MH Mabrouk,et al.  Solving the potential field local minimum problem using internal agent states , 2008, Robotics Auton. Syst..

[20]  V. Lumelsky,et al.  Dynamic path planning for a mobile automaton with limited information on the environment , 1986 .

[21]  K. Madhava Krishna,et al.  Perception and remembrance of the environment during real-time navigation of a mobile robot , 2001, Robotics Auton. Syst..

[22]  Ehud Rivlin,et al.  Sensory-based motion planning with global proofs , 1997, IEEE Trans. Robotics Autom..

[23]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .