Next Article in Journal
On Fast Converging Data-Selective Adaptive Filtering
Next Article in Special Issue
Comparative Study in Fuzzy Controller Optimization Using Bee Colony, Differential Evolution, and Harmony Search Algorithms
Previous Article in Journal
Steady-State Performance of an Adaptive Combined MISO Filter Using the Multichannel Affine Projection Algorithm
Previous Article in Special Issue
Local Coupled Extreme Learning Machine Based on Particle Swarm Optimization
Article Menu

Export Article

Open AccessArticle
Algorithms 2019, 12(1), 3; https://doi.org/10.3390/a12010003

Adaptive Operator Quantum-Behaved Pigeon-Inspired Optimization Algorithm with Application to UAV Path Planning

,
and
*
School of Technology, Beijing Forestry University, Beijing 100083, China
These authors contributed equally to this work.
*
Author to whom correspondence should be addressed.
Received: 23 November 2018 / Revised: 17 December 2018 / Accepted: 20 December 2018 / Published: 21 December 2018
Full-Text   |   PDF [2250 KB, uploaded 26 December 2018]   |  

Abstract

Path planning of unmanned aerial vehicles (UAVs) in threatening and adversarial areas is a constrained nonlinear optimal problem which takes a great amount of static and dynamic constraints into account. Quantum-behaved pigeon-inspired optimization (QPIO) has been widely applied to such nonlinear problems. However, conventional QPIO is suffering low global convergence speed and local optimum. In order to solve the above problems, an improved QPIO algorithm, adaptive operator QPIO, is proposed in this paper. Firstly, a new initialization process based on logistic mapping method is introduced to generate the initial population of the pigeon-swarm. After that, to improve the performance of the map and compass operation, the factor parameter will be adaptively updated in each iteration, which can balance the ability between global and local search. In the final landmark operation, the gradual decreasing pigeon population-updating strategy is introduced to prevent premature convergence and local optimum. Finally, the demonstration of the proposed algorithm on UAV path planning problem is presented, and the comparison result indicates that the performance of our algorithm is better than that of particle swarm optimization (PSO), pigeon-inspired optimization (PIO), and its variants, in terms of convergence and accuracy. View Full-Text
Keywords: pigeon-inspired optimization (PIO); unmanned aerial vehicle (UAV); path planning; quantum behavior; adaptive operator pigeon-inspired optimization (PIO); unmanned aerial vehicle (UAV); path planning; quantum behavior; adaptive operator
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Hu, C.; Xia, Y.; Zhang, J. Adaptive Operator Quantum-Behaved Pigeon-Inspired Optimization Algorithm with Application to UAV Path Planning. Algorithms 2019, 12, 3.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top