Streets to the OPRA - Finding your destination with imprecise knowledge

Dominik Lücke, Till Mossakowski, Reinhard Moratz

In: Jochen Renz , Anthony G. Cohn , Stefan Wölfl (editor). IJCAI Workshop on Benchmarks and Applications of Spatial Reasoning. IJCAI Workshop on Benchmarks and Applications of Spatial Reasoning located at IJCAI July 17 Barcelona Spain Pages 25-32 2011.


Qualitative spatial calculi offer a method to describe spatial configurations in a framework based on a finite set of relations that abstracts from the underlying mathematical theory. But an open issue is whether they can be employed in applications. Further their cognitive adequacy is questionable or not investigated at all. In this paper we investigate the applicability of OPRA to navigation in street networks that are described via local observations. Further we scrutinize whether a description of directions that is deemed cognitively adequate and can be described in OPRA can perform that task. We are using an environment that we developed ourselves for these experiments, the used algorithms and the program itself are explained in detail.

Weitere Links

ijcai-ws-11.pdf (pdf, 636 KB )

German Research Center for Artificial Intelligence
Deutsches Forschungszentrum für Künstliche Intelligenz