An enhanced ant colony optimization algorithm for global path planning of deep-sea mining vehicles

被引:19
作者
Liang, Weixing [1 ]
Lou, Min [1 ]
Chen, Zhangxing [2 ]
Qin, Huiyang [1 ]
Zhang, Chen [1 ]
Cui, Chengwei [1 ]
Wang, Yangyang [1 ]
机构
[1] China Univ Petr East China, Coll Petr Engn, Dongying, Shandong, Peoples R China
[2] Univ Calgary, Reservoir Simulat Grp, Calgary, AB, Canada
基金
中国国家自然科学基金;
关键词
Deep-sea mining; Path planning; Ant colony optimization algorithm;
D O I
10.1016/j.oceaneng.2024.117415
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
Due to the complex variations in slope within deep-sea mining areas, effective path planning for mining vehicle operations is crucial for minimizing energy consumption. However, traditional ant colony algorithms (ACO) neglect the effect of a terrain slope in mining areas. Additionally, these algorithms exhibit limitations such as slow convergence and susceptibility to local optima. To address these issues, this study proposes an enhanced ant colony algorithm, called DYACO, for mining vehicle path optimization. This algorithm dynamically adjusts heuristic information, pheromone volatilization factor, pheromone update strategy, and state transition probability during the iterative process to enhance traditional ACO. Simulation experiments were conducted to comprehensively assess the proposed model, revealing that DYACO not only generates optimal solutions but also demonstrates significant advantages in terms of convergence speed and turning times. Furthermore, DYACO converts the time required for mining vehicles to traverse different slope regions into distances, then incorporating slope effects to path planning for deep-sea mining vehicles. In comparison to ACO, DYACO achieves a 15.3% reduction in the length of an optimal path and a 70.0% decrease in the number of turn times.
引用
收藏
页数:17
相关论文
共 40 条
[21]   Fuzzy logic techniques for navigation of several mobile robots [J].
Pradhan, Saroj Kumar ;
Parhi, Dayal Ramakrushna ;
Panda, Anup Kumar .
APPLIED SOFT COMPUTING, 2009, 9 (01) :290-304
[22]  
[饶秋华 Rao Qiuhua], 2021, [中国有色金属学报, The Chinese Journal of Nonferrous Metals], V31, P2795
[23]   An Approach to Optimize the Path of Humanoids using Adaptive Ant Colony Optimization [J].
Sahu, Chinmaya ;
Parhi, Dayal R. ;
Kumar, Priyadarshi Biplab .
JOURNAL OF BIONIC ENGINEERING, 2018, 15 (04) :623-635
[24]  
[史春雪 SHI Chunxue], 2008, [海洋工程, The Ocean Engineering], V26, P119
[25]   Path Planning for Deep Sea Mining Robot Based on ACO-PSO Hybrid Algorithm [J].
Shi, Chunxue ;
Bu, Yingyong ;
Li, Ziguang .
INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, :125-+
[26]   Study on hybrid PS-ACO algorithm [J].
Shuang, Bing ;
Chen, Jiapin ;
Li, Zhenbo .
APPLIED INTELLIGENCE, 2011, 34 (01) :64-73
[27]   Path optimisation of a mobile robot using an artificial neural network controller [J].
Singh, M. K. ;
Parhi, D. R. .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2011, 42 (01) :107-120
[28]   Intelligent Optimization Algorithm-Based Path Planning for a Mobile Robot [J].
Song, Qisong ;
Li, Shaobo ;
Yang, Jing ;
Bai, Qiang ;
Hu, Jianjun ;
Zhang, Xingxing ;
Zhang, Ansi .
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2021, 2021
[29]   Obstacle Avoidance Path Planning Design for Autonomous Driving Vehicles Based on an Improved Artificial Potential Field Algorithm [J].
Wang, Pengwei ;
Gao, Song ;
Li, Liang ;
Sun, Binbin ;
Cheng, Shuo .
ENERGIES, 2019, 12 (12)
[30]   The enigmatic consolidation of diatomaceous sediment [J].
Wiemer, Gauvain ;
Dziadek, Ricarda ;
Kopf, Achim .
MARINE GEOLOGY, 2017, 385 :173-184