基于改进蚁群算法的船舶机舱救援机器人路径规划

范学兴, 张彬, 刘世翔, 朱文斌

大连海事大学学报 ›› 2026, Vol. 52 ›› Issue (1) : 87-98.

PDF(17053 KB)
PDF(17053 KB)
大连海事大学学报 ›› 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 +
文章历史 +

摘要

为解决船舶碰撞事故引发的船体破损、沉没及人员被困问题,提出一种基于改进蚁群算法的船舶机舱救援机器人路径规划方法。针对传统蚁群算法在路径规划中存在搜索效率低、收敛速度慢等问题,对启发函数和信息素更新等要素进行改进。首先,引入自适应迭代权重因子与局部障碍密度修正项,改善蚁群前阶段搜索效率较低的问题;其次,在最佳路径上增加信息素,在迭代后对最差路径进行适当的信息素削弱,遏制劣势路径的影响。然后,引入自适应参数,使得算法在不同迭代阶段对全局最优、迭代最优及最差路径赋予不同权重,从而增强算法的收敛性与鲁棒性。通过上述改进,算法实现了从单纯依靠距离与信息素浓度到综合考虑目标点引力、障碍物排斥、局部环境复杂度及自适应搜索策略的优化转变。实验结果表明,改进算法较传统算法路径缩短10%,冗余转折节点降低65%,迭代次数减少96.4%。实船机舱场景下的验证进一步证明,该方法显著降低了路径规划中的迂回与冗余转折点,加快了收敛速度,可有效避免局部最优陷阱,进而在复杂环境下实现更高效、更稳定的路径搜索。

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

引用本文

导出引用
范学兴, 张彬, 刘世翔, 朱文斌. 基于改进蚁群算法的船舶机舱救援机器人路径规划[J]. 大连海事大学学报. 2026, 52(1): 87-98
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

参考文献

[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.

基金

国家重点研发计划项目(2023YFB4301702)

PDF(17053 KB)

Accesses

Citation

Detail

段落导航
相关文章

/