A Location Prediction System for Moving Objects in Battlefield Analysis

전장분석을 위한 이동 객체의 위치 예측 시스템

  • 안윤애 (충북대학교 전자계산학과) ;
  • 류근호 (충북대학교 전기전자 및 컴퓨터공학부) ;
  • 조동래 (국방과학연구소)
  • Published : 2002.12.01

Abstract

For the battlefield analysis, it is required to get correct information about the identification and moving status of target enemy units. However, it is difficult for us to collect all of the information perfectly, because of the technology of communications, jamming, and tactics. Therefore, we need a reasoning function that predicts and analyzes future moving status for target units by using collected moving information and domain knowledge. Especially. since the moving units have characteristics of moving objects, which change their position and shape over time, they require functions to manage and predict locations of moving objects. Therefore, in this paper, we propose a location prediction system of moving units for battlefield analysis. The proposed system not only predicts unknown units, unidentified units, and main strike directions to application domain for battlefield analysis, but also estimates the past or future locations of moving objects not stored in a database.

전장분석을 위해서는 대상이 되는 적 부대에 대한 식별 및 이동 상황에 관한 정확한 정보가 요구된다. 그러나 통신 기술, 전파 방해, 전술 등의 이유로 모든 정보를 완벽하게 수집하는 것은 어렵다. 따라서 이미 수집된 이동 정보 및 도메인 지식을 이용한 미래 이동 상황의 예측 및 분석이 필요하다. 특히, 이동하는 부대들은 시간에 따라 위치 및 모양이 변하는 이동 객체의 특성을 가지므로, 전장분석을 위해서는 이동 객체를 관리하고 위치를 예측하는 기능이 필수적이다. 따라서 이 논문에서는 전장분석을 위한 이동 부대들의 위치를 예측하는 시스템을 제안한다. 이 시스템은 전장분석 응용 도메인에 적합한 미상의 부대 추론, 미확인 부대 추론, 주타격 방향을 예측하며, 데이타베이스에 저장되지 않은 이동 객체의 과거 및 미래의 위치를 추정한다.

Keywords

References

  1. 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
  2. M.Erwig, R.H.Guting, M.Schneider, and M. Vazirgiannis, 'Spatio-Temporal Data Types : An Approach to Modeling and Querying Moving Objects in Databases,' GeoInformatica Vol. 3, No.3, 1999, pp.269-296 https://doi.org/10.1023/A:1009805532638
  3. R.H.Guting, M.Bohlen, M.Erwig, C.S.Jensen, N. Lorentzos, M.Schneider, and M. Vazirgiannis, '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
  4. 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 Conference, Dallas, Texas, May 2000, pp. 319-330 https://doi.org/10.1145/335191.335426
  5. S.Dutta, 'Topological Constraints : A Representational Framework For Approximiate Spatial And Temporal Reasoning,' Second International Symposium on Large Spatial Databases, SSD'91, 1991
  6. A.Montanari and B.Pernici, 'Chapter 21 : Temporal Reasoning,' Temporal Databases, Benjamin Cummings Publisher, 1993, pp. 534-562
  7. L.Vila, 'A Survey on Temporal Reasoning in Artificial Intelligence,' AI communication, Vol. 7, No. 1, Mar. 1994
  8. M.Grigni, D.Papadias, and C.Papadimitriou, 'Topological Inference,' Proceedings of the International Joint Conference of Artificial Intelligence (IJCAI), AAAI Press, Montreal, Canada, 1995
  9. P.Sistla, O.Wolfson, S.Chamberlain, and S.Dao, 'Modeling and Querying Moving Objects,' Proceedings of the Thirteenth International Conference on Data Engineering(ICDE13), Birmingham, UK, Apr. 1997 https://doi.org/10.1109/ICDE.1997.581973
  10. O.Wolfson, S.Chamberlain, S.Dao, and L.Jiang, 'Location Management in Moving Objects Databases,' Proceedings of the Second International Workshop on Satellite-Based Information Services (WOSBIS'97), Budapest, Hungary, Oct. 1997
  11. 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 (SSDBM98), Capri, Italy, Jul. 1998, pp. 111-122 https://doi.org/10.1109/SSDM.1998.688116
  12. 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 Fourth Workshop on Next Generation Information Technologies and Systems, Zikhron-Yaakov, Israel, Jul. 1999, pp. 112-119
  13. D.Pfoser and C.S.Jensen, 'Capturing the Uncertainty of Moving-Object Representations,' Advances in Spatial Databases, 6th International Symposium, SSD'99, Hong Kong, China, Jul. 1999
  14. D.Pfoser and N.Tryfona, 'Fuzziness and Uncertainty in Spatiotemporal Applications,' Chorochronos Technical Report, CH-00-4, Feb. 2000
  15. W.Perkins and A.Austin, 'Adding Temporal Reasoning to Expert System Building Environments,' IEEE Expert, Vol. 5, No. 1, Feb. 1990, pp. 23-30 https://doi.org/10.1109/64.50854
  16. B.Prasad, T.Parraju, G.Uma and P.Umarani, 'An Expert System Shell for Aerospace Applications,' IEEE Expert, Vol. 9, No. 4, Aug. 1994, pp. 56-64 https://doi.org/10.1109/64.336148
  17. 이종현, 이민석, 우영운, 박충식, 김재희, '사건 기반 시간 추론 기법', 전자공학회 논문지, 제34권, 제5호, 1997년, pp. 337-346
  18. J.Hong, M.Egenhofer, and A.Frank, 'On the Robustness of Qualitative Distance and Direction-Reasoning,' Autocarto 12, Charlotte, NC, D. Peuquet(Ed.), Feb. 1995
  19. M.Egenhofer, 'Spatial and Temporal Reasoning in Geographic Information Systems,' Oxford University press, 1998
  20. Geostchnology, 'Geowin System,' http://www.geowin.net
  21. J.Sharma, D.Flewelling, and M.Egenhofer, 'A Qualitative Spatial Reasoner,' Sixth International Symposium on Spatial Data Handling, Edinburgh, Scotland, Sep. 1994, pp. 665-681
  22. S.Dutta, 'Knowledge Processing & Applied Artificial Intelligence,' Butterworth Heineman Publisher, 1994, pp. 31-54