Towards a qualitative spatial model for road traffic in urban environment

Abstract

This paper presents preliminary steps towards the development of a general spatial model, based on graph theory, to visualize and reason about the road traffic in an urban environment. This model includes qualitative, in addition to quantitative, data which improves its computation and makes it robust to quantitative errors. The paper also describes different levels of abstraction which define distinct points of view of the environment and hence, allow for the acquisition of heterogeneous data. The graph consists of set of entities and corresponding spatial relations, the semantics behind which differ according to the level of abstraction. The ideas presented in this paper bring together the research done by Geomatics and Robotics/Perception communities.