Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Estimation of Uncertain Past and Future Locations of Moving objects

이동 객체의 불확실한 과거 및 미래의 위치 추정

  • 안윤애 (충북대학교 대학원 전자계산학과) ;
  • 류근호 (충북대학교 전기전자 및 컴퓨터공학부)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

If continuous moving objects are managed by conventional database, it is not possible for them to store all position information changed over time in the database. Therefore, a time period of regular rate is determined and position information of moving objects are discretely stored in the system for every time period. However, if continuous moving objects are managed as discrete model, we will have problems which cannot properly answer to the query about uncertain past or future position information. To solve this problem, in this paper, we propose the method and algorithm which use the history information stored in the same database, to estimate the past or future location of moving objects. The cubic spline interpolation is used to estimate the past location and the mean movement value of the history information is used to predict the future location of moving objects. Finally, from the location estimation experimentation of using virtual trajectory and location sample, we proved that the proposed cubic spline function has less error than the linear function.

데이타베이스를 이용하여 연속적인 이동 객체를 관리할 경우 매 시간마다 변경된 모든 위치 정보를 저장하는 것은 불가능하다. 그러므로, 일정한 비율의 시간 주기를 결정한 후 매 주기마다 이동 객체의 위치 정보를 이산적으로 저장하게 된다. 그러나 연속적인 모델의 이동 객체를 이산적인 형태로 관리하게 될 경우, 데이타베이스에 저장되지 않은 불확실한 과거 및 미래의 위치 정보에 대한 질의에 적절히 응답할 수 없는 문제점이 발생된다. 이러한 문제점을 해결하기 위해 이 논문에서는 동일한 데이터베이스에 저장된 이력정보를 이용한 이동 객체 외 과거 및 미래의 위치 추정 방법과 알고리즘을 제안한다. 이 때 3차 스플라인 보간법을 적용하여 이동 객체의 과거 위치를 추정하고, 이력정보의 평균 이동 값을 구하여 미래의 위치를 추정한다. 결국, 가상 이동경로 및 위치 샘플을 이용한 위치 추정 실험을 통해 제안한 3차 스플라인 함수가 선형 함수보다 더 적은 오차를 발생시킴을 보였다.

Keywords

References

  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 https://doi.org/10.1007/BFb0053708
  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 https://doi.org/10.1109/ICDE.1998.655822
  3. 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 https://doi.org/10.1109/SSDM.1998.688116
  4. D.Pfoser and C.S.Jensen, 'Capturing the Uncertainty of Moving Object Representations,' CHOROCHRONOS, Technical Report CC-99-2, Apr. 1999
  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, 'Modeling and Querying Moving Objects,' Proceedings of the International Conference on Data Engineering, 1997, pp. 422-432 https://doi.org/10.1109/ICDE.1997.581973
  7. 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
  8. R.H.Guting, M.H.Bohlen, M.Erwig, C.S.Jensen, N.A.Lorentzos, M.Schneider, and M. Varzirgiannis, 'A Foundation for Representing and Querying Moving Objects,' ACM Transactions on Database Systems, Vol. 25, No. 1, Mar. 2000, pp. 1-42 https://doi.org/10.1145/352958.352963
  9. 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
  10. I.B.Oh, Y.A.Ahn, E.J.Lee, K.H.Ryu, and H.G.Kim 'Prediction of Uncertain Moving Object Location,' Proceedings of International Conference on East-Asian Language Processing and Internet Information Technology, EALPIIT 2002, Jan. 2002, pp. 51-58
  11. M.H.Huh, Y.A.Ahn, and K.H.Ryu, 'Moving Object Location Change Function using Cubic Spline Interpolation,' Proceedings of the 6th World Multiconference on Systemics, Cybernetics and Informatics, SCI 2002, Vol. V, Computer Science I, Jul. 2002, pp. 336-341
  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, pp. 319-330 https://doi.org/10.1145/342009.335426
  13. S.Shumilov and J.Seibeck, 'Database Support for Temporal 3D Data : Extending the GeoToolKit,' Proceedings of the 7th EC-GI & GIS Workshop, ECGIS'01, Potsdam, Germany, Jun. 2001
  14. 정상권, 이승래, 권욱현, 'CEMTool을 활용한 수치해석,' http://icat.snu.ac.kr:3000, 2001
  15. 김하진, 김민구, 윤경현, '구간적 3차 보간 다항식에 의한 곡면 구성에 관하여,' 한국정보과학회 논문지, Vol. 10, No. 3, 1983년 8월, pp. 182-189
  16. R.Bartels, J.Beatty, and B.Barsky, 'An Introduction to Splines for Use in Computer Graphics & Geometric Modeling,' Morgan Kaufmann Publishers, Inc., 1987
  17. 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
  18. 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