Solving Path Planning of UAV Based on Modified Multi-Population Differential Evolution Algorithm

  • Zhengxue LiEmail author
  • Jie Jia
  • Mingsong Cheng
  • Zhiwei Cui
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8866)


In this paper we solve the path planning of Unmanned Aerial Vehicle (UAV) using differential evolution algorithm (DE). Based on traditional DE, we proposed a modified multi-population differential evolution algorithm (MMPDE) which adopts the multi-population framework and two new operators: chemical adsorption mutation operator and selection mutation operator. The simulation experiments show that the new algorithm has good performance.


Differential evolution Chemical adsorption mutation operator Selection mutation operator Multi-population evolution Path planning of UAV 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, Q., Ma, L., Deng, H.H.: Adaptive Path Planning of the UAV Based on Genetic Algorithm. Computer Systems & Applications 22(1), 200–203 (2013)Google Scholar
  2. 2.
    Zhu, H.G., Zheng, C.W.: Multi- UAV Route Planning Based on PSO. Computer Engineering & Science 32(10), 142–144 (2010)MathSciNetGoogle Scholar
  3. 3.
    Zhang, Y.P., Zhu, L.C., Sun, T.: UAV Route Planning Using Hopfield Neural Network and Simulated Annealing. Journal of Naval Aeronautical Engineering Institute 22(4), 451–453 (2007)Google Scholar
  4. 4.
    Duan, H.B., Zhang, X.Y., Xu, C.F.: Bio-inspired Computing, Science Press (2011)Google Scholar
  5. 5.
    Storn, R., Price, K.: Differential Evolution - A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. International Computer Science Institute (1995)Google Scholar
  6. 6.
    Price, K.: Differential Evolution: A Fast and Simple Numerical Optimizer. In: Proceedings of Biennial Conference of the North American Fuzzy Information Processing Society, pp. 524–527 (1996)Google Scholar
  7. 7.
    Storn, R., Price, K.: Differential Evolution - A Simply and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimiaativn 11(4), 341–359 (1997)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    Yang, M.S., Luo, C.T.: Theory. Science Press, Method and Software of Optimization (2006)Google Scholar
  9. 9.
    Su, H.J., Yang, Y.P., Wang, Y.J.: Research on Differential Evolution Algorithm: A Survey. Systems Engineering and Electronics 30(9), 1793–1796 (2008)zbMATHGoogle Scholar
  10. 10.
    Xu, Z.B.: Computational Intelligence 1 - Simulated Evolutionary Computation, China Higher Education Press (2004)Google Scholar
  11. 11.
    Shi, F., Wang, H., Yu, L., Hu, F.: 30 Cases Analysis for MATLAB Intelligence Computation, Beihang University Press (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Zhengxue Li
    • 1
    Email author
  • Jie Jia
    • 1
  • Mingsong Cheng
    • 1
  • Zhiwei Cui
    • 1
  1. 1.School of Mathematical SciencesDalian University of TechnologyDalianPeople’s Republic of China

Personalised recommendations