Abstract
Considering the complexity of the three-dimensional environment and the flexibility of the quadrotor aircraft, using the traditional A* algorithm for global path planning has the disadvantages of less search direction, more expanded nodes, and a longer planning path. Therefore, an improved A* algorithm is proposed, which is improved from two aspects. Firstly, a two-layer extended neighborhood strategy is proposed, which can increase the search direction and make better use of the flexibility of the aircraft. Secondly, the heuristic function is improved to make the heuristic function value closer to the actual planning path distance, which can reduce the expansion nodes and optimize the planning path. Finally, the path planning simulation of the improved A* algorithm is carried out and the results show that the path planned by the improved algorithm is shorter and the expanded nodes are fewer, which can guide the quadrotor to reach the destination better.
Funder
Pre research project of Equipment Development Department of the Military Commission
Subject
Process Chemistry and Technology,Chemical Engineering (miscellaneous),Bioengineering
Reference20 articles.
1. Wang, X., Tan, G.-Z., Lu, F.-L., Zhao, J., and Dai, Y.-S. (2020). A Molecular Force Field-Based Optimal Deployment Algorithm for UAV Swarm Coverage Maximization in Mobile Wireless Sensor Network. Processes, 8.
2. Human Gaze-Driven Spatial Tasking of an Autonomous MAV;Yuan;IEEE Robot. Autom. Lett.,2019
3. The Small-Signal Stability Analysis of the Droop-Controlled Converter in Electromagnetic Timescale;Wang;IEEE Trans. Sustain. Energy,2019
4. Aircraft navigation based on differentiation–integration observer;Wang;Aerosp. Sci. Technol.,2017
5. SoC-Based Droop Coefficients Stability Region Analysis of the Battery for Stand-Alone Supply Systems with Constant Power Loads;Wang;IEEE Trans. Power Electron.,2021
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A passage time–cost optimal A* algorithm for cross-country path planning;International Journal of Applied Earth Observation and Geoinformation;2024-06