Skip to main content
×
×
Home

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

  • Jing Ren (a1), Kenneth A. McIsaac (a2) and Rajni V. Patel (a2)
Summary

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 multirobot 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 robot's movement, when compared to the standard gradient approaches.

Copyright
Corresponding author
*Corresponding author. E-mail: kmcisaac@engga.uwo.ca
References
Hide All
1.Khatib, O., “Real-time obstacle avoidance for manipulators and mobile robots,” Int. J. Robot. Res. 5 (1), 9098 (1986).
2.Ge, S. S. and Cui, Y. J., “New potential functions for mobile robot path planning,” IEEE Trans. Robot. Automat. 16 (5), 609615 (2000).
3.Latombe, J. C, Robot Motion Planning (Kluwer Academic Publishers, Boston, Massachusetts, 1991).
4.Koren, Y., et al. , “Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation,” IEEE International Conference on Robotics and Automation, Sacramento (April, 1991) pp. 1398–1404.
5.Ren, J., McIsaac, K. A. and Patel, R. V., “Modified Newton's method applied to potential field based navigation for omnidirectional mobile robots,” IEEE Trans. Robot. 22 (2), 384391 (2006).
6.Bazaraa, M., Sherali, H., and Shetty, C.. Nonlinear Programming Theory and Algorithms (John Wiley and Sons, Inc., New York, 1995).
7.Fukao, T., Nakagawa, H. and Adachi, N, “Adaptive tracking control of a nonholonomic mobile robot,” IEEE Trans. Robot. Automat. 16 (5), 609615 (2000).
8.Shim, H. S. and Sung, Y. G., “Stability and four-posture control for nonholonomic mobile robots,” IEEE Trans. Robot. Automat. 20 (1), 148154 (2004).
9. “Hilare 2 Robot Specifications,” Available at: http://www.laas.fr/matthieu/robots/h2+.
10.Tanner, H. G. and Kyriakopoulos, K. J., “Nonholonomic Motion Planning for Mobile Manipulators,” IEEE International. Conference on Robotics and Automation, San Franscisco (April, 2000) pp. 1233–1238.
11.Esposito, J. and Kumar, V., “A Method for Modifying Closed-Loop Motion Plans to Satisfy Unpredictable Dynamic Constraints at Run-Time,” IEEE International Conference on Robotics and Automation, Washington, DC, (May, 2002), pp. 1691–1696.
12.Tanner, H. G., Loizon, S. and Kyriakopoulos, K. J., “Nonholonomic Stabilization with Collision Avoidance for Mobile Robots,” IEEE International Conference on Intelligent Robots and Systems, Hawaii (October/November, 2001) pp. 1220–1225.
13.Tanner, H. G., Loizou, S. G. and Kyriakopoulos, K. J., “Nonholonomic navigation and control of cooperating mobile manipulators,” IEEE Trans. Robot. Automat. 19 (1), 5364 (2003).
14.Ren, J., McIsaac, K. A. and Patel, R. V., “A Fast Algorithm for Moving Obstacle Avoidance for Mobile Robots,” Proceedings of the IEEE Conference on Control Applications, Canada (August, 2005) pp. 209–214.
15.Ren, J. and McIsaac, K. A., “A Hybrid-Systems Approach to Potential Field Navigation for a Multi-Robot Team,” IEEE International Conference on Robotics and Automation, Taiwan (September, 2003) pp. 3875–3880.
16.Lafferriere, G. A. and Sontag, E. D., “Remarks on Control Lyapunov Functions for Discontinuously Stabilizing Feedback,” IEEE International Conference Decision and Control, San Antonio, TX (December, 1993) pp. 2398–2403.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Robotica
  • ISSN: 0263-5747
  • EISSN: 1469-8668
  • URL: /core/journals/robotica
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed