Brick & mortar: an on-line multi-agent exploration algorithm
Ferranti, E. and Trigoni, N. and Levene, Mark (2007) Brick & mortar: an on-line multi-agent exploration algorithm. In: UNSPECIFIED (ed.) 2007 IEEE International Conference on Robotics and Automation. IEEE Computer Society, pp. 761-767. ISBN 9781424406013.
Abstract
When an emergency occurs within a building, it is critical to explore the area as fast as possible in order to find victims and identify hazards. We propose Brick&Mortar, an algorithm for the autonomous exploration of unknown terrains by a team of mobile nodes, referred to as agents. Because of the unreliability and short range of wireless communications in an indoor environment we suggest that agents communicate indirectly with each other by tagging the environment. Agents have no prior knowledge of the terrain map, but are able to coordinate in order to explore a variety of terrains with different topological features. In our experimental evaluation, we show that Brick&Mortar significantly outperforms the competing algorithms, namely ants and multiple depth first search, in terms of exploration time. The observed performance benefits suggest that our algorithm is suitable for safety-critical applications that require rapid area coverage for real-time event detection and response.
Metadata
Item Type: | Book Section |
---|---|
School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
Depositing User: | Sarah Hall |
Date Deposited: | 25 May 2021 18:18 |
Last Modified: | 09 Aug 2023 12:50 |
URI: | https://eprints.bbk.ac.uk/id/eprint/44422 |
Statistics
Additional statistics are available via IRStats2.