Hybrid A-Star Path Planning Method Based on Directional Guidance and Segment-Based Heuristic Weighting
Source abstract
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.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Agricultural Engineering and Mechanization · Smart Agriculture and AI
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Agricultural Machinery Engineering Research and Design Institute, Hubei University of Technology, Wuhan 430068, China
Hubei Provincial Engineering Research Center for Intelligent Agricultural Machinery Equipment, Wuhan 430068, China
School of Industrial Design, Hubei University of Technology, Wuhan 430068, China
Funding
National Key Research and Development Program of China
References (26)
Show source-provided references
1. Internet of Things for the Future of Smart Agriculture: A Comprehensive Survey of Emerging Technologies10.1109/JAS.2021.1003925 ↗
2. Soussi, A., Zero, E., Sacile, R., Trinchero, D., and Fossa, M. (2024). Smart Sensors and Smart Data for Precision Agriculture: A Review. Sensors, 24.10.3390/s24082647 ↗
3. A Survey on Smart Agriculture: Development Modes, Technologies, and Security and Privacy Challenges10.1109/JAS.2020.1003536 ↗
4. Automatic Navigation and Self-Driving Technology in Agricultural Machinery: A State-of-the-Art Systematic Review10.1109/ACCESS.2025.3573324 ↗
5. Agricultural machinery automatic navigation technology10.1016/j.isci.2023.108714 ↗
6. Path planning algorithms in the autonomous driving system: A comprehensive review10.1016/j.robot.2024.104630 ↗
7. Guo, T., Sun, Y., Liu, Y., Liu, L., and Lu, J. (2023). An Automated Guided Vehicle Path Planning Algorithm Based on Improved A* and Dynamic Window Approach Fusion. Appl. Sci., 13.10.3390/app131810326 ↗
8. Application of Hybrid Algorithm Based on Ant Colony Optimization and Sparrow Search in UAV Path Planning10.1007/s44196-024-00652-z ↗
9. A Mobile Robot Path Planning Algorithm Based on Improved A* Algorithm and Dynamic Window Approach10.1109/ACCESS.2022.3179397 ↗
10. Ghadiri Nejad, M., Li, P., Hao, L., Zhao, Y., and Lu, J. (2024). Robot obstacle avoidance optimization by A* and DWA fusion algorithm. PLoS ONE, 19.10.1371/journal.pone.0302026 ↗
11. A*-VG algorithm: A hybrid algorithm for the path planning of inspection robots10.1007/s40430-023-04249-z ↗
12. Path planning algorithm for articulated loader based on bidirectional Dubins curve10.1088/1361-6501/ada631 ↗
13. Xue, T., Cao, Y., Zhao, Y., Ai, J., and Dong, Y. (2024). Hybrid A*-Based Valley Path Planning Algorithm for Aircraft. Aerospace, 11.10.3390/aerospace11070516 ↗
14. Trajectory Planning for Autonomous Valet Parking in Narrow Environments with Enhanced Hybrid A* Search and Nonlinear Optimization10.1109/TIV.2023.3268088 ↗
15. Improved Hybrid A-Star Algorithm for Path Planning in Autonomous Parking System Based on Multi-Stage Dynamic Optimization10.1007/s12239-023-0038-1 ↗
16. A novel path planning methodology for automated valet parking based on directional graph search and geometry curve10.1016/j.robot.2020.103606 ↗
17. Trajectory Planning for an Autonomous Vehicle in Spatially Constrained Environments10.1109/TITS.2022.3164548 ↗
18. A hybrid algorithm based on grey wolf optimizer and differential evolution for UAV path planning10.1016/j.eswa.2022.119327 ↗
19. Hierarchical Motion Planning for Autonomous Driving in Large-Scale Complex Scenarios10.1109/TITS.2021.3123327 ↗
20. Wu, Y., Li, X., Gao, J., and Yang, X. (2023). Research on Automatic Vertical Parking Path-Planning Algorithms for Narrow Parking Spaces. Electronics, 12.10.20944/preprints202308.1474.v1 ↗
21. Shape-Aware and G2 Continuous Path Planning Based on Bidirectional Hybrid A∗ for Car-Like Vehicles10.1007/s10846-021-01508-w ↗
22. Efficient Path Planning for Automated Valet Parking: Integrating Hybrid A* Search with Geometric Curves10.1007/s12239-024-00144-1 ↗
23. Chen, T., Chen, S., Zhang, K., Qiu, G., Li, Q., and Chen, X. (2022). A jump point search improved ant colony hybrid optimization algorithm for path planning of mobile robot. Int. J. Adv. Robot. Syst., 19.10.1177/17298806221127953 ↗
24. Li, J., Li, H., Zeng, Y., Jiang, R., Mai, C., Ma, Z., Cai, J., and Xiao, B. (2024). Research on the local path planning of an orchard mower based on safe corridor and quadratic programming. Front. Plant Sci., 15.10.3389/fpls.2024.1403385 ↗
25. Xu, N., Li, Z., Guo, N., Wang, T., Li, A., and Song, Y. (2024). Global Path Planning for Articulated Steering Tractor Based on Multi-Objective Hybrid Algorithm. Sensors, 24.10.3390/s24154832 ↗
26. Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments10.1177/0278364909359210 ↗