Location Prediction for Tracking Moving Objects Based on Grey Theory

The traditional predictive methods for tracking moving objects usually assume that moving objects have linear motion patterns. This severely limits their applicability, since in practice movement is usually free and uncertain. In this paper, a novel location prediction model based on grey theory is presented. The proposed location prediction model adopts the grey modeling method to predict the future location of uncertain moving objects. Comparing with the linear prediction model, the proposed prediction model relaxes the limitation to motion pattern of moving objects and the requirement for accuracy of sampling data. The experiment results show the proposed prediction model can provide the more exact prediction than the linear prediction model.

[1]  Shiuh-Jer Huang,et al.  Control of an inverted pendulum using grey prediction model , 1994, Proceedings of 1994 IEEE Industry Applications Society Annual Meeting.

[2]  Liang Han,et al.  Modeling and query the uncertainty of network constrained moving objects based on RFID data , 2007, Geoinformatics.

[3]  J.J.S.P. Cabral,et al.  An introduction to splines for use in computer graphics & geometric modeling: Richard H. Bartels, John C. Beatty & Brian A. Barsky, Morgan Kaufmann Publishers, Inc., Los Altos, California, 1987 , 1992 .

[4]  Michael F. Worboys,et al.  A Unified Model for Spatial and Temporal Information , 1994, Comput. J..

[5]  Ralf Hartmut Güting,et al.  Abstract and discrete modeling of spatio-temporal data types , 1998, GIS '98.

[6]  Bo Xu,et al.  Moving objects databases: issues and solutions , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[7]  Ouri Wolfson,et al.  A Spatiotemporal Model and Language for Moving Objects on Road Networks , 2001, SSTD.

[8]  Xiaofeng Meng,et al.  DSTTMOD: A Future Trajectory Based Moving Objects Database , 2003, DEXA.

[9]  Christos Faloutsos,et al.  Prediction and indexing of moving objects with unknown motion patterns , 2004, SIGMOD '04.

[10]  Jun Gao,et al.  The grey theory and the preliminary probe into information acquisition technology , 2004, International Conference on Information Acquisition, 2004. Proceedings..

[11]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .

[12]  Xiaofeng Meng,et al.  DSTTMOD : A Discrete Spatio-Temporal Trajectory Based Moving Object Database System , 2003 .