Skip to main content
SpringerLink
Log in

Using cooperative agents to plan multimodal presentations

  • Conference paper
  • First Online:
Multimodal Human-Computer Communication (CMC 1995)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1374))

Included in the following conference series:

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.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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.

    Article  MATH  Google Scholar 

  • Allen, J.F. (1994) Natural Language Understanding Redwood City, CA: Benjamin-Cummings.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Arens, Y. and Hovy, E. (1994) The Design of a Model-Based Multimedia Interaction Manager. Artificial Intelligence Review, 8(3), 95–188.

    Google Scholar 

  • Arens, Y., Hovy, E., and van Mulken, S. (1993) Structure and Rules in Automated Multimedia Presentation Planning. Proc. IJCAI-93, 1253–1259.

    Google Scholar 

  • 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.

    Google Scholar 

  • Borning, A., Freeman-Benson, B., and Wilson, M. (1992) Constraint Hierarchies. Lisp and Symbolic Computation 5(3), p. 223–270.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Engelmore, R.S. and Morgan, A.J. (1988) Blackboard Systems New York: Addison-Wesley.

    Google Scholar 

  • Feiner, S.K. and McKeown, K.R. (1990) Coordinating Text and Graphics in Explanation Generation. Proc. AAAI-90, Boston, MA, 442-449.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Graf, W. (1992) Constraint-based Graphical Layout of Multimodal Presentations. Proc. AVI'92, Intern. Workshop on Advanced Visual Interfaces, Rome, 365–385.

    Google Scholar 

  • Han, Y. (1996) Cooperative Agents for Multimodal Presentation Planning. Doctoral Dissertation, Dept. of Computer Science, Monash University, Victoria, Australia (in prep.).

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Holmes, N. (1984) Designer's Guide to Creating Charts & Diagrams New York: Watson-Guptill.

    Google Scholar 

  • Maybury, M. (1993) Planning Multimedia Explanations Using Communicative Acts. In M. Maybury (ed.) Intelligent Multimedia Interfaces, AAAI Press, 59–74.

    Google Scholar 

  • Mackinlay, J. (1986) Automating the Design of Graphical Presentation of Relational Information. ACM Transaction on Graphics, 5(2), 110–141.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Roth, S. and Mattis, J. (1991) Automating the Presentation of Information. Proc. IEEE Conference on AI Applications, Miami Beach, FL, 90–97.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Monash University, 3168, Clayton, Victoria, Australia

    Yi Han & Ingrid Zukerman

Authors
  1. Yi Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ingrid Zukerman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Harry Bunt Robbert-Jan Beun Tijn Borghuis

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation