Skip to main content Accessibility help

3D UAV trajectory planning using evolutionary algorithms: A comparison study

  • M. Bagherian (a1) and A. Alos


This paper focuses on the three dimensional flight path planning for an unmanned aerial vehicle (UAV) on a low altitude terrain following\terrain avoidance mission. The UAV trajectory planning problem is to compute an optimal or near-optimal trajectory for a UAV to do its mission objectives in a surviving penetration through the hostile enemy environment, considering the shape of the earth and the kinematics constraints of the UAV. Using the three dimensional terrain information, three dimensional flight path from a starting point to an end point, minimising a cost function and regarding the kinematics constraints of the UAV is calculated. The geographic information of the earth shape and enemy locations is generated using digital terrain model (DTM) and geographic information system (GIS), and is displayed in a 3D environment. Using 3D-maps containing the geographic data accompanied by DTM, and GIS, the problem is modelled by deriving the motion equations of the UAV. Two heuristic algorithms are proposed for this problem: genetic and particle swarm algorithms. Genetic and particle swarm algorithms are general purposes algorithms, because they can solve a wide range of problems, so they have to be adjusted to solve the trajectory planning problem. To test and compare the paths obtained from these algorithms, a software program is built using GIS tools and the programming languages C# and MATLAB.


Corresponding author


Hide All
1.Chen, X.-G.Gao, X.-W. and Qing, D.A genetic-algorithm-based approach to UAV path planning problem, WSEAS Int Conference on Simulation, Modeling and Optimization, 17-19 August 2005, Corfu, Greece, pp 503507.
2.Bellman, R.Dynamic Programming, 1962, Princeton University Press, Princeton, NJ, USA.
3.Betts, J.T. and Huffman, W.P.Path constrained trajectory optimization using sparse sequential quadratic programming, J Guidance, Control and Dynamics, January-February 1993, 16, (1), pp 5968.
4.Rippel, E., Aharon, B.-G. and Nahum, S.Fast graph-search algorithms for general aviation flight trajectory generation, Technion, 24 May 2004, Israel Institute of Technology, Haifa, Israel.
5.Betts, J.T. and Huffman, W.P.Path constrained trajectory optimization using sparse sequential quadratic programming. J Guidance, Control and Dynamics, January-February 1993, 16, (1), pp 5968.
6.Enright, P.J. and Conway, B.A.Discrete approximations to optimal trajectories using direct transcription and nonlinear programming, J Guidance, Control and Dynamics, July-August 1993, 15, (4), pp 9941002.
7.Hall, R. Path planning and autonomous navigation for use in computer generated forces, 2007, Scientifc Report, Swedish Defense Research Agency.
8.Lu, P.Inverse dynamics approach to trajectory optimization for an aerospace plane, J Guidance Control and Dynamics, July-August 1993, 16, (4), pp 726732.
9.Hwang, Y. and Ahuja, N.Gross motion planning a survey, ACM Computing Surveys, September 1992, 24, (3), pp 219291.
10.Latombe, J.Robot Motion Planning, 1991, Kluwer, Boston, MA, USA.
11.Haeberling, C.Symbolization in topographic 3D-maps: conceptual aspects for user-oriented design, 1999, Zurich Institute of Cartography, Swiss Federal Institute of Technology (ETH Zurich).
12.Zardashti, R. and Bagherian, M.A new model for optimal TF/TA flight path design problem, Aeronaut J, May 2009, 113, (1143), pp 301308.
13.Anargyros, N.K., Ioannis, K.N., Tsourveloudis, N.C. and Valavanis, K.P.Evolutionary algorithm based on-line path planner for UAV navigation, 10th Mediterranean Conference on Control and Automation, 9-12 July, 2002, Lisbon, Portugal.
14.Ioannis, K.N. and Kimon, P.V.Evolutionary algorithm based offine/online path planner for UAV navigation, IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, December 2003, 33, (6).
15.Call, B.R.Obstacle avoidance for unmanned air vehicles, December 2006, Brigham Young University, USA.
16.Qing, L., Wei, G., Yuping, L. and Chunlin, S.Aircraft toute optimization using genetic algorithms, IEEE, USA, 2-4 September 1997, pp 394397.
17.Back, T.Evolutionary Algorithms in Theory and Practice, 1996, Oxford University, UK
18.Goldberg, D.E.Genetic Algorithms in Search, Optimization, and Machine Learning, 1998, Addison Wesley, Reading, MA, USA.
19.Mitchell, M.An Introduction to Genetic Algorithms, 1999, Massachusetts Institute of Technology, Cambridge, MA, USA.
20.Pellazar, M.B.Vehicle Route Planning With Constraints Using Genetic Algorithms, 1994, IEEE, Washington, USA.
21.Eberhart, R. and Kennedy, J.A New optimizer using particle swarm theory, 1995, Sixth International Symposium on Micro Machine and Human Science, IEEE, Washington, DC, USA.
22.Coelho, L.dos. S. and Sierakowski, C.A.A software tool for teaching of particle swarm optimization fundamentals, Science Direct, 26 March 2008, Parana, Brazil.
23.Lee, C.-Y. and Shen, Y.-X.Optimal planning of ground grid based on particle swam algorithm, 2009, World Academy of Science, Engineering and Technology, China.
24.Yuhui, S.Particle swarm optimization, February 2004, IEEE Neural Networks Society, USA.
25.Lazinica, A.Particle Swarm Optimization, 2009, InTech, Vienna, Austria.
26.Roberge, V., Tarbouchi, M. and Labonte, G.Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning, industrial informatics, IEEE Transactions, 2012 9, (1), pp 132141.
27.Wang, Q., Zhang, A. and Qi, L. Three dimentional path planning for UAV based on improved PSO algorithm, 2014, IEEE 26th Chinese Control and Decision Conference, pp 39813985.

Related content

Powered by UNSILO

3D UAV trajectory planning using evolutionary algorithms: A comparison study

  • M. Bagherian (a1) and A. Alos


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.