An Adaptive Evolutionary Multi-Objective Estimation of Distribution Algorithm and Its Application to Multi-UAV Path Planning
Open Access
- 25 April 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 11, 50038-50051
Abstract
This paper concerns the multi-UAV cooperative path planning problem, which is solved by multi-objective optimization and by an adaptive evolutionary multi-objective estimation of distribution algorithm (AEMO-EDA). Since the traditional multi-objective optimization algorithms tend to fall into local optimum solutions when dealing with optimization problems in three dimensions, we suggest an advanced estimation of distribution algorithm. The main idea of this algorithm is to integrate the adaptive deflation of the selection rate, adaptive evolution of the covariance matrix, comprehensive evaluation of individual convergence and diversity, and reference point-based non-dominated ranking. A multi-UAV path planning model involving multi-objective optimization is established, and the designed algorithm is simulated and compared with other three high-dimensional multi-objective optimization algorithms. The results show that the AEMO-EDA proposed in this paper has stronger convergence and wider population distribution diversity in applying to the multi-UAV cooperative path planning model, as well as better global convergence. The algorithm can provide an stable path for each UAV and promote the intelligent operation of the UAV system.Keywords
This publication has 27 references indexed in Scilit:
- Multimodal Estimation of Distribution AlgorithmsIEEE Transactions on Cybernetics, 2016
- A Reference Vector Guided Evolutionary Algorithm for Many-Objective OptimizationIEEE Transactions on Evolutionary Computation, 2016
- Potential field based receding horizon motion planning for centrality-aware multiple UAV cooperative surveillanceAerospace Science and Technology, 2015
- An Estimation of Distribution Algorithm With Cheap and Expensive Local Search MethodsIEEE Transactions on Evolutionary Computation, 2015
- Estimation of Distribution Algorithms based Unmanned Aerial Vehicle path planner using a new coordinate system2014
- An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box ConstraintsIEEE Transactions on Evolutionary Computation, 2013
- Flyable path planning for a multi-UAV system with Genetic Algorithms and Bezier curves2013
- An introduction and survey of estimation of distribution algorithmsSwarm and Evolutionary Computation, 2011
- The balance between proximity and diversity in multiobjective evolutionary algorithmsIEEE Transactions on Evolutionary Computation, 2003
- Coordinated target assignment and intercept for unmanned air vehiclesIEEE Transactions on Robotics and Automation, 2002