Local Autonomous Robot Navigation Using Potential Fields

The potential fields method for autonomous robot navigation consists essentially in the assignment of an attractive potential to the goal point and a repulsive potential to each of the obstacles in the environment. Several implementations of potential fields for autonomous robot navigation have been reported. The most simple implementation considers a known environment where fixed potentials can be assigned to the goal and the obstacles. When the obstacles are unknown the potential fields have to be adapted as the robot advances, and detects new obstacles. The implementation of the potential fields method with one attraction potential assigned to the goal point and fixed repulsion points assigned to the obstacles, has the important limitation that for some obstacle configurations it may not be possible to produce appropriate resultant forces to avoid the obstacles. Recently the use of several adjustable attraction points, and the progressive insertion of repulsion points as obstacles are detected online, have proved to be a viable method to avoid large obstacles using potential fields in environments with unknown obstacles. In this chapter we present the main characteristics of the different approaches to implement local robot navigation algorithms using potential fields for known and partially known environments. Different strategies to escape from local minima, that occur when the attraction and repulsion forces cancel each other, are also considered.

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

[2]  Didier Keymeulen,et al.  The fluid dynamics applied to mobile robot motion: the stream field method , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  Jiann-Der Lee,et al.  Path planning and prototype design of an AGV , 1999 .

[4]  Ming C. Lin,et al.  An opportunistic global path planner , 2005, Algorithmica.

[5]  Fernando Arámbula Cosío,et al.  Autonomous robot navigation using adaptive potential fields , 2004, Math. Comput. Model..

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

[7]  Vadim I. Utkin,et al.  Robot path obstacle avoidance control via sliding mode approach , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[8]  Ahmad A. Masoud,et al.  Robot navigation using a pressure generated mechanical stress field: "the biharmonic potential approach" , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[10]  Yoji Kuroda,et al.  Potential Field Navigation of High Speed Unmanned Ground Vehicles on Uneven Terrain , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

[12]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[13]  John J. Grefenstette,et al.  An Evolutionary Approach to Learning in Robots. , 1994 .

[14]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[15]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[16]  Kay Chen Tan,et al.  Evolutionary artificial potential fields and their application in real time robot path planning , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[17]  Vadim I. Utkin,et al.  Robot Obstacle Avoidance in n-Dimensional Space Using Planar Harmonic Artificial Potential Fields , 1997 .

[18]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[19]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[20]  Gregory S. Chirikjian,et al.  A new potential field method for robot path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[22]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[23]  Günther Schmidt,et al.  Mobile Robot Navigation In A Dynamic World Using An Unsteady Diffusion Equation Strategy , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.