UAV 3D Path Planning Based on Multi-Population Ensemble Differential Evolution

The three-dimensional (3D) environmental path planning of unmanned aerial vehicles (UAVs) is studied systemically. The model has been constructed, including 3D environment, threat, path length, yaw angle, climb angle and height. All the objective costs have been converted into a single objective optimization problem by the linear weight method. The multi-population ensemble differential evolution (MPEDE) algorithm has been applied to the 3D UAV path planning, and has shown the best performance compared with the self-adaptive differential evolution (SaDE) and differential evolution (DE) algorithms. The MPEDE algorithm is feasible in solve the UAV path planning problem.

[1]  Min Zhao,et al.  Unmanned aerial vehicle dynamic path planning in an uncertain environment , 2014, Robotica.

[2]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[3]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[4]  Marina L. Gavrilova,et al.  Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path , 2008, IEEE Robotics & Automation Magazine.

[5]  Ling Wang,et al.  An effective differential evolution with level comparison for constrained engineering design , 2010 .

[6]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[7]  Tetsuyuki Takahama,et al.  Constrained optimization by applying the /spl alpha/ constrained method to the nonlinear simplex method with mutations , 2005, IEEE Transactions on Evolutionary Computation.

[8]  Daobo Wang,et al.  UAV path planning method based on ant colony optimization , 2010, 2010 Chinese Control and Decision Conference.

[9]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[10]  Lorenz T. Biegler,et al.  Dynamic Optimization Strategies for Three-Dimensional Conflict Resolution of Multiple Aircraft , 2004 .

[11]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[12]  Mehmet Önder Efe,et al.  FPGA based offline 3D UAV local path planner using evolutionary algorithms for unknown environments , 2016, IECON 2016 - 42nd Annual Conference of the IEEE Industrial Electronics Society.

[13]  Bai Li,et al.  An Improved Artificial Bee Colony Algorithm Based on Balance-Evolution Strategy for Unmanned Combat Aerial Vehicle Path Planning , 2014, TheScientificWorldJournal.

[14]  Robert J. Szczerba,et al.  Robust algorithm for real-time route planning , 2000, IEEE Trans. Aerosp. Electron. Syst..

[15]  Claudio Fabiano Motta Toledo,et al.  Heuristic and Genetic Algorithm Approaches for UAV Path Planning under Critical Situation , 2017, Int. J. Artif. Intell. Tools.

[16]  Bo Zhang,et al.  Three-Dimensional Path Planning for Uninhabited Combat Aerial Vehicle Based on Predator-Prey Pigeon-Inspired Optimization in Dynamic Environment , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[17]  Haibin Duan,et al.  An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning , 2015, Appl. Soft Comput..

[18]  Yang Liu,et al.  Survey on computational-intelligence-based UAV path planning , 2018, Knowl. Based Syst..

[19]  Chen Huang,et al.  UAV Path Planning Based on Particle Swarm Optimization with Global Best Path Competition , 2017, Int. J. Pattern Recognit. Artif. Intell..

[20]  Marina L. Gavrilova,et al.  Voronoi diagram in optimal path planning , 2007, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007).

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  Guohua Wu,et al.  Differential evolution with multi-population based ensemble of mutation strategies , 2016, Inf. Sci..

[23]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[24]  Fuchun Sun,et al.  Evolutionary route planner for unmanned air vehicles , 2005, IEEE Transactions on Robotics.