Honeycomb Map: A Bioinspired Topological Map for Indoor Search and Rescue Unmanned Aerial Vehicles

The use of robots to map disaster-stricken environments can prevent rescuers from being harmed when exploring an unknown space. In addition, mapping a multi-robot environment can help these teams plan their actions with prior knowledge. The present work proposes the use of multiple unmanned aerial v...

Full description

Bibliographic Details
Main Authors: Ricardo da Rosa, Marco Aurelio Wehrmeister, Thadeu Brito, José Luís Lima, Ana Isabel Pinheiro Nunes Pereira
Format: Article
Language:English
Published: MDPI AG 2020-02-01
Series:Sensors
Subjects:
uav
Online Access:https://www.mdpi.com/1424-8220/20/3/907
id doaj-59611037a30d4bd1abcb2c90f19881c5
record_format Article
spelling doaj-59611037a30d4bd1abcb2c90f19881c52020-11-25T03:37:03ZengMDPI AGSensors1424-82202020-02-0120390710.3390/s20030907s20030907Honeycomb Map: A Bioinspired Topological Map for Indoor Search and Rescue Unmanned Aerial VehiclesRicardo da Rosa0Marco Aurelio Wehrmeister1Thadeu Brito2José Luís Lima3Ana Isabel Pinheiro Nunes Pereira4Federal Institute of Education, Science and Technology—Parana (IFPR), 85814-800 Campus Cascavel, BrazilCampus Curitiba, Federal University of Technology—Parana (UTFPR), 80230-901 Curitiba, BrazilCampus de Santa Apolónia, Instituto Politécnico de Bragança (IPB), Research Centre in Digitalization and Intelligent Robotics (CeDRI), 5300-253 Bragança, PortugalCampus de Santa Apolónia, Instituto Politécnico de Bragança (IPB), Research Centre in Digitalization and Intelligent Robotics (CeDRI), 5300-253 Bragança, PortugalCampus de Santa Apolónia, Instituto Politécnico de Bragança (IPB), Research Centre in Digitalization and Intelligent Robotics (CeDRI), 5300-253 Bragança, PortugalThe use of robots to map disaster-stricken environments can prevent rescuers from being harmed when exploring an unknown space. In addition, mapping a multi-robot environment can help these teams plan their actions with prior knowledge. The present work proposes the use of multiple unmanned aerial vehicles (UAVs) in the construction of a topological map inspired by the way that bees build their hives. A UAV can map a honeycomb only if it is adjacent to a known one. Different metrics to choose the honeycomb to be explored were applied. At the same time, as UAVs scan honeycomb adjacencies, RGB-D and thermal sensors capture other data types, and then generate a 3D view of the space and images of spaces where there may be fire spots, respectively. Simulations in different environments showed that the choice of metric and variation in the number of UAVs influence the number of performed displacements in the environment, consequently affecting exploration time and energy use.https://www.mdpi.com/1424-8220/20/3/907multi-robotuavbioinspired maptopologic mappingmap exploration
collection DOAJ
language English
format Article
sources DOAJ
author Ricardo da Rosa
Marco Aurelio Wehrmeister
Thadeu Brito
José Luís Lima
Ana Isabel Pinheiro Nunes Pereira
spellingShingle Ricardo da Rosa
Marco Aurelio Wehrmeister
Thadeu Brito
José Luís Lima
Ana Isabel Pinheiro Nunes Pereira
Honeycomb Map: A Bioinspired Topological Map for Indoor Search and Rescue Unmanned Aerial Vehicles
Sensors
multi-robot
uav
bioinspired map
topologic mapping
map exploration
author_facet Ricardo da Rosa
Marco Aurelio Wehrmeister
Thadeu Brito
José Luís Lima
Ana Isabel Pinheiro Nunes Pereira
author_sort Ricardo da Rosa
title Honeycomb Map: A Bioinspired Topological Map for Indoor Search and Rescue Unmanned Aerial Vehicles
title_short Honeycomb Map: A Bioinspired Topological Map for Indoor Search and Rescue Unmanned Aerial Vehicles
title_full Honeycomb Map: A Bioinspired Topological Map for Indoor Search and Rescue Unmanned Aerial Vehicles
title_fullStr Honeycomb Map: A Bioinspired Topological Map for Indoor Search and Rescue Unmanned Aerial Vehicles
title_full_unstemmed Honeycomb Map: A Bioinspired Topological Map for Indoor Search and Rescue Unmanned Aerial Vehicles
title_sort honeycomb map: a bioinspired topological map for indoor search and rescue unmanned aerial vehicles
publisher MDPI AG
series Sensors
issn 1424-8220
publishDate 2020-02-01
description The use of robots to map disaster-stricken environments can prevent rescuers from being harmed when exploring an unknown space. In addition, mapping a multi-robot environment can help these teams plan their actions with prior knowledge. The present work proposes the use of multiple unmanned aerial vehicles (UAVs) in the construction of a topological map inspired by the way that bees build their hives. A UAV can map a honeycomb only if it is adjacent to a known one. Different metrics to choose the honeycomb to be explored were applied. At the same time, as UAVs scan honeycomb adjacencies, RGB-D and thermal sensors capture other data types, and then generate a 3D view of the space and images of spaces where there may be fire spots, respectively. Simulations in different environments showed that the choice of metric and variation in the number of UAVs influence the number of performed displacements in the environment, consequently affecting exploration time and energy use.
topic multi-robot
uav
bioinspired map
topologic mapping
map exploration
url https://www.mdpi.com/1424-8220/20/3/907
work_keys_str_mv AT ricardodarosa honeycombmapabioinspiredtopologicalmapforindoorsearchandrescueunmannedaerialvehicles
AT marcoaureliowehrmeister honeycombmapabioinspiredtopologicalmapforindoorsearchandrescueunmannedaerialvehicles
AT thadeubrito honeycombmapabioinspiredtopologicalmapforindoorsearchandrescueunmannedaerialvehicles
AT joseluislima honeycombmapabioinspiredtopologicalmapforindoorsearchandrescueunmannedaerialvehicles
AT anaisabelpinheironunespereira honeycombmapabioinspiredtopologicalmapforindoorsearchandrescueunmannedaerialvehicles
_version_ 1724547419657469952