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

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

DOI QR Code

Implementation of Uncertainty Processor for Tracking Vehicle Trajectory

차량 궤적 추적을 위한 불확실성 처리기 구현

  • 김진석 (한국전자통신연구원 우정기술연구센터) ;
  • 김동호 (한국전자통신연구원 우정기술연구센터) ;
  • 류근호 (충북대학교 전기전자컴퓨터공학부)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Along the advent of Internet technology, the computing environment has been considerably changed in many application domains. Especially, a lot of researches for e-Logistics have been done for the last 3 years. The e-Logistics means the virtual business activity and service architecture among the logistics companies based on the Internet technology. To construct effectively the e-Logistics framework, researches on the development of the Moving Object Technology(MOT) including GPS and GIS with spatiotemporal databases technique so far has been done The Moving Object Technology stands for the efficient management for the spatiotemporal objects such as vehicles, airplanes, and vessels which change continuously their spatial location along with time flows. However, most systems manage just only the location information detected lately by many reasons so that the uncertainty processing for the past and future location of the moving objects is still very hard. In this paper, we propose the moving object uncertainty model and system design for e-Logistics applications. The MOMS architecture in e-Logistics is suggested and the detailed explain of sub-systems including the uncertainty processor of moving objects is described. We also explain the comprehensive examples of MOMS and uncertainty processing in Delivery Parcel Application that is one of major application of e-Logistics domain.

인터넷 기술의 발달로 다양한 응용분야의 컴퓨팅 환경은 상당한 변화를 겪어 왔다. 특히 지난 3년여 동안 물류분야에서는 물류 회사간 인터넷 기반의 가상 비즈니스 활동 또는 서비스 아키텍처를 의미하는 e-로지스틱스라는 새로운 개념에 대한 활발한 연구가 진행되었다. 효과적인 e-로지스틱스 프레임워크 구축을 위해서 GIS, GPS 및 시공간 데이터베이스를 포함하는 이동체 기술 개발이 진행 중에 있다. 이동체 기술은 자동차, 비행기, 선박 등과 같이 시간에 따라 공간상의 위치를 변경하는 시공간 객체에 대한 효율적인 데이터 관리를 의미한다. 그러나 기존의 관련 시스템은 여러 가지 이유로 이동체에 대하여 오직 가장 최근에 검출된 위치정보만을 관리하기 때문에, 과거 및 미래의 불확실한 위치 추정방법에 대한 구체적인 제시는 미약한 상태에 있다. 따라서 이 논문에서는 이동체에 대한 이력정보 관리와 이를 이용한 과거의 위치 추정이 가능한 시스템을 제안한다. 이를 위해 물류 운송차량 위치 추적을 위한 모델링과 데이터베이스 및 시스템 구조를 제시한다. 아울러 제안 시스템을 e-로지스틱스 분야의 주요 응용인 택배 차량에 대한 위치정보 불확실성 처리 시나리오에 적용하는 예를 가지고 설명한다.

Keywords

References

  1. M. Erwig, R.H. Gliting, 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
  2. 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
  3. 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
  4. 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
  5. P. Sistla, O. Wolfson, S. Chamberlain and S. Dao, '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
  6. 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, pp.310-337, 1998 https://doi.org/10.1007/BFb0053708
  7. 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
  8. 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
  9. 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
  10. 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
  11. S. Grumbach, P. Rigaux, M. Scholl and L. Segoufin, 'The Design and Implementation of DEDALE,' 1999
  12. 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, pp.51-58, Jan., 2002
  13. 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
  14. 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, pp.336-341, Computer Science I, 2002
  15. Y. A. Ahn, D. H. Kim and K H. Ryu 'Design of A Moving Object Management System for Tracking Vehicle Location,' The KIPS Transactions: Part D, Vol.9-D, No.5, Oct., 2002 https://doi.org/10.3745/KIPSTD.2002.9D.5.827