- Chinese Core Journal
- Chinese Science Citation Database (CSCD) Source journal
- Journal of Citation Report of Chinese S&T Journals (Core Edition)
| Citation: |
YANG Chen, CHEN Jiyang, HU Qingsong, et al. Path planning of unmanned vehicle based on multi-objective PSO-ACO fusion algorithm[J]. Journal of South China Agricultural University, 2023, 44(1): 65-73. DOI: 10.7671/j.issn.1001-411X.202205005
|
There are problems in the course of river crab farming due to water level changes as well as slow convergence and low accuracy of the path planning algorithm of unmanned craft. Therefore, a multi-objective particle swarm-ant colony fusion algorithm for unmanned vehicle path planning was presented to improve the adaptability and optimization ability of the algorithm.
Firstly, the factors such as crab pond environment and breeding law were analyzed, and the environmental model of static water depth in grid was established. Secondly, to cope with the issues of inadequate local point feeding and sub-optimal paths in coverage traversal baiting, a modified particle swarm optimization (PSO) algorithm based on multi-objective was presented by non-linear adjustment of inertia parameters and learning factors. The initial pheromone of the ant colony algorithm was adjusted, and the pheromone volatility factor and heuristic expectation function of the ant colony algorithm were improved to present an adaptive ant colony optimization (ACO) algorithm. Finally, to address the shortcomings of a single algorithm for finding the best, a fusion of PSO-ACO was utilized to realize multi-objective global path planning for baiting vessels.
The simulation results showed that the PSO-ACO algorithm not only had good environmental adaptability but also improved the efficiency and accuracy of multi-target path finding under different environmental baiting strategies. The PSO-ACO algorithm saved the running time by 32%, shortened the path distance by 9.78%, reduced the number of iterations by 62.88% and reduced the number of inflection points by 44.45%.
The proposed multi-objective path planning algorithm is suitable for crab pond culture with variable environment, and has good application value.
| [1] |
洪剑青, 赵德安, 孙月平, 等. 水产养殖自动导航无人明轮船航向的多模自适应控制[J]. 农业工程学报, 2017, 33(1): 95-101. doi: 10.11975/j.issn.1002-6819.2017.01.013
|
| [2] |
FAKOOR M, KOSARI A, JAFARZADEH M. Humanoid robot path planning with fuzzy Markov decision processes[J]. Journal of Applied Research and Technology, 2016, 14(5): 300-310. doi: 10.1016/j.jart.2016.06.006
|
| [3] |
AMMAR A, BENNACEUR H, CHAARI I, et al. Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments[J]. Soft Computing, 2016, 20(10): 4149-4171. doi: 10.1007/s00500-015-1750-1
|
| [4] |
LI C, HUANG X, DING J, et al. Global path planning based on a bidirectional alternating search A* algorithm for mobile robots[J]. Computers & Industrial Engineering, 2022, 168: 108123.
|
| [5] |
JIANG H, SUN Y. Research on global path planning of electric disinfection vehicle based on improved A* algorithm[J]. Energy Reports, 2021, 7: 1270-1279. doi: 10.1016/j.egyr.2021.09.137
|
| [6] |
MA Y N, GONG Y J, XIAO C F, et al. Path planning for autonomous underwater vehicles: An ant colony algorithm incorporating alarm pheromone[J]. IEEE Transactions on Vehicular Technology, 2019, 68(1): 141-154. doi: 10.1109/TVT.2018.2882130
|
| [7] |
潘昕, 吴旭升, 侯新国, 等. 基于遗传蚂蚁混合算法的AUV全局路径规划[J]. 华中科技大学学报(自然科学版), 2017, 45(5): 45-49. doi: 10.13245/j.hust.170509
|
| [8] |
FENG W, RAO Z, WANG Z. Research on the application of ant colony algorithm in underwater path planning[C]//Proceedings of the 2016 International Symposium on Advances in Electrical, Electronics and Computer Engineering. Paris, France: Atlantis Press, 2016: 12-13.
|
| [9] |
MA Y, FENG W, MAO Z, et al. Path planning of UUV based on HQPSO algorithm with considering the navigation error[J]. Ocean Engineering, 2022, 244: 110048. doi: 10.1016/j.oceaneng.2021.110048
|
| [10] |
KRELL E, KING S A, CARRILLO L R G. Autonomous Surface Vehicle energy-efficient and reward-based path planning using Particle Swarm Optimization and Visibility Graphs[J]. Applied Ocean Research, 2022, 122: 103125. doi: 10.1016/j.apor.2022.103125
|
| [11] |
XU L, CAO M, SONG B. A new approach to smooth path planning of mobile robot based on quartic Bezier transition curve and improved PSO algorithm[J]. Neurocomputing, 2022, 473: 98-106. doi: 10.1016/j.neucom.2021.12.016
|
| [12] |
VOTION J, CAO Y. Diversity-based cooperative multivehicle path planning for risk management in costmap environments[J]. IEEE Transactions on Industrial Electronics, 2018, 66(8): 6117-6127.
|
| [13] |
CHEN P, LI Q, ZHANG C, et al. Hybrid chaos-based particle swarm optimization-ant colony optimization algorithm with asynchronous pheromone updating strategy for path planning of landfill inspection robots[J]. International Journal of Advanced Robotic Systems, 2019, 16(4): 1729881419859083.
|
| [14] |
杨立炜, 付丽霞, 王倩, 等. 多层优化蚁群算法的移动机器人路径规划研究[J]. 电子测量与仪器学报, 2021, 35(9): 10-18. doi: 10.13382/j.jemi.B2104304
|
| [15] |
陈劲峰, 黄卫华, 王肖, 等. 基于改进蚁群算法的移动机器人路径规划[J]. 高技术通讯, 2020, 30(3): 291-297. doi: 10.3772/j.issn.1002-0470.2020.03.010
|
| [16] |
董翔宇, 季坤, 朱俊, 等. 对特高压变电站巡检机器人路径规划改进蚁群算法的研究[J]. 电力系统保护与控制, 2021, 49(18): 154-160. doi: 10.19783/j.cnki.pspc.201581
|
| [17] |
张天瑞, 吴宝库, 周福强. 面向机器人全局路径规划的改进蚁群算法研究[J]. 计算机工程与应用, 2022, 58(1): 282-291.
|
| [18] |
何少佳, 史剑清, 王海坤. 基于改进蚁群粒子群算法的移动机器人路径规划[J]. 桂林理工大学学报, 2014, 34(4): 765-770. doi: 10.3969/j.issn.1674-9057.2014.04.28
|
| [19] |
王金龙. 无人艇航路规划的算法研究[D]. 长春: 吉林大学, 2019.
|
| [20] |
严文娟. 高铁用送餐机器人软件系统设计与实现[D]. 南京: 东南大学, 2019
|
| [21] |
HOWDEN W E. The sofa problem[J]. Computer Journal, 1968, 11(3): 299-301. doi: 10.1093/comjnl/11.3.299
|
| [22] |
徐唐进, 张安民, 高邈, 等. 动态水深环境下的无人艇路径规划[J]. 测绘科学, 2021, 46(6): 180-189. doi: 10.16251/j.cnki.1009-2307.2021.06.026
|
| [23] |
EBERHART R, KENNEDY J. A new optimizer using particle swarm theory[C]//MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science. Nagoya: IEEE, 1995: 39-43.
|
| [24] |
姜建国, 田旻, 王向前, 等. 采用扰动加速因子的自适应粒子群优化算法[J]. 西安电子科技大学学报, 2012, 39(4): 74-80.
|
| [25] |
董楠楠, 夏天, 王长海. 基于粒子群优化算法对PID参数的优化整定[J]. 软件, 2017, 38(11): 67-70. doi: 10.3969/j.issn.1003-6970.2017.11.013
|
| [26] |
DORIGO M. Optimization, learning and natural algorithms[D]. Milan: Politecnico di Milano, 1992.
|
Supported by: Beijing Renhe Information Technology Co., Ltd. 
DownLoad: