Path Optimization of Agricultural Robot Based on Immune Ant Colony: B-Spline Interpolation Algorithm

被引:11
作者
Feng, Kai [1 ]
He, Xiaoning [1 ]
Wang, Maoli [2 ]
Chu, Xianggang [1 ]
Wang, Dongwei [1 ]
Yue, Dansong [1 ]
机构
[1] Qingdao Agr Univ, Coll Mech & Elect Engn, Qingdao, Peoples R China
[2] Qufu Normal Univ, Coll Cyberspace Secur, Qufu, Shandong, Peoples R China
关键词
Compendex;
D O I
10.1155/2022/2585910
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This study presents a path planning algorithm based on immune ant colony B spline interpolation to eliminate path duplication and corner inflection points, increase the smoothness of the agricultural robot's path trajectory, and enhance the path planning performance. Firstly, this study improves the convergence speed of the algorithm by introducing an adaptive factor that obeys the normal distribution to optimize the path heuristic function. Secondly, to strengthen the variety of the target path search, an immune algorithm was utilized to perform a global investigation of the appropriate routes and assign the initial pheromones of the ant colony. Then, the adaptive judgment factor is introduced based on the incentive degree function and the pheromone evaporation coefficient, and the update formula are adjusted to promote the algorithm's flexibility while suppressing the optimal regional problem. Finally, the pathways are processed using a cubic B spline interpolation method to remove the edges and minimize the peak inflection points. To verify the specific optimization performance of the algorithm in this paper, we have selected the same type of improved algorithm as a comparison and tested it in a raster map model. The simulation results demonstrate that the values of the proposed algorithm paths and the standard deviation of the tracks are smaller than the comparison algorithm, which indicates the higher performance of the algorithm in searching the optimal routes and more flexible and accurate search. Compared with the comparison algorithm, the average time-consuming reduction rate of the algorithm in this paper is between 38% and 45% in different grid maps, and the number of turns is reduced by 33% to 58%. It meets the requirements of the actual work on the robot.
引用
收藏
页数:18
相关论文
共 35 条
[1]   Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments [J].
Ajeil, Fatin Hassan ;
Ibraheem, Ibraheem Kasim ;
Azar, Ahmad Taher ;
Humaidi, Amjad J. .
SENSORS, 2020, 20 (07)
[2]  
Chen GL, 2019, COMPUT INTEL NEUROSC, V2019, DOI [10.1007/s12144-019-00572-8, 10.1155/2019/1932812]
[3]  
[陈秋莲 Chen Qiulian], 2021, [华中科技大学学报. 自然科学版, Journal of Huazhong University of Science and Technology. Nature Science], V49, P51
[4]   A new evolving mechanism of genetic algorithm for multi-constraint intelligent camera path planning [J].
Chen, Zeqiu ;
Zhou, Jianghui ;
Sun, Ruizhi ;
Kang, Li .
SOFT COMPUTING, 2021, 25 (07) :5073-5092
[5]  
Fengcai H., 2018, Journal of Jilin University(Information Science Edition), V36, P639, DOI [10.19292/j.cnki.jdxxp.2018.06.007, DOI 10.19292/J.CNKI.JDXXP.2018.06.007]
[6]  
[高茂源 Gao Maoyuan], 2021, [传感器与微系统, Transducer and Microsystem Technology], V40, P142
[7]   A Fusion Method of Local Path Planning for Mobile Robots Based on LSTM Neural Network and Reinforcement Learning [J].
Guo, Na ;
Li, Caihong ;
Gao, Tengteng ;
Liu, Guoming ;
Li, Yongdi ;
Wang, Di .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
[8]  
Han Gao, 2021, 2021 IEEE 4th International Conference on Electronics Technology (ICET), P882, DOI 10.1109/ICET51757.2021.9451017
[9]  
[劳彩莲 Lao Cailian], 2021, [农业机械学报, Transactions of the Chinese Society for Agricultural Machinery], V52, P14
[10]   Graph Neural Networks for Decentralized Multi-Robot Path Planning [J].
Li, Qingbiao ;
Gama, Fernando ;
Ribeiro, Alejandro ;
Prorok, Amanda .
2020 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2020, :11785-11792