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.

Full text not available from this repository.

Official URL: https://doi.org/10.1109/ROBOT.2007.363078

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

Archive Staff Only (login required)

Edit/View Item