Modeling and Predicting Future Trajectories of Moving Objects in a Constrained Network - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

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

Yanyan Guo
  • Function : Author
Stéphane Grumbach
Hui Suny
  • Function : Author

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.
Fichier principal
Vignette du fichier
06mdm-chen.pdf (88.59 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00120276 , version 1 (13-12-2006)

Identifiers

Cite

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⟩
235 View
1080 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More