Hierarchical organizations for real-time large-scale task and team environments

In this paper, we describe the Distributed Dispatcher Manager (DDM), a system for monitoring large collections of dynamically changing tasks. We assume that tasks are distributed over a virtual space. Teams consist of very large groups of cooperative mobile agents. Each agent has direct access to only local and partial information about its immediate surroundings. DDM organizes teams hierarchically and addresses two important issues that are prerequisites for success in such domains: (i) how agents should process local information to provide a partial solution to nearby tasks, and (ii) how partial solutions should be integrated into a global solution. We conducted a large number of experiments in simulation and demonstrated the advantages of the DDM over other architectures in terms of accuracy and reduced inter-agent communication * .

[1]  D. Zrnic,et al.  Doppler Radar and Weather Observations , 1984 .

[2]  Gianfranco Lamperti,et al.  Diagnosis of Large Active Systems , 1999, Artif. Intell..

[3]  Leen-Kiat Soh,et al.  Reflective Negotiating Agents for Real-Time Multisensor Target Tracking , 2001, IJCAI.

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

[5]  Edmund H. Durfee,et al.  Coherent Cooperation Among Communicating Problem Solvers , 1987, IEEE Transactions on Computers.

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

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

[8]  T. P. Gill,et al.  The Doppler effect : an introduction to the theory of the effect , 1965 .

[9]  Victor R. Lesser,et al.  Implementing soft real-time agent control , 2001, AGENTS '01.

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

[11]  Sarit Kraus,et al.  Hierarchical information combination process for large-scale task and team environments , 2002 .

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

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

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

[15]  Sarit Kraus,et al.  Emergent Cooperative Goal-Satisfaction in Large Scale Automated-Agent Systems , 1999, Artif. Intell..

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