Decentralized Cooperative Search

Abstract—We describe a mechanism for decentralizedcooperative control of a robot team for a geographic searchtask. The approach is behavior-based: robots are attractedto discrete probability distributions in the form of virtualparticles of probability that represent hypotheses about theexistence and identity of objects of interest in a geographicarea. Reliance on dependable, high-bandwidth communi-cation is reduced by modeling the movements of otherteam members and the objects of interest between periodicupdate messages. We combine ideas from multi-hypothesistracking, behavior-based control, and decentralized taskallocation.Index Terms—Cooperative systems, distributed control,distributed decision-making, resource management. I. I NTRODUCTION /M OTIVATION Robots are increasingly employed for dull, dirtyand dangerous tasks. Agencies are starting to lookfor ways to control teams of two to twenty robots oncooperative missions, with minimal required humansupervision (e.g., [3]). Teams of robots can be usedunderwater to comb bays for mines and to monitorthe ocean chemistry for changes. Future CombatSystems (FCS) plans to use them on land and inthe air to fight battles. Decentralized Control ofAutoma-Teams (DCAT), Mixed-Initiative Controlof Automa-teams (MICA), Unmanned Combat AirRotorcraft (UCAR) and Multisensor Command andControl Constellation (MC2C) are recent air pro-grams that require control of multiple vehicles onjoint missions.The problem is to design a scalable, robust con-trol mechanism that will allocate tasks, deconflictmotion vectors, and make decisions based on joint

[1]  David W. Payton,et al.  Compound behaviors in pheromone robotics , 2003, Robotics Auton. Syst..

[2]  D.M. Hart,et al.  Reducing swarming theory to practice for UAV control , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[3]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[4]  H. Van Dyke Parunak,et al.  Swarming Coordination of Multiple UAV's for Collaborative Sensing , 2003 .

[5]  H. Van Dyke Parunak,et al.  DIGITAL PHEROMONES FOR AUTONOMOUS COORDINATION OF SWARMING UAV'S , 2002 .

[6]  David W. Payton,et al.  Plan guided reaction , 1990, IEEE Trans. Syst. Man Cybern..

[7]  David W. Payton,et al.  Pheromone Robotics , 2001, Auton. Robots.

[8]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .