Reasoning about Resources and Hierarchical Tasks Using OWL and SWRL

Military training and testing events are highly complex affairs, potentially involving dozens of legacy systems that need to interoperate in a meaningful way. There are superficial interoperability concerns (such as two systems not sharing the same messaging formats), but also substantive problems such as different systems not sharing the same understanding of the terrain, positions of entities, and so forth. We describe our approach to facilitating such events: describe the systems and requirements in great detail using ontologies, and use automated reasoning to automatically find and help resolve problems. The complexity of our problem took us to the limits of what one can do with owl , and we needed to introduce some innovative techniques of using and extending it. We describe our novel ways of using swrl and discuss its limitations as well as extensions to it that we found necessary or desirable. Another innovation is our representation of hierarchical tasks in owl , and an engine that reasons about them. Our task ontology has proved to be a very flexible and expressive framework to describe requirements on resources and their capabilities in order to achieve some purpose.

[1]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[2]  Ian Horrocks,et al.  Description logic programs: combining logic programs with description logic , 2003, WWW '03.

[3]  Boris Motik,et al.  A Faithful Integration of Description Logics with Logic Programming , 2007, IJCAI.

[4]  Ian Horrocks,et al.  Combining logic programs with description logics , 2003, The Web Conference.

[5]  Yannis Kalfoglou,et al.  Ontology mapping: the state of the art , 2003, The Knowledge Engineering Review.

[6]  Boris Motik,et al.  Closed World Reasoning in the Semantic Web through Epistemic Operators , 2005, OWLED.

[7]  Jeffrey M. Bradshaw,et al.  Applying KAoS Services to Ensure Policy Compliance for Semantic Web Services Workflow Composition and Enactment , 2004, SEMWEB.

[8]  Paolo Traverso,et al.  Automated planning - theory and practice , 2004 .

[9]  Ian Horrocks,et al.  Using Vampire to Reason with OWL , 2004, SEMWEB.

[10]  Paolo Traverso,et al.  Hierarchical Task Network Planning , 2004 .

[11]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1 , 1985, EATCS Monographs on Theoretical Computer Science.

[12]  Mark Johnson,et al.  Purpose-Aware Reasoning about Interoperability of Heterogeneous Training Systems , 2007, ISWC/ASWC.

[13]  Paolo Traverso,et al.  Planning and Resource Scheduling , 2004 .

[14]  Holger Knublauch,et al.  The Protégé OWL Plugin: An Open Development Environment for Semantic Web Applications , 2004, SEMWEB.