|
Published Articles >> Table of Contents >> Abstract
7th International Conference on Mobile Data Management (MDM'06)
p. 156
Modeling and Predicting Future Trajectories of Moving Objects in a Constrained Network
Jidong Chen, Renmin University of China
Xiaofeng Meng, Renmin University of China
Yanyan Guo, Renmin University of China
Stephane Grumbach, CNRS, LIAMA, China
Hui Sun, Renmin University of China
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MDM.2006.107
Send link to a friend
| 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.
|
Additional Information
|
Citation:
Jidong Chen, Xiaofeng Meng, Yanyan Guo, Stephane Grumbach, Hui Sun,
"Modeling and Predicting Future Trajectories of Moving Objects in a Constrained Network,"
mdm,
p. 156,
7th International Conference on Mobile Data Management (MDM'06),
2006
|
|