협상 기반 차선 변경 권리 할당 전략

초록

본 논문은 책임‑민감 안전(RSS) 프레임워크를 보완하여, 교통 효율성을 유지하면서도 자율주행 차량의 차선 변경 안전을 보장하는 협상 기반 권리 할당 방식을 제안한다. 이 전략은 차량 간 협상을 통해 우선순위를 동적으로 결정하고, 안전 제약을 만족하면서도 차선 변경 성공률을 크게 향상시킨다. 이론적 분석과 시뮬레이션 결과는 기존 RSS 대비 안전은 동일하게 유지하면서 효율성 지표가 현저히 개선됨을 보여준다.

상세 분석

논문은 먼저 기존 책임‑민감 안전(RSS) 모델이 안전성 검증에 강점을 가지지만, 교통 흐름을 최적화하는 데 한계가 있음을 지적한다. RSS는 각 차량이 독립적으로 안전 거리를 유지하도록 설계돼 있어, 차선 변경 시 상대 차량에게 일방적인 양보를 강요하거나, 과도한 보수적 행동을 초래한다. 이러한 보수성은 차선 변경 성공률을 낮추고, 전체 교통 효율성을 저해한다.
이에 저자들은 “협상 기반 권리 할당(Negotiation‑based Right‑of‑Way Assignment, N‑RWA)”이라는 새로운 프레임워크를 도입한다. 핵심 아이디어는 차선 변경을 시도하는 차량이 주변 차량과 실시간으로 협상하여, 각 차량의 현재 속도, 가속도, 목표 경로, 안전 여유 등을 고려한 ‘우선순위 점수’를 산출하고, 이를 기반으로 차선 변경 권리를 동적으로 할당하는 것이다.
협상 과정은 다음과 같이 정의된다. 첫째, 차선 변경 요청 차량은 주변 차량에게 의도와 현재 상태를 브로드캐스트한다. 둘째, 수신 차량은 자신의 동역학 모델과 RSS 기반 안전 한계를 적용해, 요청 차량이 안전하게 차선을 차지할 수 있는지 판단한다. 셋째, 각 차량은 ‘양보 가능성’과 ‘양보 비용’을 정량화하여 응답한다. 마지막으로 요청 차량은 수집된 응답을 종합해 총합 점수를 계산하고, 사전에 정의된 임계값을 초과하면 차선 변경을 실행한다.
이러한 협상 메커니즘은 두 가지 중요한 안전 보장을 제공한다. 첫째, 모든 참여 차량은 RSS 규칙을 그대로 적용하므로, 기본적인 충돌 방지 조건은 변함없이 유지된다. 둘째, 협상 과정에서 도출된 ‘양보 비용’은 차량이 급제동이나 급가속을 강요받지 않도록 제한함으로써, 급격한 동역학 변화를 방지한다.
효율성 측면에서는, 협상 기반 할당이 차량 간의 협조를 촉진해 차선 변경 성공률을 크게 높인다. 시뮬레이션 실험에서는 동일한 교통 밀도와 차량 비율 하에서, 기존 RSS 기반 정책이 차선 변경 성공률 68%에 머물렀던 반면, 제안된 N‑RWA는 85% 이상으로 상승했다. 또한 평균 대기 시간과 전체 흐름 속도에서도 유의미한 개선이 관찰되었다.
이론적 분석에서는 협상 프로토콜이 유한 상태 기계(FSM)로 모델링되어, 모든 가능한 상태 전이에서 안전 조건이 유지됨을 증명한다. 특히, ‘교착 상태(deadlock)’ 방지를 위해 우선순위 점수에 무작위성 요소를 도입해, 동일 점수 상황에서도 결정적인 선택이 가능하도록 설계하였다. 이러한 설계는 실시간 구현 시 계산 복잡도를 O(N) 수준으로 유지하면서도, 대규모 교통 시나리오에서도 확장성을 확보한다.
결론적으로, 논문은 안전성을 포기하지 않으면서도 교통 효율성을 크게 향상시킬 수 있는 협상 기반 권리 할당 전략을 제시하고, 이론적·실험적 검증을 통해 그 타당성을 입증한다. 향후 연구에서는 실제 차량에 적용하기 위한 통신 지연 고려, 다중 차선 복합 교차로에서의 확장, 그리고 머신러닝 기반 협상 전략 최적화 등을 제안한다.