Path planning for ship engine room rescue robot based on improved ant colony algorithm

FAN Xuexing, ZHANG Bin, LIU Shixiang, ZHU Wenbin

Journal of Dalian Maritime University ›› 2026, Vol. 52 ›› Issue (1) : 87-98.

PDF(17053 KB)
PDF(17053 KB)
Journal of Dalian Maritime University ›› 2026, Vol. 52 ›› Issue (1) : 87-98.

Path planning for ship engine room rescue robot based on improved ant colony algorithm

  • FAN Xuexing, ZHANG Bin*, LIU Shixiang, ZHU Wenbin#br#
    #br#
Author information +
History +

Abstract

To address the issues of hull damage, sinking, and personnel entrapment caused by ship collision accidents, a path planning method for ship engine room rescue robots based on an improved ant colony algorithm was proposed. Aiming at the problems of low search efficiency and slow convergence speed of traditional ant colony algorithm in path planning, the heuristic function and pheromone update were improved. Firstly, an adaptive iterative weighting factor coupled with a local obstacle density correction term was introduced to mitigate the low search efficiency prevalent in the algorithm’s initial stages. Secondly, pheromone reinforcement was strategically applied to the optimal path, while appropriate pheromone diminution was executed on suboptimal paths following each iteration, thereby suppressing the detrimental influence of inferior routes. Thirdly, adaptive parameters were introduced to enable the algorithm to assign different weights to the global optimal, iterative optimal, and worst paths at different iteration stages, thereby enhancing the convergence and robustness of the algorithm. Through the above improvements, the algorithm has achieved an optimization transformation from relying solely on distance and pheromone concentration to comprehensively considering target point gravity, obstacle rejection, local environment complexity, and adaptive search strategies. Experimental results show that the improved algorithm shortens the path by 10 % compared with the traditional algorithm, redundant turning nodes are reduced by 65%, and the number of iterations is reduced by 96.4%. The validation in real ship cabin scenarios further demonstrates that the proposed method significantly reduces detours and redundant turning points in path planning, accelerating convergence speed and effectively avoiding local optimum traps, thereby realizing more efficient and stable path search in complex environments.

Key words

ship engine room / rescue robots / path planning / improved ant colony algorithm

Cite this article

Download Citations
FAN Xuexing, ZHANG Bin, LIU Shixiang, ZHU Wenbin. Path planning for ship engine room rescue robot based on improved ant colony algorithm[J]. Journal of Dalian Maritime University. 2026, 52(1): 87-98

References

[1]石志刚,梅松,邵毅帆,等.基于人工势场法的移动机器人路径规划研究现状与展望[J].中国农机化学报,2021,42(12) :182-188.
SHI Z G, MEI S, SHAO Y F, et al. Research status and prospect of path planning for mobile robots based on artificial potential field method [J]. Chinese Journal of Agricultural Mechanization, 2021,42(12):182-188. (in Chinese)
[2]CHEN S Y, FENG T P, LI J M, et al. Research on intelligent path planning of mobile robot based on hybrid symmetric bio-inspired neural network algorithm in complex road environments[J]. Symmetry, 2025, 17(6): 836.
[3]徐建新,孙纬,马超.基于改进粒子群算法的无人机三维路径规划[J].电子光学与控制,2023,30(6):15-21.
XU J X, SUN W, MA C. Three-dimensional path planning of UAV based on improved particle swarm optimization[J]. Electronic Optics and Control, 2023,30 (6):15-21. (in Chinese)
[4]GUO B, KUANG Z, GUAN J H, et al. An improved A-star algorithm for complete coverage path planning of unmanned ships[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2022, 36(3): 2259009.
[5]林潭奇,李存荣,刘帅文.基于改进A*算法的内陆湖无人船路径规划[J].大连海事大学学报,2024,50(3):87-96.
LIN T Q, LI C R, LIU S W. Path planning of inland lake unmanned ship based on improved A* algorithm [J]. Journal of Dalian Maritime University, 2024, 50(3):87-96. (in Chinese)
[6]LI X J, TONG Y L. Path planning of a mobile robot based on the improved RRT algorithm[J]. Applied Sciences, 2023, 14(1): 25.
[7]孙慧,薛庆,潘明阳,等.基于改进人工势场法与模型预测控制的多无人艇编队避障控制[J].大连海事大学学报,2025,51(2):39-48.
SUN H, XUE Q, PAN M Y, et al. Obstacle avoidance control of multi-UAV formation based on improved artificial potential field method and model predictive control[J]. Journal of Dalian Maritime University, 2025,51(2):39-48. (in Chinese)
[8]SUO Y F, CHEN X Y, YUE J, et al. An improved artificial potential field method for ship path planning based on artificial potential field—mined customary navigation routes[J]. Journal of Marine Science and Engineering, 2024, 12(5): 19-38.
[9]许建民,宋雷,邓冬冬,等.基于多尺度A*与优化DWA算法融合的移动机器人路径规划[J].系统仿真学报,2025,37(1):257-270.
XU J M, SONG L, DENG D D, et al. Mobile robot path planning based on multi-scale A* and optimized DWA algorithm fusion[J]. Journal of System Simulation, 2025,37(1):257-270. (in Chinese)
[10]王豪杰,马向华,代婉玉,等.改进DWA算法的移动机器人避障研究[J].计算机工程与应用,2023,59(6):326-332.
WANG H J, MA X H, DAI W Y, et al. Research on obstacle avoidance of mobile robot based on improved DWA algorithm[J]. Computer Engineering and Application, 2023,59(6):326-332. (in Chinese)
[11]DORIGO M, MANIEZZO V, COLORNI A. Ant system: an autocatalytic optimizing process[J]. Computer Science, 1991, Corpus ID: 18900660. 
[12]HUO F C, ZHU S, DONG H L, et al. A new approach to smooth path planning of Ackerman mobile robot based on improved ACO algorithm and B-spline curve[J]. Robotics and Autonomous Systems, 2024, 175: 104655.
[13]冯飞,周德强.改进双向蚁群算法的机器人路径规划[J].计算机与数字工程,2025,53(4):1145-1150.
FENG F, ZHOU D Q. Robot path planning based on improved bidirectional ant colony algorithm[J]. Computer and Digital Engineering,2025,53(4):1145-1150. (in Chinese)
[14]薛翔,朱其新,朱永红.改进蚁群算法的机器人路径规划[J].西安理工大学学报,2024,38(6):59-66.
XUE X, ZHU Q X, ZHU Y H. Robot path planning based on improved ant colony algorithm[J].Journal of Xi’an Polytechnic University, 2024,38(6):59-66. (in Chinese)
[15]CUI J G, WU L, HUANG X D, et al. Multi-strategy adaptable ant colony optimization algorithm and its application in robot path planning[J]. Knowledge-Based Systems, 2024, 288: 111459.
[16]WU L, HUANG X D, CUI J G, et al. Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot[J]. Expert Systems with Applications, 2023, 215: 119410.
[17]杨玉,蒋效伟,陈若彤,等.基于惩罚信息素蚁群算法的船舶路径规划[J].科学技术与工程,2025,25(10):4246-4255.
YANG Y, JIANG X W, CHEN R T, et al. Ship path planning based on penalty pheromone ant colony algorithm[J]. Science Technology & Engineering,2025, 25(10):4246-4255. (in Chinese)
[18]孟文俊,席超群,王荣鑫,等.改进蚁群算法在移动机器人路径规划中的研究[J].机械设计与制造,2025(5):322-326.
MENG W J,XI C Q, WANG R X, et al. Research on improved ant colony algorithm in mobile robot path planning[J]. Machinery Design & Manufacture, 2025(5):322-326. (in Chinese)
[19]LIU J J, QIAN Y H, ZHANG W Z, et al. High-safety path optimization for mobile robots using an improved ant colony algorithm with integrated repulsive field rules[J]. Robotics and Autonomous Systems, 2025, 190: 104998.
[20]周敬东,高伟周,杨文广,等.基于改进蚁群算法的移动机器人路径规划[J].科学技术与工程,2022,22(28):12484-12490.
ZHOU J D, GAO W Z, YANG W G, et al. Mobile robot path planning based on improved ant colony algorithm[J]. Science, Technology and Engineering, 2022,22 (28):12484-12490. (in Chinese)
[21]徐洁,张锐,汪志锋.改进蚁群算法在自动导引车路径规划中的应用[J].工业仪表与自动化装置,2023(3):88-92.
XU J, ZHANG R, WANG Z F. Application of improved ant colony algorithm in automatic guided vehicle path planning[J]. Industrial Instrumentation and Automation, 2023(3):88-92. (in Chinese)
[22]ZHOU T F, WEI W H. Mobile robot path planning based on an improved ACO algorithm and path optimization[J]. Multimedia Tools and Applications, 2025, 84(12): 10899-10922.
[23]LIAO B, WAN F Y, HUA Y, et al. F-RRT*: An improved path planning algorithm with improved initial solution and convergence rate[J]. Expert Systems with Applications, 2021, 184:11545.

PDF(17053 KB)

Accesses

Citation

Detail

Sections
Recommended

/