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 language | English |
|---|---|
| Pages (from-to) | 390-412 |
| Number of pages | 23 |
| Journal | Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) |
| Volume | 3343 |
| DOIs | |
| Publication status | Published - 2005 |
| Externally published | Yes |
| Event | International Conference Spatial Cognition 2004: Spatial Cognition IV - Reasoning, Action, Interaction - Frauenchiemsee, Germany Duration: 11 Oct 2004 → 13 Oct 2004 |