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...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-02-01
|
Series: | Sensors |
Subjects: | |
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 |