Specification of an ontology for Route Graphs

Bernd Krieg-Brückner, Udo Frese, Klaus Lüttich, Christian Mandel, Till Mossakowski, Robert J. Ross

Research output: Contribution to journalConference articlepeer-review

Abstract

This paper describes the general concept of Route Graphs, to be used for navigation by various agents in a variety of scenarios. We introduce the concept of an ontology and describe the modelling of general graphs as an example. This approach is then applied to define a "light-weight" ontology of Route Graphs in an indoors environment, giving at first just a taxonomy of (sub)classes and relations between them, as well as to other (spatial) ontologies. Finally, we show how to formalise ontologies using a First Order Logic approach, and give an outline of how to develop actual data structures and algorithms for Route Graphs.

Original languageEnglish
Pages (from-to)390-412
Number of pages23
JournalLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Volume3343
DOIs
Publication statusPublished - 2005
Externally publishedYes
EventInternational Conference Spatial Cognition 2004: Spatial Cognition IV - Reasoning, Action, Interaction - Frauenchiemsee, Germany
Duration: 11 Oct 200413 Oct 2004

Fingerprint

Dive into the research topics of 'Specification of an ontology for Route Graphs'. Together they form a unique fingerprint.

Cite this