Implicit cooperation strategies for multi-robot search of unknown areas

Research output: Contribution to journalArticle

23 Citations (Scopus)

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

Fingerprint

Robots
Bandwidth
Communication
Sensors
Experiments

Keywords

  • Cooperation
  • Implicit communications
  • Multirobot systems
  • Search

Cite this

Implicit cooperation strategies for multi-robot search of unknown areas. / Anderson, Monica; Papanikolopoulos, Nikolaos P.

In: Journal of Intelligent and Robotic Systems: Theory and Applications, Vol. 53, No. 4, 01.12.2008, p. 381-397.

Research output: Contribution to journalArticle

@article{1339b3dc1fbe41df90681ffb430ffb7e,
title = "Implicit cooperation strategies for multi-robot search of unknown areas",
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.",
keywords = "Cooperation, Implicit communications, Multirobot systems, Search",
author = "Monica Anderson and Papanikolopoulos, {Nikolaos P}",
year = "2008",
month = "12",
day = "1",
doi = "10.1007/s10846-008-9242-5",
language = "English (US)",
volume = "53",
pages = "381--397",
journal = "Journal of Intelligent and Robotic Systems: Theory and Applications",
issn = "0921-0296",
publisher = "Springer Netherlands",
number = "4",

}

TY - JOUR

T1 - Implicit cooperation strategies for multi-robot search of unknown areas

AU - Anderson, Monica

AU - Papanikolopoulos, Nikolaos P

PY - 2008/12/1

Y1 - 2008/12/1

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

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

KW - Cooperation

KW - Implicit communications

KW - Multirobot systems

KW - Search

UR - http://www.scopus.com/inward/record.url?scp=54949158264&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=54949158264&partnerID=8YFLogxK

U2 - 10.1007/s10846-008-9242-5

DO - 10.1007/s10846-008-9242-5

M3 - Article

VL - 53

SP - 381

EP - 397

JO - Journal of Intelligent and Robotic Systems: Theory and Applications

JF - Journal of Intelligent and Robotic Systems: Theory and Applications

SN - 0921-0296

IS - 4

ER -