A simple navigation algorithm with no local minima

In this article we propose a new function, or algorithm, for navigation of robots that interprets artificial potential functions in a differential game theory framework. The total artificial potential field used for navigation is constructed in a way that eliminates the local minima problem. This also allows for the use of a broader range of AP-functions. Situations with single and multiple obstacles are simulated. Results are shown to be encouraging

[1]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[2]  Rufus Isaacs,et al.  Differential Games , 1965 .

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  Pradeep K. Khosla,et al.  Superquadric artificial potentials for obstacle avoidance and approach , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[5]  Charles W. Warren,et al.  Global path planning using artificial potential fields , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[6]  Robert B. Tilove,et al.  Local obstacle avoidance for mobile robots based on the method of artificial potentials , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[7]  Giuseppe Oriolo,et al.  Robot Obstacle Avoidance Using Vortex Fields , 1991 .

[8]  Michael Mesterton-Gibbons,et al.  An introduction to game-theoretic modelling , 2019 .

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

[10]  Ahmad A. Masoud,et al.  Robot navigation using the vector potential approach , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[11]  Oussama Khatib,et al.  Elastic bands: connecting path planning and control , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[13]  Colin R. McInnes.  Large angle slew maneuvers with autonomous sun vector avoidance , 1994 .

[14]  Hsuan Chang.  A new technique to handle local minimum for imperfect potential field based motion planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[15]  Jean-Jacques E. Slotine,et al.  Real-time path planning using harmonic potentials in dynamic environments , 1997, Proceedings of International Conference on Robotics and Automation.

[16]  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).

[17]  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).

[18]  Ashraf Elnagar,et al.  Motion planning using Maxwell's equations , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Min Cheol Lee,et al.  Experimental evaluation of robot path planning by artificial potential field approach with simulated annealing , 2002, Proceedings of the 41st SICE Annual Conference. SICE 2002..

[20]  Min Cheol Lee,et al.  Artificial potential field based path planning for mobile robots using a virtual obstacle concept , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).