Skip to main content
SpringerLink
Log in

An ant colony path planning optimization based on opposition-based learning for AUV in irregular regions

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

Aiming at the problems of incomplete path coverage and path redundancy in Autonomous Underwater Vehicle (AUV) path planning, an Ant Colony Path Planning Optimization Based on Opposition-Based Learning (ACPPO-OBL) is proposed. Firstly, Opposition-Based Learning (OBL) is introduced during the initialization phase of the ant colony. Moreover, the theoretical proof that ant colonies can be distributed near the optimal ant colony has also been proposed, indicating that the ACPPO-OBL algorithm has enhanced global search ability. Secondly, the coefficient for pheromone evaporation is revised. Besides, the proposed method involves a global pheromone update incorporating both best and worst reward mechanisms. Furthermore, it has been theoretically proven that the ACPPO-OBL algorithm has upper and lower bounds on the total pheromone concentration when searching for the optimal path. Additionally, an adaptive coefficient is incorporated into the heuristic function. The theoretical proof of the convergence of ACPPO-OBL has been established. As demonstrated in simulation experiments, ACPPO-OBL increases path coverage rates by 2–6\(\%\) and reduces path lengths by 6–11\(\%\) compared to ECDM planning. The ACPPO-OBL can be applied to cover irregular areas of various shapes and provides better coverage, improving the efficiency and stability of full-coverage paths in irregular areas.

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

Similar content being viewed by others

Data Availability

Data will be made available on request

References

  1. Chen M, Zhu D (2020) Data collection from underwater acoustic sensor networks based on optimization algorithms. Computing 102(1):1436–5057

    Article  MathSciNet  Google Scholar 

  2. Li M, Zhang H (2020) AUV 3D Path planning based on A* algorithm. In: 2020 Chinese automation congress (CAC), Shanghai, China, pp. 11–16

  3. Zhang J, Ning X, Ma S (2023) An improved particle swarm optimization based on age factor for multi-AUV cooperative planning. Ocean Eng 287(115753):0029–8018

    Google Scholar 

  4. Okereke CE, Mohamad MM, Wahab NHA, Elijah O, Al-Nahari A, Zaleha SH (2023) An overview of machine learning techniques in local path planning for autonomous underwater vehicles. IEEE Access 11:24894–24907

    Article  Google Scholar 

  5. Nazarahari M, Khanmirza E, Doostie S (2019) Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm. Expert Syst Appl 115:106–120

    Article  Google Scholar 

  6. Liu XF, Fang Y, Zhan ZH, Jiang YL, Zhang J (2024) A cooperative evolutionary computation algorithm for dynamic multiobjective multi-AUV path planning. IEEE Trans Ind Inform 20(1):669–680

    Article  Google Scholar 

  7. Xu P, Ding Y, Luo J (2021) Complete coverage path planning of an unmanned surface vehicle based on a complete coverage neural network algorithm. J Mar Sci Eng 9(11):1163

    Article  Google Scholar 

  8. Banik S, Sujit PB, Rathinam S (2020) Multi-AUV coverage with functional constraints and currents. In: 2020 IEEE/OES autonomous underwater vehicles symposium (AUV). St. Johns, NL, Canada, pp. 1–2

  9. Zhao L, Bai Y, Paik JK (2023) Global-local hierarchical path planning scheme for unmanned surface vehicles under dynamically unforeseen environments. Ocean Eng 280:114750

    Article  Google Scholar 

  10. Shi J, Zhou M (2020) A data-driven intermittent online coverage path planning method for AUV-based bathymetric mapping. Appl Sci 10(19):6688

    Article  Google Scholar 

  11. Zhu D, Zhu T, Yan M (2020) Multi-AUV complete coverage path planning based on improved neural network. J Syst Simul 32(8):1505–1514

    Google Scholar 

  12. Zhang YX, Wang Q, Shen Y, Wang T, Dai N, He B (2023) Multi-AUV cooperative search method based on dynamic optimal coverage. Ocean Eng 116168:0029–8018

    Google Scholar 

  13. Wu JY, Zhu SQ, Song W (2023) Coverage path planning based on improved cellular decomposition. J Syst Eng Electron 12(9):3949–3957

    Google Scholar 

  14. Ai B, Jia M, Xu H, Xu J, Wen Z, Li B, Zhang D (2021) Coverage path planning for maritime search and rescue using reinforcement learning. Ocean Eng 241:110098

    Article  Google Scholar 

  15. Xu P, Ding Y, Luo J (2021) Complete coverage path planning of an unmanned surface vehicle based on a complete coverage neural network algorithm. J Mar Sci Eng 9(11):1163

    Article  Google Scholar 

  16. Chen G, Shen Y, Qu N, Wang D, He B (2021) Control architecture of autonomous underwater vehicle for coverage mission in irregular region. Ocean Eng 236:109407

    Article  Google Scholar 

  17. Chen G, Shen Y, Zhang Y, Zhang W, Wang D, He B (2021) 2D multi-area coverage path planning using L-SHADE in simulated ocean survey. Appl Soft Comput 112:107754

    Article  Google Scholar 

  18. Guo X, Chen Y, Zhao D, Luo G (2022) A static area coverage algorithm for heterogeneous AUV group based on biological competition mechanism. Front Bioeng Biotechnol 13(10):845161

    Article  Google Scholar 

  19. Mayilvaganam K, Shrivastava A, Rajagopal P (2022) An optimal coverage path plan for an autonomous vehicle based on polygon decomposition and ant colony optimization. Ocean Eng 252:111101

    Article  Google Scholar 

  20. Huang H, Sun Y, Zhang Z, Jin B, Wang Z, Qin H, Zhang Z (2023) Robotic organism targets regional coverage capture path planning for marine aquafarm based on value iteration network. Ocean Eng 281:114981

    Article  Google Scholar 

  21. Choi J, Lee Y, Kim T and Choi H (2016) Hierarchical topological modeling of marine environment. In: 2016 13th International conference on ubiquitous RoboAPF and ambient intelligence (URAI), Xi’an, China, pp. 877–880

  22. Edwards G, Hinge J, Skou-Nielsen N, Villa-Henriksen A, Sørensen C, Green O (2017) Route planning evaluation of a prototype optimised infield route planner for neutral material flow agricultural operations. Biosyst Eng 153:149–157

    Article  Google Scholar 

  23. Tang G, Tang C, Claramunt C, Hu X, Zhou P (2021) Geometric A-star algorithm: an improved a-star algorithm for AGV path planning in a port environment. IEEE Access 9:59196–59210

    Article  Google Scholar 

  24. Wang M, Zhang J, Lu G (2023) A note on the modelling of foams using Voronoi technique. Thin-Walled Struct 187:110745

    Article  Google Scholar 

  25. Ravankar AA, Ravankar A, Emaru T, Kobayashi Y (2020) HPPRM: hybrid potential based probabilistic roadmap algorithm for improved dynamic path planning of mobile robots. IEEE Access 8:221743–221766

    Article  Google Scholar 

  26. Ali ZQM, Hasson ST (2022) Simulating the wireless sensor networks coverage area in a mesh topology. In: 2022 4th International conference on advanced science and engineering (ICOASE), Zakho, Iraq. pp. 55–59

  27. Mannadiar R, Rekleitis I (2010) Optimal coverage of a known arbitrary environment. In: 2010 IEEE International conference on robotics and automation. Anchorage, AK: UDE, pp. 5525–5530

  28. Sui F, Tang X, Dong Z, Gan X, Luo P, Sun J (2023) ACO+PSO+A*: a bi-layer hybrid algorithm for multi-task path planning of an AUV. Comput Ind Eng 175:108905

    Article  Google Scholar 

  29. Zhao L, Wang F, Bai Y (2023) Route planning for autonomous vessels based on improved artificial fish swarm algorithm. Ships Offshore Struct 18(6):897–906

    Article  Google Scholar 

  30. Sapre S, Mini S (2021) A differential moth flame optimization algorithm for mobile sink trajectory. Peer-to-Peer Netw Appl 14:44–57

    Article  Google Scholar 

  31. Kumar A, Bawa S (2019) Generalized ant colony optimizer: swarm-based meta-heuristic algorithm for cloud services execution. Computing 101:1609–1632

    Article  MathSciNet  Google Scholar 

  32. Liu D, Hu X, Jiang Q (2023) Design and optimization of logistics distribution route based on improved ant colony algorithm. Optik 273:170405

    Article  Google Scholar 

  33. Zhang S, Pu J, Si Y (2021) An adaptive improved ant colony system based on population information entropy for path planning of mobile robot. IEEE Access 9:24933–24945

    Article  Google Scholar 

  34. Li J, Gao Y, Wang K, Sun Y (2021) A dual opposition-based learning for differential evolution with protective mechanism for engineering optimization problems. Appl Soft Comput 113:107942

    Article  Google Scholar 

  35. Zhao M, Hou R, Li H, Ren M (2023) A hybrid grey wolf optimizer using opposition-based learning, sine cosine algorithm and reinforcement learning for reliable scheduling and resource allocation. J Syst Softw 205:111801

    Article  Google Scholar 

  36. Ding W, Chang S, Yang X, Bao SD, Chen M (2023) Genetic algorithm with opposition-based learning and redirection for secure localization using ToA measurements in wireless networks. IEEE Internet of Things J 10(24):22294–22304

    Article  Google Scholar 

  37. Si T, Miranda PBC, Bhattacharya D (2022) Novel enhanced DElp swarm algorithms using opposition-based learning schemes for global optimization problems. Expert Syst Appl 207:117961

    Article  Google Scholar 

  38. Hao K, Zhao J, Li Z, Liu Y, Zhao L (2022) Dynamic path planning of a three-dimensional underwater AUV based on an adaptive genetic algorithm. Ocean Eng 263:112421

    Article  Google Scholar 

  39. Li J, Yu S (2023) Three-dimensional path planning for AUVs in ocean current environment based on an improved compression factor particle swarm optimization algorithm. Ocean Eng 280:114610. https://doi.org/10.1016/j.oceaneng.2023.114610

    Article  Google Scholar 

  40. Wang L, Zhu D, Pang W, Zhang Y (2023) A survey of underwater search for multi-target using Multi-AUV: task allocation, path planning, and formation control. Ocean Eng 278:114393

    Article  Google Scholar 

  41. Zamuda A, Hernández SJD (2019) Success history applied to expert system for underwater glider path planning using differential evolution. Expert Syst Appl 119:155–170

    Article  Google Scholar 

Download references

Acknowledgements

This research was sponsored by the National Natural Science Foundation of China (Grant No. 62171179—“Study on Energy-Saving Technology of Underwater Wireless Sensor Network Nodes Based on Energy Harvesting” and 61771181—“Research on Precise Node Localization Technology for Large-Scale Underwater Acoustic Sensor Networks”).

Author information

Authors and Affiliations

  1. College of Engineering, Hebei Normal University, Shijiazhuang, 050024, Hebei, China

    Jiaxing Chen, Xiaoqian Liu & Jiahui Ma

  2. School of Mathematical Sciences, Hebei Normal University, Shijiazhuang, 050024, Hebei, China

    Jiaxing Chen

  3. Zhengding Advanced Normal College of Hebei, Shijiazhuang, 050800, Hebei, China

    Jiaxing Chen & Chao Wu

  4. College of Computer and Cyber Security, Hebei Normal University, Shijiazhuang, 050024, Hebei, China

    Zhiyuan Cui & Zhihua Liu

Authors
  1. Jiaxing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoqian Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiahui Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhiyuan Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zhihua Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Jiaxing Chen: Formal analysis, Investigation, Writing & original draft, Resources. Xiaoqian Liu: Conceptualization, Writing & review & editing. Chao Wu: Review & editing. Jiahui Ma: Review. Zhiyuan Cui: Review. Zhihua Liu: Review & editing, Resources.

Corresponding author

Correspondence to Zhihua Liu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, J., Liu, X., Wu, C. et al. An ant colony path planning optimization based on opposition-based learning for AUV in irregular regions. Computing (2024). https://doi.org/10.1007/s00607-024-01293-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00607-024-01293-y

Keywords

Mathematics Subject Classification

Search

Navigation