Skip to main content
SpringerLink
Log in

A new technique to escape local minimum in artificial potential field based path planning

  • Published:
KSME International Journal Aims and scope Submit manuscript

Abstract

The artificial potential field (APF) methods provide simple and efficient motion planners for practical purposes. However, these methods have a local minimum problem, which can trap an object before reaching its goal. The local minimum problem is sometimes inevitable when an object moves in unknown environments, because the object cannot predict local minima before it detects obstacles forming the local minima. The avoidance of local minima has been an active research topic in the potential field based path planing. In this study, we propose a new concept using a virtual obstacle to escape local minima that occur in local path planning. A virtual obstacle is located around local minima to repel an object from local minima. We also propose the discrete modeling method for the modeling of arbitrary shaped objects used in this approach. This modeling method is adaptable for real-time path planning because it is reliable and provides lower complexity.

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

  • Andrews, J. R. and Hogan, N., 1983, “Impedance Control as a Framework for Implementing Obstacle Avoidance in a Manipulator,”Control of Manufacturing Process and Robotic System, David E. Hardt and Wayne J. Book, Editors, ASME, pp. 243-251.

  • Cho, W. J. and Kwon, D. S., 1996, “A Sensor-Based Obstacle Avoidance for a Redundant Manipulator Using a Velocity Potential Function,”IEEE Int. workshop on Robot and Human Communication, pp. 306-310.

  • Han, K. B., Kim, H. Y. and Baek, Y. S., 2001, “Corridor Navigation of the Mobile Robot Using Image Based control,”KSME International Journal, Vol. 15, No. 8, pp. 1097–1107.

    Article  Google Scholar 

  • Im, K. Y., Oh, S. Y. and Han, S. J., 2002. “Evolving a Modular Neural Network-Based Behavioral Fusion Using Extended VFF and Environment Classification for Mobile Robot Navigation”IEEE Transactions on Evolutionary Computation, Vol. 6, Issue. 4, pp. 413–419.

    Article  Google Scholar 

  • Janabi-Sharifi, F. and Vinke, D., 1993. “Integration of the Artificial Potential Field Approach with Simulated Annealing for Robot Path Planning,”Proceedings of the 1993 IEEE International Symposium on Intelligent Control, pp. 536-541.

  • Kang, S. K. and Lim. J. H., 1999, “Sonar Based Position Estimation System for an Autonomous Mobile Robot Operating in an Unknown Environment,”KSME International Journal, Vol. 13, No. 4, pp. 339–349.

    Article  Google Scholar 

  • Khatib, O., 1986, “Real-Time Obstacle Avoidance for Manipulators and Mobile Robots.”International Journal of Robotics Research, Vol. 5, No. 1, pp. 90–98.

    Article  Google Scholar 

  • Kim, J. O. and Khosla, P. K., 1992, “Real-Time Obstacle Avoidance Using Harmonic Potential Functions,”IEEE Trans, on Robotics and Automation, Vol. 8, No. 3, pp. 338–349.

    Article  Google Scholar 

  • Lee, S. H. and Park, J., 1991, “Cellular Robotic Collising-Free Path Planning,”Fifth International Conference on Advanced Robotics, ‘Robots in Unstructured Environments,’ Vol. 1, pp. 539–544.

    Google Scholar 

  • McFetridge, L. and Yousef-Ibrahim, M., 1998, “New Technique of Mobile Robot Navigation Using a Hybrid Adaptive Fuqqy-Potential Field Approach,”Computers & Industrial Engineering, Vol. 35, Issues 3–4, pp. 471–474.

    Article  Google Scholar 

  • Rimon, E. and Koditschek, D. E., 1992, “Exact Robot Navigation Using Artificial Potential Functions,”IEEE Trans. on Robotics and Automation, Vol. 8. No. 5. pp. 501–508.

    Article  Google Scholar 

  • Sacks, E., 2002, “Path Planning with Configuration Spaces and Compliant Motion,” Purdue University Technical Report, CSD-TR00-011.

  • Singh. S., Simmons, R., Smith, T., Stentz. A., Verma, V., Yahja, A. and Schwehr, K., 2000, “Recent Progress in Local and Global Trav-ersability for Planetary Rovers,“In Proceedings International Conference on Robotics and Autonomous, Vol. 2, pp. 1194–1200.

    Google Scholar 

  • Volpe, R. and Khosla, P., 1990, “Manipulator Control with Superquadric Artivicial Potential Functions: Theory and Experiments,”IEEE Trans, on System, Man and Cybernetics, Vol. 20, No. 6, pp. 1423–1436.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Mechanical and Intelligent Systems Engineering, Pusan National University, 609-735, Pusan, Korea

    Min Gyu Park

  2. School of Mechanical Engineering, Pusan National University, 609-735, Pusan, Korea

    Min Cheol Lee

Authors
  1. Min Gyu Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Min Cheol Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Min Cheol Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Park, M.G., Lee, M.C. A new technique to escape local minimum in artificial potential field based path planning. KSME International Journal 17, 1876–1885 (2003). https://doi.org/10.1007/BF02982426

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02982426

Key Words

Search

Navigation