An efficient algorithm for multiagent plan coordination

Proceedings of the International Conference on Autonomous Agents

Volumn , Issue , 2005, Pages 965-972

  Cox, Jeffrey S ^a   Durfee, Edmund H ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Coordination of multiple agents; Multiagent planning and merging

Indexed keywords

ALGORITHMIC FORMULATION; COORDINATION OF MULTIPLE AGENTS; MULTIAGENT PLANNING AND MERGING;

ALGORITHMS; AUTONOMOUS AGENTS; ITERATIVE METHODS; PLANNING;

MULTI AGENT SYSTEMS;

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

References (22)

1. BÄCKSTRÖM, C. Computational aspects of reordering plans. Journal of Artificial Intelligence Research 9 (1998), 99-137.
2. BLUM, A., AND FURST, M. Fast planning through planning graph analysis. In Proceedings of the 14th International Joint Conference on Artificial Intelligence (1995), pp. 1636-1642.
3. BOUTILIER, C., AND BRAFMAN, R. Partial-order planning with concurrent interacting actions. Journal of Artificial Intelligence Research 14 (2001), 105-136.
4. CLEMENT, B., AND DURFEE, E. Top-down search for coordinating the hierarchical plans of multiple agents. In Proceedings of the Third International Conference on Autonomous Agents (1999), pp. 252-259.
5. CORMEN, T. H., LEISERSON, C. E., AND RIVEST, R. L. Introduction to algorithms, 6th ed. MIT Press and McGraw-Hill Book Company, 1992.
6. COX, J., BARTOLD, T., AND DURFEE, E. A distributed framework for solving the multiagent plan coordination problem. In The Fourth International Joint Conference on Autonomous Agents and Multiagent Systems (2005).
7. COX, J., AND DURFEE, E. Discovering and exploiting synergy between hierarchical planning agents. In The Second International Joint Conference on Autonomous Agents and Multiagent Systems (2003), pp. 281-288.
8. DURFEE, E. H., AND LESSER, V. R. Partial global planning: A coordination framework for distributed hypothesis formation. IEEE Transactions on Systems, Man, and Cybernetics 21, 5 (1991), 1167-1183.
9. EL FALLAH SEGHROUCHNI, A., AND HADDAD, S. A coordination algorithm for multi-agent planning. Lecture Notes in Computer Science 1038 (1996), 86-94.
10. EPHRATI, E., AND ROSENSCHEIN, J. S. Divide and conquer in multi-agent planning. In Proceedings of the Twelfth National Conference on Artificial Intelligence (1994), pp. 375-380.
11. HADAD, M., AND KRAUS, S. Combining temporal information by collaborative planning agents. In AAAI Workshop on Planning with and for Multiagent Systems (2002), pp. 23-30.
12. HORTY, J. F., AND POLLACK, M. E. Evaluating new options in the context of existing plans. Artificial Intelligence 127, 2 (2001), 199-220.
13. KAMBHAMPATI, S., TENENBAUM, M., AND LEE, S. Combining specialized reasoners and general purpose planners: A case study. In Proceedings of the 9th National Conference on Artificial Intelligence (1991).
14. KAUTZ, H., AND SELMAN, B. Pushing the envelope: Planning, prepositional logic, and stochastic search. In Proceedings of the Thirteenth National Conference on Artificial Intelligence (1996), pp. 1194-1201.
15. PECORA, F., RASCONI, R., AND CESTA, A. Assessing the bias of classical planning strategies on makespan-optimizing scheduling. In Proceedings of the 16th European Conference on Artificial Intelligence (2004), pp. 677-681.
16. PYNADATH, D., AND TAMBE, M. An automated teamwork infrastructure for heterogeneous software agents and humans. Journal of Autonomous Agents and Multiagent Systems 7 (2003), 71-100.
17. THANGARAJAH, J., PADGHAM, L., AND WINIKOFF, M. Detecting & exploiting positive goal interaction in intelligent agents. In Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (2003), pp. 401-408.
18. TONINO, H., BOS, A., DE WEERDT, M. M., AND WITTEVEEN, C. Plan coordination by revision in collective agent-based systems. Artificial Intelligence 142, 2 (2002), 121-145.
19. VON MARTIAL, F. Interactions among autonomous planning agents. In Decentralized AI, Y. Demazeau and J.-P. Muller, Eds. North Holland, 1990, pp. 105-119.
20. WELD, D. S. An introduction to least commitment planning. AI Magazine 15, 4 (1994), 27-61.
21. WILKINS, D. E., AND MYERS, K. L. A multiagent planning architecture. In Artificial Intelligence Planning Systems (1998), pp. 154-163.
22. YANG, Q. Intelligent Planning. Springer-Verlag, Berlin, 1997.