Abstract
Autonomous mobile robot path planning is a common topic for robotics and computational geometry. Many important results have been found, but a lot of issues are still veiled. This paper first describes new problem of symmetrically aligned robot-obstacle-goal (SAROG) when using potential field methods for mobile robot path planning. In addition, we consider constant robot speed for practical use. The SAROG and the constant speed involve two potential risks: robot-obstacle collision and local minima trap. For dealing with the two potential risks, we analyze the conditions of the collision and the local minima trap, and propose new potential functions and random force based algorithms. For the algorithm verification, we use WiRobot X80 with three ultrasonic range sensor modules.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Dudek, G., Jenkin, M.: Computational Principles of Mobile Robotics. Cambridge University Press, Cambridge (2000)
Veelaert, P., Bogaerts, W.: Ultrasonic Potential Field Sensor for Obstacle Avoidance. IEEE Trans. Robot. Autom. 15, 774–779 (1999)
Damas, B., Lima, P., Custodio, L.: a modified potential fields method for robot navigation applied to dribbling in robotic soccer. In: Proceddings of RoboCup 2002 Symposium. Fukuoka, Japan (2002)
Latombe, J.: Robot Motion Planning. Kluwer, Norwell (1991)
Tilove, R.: Local obstacle avoidance for mobile robots based on the method of artificial potentials. In: Proceedings of the IEEE Conference on Robotics and Automation, pp. 566–571. Cincinnati, Ohio (1990)
Chengqing, L., Ang, M.H., Krishnan, H., Yong, L.S.: Virtual obstacle concept for local-minimum-recovery in potential-field based navigation. In: Proceedings of the IEEE Conference on Robotics and Automation, pp. 983–988. San Francisco, CA (2000)
Koren, Y., Borenstein, J.: Potential field methods and their inherent limitations for mobile robot navigation. In: Proceedings of the IEEE Confernce on Robotics and Automation, pp. 1398–1404. Sacramento, California (1991)
Ge, S., Cui, Y.: Dynamic motion planning for mobile robots using potential field method. Auton. Robots 13, 207–222 (2002)
Ge, S., Cui, Y.: New potential functions for mobile robot path planning. IEEE Trans. Robot. Autom. 16(5), 615–620
Connolly, C., Burns, J., Weiss, R.: Path planning using Lapace’s equation. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2102–2106 (1990)
Rimon, E., Koditscheck, D.: Exact robot navigation using artificial potential functions. IEEE Trans. Robot. Autom. 8(5), 501–518 (1992)
Singh, L., Wen, J., Stephanou, H.: Real-time robot motion control with circulatory fields. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2737–2742 (1996)
Ren, J., McIsaac, K.A., Patel, R.V.: Modified Newton’s method applied to potential field-based navigation for mobile robots. IEEE Trans. Robot. 22(2), 384–390 (2006)
Chang, H.: A new technique to handle local minimum for imperfect potential field based motion planning. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 108–112 (1996)
Caselli, S., Reggiani, M., Rocchi, R.: Heuristic methods for randomized path planning in potential fields. In: Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 426–431 (2001)
Barraquand, J., Latombe, J.C.: Robot motion planning: a distributed representation approach. Int. J. Rob. Res. 10(6), 628–649 (1991)
Barraquand, J., Langlois, B., Latombe, J.C.: Numerical potential field techniques for robot path planning. IEEE Trans. Syst. Man Cybern. 22(2), 224–241 (1992)
Ordonez, C., Collins, E.G., Selekwa, M.F., Dunlap, D.D.: The virtual wall approach to limit cycle avoidance for unmanned ground vehicles. In: Robot. Auton. Syst. (Elsevier) 56, 645–657 (2008)
Olunloyo, V.O.S., Ayomoh, M.K.O. Autonomous mobile robot navigation using hybrid virtual force field concept. Eur. J. Sci. Res. 31(2), 204–228 (2009)
Borenstein, J., Koren, Y.: Real-time obstacle avoidance for fast mobile robots. IEEE Trans. Syst. Man Cybern. 19, 1179–1187 (1989)
Chuang, J.H., Ahuja, N.: An analytically tractable potential field model of free space and its application in obstacle avoidance. IEEE Trans. Syst. Man Cybern. B 28, 729–736 (1998)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, J., Nam, Y., Hong, S. et al. New Potential Functions with Random Force Algorithms Using Potential Field Method. J Intell Robot Syst 66, 303–319 (2012). https://doi.org/10.1007/s10846-011-9595-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-011-9595-z