Towards a qualitative spatial model for road traffic in urban environment

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.

[1]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[2]  Jochen Renz,et al.  A Spatial Odyssey of the Interval Algebra: 1. Directed Intervals , 2001, IJCAI.

[3]  Géraldine Del Mondo.  Un Modele De Graphe Spatio-Temporel Pour Representer L'evolution D'entites Geographiques. (A Spatio-Temporal Graph-Based Model For The Evolution Of Geographical Entities) , 2011 .

[4]  Daniel Hernández,et al.  Maintaining Qualitative Spatial Knowledge , 1993, COSIT.

[5]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[6]  Ralf Röhrig,et al.  A Theory for Qualitative Spatial Reasoning Based on Order Relations , 1994, AAAI.

[7]  Anthony G. Cohn,et al.  Benchmarking qualitative spatial calculi for video activity analysis , 2011 .

[8]  Max J. Egenhofer,et al.  Qualitative Representation of Change , 1997, COSIT.

[9]  M. R. C. McDowell,et al.  Kinetic Theory of Vehicular Traffic , 1972 .

[10]  V. Latora,et al.  The Network Analysis of Urban Streets: A Primal Approach , 2006 .

[11]  S. Kamran,et al.  A Multilevel Traffic Incidents Detection Approach: Identifying Traffic Patterns and Vehicle Behaviours using real-time GPS data , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[12]  Evtim Peytchev,et al.  A real-time GIS for the analysis of a traffic system , 1999, 1999 IEEE Africon. 5th Africon Conference in Africa (Cat. No.99CH36342).

[13]  Christian Freksa,et al.  Using Orientation Information for Qualitative Spatial Reasoning , 1992, Spatio-Temporal Reasoning.

[14]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning: Cardinal Directions as an Example , 1996, Int. J. Geogr. Inf. Sci..

[15]  Sebastian Thrun,et al.  Robust vehicle localization in urban environments using probabilistic maps , 2010, 2010 IEEE International Conference on Robotics and Automation.

[16]  C. Maria Keet.  A taxonomy of types of granularity , 2006, 2006 IEEE International Conference on Granular Computing.

[17]  Wei Guan.  Modeling traffic flow characteristics with qualitative and quantitative knowledge , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[18]  Vito Latora,et al.  The network analysis of urban streets: A dual approach , 2006 .

[19]  Lars Svensson,et al.  Probabilistic collision estimation system for autonomous vehicles , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[20]  Dihua Sun,et al.  Microscopic car-following model for the traffic flow: the state of the art , 2012 .

[21]  Trefor P. Williams,et al.  A vehicular traffic GIS and simulator for route guidance on NY/NJ highways , 1993, Proceedings of VNIS '93 - Vehicle Navigation and Information Systems Conference.

[22]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[23]  Shahrokh Valaee,et al.  Vehicle Localization in Vehicular Networks , 2006, IEEE Vehicular Technology Conference.

[24]  Max J. Egenhofer,et al.  A Formal Definition of Binary Topological Relationships , 1989, FODO.

[25]  Eliseo Clementini,et al.  Qualitative Representation of Positional Information , 1997, Artif. Intell..

[26]  Chao Wei,et al.  Efficient Traffic State Estimation for Large-Scale Urban Road Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[27]  Jiaqiu Wang,et al.  Spatio-temporal autocorrelation of road network data , 2012, J. Geogr. Syst..

[28]  B. Płaczek.  The granular computing implementation for road traffic video-detector sampling rate finding , 2009 .