Allocating tasks in extreme teams

Proceedings of the International Conference on Autonomous Agents

Volumn , Issue , 2005, Pages 859-866

  Scerri, Paul ^a   Farinelli, Alessandro ^b   Okamoto, Steven ^a   Tambe, Milind ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Distributed Constraint Optimization; Task Allocation

Indexed keywords

DISTRIBUTED CONSTRAINT OPTIMIZATION; POTENTIAL TOKENS; TASK ALLOCATION;

ALGORITHMS; DYNAMIC PROGRAMMING; MULTI AGENT SYSTEMS;

RESOURCE ALLOCATION;

EID: 33644800338     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. William Agassounon and Alcherio Martinoli. Efficiency and robustness of threshold-based distributed allocation algorithms in multiagent systems. In Proceedings of AAMAS'02, 2002.
2. M. Campos, E. Bonabeau, G. Therauluz, and J.-L. Deneubourg. Dynamic scheduling and division of labor in social insects. Adaptive Behavior, 2001.
3. C. Castelpietra, L. Iocchi, D. Nardi, M. Piaggio, A. Scalzo, and A. Sgorbissa. Coordination among heterogenous robotic soccer players. In Proceedings of IROS'02, 2002.
4. Stephen Fitzpatrick and Lambert Meertens. Stochastic Algorithms: Foundations and Applications, Proceedings SAGA 2001, volume LNCS 2264, chapter An Experimental Assessment of a Stochastic, Anytime, Decentralized, Soft Colourer for Sparse Graphs, pages 49-64. Springer-Verlag, 2001.
5. Dani Goldberg, Vincent Cicirello, M Bernardine Dias, Reid Simmons, Stephen Smith, and Anthony (Tony) Stentz. Market-based multi-robot planning in a distributed layered architecture. In Multi-Robot Systems: From Swarms to Intelligent Automata: Proceedings from the 2003 International Workshop on Multi-Robot Systems, volume 2, pages 27-38. Kluwer Academic Publishers, 2003.
6. H. Hexmoor and X. Zhang. Socially intelligent air combat simulator. In PRICAI-02, 2002.
7. L. Hunsberger and B. Grosz. A combinatorial auction for collaborative planning, 2000.
8. Hiraoki Kitano, Minoru Asada, Yasuo Kuniyoshi, Itsuki Noda, Eiichi Osawa, and Hitoshi Matsubara. RoboCup: A challenge problem for AI. AI Magazine, 18(1):73-85, Spring 1997.
9. R. Maheswaran, M. Tambe, E. Bowring, J. Pearce, and P. Varakantham. Taking dcop to the real world: Efficient complete solutions for distributed event scheduling. In AAMAS'04, 2004.
10. R. Mailler and V. Lesser. Solving distributed constraint optimization problems using cooperative mediation. In AAMAS'04, 2004.
11. Pragnesh Jay Modi, Wei-Min Shen, Milind Tambe, and Makoto Yokoo. An asynchronous complete method for distributed constraint optimization. In Proceedings of Autonomous Agents and Multi-Agent Systems, 2003.
12. R. Nair, T. Ito, M. Tambe, and S. Marsella. Task allocation in robocup rescue simulation domain. In Proceedings of the International Symposium on RoboCup, 2002.
13. R. Nair, M. Tambe, and S. Marsella. Role allocation and reallocation in multiagent teams: Towards a practical analysis. In Proceedings of the second International Joint conference on agents and multiagent systems (AAMAS), 2003.
14. Steven Okamoto. Dcop in la: Relaxed. Master's thesis, University of Southern California, 2003.
15. Committee on Visionary Manufacturing Challenges. Visionary manufacturing challenges for 2020. National Research Council.
16. M. Paolucci, T. Kawamura, T. Payne, and K. Sycara. Semantic matching of web service capabilities. In Proceedings of the First International Semantic Web Conference, 2002.
17. Pedro Sander, Denis Peleshchuk, and Barabara Grosz. A scalable, distributed algorithm for efficient task allocation. In Proceedings of AAMAS'02, 2002.
18. P. Scerri, E. Liao, Yang. Xu, M. Lewis, G. Lai, and K. Sycara. Theory and Algorithms for Cooperative Systems, chapter Coordinating very large groups of wide area search munitions. World Scientific Publishing, 2004.
19. P. Scerri, D. V. Pynadath, L. Johnson, P. Rosenbloom, N. Schurr, M Si, and M. Tambe. A prototype infrastructure for distributed robot-agent-person teams. In The Second International Joint Conference on Autonomous Agents and Multiagent Systems, 2003.
20. N. Schurr, J. Marecki, J.P. Lewis, M. Tambe, and P.Scerri. The DEFACTO system: Training tool for incident commanders. In IAAI'05, 2005.
21. D. Shmoys and E. Tardos. An approximation algorithm for the generalized assignment problem. Mathematical Programming, 62:461-474, 1993.
22. G. Tidhar, A.S. Rao, and E.A. Sonenberg. Guided team selection. In Proceedings of the Second International Conference on Multi-Agent Systems, 1996.
23. W. Zhang and L. Wittenburg. Distributed breakout revisited. In Proceedings of AAAI'02, 2002.