Abstract
This paper describes a prototype in which a conversational case-based reasoner, NaCoDAE, was agentified and inserted in the RET- SINA multi-agent system. Its task was to determine agent roles within a heterogeneous society of agents, where the agents may use capability- based or team-oriented agent coordination strategies. There were three reasons for assigning this task to NaCoDAE: (1) to relieve the agents of the overhead of determining, for themselves, if they should be involved in the task, or not; (2) to convert seemingly unrelated data into contextually relevant knowledge — as a case-based reasoning system, NaCo-DAE is particularly suited for applying apparently incoherent data to a wide variety of domain-specific situations; and (3) as a conversational CBR system, to both unobtrusively listen to human statements and to proactively dialogue with other agents in a more goal-directed approach to gathering relevant information. The cases maintained by NaCoDAE have question and answer components, which were originally intended to maintain the textual representations of questions and answers for humans. By associating agent capability descriptions and queries with the case questions, NaCoDAE also assumed the team role of a capability- based coordinator. By encoding fragments of HTN plan objectives in its case actions, we were able to convert NaCoDAE into a conversational case-based planner that served compositionally-generated HTN plan objectives, already populated with situation-relevant knowledge, for use by the RETSINA team-oriented agents.
The authors are grateful to the Naval Research Labs for providing the sources to Na- CoDAE. Matthew W. Easterday made a significant contribution to this project by adapting NaCoDAE to operate in an agent context. Many thanks to Alex Rudnicky for allowing us to agentify Sphinx and for providing us with technical support. On a personal note, Joseph Giampapa would like to thank David Aha for his encouragement and helpful suggestions. This research was sponsored in part by the Office of Naval Research Grant N-00014-96-16-1-1222 and by DARPA Grant F-30602-98- 2-0138.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. W. Aha and L. A. Breslow. Refining conversational case libraries. In Proceedings of the Second International Conference on Case-Based Reasoning, 1997.
D. W. Aha, L. A. Breslow, and T. Maney. Supporting conversational case-based reasoning in an integrated reasoning framework. Case-Based Reasoning Integrations: Papers from the 1998 Workshop, 1998.
D. Brugali and K. Sycara. Agent technology: A new frontier for the development of application frameworks? In Object-Oriented Application Frameworks. Wiley, 1998.
L. Chen and K. Sycara. Webmate: A personal agent for browsing and searching. In Agents 1998, May 1998.
P. R. Cohen and H. J. Levesque. Teamwork. NoÛs, 25(4):487–512, 1991.
K. Decker, A. Pannu, K. Sycara, and M. Williamson. Designing behaviors for information agents. In Agents 1997, February 1997.
Defense Modeling, Simulation, and Tactical Technology Information Analysis Center. ModSAF Kit C, ModSAF 5.0 edition. http://www.modsaf.org.
D. J. Dwyer, J. E. Fowlkes, R. L. Oser, E. Salas, and N. E. Lane. Team Performance Assessment and Measurement: Theory, Methods and Applications. Erlbaum, 1997.
K. Erol, J. Hendler, and D. S. Nau. HTN planning: Complexity and expressivity. In Proceedings of AAAI-94, 1994.
J. A. Giampapa, M. Paolucci, and K. Sycara. Agent interoperation across multagent system boundaries. In Agents 2000, June 2000.
M. Göker and C. Thompson. Personalized conversational case-based recommendation. In EWCBR 2000, September 2000.
B. Grosz and S. Kraus. Collaborative plans for complex group action. Artificial Intelligence, 86(2):269–357, 1996.
K.-F. Lee, H.-W. Hon, and R. Reddy. An overview of the Sphinx recognition system. In IEEE ASSP-38, volume 1, pages 35–45, January 1990.
H. J. Levesque, P. R. Cohen, and J. H. T. Nunes. On acting together. Technical Note 485, AI Center, SRI International, May 1990.
H. Mu~noz-Avila, D. W. Aha, L. A. Breslow, D. Nau, and R. Weber. Integrating conversational case retrieval with generative planning. In Proceedings of the Fifth European Workshop on Case-Based Reasoning.
M. Paolucci, O. Shehory, and K. Sycara. Interleaving planning and execution in a multiagent team planning environment. Technical Report CMU-RI-TR-00-01.
T. Payne, K. Sycara, M. Lewis, T. L. Lenox, and S. K. Hahn. Varying the user interaction within multi-agent systems. In Agents 2000, June 2000.
C. Prince, D. P. Baker, L. Shrestha, and E. Salas. Situation awareness in team performance. Human Factors, 37:123–136, 1995.
D. V. Pynadath, M. Tambe, N. Chauvat, and L. Cavedon. Toward team-oriented programming. In Intelligent Agents VI: ATAL, N.R., pages 233–247, 1999.
O. Shehory and K. Sycara. The RETSINA communicator. In Agents 2000.
R. J. Stout and E. Salas. The role of planning in coordination team decision making: Implications for training. In Human Factor and Ergonomics Society 37th Annual Meeting, pages 1238–1242, 1993.
G. Sukthankar. Team-aware multirobot strategy for cooperative path clearing. In AAAI-2000, July 2000.
K. Sycara. Multiagent systems. AI Magazine, 19(2):79–92, Summer 1998.
K. Sycara, K. Decker, A. Pannu, M. Williamson, and D. Zeng. Distributed intelligent agents. IEEE Expert, 11(6):36–45, 1996.
K. Sycara, K. Decker, and M. Williamson. Middle-agents for the internet. In IJCAI-97, 23–29 August 1997.
K. Sycara, M. Klusch, S. Wido, and J. Lu. Dynamic service matchmaking among agents in open information environments. Journal ACM SIGMOD Record, A. Ouksel, A. Sheth (Eds.), 28(1):47–53, March 1999.
K. Sycara and D. Zeng. Coordination of multiple intelligent software agents. IJICIS, 5(2 and 3):181–211, 1996.
M. Tambe, D. V. Pynadath, N. Chauvat, A. Das, and G. A. Kaminka. Adaptive agent architectures for heterogeneous team members. In ICMAS-2000, pages 301–308, 10-12 July 2000.
H.-C. Wong and K. Sycara. A taxonomy of middle-agents for the internet. In ICMAS 2000, pages 465–466, 10-12 July 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Giampapa, J.A., Sycara, K. (2001). Conversational Case-Based Planning for Agent Team Coordination. In: Aha, D.W., Watson, I. (eds) Case-Based Reasoning Research and Development. ICCBR 2001. Lecture Notes in Computer Science(), vol 2080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44593-5_14
Download citation
DOI: https://doi.org/10.1007/3-540-44593-5_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42358-4
Online ISBN: 978-3-540-44593-7
eBook Packages: Springer Book Archive