Path planning strategies for UAV based on improved A* algorithm

被引：0

作者：

Zhan, Weiwei ^{[1
]}

Wang, Wei ^{[1
]}

Chen, Nengcheng ^{[1
]}

Wang, Chao ^{[1
]}

机构：

[1] State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan

来源：

Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University | 2015年 / 40卷 / 03期

关键词：

3D; A[!sup]*[!/sup] Algorithm; Path Planning; Trajectory optimization; UAV;

D O I：

10.13203/j.whugis20130273

中图分类号：

学科分类号：

摘要：

This study proposes a modified A* algorithm to solve the problem of real-time unmanned air vehicle (UAV) path planning in a large 3D battlefield environment. Since the UAV has to meet the requirements of high survival rate and low fuel consumption in low-altitude penetration, the algorithm took the flight altitude, detected probability and flight length into consideration to search the optimal flight path between two waypoints. Meanwhile, to satisfy the UAV perfor-mance constraints, such as safety altitude, rate of climb, and radius of turn, the author suggested a series of optimization algorithms to get the final flyable path. Experimental results show that these algorithms have good convergence and high efficiency andprovided a optimal trajectory for decision-makers. ©, 2015, Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University. All right reserved.

引用

页码：315 / 320

页数：5

共 13 条

[1]

Ge X., Bian F., On Algorithm for 3D Surface Route Optimization Based on Ant Colony Optimization, Geomatics and Information Science of Wuhan University, 32, 4, pp. 366-368, (2007)

[2]

Allaire F.C.J., Tarbouchi M., FPGA Implementation of Genetic Algorithm for UAV Real-Time Path Planning, J Intell Robot Syst, 54, pp. 495-510, (2009)

[3]

Garcia M.A.P., Montiel O., Path Planning for Autonomous Mobile Robot Navigation with Ant Colony Optimization and Fuzzy Cost Function Evaluation, Applied Soft Computing, 9, pp. 1102-1110, (2009)

[4]

Lu F., Shortest Path Algorithms: Taxonomy and Advance in Research, Acta Geodaetica et Cartographica Sinica, 30, 3, pp. 269-275, (2001)

[5]

Wang H., Ma Y., Xie Y., Mobile Robot Optimal Path Planning Based on Smoothing A<sup>*</sup> Algorithm, Journal of Tongji University (Natural Science), 38, 11, pp. 1647-1650, (2010)

[6]

Hua C., Nathan E., Brener S., Iyengar S., 3D Large Grid Route Planner for the Autonomous Underwater Vehicles, International Journal of Intelligent Computing and Cybernetics, 2, 3, pp. 455-476, (2009)

[7]

De Filippis L., Guglieri G., Quagliotti F., Path Planning Strategies for UAVS in 3D Environments, J Intell Robot Syst, 65, pp. 247-264, (2012)

[8]

Su K., Liu J., Yan L., GIS-based Unmanned Air Vehicle Remote Planning, Geomatics and Information Science of Wuhan University, 28, 2, pp. 188-192, (2003)

[9]

Zhao W., Peng J., Voronoi Diagram-based Path Planning for UAVs, Journal of System Simulation, 18, 2, pp. 159-162, (2006)

[10]

Pehlivaoglu Y.V., A New Vibrational Genetic Algorithm Enhanced with a Voronoi Diagram for Path Planning of Autonomous UAV, Aerospace Science and Technology, 16, pp. 47-55, (2012)

← 1 2 →