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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

A regional path planning method for gobi orchard furrows based on an improved A* algorithm

Xiangjun Zou, Chunlin TAN, Guoyu Hu, Hong Jiang et al.
Frontiers in Robotics and AI
Robotic Path Planning Algorithms
article

A regional path planning method for gobi orchard furrows based on an improved A* algorithm

Xiangjun Zou, Chunlin TAN, Guoyu Hu, Hong Jiang, Fengyun Wu, Xiaqing Liu
article en

Abstract

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.

Frontiers in Robotics and AIVol. 13
Guangzhou College of Commerce (CN), Changji Vocational and Technical College (CN), Xinjiang University (CN)
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon