Implicit cooperation strategies for multi-robot search of unknown areas

Monica Anderson, Nikolaos Papanikolopoulos

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

Abstract

Although explicit coordination of team search may provide solid performance for small team sizes, it has been shown that such methods do not scale to larger teams due to limited communications bandwidth and computational requirements. In addition, methods that rely upon persistent, reliable network connections may have limited applicability to real-world search problems. In this work, we explore implicit cooperation enabled through sharing of search progress information. Prior research shows cooperation paradigms in which team members share a global task list result in interference and duplication of search when members choose the same search areas. Methods that only use local sensor information to identify search targets require fewer message exchanges and create less interference between robots than existing shared approaches. In addition, search progress and completion are more consistent due to the reduction in interference. Results based on simulations and physical experiments are presented that compare performance in terms of time-to-cover, consistency, and interference.

Original languageEnglish (US)
Pages (from-to)381-397
Number of pages17
JournalJournal of Intelligent and Robotic Systems: Theory and Applications
Volume53
Issue number4
DOIs
StatePublished - Dec 1 2008

Keywords

  • Cooperation
  • Implicit communications
  • Multirobot systems
  • Search

Fingerprint Dive into the research topics of 'Implicit cooperation strategies for multi-robot search of unknown areas'. Together they form a unique fingerprint.

Cite this