Ontology schema for an agent belief store
2007, International Journal of Human-Computer Studies
Abstract
In this paper we explore the use of a formal ontology as a constraining framework for the belief store of a rational agent. The static beliefs of the agent are the axioms of the ontology. The dynamic beliefs are the descriptions of the individuals that are instances of the ontology classes. The individuals all have a unique identifier, an associated set of named classes to which they are believed to belong, and a set of property values. The ontology axioms act as a schema for the dynamic beliefs. Belief updates not conforming to the axioms lead to either rejection of the update or some other revision of the dynamic belief store to maintain consistency. Partial descriptions are augmented by inferences of property values and class memberships licensed by the axioms. For concreteness we sketch how such an ontology based agent belief store could be implemented in a multi-threaded logic programming language with action rules and object oriented programming features called Go!. This language was specifically designed for implementing communicating rational agent applications. We shall see that its logic rules allow us to extend an ontology of classes and properties with rule defined n-ary relations and functions. Its action rules enable us to implement a consistency maintenance system that takes into account justifications for beliefs. The pragmatics of consistency maintenance is an issue not normally considered by the ontology community. The paper assumes some familiarity with ontology specification using languages such as OWL DL and its subsets, and with logic programming.
References (49)
- Class('dancer',complete,[isa('person'), hasAValue('wantToDance')]).
- Class('femaleDancer',complete,[isa('dancer'),isa('female'
- Class('maleDancer',complete,[isa('dancer'),isa('male'
- Class('male',partial,[isa('person'
- DisjointClasses([isa('male'),isa('female'
- Class('female',partial,[isa('person'
- Class('dance',partial,[isa('activity'
- ObjectProperty('wantToDance',[domain('dancer')], [range('dance')],[]).
- ObjectProperty('hasDancedWithMale',[domain('femaleDancer')], [range('maleDancer')] [inverseOf('hasDancedWithFemale')]).
- References AgentCities (2003). Shows and Restaurant Ontologies. Technical report, www-agentcities.doc.ic.ac.uk/Services/ontologies.html.
- Alechina, N., R. Bordini, J. Hubner, M. Jago, and B. Logan (2006). Belief Revision for Agentspeak Agents. In Proceedings of DALT Workshop at AAMAS-06 Conference.
- Baader, F., I. Horrocks, and U. Sattler (2004). Description logics. In S. Staab and R. Studer (Eds.), Handbook on Ontologies, International Handbooks on Information Systems, pp. 3-28. Springer.
- Barbuceaneau, M. and M. Fox (1996). The Architecture of an Agent Building Shell. In Intelligent Agents II, pp. 235-250. Springer-Verlag, LNAI, Vol 1037.
- Bechhofer, S., I. Horrocks, and D. Turi (2005). The OWL instance store (system description). In Proc. of the 20th Int. Conf. on Automated De- duction (CADE-20), Lecture Notes in Artificial Intelligence. Springer. To appear.
- Brickley, D. and R. Guha (2004). RDF Vocabulary Description Language 1.0 RDF Shema. W3C recommendation, http://www.w3.org/TR/rdf- schema.
- Broekstra, J. and A. Kampman (2003). Inferencing and Truth Main- tenance in RDF Shema. In Proceedings of First WS on Practi- cal and Scalable Semantic Systems. http://sunsite.informatik.rwth- aachen.de/Publications/CEUR-WS/Vol-89/.
- Carriero, N. and D. Gelernter (1989). Linda in context. Communications of the ACM 32 (4), 444-458.
- Chen, H., T. Finin, and A. Joshi (2005). The SOUPA Ontology for Per- vasive Computing. In Ontologies for Agents: Theory and Experiences, pp. 233-258. BirkHauser.
- Clark, K. L. (1978). Negation as failure. In H. Gallaire and J. Minker (Eds.), Logic and Databases, pp. 293-322. Plenum press.
- Clark, K. L. and F. G. McCabe (2004). Go! -a Multi-paradigm pro- gramming language for implementing Multi-threaded agents. Annals of Mathematics and Artificial Intelligence 41 (2-4), 171-206.
- Clark, K. L. and F. G. McCabe (2006). Ontology oriented programming in Go! Applied Intelligence 24 (3), 3-37.
- de Bruijn, J. (2005). Web Rule Language (WRL), version 1.0. W3C mem- ber submission, http://www.w3.org/Submission/WRL/.
- Doyle, J. (1979). A truth maintenance system. Artificial Intelli- gence 12 (3).
- Fikes, R., P. Hayes, and I. Horrocks (2003). OWL-QL -A Language for Deductive Query Answering on the Semantic Web. SL Technical Re- port 03-14, http://ksl.stanford.edu/KSL Abstracts/KSL-03-14.html.
- Finin, T., R. Fritzson, D. McKay, and R. McEntire (1994). KQML as an agent communication language. In Proceedings 3rd International Conference on Information and Knowledge Management.
- FIPA (2002). Fipa communicative act library specification. Technical re- port, Foundation for Intelligent Physical Agents, www.fipa.org.
- Galvanese, D., G. de Giacome, D. Lembo, M. Lenzerini, and R. Rosati (2005a). DL-Lite: Tractable Description Logics for Ontologies. In Pro- ceedings of 20th National Conference on Artificial Intelligence, pp. 602-607. AAAI.
- Galvanese, D., G. de Giacome, D. Lembo, M. Lenzerini, and R. Rosati (2005b). Tailoring OWL for Data Intensive Ontolo- gies. In Proceedings of First OWL:Experiences and Directions. http://www.mindswap.org/2005/OWLWorkshop.
- Goldman, N. (2003). Ontology oriented programming -static typing for the inconsistent programmer. In The Semantic Web, Proceedings of ISWC 2003, Sanibel Island, Florida. Springer-Verlag, LNAI, Vol 2870.
- Grau, B. (2006). Tractable Fragments of the OWL 1.1
- Web Ontology Language. Technical report, http://owl- workshop.man.ac.uk/Tractable.html.
- Grimnes, G. A., S. Chalmers, P. Edwards, and A. Preece (2003). Gran- itenights -a multi-agent visit scheduler utilising semantic web technol- ogy. In Seventh International Workshop on Cooperative Information Agents, pp. 137-151.
- Grosof, B., I. Horrocks, R. Volz, and S. Decker (2003). Description Logic Programs: Combining Logic Programs with Description Logics. In G. Hencsey and B. White (Eds.), Proc. of the WWW-2003.
- Horrocks, I., P. F. Patel-Schneider, S. Bechhofer, and D. Tsarkov (2005). OWL rules: A proposal and prototype implementation. J. of Web Semantics 3 (1), 23-40.
- Horrocks, I., P. F. Patel-Schneider, and F. van Harmelen (2003). From SHIQ and RDF to OWL: The making of a web ontology language. J. of Web Semantics 1 (1), 7-26.
- Huhns, M. and D. Bridgeland (1991). Multiagent truth maintenance. IEEE Transactions on Systems, Man and Cybernetics 21 (6), 1437- 1445.
- Huhns, M. and M. Singh (1997). Ontologies for agents. IEEE Internet Computing (Nov-Dec), 81-83.
- Jennings, N., K. Sycara, and M. Wooldridge (1998). A Roadmap of Agent Research andf Ddevelopment. Autonomous Agents and Multi-agent Systems 1 (1), 7-38.
- Kifer, M., G. Lausen, and J. Wu (1995). Logical foundations of object- oriented and frame-based languages. Journal of the ACM 42, 741-843.
- McGuinness, S. and F. van Harmelen (2004). Owl Web Ontology Language - Overview. W3C recommendation, http://www.w3.org/TR/owl-features.
- Nagy, Z., G. Lukcsy, and P. Szeredi (2006). Translating Description Logic Queries to Prolog. In Proceedings of PADL 06. to appear in LNCS, Springer-Verlag.
- Nilsson, N. (2001). Teleo-reactive programs and the Triple Tower Archi- tecture. Electronic Transactions on Artificial Intelligence 5, Section B, 99-110.
- Pereira, F. and D. H. Warren (1980). Definite clause grammars compared with augmented transition network. Artificial Intelligence 13 (3), 231- 278.
- Rao, A. S. (1996). AgentSpeak(L): BDI agents speak out in a logical computable language. In Agents Breaking Away, LNAI 1038, pp. 42- 55. Springer-Verlag.
- Schenoff et al, C. (2004). Using ontologies to aid navigation planning in autonomous vehicles. The Knowledge Engineering Review 18 (3), 243- 245.
- Smith et al, M. (2004). Owl web ontology language guide. W3C recom- mendation, http://www.w3.org/TR/owl-guide/.
- Volz, R. (2004). Web Ontology Reasoning with Logic Databases. Ph. D. thesis, University of Karlsruhe.
- Willmott, S. N., J. Dale, B. Burg, C. Charlton, and P. O'Brien (2001, November). Agentcities: A Worldwide Open Agent Network. Agentlink News (8), 13-15.
- Yang, G., M. Kifer, and C. Zhao (2003). Flora-2: A rule-based knowl- edge representation and inference infrastructure for the semantic web. In R. King, M. Orlowska, and R. Studer (Eds.), Proceedings on On- tologies, Databases and Applications of Semantics'03, LNAI 2888, pp. 671-688. Springer Verlag.