Combining the multi-agent flood algorithm with frontier-based exploration in search & rescue applications

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autorschaft

  • Florian Blatt
  • Helena Szczerbicka
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksSimulation Series
Herausgeber/-innenMohammad S. Obaidat, Helena Szczerbicka, Malamati Louta, George Kartesos, Joaquin Entrialgo, Steven Latre, Jose Saldana
Seiten106-112
Seitenumfang7
Auflage10
ISBN (elektronisch)9781510838277
PublikationsstatusVeröffentlicht - 2017
Veranstaltung2017 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2017, Part of the 2017 Summer Simulation Multi-Conference, SummerSim 2017 - Bellevue, USA / Vereinigte Staaten
Dauer: 9 Juli 201712 Juli 2017

Publikationsreihe

NameSimulation Series
Nummer10
Band49
ISSN (Print)0735-9276

Abstract

The Multi-Agent Flood algorithm is an algorithm to control multiple autonomous agents to explore unknown terrain and to find points of interest in then ewly uncovered territory. It does so by using a mix of indirect and direct communication. The direct communication via radio signals allows for a faster exchange of data between the agents. This layered communication model allows for a robust data transfer that is needed in SAR scenarios, as the algorithm can still use the indirect part of the model if the direct part is not available anymore. Currently the exploration done by the agents is decided randomly without any intelligent input based on the gathered data. The agents will simply try to move along a line until they will hit an obstacle or a point of interest is found. This work introduces ways to steer the autonomous agents based on the collected data, additionally this data will be used to decide which part of the map should be explored next. Another optimization of the performance is also the increased cooperation between the agents, as the agents will also exchange these destination points, thus reducing the number of agents which will explore the same part of the area, leading to a greater spread of the agents through the terrain.

ASJC Scopus Sachgebiete

Zitieren

Combining the multi-agent flood algorithm with frontier-based exploration in search & rescue applications. / Blatt, Florian; Szczerbicka, Helena.
Simulation Series. Hrsg. / Mohammad S. Obaidat; Helena Szczerbicka; Malamati Louta; George Kartesos; Joaquin Entrialgo; Steven Latre; Jose Saldana. 10. Aufl. 2017. S. 106-112 (Simulation Series; Band 49, Nr. 10).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Blatt, F & Szczerbicka, H 2017, Combining the multi-agent flood algorithm with frontier-based exploration in search & rescue applications. in MS Obaidat, H Szczerbicka, M Louta, G Kartesos, J Entrialgo, S Latre & J Saldana (Hrsg.), Simulation Series. 10 Aufl., Simulation Series, Nr. 10, Bd. 49, S. 106-112, 2017 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2017, Part of the 2017 Summer Simulation Multi-Conference, SummerSim 2017, Bellevue, USA / Vereinigte Staaten, 9 Juli 2017.
Blatt, F., & Szczerbicka, H. (2017). Combining the multi-agent flood algorithm with frontier-based exploration in search & rescue applications. In M. S. Obaidat, H. Szczerbicka, M. Louta, G. Kartesos, J. Entrialgo, S. Latre, & J. Saldana (Hrsg.), Simulation Series (10 Aufl., S. 106-112). (Simulation Series; Band 49, Nr. 10).
Blatt F, Szczerbicka H. Combining the multi-agent flood algorithm with frontier-based exploration in search & rescue applications. in Obaidat MS, Szczerbicka H, Louta M, Kartesos G, Entrialgo J, Latre S, Saldana J, Hrsg., Simulation Series. 10 Aufl. 2017. S. 106-112. (Simulation Series; 10).
Blatt, Florian ; Szczerbicka, Helena. / Combining the multi-agent flood algorithm with frontier-based exploration in search & rescue applications. Simulation Series. Hrsg. / Mohammad S. Obaidat ; Helena Szczerbicka ; Malamati Louta ; George Kartesos ; Joaquin Entrialgo ; Steven Latre ; Jose Saldana. 10. Aufl. 2017. S. 106-112 (Simulation Series; 10).
Download
@inproceedings{02d4dc261529483da318667d7cd7d4a1,
title = "Combining the multi-agent flood algorithm with frontier-based exploration in search & rescue applications",
abstract = "The Multi-Agent Flood algorithm is an algorithm to control multiple autonomous agents to explore unknown terrain and to find points of interest in then ewly uncovered territory. It does so by using a mix of indirect and direct communication. The direct communication via radio signals allows for a faster exchange of data between the agents. This layered communication model allows for a robust data transfer that is needed in SAR scenarios, as the algorithm can still use the indirect part of the model if the direct part is not available anymore. Currently the exploration done by the agents is decided randomly without any intelligent input based on the gathered data. The agents will simply try to move along a line until they will hit an obstacle or a point of interest is found. This work introduces ways to steer the autonomous agents based on the collected data, additionally this data will be used to decide which part of the map should be explored next. Another optimization of the performance is also the increased cooperation between the agents, as the agents will also exchange these destination points, thus reducing the number of agents which will explore the same part of the area, leading to a greater spread of the agents through the terrain.",
keywords = "Communication, Cooperation, Frontier detection, Multi-agent systems, Search and rescue",
author = "Florian Blatt and Helena Szczerbicka",
year = "2017",
language = "English",
series = "Simulation Series",
number = "10",
pages = "106--112",
editor = "Obaidat, {Mohammad S.} and Helena Szczerbicka and Malamati Louta and George Kartesos and Joaquin Entrialgo and Steven Latre and Jose Saldana",
booktitle = "Simulation Series",
edition = "10",
note = "2017 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2017, Part of the 2017 Summer Simulation Multi-Conference, SummerSim 2017 ; Conference date: 09-07-2017 Through 12-07-2017",

}

Download

TY - GEN

T1 - Combining the multi-agent flood algorithm with frontier-based exploration in search & rescue applications

AU - Blatt, Florian

AU - Szczerbicka, Helena

PY - 2017

Y1 - 2017

N2 - The Multi-Agent Flood algorithm is an algorithm to control multiple autonomous agents to explore unknown terrain and to find points of interest in then ewly uncovered territory. It does so by using a mix of indirect and direct communication. The direct communication via radio signals allows for a faster exchange of data between the agents. This layered communication model allows for a robust data transfer that is needed in SAR scenarios, as the algorithm can still use the indirect part of the model if the direct part is not available anymore. Currently the exploration done by the agents is decided randomly without any intelligent input based on the gathered data. The agents will simply try to move along a line until they will hit an obstacle or a point of interest is found. This work introduces ways to steer the autonomous agents based on the collected data, additionally this data will be used to decide which part of the map should be explored next. Another optimization of the performance is also the increased cooperation between the agents, as the agents will also exchange these destination points, thus reducing the number of agents which will explore the same part of the area, leading to a greater spread of the agents through the terrain.

AB - The Multi-Agent Flood algorithm is an algorithm to control multiple autonomous agents to explore unknown terrain and to find points of interest in then ewly uncovered territory. It does so by using a mix of indirect and direct communication. The direct communication via radio signals allows for a faster exchange of data between the agents. This layered communication model allows for a robust data transfer that is needed in SAR scenarios, as the algorithm can still use the indirect part of the model if the direct part is not available anymore. Currently the exploration done by the agents is decided randomly without any intelligent input based on the gathered data. The agents will simply try to move along a line until they will hit an obstacle or a point of interest is found. This work introduces ways to steer the autonomous agents based on the collected data, additionally this data will be used to decide which part of the map should be explored next. Another optimization of the performance is also the increased cooperation between the agents, as the agents will also exchange these destination points, thus reducing the number of agents which will explore the same part of the area, leading to a greater spread of the agents through the terrain.

KW - Communication

KW - Cooperation

KW - Frontier detection

KW - Multi-agent systems

KW - Search and rescue

UR - http://www.scopus.com/inward/record.url?scp=85029623740&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85029623740

T3 - Simulation Series

SP - 106

EP - 112

BT - Simulation Series

A2 - Obaidat, Mohammad S.

A2 - Szczerbicka, Helena

A2 - Louta, Malamati

A2 - Kartesos, George

A2 - Entrialgo, Joaquin

A2 - Latre, Steven

A2 - Saldana, Jose

T2 - 2017 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2017, Part of the 2017 Summer Simulation Multi-Conference, SummerSim 2017

Y2 - 9 July 2017 through 12 July 2017

ER -