그래프 데이터베이스를 활용한 정밀 도로지도 갱신 연구
A Study on Maps Update for Highly Automated Driving using a Graph Database
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 연구는 방대하고 복잡한 정밀 도로지도의 신속한 갱신을 수행하기 위하여 그래프 데이터베이스에 적용할 수 있는 정밀 도로지도 데이터 모델을 설계하고 이를 구현 및 검증하는 것에 목적이 있다. 이를 위하여 국제 표준, 산업 표준, 기업 표준, 기관 표준인 기존 정밀 도로지도들을 분석하여 그 특징을 파악하고, 이를 토대로 그래프 데이터베이스에 적용할 수 있는 5개의 노드와 9개의 관계로 구성된 그래프 데이터베이스용 정밀 도로지도 데이터 모델을 설계하였다. 객체-관계형 데이터베이스와 그래프 데이터베이스에 해당 모델을 구현하여, 갱신 성능을 비교 및 분석하였다. 그 결과, 그래프 데이터베이스에서 최대 약 92ms까지 빠른 성능을 보였으며, 실시간 혹은 준･실시간에 가깝게 지도를 갱신할 수 있을 것으로 판단된다. 향후 연구에서는 경로 탐색과 같은 알고리즘을 그래프 데이터베이스에 적용하여 그 효용성을 분석하고 다른 공간 데이터에도 적용할 수 있는지 연구하고자 한다.
Abstract
The purpose of this study is designing data model of maps for highly automated driving(MHAD) which is suitable for graph database and verifying graph database for updating maps in real time or quasi real time. To this end, existing data models for MHAD that are international standard, industry standard, corporate standard and institutional standard were analyzed. Through this, the data model for graph database composed of five nodes and nine relations was designed. The data model implemented the object relational database and graph database. Also to check performance comparative analysis was conducted. As a result, the graph database showed faster performance up to about 92ms compared to the object relation database and suggested possibility of real time or quasi real time update. In future study, to analyze effectiveness of the graph database for the spatial field, applying an algorithm such as path finding and route planning to the graph database will be conducted.
참고문헌 (26)
- 국토지리정보원, "정밀도로지도 구축 매뉴얼", ~ (2019)
- 국토교통부, "도로 준공 시 자율주행차 위한 정밀도로지도 함께 만든다", 보도자료, ~ (2021)
- 권순길, "위상 기반의 지적도면 구축 연구", 한국지적학회지, 32(3), pp.179~190 (2016), 한국지적학회[DOI]
- 권순홍, "자율 주행 자동차 보안 위협및 기술 동향", 정보보호학회지, 30(2) (2020)
- 김도형, "3차원 국토공간정보 구축을 위한 무인비행장치 활용의 실효성 연구", 한국지적학회지, 36(2), pp.115~124 (2020), 한국지적학회[DOI]
- 김병광, "정밀 지도에 기반한 자율 주행 시스템 개발", 자동차안전학회지, 9(2), pp.6~12 (2017), 사단법인 한국자동차안전학회
- 김병선, "3차원 공간정보 도로 데이터 모델 표준 설계 및 구현", 대한공간정보학회지, 27(5), pp.13~23 (2019), 대한공간정보학회[DOI]
- 민관식, "지도제작 표준품셈 현행화 방안 연구", 한국지적학회지, 36(1), pp.1~13 (2020), 한국지적학회[DOI]
- 백창엽, "국내 주행 환경에 적합한 자율주행용 정밀도로지도 데이터 모델 설계", 대한공간정보학회지, 27(6), pp.13~25 (2019), 대한공간정보학회[DOI]
- 설재혁, "우리나라 정밀도로지도의 갱신체계에 관한 연구", 한국지리정보학회지, 22(3), pp.133~145 (2019), 한국지리정보학회[DOI]
- 유동연, "정밀 도로지도 정보를 활용한 자율주행 하이브리드 제어 전략", 드라이브·컨트롤, 17(4), pp.80~86 (2020), 사단법인 유공압건설기계학회
- 이병길, "지적재조사 사업을 위한 정밀도로지도의 활용성 검토", 한국지적정보학회지, 20(1), pp.97~108 (2018), 한국지적정보학회[DOI]
- 이은일, "정밀도로지도 모델의차로 분할 기준에 관한 연구", 대한공간정보학회 학술대회 (2019)
- 최효석, "NOSQL 그래프 데이터베이스의 패턴매칭에 의한 경로분석", 한국측량학회학술대회자료집 (2013)
- 하성태, "Special Report-자율주행 지원을 위한고정밀지도 기술 동향", TTA Journal (2017)
- Angles, R., "Survey of graph database models", ACM Computing Surveys (CSUR), 40(1) (2008)
- Davoudian A., "A survey on NoSQL stores", ACM Computing Surveys(CSUR), 51(2) (2018)
- Gligori, N., "Performance evaluation of compact binary XML representation for constrained devices", 2011international conference on distributed computing in sensor systems and workshops (DCOSS), (2011)
- International Organization for Standardization, "Intelligent transport systems - Co-operative ITS - Local dynamic map (ISO 18750)", ~ (2018)
- International Organization for Standardization, "Intelligent transport systems - Dynamic data and map database specification for connected and automated driving system applications -Part 1: Architecture and logical data model for harmonization of static map data (ISO", AWI TS 22726-1), 2019
- "International Organization for Standardization Geographic information - Well-known text representation of coordinate reference systems (ISO 19162)", ~ (2019)
- Jatana, N., "A Survey and Comparison of Relational and Non-Relational Database", International Journal of Engineering Research & Technology, 1(6), pp.2~3 (2012)
- Dynamic Map Update Protocol for Highly Automated Driving Vehicles, "Jomrich, F.", VEHITS, ~ (2017)
- Khan, W., "Predictive Performance Comparison Analysis of Relational &NoSQL Graph Databases", Int. J. Adv. Comput. Sci. Appl, 8 (2017)
- Mathew, A. B, "Analysis of data management and query handling in social networks using NoSQL databases", International Conference on Advances in Computing, Communications and Informatics (ICACCI) (2015)
- Pan, Z., "Real-Time HD Map Change Detection for Crowdsourcing Update Based on Mid-to-High-End Sensors", IEEE Robotics and Autimation Letters, 6(2), pp.1896~ (2021)