Skip to Main content Skip to Navigation
Conference papers

Modeling and Predicting Future Trajectories of Moving Objects in a Constrained Network

Jidong Cheny 1 Xiaofeng Meng 1 Yanyan Guo 1 Stéphane Grumbach 2 Hui Suny 1
Cirad - Centre de Coopération Internationale en Recherche Agronomique pour le Développement, Inria Paris-Rocquencourt, INRA - Institut National de la Recherche Agronomique, CAS - Chinese Academy of Sciences [Changchun Branch], Institute of Automation - Chinese Academy of Sciences, CNRS - Centre National de la Recherche Scientifique
Abstract : Advances in wireless sensor networks and positioning technologies enable traffic management (e.g. routing traffic) that uses real-time data monitored by GPS-enabled cars. Location management has become an enabling technology in such application. The location modeling and trajectory prediction of moving objects are the fundamental components of location management in mobile locationaware applications. In this paper, we model the road network and moving objects in a graph of cellular automata (GCA), which makes full use of the constraints of the network and the stochastic behavior of the traffic. A simulation-based method based on graphs of cellular automata is proposed to predict future trajectories. Our technique strongly differs from the linear prediction method, which has low prediction accuracy and requires frequent updates when applied to real traffic with velocity changes. The experiments, carried on two different datasets, show that the simulation-based prediction method provides higher accuracy than the linear prediction method.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Chine Publications Liama Connect in order to contact the contributor
Submitted on : Wednesday, December 13, 2006 - 7:12:15 PM
Last modification on : Friday, February 4, 2022 - 3:07:22 AM
Long-term archiving on: : Thursday, September 20, 2012 - 3:56:27 PM


Files produced by the author(s)




Jidong Cheny, Xiaofeng Meng, Yanyan Guo, Stéphane Grumbach, Hui Suny. Modeling and Predicting Future Trajectories of Moving Objects in a Constrained Network. Proceedings of the 7th International Conference on Mobile Data Management (MDM'06), IEEE Computer Society, May 2006, Nara / Japan, Japan. pp.156, ⟨10.1109/MDM.2006.107⟩. ⟨inria-00120276⟩



Record views


Files downloads