Location Prediction of Mobile Objects using the Cubic Spline Interpolation

3차 스플라인 보간법을 이용한 이동 객체의 위치 추정

  • 안윤애 (청주과학대학 컴퓨터과학과) ;
  • 박정석 (청주과학대학 컴퓨터과학과) ;
  • 류근호 (충북대학교 전기전자 및 컴퓨터공학부)
  • Published : 2004.10.01

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.

이동 객체의 위치 정보는 차량 추적, 디지털 전장, 위치 기반 서비스, 텔레메틱스 등에 적용되며, 일정한 시간의 주기마다 측정된 위치 좌표가 시스템에 저장된다. 이 때 시스템에 저장되지 않은 질의 시점에서의 위치 정보를 추정하기 위해 선형 함수가 주로 사용된다. 그러나 선형 함수를 사용한 위치 추정에는 오차가 발생되므로, 위치 표현의 부정확성을 보완하기 위한 방법이 필요하다. 이 논문에서는 선형위치 추정 함수의 오차를 감소시키기 위해 3차 스플라인 보간법의 적용을 제안한다. 먼저 2차원 공간에서 이동하는 객체의 위치 정보를 정의한다. 다음으로 3차 스플라인 보간법을 제안한 데이타 모델의 위치 추정에 적용하고, 위치 추정 연산 알고리즘을 기술한다. 마지막으로 제안한 위치 추정 연산 모델의 정확성을 실험한다. 실험 결과, 이 논문에서 제안한 위치 추정 연산은 적은 량의 위치 정보를 사용함에도 불구하고, 선형 함수를 사용한 경우보다 더 정확한 결과를 나타내었다. 제안 방법은 이동 객체의 위치 정보 관리를 위한 데이타 저장공간 및 통신비용을 감소시키는 장점을 가진다.

Keywords

References

  1. D. Pfoser and C. S. Jensen, 'Capturing the Uncertainty of Moving Object Representations,' CHOROCHRONOS, Technical Report CC-99-2, Apr. 1999
  2. 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
  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. 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
  7. 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 https://doi.org/10.1109/ICDE.1998.655822
  8. 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
  9. 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
  10. 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
  11. 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 https://doi.org/10.1109/ICDE.1997.581973
  12. 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 https://doi.org/10.1023/A:1009805532638
  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 https://doi.org/10.1145/352958.352963
  14. 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
  15. 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
  16. 정상권, 이승래, 권욱현, 'CEMTool을 활용한 수치해석', 인터넷 공개강좌, http://www.cernworld.com, 2004
  17. R. Bartels, J. Beatty, and B. Barsky, 'An Introduction to Splines for Use in Computer Graphics & Geometric Modeling,' Morgan Kaufmann Publishers, Inc., 1987
  18. 유해영, 이준신, 고영주, 심홍태, '수치해석 제6판', 사이텍미디어, 1999
  19. 한국통신데이타, 'GIS를 위한 객체관계형 공간 데이터 베이스 관리시스템', ZEUS 2000, ZEUS/X 사용자 매뉴얼, 한국통신데이타(주), 2002년
  20. 안윤애, '위치 추정을 지원하는 모바일 객체 관리 시스템', 이학박사학위논문, 2003년 2월