Details
| Original language | English |
|---|---|
| Title of host publication | Multiagent System Technologies |
| Subtitle of host publication | 14th German Conference, MATES 2016, Klagenfurt, Österreich, September 27-30, 2016, Proceedings |
| Editors | Alexander Pokahr, Sebastian Ahrndt, Onn Shehory, Matthias Klusch, Rainer Unland |
| Place of Publication | Cham |
| Publisher | Springer Verlag |
| Pages | 147-154 |
| Number of pages | 8 |
| Edition | 1 |
| ISBN (electronic) | 9783319458892 |
| ISBN (print) | 9783319458885 |
| Publication status | Published - 2016 |
| Event | 14th German Conference on Multiagent System Technologies - Klagenfurt, Austria Duration: 27 Sept 2016 → 30 Sept 2016 Conference number: 14 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 9872 LNAI |
| ISSN (Print) | 0302-9743 |
| ISSN (electronic) | 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 subject areas
- Mathematics(all)
- Theoretical Computer Science
- Computer Science(all)
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
Multiagent System Technologies: 14th German Conference, MATES 2016, Klagenfurt, Österreich, September 27-30, 2016, Proceedings. ed. / Alexander Pokahr; Sebastian Ahrndt; Onn Shehory; Matthias Klusch; Rainer Unland. 1. ed. Cham: Springer Verlag, 2016. p. 147-154 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9872 LNAI).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
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 -