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
1 School of Information
2 NETQUEST - NETQUEST
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.
Type de document :
Communication dans un congrès
Proceedings of the 7th International Conference on Mobile Data Management (MDM'06), May 2006, Nara / Japan, pp.156, 2006, International Conference On Mobile Data Management. 〈10.1109/MDM.2006.107〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00120276
Contributeur : Chine Publications Liama <>
Soumis le : mercredi 13 décembre 2006 - 19:12:15
Dernière modification le : mercredi 10 octobre 2018 - 14:28:07
Document(s) archivé(s) le : jeudi 20 septembre 2012 - 15:56:27

Fichier

06mdm-chen.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | CIRAD | INRA | INRIA-ROCQ

Citation

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), May 2006, Nara / Japan, pp.156, 2006, International Conference On Mobile Data Management. 〈10.1109/MDM.2006.107〉. 〈inria-00120276〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

411

Téléchargements de fichiers

813

Contact


archive-ouverte@inria.fr