Dynamic Adaptive Ant Lion Optimizer applied to route planning for unmanned aerial vehicle

This paper proposes a novel Dynamic Adaptive Ant Lion Optimizer (DAALO) for route planning of unmanned aerial vehicle. Ant Lion Optimizer (ALO) is a new intelligent algorithm motivated by the phenomenon that antlions hunt ants in nature, showing the great potential to solve the optimization problems...

Full description

Saved in:
Bibliographic Details
Published in:Soft computing (Berlin, Germany) Vol. 21; no. 18; pp. 5475 - 5488
Main Authors: Yao, Peng, Wang, Honglun
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2017
Springer Nature B.V
Subjects:
Algorithms
Artificial Intelligence
Computational Intelligence
Control
Convergence
Efficiency
Engineering
Kinematics
Linear programming
Mathematical functions
Mathematical Logic and Foundations
Mechatronics
Methodologies and Application
Methods
Optimization
Planning
Random walk
Robotics
Route planning
Unmanned aerial vehicles
Unmanned aerial vehicle (UAV)
Ant Lion Optimizer (ALO)
1/5 Principle
Route planning
Dynamic Adaptive Ant Lion Optimizer (DAALO)
Levy flight
ISSN:1432-7643, 1433-7479
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a novel Dynamic Adaptive Ant Lion Optimizer (DAALO) for route planning of unmanned aerial vehicle. Ant Lion Optimizer (ALO) is a new intelligent algorithm motivated by the phenomenon that antlions hunt ants in nature, showing the great potential to solve the optimization problems of engineering. In the proposed DAALO, the random walk of ants is replaced by Levy flight to make ALO escape from local optima more easily. Besides, by introducing the improvement rate of population as the feedback, the size of trap is adjusted dynamically based on the 1/5 Principle to improve the performance of ALO including convergence accuracy, convergence speed and stability. Compared to some other bio-inspired methods, the proposed algorithm are utilized to find the optimal route in two different environments such as mountain model and city model. The comparison results demonstrate the effectiveness, robustness and feasibility of DAALO.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-016-2138-6