Cargando…

GPS-Free, Error Tolerant Path Planning for Swarms of Micro Aerial Vehicles with Quality Amplification ‡

We present an error tolerant path planning algorithm for Micro Aerial Vehicle (MAV) swarms. We assume navigation without GPS-like techniques. The MAVs find their path using sensors and cameras, identifying and following a series of visual landmarks. The visual landmarks lead the MAVs towards their d...

Descripción completa

Detalles Bibliográficos
Autores principales: Barbeau, Michel, Garcia-Alfaro, Joaquin, Kranakis, Evangelos, Santos, Fillipe
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8309503/
https://www.ncbi.nlm.nih.gov/pubmed/34300470
http://dx.doi.org/10.3390/s21144731
_version_ 1783728536854462464
author Barbeau, Michel
Garcia-Alfaro, Joaquin
Kranakis, Evangelos
Santos, Fillipe
author_facet Barbeau, Michel
Garcia-Alfaro, Joaquin
Kranakis, Evangelos
Santos, Fillipe
author_sort Barbeau, Michel
collection PubMed
description We present an error tolerant path planning algorithm for Micro Aerial Vehicle (MAV) swarms. We assume navigation without GPS-like techniques. The MAVs find their path using sensors and cameras, identifying and following a series of visual landmarks. The visual landmarks lead the MAVs towards their destination. MAVs are assumed to be unaware of the terrain and locations of the landmarks. They hold a priori information about landmarks, whose interpretation is prone to errors. Errors are of two types, recognition or advice. Recognition errors follow from misinterpretation of sensed data or a priori information, or confusion of objects, e.g., due to faulty sensors. Advice errors are consequences of outdated or wrong information about landmarks, e.g., due to weather conditions. Our path planning algorithm is cooperative. MAVs communicate and exchange information wirelessly, to minimize the number of recognition and advice errors. Hence, the quality of the navigation decision process is amplified. Our solution successfully achieves an adaptive error tolerant navigation system. Quality amplification is parameterized with respect to the number of MAVs. We validate our approach with theoretical proofs and numeric simulations.
format Online
Article
Text
id pubmed-8309503
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-83095032021-07-25 GPS-Free, Error Tolerant Path Planning for Swarms of Micro Aerial Vehicles with Quality Amplification ‡ Barbeau, Michel Garcia-Alfaro, Joaquin Kranakis, Evangelos Santos, Fillipe Sensors (Basel) Article We present an error tolerant path planning algorithm for Micro Aerial Vehicle (MAV) swarms. We assume navigation without GPS-like techniques. The MAVs find their path using sensors and cameras, identifying and following a series of visual landmarks. The visual landmarks lead the MAVs towards their destination. MAVs are assumed to be unaware of the terrain and locations of the landmarks. They hold a priori information about landmarks, whose interpretation is prone to errors. Errors are of two types, recognition or advice. Recognition errors follow from misinterpretation of sensed data or a priori information, or confusion of objects, e.g., due to faulty sensors. Advice errors are consequences of outdated or wrong information about landmarks, e.g., due to weather conditions. Our path planning algorithm is cooperative. MAVs communicate and exchange information wirelessly, to minimize the number of recognition and advice errors. Hence, the quality of the navigation decision process is amplified. Our solution successfully achieves an adaptive error tolerant navigation system. Quality amplification is parameterized with respect to the number of MAVs. We validate our approach with theoretical proofs and numeric simulations. MDPI 2021-07-10 /pmc/articles/PMC8309503/ /pubmed/34300470 http://dx.doi.org/10.3390/s21144731 Text en © 2021 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Barbeau, Michel
Garcia-Alfaro, Joaquin
Kranakis, Evangelos
Santos, Fillipe
GPS-Free, Error Tolerant Path Planning for Swarms of Micro Aerial Vehicles with Quality Amplification ‡
title GPS-Free, Error Tolerant Path Planning for Swarms of Micro Aerial Vehicles with Quality Amplification ‡
title_full GPS-Free, Error Tolerant Path Planning for Swarms of Micro Aerial Vehicles with Quality Amplification ‡
title_fullStr GPS-Free, Error Tolerant Path Planning for Swarms of Micro Aerial Vehicles with Quality Amplification ‡
title_full_unstemmed GPS-Free, Error Tolerant Path Planning for Swarms of Micro Aerial Vehicles with Quality Amplification ‡
title_short GPS-Free, Error Tolerant Path Planning for Swarms of Micro Aerial Vehicles with Quality Amplification ‡
title_sort gps-free, error tolerant path planning for swarms of micro aerial vehicles with quality amplification ‡
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8309503/
https://www.ncbi.nlm.nih.gov/pubmed/34300470
http://dx.doi.org/10.3390/s21144731
work_keys_str_mv AT barbeaumichel gpsfreeerrortolerantpathplanningforswarmsofmicroaerialvehicleswithqualityamplification
AT garciaalfarojoaquin gpsfreeerrortolerantpathplanningforswarmsofmicroaerialvehicleswithqualityamplification
AT kranakisevangelos gpsfreeerrortolerantpathplanningforswarmsofmicroaerialvehicleswithqualityamplification
AT santosfillipe gpsfreeerrortolerantpathplanningforswarmsofmicroaerialvehicleswithqualityamplification