[논문 리뷰] Autonomous Driving at Intersections: A Critical-Turning-Point Approach for Left Turns

Keqi Shu, Hongkai Yu외 5명|arXiv (Cornell University)|2020. 03. 05.

Autonomous Vehicle Technology and Safety참고 문헌 18인용 수 9

한 줄 요약

이 논문은 비신호 교차로에서 자율 주행 차량의 안전성과 효율성을 햖스하는 크리티컬 트러닝 포인트(Critical-Turning-Point, CTP) 기반 계층적 계획 프레임워크를 제안한다. 고수준의 CTP 기반 경로 생성기와 불확실한 대향차량의 의도를 고려한 저수준의 POMDP 계획기로 구성된 이 방법은 기하학적 경로 계획에 비해 1.5초 빠른 교차로 통과를 가능하게 하며, 실시간으로 인간 친화적인 결정을 내릴 수 있도록 한다.

ABSTRACT

Left-turn planning is one of the formidable challenges for autonomous vehicles, especially at unsignalized intersections due to the unknown intentions of oncoming vehicles. This paper addresses the challenge by proposing a critical turning point (CTP) based hierarchical planning approach. This includes a high-level candidate path generator and a low-level partially observable Markov decision process (POMDP) based planner. The proposed (CTP) concept, inspired by human-driving behaviors at intersections, aims to increase the computational efficiency of the low-level planner and to enable human-friendly autonomous driving. The POMDP based low-level planner takes unknown intentions of oncoming vehicles into considerations to perform less conservative yet safe actions. With proper integration, the proposed hierarchical approach is capable of achieving safe planning results with high commute efficiency at unsignalized intersections in real time.

연구 동기 및 목표

• 대향차량의 의도가 알려지지 않은 비신호 교차로에서 안전하고 효율적인 좌측 직행 계획의 과제를 해결하기 위해.
• 자율 주행 차량의 의사결정에서 계산 효율성과 인간과 유사한 주행 행동을 향상시키기 위해.
• 행동 중심의 경로 생성과 불확실성 인식 기반 운동 계획을 통합하는 계층적 계획 프레임워크를 개발하기 위해.
• POMDP를 사용해 대향차량 행동의 불확실성을 모델링하여 실시간으로 안전하고 효율적인 좌측 직행을 가능하게 하기 위해.

제안 방법

• 프레임워크는 이중 단계 접근 방식을 사용한다: 고수준의 CTP 기반 후보 경로 생성, 이어 저수준의 POMDP 기반 운동 계획.
• 정지선과 중앙선을 이용해 도로 기하학적 특징에서 비탈구역을 추출하여 가능한 좌측 직행 경로의 공간적 범위를 정의한다.
• CTP는 전방 이격 거리 l₁ = c₁L, l₂ = c₂L, l₃ = c₃L에서 정의되며, 여기서 L은 경계 상자 길이이고 cᵢ는 스케일링 계수이다.
• POMDP 설정은 대향차량의 불확실한 의도를 모델링하고, 믿음 상태 기반으로 최적의 동작(예: 가속, 브레이크, 천천히 전진)을 계산한다.
• 고수준 경로 생성기는 CTP를 사용해 행동 중심 경로를 사전에 계산하여 저수준 계획기의 탐색 공간을 줄인다.
• 저수준 계획기는 믿음 기반 의사결정을 통해 부분 관측 하에서 안전성과 효율성을 균형 잡는 동작을 선택한다.

실험 결과

연구 질문

• RQ1 대향차량의 의도가 알려지지 않은 비신호 교차로에서 자율 주행 차량이 어떻게 안전하고 효율적으로 좌측 직행을 수행할 수 있는가?
• RQ2 CTP 기반 경로 생성 전략은 자율 주행 좌측 직행 계획에서 계산 효율성과 인간과 유사한 주행 행동을 향상시킬 수 있는가?
• RQ3 POMDP 기반 계획기는 대향차량 행동의 불확실성을 효과적으로 다룰 수 있으며 동시에 실시간 성능을 유지할 수 있는가?
• RQ4 CTP 기반 경로 계획은 동적 교통 조건 하에서 교차로 통과 시간과 안전성에 어떤 영향을 미치는가?

주요 결과

• 제안된 CTP 기반 계획기는 기하학적 경로 계획만을 사용하는 기준 방법에 비해 교차로 통과 시간을 약 1.5초 단축시켰다.
• 모든 시험 케이스에서 대향차량과의 안전한 거리를 유지하였으며, 오른쪽으로 도래하는 차량과 직진하는 차량에 대해서도 충돌 가능 지점 이전에 사전에 속도 조절을 수행하였다.
• 경로가 차단된 경우, 다음 CTP로 계속 천천히 전진할 수 있도록 하여 기다림 단계 동안 평균 속도를 높였다.
• POMDP 기반 저수준 계획기는 대향차량 의도에 대한 믿음 업데이트에 따라 동작을 적응적으로 조정함으로써 안전성과 효율성을 효과적으로 균형 잡았다.
• 계산 효율적인 POMDP 솔버와 CTP 기반 경로 생성기를 통합함으로써 실시간 성능을 확보하였으며, 이로 인해 효과적인 행동 공간이 감소하였다.
• 대향차량이 오른쪽으로 도래하거나 직진하는 임계 상황에서도 임계 충돌 지점 이전에 선제적으로 감속함으로써 안전성을 유지하였다.