Scaling-Up Distributed Sensor Networks: Cooperative Large-Scale Mobile-Agent Organizations

We present a system called the Distributed Dispatcher Manager (DDM) for effectively managing very large-scale networks of thousands of sensor agents and thousands of objects. DDM makes use of a hierarchical team organization in which the solution process is distributed into smaller fragments of problems that can be solved partially by simple agents. We present extensive experimental results which indicate that problems involving hundreds and thousands of Dopplers and targets cannot be solved in a traditional flatarchitecture. We also present a new sensor tracking algorithm through which a single agent can track an object by taking multiple sequential measurements and combining them. We then suggest ways to combine partial solutions to form a global solution. We show that the number of levels in the hierarchy influences the accuracy of results. As the number of levels increases the number of tracked targets drops, even though this drop is moderate. However, as the number of levels increases the time every agent needs to complete its mission drops exponentially. By combining these two results DDM can achieve a balance between these two properties.

[1]  Victor R. Lesser,et al.  The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network , 1983, IJCAI.

[2]  Marc-Philippe Huget,et al.  Communication in Multiagent Systems , 2003 .

[3]  Eric I. Hsu,et al.  Incremental Negotiation and Coalition Formation for Resource-bounded Agents: Preliminary Report , 2002, AAAI 2002.

[4]  Edmund H. Durfee,et al.  An Update on the Distributed Vehicle Monitoring Testbed , 1987 .

[5]  Makoto Yokoo,et al.  Organization Self-Design of Distributed Production Systems , 1992, IEEE Trans. Knowl. Data Eng..

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

[7]  Edmund H. Durfee,et al.  A Distributed Problem-Solving Infrastructure for Computer Network Management , 1992, Int. J. Cooperative Inf. Syst..

[8]  Edmund H. Durfee,et al.  Designing tree-structured organizations for computational agents , 1996, Comput. Math. Organ. Theory.

[9]  R. Leighton,et al.  Feynman Lectures on Physics , 1971 .

[10]  Gerard Tel,et al.  Topics in distributed algorithms , 1991 .

[11]  Sarit Kraus,et al.  Hierarchical organizations for real-time large-scale task and team environments , 2002, AAMAS '02.

[12]  W. Richard Scott Organizations: Rational, Natural, and Open Systems , 1981 .

[13]  Eric I. Hsu,et al.  Incremental Negotiation and Coalition Formation for Resource , 2003 .

[14]  Victor R. Lesser,et al.  Relating Quantified Motivations for Organizationally Situated Agents , 1999, ATAL.