A regional path planning method for gobi orchard furrows based on an improved A* algorithm
Considering the complex terrain of gobi orchards, including irrigation-induced orchard ditches and unstructured environments caused by low-hanging branches of spindle-shaped fruit trees, an improved A*-based regional path planning method is pro-posed for gobi orchards. First, penalty terms based on the distances to the orchard ditch centerline and edge were introduced during path searching. These terms provide adaptive constraints that guide the planned path toward the central region between fruit tree rows, effectively preventing the path from approaching orchard ditches and low-hanging branches. Second, to address the large spatial extent and high computational complexity of Gobi orchard environments, a semicircular arc search strategy was incorporated into the improved A* algorithm to enhance computational efficiency.Finally, the initial path was smoothed using a minimum turning radius circle and a dynamically adjusted two-line tangent strategy. This process generates a globally feasible path with continuous tangency, no sharp turning angles, compliance with the minimum turning radius constraint, and safe executability.The MATLAB simulation results showed that, compared with the conventional A* algorithm, the improved A* algorithm reduced the planning time and the number of searched nodes by 19.43% and 49.1%, respectively, while increasing the path length by 16.9%. Field test results showed that, although the overall path length increased, the improved A* algorithm exhibited high stability across repeated experiments and generated smoother paths. Therefore, the proposed method improves planning efficiency while generating safe and reliable paths under complex road conditions in gobi orchard environments.
Authors
- Xiangjun Zou (ORCID: https://orcid.org/0000-0001-5146-599X)
- Chunlin TAN
- Guoyu Hu
- Hong Jiang
- Fengyun Wu
- Xiaqing Liu
Institutions
- Guangzhou College of Commerce (CN)
- Changji Vocational and Technical College (CN)
- Xinjiang University (CN)
Publication Details
- Journal
- Frontiers in Robotics and AI
- Published
- 2026-11-09
- DOI
- https://doi.org/10.3389/frobt.2026.1972321
- Primary Topic
- Robotic Path Planning Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00