Three-dimensional path planning of UAV based on an improved A* algorithm
- 1 August 2016
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The current two-dimension path planning technologies are adequate for semi-autonomous Unmanned Aerial Vehicles (UAV) that operate in a relatively structured environment. However, for UAVs in a complicated uncertain environment the present techniques are inadequate. A three-dimensional (3D) path planning algorithm of UAV which based on improved A* algorithm is proposed in this paper in order to solve problem of path planning for UAV in complex environment. First, we attempt to extend the search space of traditional A* algorithm to three-dimension. Then we make the heuristic algorithm suitable for UAV with various constraints. Finally, in simulation experiments, the effectiveness of improved A* algorithm is verified concerning the accurateness, safety and the adaptability.Keywords
This publication has 7 references indexed in Scilit:
- Particle Swarm Optimization for collision-free 4D trajectory planning in Unmanned Aerial VehiclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Unmanned Aerial Vehicles Evolutional Flight Route Planner Using the Potential Field ApproachJournal of Aerospace Information Systems, 2012
- A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAVAerospace Science and Technology, 2012
- Evolutionary algorithm based offline/online path planner for uav navigationIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2003
- Path planning for UAVsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- A generalization of Dijkstra's algorithmInformation Processing Letters, 1977