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

A Hybrid Path Planning Algorithm for Orchard Robots Based on an Improved D* Lite Algorithm

Author

Listed:
  • Quanjie Jiang

    (School of Electrical and Information Engineering, Jiangsu University, Zhenjiang 212013, China)

  • Yue Shen

    (School of Electrical and Information Engineering, Jiangsu University, Zhenjiang 212013, China)

  • Hui Liu

    (School of Electrical and Information Engineering, Jiangsu University, Zhenjiang 212013, China)

  • Zohaib Khan

    (School of Electrical and Information Engineering, Jiangsu University, Zhenjiang 212013, China)

  • Hao Sun

    (School of Electrical and Information Engineering, Jiangsu University, Zhenjiang 212013, China)

  • Yuxuan Huang

    (School of Electrical and Information Engineering, Jiangsu University, Zhenjiang 212013, China)

Abstract

Due to the complex spatial structure, dense tree distribution, and narrow passages in orchard environments, traditional path planning algorithms often struggle with large path deviations, frequent turning, and reduced navigational safety. In order to overcome these challenges, this paper proposes a hybrid path planning algorithm based on improved D* Lite for narrow forest orchard environments. The proposed approach enhances path feasibility and improves the robustness of the navigation system. The algorithm begins by constructing a 2D grid map reflecting the orchard layout and inflates the tree regions to create safety buffers for reliable path planning. For global path planning, an enhanced D* Lite algorithm is used with a cost function that jointly considers centerline proximity, turning angle smoothness, and directional consistency. This guides the path to remain close to the orchard row centerline, improving structural adaptability and path rationality. Narrow passages along the initial path are detected, and local replanning is performed using a Hybrid A* algorithm that accounts for the kinematic constraints of a differential tracked robot. This generates curvature-continuous and directionally stable segments that replace the original narrow-path portions. Finally, a gradient descent method is applied to smooth the overall path, improving trajectory continuity and execution stability. Field experiments in representative orchard environments demonstrate that the proposed hybrid algorithm significantly outperforms traditional D* Lite and KD* Lite-B methods in terms of path accuracy and navigational safety. The average deviation from the centerline is only 0.06 m, representing reductions of 75.55% and 38.27% compared to traditional D* Lite and KD* Lite-B, respectively, thereby enabling high-precision centerline tracking. Moreover, the number of hazardous nodes, defined as path points near obstacles, was reduced to five, marking decreases of 92.86% and 68.75%, respectively, and substantially enhancing navigation safety. These results confirm the method’s strong applicability in complex, constrained orchard environments and its potential as a foundation for efficient, safe, and fully autonomous agricultural robot operation.

Suggested Citation

  • Quanjie Jiang & Yue Shen & Hui Liu & Zohaib Khan & Hao Sun & Yuxuan Huang, 2025. "A Hybrid Path Planning Algorithm for Orchard Robots Based on an Improved D* Lite Algorithm," Agriculture, MDPI, vol. 15(15), pages 1-25, August.
  • Handle: RePEc:gam:jagris:v:15:y:2025:i:15:p:1698-:d:1718995
    as

    Download full text from publisher

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

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

    References listed on IDEAS

    as
    1. Zhen Ma & Siyuan Yang & Jingbin Li & Jiangtao Qi, 2024. "Research on SLAM Localization Algorithm for Orchard Dynamic Vision Based on YOLOD-SLAM2," Agriculture, MDPI, vol. 14(9), pages 1-23, September.
    2. Jinyang Li & Zhijian Shang & Runfeng Li & Bingbo Cui, 2022. "Adaptive Sliding Mode Path Tracking Control of Unmanned Rice Transplanter," Agriculture, MDPI, vol. 12(8), pages 1-14, August.
    3. En Lu & Jialin Xue & Tiaotiao Chen & Song Jiang, 2023. "Robust Trajectory Tracking Control of an Autonomous Tractor-Trailer Considering Model Parameter Uncertainties and Disturbances," Agriculture, MDPI, vol. 13(4), pages 1-17, April.
    4. Tengfei Zhang & Jinhao Zhou & Wei Liu & Rencai Yue & Jiawei Shi & Chunjian Zhou & Jianping Hu, 2024. "SN-CNN: A Lightweight and Accurate Line Extraction Algorithm for Seedling Navigation in Ridge-Planted Vegetables," Agriculture, MDPI, vol. 14(9), pages 1-20, August.
    5. Wei Liu & Jinhao Zhou & Yutong Liu & Tengfei Zhang & Meng Yan & Ji Chen & Chunjian Zhou & Jianping Hu & Xinxin Chen, 2024. "An Ultrasonic Ridge-Tracking Method Based on Limiter Sliding Window Filter and Fuzzy Pure Pursuit Control for Ridge Transplanter," Agriculture, MDPI, vol. 14(10), pages 1-25, September.
    6. Bingbo Cui & Xinyu Cui & Xinhua Wei & Yongyun Zhu & Zhen Ma & Yan Zhao & Yufei Liu, 2024. "Design and Testing of a Tractor Automatic Navigation System Based on Dynamic Path Search and a Fuzzy Stanley Model," Agriculture, MDPI, vol. 14(12), pages 1-17, November.
    7. Zohaib Khan & Yue Shen & Hui Liu, 2025. "ObjectDetection in Agriculture: A Comprehensive Review of Methods, Applications, Challenges, and Future Directions," Agriculture, MDPI, vol. 15(13), pages 1-36, June.
    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. Hongxuan Wu & Xinzhong Wang & Xuegeng Chen & Yafei Zhang & Yaowen Zhang, 2025. "Review on Key Technologies for Autonomous Navigation in Field Agricultural Machinery," Agriculture, MDPI, vol. 15(12), pages 1-28, June.
    2. Zhengrong Chen & Ruochen Wang & Renkai Ding & Bin Liu & Wei Liu & Dong Sun & Zhongyang Guo, 2025. "Research Progress and Future Prospects of Brake-by-Wire Technology for New Energy Vehicles," Energies, MDPI, vol. 18(11), pages 1-30, May.
    3. Zifeng Pei & Li Zhang & Haijun Fu & Yucheng Wang, 2025. "New Fault-Tolerant Sensorless Control of FPFTPM Motor Based on Hybrid Adaptive Robust Observation for Electric Agricultural Equipment Applications," Energies, MDPI, vol. 18(8), pages 1-22, April.
    4. Yiyong Jiang & Ruochen Wang & Renkai Ding & Zeyu Sun & Yu Jiang & Wei Liu, 2025. "Research Review of Agricultural Machinery Power Chassis in Hilly and Mountainous Areas," Agriculture, MDPI, vol. 15(11), pages 1-37, May.
    5. Liwei Zhu & Weiming Sun & Qian Zhang & En Lu & Jialin Xue & Guohui Sha, 2025. "Tractor Path Tracking Control Method Based on Prescribed Performance and Sliding Mode Control," Agriculture, MDPI, vol. 15(15), pages 1-16, August.
    6. Yayun Shen & Yue Shen & Yafei Zhang & Chenwei Huo & Zhuofan Shen & Wei Su & Hui Liu, 2025. "Research Progress on Path Planning and Tracking Control Methods for Orchard Mobile Robots in Complex Scenarios," Agriculture, MDPI, vol. 15(18), pages 1-40, September.
    7. Hengrui Cao & Konghao Xu & Li Zhang & Zhongqiu Liu & Ziyang Wang & Haijun Fu, 2025. "Multi-Plane Virtual Vector-Based Anti-Disturbance Model Predictive Fault-Tolerant Control for Electric Agricultural Equipment Applications," Energies, MDPI, vol. 18(14), pages 1-19, July.
    8. Yu Luo & Dekui Pu & Xiaoli He & Lepeng Song & Simon X. Yang & Weihong Ma & Hanwen Shi, 2025. "Trajectory Tracking Control of an Orchard Robot Based on Improved Integral Sliding Mode Algorithm," Agriculture, MDPI, vol. 15(17), pages 1-33, September.
    9. Dagang Lu & Yu Chen & Yan Sun & Wenxuan Wei & Shilin Ji & Hongshuo Ruan & Fengyan Yi & Chunchun Jia & Donghai Hu & Kunpeng Tang & Song Huang & Jing Wang, 2025. "Research Progress in Multi-Domain and Cross-Domain AI Management and Control for Intelligent Electric Vehicles," Energies, MDPI, vol. 18(17), pages 1-52, August.
    10. Zixuan Xiang & Yu Miao & Yuting Zhou & Feng Li, 2025. "Design and Optimization of a High-Efficiency Lightweight Permanent Magnet In-Wheel Motor with Torque Performance Improvement," Energies, MDPI, vol. 18(17), pages 1-20, August.
    11. Tao Yang & Xintong Du & Bo Zhang & Xu Wang & Zhenpeng Zhang & Chundu Wu, 2025. "Coverage Path Planning Based on Region Segmentation and Path Orientation Optimization," Agriculture, MDPI, vol. 15(14), pages 1-21, July.
    12. Yong Zhu & Shida Zhang & Shengnan Tang & Qiang Gao, 2025. "Research Progress and Applications of Artificial Intelligence in Agricultural Equipment," Agriculture, MDPI, vol. 15(15), pages 1-34, August.
    13. Wenming Chen & Lianglong Hu & Gongpu Wang & Jianning Yuan & Guocheng Bao & Haiyang Shen & Wen Wu & Zicheng Yin, 2023. "Design of 4UM-120D Electric Leafy Vegetable Harvester Cutter Height off the Ground Automatic Control System Based on Incremental PID," Agriculture, MDPI, vol. 13(4), pages 1-18, April.
    14. Jiawei Zhou & Junhao Wen & Liwen Yao & Zidong Yang & Lijun Xu & Lijian Yao, 2025. "Agricultural Machinery Path Tracking with Varying Curvatures Based on an Improved Pure-Pursuit Method," Agriculture, MDPI, vol. 15(3), pages 1-18, January.
    15. Phummarin Thavitchasri & Dechrit Maneetham & Padma Nyoman Crisnapati, 2024. "Intelligent Surface Recognition for Autonomous Tractors Using Ensemble Learning with BNO055 IMU Sensor Data," Agriculture, MDPI, vol. 14(9), pages 1-21, September.
    16. Qian Wang & Wuchang Qin & Mengnan Liu & Junjie Zhao & Qingzhen Zhu & Yanxin Yin, 2024. "Semantic Segmentation Model-Based Boundary Line Recognition Method for Wheat Harvesting," Agriculture, MDPI, vol. 14(10), pages 1-14, October.
    17. Bingbo Cui & Xinyu Cui & Xinhua Wei & Yongyun Zhu & Zhen Ma & Yan Zhao & Yufei Liu, 2024. "Design and Testing of a Tractor Automatic Navigation System Based on Dynamic Path Search and a Fuzzy Stanley Model," Agriculture, MDPI, vol. 14(12), pages 1-17, November.
    18. Renkai Ding & Xiangyuan Qi & Xuwen Chen & Yixin Mei & Anze Li & Ruochen Wang & Zhongyang Guo, 2025. "Research on the Design of an Omnidirectional Leveling System and Adaptive Sliding Mode Control for Tracked Agricultural Chassis in Hilly and Mountainous Terrain," Agriculture, MDPI, vol. 15(18), pages 1-28, September.
    19. Wenming Chen & Gongpu Wang & Lianglong Hu & Jianning Yuan & Wen Wu & Guocheng Bao & Zicheng Yin, 2022. "PID-Based Design of Automatic Control System for a Travel Speed of the 4UM-120D Electric Leafy Vegetable Harvester," Sustainability, MDPI, vol. 14(21), pages 1-14, October.
    20. Jinye Gao & Jun Sun & Xiaohong Wu & Chunxia Dai, 2025. "RDM-YOLO: A Lightweight Multi-Scale Model for Real-Time Behavior Recognition of Fourth Instar Silkworms in Sericulture," Agriculture, MDPI, vol. 15(13), pages 1-19, July.

    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:1698-:d:1718995. 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.