Top

Published in:

2020 | OriginalPaper | Chapter

Autonomous Flight of Unmanned Aerial Vehicles Using Evolutionary Algorithms

Authors : Américo Gaudín, Gabriel Madruga, Carlos Rodríguez, Santiago Iturriaga, Sergio Nesmachnow, Claudio Paz, Gregoire Danoy, Pascal Bouvry

Published in: High Performance Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This article explores the application of evolutionary algorithms and agent-oriented programming to solve the problem of searching and monitoring objectives through a fleet of unmanned aerial vehicles. The subproblem of static off-line planning is studied to find initial flight plans for each vehicle in the fleet, using evolutionary algorithms to achieve compromise values between the size of the explored area, the proximity of the vehicles, and the monitoring of points of interest defined in the area. The results obtained in the experimental analysis on representative instances of the surveillance problem indicate that the proposed techniques are capable of computing effective flight plans.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

previous chapter Evolutionary Approach for Bus Synchronization

next chapter An Experimental Study on Fundamental Frequency Detection in Reverberated Speech with Pre-trained Recurrent Neural Networks

Bäck, T., Fogel, D., Michalewicz, Z.: Handbook of Evolutionary Computation. Oxford University Press, Oxford (1997)

Cercueil, A., Francois, O.: Monte Carlo simulation and population-based optimization. In: Proceedings of the Congress on Evolutionary Computation, pp. 191–198 (2001)

Deakin, M., Waer, H.A.: From intelligent to smart cities. Intell. Build. Int. 3, 133–139 (2011)CrossRef

Díaz, S., Garate, B., Nesmachnow, S., Iturriaga, S.: Autonomous navigation of unmanned aerial vehicles using markers. In: II Ibero-American Congress on Smart Cities, pp. 1–15 (2019)

Dyer, D.: The watchmaker framework for evolutionary computation. http://watchmaker.uncommons.org/. Accessed May 2019

Han, J., Wang, C., Yi, G.: UAV robust strategy control based on MAS. Abstr. Appl. Anal. 2014, 1–7 (2014)MATH

Mufalli, F., Batta, R., Nagi, R.: Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans. Comput. Oper. Res. 39(11), 2787–2799 (2012)CrossRef

Nesmachnow, S.: Computación científica de alto desempeño en la Facultad de Ingeniería, Universidad de la República. Revista de la Asociación de Ingenieros del Uruguay 61(1), 12–15 (2010)

Nesmachnow, S.: An overview of metaheuristics: accurate and efficient methods for optimisation. Int. J. Metaheuristics 3(4), 320–347 (2014)CrossRef

10.

Oh, H., Shin, H., Kim, S., Tsourdos, A., White, B.: Cooperative mission and path planning for a team of UAVs. In: Valavanis, K., Vachtsevanos, G. (eds.) Handbook of Unmanned Aerial Vehicles, pp. 1509–1545. Springer, Dordrecht (2014). https://doi.org/10.1007/978-90-481-9707-1_14

11.

Ponda, S., Kolacinski, R., Frazzoli, E.: Trajectory optimization for target localization using small unmanned aerial vehicles. In: American Institute of Aeronautics and Astronautics Guidance, Navigation, and Control Conference, pp. 1–25 (2009)

12.

Raol, J., Gopal, A.: Mobile Intelligent Autonomous Systems. CRC Press (2012)

13.

Schleich, J., Panchapakesan, A., Danoy, G., Bouvry, P.: UAV fleet area coverage with network connectivity constraint. In: 11th ACM International Symposium on Mobility Management and Wireless Access, pp. 131–138 (2013)

14.

Shang, K., Karungaru, S., Feng, Z., Ke, L., Terada, K.: A GA-ACO hybrid algorithm for the multi-UAV mission planning problem. In: 14th International Symposium on Communications and Information Technologies (2014)

15.

Shi, H., Sun, X., Sun, C., Chen, D., An, Y.: Research of the path planning complexity for autonomous mobile robot under dynamic environments. In: IEEE Sixth International Conference on Intelligent Systems Design and Applications, pp. 216–219 (2006)

16.

Valavanis, K.: Advances in Unmanned Aerial Vehicles. Springer, Netherlands (2007). https://doi.org/10.1007/978-1-4020-6114-1CrossRefMATH

17.

Wietfeld, C., Daniel, K.: Cognitive networking for UAV swarms. In: Valavanis, K., Vachtsevanos, G. (eds.) Handbook of Unmanned Aerial Vehicles, pp. 749–780. Springer, Netherlands (2015). https://doi.org/10.1007/978-90-481-9707-1_32CrossRef

18.

Zeng, Y., Zhang, R., Lim, T.: Wireless communications with unmanned aerial vehicles: opportunities and challenges. Commun. Mag. 54(5), 36–42 (2016)CrossRef

Title: Autonomous Flight of Unmanned Aerial Vehicles Using Evolutionary Algorithms
Authors: Américo Gaudín
Gabriel Madruga
Carlos Rodríguez
Santiago Iturriaga
Sergio Nesmachnow
Claudio Paz
Gregoire Danoy
Pascal Bouvry
Publisher: Springer International Publishing
Book: High Performance Computing
Print ISBN: 978-3-030-41004-9

Electronic ISBN: 978-3-030-41005-6

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-3-030-41005-6_23

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner