Foreign Application Priority Data
(FR) 98 16374
Int. CI.
G06F15/18 (2006.01)
U.S. CI 706/12; 704/200; 706/11;
709/202; 709/204
(58) Field of Classification Search 706/12
See application file for complete search history.
(56) References Cited
U.S. PATENT DOCUMENTS
5,995,951 A * 11/1999 Ferguson 706/10
5,999,182 A * 12/1999 Etchemendy et al 715/853
6,076,082 A * 6/2000 Kindo 706/12
6,108,640 A * 8/2000 Slotznick 705/26
6,144,989 A * 11/2000 Hodjat et al 709/202
6,278,993 Bl * 8/2001 Kumar et al 707/3
6,289,337 Bl * 9/2001 Davies et al 707/3
6,289,353 Bl * 9/2001 Hazlehurst et al 707/102
6,304,861 Bl* 10/2001 Ferguson 706/10
6,317,789 Bl* 11/2001 Rakavy et al 709/224
(Continued)
OTHER PUBLICATIONS
David L. Martin, Adam J. Cheyer, Douglas B. Moran, Artificial Intelligence Center SRI International, The Open Agent Architecture: A Framework for Building Distributed Software Systems (Oct. 9, 1998).*
(Continued)
Primary Examiner—Michael B. Holmes
(7'4) Attorney, Agent, or Firm—Patterson, Thuente, Skaar &
Christensen, PA.
A model and implementation process of a conversational rational agent as a kernel of a dialogue system and/or as an element (agent) of a multiagent system including definition of a conceptual architecture of a conversational rational agent; formal specification of the different components of this architecture and their combination permitting a formal model to be obtained; definition of the software architecture implementing the formal architecture; and definition of implementation mechanisms of the formal specifications, the rational agent being suited both to converse with another agent or with a user of the system through any communication medium.
18 Claims, 4 Drawing Sheets
6,353,824 Bl * 3/2002 Boguraev et al 707/5
6,539,429 B2 * 3/2003 Rakavy et al 709 224
6,553,373 B2 * 4/2003 Boguraev et al 707/5
6,594,684 Bl * 7/2003 Hodjat et al 709/202
6,725,425 Bl * 4/2004 Rajan et al 715/513
6,735,632 Bl * 5/2004 Kiraly et al 709/229
6,772,190 B2* 8/2004 Hodjat et al 709/202
6,810,392 Bl * 10/2004 Piggott 706/12
6,820,093 B2* 11/2004 de la Huerga 707/104.1
6,859,212 B2* 2/2005 Kumar et al 715/744
6,865,572 B2 * 3/2005 Boguraev et al 707/5
7,006,881 Bl * 2/2006 Hoffberg et al 700/83
7,062,500 Bl * 6/2006 Hall et al 707/102
7,107,107 B2* 9/2006 Morikawa et al 700/31
7,107,281 B2* 9/2006 De La Huerga 707/102
7,137,126 Bl* 11/2006 Coffman et al 719 328
7,178,096 B2* 2/2007 Rangan et al 715/500
7,200,804 Bl * 4/2007 Khavari et al 715/513
2006/0168335 Al * 7/2006 Hodjat et al 709/239
OTHER PUBLICATIONS
Natural communication with information systems Marsic, I.; Medl, A.; Flanagan, J.; Proceedings of the IEEE vol. 88, Issue 8, Aug. 2000 pp. 1354-1366 Digital Object Identifier 10.1109/5.880088
□ □.*
An architecture for designing distributed spoken dialogue interfaces Allen, C; Stoecklin, S.; Bobbie, P.; Qian Chen; Ping Wu; Tools with Artificial Intelligence, 1999. Proceedings. 11th IEEE International Conference on Nov. 9-11, 1999 pp. 245-252 Digital Object Identifier 10.1109/TAI.1999.809793.*
A BDI agent arcitecture for dialogue modelling and coordination in a smart personal assistant Wobcke, W.; Ho, V; Nguyen, A.; Krzywicki, A.; Intelligent Agent Technology, IEEE/WIC/ACM International Conference on Sep. 19-22, 2005 pp. 323-329 Digital Object Identifier 10.1109/IAT.2005.3 .*
A dialogue agent with adaptive and proactive capabilities Baudoin, F.; Bretier, P.; Corruble, V.; Intelligent Agent Technology, IEEE/ WIC/ACM International Conference on Sep. 19-22, 2005 pp. 293296 Digital Object Identifier 10.1109/IAT.2005.8.* Extensibility and Reuse in an Agent-Based Dialogue Model Nguyen, A.; Wobeke, W.; Web Intelligence and International Agent Technology Workshops, 2006. WI-IAT 2006 Workshops. 2006 IEEE/WIC/ACM International Conference on Dec. 2006 pp. 367371 Digital Object Identifier 10.1109/WI-IATW.2006.70.* Dialogue-based human-robot interaction for space construction teams Jones, H.; Rock, S.; Aerospace Conference Proceedings, 2002. IEEE vol. 7, Mar. 9-16, 2002 pp. 7-3645-7-3653 vol. 7 Digital Object Identifier 10.1109/AERO.2002.1035340 .* A multi-purpose dialogue management system employing visual anthropomorphous agent Mori, M.; Dohi, H.; Ishizuka, M.; Robot and Human Communication, 1995. RO-MAN'95 TOKYO, Proceedings., 4th IEEE International Workshop on Jul. 5-7, 1995 pp. 187-192 Digital Object Identifier 10.1109/ROMAN.1995.531958.* Designing Web-based adaptive support for debate with dialogue modelling Cook, J.; Advanced Learning Technologies, 2000. IWALT 2000. Proceedings. International Workshop on Dec. 4-6, 2000 pp. 15-16 Digital Object Identifier 10.1109/IWALT.2000. 890553 *
Man and machine bidirectional communication interface using voice and pointing action Watanabe, Y.; Sugiyama, S.; Tanaka, K.; Yagi, T.; Nishimura, K.; Abe, N.; Taki, H.; Cybernetics and Intelligent Systems, 2004 IEEE Conference on vol. 2, 2004 pp. 970-975 Digital Object Identifier 10.1109/ICCIS.2004.1460720.* Multi modal user interaction in an automatic pool trainer Larsen, L.B.; Jensen, M.D.; Vodzi, W.K.; Multimodal Interfaces, 2002. Proceedings. Fourth IEEE International Conference on Oct. 14-16, 2002 pp. 361-366 Digital Object Identifier 10.1109/ICMI.2002. 1167022.*
Layered modular action control for communicative humanoids Thorisson, K.R.; Computer Animation '97 Jun. 5-6, 1997 pp. 134-143 Digital Object Identifier 10.1109/CA.1997.601055.* Automated support for human mixed initiative decision and control Penner, R.R.; Steinmetz, E.S.; Decision and Control, 2003. Proceedings. 42nd IEEE Conference on vol. 4, Dec. 9-12, 2003 pp. 3549-3554 vol. 4 Digital Object Identifier 10.1109/CDC.2003. 1271698.*
A visual anthropomorphic agent with learning capability of cooperative answering strategy through speech dialog Takama, Y; Dohi, H.; Ishizuka, M.; Computer Human Interaction, 1998. Proceedings. 3rd Asia Pacific Jul. 15-17, 1998 pp. 260-265 Digital Object identifier 10.1109/APCHI.1998.704331 .*
A personalized restaurant recommender agent for mobile e-service Hung-Wen Tung; Von-Wun Soo; e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004 IEEE International Conference on Mar. 28-31, 2004 pp. 259-262 Digital Object Identifier 10.1109/ EEE.2004.1287319.*
Dynamic multi-agent architecture for multimedia multimodal dialogs Djenidi, H.; Tadj, C; Ramdane-Cherif, A.; Levy, N.; Knowledge Media Networking, 2002. Proceedings. IEEE Workshop on Jul. 10-12, 2002 pp. 107-113 Digital Object Identifier 10.1109/ KMN.2002.1115171 .*
Active: A Unified Platform for Building Intelligent Web Interaction Assistants Guzzoni, D.; Baur, C; Cheyer, A.; Web Intelligence and International Agent Technology Workshops, 2006. WI-IAT 2006 Workshops. 2006 IEEE/WIC/ACM International Conference on Dec. 2006 pp. 417-420 Digital Object Identifier 10.1109/WI-IATW. 2006.27 *
Acquiring and transferring intellectual skills with modifiable software advisors in a virtual inquiry support environment Shimoda, T.A.; White, B.Y; Frederiksen, J.R.; System Sciences, 1999. HICSS-32. Proceedings of the 32nd Annual Hawaii International Conference on Volume Trackl, Jan. 5-8, 1999 pp. 10 pp.* Adapting computer-human interaction in real time Frutos, S.; Gonzalez, A.L.; Martinez, L.; Montes, C; Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on vol. 1, Oct. 11-14, 1998 pp. 1038-1043 vol. 1 Digital Object Identifier 10.1109/ICSMC.1998.725554.*
Mixed-initiative interaction Allen, J.E.; Guinn, C.I.; Horvtz, E.; Intelligent Systems and Their Applications, IEEE [see also IEEE Intelligent Systems] vol. 14, Issue 5, Sep.-Oct. 1999 pp. 14-23 Digital Object Identifier 10.1109/5254.796083 * Defeasible Protocols in Persuasion Dialogues Letia, I.A.; Vartic, R.; Web Intelligence and International Agent Technology Workshops, 2006. WI-IAT 2006 Workshops. 2006 IEEE/WIC/ACM International Conference on Dec. 2006 pp. 359-362 Digital Object Identifier 10.1109/WI-IATW.2006.56 .*
Esigning automated help using searcher system dialogues Jansen, B.J.; Systems, Man and Cybernetics, 2003. IEEE International Conference on vol. 1, Oct. 5-8, 2003 pp. 744-749 vol. 1 Digital Object Identifier 10.1109/ICSMC 2003.1243903 * Maintaining credible dialogs in a VideoBot system with special audio techniques DeGroot, D.; Tools with Artificial Intelligence, Proceedings of the 13fh International Conference on Nov. 7-9, 2001 pp. 351-358 Digital Object Identifier 10.1109/ICTAI.2001. 974483 .*
Agent and user inhabited virtual communities: a case study Nijholt, A.; Knowledge-Based Intelligent Engineering Systems and Allied Technologies, 2000. Proceedings. Fourth International Conference on vol. 1, Aug. 30-Sep. 1, 2000 pp. 337-340 vol. 1 Digital Object Identifier 10.1109/KES.2000.885825 .*
Effective human-computer cooperative spoken dialogue: the AGS demonstrator Sadek, M.D.; Ferrieux, A.; Cozannet, A.; Bretier, P.; Panaget, F.; Simonin, J.; Spoken Language, 1996. ICSLP 96. Proceedings., Fourth International Conference on vol. 1, Oct. 3-6, 1996 pp. 546-549 vol. 1 Digital Object Identifier 10.1109/ICSLP. 1996.607175 *
Q: a scenario description language for interactive agents Ishida, T.; Computer vol. 35, Issue 11, Nov. 2002 pp. 42-47 Digital Object Identifier 10.1109/MC.2002.1046973. *
Crafting the illusion of meaning: template-based specification of embodied conversational behavior Stone, M.; DeCarlo, D.; Computer Animation and Social Agents, 2003. 16th International Conference on May 8-9, 2003 pp. 11-16 Digital Object Identifier 10.1109/CASA.2003.1199298.*
Ontology-based Knowledge in Interactive Maintenance Guide Nyrkko, S.; Carlson, L.; Keijola, M.; Ahonen-Myka, H.; Niemi, J.; Piitulainen, J.; Viitanen, S.; Meri, M.; Seitsonen, L.; Mannonen, P.; Juvonen, J.; System Sciences, 2007. HICSS 2007. 40th Annual Hawaii International Conference on Jan. 2007 pp. 47-47.* Intelligent technology for distributed design and monitoring of information system Awdoshin, J.G.; Bereznyatsky, A.V.; Science and Technology, 2001. KORUS '01. Proceedings. The Fifth Russian-Korean International Symposium on vol. 1, Jun. 26-Jul. 3, 2001 pp. 108-110 vol. 1 Digital Object Identifier 10.1109/KORUS.2001. 975070 *
Agent-based support for public information kiosks Mamdani, E.H.; Charlton, P.M.; Intelligent Agents and Their Applications, IEEE Colloquium on (Digest No. 1996/101) Apr. 30, 1996 pp. 4/1-4/3.* Mitchell et al., Structuring Formal Specifications-A Lesson Relearned, IEEE, Nov. 1990, pp. 202-208.
Leavitt et al., The DIBBS Blackboard Control Architecture and Its Application to Distributed Natural Language Processing, IEEE, Nov. 1990, pp. 202-208.
Depaoli et al., Development of a Collaborative Application in CSDL, IEEE, May 1993, pp. 210-217.
Wong, Preference-Based Decision Making for Cooperative Knowledge-Based Systems, ACM Transactions on Information Systems, vol. 12, No. 4, Oct. 1994, pp. 407-435.
Sadek et al., Effective Human-Computer Cooperative Spoken Dialogue: The AGS Demonstrator, Proceedings ICSLP 96, Oct. 1996, pp. 546-549.
D. Sadek. Dialogue acts are rational plans. Proceedings ESCA Tutorial and Research Workshop on the Structures of Multimodal Dialogue, Maratea, Italy, 1991.
Sadek, M.D. A study in the logic of intention. Proceedings of the 3rd Conference on Principles of Knowledge Representation and Reasoning (KR'92), pp. 462-473, Cambridge, MA, 1992. Sadek, M.D. [translated from French] Foundations of dialogue: Rational interaction. Proceedings of the 4fh summer school on Natural Language Processing, pp. 229-255, Lannion, France, 1993. Sadek, M.D. [translated from French] Mental attitudes and foundation of cooperative behavior. Pavard, B., editor, Cooperative systems: of modeling the design, Octares Eds., pp. 93-117, 1994. Sadek, M.D. Communication fheory=rationality
principles+communicative act models. Proceedings of the AAI'94 Workshop on planning for Interagent Communication, Seattle, WA, 1994.
Sadek, M.D. Towards a theory of belief reconstruction: Application to communication. In (SPECOM94): 251-263. Sadek, M.D., Ferrieux, A., & Cozannet, A. Towards an artificial agent as the kernel of a spoken dialogue system: A progress report. Proceedings of the AAI'94 Workshop on Integration of Natural Language and Speech Processing, Seattle, WA, 1994. D. Sadek, P. Bretier, V. Cadoret, A. Cozannet, P. Dupont, A. Ferrieux, & F. Panaget: A cooperative spoken dialogue system based on a rational agent model: A first implementation on the AGS application. Proceedings of the ESCA Tutorial and Research Workshop on Spoken Language Systems, Hansfholm, Denmark, 1995. M.D. Sadek, P. Bretier, & F. Panaget. ARTIMIS: Natural Dialogue Meets Rational Agency. Proceedings 15fh International Joint Conference on Artificial Intelligence (IJCAI'97), Nagoya, Japan, pp. 1030-1035, 1997.
Sadek, M.D. [translated from French] Mental attitudes and rational interaction: Toward a formal theory of communication. Computer Doctorate thesis, University of Rennes I, France, 1991. P. Bretier, F. Panaget, & D. Sadek. Integrating linguistic capabilities into the formal model of a rational agent: Application to cooperative spoken dialogue. Proceedings of the AAAI'95 Fall Symposium on Rational Agency, Cambridge, MA, 1995.
P. Bretier & D. Sadek. Designing and implementing a theory of rational interaction to be the kernel of a cooperative spoken dialogue system. Proceedings of the AAAI'95 Fall Symposium on Rational Agency, Cambridge, MA, 1995.
P. Bretier. [translated from French] The cooperative oral communication: Contribution to the logical modeling and implementation of a conversational rational agent. Computer Science Doctoral Thesis, University of Paris XIII, 1995.
Bretier, P. and M.D. Sadek. A rational agent as a kernel of a cooperative dialogue system: Implementing a logical theory of interaction. ECAI'96 Workshop on Agent Theories, Architectures, and Languages, Budapest, Hungary, pp. 189-203, 1997. Sadek, M.D., Ferrieux A., Cozannet A., Bretier P., Panaget F., & Simonin J. Effective human-computer cooperative spoken dialogues: The AGS demonstrator. In (ISSD 96) (and also Proceedings ICSLP'96 of, Philadelphia, 1996).
Conseil Scientifique de France Telecom, Technical Memo No. 8: Smart Interfaces and Images, Oct. 1996, p. 37-61.
* cited by examiner
|
