Multi-Strategy Fusion RRT-Based Algorithm for Optimizing Path Planning in Continuous Cherry Picking
Open Access
- 6 August 2025
- journal article
- research article
- Published by MDPI AG in Agriculture
- Vol. 15 (15) , 1699
Abstract
Automated cherry harvesting presents a significant opportunity to overcome the high costs and inefficiencies of manual labor in modern agriculture. However, robotic harvesting in dense canopies requires sophisticated path planning to navigate cluttered branches and selectively pick target fruits. This paper introduces a complete robotic harvesting solution centered on a novel path-planning algorithm: the Multi-Strategy Integrated RRT for Continuous Harvesting Path (MSI-RRTCHP) algorithm. Our system first employs a machine vision system to identify and locate mature cherries, distinguishing them from unripe fruits, leaves, and branches, which are treated as obstacles. Based on this visual data, the MSI-RRTCHP algorithm generates an optimal picking trajectory. Its core innovation is a synergistic strategy that enables intelligent navigation by combining probability-guided exploration, goal-oriented sampling, and adaptive step size adjustments based on the obstacle’s density. To optimize the picking sequence for multiple targets, we introduce an enhanced traversal algorithm (-TSP) that accounts for obstacle interference. Field experiments demonstrate that our integrated system achieved a 90% picking success rate. Compared with established algorithms, the MSI-RRTCHP algorithm reduced the path length by up to 25.47% and the planning time by up to 39.06%. This work provides a practical and efficient framework for robotic cherry harvesting, showcasing a significant step toward intelligent agricultural automation.
Keywords
Funding Information
- National Key Research and Development Program of China (2024YFD2400103, 2022081, 2024JH2/102600083, JYTMS20230489, 2025008, GH202403)
- People's Government of Liaoning Province (2024YFD2400103, 2022081, 2024JH2/102600083, JYTMS20230489, 2025008, GH202403)
- Joint Program of Liaoning Province science and technology plan (2024YFD2400103, 2022081, 2024JH2/102600083, JYTMS20230489, 2025008, GH202403)
- Department of Education of Liaoning Province (2024YFD2400103, 2022081, 2024JH2/102600083, JYTMS20230489, 2025008, GH202403)
- Open Project of Sichuan Engineering Research Center for Key Technologies of All-Electric General Aviation Aircraft (2024YFD2400103, 2022081, 2024JH2/102600083, JYTMS20230489, 2025008, GH202403)
- Horizontal Project (2024YFD2400103, 2022081, 2024JH2/102600083, JYTMS20230489, 2025008, GH202403)
This publication has 36 references indexed in Scilit:
- Path planning for spot spraying with UAVs combining TSP and area coveragesSmart Agricultural Technology, 2025
- Discrete Differentiated Creative Search for traveling salesman problemApplied Soft Computing, 2025
- Efficient motion planning for chili flower pollination mechanism based on BI-RRTComputers and Electronics in Agriculture, 2025
- A motion planning method for winter jujube harvesting robotic arm based on optimized Informed-RRT* algorithmSmart Agricultural Technology, 2024
- Harvest motion planning for mango picking robot based on improved RRT-ConnectBiosystems Engineering, 2024
- A survey on the Traveling Salesman Problem and its variants in a warehousing contextEuropean Journal of Operational Research, 2024
- A RRT based path planning scheme for multi-DOF robots in unstructured environmentsComputers and Electronics in Agriculture, 2024
- Rapid citrus harvesting motion planning with pre-harvesting point and quad-treeComputers and Electronics in Agriculture, 2022
- Collision-free motion planning for the litchi-picking robotComputers and Electronics in Agriculture, 2021
- RRT-based path planning for an intelligent litchi-picking manipulatorComputers and Electronics in Agriculture, 2019