Task Allocation via Self-Organizing Swarm Coalitions in Distributed Mobile Sensor Network

This paper presents a task allocation scheme via self-organizing swarm coalitions for distributed mobile sensor network coverage. Our approach uses the concepts of ant behavior to self-regulate the regional distributions of sensors in proportion to that of the moving targets to be tracked in a non-stationary environment. As a result, the adverse effects of task interference between robots are minimized and sensor network coverage is improved. Quantitative comparisons with other tracking strategies such as static sensor placement, potential fields, and auction-based negotiation show that our approach can provide better coverage and greater flexibility to respond to environmental changes.

[1]  Chris Tofts.  Algorithms for task allocation in ants. (A study of temporal polyethism: Theory) , 1993 .

[2]  Sarit Kraus,et al.  Hierarchical Information Combination in Large-Scale Multiagent Resource Management , 2003, Communication in Multiagent Systems.

[3]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[4]  Philip N. Lehner,et al.  Handbook of ethological methods , 1979 .

[5]  Maja J. Mataric,et al.  Territorial multi-robot task division , 1998, IEEE Trans. Robotics Autom..

[6]  Gaurav S. Sukhatme,et al.  Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion , 2002, Auton. Robots.

[7]  Kian Hsiang Low,et al.  Continuous-spaced action selection for single- and multi-robot tasks using cooperative extended Kohonen maps , 2003, IEEE International Conference on Networking, Sensing and Control, 2004.

[8]  Laurent Keller,et al.  Ant-like task allocation and recruitment in cooperative robots , 2000, Nature.

[9]  SandholmTuomas,et al.  Coalition structure generation with worst case guarantees , 1999 .

[10]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[11]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[12]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[13]  Milind Tambe,et al.  Distributed Sensor Networks: A Multiagent Perspective , 2003 .

[14]  Maja J. Mataric,et al.  Interference as a Tool for Designing and Evaluating Multi-Robot Controllers , 1997, AAAI/IAAI.

[15]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[16]  Kian Hsiang Low,et al.  A hybrid mobile robot architecture with integrated planning and control , 2002, AAMAS '02.

[17]  V. Braitenberg.  Vehicles, Experiments in Synthetic Psychology , 1984 .

[18]  Deborah M. Gordon.  Interaction patterns and task allocation in ant colonies , 1999 .

[19]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[20]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.

[21]  Iain D. Couzin,et al.  The Dynamics of Specialization and Generalization within Biological Populations , 1998, Adv. Complex Syst..

[22]  Maja J. Mataric,et al.  Behaviour-based control: examples from navigation, learning, and group behaviour , 1997, J. Exp. Theor. Artif. Intell..

[23]  Lynne E. Parker,et al.  Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets , 2002, Auton. Robots.

[24]  Deborah M. Gordon,et al.  Distributed problem solving in social insects , 2001, Annals of Mathematics and Artificial Intelligence.

[25]  David Sloan Wilson,et al.  On the Coexistence of Specialists and Generalists , 1994, The American Naturalist.

[26]  Jean-Louis Deneubourg,et al.  Information Processing in Social Insects , 1999, Birkhäuser Basel.

[27]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[28]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..