Details
| Original language | English |
|---|---|
| Title of host publication | Multiagent System Technologies |
| Subtitle of host publication | 11th German Conference, MATES 2013, Proceedings |
| Pages | 19-28 |
| Number of pages | 10 |
| ISBN (electronic) | 978-3-642-40776-5 |
| Publication status | Published - 2013 |
| Event | 11th German Conference on Multiagent System Technologies, MATES 2013 - Koblenz, Germany Duration: 16 Sept 2013 → 20 Sept 2013 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 8076 LNAI |
| ISSN (Print) | 0302-9743 |
| ISSN (electronic) | 1611-3349 |
Abstract
In this paper we will introduce a new multi-agent algorithm for the use in search and rescue scenarios for exploration of unknown terrain. This method combines the concept of exploration from the flood algorithm and the path optimizing features of the ant algorithm. The first part leads to a fast exploration of the unknown terrain, while the second part constructs short paths from points of interest back to the base. Together this enables the starting of rescue operations parallel to the ongoing search. We demonstrate the feasibility of our approach by agent-based simulations. The simulations show, that our approach is comparable in speed and quality with already existing algorithms, delivering the additional benefit of short paths to points of interest, and adhering to the inherent limitations of these kind of scenarios.
ASJC Scopus subject areas
- Mathematics(all)
- Theoretical Computer Science
- Computer Science(all)
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
Multiagent System Technologies: 11th German Conference, MATES 2013, Proceedings. 2013. p. 19-28 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8076 LNAI).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
TY - GEN
T1 - A multi-agent flooding algorithm for search and rescue operations in unknown terrain
AU - Becker, Matthias
AU - Blatt, Florian
AU - Szczerbicka, Helena
PY - 2013
Y1 - 2013
N2 - In this paper we will introduce a new multi-agent algorithm for the use in search and rescue scenarios for exploration of unknown terrain. This method combines the concept of exploration from the flood algorithm and the path optimizing features of the ant algorithm. The first part leads to a fast exploration of the unknown terrain, while the second part constructs short paths from points of interest back to the base. Together this enables the starting of rescue operations parallel to the ongoing search. We demonstrate the feasibility of our approach by agent-based simulations. The simulations show, that our approach is comparable in speed and quality with already existing algorithms, delivering the additional benefit of short paths to points of interest, and adhering to the inherent limitations of these kind of scenarios.
AB - In this paper we will introduce a new multi-agent algorithm for the use in search and rescue scenarios for exploration of unknown terrain. This method combines the concept of exploration from the flood algorithm and the path optimizing features of the ant algorithm. The first part leads to a fast exploration of the unknown terrain, while the second part constructs short paths from points of interest back to the base. Together this enables the starting of rescue operations parallel to the ongoing search. We demonstrate the feasibility of our approach by agent-based simulations. The simulations show, that our approach is comparable in speed and quality with already existing algorithms, delivering the additional benefit of short paths to points of interest, and adhering to the inherent limitations of these kind of scenarios.
UR - http://www.scopus.com/inward/record.url?scp=84884997282&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-40776-5_5
DO - 10.1007/978-3-642-40776-5_5
M3 - Conference contribution
AN - SCOPUS:84884997282
SN - 978-3-642-40775-8
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 19
EP - 28
BT - Multiagent System Technologies
T2 - 11th German Conference on Multiagent System Technologies, MATES 2013
Y2 - 16 September 2013 through 20 September 2013
ER -