Introduction to planning in multiagent systems

Multiagent and Grid Systems

Volumn 5, Issue 4, 2009, Pages 345-355

  De Weerdt, Mathijs ^a   Clement, Brad ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE;

MULTI-AGENT PLANNING; NOCV1;

MULTI AGENT SYSTEMS;

EID: 85006319281     PISSN: 15741702     EISSN: 18759076     Source Type: Journal    
DOI: 10.3233/MGS-2009-0133     Document Type: Article

References (77)

1. J. Allen, H. Kautz, R. Pelavin and J. Tenenberg, Reasoning about Plans, Morgan Kaufmann, 1991.
2. J.F. Allen, J. Hendler and A. Tate, editors, Readings in Planning, Morgan Kaufmann Publishers, San Mateo, CA, 1990.
3. R.J. Aumann, Game theory, in: Game Theory, J. Eatwell, M. Milgate and P. Newman, eds, The New Palgrave, Macmillan, London and Basingstoke, 1987, pp. 1-54.
4. A.H. Bond and L. Gasser, editors, Readings in Distributed Artificial Intelligence, Morgan Kaufmann Publishers, San Mateo, CA, 1988.
5. W. Briggs, Modularity and Communication in Multi-Agent Planning, PhD thesis, University of Texas at Arlington, 1996. URL http://citeseer.nj.nec.com/briggs96modularity.html.
6. P. Buzing, A.W. ter Mors, J.M. Valk and C.Witteveen, Coordinating self-interested planning agents, Autonomous Agents and Multi-Agent Systems 12(2) (February 2006), 199-218. URL http://dx.doi.org/10.1007/s10458-005-6104-4.
7. S. Chien, R. Knight, A. Stechert, R. Sherwood and G. Rabideau, Using iterative repair to improve the responsiveness of planning and scheduling. In Proceedings of the International Conference on AI Planning and Scheduling, pages 300-307, 2000.
8. S.H. Clearwater, Market-Base Control - a paradigm for distributed resource allocation, World Scientific Publishing Co., 1996.
9. B. Clement and E. Durfee, Top-down search for coordinating the hierarchical plans of multiple agents. In Proceedings of the International Conference on Autonomous Agents, 1999.
10. B. Clement, E. Durfee and A. Barrett, Abstract reasoning for planning and coordination, Journal of Artificial Intelligence Research 28 (2007), 453-515. URL http://www.jair.org/papers/paper2158.html.
11. J. Bradley, Clement and Anthony C. Barrett. Continual coordination through shared activities. In Proceedings of the Second International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-03), 2003.
12. D. Corkill, Hierarchical planning in a distributed environment. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 168-175, 1979.
13. J.S. Cox and E.H. Durfee, Discovering and exploiting synergy between hierarchical planning agents. In Proceedings of the International Joint Conference on Autonomous Agents and MultiAgent Systems, pages 281-288, 2003.
14. K. Currie and A. Tate, O-Plan: The open planning architecture, Artificial Intelligence 52 (1991), 49-86.
15. M.M. de Weerdt, Plan Merging in Multi-Agent Systems. PhD thesis, Delft Technical University, Delft, The Netherlands, 2003. URL www.pds.twi.tudelft.nl/ mathijs/.
16. M.M. deWeerdt, A. ter Mors and C.Witteveen, Multi-agent planning - an introduction to planning and coordination. Technical report, Delft University of Technology, 2005. URL http://www.st.ewi.tudelft.nl/mathijs/publications/easss05.pdf.
17. K.S. Decker and V.R. Lesser, Generalizing the partial global planning algorithm, International Journal of Intelligent and Cooperative Information Systems 1(2) (June 1992), 319-346.
18. K.S. Decker and V.R. Lesser, Designing a family of coordination algorithms. In Proceedings of the Thirteenth International Workshop on Distributed Artificial Intelligence (DAI-94), 1994, pages 65-84. URL http://citeseer.nj.nec.com/ decker95designing.html.
19. K.S. Decker and J. Li, Coordinating mutually exclusive resources using GPGP, Autonomous Agents and Multi-Agent Systems 3(2) (2000), 113-157. URL http://www.cis.udel.edu/decker/cv.html(#)PUBLICATIONS.
20. M. desJardins and M. Wolverton, Coordinating a Distributed Planning System 20(4) (1999), 45-53.
21. M.E. DesJardins, E.H. Durfee, C.L. Ortiz and M.J. Wolverton, A survey of research in distributed, continual planning, AI Magazine 20(4) (2000), 13-22.
22. E.H. Durfee, Distributed problem solving and planning, in: A Modern Approach to Distributed Artificial Intelligence, G. Weiß, ed., (chapter 3), The MIT Press, San Francisco, CA, 1999.
23. E.H. Durfee andV.R. Lesser, Planning coordinated actions in dynamic domains. In Proceedings of theDARPA Knowledge-Based Planning Workshop, December 1987, pages 18.1-18.10.
24. E. Ephrati and J.S. Rosenschein, Multi-agent planning as the process of merging distributed sub-plans. In Proceedings of the Twelfth International Workshop on Distributed Artificial Intelligence (DAI-93), May 1993, pages 115-129. URL http://www.cs.huji.ac.il/labs/dai/papers.html.
25. E. Ephrati and J.S. Rosenschein, Divide and conquer in multi-agent planning. In Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94), pages 375-380, Menlo Park, CA, 1994. AAAI Press.
26. E. Ephrati and J.S. Rosenschein, A framework for the interleaving of execution and planning for dynamic tasks by multiple agents, in: From Reaction to Cognition - Fifth European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW-93), LNAI Volume 957, C. Castelfranchi and J.P. Müller, eds, pages 139-156, Berlin, 1995. Springer Verlag.
27. E. Ephrati, M. Pollack and J.S. Rosenschein, A tractable heuristic that maximizes global utility through local plan combination, in: Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95), V. Lesser, ed., pages 94-101, San Francisco, CA, 1995. AAAI Press, distributed by The MIT Press.
28. K. Erol, J. Hendler and D.S. Nau, HTN planning: Complexity and expressivity. In Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94), volume 2, pages 1123-1128, Seattle, Washington, USA, 1994. AAAI Press/MIT Press. ISBN 0-262-51078-2. URL citeseer.nj.nec.com/24780.html.
29. J. Ferber and A. Drogoul, Using reactive multi-agent systems in simulation and problem solving, in: Distributed Artificial Intelligence: Theory and Praxis, volume 5 of Euro Courses: Computer and Information Science, N.M. Avouris and L.Gasser, eds, pages 53-80. Kluwer Academic, The Netherlands, 1992. ISBN 0792315855.
30. K. Fischer, C. Rußand G. Vierke, Decision theory and coordination in multi-agent systems. Technical Report RR-98-02, DFKI GmbH: German Research Center for Artificial Intelligence, September 1998.
31. D.E. Foulser, M. Li and Q. Yang, Theory and algorithms for plan merging, Artificial Intelligence Journal 57(2-3) (1992), 143-182. URL http://www.cs.sfu.ca/isa/pubs/.
32. M.P. Georgeff, Communication and interaction in multi-agent planning. In Proceedings of the Third National Conference on Artificial Intelligence (AAAI-83), pages 125-129, Menlo Park, CA, August 1983. AAAI Press. Also published in [4], pages 200-204.
33. M.P. Georgeff, A theory of action for multiagent planning. In Proceedings of the Fourth National Conference on Artificial Intelligence (AAAI-84), pages 121-125, Menlo Park, CA, August 1984. AAAI Press. Also published in [4], pages 205-209.
34. M.P. Georgeff, Communication and interaction in multi-agent planning, in: Readings in Distributed Artificial Intelligence, A. Bond and L. Gasser, eds, pages 200-204. Morgan Kaufmann Publishers, San Mateo, CA, 1988. Also published as [32].
35. M. Ghallab, D. Nau and P. Traverso, Automated Planning, theory and practice, Morgan Kaufmann Publishers, 2004. ISBN 1-55860-856-7.
36. E.A. Hansen and S. Zilberstein, Lao*: A heuristic search algorithm that finds solutions with loops, Artificial Intelligence 129(1-2) (2001), 35-62.
37. L. Hunsberger, Distributing the control of a temporal network among multiple agents. In Proceedings of the National Conference on Artificial Intelligence, 2002.
38. N.R. Jennings, Specification and implementation of belief, desire, jointintention architecture for collaborative problem solving, Journal of Intelligent and Cooperative Information Systems 2(3) (1993), 289-318.
39. M.J. Katz and J.S. Rosenschein, Plans for multiple agents, in: Distributed Artificial Intelligence, L. Gasser and M.N. Huhns, eds, volume 2 of Research Notes in Artificial Intelligence, pages 197-228. Pitman Publishing and Morgan Kaufmann Publishers, London, UK, 1989.
40. H. Kitano and S. Tadokoro, Robocup rescue: A grand challenge for multiagent and intelligent systems, AI Magazine 22(1) (2001), 39-52.
41. P. Laborie and M. Ghallab, Planning with sharable resource constraints. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 1643-1649, 1995.
42. V. Lesser, K. Decker, N. Carver, A. Garvey, D. Neimen, M.V. Prassad and T. Wagner, Evolution of the GPGP domain independent coordination framework. Technical Report UMASS CS TR 1998-005, University of Massachusetts, 1998.
43. R.T. Maheswaran, P. Szekely, M. Becker, S. Fitzpatrick, G. Gati, J. Jin, R. Neches, N. Noori, C. Rogers, R. Sanchez, K. Smyth and C. Van-Buskirk, Predictability & criticality metrics for coordination in complex environments. In 7th International Joint Conference on Autonomous Agents and Multiagent Systems, Estoril, Portugal, May 2008.
44. N. Muscettola, HSTS: Integrating planning scheduling, Intelligent Scheduling, pages 169-212, 1994.
45. D.J. Musliner, E.H. Durfee, J. Wu, D.A. Dolgov, R.P. Goldman and M.S. Boddy, Coordinated plan management using multiagent MDPs. In Working Notes of the AAAI Spring Symposium on Distributed Plan and Schedule Management, March 2006.
46. K. Myers, P. Jarvis and T. Lee. CODA: Coordinating human planners. In Proceedings of the European Conference on Planning, 2001.
47. F.A. Oliehoek, M.T.J. Spaan and N. Vlassis, Optimal and approximate q-value functions for decentralized pomdps, Journal of Artificial Intelligence Research 32 (2008), 289-353.
48. E.P.D. Pednault, Formulating multi-agent dynamic-world problems in the classical planning framework, in: Reasoning About Actions and Plans - Proceedings of the 1986 Workshop, M.P. Georgeff and A.L. Lansky, eds, pages 47-82, San Mateo, CA, 1987. Morgan Kaufmann Publishers. Also published in [2].
49. J. Penberthy and D.S. Weld, UCPOP: A sound, complete, partial order planner for ADL. In Proceedings of the Third International Conference on Knowledge Representation and Reasoning (KR&R-92), pages 103-114. Morgan Kaufmann Publishers, October 1992.
50. D.V. Pynadath and M. Tambe, The communicative multiagent team decision problem: Analyzing teamwork theories and models, Journal of AI Research 16 (2002), 389-423.
51. J.S. Rosenschein, Multiagent planning as a social process: Voting, privacy, and manipulation, in: Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95), V.R. Lesser, ed., page 431, San Francisco, CA, 1995. AAAI Press, distributed by The MIT Press. URL http://www.cs.huji.ac.il/labs/dai/papers.html.
52. E.D. Sacerdoti, The nonlinear nature of plans. In Proceedings of the Fourth International Joint Conference on Artificial Intelligence (IJCAI-75), pages 206-214, San Mateo, CA, 1975. Morgan Kaufmann Publishers.
53. T.W. Sandholm and V.R. Lesser, Coalitions among computationally bounded agents, Artificial Intelligence 94(1) (1997), 99-137. URL http://www.cs.wustl.edu/sandholm/.
54. S. Seuken and S. Zilberstein, Formal models and algorithms for decentralized decision making under uncertainty, Autonomous Agents and Multi-Agent Systems 17(2) (2008), 190-250.
55. O. Shehory and S. Kraus, Methods for task allocation via agent coalition formation, Artificial Intelligence 101(1-2) (May 1998), 165-200.
56. Y. Shoham and M. Tennenholtz, On social laws for artificial agent societies: Off-line design, Artificial Intelligence 73(1-2) (1995), 231-252. URL http://citeseer.nj.nec.com/shoham95social.html.
57. S. Smith, A.T. Gallagher, T.L. Zimmerman, L. Barbulescu and Z. Rubinstein, Distributed management of flexible times schedules. In Proceedings of the International Joint Conference on Autonomous Agents and MultiAgent Systems, pages 1-8, New York, NY, USA, 2007. ACM. ISBN 978-81-904262-7-5. doi: http://doi.acm.org/10.1145/1329125.1329215.
58. C.J. Stuart, An implementation of a multi-agent plan synchronizer. In Proceedings of the Ninth International Joint Conference on Artificial Intelligence (IJCAI-85), pages 1031-1033, San Mateo, CA, August 1985. Morgan Kaufmann Publishers. Also published in [4], pages 216-219.
59. M. Tambe, Towards flexible teamwork, Journal of Artificial Intelligence Research 7 (1997), 83-124.
60. A. ter Mors, J. Valk and C.Witteveen, Coordinating autonomous planners. In Proceedings of the international conference on artificial intelligence, pages 795-801. CSREA Press, June 2004.
61. I. Tsamardinos, M.E. Pollack and J.F. Horty, Merging plans with quantitative temporal constraints, temporally extended actions, and conditional branches. In Proceedings of the Fifth International Conference on Artificial Intelligence Planning Systems (AIPS-00), pages 264-272, Menlo Park, CA, April 2000. AAAI Press.
62. J.M. Valk, M.M. de Weerdt and C. Witteveen, Algorithms for coordination in multi-agent planning, in: Intelligent Techniques for Planning Vlahavas and Vrakas, eds, pages 194-224. Idea Group Inc., 2005. URL http://www.ideagroup. com/books/details.asp?id=4496.
63. R.P.J. van der Krogt, M.M. de Weerdt and Y. Zhang, Of mechanism design and multiagent planning, in: Proceedings of the 18th European Conference on Artificial Intelligence (ECAI-08), M. Ghallab, C.D. Spyropoulos, N. Fakotakis and N. Avouris, eds, pages 423-427. IOS Press, 2008. ISBN 978-1-58603-891-5.
64. W. Vickrey, Computer speculation, auctions, and competitive sealed tenders, Journal of Finance 16 (1961), 8-37.
65. F. von Martial, Multiagent plan relationships. In Proceedings of the Ninth InternationalWorkshop on Distributed Artificial Intelligence (DAI-89), pages 59-72, September 1989.
66. F. von Martial, Coordination of plans in multiagent worlds by taking advantage of the favor relation, in: Proceedings of the Tenth International Workshop on Distributed Artificial Intelligence (DAI-90), M. Huhns, ed., number ACT-AI-355-90 in MCC Technical Report, Austin, TX, October 1990.
67. F. von Martial, Coordinating Plans of Autonomous Agents, volume 610 of Lecture Notes on Artificial Intelligence. Springer Verlag, Berlin, 1992.
68. T.A. Wagner, A.Raja and V.R. Lesser, Modeling uncertainty and its implications to sophisticated control in TÆMS agents, Journal of Autonomous Agents and Multi-Agent Systems 13(3) (2006), 235-292. ISSN 1387-2532. doi: http://dx.doi.org/10.1007/s10458-006-7669-2.
69. W.E. Walsh and M.P. Wellman, A market protocol for decentralized task allocation and scheduling with hierarchical dependencies. In Proceedings of the Third International Conference on Multi-Agent Systems (ICMAS-98), pages 325-332, 1999. URL http://www-personal.engin.umich.edu/wew/research.html. An extended version of this paper is also available.
70. W.E. Walsh, M.P. Wellman and F. Ygge, Combinatorial auctions for supply chain formation. In Second ACM Conference on Electronic Commerce, pages 260-269. ACM Press, 2000. URL http://www-personal.engin.umich.edu/wew/ research.html.
71. D.S.Weld, An introduction to least-commitment planning, AI Magazine 15(4) (1994), 27-61. URL http://www.cc.gatech. edu/jimmyd/summaries/weld1994.html.
72. M.Wellman, A. Greenwald, P. Stone and P.Wurman, The 2001 trading agent competition, Electronic Markets 13(1) (Jan 2003), 4-12. URL http://www.informaworld.com/index/EDY5MFAR5DPHEC2E.pdf.
73. M.P. Wellman, A market-oriented programming environment and its application to distributed multicommodity flow problems, Journal of Artificial Intelligence Research 1 (1993), 1-23.
74. M.P. Wellman, W.E. Walsh, P.R. Wurman and J.K. MacKie-Mason, Auction protocols for decentralized scheduling. In Proceedings of the Eighteenth International Conference on Distributed Computing Systems, May 1998.
75. M.P. Wellman, W.E. Walsh, P.R. Wurman and J.K. MacKie-Mason, Auction protocols for decentralized scheduling, Games and Economic Behavior 35(1-2) (2001), 271-303. URL http://www-personal.engin.umich.edu/wew/research. html.
76. J. Wu and E.H. Durfee, Solving large TÆMS problems efficiently by selective exploration and decomposition. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pages 1-8, New York, NY, USA, 2007. ACM. ISBN 978-81-904262-7-5. doi: http://doi.acm.org/10.1145/1329125.1329191.
77. Q. Yang, D.S. Nau and J. Hendler, Merging separately generated plans with restricted interactions, Computational Intelligence 8(4) (November 1992), 648-676. URL http://www.cs.sfu.ca/isa/pubs/index.html.