Analysing the cost-efficiency of the multi-agent flood algorithm in search and rescue scenarios

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

Autoren

  • Florian Blatt
  • Matthias Becker
  • Helena Szczerbicka
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksMultiagent System Technologies
Untertitel14th German Conference, MATES 2016, Klagenfurt, Österreich, September 27-30, 2016, Proceedings
Herausgeber/-innenAlexander Pokahr, Sebastian Ahrndt, Onn Shehory, Matthias Klusch, Rainer Unland
ErscheinungsortCham
Herausgeber (Verlag)Springer Verlag
Seiten147-154
Seitenumfang8
Auflage1
ISBN (elektronisch)9783319458892
ISBN (Print)9783319458885
PublikationsstatusVeröffentlicht - 2016
Veranstaltung14th German Conference on Multiagent System Technologies - Klagenfurt, Österreich
Dauer: 27 Sept. 201630 Sept. 2016
Konferenznummer: 14

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band9872 LNAI
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Abstract

A Multi-Agent algorithm works by using at least two agents to create a synergistic effect, resulting in an emergence of new possibilities which are not programmed implicitly into the various agents. To achieve this synergistic effect the algorithm has to provide the possibility to communicate and consecutively allow cooperation between the agents. Considering the use of multi-agent algorithms in search and rescue scenarios the targeted effect of the emergence is on one hand a more effective search and rescue process or on the other hand only an optimized rescue process. This paper examines the number of agents that is needed for the Multi-Agent Flood algorithm to yield the most beneficial ratio between the used number of agents and time it takes to complete the search process. Our studies show that adding more robots may not be cost efficient for the search and rescue process. This in turn allows for a better planning and coordination of robotic search teams, as the number of needed agents can be anticipated and the possible transport logistics of robots can be optimized.

ASJC Scopus Sachgebiete

Zitieren

Analysing the cost-efficiency of the multi-agent flood algorithm in search and rescue scenarios. / Blatt, Florian; Becker, Matthias; Szczerbicka, Helena.
Multiagent System Technologies: 14th German Conference, MATES 2016, Klagenfurt, Österreich, September 27-30, 2016, Proceedings. Hrsg. / Alexander Pokahr; Sebastian Ahrndt; Onn Shehory; Matthias Klusch; Rainer Unland. 1. Aufl. Cham: Springer Verlag, 2016. S. 147-154 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 9872 LNAI).

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

Blatt, F, Becker, M & Szczerbicka, H 2016, Analysing the cost-efficiency of the multi-agent flood algorithm in search and rescue scenarios. in A Pokahr, S Ahrndt, O Shehory, M Klusch & R Unland (Hrsg.), Multiagent System Technologies: 14th German Conference, MATES 2016, Klagenfurt, Österreich, September 27-30, 2016, Proceedings. 1 Aufl., Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Bd. 9872 LNAI, Springer Verlag, Cham, S. 147-154, 14th German Conference on Multiagent System Technologies, Klagenfurt, Österreich, 27 Sept. 2016. https://doi.org/10.1007/978-3-319-45889-2_11
Blatt, F., Becker, M., & Szczerbicka, H. (2016). Analysing the cost-efficiency of the multi-agent flood algorithm in search and rescue scenarios. In A. Pokahr, S. Ahrndt, O. Shehory, M. Klusch, & R. Unland (Hrsg.), Multiagent System Technologies: 14th German Conference, MATES 2016, Klagenfurt, Österreich, September 27-30, 2016, Proceedings (1 Aufl., S. 147-154). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 9872 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-319-45889-2_11
Blatt F, Becker M, Szczerbicka H. Analysing the cost-efficiency of the multi-agent flood algorithm in search and rescue scenarios. in Pokahr A, Ahrndt S, Shehory O, Klusch M, Unland R, Hrsg., Multiagent System Technologies: 14th German Conference, MATES 2016, Klagenfurt, Österreich, September 27-30, 2016, Proceedings. 1 Aufl. Cham: Springer Verlag. 2016. S. 147-154. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Epub 2016 Sep 8. doi: 10.1007/978-3-319-45889-2_11
Blatt, Florian ; Becker, Matthias ; Szczerbicka, Helena. / Analysing the cost-efficiency of the multi-agent flood algorithm in search and rescue scenarios. Multiagent System Technologies: 14th German Conference, MATES 2016, Klagenfurt, Österreich, September 27-30, 2016, Proceedings. Hrsg. / Alexander Pokahr ; Sebastian Ahrndt ; Onn Shehory ; Matthias Klusch ; Rainer Unland. 1. Aufl. Cham : Springer Verlag, 2016. S. 147-154 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Download
@inproceedings{2465e208cb454ddc8a116a7adb9c3629,
title = "Analysing the cost-efficiency of the multi-agent flood algorithm in search and rescue scenarios",
abstract = "A Multi-Agent algorithm works by using at least two agents to create a synergistic effect, resulting in an emergence of new possibilities which are not programmed implicitly into the various agents. To achieve this synergistic effect the algorithm has to provide the possibility to communicate and consecutively allow cooperation between the agents. Considering the use of multi-agent algorithms in search and rescue scenarios the targeted effect of the emergence is on one hand a more effective search and rescue process or on the other hand only an optimized rescue process. This paper examines the number of agents that is needed for the Multi-Agent Flood algorithm to yield the most beneficial ratio between the used number of agents and time it takes to complete the search process. Our studies show that adding more robots may not be cost efficient for the search and rescue process. This in turn allows for a better planning and coordination of robotic search teams, as the number of needed agents can be anticipated and the possible transport logistics of robots can be optimized.",
author = "Florian Blatt and Matthias Becker and Helena Szczerbicka",
year = "2016",
doi = "10.1007/978-3-319-45889-2_11",
language = "English",
isbn = "9783319458885",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "147--154",
editor = "Alexander Pokahr and Sebastian Ahrndt and Onn Shehory and Matthias Klusch and Rainer Unland",
booktitle = "Multiagent System Technologies",
address = "Germany",
edition = "1",
note = "14th German Conference on Multiagent System Technologies, MATES 2016 ; Conference date: 27-09-2016 Through 30-09-2016",

}

Download

TY - GEN

T1 - Analysing the cost-efficiency of the multi-agent flood algorithm in search and rescue scenarios

AU - Blatt, Florian

AU - Becker, Matthias

AU - Szczerbicka, Helena

N1 - Conference code: 14

PY - 2016

Y1 - 2016

N2 - A Multi-Agent algorithm works by using at least two agents to create a synergistic effect, resulting in an emergence of new possibilities which are not programmed implicitly into the various agents. To achieve this synergistic effect the algorithm has to provide the possibility to communicate and consecutively allow cooperation between the agents. Considering the use of multi-agent algorithms in search and rescue scenarios the targeted effect of the emergence is on one hand a more effective search and rescue process or on the other hand only an optimized rescue process. This paper examines the number of agents that is needed for the Multi-Agent Flood algorithm to yield the most beneficial ratio between the used number of agents and time it takes to complete the search process. Our studies show that adding more robots may not be cost efficient for the search and rescue process. This in turn allows for a better planning and coordination of robotic search teams, as the number of needed agents can be anticipated and the possible transport logistics of robots can be optimized.

AB - A Multi-Agent algorithm works by using at least two agents to create a synergistic effect, resulting in an emergence of new possibilities which are not programmed implicitly into the various agents. To achieve this synergistic effect the algorithm has to provide the possibility to communicate and consecutively allow cooperation between the agents. Considering the use of multi-agent algorithms in search and rescue scenarios the targeted effect of the emergence is on one hand a more effective search and rescue process or on the other hand only an optimized rescue process. This paper examines the number of agents that is needed for the Multi-Agent Flood algorithm to yield the most beneficial ratio between the used number of agents and time it takes to complete the search process. Our studies show that adding more robots may not be cost efficient for the search and rescue process. This in turn allows for a better planning and coordination of robotic search teams, as the number of needed agents can be anticipated and the possible transport logistics of robots can be optimized.

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

U2 - 10.1007/978-3-319-45889-2_11

DO - 10.1007/978-3-319-45889-2_11

M3 - Conference contribution

AN - SCOPUS:84988681728

SN - 9783319458885

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 147

EP - 154

BT - Multiagent System Technologies

A2 - Pokahr, Alexander

A2 - Ahrndt, Sebastian

A2 - Shehory, Onn

A2 - Klusch, Matthias

A2 - Unland, Rainer

PB - Springer Verlag

CY - Cham

T2 - 14th German Conference on Multiagent System Technologies

Y2 - 27 September 2016 through 30 September 2016

ER -