Skip to main content

Robot Reasoning Using First Order Bayesian Networks

  • Conference paper
  • 943 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8032))

Abstract

This study presents the application of first-order Bayesian Networks (FOBN) to model and reason in domains with complex relational and rich probabilistic structures. The FOBN framework used in this study is ‘multi-entity Bayesian networks (MEBN). MEBN has its roots in Bayesian networks and aims to overcome some key modeling limitations of Bayesian networks by supplementing them with the expressive power of first-order logic. The study has been conducted in the domain of RoboCup Soccer which provides a challenging benchmark platform to evaluate the applicability of any knowledge representation mechanism. The benchmark scenario in this paper comprises of a soccer playing agent who is in possession of the ball and needs to decide the best action to be performed in a specific game situation. Further intricacies of this scenario have been discussed to thoroughly assess the effectiveness of first-order Bayesian network in the domain of RoboCup Soccer and it is found to provide the essential expressive power required to facilitate decision-making in such complex, stochastic domains.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jensen, F.V.: Bayesian Networks and Decision Graphs. Corrected. Springer (2002)

    Google Scholar 

  2. Dubois, D., Prade, H.: Possibility Theory, Probability Theory and Multiple-Valued Logics: A Clarification. Annals of Mathematics and Artificial Intelligence 32(1-4), 35–66 (2001)

    Article  MathSciNet  Google Scholar 

  3. Gerla, G.: Fuzzy Logic: Mathematical Tools for Approximate Reasoning, 1st edn. Softcover reprint of hardcover. Springer (2010)

    Google Scholar 

  4. Getoor, L., Taskar, B. (eds.): Introduction to Statistical Relational Learning. The MIT Press (2007)

    Google Scholar 

  5. Heckerman, D., Meek, C., Koller, D.: 7 Probabilistic Entity-Relationship Models, PRMs, and Plate

    Google Scholar 

  6. Milch, B., Marthi, B., Russell, S., Sontag, D., Ong, D.L., Kolobov, A.: Blog: Probabilistic models with unknown objects. In: IJCAI, pp. 1352–1359 (2005)

    Google Scholar 

  7. Sato, T.: A glimpse of symbolic-statistical modeling by PRISM. J. Intell. Inf. Syst. 31(2), 161–176 (2008)

    Article  Google Scholar 

  8. Kersting, K., De Raedt, L.: Bayesian Logic Programs. Albert-Ludwigs University at Freiburg (2001)

    Google Scholar 

  9. Richardson, M., Domingos, P.: Markov logic networks. Mach. Learn. 62(1-2), 107–136 (2006)

    Article  Google Scholar 

  10. Laskey, K.B.: MEBN: A Logic for Open-World Probabilistic Reasoning. Research Paper, vol. 2005 (2004)

    Google Scholar 

  11. Manfredotti, C.: Modeling and Inference with Relational Dynamic Bayesian Networks. In: Gao, Y., Japkowicz, N. (eds.) AI 2009. LNCS, vol. 5549, pp. 287–290. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  12. Raza, S., Haider, S.: Modeling First-Order Bayesian Networks (FOBN), pp. V2–571–V2–575 (2010)

    Google Scholar 

  13. de Salvo Braz, R., Amir, E., Roth, D.: A Survey of First-Order Probabilistic Models (2008)

    Google Scholar 

  14. da Costa, P.C.G., Laskey, K.B.: Multi-Entity Bayesian Networks Without Multi-Tears

    Google Scholar 

  15. Costa, P.: Bayesian Semantics for the Semantic Web. School of Information Technology and Engineering, George Mason University (2005)

    Google Scholar 

  16. RoboCup (February 13, 2012), http://www.robocup.org/ (accessed: February 13, 2012)

  17. Costa, P.C.G., Ladeira, M., Carvalho, R.N., Laskey, K.B., Santos, L.L., Matsumoto, S.: A first-order bayesian tool for probabilistic ontologies. In: Proceedings of the 21st Florida AI Research Symposium, FLAIRS (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Raza, S., Haider, S., Williams, MA. (2013). Robot Reasoning Using First Order Bayesian Networks. In: Qin, Z., Huynh, VN. (eds) Integrated Uncertainty in Knowledge Modelling and Decision Making. IUKM 2013. Lecture Notes in Computer Science(), vol 8032. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39515-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39515-4_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39514-7

  • Online ISBN: 978-3-642-39515-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics