Modified Newton's method applied to potential field-based navigation for nonholonomic robots in dynamic environments

This paper is to investigate inherent oscillations problems of potential field methods (PFMs) for nonholonomic robots in dynamic environments. In prior work, we proposed a modification of Newton's method to eliminate oscillations for omnidirectional robots in static environment. In this paper, we develop control laws for nonholonomic robots in dynamic environment using modifications of Newton's method. We have validated this technique in a multi-robot search-and-forage task. We found that the use of the modifications of Newton's method, which applies anywhere C2 continuous navigation functions are defined, can greatly reduce oscillations and speed up the robot's movement, when compared to the standard gradient approaches.

[1]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[2]  Eduardo Sontag,et al.  Remarks on control Lyapunov functions for discontinuous stabilizing feedback , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[3]  Kostas J. Kyriakopoulos,et al.  Nonholonomic navigation and control of cooperating mobile manipulators , 2003, IEEE Trans. Robotics Autom..

[4]  Norihiko Adachi,et al.  Adaptive tracking control of a nonholonomic mobile robot , 2000, IEEE Trans. Robotics Autom..

[5]  Jing Ren,et al.  Modified Newton's method applied to potential field-based navigation for mobile robots , 2006, IEEE Transactions on Robotics.

[6]  Jing Ren,et al.  A hybrid-systems approach to potential field navigation for a multi-robot team , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  Kostas J. Kyriakopoulos,et al.  Nonholonomic stabilization with collision avoidance for mobile robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

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

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

[10]  Vijay Kumar,et al.  A method for modifying closed-loop motion plans to satisfy unpredictable dynamic constraints at runtime , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[12]  Kostas J. Kyriakopoulos,et al.  Nonholonomic motion planning for mobile manipulators , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[13]  Hyun-Sik Shim,et al.  Stability and four-posture control for nonholonomic mobile robots , 2004, IEEE Transactions on Robotics and Automation.

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

[15]  R.V. Patel,et al.  A fast algorithm for moving obstacle avoidance for vision-based mobile robots , 2005, Proceedings of 2005 IEEE Conference on Control Applications, 2005. CCA 2005..