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 条
  • [41] Optimization of Emergency Rescue Path Based on Ant Colony Algorithm
    Ju, Yanbing
    Kong, Lurong
    Wang, Aihua
    INTERNATIONAL SYMPOSIUM ON EMERGENCY MANAGEMENT 2009 (ISEM'09), 2009, : 454 - +
  • [42] Optimization planning based on improved ant colony algorithm for robot
    Xin, Zhang
    Wu, Zhanwen
    Journal of Networks, 2014, 9 (06) : 1542 - 1549
  • [43] Robot Path Planning Based on Adaptive Parameter Ant Colony Algorithm
    Liu, Hongli
    Bao, Yongfeng
    Shao, Lei
    Li, Ji
    PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2022), 2022, : 710 - 714
  • [44] Robot path planning in unknown environment based on ant colony algorithm
    Tien, Cu Xuan
    Hong, Young Sik
    PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 16TH '11), 2011, : 601 - 604
  • [45] Path Planning of Lunar Robot Based on an Adaptive Ant Colony Algorithm
    Zhu, Weiyi
    Zhu, Shinan
    Zhang, Xueqin
    Cao, Tao
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ROBOTICS AND ARTIFICIAL INTELLIGENCE, ICRAI 2019, 2019, : 24 - 29
  • [46] Robot global path planning based on improved ant colony algorithm
    Wang Jinguo
    Wang Na
    Jiang Huiyu
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 2099 - 2102
  • [47] Path planning of mobile robot based on adaptive ant colony algorithm
    Zheng, Yan
    Luo, Qiang
    Wang, Haibao
    Wang, Changhong
    Chen, Xin
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (04) : 5329 - 5338
  • [48] Dynamic path planning of mobile robot based on ant colony algorithm
    Zhuo-Qun L.
    Zhuo-Qun, Long (longzqun@163.com), 2018, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (10) : 122 - 127
  • [49] Picking robot path planning based on improved ant colony algorithm
    Liu, Yuke
    Zhang, Qingyong
    Yu, Lijuan
    2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 473 - 478
  • [50] Research on Path Planning for Humanoid Robot based on Ant Colony Algorithm
    Zhang Xiaoliang
    Zhong Qiubo
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND SERVICE SYSTEM (CSSS), 2014, 109 : 310 - 313