The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Design of A Moving Object Management System for Tracking Vehicle Location

차량 위치 추적을 위한 이동 객체 관리 시스템의 설계

  • 안윤애 (충북대학교 대학원 전자계산학과) ;
  • 김동호 (한국전자통신연구원 우정기술연구센터) ;
  • 류근호 (충북대학교 전기전자 및 컴퓨터공학부 컴퓨터정보통신연구소)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Moving object management systems manage spatiotemporal data, which change their location over tine such as people, animals, and cars. These moving object management systems can be applied to vehicle location tracking, digital battlefield, location-based service, and so on. The existing moving object management systems only manage past or future location of the moving objects separately. Therefore, they cannot suggest estimation method of uncertain past or future location of the moving objects. In this paper, we propose a moving object management system, which not only manages historical data of the moving objects, but also predicts past and future location of the moving objects using historical data stored in database. We define the moving objects for vehicle location tracking and propose a moving object database structure. Finally, we suggest an execution model of the proposed system and apply the execution model to a virtual scenario for vehicle tracking.

이동 객체 관리 시스템은 사람, 동물, 자동차 등과 같이 시간에 따라 위치를 변경하는 시공간 데이터를 관리한다. 이러한 이동 객체 관리 시스템은 차량 위치 추적, 디지털 전장, 위치 기반 서비스 등에 적용된다. 그러나 기존의 이동 객체 관리 시스템은 이동 객체의 과거 및 미래의 위치정보를 개별적으로 관리하며, 불확실한 과거 및 미래의 위치 추정 방법을 구체적으로 제시하지 못한다. 따라서 이 논문에서는 이동 객체의 이력 정보를 관리할 뿐만 아니라, 데이터베이스에 저장된 이력정보를 이용한 이동 객체의 과거 및 미래의 위치 추정이 가능한 시스템을 제안한다. 이를 위해 차량 위치 추적을 위한 이동 객체를 모델링하고 이동 객체 데이터베이스 구조를 제시한다. 아울러 제안 시스템의 실행 모델을 제시하고, 이를 차량 추적을 위한 가상 시나리오에 적용한다.

Keywords

References

  1. 김종혁, '첨단 교통관리 시스템', 정보과학회지, 제16권 제6호, pp.5-13, 1998
  2. 김형욱, 김성수, '물류 정보서비스를 위한 통신 매체와 이를 이용한 교통 물류관제 시스템의 전반적인 이해와 적용', 한국통신 Technical Memo, May, 1997
  3. 안승범, '안전도향상을 위한 첨단 화물운송 시스템(CVO)의 서비스와 기술', 정보과학회지, 제16권 제6호, pp.30-35, 1998
  4. R. Casey, 'Automatic Vehicle Location Successful Transit Applications,' A Cross-Cutting Study, in Intelligent Transportation Systems Electronic Document Library, Document No. 11487, U.S DOT Publication No.FHWA-JPO-99-022, Aug., 2000, http//www.its.dot.gov/itsweb/welcome.htm
  5. M. Erwig, R. H. Guting, M. Schneider, and M. Vazirgiannis, 'Abstract and Discrete Modeling of Spatio-Temporal Data Types,' Chorochronos Technical Report, CH-98-14, 1998
  6. M. Erwig, R. H. Guting, M. Schneider, and M. Vazirgiannis, 'Spatio-Temporal Data Types : An Approach to Modeling and Querying Moving Objects in Databases', Geolnformatica Vol.3, No.3, pp.269-296, 1999 https://doi.org/10.1023/A:1009805532638
  7. 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
  8. L. Forlizzi, R. H. Guting, E. Nardelli, and M. Schneider, 'A Data Model and Data Structures for Moving Objects Databases,' Proc. of the ACM SIGMOD Conference, pp.319-330, 2000 https://doi.org/10.1145/342009.335426
  9. O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang, 'Moving Objects Databases: Issues and Solutions,' Proc. of the 10th International Conference on Scientific and Statistical Database Management, SSDBM'98, Capri, Italy, pp.111-122, 1998 https://doi.org/10.1109/SSDM.1998.688116
  10. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dab, 'Modeling and Querying Moving Objects,' Proc. of the 13th International Conference on Data Engineering, ICDE'97, Birmingham, UK, Apr., 1997 https://doi.org/10.1109/ICDE.1997.581973
  11. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao, 'Querying the Uncertain Position of Moving Objects,' Springer Verlag Lecture Notes in Computer Science No.1399, pp. 310-337, 1998
  12. O. Wolfson, P. Sistla, B. Xu, J. Zhou, S. Chamberlain, N. Rishe, and Y. Yesha, 'Tracking Moving Objects Using Database Technology in DOMINO,' Proc. of NGITS'99, The 4th Workshop on Next Generation Information Technologies and Systems, Zikhron-Yaakov, Israel, pp.112-119, 1999
  13. O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, and G. Mendez, 'Cost and Imprecision in Modeling the Position of Moving Objects,' Proc. of the 14th International Conference on Data Engineering, ICDE'98, Orlando, FL, Feb., 1998 https://doi.org/10.1109/ICDE.1998.655822
  14. S. Saltenis, C. S. Jensen, S. Leutenegger, and M. Lopez, 'Indexing the Positions of Continuously Moving Objects,' Proc. of the ACM SIGMOD Conference, pp.331-342, 2000 https://doi.org/10.1145/342009.335427
  15. D. Pfoser, Y. Theodoridis, and C. S. Jensen, 'Indexing Trajectories of Moving Point Objects,' Chorochronos Technical Report, CH-99-3, Oct., 1999
  16. D. Pfoser, C. S. Jensen, and Y. Theodoridis, 'Novel Approaches in Query Processing for Moving Objects,' Proc. of the VLDB Conference, pp.395-406, 2000
  17. D. Pfoser and C. S. Jensen, 'Capturing the Uncertainty of Moving Object Representations,' Proc. of Advances in Spatial Databases, 6th International Symposium, SSD'99, pp.20-23, 1999
  18. D. Pfoser and N. Tryfona, 'Fuzziness and Uncertainty in Spatiotemporal Applications,' Chorochronos Technical Report, CH-00-4, Feb., 2000
  19. S. Grumbach, P. Rigaux, M. Scholl, and L. Segoufin, 'The Design and Implementation of DEDALE,' 1999
  20. S. Grumbach, P. Rigaux, and L. Segoufin, 'Spatio-Temporal Data Handling with Constraints,' ACM GIS, 1998 https://doi.org/10.1145/288692.288712
  21. I. B. Oh, Y. A. Ahn, E. J. Lee, K. H. Ryu, and H. G. Kim, 'Prediction of Uncertain Moving Object Location,' Proc. of International Conference on East-Asian Language Processing and Internet Information Technology, EALPIIT'02, jan., pp.51-58, 2002
  22. S. S. Park, Y. A. Ahn, and K. H. Ryu, 'Moving Objects Spatiotemporal Reasoning Model for Battlefield Analysis,' Proc. of Military, Government and Aerospace Simulation part of ASTC'01, pp.108-113, 2001
  23. K. H. Ryu and Y. A. Ahn, 'Application of Moving Objects and Spatiotemporal Reasoning,' TimeCenter TR-58, 2001
  24. M. H. Huh, Y. A. Ahn, and K. H. Ryu, 'Moving Object Location Change Function using Cubic Spline Interpolation,' Proc. of the 6th World Multiconference on Systemics, Cybernetics and Informatics, SCI'02, Vol.V, Computer Science I, pp.336-341, 2002