A model for integrating dialogue and the execution of joint plans

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A model for integrating dialogue and the execution of joint plans

Full text

Pdf (334 KB)

Source

International Conference on Autonomous Agents archive
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2 table of contents

Budapest, Hungary

SESSION: Argumentation/dialogue/protocols table of contents

Pages 883-890

Year of Publication: 2009

ISBN:978-0-9817381-7-8

Authors

Yuqing Tang	City University of New York, New York, NY
Timothy J. Norman	The University of Aberdeen, Aberdeen, UK
Simon Parsons	City University of New York, Brooklyn, NY

Sponsors

: The Foundation for Intelligent Physical Agents
Microsoft Research : Microsoft Research
: Whitestein Technologies
: European Office of Aerospace Research and Development, Air Force Office of Scientific Research, United States Air Force Research Laboratory
: Drexel University
: Wiley -- Blackwell Ltd

Publisher

International Foundation for Autonomous Agents and Multiagent Systems Richland, SC

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 20, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

ABSTRACT

Coming up with a plan for a team that operates in a non-deterministic environment is a complex process, and the problem is further complicated by the need for team members to communicate while the plan is being executed. Such communication is required, for example, to make sure that information critical to the plan is passed in time for it to be useful. In this paper we present a model for constructing joint plans for a team of agents that takes into account their communication needs. The model builds on recent developments in symbolic non-deterministic planning, ideas that have not previously been applied to this problem.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	C. Boutilier, T. Dean, and S. Hanks. Decision-theoretic planning: Structural assumptions and computational leverage. Journal of Artificial Intelligence Research, 11:1--94, 1999.
	2	M. E. Bratman, D. J. Israel, and M. E. Pollack. Plans and resource-bounded practical reasoning. Computational Intelligence, 4, 1988.
	3	Randal E. Bryant, Symbolic Boolean manipulation with ordered binary-decision diagrams, ACM Computing Surveys (CSUR), v.24 n.3, p.293-318, Sept. 1992 [doi>10.1145/136035.136043]
	4	J. R. Burch, E. M. Clarke, D. E. Long, K. L. Mcmillan, and D. L. Dill. Symbolic model checking for sequential circuit verification. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 13:401--424, 1994.
	5	C. Burnett, D. Masato, M. McCallum, T. J. Norman, J. Giampapa, M. J. Kollingbaum, and K. Sycara. Agent support for mission planning under policy constraints. In Proceedings of the Second Annual Conference of the ITA, Imperial College, London, 2008.
	6	A. Cimatti , M. Pistore , M. Roveri , P. Traverso, Weak, strong, and strong cyclic planning via symbolic model checking, Artificial Intelligence, v.147 n.1-2, p.35-84, July 2003 [doi>10.1016/S0004-3702(02)00374-0]
	7	Philip R. Cohen , Hector J. Levesque, Intention is choice with commitment, Artificial Intelligence, v.42 n.2-3, p.213-261, March 1990 [doi>10.1016/0004-3702(90)90055-5]
	8	P. Cohen and H. Levesque. Teamwork. Nous, 25(4), 1991.
	9	O. Coudert , J. C. Madre, The implicit set paradigm: a new approach to finite state system verification, Formal Methods in System Design, v.6 n.2, p.133-145, March 1995 [doi>10.1007/BF01383965]
	10	M. R. Genesereth, M. L. Ginsberg, and J. S. Rosenschein. Cooperation without communication. In Proceedings of the Fifth National Conference on Artificial Intelligence, Philadelphia, PA, 1986.
	11	B. Grosz and S. Kraus. The evolution of sharedplans. In A. Rao and M. Wooldridge, editors, Foundations and Theories of Rational Agency. Kluwer, 2003.
	12	S. Parsons and P. McBurney. Argumentation-based dialogues for agent coordination. Group Decision and Negotiation, 12(5), 2003.
	13	S. Parsons, S. Poltrock, H. Bowyer, and Y. Tang. Analysis of a recorded team coordination dialogue. In Proceedings of the Second Annual Conference of the ITA, Imperial College, London, 2008.
	14	Carles Sierra , Nicholas R. Jennings , Pablo Noriega , Simon Parsons, A Framework for Argumentation-Based Negotiation, Proceedings of the 4th International Workshop on Intelligent Agents IV, Agent Theories, Architectures, and Languages, p.177-192, July 24-26, 1997
	15	Katia Sycara , Massimo Paolucci , Martin Van Velsen , Joseph Giampapa, The RETSINA MAS Infrastructure, Autonomous Agents and Multi-Agent Systems, v.7 n.1-2, p.29-48, July-September 2003 [doi>10.1023/A:1024172719965]
	16	K. Sycara and G. Sukthankar. Literature review of teamwork. Technical Report CMU-RI-TR-06-50, Carnegie Mellon University, November 2006.
	17	M. Tambe. Towards flexible teamwork. Journal of Artificial Intelligence Research, 7, 1997.
	18	Yuqing Tang , Simon Parsons, Argumentation-based dialogues for deliberation, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands [doi>10.1145/1082473.1082557]