Discovering and Exploiting Synergy between Hierarchical Planning Agents

Proceedings of the International Conference on Autonomous Agents

Volumn 2, Issue , 2003, Pages 281-288

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

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Coordination of multiple agents; Multiagent planning; Plan merging; Synergy

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COST EFFECTIVENESS; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

HIERARCHICAL PLANNING AGENTS; MULTIAGENT PLANNING;

MULTI AGENT SYSTEMS;

EID: 1142268786     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/860575.860621     Document Type: Conference Paper

References (18)

1. M. Boddy and T. L. Dean. Deliberation scheduling for problem solving in time-constrained environments. Artificial Intelligence, 67(2):245-285, 1994.
2. B. Clement and E. Durfee. Top-down search for coordinating the hierarchical plans of multiple agents. In Proc. of Third Int. Conf. on Autonomous Agents, pages 252-259, 1999.
3. M. M. de Weerdt and C. Witteveen. A resource logic for multi-agent plan merging. In Proc. of the 20th Workshop of the UK Planning and Scheduling Special Interest Group, pages 244-256, 2001.
4. T. Dean and M. Boddy. An analysis of time-dependent planning. In Proc. of AAAI-88, pages 49-54, 1988.
5. K. Decker and V. Lesser. Designing a family of coordination algorithms. In Proc. of First Int. Conf. on Multi-Agent Systems, pages 73-80, 1995.
6. M. desJardins and M. Wolverton. Coordinating planning activity and information flow in a distributed planning system. In AAAI Fall Symposium on Distributed Continual Planning, 1998.
7. E. Durfee and T. Montgomery. Coordination as distributed search in a hierarchical behavior space. IEEE Transactions on Systems, Man, and Cybernetics, 21(6):1363-1378, 1991.
8. E. H. Durfee and V. R. Lesser. Partial global planning: A coordination framework for distributed hypothesis formation. IEEE Transactions on Systems, Man, and Cybernetics, 21(5):1167-1183, Sept.-Oct. 1991.
9. E. Ephrati and J. S. Rosenschein. Divide and conquer in multi-agent planning. In National Conference on Artificial Intelligence, pages 375-380, 1994.
10. M. Georgeff. Communication and interaction in multi-agent planning systems. In Proc. of AAAI-83, pages 125-129, 1983.
11. C. V. Goldman and J. S. Rosenschein. Emergent coordination through the use of cooperative state-changing rules. In Proc of the 12th Int. Workshop on Distributed AI, pages 171-185, 1993.
12. J. F. Horty and M. E. Pollack. Evaluating new options in the context of existing plans. Artificial Intelligence, 127(2):199-220, 2001.
13. A. L. Lansky. Localized search for controlling automated reasoning. In Proceedings of the Workshop on Innovative Approaches to Planning, Scheduling and Control, pages 115-125. Morgan Kaufmann, 1990.
14. J. S. Rosenschein and G. Zlotkin. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, 1994.
15. R. G. Smith. The contract net protocol: High-level communication and control in a distributed problem solver. In IEEE Transaction on Computers, number 12 in C-29, pages 1104-1113, 1980.
16. M. Vilain and H. Kautz. Constraint propagation algorithms for temporal reasoning. In Proc. of Fifth National Conf. on AI, pages 377-382, 1986.
17. F. von Martial. Interactions among autonomous planning agents. In Y. Demazeau and J.-P. Muller, editors, Decentralized AI, pages 105-119. North Holland, 1990.
18. Q. Yang. Intelligent Planning: A Decomposition and Abstraction Based Approach to Classical Planning. Springer-Verlag, Berlin, 1997.