Abstract
A multimodal presentation planning mechanism must take into consideration the structure of the discourse and the restrictions imposed by partial plans generated in the early stages of the planning process. The latter requirement demands that the planning mechanism be able to transfer plan constraints from one level of planning to the next and to modify partial plans locally at each level. In this paper, we introduce a multi-agent planning mechanism based on the blackboard architecture that satisfies these requirements, and describe the facilities used by agents to communicate with each other in this architecture. In addition, we discuss the planning processes used by the agents in our prototype system.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Allen, J.F. (1983) Maintaining Knowledge About Temporal Intervals. Communication of the ACM, 26(11), 832–843.
Allen, J.F. (1994) Natural Language Understanding Redwood City, CA: Benjamin-Cummings.
André, E., Finkler, W., Graf, W., Rist, T., Schauder, A., and Wahlster, W. (1993) WIP: The Automatic Synthesis of Multimodal Presentations. Intelligent Multimedia Interfaces, Maybury, M.T., (ed.) AAAI Press, 75–93.
André, E., Müller, J., and Rist, T. (1996) The PPP Persona: A Multipurpose Animated Presentation Agent. To appear in Proc. of Advanced Visual Interfaces, ACM Press.
Arens, Y. and Hovy, E. (1994) The Design of a Model-Based Multimedia Interaction Manager. Artificial Intelligence Review, 8(3), 95–188.
Arens, Y., Hovy, E., and van Mulken, S. (1993) Structure and Rules in Automated Multimedia Presentation Planning. Proc. IJCAI-93, 1253–1259.
Arens, Y., Hovy, E., and Vossers, M. (1993) On the Knowledge Underlying Multimedia Presentations. Intelligent Multimedia Interfaces, Maybury, M.T., (ed.), AAAI Press, 280–305.
Borning, A., Freeman-Benson, B., and Wilson, M. (1992) Constraint Hierarchies. Lisp and Symbolic Computation 5(3), p. 223–270.
Bourdot, P., Krus, M., and Gherbi, R. (1995) Management of Non-Standard Devices for Multimodal User Interfaces under UNIX/X11. In: H. Bunt, R.J. Beun and T. Borghuis (eds.) Proc. CMC/95, Intern. Conf. on Cooperative Multimodal Communication, Eindhoven, The Netherlands, 49–61.
Bunt, H., Ahn, R., Beun, R.J., Borghuis, T., and van Overveld, K. (1995) Cooperative Multimodal Communication in the DenK Project. In: H. Bunt, R.J. Beun and T. Borghuis (eds.) Proc. CMC/95, Intern. Conf. on Cooperative Multimodal Communication, Eindhoven, The Netherlands, 79–102.
Cheyer, A. and Julia, L. (1995) Multimodal Maps: An Agent-based Approach. In: H. Bunt, R.J. Beun and T. Borghuis (eds.) Proc. CMC/95, Intern. Conf. on Cooperative Multimodal Communication, Eindhoven, The Netherlands, 103–113.
Engelmore, R.S. and Morgan, A.J. (1988) Blackboard Systems New York: Addison-Wesley.
Feiner, S.K. and McKeown, K.R. (1990) Coordinating Text and Graphics in Explanation Generation. Proc. AAAI-90, Boston, MA, 442-449.
Feiner, S.K., Litman, D.J., McKeown, K.R., and Passonneau, R.J. (1993) Towards Coordinated Temporal Multimedia Presentations. Intelligent Multimedia Interfaces, Maybury, M.T., (ed.), AAAI Press, 139–147.
Finin, T., Fritzson, R., McKay, D., and McEntire, R. (1994) KQML as an Agent Communication Language. Proc. CIKM'94, Third Intern. Conf. on Information and Knowledge Management, New York, ACM Press.
Ghedira, K. (1994) Dynamic Partial Constraint Satisfaction by a Multi-Agent-Simulated Annealing Approach. ECAI-94 Workshop on Constraint Satisfaction Issues Raised by Practical Applications, Thomas Schiex (ed.), Amsterdam.
Graf, W. (1992) Constraint-based Graphical Layout of Multimodal Presentations. Proc. AVI'92, Intern. Workshop on Advanced Visual Interfaces, Rome, 365–385.
Han, Y. (1996) Cooperative Agents for Multimodal Presentation Planning. Doctoral Dissertation, Dept. of Computer Science, Monash University, Victoria, Australia (in prep.).
Han, Y. and Zukerman, I. (1995) A Cooperative Approach for Multimodal Presentation Planning. In: H. Bunt, R.J. Beun and T. Borghuis (eds.) Proc. CMC/95, Intern. Conf. on Cooperative Multimodal Communication, Eindhoven, The Netherlands, 145–159.
Han, Y. and Zukerman, I. (1996a) Constraint Propagation in a Cooperative Approach for Multimodal Presentation Planning. In W. Wahlster (ed.) Proc. ECAI-96, Twelfth European Conference on Artificial Intelligence Budapest, New York: John Wiley, 256–260.
Han, Y. and Zukerman, I. (1996b) A Mechanism for Multimodal Presentation Planning Based on Agent Cooperation and Negotiation. Technical Report No. 96/257, Dept. of Computer Science, Monash University, revised July 1996.
Holmes, N. (1984) Designer's Guide to Creating Charts & Diagrams New York: Watson-Guptill.
Maybury, M. (1993) Planning Multimedia Explanations Using Communicative Acts. In M. Maybury (ed.) Intelligent Multimedia Interfaces, AAAI Press, 59–74.
Mackinlay, J. (1986) Automating the Design of Graphical Presentation of Relational Information. ACM Transaction on Graphics, 5(2), 110–141.
Minton, S. Johnston, M., Philips, A., and Laird, P. (1990) Solving Large-Scale Constraint Satisfaction and Scheduling Problems Using a Heuristic Repair Method. Proc. AAAI-90, Eighth National Conference on Artificial Intelligence, Boston, MA, 17–24.
Roth, S. and Mattis, J. (1991) Automating the Presentation of Information. Proc. IEEE Conference on AI Applications, Miami Beach, FL, 90–97.
Wahlster, W., André, E., Finkler, W., Profitlich, H., and Rist, T. (1993) Plan-based Integration of Natural Language and Graphics Generation. Artificial Intelligence 63(1–2), 387–427.
Zukerman, I. and McConachy, R. (1993) Generating Concise Discourse that Addresses a User's Inferences. Proc. IJCAI-93, Thirteenth Intern. Joint Conf. on Artificial Intelligence, Chambery, France, 1202–1207.
Zukerman, I. and McConachy, R. (1995) Generating Discourse across Several User Models: Maximizing Belief while Avoiding Boredom and Overload. Proc. IJCAI-95 Fifteenth Intern. Joint Conf. on Artificial Intelligence, Montreal, Canada, 1251–1257.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag
About this paper
Cite this paper
Han, Y., Zukerman, I. (1998). Using cooperative agents to plan multimodal presentations. In: Bunt, H., Beun, RJ., Borghuis, T. (eds) Multimodal Human-Computer Communication. CMC 1995. Lecture Notes in Computer Science, vol 1374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0052317
Download citation
DOI: https://doi.org/10.1007/BFb0052317
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64380-7
Online ISBN: 978-3-540-69764-0
eBook Packages: Springer Book Archive