A Multi-robot Coverage Approach Based on Stigmergic Communication

  • Bijan Ranjbar-Sahraei
  • Gerhard Weiss
  • Ali Nakisaee
Conference paper

DOI: 10.1007/978-3-642-33690-4_13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7598)
Cite this paper as:
Ranjbar-Sahraei B., Weiss G., Nakisaee A. (2012) A Multi-robot Coverage Approach Based on Stigmergic Communication. In: Timm I.J., Guttmann C. (eds) Multiagent System Technologies. MATES 2012. Lecture Notes in Computer Science, vol 7598. Springer, Berlin, Heidelberg

Abstract

Recent years have witnessed a rapidly growing interest in using teams of mobile robots for autonomously covering environments. In this paper a novel approach for multi-robot coverage is described which is based on the principle of pheromone-based communication. According to this approach, called StiCo (for “Stigmergic Coverage”), the robots communicate indirectly via depositing/detecting markers in the environment to be covered. Although the movement policies of each robot are very simple, complex and efficient coverage behavior is achieved at the team level. StiCo shows several desirable features such as robustness, scalability and functional extensibility. Two extensions are described, including A-StiCo for dealing with dynamic environments and ID-StiCo for handling intruder detection. These features make StiCo an interesting alternative to graph-based multi-robot coverage approaches which currently are dominant in the field. Moreover, because of these features StiCo has a broad application potential. Simulation results are shown which clearly demonstrate the strong coverage abilities of StiCo in different environmental settings.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Bijan Ranjbar-Sahraei
    • 1
  • Gerhard Weiss
    • 1
  • Ali Nakisaee
    • 2
  1. 1.Dept. of Knowledge EngineeringMaastricht UniversityThe Netherlands
  2. 2.National Organization for Development of Exceptional TalentsShirazIran

Personalised recommendations