A Hybrid Metaheuristic DE/CS Algorithm for UCAV Three-Dimension Path Planning
Open Access
- 1 January 2012
- journal article
- Published by Hindawi Limited in The Scientific World Journal
- Vol. 2012, 1-11
- https://doi.org/10.1100/2012/583973
Abstract
Three-dimension path planning for uninhabited combat air vehicle (UCAV) is a complicated high-dimension optimization problem, which primarily centralizes on optimizing the flight route considering the different kinds of constrains under complicated battle field environments. A new hybrid metaheuristic differential evolution (DE) and cuckoo search (CS) algorithm is proposed to solve the UCAV three-dimension path planning problem. DE is applied to optimize the process of selecting cuckoos of the improved CS model during the process of cuckoo updating in nest. The cuckoos can act as an agent in searching the optimal UCAV path. And then, the UCAV can find the safe path by connecting the chosen nodes of the coordinates while avoiding the threat areas and costing minimum fuel. This new approach can accelerate the global convergence speed while preserving the strong robustness of the basic CS. The realization procedure for this hybrid metaheuristic approach DE/CS is also presented. In order to make the optimized UCAV path more feasible, the B-Spline curve is adopted for smoothing the path. To prove the performance of this proposed hybrid metaheuristic method, it is compared with basic CS algorithm. The experiment shows that the proposed approach is more effective and feasible in UCAV three-dimension path planning than the basic CS model.Keywords
Funding Information
- State Key Laboratory of Laser Interaction with Material Research Fund (SKLLIM0902-01)
This publication has 11 references indexed in Scilit:
- Evaluating differential evolution with penalty function to solve constrained engineering problemsExpert Systems with Applications, 2012
- A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAVAerospace Science and Technology, 2012
- Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planningAerospace Science and Technology, 2010
- Adaptive neuro-fuzzy inference system based autonomous flight control of unmanned air vehiclesExpert Systems with Applications, 2010
- Engineering optimisation by cuckoo searchInternational Journal of Mathematical Modelling and Numerical Optimisation, 2010
- Novel intelligent water drops optimization approach to single UCAV smooth trajectory planningAerospace Science and Technology, 2009
- Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithmSimulation Modelling Practice and Theory, 2009
- Max-Min Adaptive Ant Colony Optimization Approach to Multi-UAVs Coordinated Trajectory Replanning in Dynamic and Uncertain EnvironmentsJournal of Bionic Engineering, 2009
- Algorithm for Low Altitude Penetration Aircraft Path Planning with Improved Ant Colony AlgorithmChinese Journal of Aeronautics, 2005
- Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous SpacesJournal of Global Optimization, 1997