Research on path planning of electric tractor based on improved ant colony algorithm

被引:0
|
作者
Liang Chuandong [1 ]
Lu Min [1 ]
机构
[1] Shihezi Univ, Coll Mech & Elect Engn, Shihezi, Peoples R China
关键词
Path planning; Electric tractors; Ant colony algorithm; Pheromone volatility factor; State transfer probability function;
D O I
10.1109/ICEMS56177.2022.9983170
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The emergence of electric tractors and related control technologies has accelerated the development of modern agriculture, but the path planning problem of electric tractors affects their operating range to a certain extent. In this paper, an improved ant colony algorithm is proposed to address the problems that the basic ant colony algorithm in the path planning of electric tractors is prone to local optimal solutions and slow convergence speed. Based on the idea of "Newton's cooling law", the pheromone volatility factor and state transfer probability function are improved to enhance the ability of global search in the early iteration of the algorithm and accelerate the convergence speed in the middle and late iteration; the early termination strategy of the algorithm iteration is introduced to reduce the iteration redundancy and shorten the running time of the algorithm; based on the kinematic model of the electric tractor, a mathematical model of energy loss is established to shorten the running time of the algorithm. Based on the kinematic model of electric tractor, the mathematical model of energy loss is established, and the evaluation index of the optimal path is established. The simulation results show that compared with the literature algorithm and the basic ant colony algorithm, the energy loss of the electric tractor is reduced by 18.31% and 28.96%, the optimal path length is shortened by 0.81% and 0.97%, and the running time is reduced by 20.13% and 18.43%, respectively. The comprehensive performance of the improved algorithm in this paper is excellent, which verifies the optimization effect.
引用
收藏
页数:6
相关论文
共 50 条
  • [11] UAV Path Planning Based on an Improved Ant Colony Algorithm
    Huan, Liu
    Ning, Zhang
    Qiang, Li
    2021 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT AUTONOMOUS SYSTEMS (ICOIAS 2021), 2021, : 357 - 360
  • [12] Robot Path Planning Based on Improved Ant Colony Algorithm
    Wang, Tao
    Zhao, Lianyu
    Jia, Yunhui
    Wang, Jutao
    2018 WRC SYMPOSIUM ON ADVANCED ROBOTICS AND AUTOMATION (WRC SARA), 2018, : 70 - 76
  • [13] Path Planning of Robot Based on Improved Ant Colony Algorithm
    Zhang, Ying
    Wang, Changtao
    Xia, Xinghua
    Sun, Ying
    2011 INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (ICFIE 2011), 2011, 8 : 256 - 261
  • [14] Robotic Path Planning Based on Improved Ant Colony Algorithm
    Liu, Tingting
    Song, Chuyi
    Jiang, Jingqing
    ADVANCES IN NEURAL NETWORKS - ISNN 2019, PT I, 2019, 11554 : 351 - 358
  • [15] Emergency path planning based on improved ant colony algorithm
    Sun, Huakai
    Zhu, Kai
    Zhang, Weiguang
    Ke, Zhefeng
    Hu, Haihang
    Wu, Ke
    Zhang, Tianhang
    JOURNAL OF BUILDING ENGINEERING, 2025, 100
  • [16] Research on robot optimal path planning method based on improved ant colony algorithm
    Tian, Hui
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2021, 13 (01) : 80 - 92
  • [17] Research on Global Ship Path Planning Method Based on Improved Ant Colony Algorithm
    Zhang, Ming
    Ren, Hongxiang
    Zhou, Yi
    IEEE OPEN JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 4 : 143 - 152
  • [18] Research on Subway Fire Evacuation Path Planning Based on Improved Ant Colony Algorithm
    Duan, Ganglong
    Liu, Meng
    Kong, Weiwei
    Cui, Bowen
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 2896 - 2902
  • [19] Research of Path Planning for Mobile Robot based on Improved Ant Colony Optimization Algorithm
    Zhao Juan-ping
    Liu Jin-gang
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 241 - 245
  • [20] UAV Electric Patrol Path Planning Based on Improved Ant Colony Optimization-A* Algorithm
    Zhao Changxin
    Wu Ligang
    Wang Yiding
    Zhang Xiao
    Cui Yandong
    He Anming
    Hu Anqiao
    2022 IEEE INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, BIG DATA AND ALGORITHMS (EEBDA), 2022, : 1374 - 1380