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

  • Authors:

  • Lyuba Alboul;Hussein S. Abdul-Rahman;Paul S. Haynes;Jacques Penders;Julien Tharin

  • Affiliations:

  • Centre for Automation and Robotics Research, Sheffield Hallam University, Sheffield, UK;Centre for Automation and Robotics Research, Sheffield Hallam University, Sheffield, UK;Centre for Automation and Robotics Research, Sheffield Hallam University, Sheffield, UK;Centre for Automation and Robotics Research, Sheffield Hallam University, Sheffield, UK;K-TEAM, Yverdon-les-Bains, Switzerland

  • Venue:
  • ICIRA'10 Proceedings of the Third international conference on Intelligent robotics and applications - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 byproduct 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.