Three-Dimensional Obstacle Avoidance Harvesting Path Planning Method for Apple-Harvesting Robot Based on Improved Ant Colony Algorithm

被引:9
作者
Yan, Bin [1 ,2 ,3 ]
Quan, Jianglin [1 ,3 ]
Yan, Wenhui [2 ,4 ]
机构
[1] Xian Univ Technol, Coll Automat & Informat Engn, Xian 710048, Peoples R China
[2] Northwest A&F Univ, Coll Mech & Elect Engn, Yangling 712100, Peoples R China
[3] Xian Univ Technol, Shaanxi Key Lab Complex Syst Control & Intelligent, Xian 710048, Peoples R China
[4] Xian Shiyou Univ, Coll Mech Engn, Xian 710065, Peoples R China
来源
AGRICULTURE-BASEL | 2024年 / 14卷 / 08期
关键词
apple tree; ant colony algorithm (ACO); 3D path planning; biomimetic optimization; picking robot;
D O I
10.3390/agriculture14081336
中图分类号
S3 [农学(农艺学)];
学科分类号
0901 ;
摘要
The cultivation model for spindle-shaped apple trees is widely used in modern standard apple orchards worldwide and represents the direction of modern apple industry development. However, without an effective obstacle avoidance path, the robotic arm is prone to collision with obstacles such as fruit tree branches during the picking process, which may damage fruits and branches and even affect the healthy growth of fruit trees. To address the above issues, a three-dimensional path -planning algorithm for full-field fruit obstacle avoidance harvesting for spindle-shaped fruit trees, which are widely planted in modern apple orchards, is proposed in this study. Firstly, based on three typical tree structures of spindle-shaped apple trees (free spindle, high spindle, and slender spindle), a three-dimensional spatial model of fruit tree branches was established. Secondly, based on the grid environment representation method, an obstacle map of the apple tree model was established. Then, the initial pheromones were improved by non-uniform distribution on the basis of the original ant colony algorithm. Furthermore, the updating rules of pheromones were improved, and a biomimetic optimization mechanism was integrated with the beetle antenna algorithm to improve the speed and stability of path searching. Finally, the planned path was smoothed using a cubic B-spline curve to make the path smoother and avoid unnecessary pauses or turns during the harvesting process of the robotic arm. Based on the proposed improved ACO algorithm (ant colony optimization algorithm), obstacle avoidance 3D path planning simulation experiments were conducted for three types of spindle-shaped apple trees. The results showed that the success rates of obstacle avoidance path planning were higher than 96%, 86%, and 92% for free-spindle-shaped, high-spindle-shaped, and slender-spindle-shaped trees, respectively. Compared with traditional ant colony algorithms, the average planning time was decreased by 49.38%, 46.33%, and 51.03%, respectively. The proposed improved algorithm can effectively achieve three-dimensional path planning for obstacle avoidance picking, thereby providing technical support for the development of intelligent apple picking robots.
引用
收藏
页数:22
相关论文
共 35 条
[1]   A comprehensive survey of convergence analysis of beetle antennae search algorithm and its applications [J].
Chen, Changzu ;
Cao, Li ;
Chen, Yaodan ;
Chen, Binhe ;
Yue, Yinggao .
ARTIFICIAL INTELLIGENCE REVIEW, 2024, 57 (06)
[2]   Multi-strategy adaptable ant colony optimization algorithm and its application in robot path planning [J].
Cui, Junguo ;
Wu, Lei ;
Huang, Xiaodong ;
Xu, Dengpan ;
Liu, Chao ;
Xiao, Wensheng .
KNOWLEDGE-BASED SYSTEMS, 2024, 288
[3]  
Dong J., 2023, For. Mach. Woodwork. Eouipment, V51, P31, DOI [10.13279/j.cnki.fmwe.2023.0006, DOI 10.13279/J.CNKI.FMWE.2023.0006]
[4]   Application of consumer RGB-D cameras for fruit detection and localization in field: A critical review [J].
Fu, Longsheng ;
Gao, Fangfang ;
Wu, Jingzhu ;
Li, Rui ;
Karkee, Manoj ;
Zhang, Qin .
COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2020, 177
[5]   Faster R-CNN-based apple detection in dense-foliage fruiting-wall trees using RGB and depth features for robotic harvesting [J].
Fu, Longsheng ;
Majeed, Yaqoob ;
Zhang, Xin ;
Karkee, Manoj ;
Zhang, Qin .
BIOSYSTEMS ENGINEERING, 2020, 197 :245-256
[6]   Research on UPQC harmonic control strategy based on optimized QPIR controller of beetle antennae search algorithm in microgrid [J].
Fuyin, N. I. ;
Jian, Hu .
ELECTRICAL ENGINEERING, 2024, 106 (03) :2357-2369
[7]  
[郑嫦娥 Zheng Change], 2020, [农业机械学报, Transactions of the Chinese Society for Agricultural Machinery], V51, P15
[8]   Multi-class fruit-on-plant detection for apple in SNAP system using Faster R-CNN [J].
Gao, Fangfang ;
Fu, Longsheng ;
Zhang, Xin ;
Majeed, Yaqoob ;
Li, Rui ;
Karkee, Manoj ;
Zhang, Qin .
COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2020, 176
[9]   Apple-Picking Robot Picking Path Planning Algorithm Based on Improved PSO [J].
Gao, Ruilong ;
Zhou, Qiaojun ;
Cao, Songxiao ;
Jiang, Qing .
ELECTRONICS, 2023, 12 (08)
[10]   Fruit detection and 3D location using instance segmentation neural networks and structure-from-motion photogrammetry [J].
Gene-Mola, Jordi ;
Sanz-Cortiella, Ricardo ;
Rosell-Polo, Joan R. ;
Morros, Josep-Ramon ;
Ruiz-Hidalgo, Javier ;
Vilaplana, Veronica ;
Gregorio, Eduard .
COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2020, 169