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 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.

[1]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[2]  Franz Andert,et al.  Rapid Multi-Query Path Planning For A Vertical Take-Off and Landing Unmanned Aerial Vehicle , 2011, J. Aerosp. Comput. Inf. Commun..

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

[4]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[5]  Jing Chen,et al.  Real-time trajectory planning for UCAV air-to-surface attack using inverse dynamics optimization method and receding horizon control , 2013 .

[6]  Wu Yu,et al.  Path planning for taxi of carrier aircraft launching , 2013 .

[7]  Honglun Wang,et al.  UAV feasible path planning based on disturbed fluid and trajectory propagation , 2015 .

[8]  Kyu Ho Park,et al.  A fast path planning by path graph optimization , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[11]  Eva Besada Portas,et al.  Evolutionary trajectory planner for multiple UAVs in realistic scenarios , 2010 .

[12]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[13]  HaiBin Duan,et al.  Path planning of unmanned aerial vehicle based on improved gravitational search algorithm , 2012 .

[14]  Haluk Topcuoglu,et al.  A meta-heuristic based three-dimensional path planning environment for unmanned aerial vehicles , 2013, Simul..

[15]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[16]  René van Paassen,et al.  Artificial Force Field for Haptic Feedback in UAV Teleoperation , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Mingyue Ding,et al.  Phase Angle-Encoded and Quantum-Behaved Particle Swarm Optimization Applied to Three-Dimensional Route Planning for UAV , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[18]  Stefan Hrabar,et al.  3D path planning and stereo-based obstacle avoidance for rotorcraft UAVs , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Steven M. LaValle,et al.  Simplicial dijkstra and A* algorithms for optimal feedback planning , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Aníbal Ollero,et al.  An hp-adaptative pseudospectral method for collision avoidance with multiple UAVs in real-time applications , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[21]  Kai-Yuan Cai,et al.  Adaptive path planning for unmanned aerial vehicles based on bi-level programming and variable planning time interval , 2013 .

[22]  Li Pei,et al.  Path planning of unmanned aerial vehicle based on improved gravitational search algorithm , 2012 .

[23]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[24]  Kalyanmoy Deb,et al.  Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms , 2012, Soft Computing.

[25]  José Antonio López Orozco,et al.  Evolutionary path planner for UAVs in realistic environments , 2008, GECCO '08.

[26]  H. Stanley,et al.  Lévy flights in random searches , 2000 .

[27]  Yiwen Sun,et al.  Global path planning of mobile robots using a memetic algorithm , 2015, Int. J. Syst. Sci..

[28]  Honglun Wang,et al.  Three-dimensional Path Planning for Unmanned Aerial Vehicle Based on Interfered Fluid Dynamical System , 2015 .

[29]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[30]  C.S. Ma,et al.  MILP optimal path planning for real-time applications , 2006, 2006 American Control Conference.

[31]  I. Michael Ross,et al.  Pseudospectral Optimal Control: A Clear Road for Autonomous Intelligent Path Planning , 2007, AIAA Infotech@Aerospace 2007 Conference and Exhibit.

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

[33]  Mohammad A. Jaradat,et al.  Autonomous mobile robot dynamic motion planning using hybrid fuzzy potential field , 2012, Soft Comput..

[34]  Xing Zhang,et al.  A memetic algorithm for path planning of curvature-constrained UAVs performing surveillance of multiple ground targets , 2014 .

[35]  Haibin Duan,et al.  Chaotic predator–prey biogeography-based optimization approach for UCAV path planning , 2014 .

[36]  Honglun Wang,et al.  Real-time path planning of unmanned aerial vehicle for target tracking and obstacle avoidance in complex dynamic environment , 2015 .

[37]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[38]  Mingyue Ding,et al.  Route Planning for Unmanned Aerial Vehicle (UAV) on the Sea Using Hybrid Differential Evolution and Quantum-Behaved Particle Swarm Optimization , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[39]  Saeed Tavakoli,et al.  Improved Cuckoo Search Algorithm for Feed forward Neural Network Training , 2011 .

[40]  B. Chandrasekaran,et al.  A framework of Voronoi diagram for planning multiple paths in free space , 2013, J. Exp. Theor. Artif. Intell..

[41]  Seid H. Pourtakdoust,et al.  Optimal maneuver-based motion planning over terrain and threats using a dynamic hybrid PSO algorithm , 2013 .