An approach to multi-robot site exploration based on principles of self-organisation

ALBOUL, Lyuba, ABDUL-RAHMAN, Hussein, HAYNES, Paul, PENDERS, Jacques and THARIN, Julien (2010). An approach to multi-robot site exploration based on principles of self-organisation. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6425 (Part 2), 717-729.

Full text not available from this repository.
Link to published version::


This paper presents a novel approach to multi-robot site exploration and map building considering the robot team as a self-organising system. The approach has been developed within the framework of the project GUARDIANS. The Map Building process represents not a separate activity, but an inherent by-product of self-organisation. The system consists of an (heterogeneous) robot swarm, a mobile ad-hoc network and an (evolving) topological map of the environment. The proposed map building approach takes advantage of a cooperating robot team (as opposed to a single robot) allowing accurate deployment and localisation in a structured, yet dynamic manner. A topological graph representation of the environment is formed, from which an initial metric representation is elicitable as edges are assigned lengths. This reasonable sketch of the environment can be further developed to a full metric map and be used as the basis of building ad-hoc mobile wireless communication and sensor networks. The presented algorithms also take into consideration sensor limitation and are tested on a group of Khepera III robots, specially upgraded to fulfil the needs of our approach. © 2010 Springer-Verlag.

Item Type: Article
Research Institute, Centre or Group - Does NOT include content added after October 2018: Materials and Engineering Research Institute > Modelling Research Centre > Microsystems and Machine Vision Laboratory
Identification Number:
Page Range: 717-729
Depositing User: Ann Betterton
Date Deposited: 17 Jan 2011 15:14
Last Modified: 18 Mar 2021 10:15

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics