IDEAS home Printed from https://ideas.repec.org/a/gam/jagris/v15y2025i15p1699-d1718991.html
   My bibliography  Save this article

Multi-Strategy Fusion RRT-Based Algorithm for Optimizing Path Planning in Continuous Cherry Picking

Author

Listed:
  • Yi Zhang

    (College of Information Engineering, Dalian Ocean University, Dalian 116023, China
    Liaoning Provincial Key Laboratory of Marine Information Technology, Intelligent Control and Optimization Division, Dalian 116023, China)

  • Xinying Miao

    (College of Information Engineering, Dalian Ocean University, Dalian 116023, China
    Liaoning Provincial Key Laboratory of Marine Information Technology, Intelligent Control and Optimization Division, Dalian 116023, China)

  • Yifei Sun

    (College of Information Engineering, Dalian Ocean University, Dalian 116023, China
    Liaoning Provincial Key Laboratory of Marine Information Technology, Intelligent Control and Optimization Division, Dalian 116023, China)

  • Zhipeng He

    (College of Information Engineering, Dalian Ocean University, Dalian 116023, China
    Liaoning Provincial Key Laboratory of Marine Information Technology, Intelligent Control and Optimization Division, Dalian 116023, China)

  • Tianwen Hou

    (College of Information Engineering, Dalian Ocean University, Dalian 116023, China
    Liaoning Provincial Key Laboratory of Marine Information Technology, Intelligent Control and Optimization Division, Dalian 116023, China)

  • Zhenghan Wang

    (College of Information Engineering, Dalian Ocean University, Dalian 116023, China
    Liaoning Provincial Key Laboratory of Marine Information Technology, Intelligent Control and Optimization Division, Dalian 116023, China)

  • Qiuyan Wang

    (Dalian Modern Agricultural Production Development Service Center, Dalian 116036, China)

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.

Suggested Citation

  • Yi Zhang & Xinying Miao & Yifei Sun & Zhipeng He & Tianwen Hou & Zhenghan Wang & Qiuyan Wang, 2025. "Multi-Strategy Fusion RRT-Based Algorithm for Optimizing Path Planning in Continuous Cherry Picking," Agriculture, MDPI, vol. 15(15), pages 1-19, August.
  • Handle: RePEc:gam:jagris:v:15:y:2025:i:15:p:1699-:d:1718991
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2077-0472/15/15/1699/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2077-0472/15/15/1699/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bock, Stefan & Bomsdorf, Stefan & Boysen, Nils & Schneider, Michael, 2025. "A survey on the Traveling Salesman Problem and its variants in a warehousing context," European Journal of Operational Research, Elsevier, vol. 322(1), pages 1-14.
    2. Cheng Liu & Qingchun Feng & Zuoliang Tang & Xiangyu Wang & Jinping Geng & Lijia Xu, 2022. "Motion Planning of the Citrus-Picking Manipulator Based on the TO-RRT Algorithm," Agriculture, MDPI, vol. 12(5), pages 1-23, April.
    3. Sheng Tai & Zhong Tang & Bin Li & Shiguo Wang & Xiaohu Guo, 2025. "Intelligent Recognition and Automated Production of Chili Peppers: A Review Addressing Varietal Diversity and Technological Requirements," Agriculture, MDPI, vol. 15(11), pages 1-26, May.
    4. Fan Yang & Xi Fang & Fei Gao & Xianjin Zhou & Hao Li & Hongbin Jin & Yu Song & Shi Cheng, 2022. "Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm," Discrete Dynamics in Nature and Society, Hindawi, vol. 2022, pages 1-9, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jin Yuan & Wei Ji & Qingchun Feng, 2023. "Robots and Autonomous Machines for Sustainable Agriculture Production," Agriculture, MDPI, vol. 13(7), pages 1-4, July.
    2. Akay, Rustu & Yildirim, Mustafa Yusuf, 2025. "SBA*: An efficient method for 3D path planning of unmanned vehicles," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 231(C), pages 294-317.
    3. Junchi Zhou & Wenwu Hu & Airu Zou & Shike Zhai & Tianyu Liu & Wenhan Yang & Ping Jiang, 2022. "Lightweight Detection Algorithm of Kiwifruit Based on Improved YOLOX-S," Agriculture, MDPI, vol. 12(7), pages 1-14, July.
    4. Zhiyu Zuo & Yue Xue & Sheng Gao & Shenghe Zhang & Qingqing Dai & Guoxin Ma & Hanping Mao, 2025. "Design and Evaluation of a Novel Actuated End Effector for Selective Broccoli Harvesting in Dense Planting Conditions," Agriculture, MDPI, vol. 15(14), pages 1-27, July.
    5. Yunshan Sun & Qian Huang & Ting Liu & Yuetong Cheng & Yanqin Li, 2023. "Multi-Strategy Enhanced Harris Hawks Optimization for Global Optimization and Deep Learning-Based Channel Estimation Problems," Mathematics, MDPI, vol. 11(2), pages 1-28, January.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jagris:v:15:y:2025:i:15:p:1699-:d:1718991. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.