[논문 리뷰] The Impact of Road Configuration on V2V-based Cooperative Localization

Macheng Shen, Ding Zhao외 1명|arXiv (Cornell University)|2017. 03. 06.

Indoor and Outdoor Localization Technologies참고 문헌 1인용 수 3

한 줄 요약

이 논문은 GNSS 공통 오차 보정을 사용한 V2V 네트워크에서 도로 구성을 어떻게 영향을 미치는지 분석적으로 조사한다. 소규모 비공통 오차 가정 하에, 도로 방향이 균일하게 분포되어 있으면 공통 오차 추정의 평균 제곱오차는 차량 수에 반비례하여 감소하고, 도로 방향이 베르누이 분포를 따를 경우 로그(차량 수)에 반비례하여 감소함을 증명하며, 몬테카를로 시뮬레이션을 통해 검증한다.

ABSTRACT

Cooperative localization with map matching has been shown to reduce Global Navigation Satellite System (GNSS) localization error from several meters to sub-meter level by fusing the GNSS measurements of four vehicles in our previous work. While further error reduction is expected to be achievable by increasing the number of vehicles, the quantitative relationship between the estimation error and the number of connected vehicles has neither been systematically investigated nor analytically proved. In this work, a theoretical study is presented that analytically proves the correlation between the localization error and the number of connected vehicles in two cases of practical interest. More specifically, it is shown that, under the assumption of small non-common error, the expected square error of the GNSS common error correction is inversely proportional to the number of vehicles, if the road directions obey a uniform distribution, or inversely proportional to logarithm of the number of vehicles, if the road directions obey a Bernoulli distribution. Numerical simulations are conducted to justify these analytic results. Moreover, the simulation results show that the aforementioned error decrement rates hold even when the assumption of small non-common error is violated.

연구 동기 및 목표

• V2V 공동 위치 추정에서 연결된 차량 수와 GNSS 공통 오차 보정의 추정 오차 간의 관계를 정량화하는 것.
• 특히 도로 방향 분포가 공동 오차 추정 정확도에 미치는 영향을 조사하는 것.
• 유한한 차량 수와 비공통 오차를 현실적인 가정 하에 공동 오차 추정에 대한 분석적 오차 한계를 유도하는 것.
• 오차 감소를 극대화하기 위해 공동 위치 추정에서 최적의 차량 집합을 선택하는 데 이론적 지침을 제공하는 것.
• 이론적 예측을 이상적 및 현실적인 오차 조건 하에서 수치 시뮬레이션을 통해 검증하는 것.

제안 방법

• 벡터 분해를 사용하여 GNSS 위치를 차선 중심 위치, 차선에서의 이탈, 공통 오차, 비공통 오차의 합으로 모델링한다.
• 차량이 차선에 위치해 있다는 가정 하에 도로 기하학적 제약 조건을 활용해 공통 오차 추정기(estimator)를 유도한다.
• 비공통 오차와 도로 구성, 특히 도로 방향 각도와 차선 폭에 따라 추정 오차를 함수로 표현한다.
• 두 가지 도로 방향 분포인 균일 분포와 베르누이 분포 하에서 기대 추정 오차에 대한 닫힌 형태의 표현식을 점근적 분석을 통해 도출한다.
• 차량 수가 증가함에 따라 오차 항의 주요 행동을 평가하기 위해 주요 순서 분석(빅오 표기법)을 적용한다.
• 유한한 차량 수와 비영인 비공통 오차를 고려한 몬테카를로 시뮬레이션을 통해 이론적 결과를 검증하며, 고차항까지 포함한다.

실험 결과

연구 질문

• RQ1 연결된 차량 수가 공동 GNSS 오차 추정의 평균 제곱오차에 어떻게 영향을 미치는가?
• RQ2 도로 방향이 균일하게 분포되어 있을 경우 추정 오차와 차량 수 사이의 기능적 관계는 무엇인가?
• RQ3 도로 방향이 균일 분포가 아니라 베르누이 분포를 따를 경우 추정 오차는 어떻게 스케일링되는가?
• RQ4 소규모 비공통 오차 가정이 위배될 경우 이론적 오차 한계는 어느 정도 유지되는가?
• RQ5 도로 기하학과 차량 분포는 V2V 기반 공동 위치 추정에서 공동 오차 추정 정확도에 어떻게 영향을 미치는가?

주요 결과

• 소규모 비공통 오차 가정과 도로 방향이 균일하게 분포되어 있을 경우, 공동 오차 추정의 기대 제곱오차는 차량 수에 반비례한다.
• 도로 방향이 베르누이 분포를 따를 경우, 기대 제곱오차는 차량 수의 로그에 반비례하여 감소한다.
• 큰 N과 소규모 오차 가정 하에 유도된 이론적 오차 한계는 비공통 오차가 유한하고 무시할 수 없을 경우에도 유지되며, 시뮬레이션을 통해 확인되었다.
• 기대 추정 오차의 주요 항은 $ \frac{1}{N^2} $ 비례하며, 고차항은 더 빨리 감소하여 점근적 행동을 확인한다.
• 유도된 오차 표현식은 도로 각도 분포와 차선 폭에 따라 달라지며, 주요 기여는 차량 방향과 차선 중심 사이의 각도의 탄젠트에 의해 결정된다.
• 수치 시뮬레이션은 분석적으로 예측된 오차 감소율이 유한한 차량 수와 비영인 비공통 오차를 가진 현실 조건에서도 강인함을 확인한다.