TY - GEN
T1 - Roadmap-based level clearing of buildings
AU - Rodriguez, Samuel
AU - Amato, Nancy M.
PY - 2011
Y1 - 2011
N2 - In this paper we describe a roadmap-based approach for a multi-agent search strategy to clear a building or multi-story environment. This approach utilizes an encoding of the environment in the form of a graph (roadmap) that is used to encode feasible paths through the environment. The roadmap is partitioned into regions, e.g., one per level, and we design region-based search strategies to cover and clear the environment. We can provide certain guarantees within this roadmap-based framework on coverage and the number of agents needed. Our approach can handle complex and realistic environments where many approaches are restricted to simple 2D environments.
AB - In this paper we describe a roadmap-based approach for a multi-agent search strategy to clear a building or multi-story environment. This approach utilizes an encoding of the environment in the form of a graph (roadmap) that is used to encode feasible paths through the environment. The roadmap is partitioned into regions, e.g., one per level, and we design region-based search strategies to cover and clear the environment. We can provide certain guarantees within this roadmap-based framework on coverage and the number of agents needed. Our approach can handle complex and realistic environments where many approaches are restricted to simple 2D environments.
UR - http://www.scopus.com/inward/record.url?scp=81155123624&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=81155123624&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-25090-3_29
DO - 10.1007/978-3-642-25090-3_29
M3 - Conference contribution
AN - SCOPUS:81155123624
SN - 9783642250897
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 340
EP - 352
BT - Motion in Games - 4th International Conference, MIG 2011, Proceedings
T2 - 4th International Conference on Motion in Games, MIG 2011
Y2 - 13 November 2011 through 15 November 2011
ER -