BIROn - Birkbeck Institutional Research Online

    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.

    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: School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Sarah Hall
    Date Deposited: 25 May 2021 18:18
    Last Modified: 25 May 2021 18:18
    URI: https://eprints.bbk.ac.uk/id/eprint/44422

    Statistics

    Downloads
    Activity Overview
    0Downloads
    19Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item