Hybrid A-Star Path Planning Method Based on Directional Guidance and Segment-Based Heuristic Weighting

To improve the planning efficiency of the Hybrid A-Star algorithm in facility-based agriculture environments, we propose a novel method that integrates directional guidance and segment-based heuristic weighting. Jump point search (JPS) is first employed to generate a reference path, from which key jump points and their heading angles are extracted to guide node expansion. The path is then segmented into straight and turning segments, each assigned dynamic heuristic weights to form a segment-wise heuristic sequence. Simulation results show that, while maintaining comparable path lengths, the proposed method significantly improves computational efficiency, reduces node expansion, and enhances overall path smoothness. These results highlight the proposed method’s effectiveness for path planning in autonomous mobile platforms operating within agricultural facilities.

Authors

Institutions

Publication Details

Journal
Applied Sciences
Published
2025-11-19
DOI
https://doi.org/10.3390/app152212298
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Hybrid A-Star Path Planning Method Based on Directional Guidance and Segment-Based Heuristic Weighting

Sanqiang Zhang, Dianjian Wu, Qize Guo, Wei Liu et al.
Applied Sciences
Robotic Path Planning Algorithms
article

Hybrid A-Star Path Planning Method Based on Directional Guidance and Segment-Based Heuristic Weighting

Sanqiang Zhang, Dianjian Wu, Qize Guo, Wei Liu, Huiyan Kang, Hongyu Zhou
article en

Abstract

To improve the planning efficiency of the Hybrid A-Star algorithm in facility-based agriculture environments, we propose a novel method that integrates directional guidance and segment-based heuristic weighting. Jump point search (JPS) is first employed to generate a reference path, from which key jump points and their heading angles are extracted to guide node expansion. The path is then segmented into straight and turning segments, each assigned dynamic heuristic weights to form a segment-wise heuristic sequence. Simulation results show that, while maintaining comparable path lengths, the proposed method significantly improves computational efficiency, reduces node expansion, and enhances overall path smoothness. These results highlight the proposed method’s effectiveness for path planning in autonomous mobile platforms operating within agricultural facilities.

Applied SciencesVol. 15(22)
Beijing Agricultural Machinery Research Institute (CN), Hubei University of Technology (CN)
Hubei University of Technology, Hubei University, National Key Research and Development Program of China
Openalex Percentile: Top 64%
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.