Skip to main content

Advertisement

SpringerLink
Log in

An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

The motion control of autonomous underwater vehicle (AUV) has got more and more attention because AUV has been used in many applications in recent years. In order to find the optimal path for AUV to reach the specified destination in complex undersea environment, an improved ant colony optimization (ACO) algorithm based on particle swarm optimization (PSO) algorithm is proposed. Due to the various constraints, such as the limited energy and limited visual distance, the improved ACO algorithm uses improved pheromone update rule and heuristic function based on PSO algorithm to make AUV find the optimal path by connecting the chosen nodes of the undersea environment while avoiding the collision with the complex undersea terrain (static obstacles). The improved ACO algorithm based on PSO algorithm can overcome disadvantages of the traditional ACO algorithm, such as falling into local extremum, poor quality, and low accuracy. Experiment results demonstrate that improved ACO algorithm is more effective and feasible in path planning for autonomous underwater vehicle than the traditional ant colony algorithm.

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

Similar content being viewed by others

References

  • Arora VK, Sharma V, Sachdeva M (2019) Aco optimization self-organized tree-based energy balance algorithm for wireless sensor network. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-019-01186-5

    Article  Google Scholar 

  • Blum C (2005) Ant colony optimization: Introduction and recent trends. Phys Life Rev 2(4):353–373

    Article  Google Scholar 

  • Carroll KP, McClaran SR, Nelson EL, Barnett DM, Friesen DK, William GN (1992) Auv path planning: An a* approach to path planning width consideration of variable vehicle speeds and multiple, overlapping, time dependent exclusion zones. In: Proceedings of the symposium on AUV technology, pp 79–84

  • Chen S, Xie J, Chen W, Fang J (2013a) Three-dimensional path planning based on hpso algorithm. J Huazhong Univ Sci Technol 41(2):109–113

    Google Scholar 

  • Chen X, Kong Y, Fang X, Wu Q (2013b) A fast two-stage aco algorithm for robotic path planning. Neural Comput Appl 22(2):313–319

    Article  Google Scholar 

  • Ghoseiri K, Nadjari B (2013) An ant colony optimization algorithm for the bi-objective shortest path problem. Appl Soft Comput 10(4):1237–1246

    Article  Google Scholar 

  • Hao Y, Zhang J (2003) Auv path planning in 3d seabed based on genetic algorithm. China Eng Sci 5(1):56–60

    Google Scholar 

  • Mousavi M, Yap HJ, Musa SN, Dawal SZM (2017) A fuzzy hybrid ga-pso algorithm for multi-object agv scheduling in fms. Int J Simul Model 16(1):58–71

    Article  Google Scholar 

  • Narasimha KV, Kivelevitch E, Sharma B, Kumar M (2013) An ant colony optimization technique for solving min-max multidepot vehicle routing problem. Swarm Evol Comput 13:63–176

    Article  Google Scholar 

  • Reed M, Yiannakou A, Evering R (2014) An ant colony algorithm for the multi-coompartment vehicle routing problem. Appl Soft Comput 15:169–176

    Article  Google Scholar 

  • Santhakumar M, Asokan T (2013) Power efficient dynamic station keeping control of a flat-fish type autonomous underwater vehicle through design modifications of thruster configuration. Ocean Eng 58:11–21

    Article  Google Scholar 

  • Sun M, Wang Y, Wu X, Feng X, Guan Y (1993) The underwater robot path planning based on dynamic compensation. Robots 15(2):8–12

    Google Scholar 

  • Tan G, He H, Sloman A (2007) Ant colony system algorithm for real-time globally optimal path planning of mobile robots. Acta Autom Sin 33(3):279–285

    Article  MATH  Google Scholar 

  • Xiang X, Lapierre L, Jouvencel B (2015) Smooth transition of auv motion control: from fully-actuated to under actuated configuration. Robot AutonSyst 67:14–22

    Google Scholar 

  • Yuh J (2000) Design and control of autonomous underwater robots: a survey. Auton Robots 8(1):7–24

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automation, Xiamen University, Xiamen, China

    Gaofeng Che, Lijun Liu & Zhen Yu

Authors
  1. Gaofeng Che
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lijun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhen Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhen Yu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Che, G., Liu, L. & Yu, Z. An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle. J Ambient Intell Human Comput 11, 3349–3354 (2020). https://doi.org/10.1007/s12652-019-01531-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-019-01531-8

Keywords

Search

Navigation