Skip to main content
Erschienen in: Intelligent Service Robotics 4/2021

14.08.2021 | Original Research Paper

Toward an exploration-based probabilistic reasoning for a quadrotor

verfasst von: Assia Belbachir, Johvany Gustave, Naveed Muhammad, Ivan Zelinka

Erschienen in: Intelligent Service Robotics | Ausgabe 4/2021

Einloggen

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

search-config
loading …

Abstract

This work outlines a practically realizable (i.e., deployable and scalable) yet novel autonomous exploration strategy for unmanned aerial vehicles (UAV), which in our case, corresponds to multi-rotor configurations. Concretely, based on a probabilistic map, UAVs are able to modify their trajectory to localize the required target in unknown areas. This is thanks to the fact that the proposed exploration strategy uses the past and the actual perceived data in order to deduce the location of the target, and a dedicated control law allows the multi-rotor to reach the desired position. To realize the strategy, we developed a hierarchical control architecture that can be embedded in multi-rotors. We show its effectiveness by computer simulations and tests using real drones, against a forest-fire localization scenario for an unknown area.

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!

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!

Literatur
3.
Zurück zum Zitat Baechler G, Diimbgen F, Elhami G, Krekovic M, Scheibler R, Scholefield A, Vetterli M (2018) Combining range and direction for improved localization. In: Proceedings of the 2018 IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 3484–3488 Baechler G, Diimbgen F, Elhami G, Krekovic M, Scheibler R, Scholefield A, Vetterli M (2018) Combining range and direction for improved localization. In: Proceedings of the 2018 IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 3484–3488
5.
Zurück zum Zitat Basilico, N., Amigoni, F.: Exploration strategies based on multi-criteria decision making for search and rescue autonomous robots. In: AAMAS (2011) Basilico, N., Amigoni, F.: Exploration strategies based on multi-criteria decision making for search and rescue autonomous robots. In: AAMAS (2011)
6.
Zurück zum Zitat Belbachir A, Escareno J (2016) Autonomous decisional high-level planning for UAVs-based forest-fire localization. In: Proceedings of the 13th international conference on informatics in control, automation and robotics—Volume 1: ICINCO, pp 153–159. INSTICC, SciTePress. https://doi.org/10.5220/0005972501530159 Belbachir A, Escareno J (2016) Autonomous decisional high-level planning for UAVs-based forest-fire localization. In: Proceedings of the 13th international conference on informatics in control, automation and robotics—Volume 1: ICINCO, pp 153–159. INSTICC, SciTePress. https://​doi.​org/​10.​5220/​0005972501530159​
8.
Zurück zum Zitat Benic Z, Piljek P, Kotarski D (2016) Mathematical modelling of unmanned aerial vehicles with four rotors. Interdisciplinary Description of. Complex Systems, pp 88–100 Benic Z, Piljek P, Kotarski D (2016) Mathematical modelling of unmanned aerial vehicles with four rotors. Interdisciplinary Description of. Complex Systems, pp 88–100
9.
Zurück zum Zitat Borenstein J, Koren Y (1989) Real-time obstacle avoidance for fast mobile robots. IEEE Trans systems Man Cybern 19(5):1179–1187CrossRef Borenstein J, Koren Y (1989) Real-time obstacle avoidance for fast mobile robots. IEEE Trans systems Man Cybern 19(5):1179–1187CrossRef
10.
Zurück zum Zitat Borenstein J, Koren Y (1991) The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Trans Robot Autom 7(3):278–288CrossRef Borenstein J, Koren Y (1991) The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Trans Robot Autom 7(3):278–288CrossRef
11.
Zurück zum Zitat Chen Y, Peng H, Grizzle J (2017) Obstacle avoidance for low-speed autonomous vehicles with barrier function. IEEE Trans Control Syst Technol 99:1–13 Chen Y, Peng H, Grizzle J (2017) Obstacle avoidance for low-speed autonomous vehicles with barrier function. IEEE Trans Control Syst Technol 99:1–13
12.
Zurück zum Zitat Davendra D, Zelinka I (2016) SOMA—self organizing migrating algorithm. New optimization techniques in engineering. Springer, BerlinCrossRef Davendra D, Zelinka I (2016) SOMA—self organizing migrating algorithm. New optimization techniques in engineering. Springer, BerlinCrossRef
13.
Zurück zum Zitat Diep Q, Zelinka I, Senkerik R (2019) An algorithm for swarm robot to avoid multiple dynamic obstacles and to catch the moving target. In: International conference on artificial intelligence and soft computing, pp 666–675 Diep Q, Zelinka I, Senkerik R (2019) An algorithm for swarm robot to avoid multiple dynamic obstacles and to catch the moving target. In: International conference on artificial intelligence and soft computing, pp 666–675
14.
Zurück zum Zitat Duguleana M, Mogan G (2016) Neural networks based reinforcement learning for mobile robots obstacle avoidance. Expert Syst Appl 62:104–115CrossRef Duguleana M, Mogan G (2016) Neural networks based reinforcement learning for mobile robots obstacle avoidance. Expert Syst Appl 62:104–115CrossRef
16.
Zurück zum Zitat Hu Y, Yang SX (2004) A knowledge based genetic algorithm for path planning of a mobile robot. In: 2004 IEEE international conference on robotics and automation, vol 5, pp 4350–4355 (2004) Hu Y, Yang SX (2004) A knowledge based genetic algorithm for path planning of a mobile robot. In: 2004 IEEE international conference on robotics and automation, vol 5, pp 4350–4355 (2004)
18.
Zurück zum Zitat Koren Y, Borenstein J (1991) Potential field methods and their inherent limitations for mobile robot navigation. In: Proceedings. 1991 IEEE international conference on robotics and automation pp 1398–1404 Koren Y, Borenstein J (1991) Potential field methods and their inherent limitations for mobile robot navigation. In: Proceedings. 1991 IEEE international conference on robotics and automation pp 1398–1404
19.
Zurück zum Zitat Kotarski D, Benic Z, Krznar M (2016) Control design for unmanned aerial vehicles with four rotors. In: Interdisciplinary description of complex systems, pp 236–245 Kotarski D, Benic Z, Krznar M (2016) Control design for unmanned aerial vehicles with four rotors. In: Interdisciplinary description of complex systems, pp 236–245
20.
Zurück zum Zitat Lovász L (1996) Random walks on graphs: a survey. In: Miklós D, Sós VT, Szőnyi T (eds) Combinatorics, Paul Erdős is Eighty, vol 2. János Bolyai Mathematical Society, Budapest, pp 353–398 Lovász L (1996) Random walks on graphs: a survey. In: Miklós D, Sós VT, Szőnyi T (eds) Combinatorics, Paul Erdős is Eighty, vol 2. János Bolyai Mathematical Society, Budapest, pp 353–398
21.
Zurück zum Zitat Merino L, Caballero F, de Dios JM, Maza I, Ollero A (2010) Automatic forest fire monitoring and measurement using unmanned aerial vehicles. In: Proceedings of the VI International congress on forest fire research ICFFR Merino L, Caballero F, de Dios JM, Maza I, Ollero A (2010) Automatic forest fire monitoring and measurement using unmanned aerial vehicles. In: Proceedings of the VI International congress on forest fire research ICFFR
23.
Zurück zum Zitat Pei Y, Biswas S, Fussell D, Pingali K (2019) An elementary introduction to Kalman filtering Pei Y, Biswas S, Fussell D, Pingali K (2019) An elementary introduction to Kalman filtering
24.
Zurück zum Zitat Popa D, Sanderson A, Komerska R, Mupparapu S, Blidberg R, Chappel S (2004) Adaptive sampling algorithms for multiple autonomous underwater vehicles. In: Autonomous underwater vehicles IEEE/OES, pp 108–118 Popa D, Sanderson A, Komerska R, Mupparapu S, Blidberg R, Chappel S (2004) Adaptive sampling algorithms for multiple autonomous underwater vehicles. In: Autonomous underwater vehicles IEEE/OES, pp 108–118
26.
Zurück zum Zitat Reignier P (1994) Fuzzy logic techniques for mobile robot obstacle avoidance. Robot Auton Syst 12(3–4):143–153CrossRef Reignier P (1994) Fuzzy logic techniques for mobile robot obstacle avoidance. Robot Auton Syst 12(3–4):143–153CrossRef
29.
Zurück zum Zitat Sezer V, Gokasan M (2012) A novel obstacle avoidance algorithm: “follow the gap method”. Robot Auton Syst 60(9):1123–1134 Sezer V, Gokasan M (2012) A novel obstacle avoidance algorithm: “follow the gap method”. Robot Auton Syst 60(9):1123–1134
30.
Zurück zum Zitat Taylor JR (1997) An introduction to error analysis: the study of uncertainties in physical measurements, 2nd edn. University Science Books Taylor JR (1997) An introduction to error analysis: the study of uncertainties in physical measurements, 2nd edn. University Science Books
32.
Zurück zum Zitat Vasilopoulos V, Koditschek DE (2018) Technical report: reactive navigation in partially known non-convex environments. CoRR abs/1807.08432 Vasilopoulos V, Koditschek DE (2018) Technical report: reactive navigation in partially known non-convex environments. CoRR abs/1807.08432
33.
Zurück zum Zitat Yamauchi B (1997) A frontier-based approach for autonomous exploration. In: Proceedings of the IEEE international symposium on computational intelligence, robotics and automation, pp 146–151 Yamauchi B (1997) A frontier-based approach for autonomous exploration. In: Proceedings of the IEEE international symposium on computational intelligence, robotics and automation, pp 146–151
35.
Zurück zum Zitat Zavlangas PG, Tzafestas SG, Althoefer K (2000) Fuzzy obstacle avoidance and navigation for omnidirectional mobile robots. In: European symposium on intelligent. Techniques, pp 375–382 Zavlangas PG, Tzafestas SG, Althoefer K (2000) Fuzzy obstacle avoidance and navigation for omnidirectional mobile robots. In: European symposium on intelligent. Techniques, pp 375–382
36.
Zurück zum Zitat Zelinka I (2004) SOMA–self organizing migrating algorithm. In: Babu BV, Onwubolu G (eds) New optimization techniques in engineering. Springer, Berlin Zelinka I (2004) SOMA–self organizing migrating algorithm. In: Babu BV, Onwubolu G (eds) New optimization techniques in engineering. Springer, Berlin
37.
Zurück zum Zitat Zhang B, Sukhatme GS (2008) Adaptive sampling with multiple mobile robots. In: IEEE international conference on robotics and automation Zhang B, Sukhatme GS (2008) Adaptive sampling with multiple mobile robots. In: IEEE international conference on robotics and automation
Metadaten
Titel
Toward an exploration-based probabilistic reasoning for a quadrotor
verfasst von
Assia Belbachir
Johvany Gustave
Naveed Muhammad
Ivan Zelinka
Publikationsdatum
14.08.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Intelligent Service Robotics / Ausgabe 4/2021
Print ISSN: 1861-2776
Elektronische ISSN: 1861-2784
DOI
https://doi.org/10.1007/s11370-021-00378-3

Weitere Artikel der Ausgabe 4/2021

Intelligent Service Robotics 4/2021 Zur Ausgabe

Neuer Inhalt