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

被引:7
|
作者
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
相关论文
共 50 条
  • [1] Path Planning of Robot Based on Ant Colony Optimization Algorithm
    Shan, Baoming
    Zhang, Dexiang
    INTERNATIONAL CONFERENCE MACHINERY, ELECTRONICS AND CONTROL SIMULATION, 2014, 614 : 199 - 202
  • [2] Path Optimization of Welding Robot Based on Ant Colony and Genetic Algorithm
    Gao, Yan
    Zhang, Yiwan
    JOURNAL OF APPLIED MATHEMATICS, 2022, 2022
  • [3] Ant Colony Optimization Algorithm for Robot Path Planning
    Xu, Q. L.
    Zhang, D. X.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTRICAL, AUTOMATION AND MECHANICAL ENGINEERING (EAME 2015), 2015, 13 : 821 - 823
  • [4] Path optimization for mobile robot based on evolutionary ant colony algorithm
    Li T.
    Zhao H.-S.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (03): : 612 - 620
  • [5] A Rescue Robot Path Planning Based on Ant Colony Optimization Algorithm
    Zhang, Xiaoyong
    Wu, Min
    Peng, Jun
    Jiang, Fu
    ITCS: 2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, PROCEEDINGS, VOL 2, PROCEEDINGS, 2009, : 180 - 183
  • [6] Immune Ant Colony Optimization Network Algorithm for Multi-robot Path Planning
    Hao, Wei
    Xu, Xinying
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 1118 - 1121
  • [7] Three-dimensional Local Path Planning of Robot Based on AR-ANT Algorithm and B-spline Curve
    Wang, Hongjun
    Ye, Rong
    2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, : 615 - 620
  • [8] An Algorithm of B-Spline Surface Interpolation
    Ning Tao
    Tang Rongxi
    Sun Jiaguang
    CADDM, 1998, DesignandManufacturing.1998 (02) : 38 - 42
  • [9] ANALYSIS ON PATH OPTIMIZATION OF AGRICULTURAL WAREHOUSE LOGISTICS HANDLING ROBOT BASED ON POTENTIAL FIELD ANT COLONY ALGORITHM
    Wang, Yunyun
    Xie, Mingzhe
    INMATEH-AGRICULTURAL ENGINEERING, 2024, 73 (02): : 784 - 795
  • [10] Mobile Robot Path Planning based on Parameter Optimization Ant Colony Algorithm
    Wang Zhangqi
    Zhu Xiaoguang
    Han Qingyao
    CEIS 2011, 2011, 15