Three-dimensional continuous picking path planning based on ant colony optimization algorithm

被引:7
|
作者
Zhang, Chuang [1 ]
Wang, He [1 ]
Fu, Li-Hua [1 ]
Pei, Yue-Han [1 ]
Lan, Chun-Yang [1 ]
Hou, Hong-Yu [1 ]
Song, Hua [1 ]
机构
[1] Univ Sci & Technol Liaoning, Sch Mech Engn & Automation, Anshan, Peoples R China
来源
PLOS ONE | 2023年 / 18卷 / 02期
关键词
D O I
10.1371/journal.pone.0282334
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Fruit-picking robots are one of the important means to promote agricultural modernization and improve agricultural efficiency. With the development of artificial intelligence technology, people are demanding higher picking efficiency from fruit-picking robots. And a good fruit-picking path determines the efficiency of fruit-picking. Currently, most picking path planning is a point-to-point approach, which means that the path needs to be re-planned after each completed path planning. If the picking path planning method of the fruit-picking robot is changed from a point-to-point approach to a continuous picking method, it will significantly improve its picking efficiency. The optimal sequential ant colony optimization algorithm(OSACO) is proposed for the path planning problem of continuous fruit-picking. The algorithm adopts a new pheromone update method. It introduces a reward and punishment mechanism and a pheromone volatility factor adaptive adjustment mechanism to ensure the global search capability of the algorithm, while solving the premature and local convergence problems in the solution process. And the multi-variable bit adaptive genetic algorithm is used to optimize its initial parameters so that the parameter selection does not depend on empirical and the combination of parameters can be intelligently adjusted according to different scales, thus bringing out the best performance of the ant colony algorithm. The results show that OSACO algorithms have better global search capability, higher quality of convergence to the optimal solution, shorter generated path lengths, and greater robustness than other variants of the ant colony algorithm.
引用
收藏
页数:21
相关论文
共 50 条
  • [31] UCAV Path Planning Based on Ant Colony Optimization and Satisficing Decision Algorithm
    Duan, Haibin
    Yu, Yaxiang
    Zhou, Rui
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 957 - 962
  • [32] Global Path Planning of AUV Based on Improved Ant Colony Optimization Algorithm
    Zhang Guang-lei
    Jia He-ming
    2012 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS (ICAL), 2012, : 606 - 610
  • [33] Multi-factor of path planning based on an ant colony optimization algorithm
    Wang, Mingchang
    Zhu, Chunyu
    Wang, Fengyan
    Li, Tingting
    Zhang, Xinyue
    ANNALS OF GIS, 2020, 26 (02) : 101 - 112
  • [34] Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning
    Lee, Kuan-Tung
    Huang, Shih-Hua
    Sun, Shih-Hsun
    Leu, Yih-Guang
    NEW TRENDS ON SYSTEM SCIENCES AND ENGINEERING, 2015, 276 : 193 - 199
  • [35] Path Planning of UAVs Formation Based on Improved Ant Colony Optimization Algorithm
    Zhao Qiannan
    Zhen Ziyang
    Gao Chen
    Ding Ruyi
    2014 IEEE CHINESE GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2014, : 1549 - 1552
  • [36] An Improved A-star Algorithm for Path Planning Based on Ant Colony Optimization
    Luo, Yingbo
    Yao, Meibao
    Xiao, Xueming
    Zheng, Bo
    2023 IEEE 2ND INDUSTRIAL ELECTRONICS SOCIETY ANNUAL ON-LINE CONFERENCE, ONCON, 2023,
  • [37] Mobile Robot Path Planning based on Parameter Optimization Ant Colony Algorithm
    Wang Zhangqi
    Zhu Xiaoguang
    Han Qingyao
    CEIS 2011, 2011, 15
  • [38] Path planning method for mobile robot based on ant colony optimization algorithm
    Cen, Yuwan
    Song, Choingzhi
    Xie, Nenggang
    Wang, Lu
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 298 - 301
  • [39] Research on Path Planning of AGV Based on Improved Ant Colony Optimization Algorithm
    Sun, Jiuxiang
    Yu, Ya'nan
    Xin, Ling
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7567 - 7572
  • [40] Picking Path Planning Method of Dual Rollers Type Safflower Picking Robot Based on Improved Ant Colony Algorithm
    Zhang, He
    Ge, Yun
    Sun, Chao
    Zeng, Haifeng
    Liu, Na
    PROCESSES, 2022, 10 (06)