Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

COLLAGEN: A Collaboration Manager for Software Interface Agents

Published: 01 February 1998 Publication History

Abstract

We have implemented an application-independent collaboration manager, called Collagen, based on the SharedPlan theory of discourse, and used it to build a software interface agent for a simple air travel application. The software agent provides intelligent, mixed initiative assistance without requiring natural language understanding. A key benefit of the collaboration manager is the automatic construction of an interaction history which is hierarchically structured according to the user‘s and agent‘s goals and intentions.

References

[1]
Ahn, R. M. C., R. J. Beun, T. Borghuis, H. C. Bunt and C. W. A. M. van Overveld: 1995, 'The DenK-architecture: A Fundamental Approach to User-Interfaces'. Artificial Intelligence Review 8, pp. 431-445.
[2]
Allen, J. F., B. Miller, E. Ringger and T. Sikorski: 1996, 'A Robust System for Natural Spoken Dialogue'. In: Proc. 34th Annual Meeting of the ACL, Santa Cruz, CA, pp. 62-70.
[3]
Bratman, M. E., D. J. Israel, and M. E. Pollack: 1988, 'Plans and Resource-Bounded Practical Reasoning'. Computational Intelligence 4(4), 349-355.
[4]
Brodie, M., J. Mylopoulos, and J. Schmidt (eds.): 1982, On Conceptual Modelling. New York, NY: Springer-Verlag.
[5]
Chu-Carroll, J. and M. Brown: 1998, 'An Evidential Model for Tracking Initiative in Collaborative Dialogue Interactions'. In this issue, pp. 215-253.
[6]
Chu-Carroll, J. and S. Carberry: 1994, 'A Plan-Based Model for Response Generation in Collaborative Task-Oriented Dialogues'. In: Proc. 12th National Conf. on Artificial Intelligence. Seattle, WA, pp. 799-805.
[7]
Chu-Carroll, J. and S. Carberry: 1995, 'Response Generation in Collaborative Negotiation'. In: Proc. 33rd Annual Meeting of the ACL. Cambridge, MA, pp. 136-143.
[8]
Clark, H. H. and E. F. Schaeffer: 1989, 'Contributing to Discourse'. Cognitive Science 13(2), 259- 294.
[9]
Cohen, P.: 1992, 'The Role of Natural Language in a Multimodal Interface'. In: Proc. 5th ACM Symp. on User Interface Software and Technology. Monterey, CA, pp. 143-149.
[10]
Cohen et al., P.: 1994, 'An Open Agent Architecture'. In: O. Etzioni (ed.): Software Agents, Papers from the 1994 Spring Symposium, SS-94-03. Menlo Park, CA: AAAI Press, pp. 1-8.
[11]
Cohen et al., R.: 1998, 'What is Initiative?'. In this issue, pp. 171-214.
[12]
Fischer, M., E. Maier, and A. Stein: 1994, 'Generating Cooperative System Responses in Information Retrieval Dialogues'. In: Proc. 7th Int. Workshop Natural Language Generation. Kennebunkport, ME, pp. 207-216.
[13]
Green, N. L.: 1994, 'A Computational Model for Generating and Interpeting Indirect Answers'. Ph.D. thesis, Univ. of Delaware, Dept. of Computer and Info. Sci.
[14]
Grosz, B. J. and S. Kraus: 1996, 'Collaborative Plans for Complex Group Action'. Artificial Intelligence 86(2), 269-357.
[15]
Grosz, B. J. and C. L. Sidner: 1986, 'Attention, Intentions, and the Structure of Discourse'. Computational Linguistics 12(3), 175-204.
[16]
Grosz, B. J. and C. L. Sidner: 1990, 'Plans for Discourse'. In: P. R. Cohen, J. L. Morgan, and M. E. Pollack (eds.): Intentions and Communication. Cambridge, MA: MIT Press, pp. 417-444.
[17]
Grosz {Deutsch}, B. J.: 1974, 'The Structure of Task-Oriented Dialogs'. In: IEEE Symp. on Speech Recognition: Contributed Papers. Pittsburgh, PA, pp. 250-253.
[18]
Guinn, C. I.: 1994, 'Meta-Dialogue Behaviors: Improving the Efficiency of Human-Machine Dialogue - A Computational Model of Variable Initiative and Negotiation in Collaborative Problem-Solving, Communication and Miscommunication'. Ph.D. thesis, Duke University.
[19]
Guinn, C. I.: 1996, 'Mechanisms for Mixed-Initiative Human-Computer Collaborative Discourse'. In: Proc. 34th Annual Meeting of the ACL, Santa Cruz, CA, pp. 278-285.
[20]
Guinn, C. I.: 1998, 'Principles of Mixed-Initiative Human-Computer Collaborative Discourse'. In this issue, pp. 255-314.
[21]
Jacob, R. J. K.: 1995, 'Natural Dialogue in Modes other than Natural Language'. In: R.-J. Beun, M. Baker, and M. Reiner (eds.): Dialogue and Instruction. Berlin: Springer-Verlag, pp. 289-301.
[22]
Kautz, H.: 1990, 'A Circumscriptive Theory of Plan Recognition'. In: P. R. Cohen, J. L. Morgan, and M. E. Pollack (eds.): Intentions and Communication. Cambridge, MA: MIT Press, pp. 105-133.
[23]
Kowtko, J. C. and P. Price: 1989, 'Data Collection and Analysis in the Air Travel Planning Domain'. In: Proceedings of the DARPA Speech and Natural Language Workshop, Cape Cod, MA, pp. 119-125.
[24]
Lambert, L. and S. Carberry: 1991, 'A Tripartite Plan-Based Model of Dialogue'. In: Proc. 29th Annual Meeting of the ACL, Berkeley, CA, pp. 47-54.
[25]
Lemaire, B. and J. Moore: 1994, 'An Improved Interface for Tutorial Dialogues: Browsing a Visual Dialogue History'. In: Proc. ACM SIGCHI Conference on Human Factors in Computing Systems. Boston, MA, pp. 16-22.
[26]
Lochbaum, K. E.: 1994, 'Using Collaborative Plans to Model the Intentional Structure of Discourse'. Technical Report TR-25-94, Harvard Univ., Ctr. for Res. in Computing Tech. PhD thesis.
[27]
Lochbaum, K. E.: 1995, 'The Use of Knowledge Preconditions in Language Processing'. In: Proc. 14th Int. Joint Conf. Artificial Intelligence. Montreal, Canada, pp. 1260-1266.
[28]
Lochbaum, K. E.: 1998, 'A Collaborative Planning Model of Intentional Structure'. Computational Linguistics. Forthcoming.
[29]
Maes, P.: 1994, 'Agents that Reduce Work and Information Overload'. Comm. ACM 37(17), 30-40. Special Issue on Intelligent Agents.
[30]
Meyers et al., B.: 1990, 'Garnet: Comprehensive Support for Graphical, Highly-Interactive User Interfaces'. IEEE Computer 23(11), 71-85.
[31]
Mittal, V. and J. Moore: 1995, 'Dynamic Generation of Follow-up Question Menus: Facilitating Interactive Natural Language Dialogues'. In: Proc. ACM SIGCHI Conference on Human Factors in Computing Systems. Denver, CO, pp. 90-97.
[32]
Moore, J. and W. Swartout: 1990, 'Pointing: A Way Toward Explanation Dialogue'. In: Proc. 8th National Conf. on Artificial Intelligence. Menlo Park, CA, pp. 457-464.
[33]
Rich, C.: 1996, 'Window Sharing with Collaborative Interface Agents'. ACM SIGCHI Bulletin 28(1), pp. 70-78.
[34]
Rich, C. and C. Sidner: 1996, 'Adding a Collaborative Agent to Graphical User Interfaces'. In: Proc. 9th ACM Symp. on User Interface Software and Technology. Seattle, WA, pp. 21-30.
[35]
Rich, C. and C. Sidner: 1997a, 'Collagen: When Agents Collaborate with People'. In: Proc. 1st Int. Conf. on Autonomous Agents. Marina del Rey, CA, pp. 284-291.
[36]
Rich, C. and C. Sidner: 1997b, 'Segmented Interaction History in a Collaborative Interface Agent'. In: Proc. Int. Conf. on Intelligent User Interfaces. Orlando, FL, pp. 23-30.
[37]
Sidner, C. L.: 1994, 'An Artificial Discourse Language for Collaborative Negotiation'. In: Proc. 12th National Conf. on Artificial Intelligence. Seattle, WA, pp. 814-819.
[38]
Stein, A. and E. Maier: 1995, 'Structuring Collaborative Information-Seeking Dialogues'. Knowledge-Based Systems 8(2-3), 82-93.
[39]
Stein, A., J. A. Gulla and U. Thiel: 1999, 'User-Tailored Planning of Mixed Initiative Information Seeking Dialogues'. User Modeling and User-Adapted Interaction.
[40]
Terveen, G., D. Wroblewski, and S. Tighe: 1991, 'Intelligent Assistance through Collaborative Manipulation'. In: Proc. 12th Int. Joint Conf. Artificial Intelligence. Sydney, Australia, pp. 9-14.
[41]
Traum, D. R. and E. A. Hinkelman: 1992, 'Conversation Acts in Task-Oriented Spoken Dialogue'. Computational Intelligence 8(3), 575-599.
[42]
Walker, M. A. and S. Whittaker: 1990, 'Mixed Initiative in Dialogue: An Investigation into Discourse Segmentation'. In: Proc. 28th Annual Meeting of the ACL, Pittsburgh, PA, pp. 70-79.
[43]
Yanklovich, N.: 1994, 'Talking vs. Taking: Speech Access to Remote Computers'. In: Proc. ACM SIGCHI Conference on Human Factors in Computing Systems. Boston, MA, pp. 275-276.

Cited By

View all
  • (2021)Large Scale Analysis of Multitasking Behavior During Remote MeetingsProceedings of the 2021 CHI Conference on Human Factors in Computing Systems10.1145/3411764.3445243(1-13)Online publication date: 6-May-2021
  • (2020)Conversational Agents for Complex Collaborative TasksAI Magazine10.1609/aimag.v41i4.738441:4(54-78)Online publication date: 1-Dec-2020
  • (2019)Letter to the EditorAI Magazine10.1609/aimag.v40i3.481440:3(3-4)Online publication date: 1-Sep-2019
  • Show More Cited By
  1. COLLAGEN: A Collaboration Manager for Software Interface Agents

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image User Modeling and User-Adapted Interaction
    User Modeling and User-Adapted Interaction  Volume 8, Issue 3-4
    1998
    183 pages

    Publisher

    Kluwer Academic Publishers

    United States

    Publication History

    Published: 01 February 1998

    Author Tags

    1. Agent
    2. SharedPlan
    3. collaboration
    4. discourse
    5. interaction history.
    6. mixed initiative
    7. segment

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 17 Oct 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Large Scale Analysis of Multitasking Behavior During Remote MeetingsProceedings of the 2021 CHI Conference on Human Factors in Computing Systems10.1145/3411764.3445243(1-13)Online publication date: 6-May-2021
    • (2020)Conversational Agents for Complex Collaborative TasksAI Magazine10.1609/aimag.v41i4.738441:4(54-78)Online publication date: 1-Dec-2020
    • (2019)Letter to the EditorAI Magazine10.1609/aimag.v40i3.481440:3(3-4)Online publication date: 1-Sep-2019
    • (2019)Using Social Dependence to Enable Neighbourly Behaviour in Open Multi-Agent SystemsACM Transactions on Intelligent Systems and Technology10.1145/331940210:3(1-31)Online publication date: 22-Apr-2019
    • (2018)Creating New Technologies for Companionable Agents to Support Isolated Older AdultsACM Transactions on Interactive Intelligent Systems10.1145/32130508:3(1-27)Online publication date: 24-Jul-2018
    • (2016)Closing the Cognitive Gap between Humans and Interactive Narrative Agents Using Shared Mental ModelsProceedings of the 21st International Conference on Intelligent User Interfaces10.1145/2856767.2856774(135-146)Online publication date: 7-Mar-2016
    • (2016)Fostering parent---child dialog through automated discussion suggestionsUser Modeling and User-Adapted Interaction10.1007/s11257-016-9176-826:5(393-423)Online publication date: 1-Dec-2016
    • (2014)Computational CreativityInternational Journal of Cognitive Informatics and Natural Intelligence10.4018/IJCINI.20140401018:2(1-14)Online publication date: 1-Apr-2014
    • (2014)Capturing the moodProceedings of the 17th ACM conference on Computer supported cooperative work & social computing10.1145/2531602.2531673(1082-1094)Online publication date: 15-Feb-2014
    • (2013)A dialogue management system using a corpus-based framework and a dynamic dialogue transition modelAI Communications10.5555/2594582.259458326:2(145-159)Online publication date: 1-Apr-2013
    • Show More Cited By

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media