journal article·2024Open access

Path Planning for AUVs Based on Improved APF-AC Algorithm

Guojun Chen, Danguo Cheng, Wei Chen, Xue Yang, Tiezheng Guo

Computers, Materials & Continua· Volume 78· Issue 3

Abstract

With the increase in ocean exploration activities and underwater development, the autonomous underwater vehicle (AUV) has been widely used as a type of underwater automation equipment in the detection of underwater environments. However, nowadays AUVs generally have drawbacks such as weak endurance, low intelligence, and poor detection ability. The research and implementation of path-planning methods are the premise of AUVs to achieve actual tasks. To improve the underwater operation ability of the AUV, this paper studies the typical problems of path-planning for the ant colony algorithm and the artificial potential field algorithm. In response to the limitations of a single algorithm, an optimization scheme is proposed to improve the artificial potential field ant colony (APF-AC) algorithm. Compared with traditional ant colony and comparative algorithms, the APF-AC reduced the path length by 1.57% and 0.63% (in the simple environment), 8.92% and 3.46% (in the complex environment). The iteration time has been reduced by approximately 28.48% and 18.05% (in the simple environment), 18.53% and 9.24% (in the complex environment). Finally, the improved APF-AC algorithm has been validated on the AUV platform, and the experiment is consistent with the simulation. Improved APF-AC algorithm can effectively reduce the underwater operation time and overall power consumption of the AUV, and shows a higher safety.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Robotic Path Planning Algorithms · Underwater Vehicles and Communication Systems · Maritime Navigation and Safety

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (40)

Show source-provided references
1. Robots in the offshore oil and gas industries: A review of recent developments10.1108/IR-10-2019-0207 ↗
2. Challenges and future trends in marine robotics10.1016/j.arcontrol.2018.10.002 ↗
3. A survey on path planning for persistent autonomy of autonomous underwater vehicles10.1016/j.oceaneng.2015.10.007 ↗
4. Path planning and obstacle avoidance for AUV: A review10.1016/j.oceaneng.2021.109355 ↗
5. Yonetani · 2021 · 139 · 12029
6. Surface optimal path planning using an extended Dijkstra algorithm
7. Real-Time indoor path planning using object detection for autonomous flying robots10.32604/iasc.2023.035689 ↗
8. Vertical obstacle avoidance and navigation of autonomous underwater vehicles with H∞ controller and the artificial potential field method10.1017/S0373463318000589 ↗
9. Bioinspired intelligent algorithm and its applications for mobile robot control: A survey10.1155/2016/3810903 ↗
10. AUV global security path planning based on a potential field bio-inspired neural network in underwater environment10.32604/iasc.2021.01002 ↗
11. Path planning for autonomous articulated vehicle based on improved goal-directed rapid-exploring random tree
12. Noreen · Int. J. Comput. Sci. Netw. Secur. · 2016 · 16 · 20
13. Path planning based on improved particle swarm optimization for AUVs
14. Unmanned aerial vehicle path planning based on improved genetic algorithm
15. Swarm intelligence optimization techniques in mobile path planning–A review10.4028/www.scientific.net/JERA.37.62 ↗
16. A novel path planning method for articulated road roller using support vector machine and longest accessible path with course correction.10.1109/ACCESS.2019.2959346 ↗
17. A Machine Learning approach for collision avoidance and path planning of mobile robot under dense and cluttered environments10.1016/j.compeleceng.2022.108376 ↗
18. Seyedali · Nature-Inspired Optimizers: Theories, Literature Reviews and Applications · 2020 · 7
19. A consolidated review of path planning and optimization techniques: Technical perspectives and future directions10.3390/electronics10182250 ↗
20. Path planning for mobile robots based on improved ant colony algorithm
21. Improved artificial potential field method applied for AUV path planning
22. An adaptive improved ant colony system based on population information entropy for path planning of mobile robot10.1109/ACCESS.2021.3056651 ↗
23. Path planning of mobile robot based on adaptive ant colony algorithm10.3233/JIFS-189018 ↗
24. Swarm intelligence from natural to artificial systems: Ant colony optimization
25. Dorigo · Ant Colony Optimization: Overview and Recent Advances · 2019
26. Dorigo · Handbook of Approximation Algorithms and Metaheuristics · 2018 · 395
27. Research on path planning of mobile robot based on improved ant colony algorithm10.1007/s00521-019-04172-2 ↗
28. Dai · Front. Neurorobotics · 2019 · 13 · 110.3389/fnbot.2019.00001 ↗
29. Mobile robot path planning using ant colony algorithm and improved potential field method
30. Directional mutation and crossover boosted ant colony optimization with application to COVID-19 X-ray image segmentation10.1016/j.compbiomed.2022.105810 ↗
31. Efficient task offloading for IoT-based applications in fog computing using ant colony optimization10.1109/ACCESS.2020.2975741 ↗
32. Application of the ant colony optimization in the resolution of the bridge inspection routing problem10.1016/j.asoc.2018.01.034 ↗
33. An investigation of some properties of an “Ant Algorithm”
34. Global path planning using artificial potential fields
35. A new potential field method for robot path planning
36. Different nature-inspired techniques applied for motion planning of wheeled robot: A critical review
37. Avoiding local minima in the potential field method using input-to-state stability10.1016/j.conengprac.2016.07.008 ↗
38. Improved artificial potential field algorithm based multi-local minimum solution
39. Fidanova · Ant Colony Optimization and Applications · 2021 · 310.1007/978-3-030-67380-2_2 ↗
40. Research on AUV path planning based on improved ant colony algorithm