Advertisement

Incorporating PGMs into a BDI Architecture

  • Yingke Chen
  • Jun Hong
  • Weiru Liu
  • Lluís Godo
  • Carles Sierra
  • Michael Loughlin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8291)

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.

Keywords

Bayesian Network Multiagent System Epistemic State Belief Base Probabilistic Graphical Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Boyer, S.A.: SCADA: Supervisory Control and Data Acquisition. International Society of Automation (2009)Google Scholar
  2. 2.
    Jennings, N.R., Bussmann, S.: Agent-based control systems. IEEE Control Systems Magazine 23, 61–74 (2003)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Valckenaers, P., Sauter, J., Sierra, C., Rodriguez-Aguilar, J.: Applications and environments for multi-agent systems. JAAMAS 14(1), 61–85 (2007)Google Scholar
  5. 5.
    Rao, A.S., Georgeff, M.P.: An abstract architecture for rational agents. In: KR, pp. 439–449 (1992)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Ma, J., Liu, W.: A framework for managing uncertain inputs: An axiomization of rewarding. IJAR 52(7), 917–934 (2011)MathSciNetMATHGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Parsons, S., Giorgini, P.: On using degrees of belief in BDI agents. In: IPMU (1998)Google Scholar
  12. 12.
    Casali, A., Godo, L., Sierra, C.: A graded BDI agent model to represent and reason about preferences. AIJ 175(7-8), 1468–1478 (2011)MathSciNetMATHGoogle Scholar
  13. 13.
    Jensen, F.V., Nielsen, T.D.: Bayesian Network and Decision Graphs. Springer (2007)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Luz, B., Meneguzzi, F., Vicari, R.: Alternatives to threshold-based desire selection in Bayesian BDIagents. In: EMAS, pp. 208–223 (2013)Google Scholar
  16. 16.
    Kieling, G., Vicari, R.: Insertion of probabilistic knowledge into BDI agents construction modeled in Bayesian networks. In: CISIS, pp. 115–122 (2011)Google Scholar
  17. 17.
    Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-agent Systems in AgentSpeak using Jason. Wiley Interscience (2007)Google Scholar
  18. 18.
    Doshi, P., Zeng, Y., Chen, Q.: Graphical models for interactive POMDPs: representations and solutions. JAAMAS 18(3), 376–416 (2009)Google Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    Simari, G.I., Parsons, S.: On the relationship between MDPs and the BDI architecture. In: AAMAS, pp. 1041–1048 (2006)Google Scholar
  21. 21.
    Simari, G.I., Parsons, S.D.: On approximating the best decision for an autonomous agent. In: GTDT (2004)Google Scholar
  22. 22.
    Nair, R., Tambe, M.: Hybrid BDI-POMDP framework for multiagent teaming. JAIR 23, 367–420 (2005)MATHGoogle Scholar
  23. 23.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yingke Chen
    • 1
  • Jun Hong
    • 1
  • Weiru Liu
    • 1
  • Lluís Godo
    • 1
    • 2
  • Carles Sierra
    • 1
    • 2
  • Michael Loughlin
    • 1
  1. 1.Queen’s University BelfastBelfastUK
  2. 2.IIIA, CSICBellaterraSpain

Personalised recommendations