Abstract
In this paper, we describe a novel approach to tackle intention recognition, by combining dynamically configurable and situation-sensitive Causal Bayes Networks plus plan generation techniques. Given some situation, such networks enable recognizing agent to come up with the most likely intentions of the intending agent, i.e. solve one main issue of intention recognition; and, in case of having to make a quick decision, focus on the most important ones. Furthermore, the combination with plan generation provides a significant method to guide the recognition process with respect to hidden actions and unobservable effects, in order to confirm or disconfirm likely intentions. The absence of this articulation is a main drawback of the approaches using Bayes Networks solely, due to the combinatorial problem they encounter.
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
Baral, C., Gelfond, M., Rushton, J.N.: Probabilistic reasoning with answer sets. In: Lifschitz, V., Niemelä, I. (eds.) LPNMR 2004. LNCS (LNAI), vol. 2923, pp. 21–33. Springer, Heidelberg (2004)
Anh, H.T., Kencana Ramli, C.D.P., Damásio, C.V.: An implementation of extended P-log using XASP. In: Garcia de la Banda, M., Pontelli, E. (eds.) ICLP 2008. LNCS, vol. 5366, pp. 739–743. Springer, Heidelberg (2008)
Baral, C., Gelfond, M., Rushton, N.: Probabilistic reasoning with answer sets. TPLP 9(1), 57–144 (2009)
Castro, L., Swift, T., Warren, D.S.: XASP: Answer set programming with xsb and smodels, http://xsb.sourceforge.net/packages/xasp.pdf
Heinze, C.: Modeling Intention Recognition for Intelligent Agent Systems, Doctoral Thesis, the University of Melbourne, Australia (2003), http://www.dsto.defence.gov.au/publications/scientific_record.php?record=3367
Tahboub, K.A.: Intelligent Human-Machine Interaction Based on Dynamic Bayesian Networks Probabilistic Intention Recognition. Journal of Intelligent Robotics Systems 45(1), 31–52 (2006)
Schrempf, O.C., Albrecht, D., Hanebeck, U.D.: Tractable Probabilistic Models for Intention Recognition Based on Expert Knowledge. In: Procs. 2007 IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS 2007), pp. 1429–1434 (2007)
Kautz, H.A., Allen, J.F.: Generalized plan recognition. In: Procs. 1986 Conf. of the American Association for Artificial Intelligence (1986)
Eiter, T., Faber, W., Leone, N., Pfeifer, G., Polleres, A.: A Logic Programming Approach to Knowledge State Planning, II: The \(DLV^{\cal{K}}\) System. Artificial Intelligence 144, 157–211 (2003)
Tu, P.H., Son, T.C., Baral, C.: Reasoning and Planning with Sensing Actions, Incomplete Information, and Static Causal Laws using Answer Set Programming. TPLP 7(4) (July 2007)
An implementation of ASCP using XASP, http://centria.di.fct.unl.pt/lmp/software/cataplan-online.zip
Gelfond, M., Lifschitz, V.: Representing actions and change by logic programs. Journal of Logic Programming 17(2,3,4), 301–323 (1993)
Kowalski, B.: How to be Artificially Intelligent, http://www.doc.ic.ac.uk/~rak/
Glymour, C.: The Mind’s Arrows: Bayes Nets and Graphical Causal Models in Psychology. MIT Press, Cambridge (2001)
Pearl, J.: Causality: Models, Reasoning, and Inference. Cambridge U.P, Cambridge (2000)
Pereira, L.M., Anh, H.T.: Evolution Prospection. In: Procs. First KES Intl. Symposium on Intelligent Decision Technologies (KES-IDT 2009), Himeji, Japan, April 2009. Engineering Series, Springer, Heidelberg (2009)
Alferes, J.J., Brogi, A., Leite, J., Moniz Pereira, L.: Evolving logic programs. In: Flesca, S., Greco, S., Leone, N., Ianni, G. (eds.) JELIA 2002. LNCS (LNAI), vol. 2424, pp. 50–61. Springer, Heidelberg (2002)
Alferes, J.J., Banti, F., Brogi, A., Leite, J.A.: The Refined Extension Principle for Semantics of Dynamic Logic Programming. Studia Logica 79(1), 7–32 (2005)
Alferes, J.J., Leite, J.A., Pereira, L.M., Przymusinska, H., Przymusinski, T.C.: Dynamic updates of non-monotonic knowledge bases. J. Logic Programming 45(1-3), 43–70 (2000)
Niemelã, I., Simons, P.: Smodels: An implementation of the stable model and well-founded semantics for normal logic programs. In: Fuhrbach, U., Dix, J., Nerode, A. (eds.) LPNMR 1997. LNCS (LNAI), vol. 1265, pp. 420–429. Springer, Heidelberg (1997)
Swift, T.: Tabling for non-monotonic programming. Annals of Mathematics and Artificial Intelligence 25(3–4), 201–240 (1999)
The XSB System Version 3.0 Volume 2: Libraries, Interfaces and Packages (July 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pereira, L.M., Anh, H.T. (2009). Intention Recognition via Causal Bayes Networks Plus Plan Generation. In: Lopes, L.S., Lau, N., Mariano, P., Rocha, L.M. (eds) Progress in Artificial Intelligence. EPIA 2009. Lecture Notes in Computer Science(), vol 5816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04686-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-04686-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04685-8
Online ISBN: 978-3-642-04686-5
eBook Packages: Computer ScienceComputer Science (R0)