Skip to main content
SpringerLink
Log in

Dynamic Motion Planning for Mobile Robots Using Potential Field Method

  • Published:
Autonomous Robots Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Borenstein, J. and Koren, Y. 1989. Real-time obstacle avoidance for fast mobile robots. IEEE Trans. Sys. Man, Cyb., 19(5):1179-1187.

    Google Scholar 

  • Borenstein, J. and Koren. Y. 1991. The vector field histogram—fast obstacle avoidance for mobile robots. IEEE Trans. Robotic. Autom., 7(3):278-288.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Fujimura, K. and Samet, H. 1989. A hierarchical strategy for path planning among moving obstacles. IEEE Trans. Robotic. Autom., 5(1):61-69.

    Google Scholar 

  • Ge, S.S. and Cui, Y.J. 2000. Newpotential functions for mobile robot path planning. IEEE Trans. Robotic. Autom., 16(5):615-620.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Latombe, J. 1991. Robot Motion Planning, Kluwer Academic Publishers: Boston.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Veelaert, P. and Bogaerts, W. 1999. Ultrasonic potential field sensor for obstacle avoidance. IEEE Trans. Robotic. Autom., 15(4):774-779.

    Google Scholar 

  • 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.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, National University of Singapore, Singapore, 117576, Singapore

    S.S. Ge & Y.J. Cui

Authors
  1. S.S. Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y.J. Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1020564024509

Search

Navigation