Skip to main content
SpringerLink
Log in

Multipoint potential field method for path planning of autonomous underwater vehicles in 3D space

  • Original Research
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

A multipoint potential field method (MPPF) for path planning of autonomous underwater vehicles (AUV) in 3D space is presented in this paper. The algorithm is developed based on potential field method by incorporating a directed search method for sampling the potential field. In this approach, the analytical gradient of the total potential function is not computed, as it is not essentially required for moving the vehicle to the next position. Rather, a hemispherical region in the direction of motion around the AUV’s bow is discretized into equiangular points with center as the current position. By determining the point at which the minimum potential exists, the vehicle can be moved towards that point in 3D space. This method is very simple and applicable for real-time implementation. The problem of local minima is also analyzed and found that the local minima in 2D space can be easily overcome with the MPPF. A simple strategy to avoid the local minima in 3D space is also proposed. The proposed method reduces the burden of fine-tuning the positive scaling factors of potential functions to avoid local minimum. The algorithm development and the simulation results are presented.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27

Similar content being viewed by others

References

  1. Fossen TI (2002) Marine control systems: guidance, navigation and control of ships, rigs and underwater vehicles. Marine Cybernetics AS, Trondheim

    Google Scholar 

  2. Santhakumar M, Asokan T (2010) Investigations on the hybrid tracking control of an underactuated autonomous underwater robot. Adv Robot 24(11):1529–1556

    Article  Google Scholar 

  3. La Valle SM (2006) Planning algorithms. Cambridge University Press, New York

    Google Scholar 

  4. Latombe JC (1991) Robot motion planning. Kluwer Academic, Norwell

    Book  Google Scholar 

  5. Khatib O (1986) Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res 5(1):90–98

    Article  MathSciNet  Google Scholar 

  6. Lee LF (2004) Decentralized motion planning within an artificial potential framework (APF) for cooperative payload transport by multi-robot collectives. Dissertation, State University of New York at Buffalo

  7. Park MG, Lee MC (2003) A new technique to escape local minimum in artificial potential field based path planning. KSME Int J 17:1876–1885

    Google Scholar 

  8. Khosla P, Volpe R (1988) Superquadric artificial potentials for obstacle avoidance and approach. In: Proceedings of the IEEE conference on robotics and automation, pp 1778–1784

  9. Kim JO, Khosla PK (1992) Real-time obstacle avoidance using harmonic potential functions. IEEE Trans Robot Autom 8:338–349

    Google Scholar 

  10. Koren Y, Borenstein J (1992) Potential field methods and their inherent limitations for mobile robot navigation. In: Proceedings of the IEEE conference on robotics and automation, pp 1398–1404

  11. Ge SS, Cui YJ (2000) New potential functions for mobile robot path planning. IEEE Trans Robot Autom 16(5):615–620

    Article  Google Scholar 

  12. Ge SS, Cui YJ (2002) Dynamic motion planning for mobile robots using potential field method. Auton Robots 13:207–222

    Article  MATH  Google Scholar 

  13. Jia Q, Wang X (2010) An improved potential field method for path planning. In: Proceedings of the IEEE Chinese conference on control and decision, pp 2265–2270

  14. Pradhan SK, Parhi DR, Panda AK, Behera RK (2006) Potential field method to navigate several mobile robots. Appl Intell 25:321–333

    Article  Google Scholar 

  15. Al-Sultan KS, Aliyu MD (1996) A new potential field based algorithm for path planning. J Intell Robot Syst 17:265–282

    Article  Google Scholar 

  16. Chengqing L, Marcelo H, Krishnan H, Yong L (2000) Virtual obstacle concept for local-minimum-recovery in potential field based navigation. In: Proceedings of the IEEE international conference on robotics and automation, pp 983–988

  17. Park MG, Lee MC (2003) Artificial potential field based path planning for mobile robots using a virtual obstacle concept. In: Proceedings of the IEEE/ASME international conference on advanced intelligent mechatronics, pp 1876–1885

  18. Xi-Yong Z, Jing Z (2003) Virtual local target method for avoiding local minimum in potential field based robot navigation. J Zhejiang Univ Sci 4:264–269

    Article  Google Scholar 

  19. Fu-guang D, Peng J, Xin-qian B, Hong-jian W (2005) AUV local path planning based on virtual potential field. In: Proceedings of the IEEE international conference on mechatronics and automation, pp 1711–1716

  20. Rimon E, Koditschek DE (1992) Exact robot navigation using artificial potential functions. IEEE Trans Robot Autom 8:501–518

    Article  Google Scholar 

  21. Cosio FA, Castaneda MAP (2004) Autonomous robot navigation using adaptive potential fields. Math Comput Modell 40:1141–1156

    Article  MATH  Google Scholar 

  22. Park MG, Jeon JH, Lee MC (2001) Obstacle avoidance for mobile robots using artificial potential field approach with simulated annealing. In: Proceedings of the IEEE international symposium on industrial electronics, pp 1530–1535

  23. Petillot Y, Tena Ruiz I, Lane DM (2001) Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar. IEEE J Ocean Eng 26(2):240–251

    Google Scholar 

  24. Saravanakumar S, Asokan T (2011) Waypoint guidance based planar path following and obstacle avoidance of autonomous underwater vehicle. In: Proceedings of the 8th international conference on information in control automation and robotics, The Netherlands, pp 191–198

  25. Saravanakumar S, Thomas G, Asokan T (2012) Obstacle avoidance using multipoint potential field approach for an underactuated flat-fish type autonomous underwater vehicle in dynamic environment. In: Proceedings of the international conference on intelligent robotics, automation and manufacturing (IRAM-2012), Malaysia, pp 20–27

  26. Choset H, Lynch KM, Hutchinson S, Kavraki LE, Thrun S (2005) Principles of robot motion: theory, algorithms, and implementations. MIT Press, Cambridge

    Google Scholar 

  27. Culha U (2012) CS548-robot motion and control assignments. http://www.cs.bilkent.edu.tr/~ulha/cs548/hw2/. Accessed 20 Dec 2012

Download references

Author information

Authors and Affiliations

  1. Robotics Laboratory, Department of Engineering Design, Indian Institute of Technology Madras, Chennai, 600 036, India

    Subramanian Saravanakumar & Thondiyath Asokan

Authors
  1. Subramanian Saravanakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thondiyath Asokan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Subramanian Saravanakumar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Saravanakumar, S., Asokan, T. Multipoint potential field method for path planning of autonomous underwater vehicles in 3D space. Intel Serv Robotics 6, 211–224 (2013). https://doi.org/10.1007/s11370-013-0138-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-013-0138-2

Keywords

Search

Navigation