Extending the potential fields approach to avoid trapping situations

Reactive mobile robot navigation based on potential field methods has shown to be a good solution for dealing with unknown and dynamic environments, where timely responses are required. Unfortunately, the complexity of the tasks which can successfully be carried out is restricted by the inherent shortcomings of the approach such as trapping situations due to local minima, difficulties passing among closely spaced obstacles, oscillations in narrow corridors, etc... This paper proposes a novel strategy which overcomes totally the first limitation and partially the others by computing an adaptive navigation function on the basis of such artificial potential fields. As a result, navigation is achieved in very difficult scenarios such as maze-like environments. A comparative study on the path length performance of our proposal with regard to other algorithms from the related literature is also presented. Both simulation and real tests are performed.

[1]  Alberto Ortiz,et al.  An underwater simulation environment for testing autonomous robot control architectures , 2004 .

[2]  Maher Khatib,et al.  Sensor-Based Motion Control for Mobile Robots , 1996 .

[3]  Simon Lacroix,et al.  Reactive navigation in outdoor environments using potential fields , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[4]  Sven Koenig,et al.  A reactive robot architecture with planning on demand , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[5]  Tucker R. Balch,et al.  AuRA: principles and practice in review , 1997, J. Exp. Theor. Artif. Intell..

[6]  Tucker R. Balch,et al.  Avoiding the past: a simple but effective strategy for reactive navigation , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[8]  Ronald C. Arkin,et al.  Learning momentum: integration and experimentation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[9]  Vladimir J. Lumelsky,et al.  Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape , 1987, Algorithmica.

[10]  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.

[11]  Renato Zaccaria,et al.  /spl mu/NAV: a minimalist approach to navigation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).