nach oben

Soft Computing

Erschienen in:

05.04.2016 | Methodologies and Application

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

verfasst von: Peng Yao, Honglun Wang

Erschienen in: Soft Computing | Ausgabe 18/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

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.

Vorheriger Artikel Simulated annealing based GRASP for Pareto-optimal dissimilar paths problem

Nächster Artikel An I-TODIM method for multi-attribute decision making with interval numbers

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Adolf FM, Andert F (2011) Rapid multi-query path planning for a vertical take-off and landing unmanned aerial vehicle. J Aeros Comp Inf Com 8(11):310–327CrossRef

Ahmed F, Deb K (2013) Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms. Soft Comput 17(7):1283–1299CrossRef

Back T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, New York, USAMATH

Banerjee B, Chandrasekaran B (2013) A framework of Voronoi diagram for planning multiple paths in free space. J Exp Theor Artif In 25(4):457–475CrossRef

Besada-Portas E, de la Torre L, de la Cruz JM, de Andres-Toro B (2010) Evolutionary trajectory planner for multiple UAVs in realistic scenarios. IEEE T Robot 26(4):619–634CrossRef

Bollino K, Lewis LR, Sekhavat P, Ross IM, (2007) Pseudospectral Optimal Control: A Clear Road for Autonomous Intelligent Path Planning. In: AIAA Infotech@Aerospace, (2007) Conference and Exhibit. Rohnert Park, California, USA

de la Cruz JM, Besada-Portas E, de la Torre L, de Andres-Toro B, Lopez-Orozco JA (2008) Evolutionary path planner for UAVs in realistic environments. Genetic and Evolutionary Computation Conference. Atlanta, Georgia, USA, pp 1447–1484

Fu YG, Ding MY, Zhou CP (2013) Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV. IEEE T Syst Man Cy A 43(6):1451–4565CrossRef

Goerzen C, Kong Z, Mettler B (2010) A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J Intell Robot Syst 57(1–4):65–100CrossRefMATH

Hrabar S (2008) 3D path planning and stereo-based obstacle avoidance for rotorcraft UAVs. Proceedings of 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems. Nice, FRANCE, pp 22–26

Hwang JY, Kim JS, Lim SS (2003) A fast path planning by path graph optimization. IEEE T Syst Man Cy A 33(1):121–128CrossRef

Jaradat M, Garibeh MH, Feilat EA (2012) Autonomous mobile robot dynamic motion planning using hybrid fuzzy potential field. Soft Comput 16(1):153–164CrossRef

Karaman S, Walter MR, Perez A (2011) Anytime motion planning using the RRT*. Proceedings of IEEE International Conference Robotics and Automation. Shanghai, China, pp 1478–1483

Karimi J, Pourtakdoust SH (2013) Optimal maneuver-based motion planning over terrain and threats using a dynamic hybrid PSO algorithm. Aerosp Sci Technol 26(1):60–71CrossRef

Khaitib O (1986) Real-Time obstacle avoidance for manipulators and mobile robots. Int J Rob Res 5(1):90–98CrossRef

Lam TM, Boschloo HW, Mulder M, van Paassen MM (2009) Artificial force field for haptic feedback in UAV teleoperation. IEEE T Syst Man Cy A 39(6):1316–1330CrossRef

Li P, Duan HB (2012) Path planning of unmanned aerial vehicle based on improved gravitational search algorithm. Sci China Technol Sc 55(10):2712–2719CrossRef

Liu W, Zheng Z, Cai KY (2013) Adaptive path planning for unmanned aerial vehicles based on bi-level programming and variable planning time interval. Chinese J Aeronaut 26(3):646–660CrossRef

Ma CS, Miller RH (2006) MILP optimal path planning for real-time applications. Proceedings of the American Control Conference. Minneapolis, MN, pp 4945–4950

Mirjalili S (2015) The Ant Lion Optimizer. Adv Eng Softw 83:80–98CrossRef

Oz I, Topcuoglu HR, Ermis M (2013) A meta-heuristic based three-dimensional path planning environment for unmanned aerial vehicles. Simul-T Soc Mod Sim 89(8):903–920

Pavlyukevich I (2007) Levy flights, non-local search and simulated annealing. J Comput Phys 226(2):1830–1844MathSciNetCrossRefMATH

Szczerba R, Galkowski P, Glicktein I, Ternullo N (2000) Robust algorithm for real-time route planning. IEEE T Aero Elec Sys 36(3):869–878CrossRef

Valian E, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for feed forward neural network training. International Journal of Artificial Intelligence & Applications 2(3):36–43CrossRef

Vera S, Cobano JA, Heredia G, Ollero A (2014) An hp-adaptative pseudospectral method for collision avoidance with multiple UAVs in real-time applications. IEEE International Conference on Robotics & Automation. Hongkong, China, pp 4717–4722

Viswanathan GM, Afanasyev V, Buldyrev SV et al (2000) Lévy flights in random searches. Physica A 282(1):1–12CrossRef

Wang HL, Lyu WT, Yao P,liang X, Liu C,(2015) Three-dimensional path planning for unmanned aerial vehicle based on interfered fluid dynamical system. Chinese J Aeronaut 28(1):229–239

Wu Y, Qu XJ (2013) Path planning for taxi of carrier aircraft launching. Sci China Technol Sc 56(6):1561–1570CrossRef

Yang XS (2011) Nature-inspired metaheuristic algorithms. Luniver Press, United Kingdom

Yao P, Wang HL, Su ZK (2015a) UAV feasible path planning based on disturbed fluid and trajectory propagation. Chinese J Aeronaut 28(4):1163–1177CrossRef

Yao P, Wang HL, Su ZK (2015b) Real-time path planning of unmanned aerial vehicle for target tracking and obstacle avoidance in complex dynamic environment. Aerosp Sci Technol 47:269–279CrossRef

Yershov DS, Lavalle SM (2011) Simplicial Dijkstra and A* algorithms for optimal feedback planning. Proceedings of 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems. CA, USA, San Francisco, pp 3862–3867

Zhang Y, Chen J, Shen LC (2013) Real-time trajectory planning for UCAV air-to-surface attack using inverse dynamics optimization method and receding horizon control. Chinese J Aeronaut 26(4):1038–1056CrossRef

Zhang X, Chen J, Xin B, Peng ZH (2014) A memetic algorithm for path planning of curvature-constrained UAVs performing surveillance of multiple ground targets. Chinese J Aeronaut 27(3):622–633CrossRef

Zhang SY, Yu JQ, Sun HD (2015) UAV path planning via Legendre pseudospectral method improved by differential flatness. the 27th Chinese Control and Decision Conference. Qingdao, China, pp 2580–2584

Zhang XY, Duan HB (2015) An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning. Appl Soft Comput 26(1):270–284MathSciNetCrossRef

Zhu ZX, Wang FX, Shen H, Sun YW (2015) Global path planning of mobile robots using a memetic algorithm. Int J Syst Sci 46(11):1982–1993MathSciNetCrossRefMATH

Zhu WR, Duan HB (2014) Chaotic predator-prey biogeography-based optimization approach for UCAV path planning. Aerosp Sci Technol 32:153–161CrossRef

Titel: Dynamic Adaptive Ant Lion Optimizer applied to route planning for unmanned aerial vehicle
verfasst von: Peng Yao
Honglun Wang
Publikationsdatum: 05.04.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 18/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-016-2138-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 18/2017

Crowdsourced healthcare knowledge creation using patients’ health experience-ontologies

A genetic-based effective approach to path-planning of autonomous underwater glider with upstream-current avoidance in variable oceans

An approach for solving a fuzzy bilevel programming problem through nearest interval approximation approach and KKT optimality conditions

Universal partially evolved parallelization of MOEA/D for multi-objective optimization on message-passing clusters

Selectively densified 3D object modeling based on regions of interest detection using neural gas networks

A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy