셀룰러 오토마타로 보는 자가조직 교통신호 최적화

초록

본 논문은 1차원 셀룰러 오토마타 규칙 184를 기반으로 도시 교차로를 184, 252, 136 규칙으로 연결한 단순 모델을 제시한다. 이 모델을 이용해 전통적인 그린웨이 방식과 교통 상황에 실시간 적응하는 자가조직 신호제어를 비교했으며, 자가조직 방식이 저·중·고밀도 구간 모두에서 흐름을 최적화하고 교착 상태를 방지한다는 결과를 얻었다.

상세 분석

이 연구는 교통 흐름을 가장 단순한 형태의 셀룰러 오토마타, 즉 1차원 규칙 184로 모델링한 뒤, 도시 네트워크의 교차점을 3가지 규칙(184, 252, 136)으로 결합한다는 독창적인 접근을 취한다. 규칙 184는 차량이 앞쪽 빈칸으로 이동하는 일방향 흐름을 정확히 재현하며, 252와 136은 각각 교차점에서의 정지와 진입을 제어한다. 이러한 조합은 복잡한 물리 기반 시뮬레이션 없이도 차량 흐름, 충돌 방지, 대기열 형성 등을 정량적으로 분석할 수 있게 한다. 논문은 먼저 모델의 기본 동작을 검증하고, 교차점에서의 ‘신호 상태’를 규칙 전환으로 구현한다. 그린웨이 방식은 사전에 정의된 주기와 위상으로 신호를 동기화해 특정 방향의 플라톤(차량 집단) 흐름을 최적화하려 하지만, 실제 교통량 변동에 취약하다. 반면 자가조직 방법은 각 교차점이 주변 셀의 밀도와 대기 시간을 실시간으로 감지해 신호를 전환한다. 구체적으로, 차량이 일정 거리 내에 접근하면 녹색을 연장하고, 대기열이 일정 길이 이상이면 빨간색으로 전환하는 규칙을 적용한다. 이 과정에서 ‘플라톤 형성’과 ‘플라톤 해체’가 자연스럽게 일어나며, 저밀도에서는 차량이 멈추지 않고 최대 속도로 이동하고, 중밀도에서는 교차점 이용률이 100%에 근접한다. 고밀도에서는 교차점이 포화되면서 발생할 수 있는 교착 상태를 방지하기 위해 ‘공백 플라톤’(빈칸 집단)을 역방향으로 이동시키는 메커니즘을 도입한다. 실험 결과는 흐름(플럭스), 평균 속도, 대기 시간 등 주요 지표에서 자가조직 방식이 그린웨이 대비 20~40% 이상의 개선을 보였으며, 특히 고밀도 구간에서 교착 상태 발생 빈도가 현저히 낮았다. 이처럼 단순한 규칙 기반 모델이지만, 교통 신호 제어의 동적 적응성을 정량적으로 보여주며, 복잡한 최적화 알고리즘 없이도 실용적인 성능 향상을 달성한다는 점이 큰 의의이다.