Abstract
In this paper, we present a hybrid BDI-PGM framework, in which PGMs (Probabilistic Graphical Models) are incorporated into a BDI (belief-desire-intention) architecture. This work is motivated by the need to address the scalability and noisy sensing issues in SCADA (Supervisory Control And Data Acquisition) systems. Our approach uses the incorporated PGMs to model the uncertainty reasoning and decision making processes of agents situated in a stochastic environment. In particular, we use Bayesian networks to reason about an agent’s beliefs about the environment based on its sensory observations, and select optimal plans according to the utilities of actions defined in influence diagrams. This approach takes the advantage of the scalability of the BDI architecture and the uncertainty reasoning capability of PGMs. We present a prototype of the proposed approach using a transit scenario to validate its effectiveness.
This is a preview of subscription content, log in via an institution to check access.
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
Boyer, S.A.: SCADA: Supervisory Control and Data Acquisition. International Society of Automation (2009)
Jennings, N.R., Bussmann, S.: Agent-based control systems. IEEE Control Systems Magazine 23, 61–74 (2003)
Guilherme, I., Pedrosanto, R., Teixeira, A., Morooka, C.K., Sierra, C.: A multiagent architecture for supervisory and control system. In: CIMCA/IAWTIC/ISE, pp. 98–103 (2008)
Valckenaers, P., Sauter, J., Sierra, C., Rodriguez-Aguilar, J.: Applications and environments for multi-agent systems. JAAMAS 14(1), 61–85 (2007)
Rao, A.S., Georgeff, M.P.: An abstract architecture for rational agents. In: KR, pp. 439–449 (1992)
McArthur, S., Davidson, E., Catterson, V., Dimeas, A., Hatziargyriou, N., Ponci, F., Funabashi, T.: Multi-agent systems for power engineering applications - part I: Concepts, approaches, and technical challenges. IEEE Trans. on Power Systems 22(4), 1743–1752 (2007)
McArthur, S., Davidson, E., Catterson, V., Dimeas, A., Hatziargyriou, N., Ponci, F., Funabashi, T.: Multi-agent systems for power engineering applications - part II: Technologies, standards, and tools for building multi-agent systems. IEEE Trans. on Power Systems 22(4), 1753–1759 (2007)
Rao, A.S.: Agentspeak(L): BDI agents speak out in a logical computable language. In: Perram, J., Van de Velde, W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 42–55. Springer, Heidelberg (1996)
Ma, J., Liu, W.: A framework for managing uncertain inputs: An axiomization of rewarding. IJAR 52(7), 917–934 (2011)
Baxevanos, I., Labridis, D.: Implementing multiagent systems technology for power distribution network control and protection management. IEEE Trans. on Power Delivery 22(1), 433–443 (2007)
Parsons, S., Giorgini, P.: On using degrees of belief in BDI agents. In: IPMU (1998)
Casali, A., Godo, L., Sierra, C.: A graded BDI agent model to represent and reason about preferences. AIJ 175(7-8), 1468–1478 (2011)
Jensen, F.V., Nielsen, T.D.: Bayesian Network and Decision Graphs. Springer (2007)
Fagundes, M.S., Vicari, R.M., Coelho, H.: Deliberation process in a BDI model with Bayesian networks. In: Ghose, A., Governatori, G., Sadananda, R. (eds.) PRIMA 2007. LNCS, vol. 5044, pp. 207–218. Springer, Heidelberg (2009)
Luz, B., Meneguzzi, F., Vicari, R.: Alternatives to threshold-based desire selection in Bayesian BDIagents. In: EMAS, pp. 208–223 (2013)
Kieling, G., Vicari, R.: Insertion of probabilistic knowledge into BDI agents construction modeled in Bayesian networks. In: CISIS, pp. 115–122 (2011)
Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-agent Systems in AgentSpeak using Jason. Wiley Interscience (2007)
Doshi, P., Zeng, Y., Chen, Q.: Graphical models for interactive POMDPs: representations and solutions. JAAMAS 18(3), 376–416 (2009)
Schut, M., Wooldridge, M., Parsons, S.: On partially observable MDPs and BDI models. In: d’Inverno, M., Luck, M., Fisher, M., Preist, C. (eds.) UKMAS Workshops 1996-2000. LNCS (LNAI), vol. 2403, pp. 243–260. Springer, Heidelberg (2002)
Simari, G.I., Parsons, S.: On the relationship between MDPs and the BDI architecture. In: AAMAS, pp. 1041–1048 (2006)
Simari, G.I., Parsons, S.D.: On approximating the best decision for an autonomous agent. In: GTDT (2004)
Nair, R., Tambe, M.: Hybrid BDI-POMDP framework for multiagent teaming. JAIR 23, 367–420 (2005)
Andersen, S.K., Olesen, K.G., Jensen, F.V., Jensen, F.: HUGIN - a shell for building Bayesian belief universes for expert systems. In: IJCAI, pp. 1080–1085 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Y., Hong, J., Liu, W., Godo, L., Sierra, C., Loughlin, M. (2013). Incorporating PGMs into a BDI Architecture. In: Boella, G., Elkind, E., Savarimuthu, B.T.R., Dignum, F., Purvis, M.K. (eds) PRIMA 2013: Principles and Practice of Multi-Agent Systems. PRIMA 2013. Lecture Notes in Computer Science(), vol 8291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-44927-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-44927-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-44926-0
Online ISBN: 978-3-642-44927-7
eBook Packages: Computer ScienceComputer Science (R0)