Application of an improved ant colony algorithm based on unevenly distributed pheromone and multi-objective optimization in path planning for unmanned surface vehicles

Guobing XIE; Wei HE; Wangwen HU; Yixin Su; Binghua SHI

doi:10.19693/j.issn.1673-3185.04207

Chinese Journal of Ship Research, Volume. 20, Issue 1, 115(2025)

Application of an improved ant colony algorithm based on unevenly distributed pheromone and multi-objective optimization in path planning for unmanned surface vehicles

Guobing XIE¹, Wei HE¹, Wangwen HU¹, Yixin Su¹, and Binghua SHI^2,3

Author Affiliations

¹School of Automation, Wuhan University of Technology, Wuhan 430070, China

²Hubei Key Laboratory of Digital Finance Innovation, Wuhan 430205, China

³School of Information Engineering, Hubei University of Economics, Wuhan 430205, China

show less

Abstract Get PDF Get PDF(in Chinese)

References(17)

[2] X XU, J Z ZENG, Y ZHAO et al. Research on global path planning algorithm for mobile robots based on improved A*. Expert Systems with Applications, 243, 122922(2024).

[3] L XIE, S F XUE, J F ZHANG et al. A path planning approach based on multi-direction A* algorithm for ships navigating within wind farm waters. Ocean Engineering, 184, 311-322(2019).

[4] K YU, X F LIANG, M Z LI et al. USV path planning method with velocity variation and global optimisation based on AIS service platform. Ocean Engineering, 236, 109560(2021).

[5] X J FAN, Y J GUO, H LIU et al. Improved artificial potential field method applied for AUV path planning. Mathematical Problems in Engineering, 2020, 6523158(2020).

[6] X P YAN, S W WANG, F MA et al. A novel path planning approach for smart cargo ships based on anisotropic fast marching. Expert Systems with Applications, 159, 113558(2020).

[7] H Q SANG, Y S YOU, X J SUN et al. The hybrid path planning algorithm based on improved A* and artificial potential field for unmanned surface vehicle formations. Ocean Engineering, 223, 108709(2021).

[9] Z CHEN, Y M ZHANG, Y G ZHANG et al. A hybrid path planning algorithm for unmanned surface vehicles in complex environment with dynamic obstacles. IEEE Access, 7, 126439-126449(2019).

[10] L WANG, L L LIU, J Y QI et al. Improved quantum particle swarm optimization algorithm for offline path planning in AUVs. IEEE Access, 8, 143397-143411(2020).

[11] G Q XIA, Z W HAN, B ZHAO et al. Local path planning for unmanned surface vehicle collision avoidance based on modified quantum particle swarm optimization. Complexity, 2020, 3095426(2020).

[12] L HU, W NAEEM, E RAJABALLY et al. A multiobjective optimization approach for COLREGs-compliant path planning of autonomous surface vehicles verified on networked bridge simulators. IEEE Transactions on Intelligent Transportation Systems, 21, 1167-1179(2020).

[13] L ZHAO, Y BAI, J K PAIK. Global-local hierarchical path planning scheme for unmanned surface vehicles under dynamically unforeseen environments. Ocean Engineering, 280, 114750(2023).

[14] C W MIAO, G Z CHEN, C L YAN et al. Path planning optimization of indoor mobile robot based on adaptive ant colony algorithm. Computers & Industrial Engineering, 156, 107230(2021).

[16] G X LI, C LIU, L WU et al. A mixing algorithm of ACO and ABC for solving path planning of mobile robot. Applied Soft Computing, 148, 110868(2023).

[17] G F CHE, L J LIU, Z YU. An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle. Journal of Ambient Intelligence and Humanized Computing, 11, 3349-3354(2020).

[19] D V LYRIDIS. An improved ant colony optimization algorithm for unmanned surface vehicle local path planning with multi-modality constraints. Ocean Engineering, 241, 109890(2021).

[20] G CHEN, N LUO, D LIU et al. Path planning for manipulators based on an improved probabilistic roadmap method. Robotics and Computer-Integrated Manufacturing, 72, 102196(2021).

[21] M J LIU, H X ZHANG, J YANG et al. A path planning algorithm for three-dimensional collision avoidance based on potential field and B-spline boundary curve. Aerospace Science and Technology, 144, 108763(2024).

Tools

Get Citation

Copy Citation Text

Guobing XIE, Wei HE, Wangwen HU, Yixin Su, Binghua SHI. Application of an improved ant colony algorithm based on unevenly distributed pheromone and multi-objective optimization in path planning for unmanned surface vehicles[J]. Chinese Journal of Ship Research, 2025, 20(1): 115

Download Citation

EndNote(RIS)BibTex Plain Text

Set citation alerts for article

Save article for my favorites

Paper Information

Category: Planning and Decision-making

Received: Sep. 29, 2024

Accepted: --

Published Online: Mar. 13, 2025

The Author Email:

DOI:10.19693/j.issn.1673-3185.04207

Topics

laser devices and laser physics

Lasers and Laser Optics

Laser physics

laser manufacturing

Instrumentation, Measurement and Metrology