Details
| Original language | English |
|---|---|
| Title of host publication | Simulation Series |
| Editors | Mohammad S. Obaidat, Helena Szczerbicka, Malamati Louta, George Kartesos, Joaquin Entrialgo, Steven Latre, Jose Saldana |
| Pages | 106-112 |
| Number of pages | 7 |
| Edition | 10 |
| ISBN (electronic) | 9781510838277 |
| Publication status | Published - 2017 |
| Event | 2017 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2017, Part of the 2017 Summer Simulation Multi-Conference, SummerSim 2017 - Bellevue, United States Duration: 9 Jul 2017 → 12 Jul 2017 |
Publication series
| Name | Simulation Series |
|---|---|
| Number | 10 |
| Volume | 49 |
| 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.
Keywords
- Communication, Cooperation, Frontier detection, Multi-agent systems, Search and rescue
ASJC Scopus subject areas
- Computer Science(all)
- Computer Networks and Communications
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
Simulation Series. ed. / Mohammad S. Obaidat; Helena Szczerbicka; Malamati Louta; George Kartesos; Joaquin Entrialgo; Steven Latre; Jose Saldana. 10. ed. 2017. p. 106-112 (Simulation Series; Vol. 49, No. 10).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
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 -