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 条
  • [21] Global path planning approach based on ant colony optimization algorithm
    Wen Zhi-qiang
    Cai Zi-xing
    JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2006, 13 (06): : 707 - 712
  • [22] 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
  • [23] Dynamic Path Planning Based on Adaptable Ant Colony Optimization algorithm
    Yu, Kun-Ming
    Lee, Ming-Gong
    Chi, Shih-Shih
    2017 SIXTH INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION TECHNOLOGIES (FGCT), 2017, : 60 - 66
  • [24] Path planning in three-dimensional space based on butterfly optimization algorithm
    Mazaheri, Hakimeh
    Goli, Salman
    Nourollah, Ali
    SCIENTIFIC REPORTS, 2024, 14 (01)
  • [25] Three-Dimensional Path Planning Based on Ant Colony Algorithm with Potential Field For Rotary-Wing Flying Robot
    Tan, Jianhao
    Wang, Chu
    Wang, Yaonan
    Chenxie, Yuanli
    Zhang, Yiwei
    Wang, Yuanyuan
    2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 2592 - 2597
  • [26] UGV Path Planning based on an Improved Continuous Ant Colony Optimisation Algorithm
    Liu, Jing
    Hussein, Aya
    Anavatti, Sreenatha
    Garratt, Matthew
    Abbass, Hussein A.
    2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), 2021,
  • [27] Three Dimensional Path Planning Method for Navigation of Farmland Leveling Based on Improved Ant Colony Algorithm
    Jing Y.
    Jin Z.
    Liu G.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2020, 51 : 333 - 339
  • [28] Trajectory planning for cruise missile in three-dimensional space based on improved ant colony algorithm
    Gao, Shou-Wei
    Yang, Ye-Qing
    Zhang, Wei-Dong
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2010, 44 (09): : 1292 - 1296
  • [29] Research on Improved Ant Colony algorithm for the optimization of the large storage picking path based on RFID
    Wen, Peizhi
    Wang, Yongbo
    Li, Lifang
    MEASUREMENT TECHNOLOGY AND ITS APPLICATION, PTS 1 AND 2, 2013, 239-240 : 1348 - +
  • [30] Dynamic Path Planning Based on an Improved Ant Colony Optimization with Genetic Algorithm
    Lee, Ming-Gong
    Yu, Kun-Ming
    PROCEEDINGS OF THE 2018 IEEE 7TH ASIA-PACIFIC CONFERENCE ON ANTENNAS AND PROPAGATION (APCAP), 2018, : 134 - 135