Browse > Article

Location Prediction of Mobile Objects using the Cubic Spline Interpolation  

안윤애 (청주과학대학 컴퓨터과학과)
박정석 (청주과학대학 컴퓨터과학과)
류근호 (충북대학교 전기전자 및 컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.31, no.5, 2004 , pp. 479-491 More about this Journal
Abstract
Location information of mobile objects is applied to vehicle tracking, digital battlefields, location based services, and telematics. Their location coordinates are periodically measured and stored in the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the mobile object moving on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function, although the proposed location estimation function uses the small amount of information. The proposed method has an advantage that drops the cost of data storage space and communication for the management of location information of the mobile objects.
Keywords
mobile objects; location prediction; cubic spline interpolation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao, 'Querying the Uncertain Position of Moving Objects,' Springer Verlag Lecture Notes in Computer Science number 1399, 1998, pp. 310-337
2 O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, and G. Mendez, 'Cost and Imprecision in Modeling the Position of Moving Objects,' Proceedings of the 14th International Conference on Data Engineering, Orlando, FL, Feb. 1998   DOI
3 S. S. Park, Y. A. Ahn, and K. H. Ryu, 'Moving Objects Spatiotemporal Reasoning Model for Battlefield Analysis,' Proceedings of Military, Government and Aerospace Simulation part of ASTC'01, Apr. 2001, pp. 108-113
4 안윤애, 류근호, 조동래, '전장분석을 위한 이동 객체의 위치 예측 시스템,' 정보과학회논문지, 제8권 제6호, 2002년 12월 pp. 765-777   과학기술학회마을
5 D. Pfoser and N. Tryfona, 'Fuzziness and Uncertainty in Spatiotemporal Applications,' CHOROCHRONOS, Technical Report CH-00-04, Feb. 2000
6 J. Moreira, C. Ribeiro, and J. M. Saglio, 'Representation and Manipulation of Moving Points: An Extended Data Model for Location Estimation,' Cartography and Geographic Information Systems(CaGIS), ACSM, Vol. 26, No.2, Apr. 1999
7 D. Pfoser and C. S. Jensen, 'Capturing the Uncertainty of Moving Object Representations,' CHOROCHRONOS, Technical Report CC-99-2, Apr. 1999
8 R. Bartels, J. Beatty, and B. Barsky, 'An Introduction to Splines for Use in Computer Graphics & Geometric Modeling,' Morgan Kaufmann Publishers, Inc., 1987
9 유해영, 이준신, 고영주, 심홍태, '수치해석 제6판', 사이텍미디어, 1999
10 한국통신데이타, 'GIS를 위한 객체관계형 공간 데이터 베이스 관리시스템', ZEUS 2000, ZEUS/X 사용자 매뉴얼, 한국통신데이타(주), 2002년
11 안윤애, '위치 추정을 지원하는 모바일 객체 관리 시스템', 이학박사학위논문, 2003년 2월
12 L. Forlizzi, R. H. Guting, E. Nardelli, and M. Schneider, 'A Data Model and Data Structures for Moving Objects Databases,' Proceedings of the ACM SIGMOD'00, 2000, pp. 319-330
13 R. H. Guting and et al., 'A Foundation for Representing and Querying Moving Objects,' ACM Transactions on Database Systems, Vol.25, No.1, pp.1-42, 2000   DOI   ScienceOn
14 S. Shumilov and J. Seibeck, 'Database Support for Temporal 3D Data : Extending the Geo-Toolkit', Proceedings of the 7th EC-GI & GIS Workshop, ECGIS'01, Potsdam, Germany, Jun. 2001
15 정상권, 이승래, 권욱현, 'CEMTool을 활용한 수치해석', 인터넷 공개강좌, http://www.cernworld.com, 2004
16 M. Erwig, R. H. Guting, M. Schneider, and M. Vazirgiannis, 'Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Object in Databases,' GeoInformatica Vol. 3, No. 3, 1999, pp. 269-296   DOI   ScienceOn
17 P. Sistla, O.Wolfson, S.Chamberlain, S.Dao, 'Modelling and Querying Moving Objects,' Proceedings of the 13th International Conference on Data Engineering, Birmingham, UK, 1997   DOI
18 O. Wolfson, P. Sistla, B. Xu, J. Zhou, S. Chamberlain, N. Rishe, and Y. Yesha, 'Tracking Moving Objects Using Database Technology in DOMINO,' Proceedings of NGITS'99, The 4th Workshop on Next Generation Information Technologies and Systems, Zikhron-Yaakov, Israel, Jul. 1999, pp. 112-119
19 T. S. Yeh and B. D. Carnbray, 'How to Model Highly Variable Data in a Complex Object Data Model,' Proceedings of the COMAD'94, 1994, pp. 169-186
20 O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang, 'Moving Objects Databases: Issues and Solutions,' Proceedings of the 10th International Conference on Scientific and Statistical Database Management, SSDBM'98, Capri, Italy, Jul. 1998, pp. 111-122