Abstract
The potential field method is widely used for autonomous mobile robot path planning due to its elegant mathematical analysis and simplicity. However, most researches have been focused on solving the motion planning problem in a stationary environment where both targets and obstacles are stationary. This paper proposes a new potential field method for motion planning of mobile robots in a dynamic environment where the target and the obstacles are moving. Firstly, the new potential function and the corresponding virtual force are defined. Then, the problem of local minima is discussed. Finally, extensive computer simulations and hardware experiments are carried out to demonstrate the effectiveness of the dynamic motion planning schemes based on the new potential field method.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Borenstein, J. and Koren, Y. 1989. Real-time obstacle avoidance for fast mobile robots. IEEE Trans. Sys. Man, Cyb., 19(5):1179-1187.
Borenstein, J. and Koren. Y. 1991. The vector field histogram—fast obstacle avoidance for mobile robots. IEEE Trans. Robotic. Autom., 7(3):278-288.
Canny, J.F. and Lin, M.C. 1990. An opportunistic global path planner. In Proc. of IEEE Conf. Robotic. Autom., pp. 1554-1559.
Chuang, J.H. and Ahuja, N. 1998. An analytically tractable potential field model of free space and its application in obstacle avoidance. IEEE Trans. Sys. Man, Cyb.—Part B: Cyb, 28(5):729-736.
Conn, R.A. and Kam, M. 1998. Robot motion planning on N-dimensional star worlds among moving obstacles. IEEE Trans. Robotic. Autom., 14(2):320-325.
Fujimura, K. and Samet, H. 1989. A hierarchical strategy for path planning among moving obstacles. IEEE Trans. Robotic. Autom., 5(1):61-69.
Ge, S.S. and Cui, Y.J. 2000. Newpotential functions for mobile robot path planning. IEEE Trans. Robotic. Autom., 16(5):615-620.
Guldner, J. and Utkin, V.I. 1995. Sliding mode control for gradient tracking and robot navigation using artificial potential fields. IEEE Trans. Robot. Automat., 11:247-254.
Hussien, B. 1989. Robot path planning and obstacle avoidance by means of potential function method. Ph.D Dissertation, University of Missouri-Columbia.
Khatib, O. 1986. Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robotics Research, 5(1):90-98.
Khosla, P. and Volpe, R. 1988. Superquadric artificial potentials for obstacle avoidance and approach. In Proc. IEEE Conf. Robotic. Autom., pp. 1778-1784.
Kim, J.O. and Khosla, P.K. 1992. Real-time obstacle avoidance using harmonic potential functions. IEEE Trans. Robotic. Autom., 8(3):338-349.
Ko, N.Y. and Lee, B.H. 1996. Avoidability measure in moving obstacle avoidance problem and its use for robot motion planning. In Proc. IEEE/RSJ Int. Conf. Intell. Robots and Sys.,Vol. 3, pp. 1296-1303.
Kodtschek, D.E. 1989. The application of total engergy as Lyapunov function for mechanical control systems. In Contemporary Mathematics, Amer. Math. Soc.: Providence, RI, Vol. 97, pp. 131-157.
Latombe, J. 1991. Robot Motion Planning, Kluwer Academic Publishers: Boston.
Pin, F.G. and Killough, S.M. 1994. A new family of omnidirectional and holinomic wheeled platforms for mobile robots. IEEE Trans. Robotic. Autom., 10(4):480-489.
Rimon, E. 1990. Exact robot navigation using artificial potential functions. Ph.D Dissertation, Yale University.
Rimon, E. and Koditschek, D.E. 1992. Exact robot navigation using artificial potential functions. IEEE Trans. Robotic. Autom., 8(5):501-518.
Shih, C.L. and Lee, T. 1990. A unified approach for robot motion planning withmoving polyhedral obstacles. IEEE Trans. Sys. Man, Cyb., 20(4):903-915.
Veelaert, P. and Bogaerts, W. 1999. Ultrasonic potential field sensor for obstacle avoidance. IEEE Trans. Robotic. Autom., 15(4):774-779.
Warren, C.W. 1989. Global path planning using artificial potential fields. In Proc. IEEE Conf. Robotic. Autom., pp. 316-321.
Warren, C.W. 1990. Multiple robot path coordination using artificial potential fields. In Proc. IEEE Conf. Robotic. Autom., pp. 500-505.
Watanabe, K. 1998. Control of an omnidirectional mobile robot. In 1998 2nd Int. Conf. Knowledge-Based Intell. Electro. Sys., pp. 51-60.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ge, S., Cui, Y. Dynamic Motion Planning for Mobile Robots Using Potential Field Method. Autonomous Robots 13, 207–222 (2002). https://doi.org/10.1023/A:1020564024509
Issue Date:
DOI: https://doi.org/10.1023/A:1020564024509