통신 오류를 견디는 분산형 교차로 충돌 회피 알고리즘

초록

본 논문은 차량 간 V2V 통신이 불안정한 상황에서도 교차로에서 안전하게 통과할 수 있도록, 알려지지 않은 횟수의 패킷 손실을 허용하는 분산형 알고리즘을 제안한다. 차량은 주기적인 하트비트와 ENTER/EXIT 메시지를 교환하고, 추정된 위치와 동역학 정보를 이용해 평균 교차 시간(MTI)을 계산해 우선순위를 정한다. 충돌 회피와 진행 제어는 MTI와 충돌 구역(COL) 판단에 기반하며, 안전성(safety)과 진행성(liveness)을 이론적으로 증명하고, 실제 차량 데이터 기반 시뮬레이션을 통해 지연 증가가 미미함을 확인한다.

상세 분석

이 논문은 V2V 통신이 필연적으로 발생하는 패킷 손실과 지연을 고려한 최초의 교차로 충돌 회피 프로토콜 중 하나이다. 기존 연구들은 일정한 지연 한계나 중앙 집중식 관리자를 전제로 했지만, 본 연구는 ‘알 수 없는 횟수의 연속적인 수신 실패’를 가정하고도 안전성을 보장한다. 핵심 아이디어는 차량이 교차로에 진입하기 전, 주기적인 하트비트(HB) 메시지를 통해 상대 차량의 존재를 확인하고, ENTER 메시지를 전송하기 전까지 최소 한 번은 HB를 성공적으로 수신한다는 전제다.

위치 추정은 GPS/IMU 기반이며, 추정 오차 σₓ를 고려해 확률적 접근(CONDITION1, CONDITION2)으로 캡처 영역(CA) 진입 여부를 판단한다. 차량은 현재 속도 vₜ와 가속도 aₜ, 그리고 추정 위치 ˆxₜ를 이용해 평균 교차 시간(MTI) τₜ^{MTI}=(-vₜ+√(vₜ²+2aₜ(x_S-ˆxₜ)))/aₜ 를 계산한다. MTI가 작은 차량이 우선권을 얻으며, 동점인 경우 UID를 사용해 결정한다.

알고리즘은 크게 두 단계로 나뉜다. ① 안전 제어(SAFE_CTRL) 단계에서는 ENTER/EXIT 메시지 손실을 감안해 f_j 번의 수신 실패 후 f_j+1 번째에 반드시 메시지를 수신한다는 가정 하에, 차량이 서로의 MTI와 경로 정보를 공유한다. ② 메인 제어(MAIN_CTRL) 단계에서는 충돌 가능 구역(COL)을 판단하고, τₜ^{MTI} 차이와 사전 정의된 임계값 τ_TH를 비교해 가속도 a_{PR}를 유지하거나, 충돌 위험이 있으면 최소 감속 a_{NOPR}=aₜ-2D/(τ_{t+1}^{C_{OL}})² 로 조정한다. 여기서 D는 충돌 구역 폭을 최소한으로 보장하기 위한 거리이다.

안전성 증명은 두 차량이 동시에 동일 서브섹션(S₁~S₄)에 진입하지 못하도록 설계된 MTI 기반 선점 규칙과, 수신 실패 후에도 반드시 최신 ENTER/EXIT 정보를 교환한다는 전제에 기반한다. 진행성(liveness)은 모든 차량이 유한 시간 내에 ENTER와 EXIT를 성공적으로 교환하고, 캡처 영역에 진입하기 전까지는 무한정 대기하지 않음으로써 보장된다.

실험에서는 실제 도심 교차로 트래픽 데이터를 이용해 패킷 손실이 높은 상황(연속 510번 손실)에서도 평균 지연이 57% 정도만 증가함을 확인했다. 특히 손실이 고도로 상관된 경우에도 MTI 기반 우선순위 결정이 크게 변동하지 않아, 시스템 전체의 스루풋 감소가 미미했다.

이러한 설계는 V2V 통신이 불완전한 환경에서도 완전 분산형으로 동작할 수 있음을 입증하며, 중앙 관리자가 필요 없는 저비용 인프라 구현에 기여한다. 또한, MTI와 확률적 캡처 영역 판단을 결합한 접근법은 향후 다차선·다차량 상황으로 확장 가능성을 시사한다.