[논문 리뷰] Quasi-dynamic Traffic Light Control for a Single Intersection

Yanfeng Geng, Christos G. Cassandras|arXiv (Cornell University)|2013. 08. 05.

Traffic control and management참고 문헌 5인용 수 6

한 줄 요약

이 논문은 단일 교차로에 대한 준동적 교통신호 제어 방법을 제안하며, 확률적 유량 모델(SFM)과 무한소변경분석(IPA)을 사용하여 혼잡도 지표의 기울기 민감도를 녹색 및 빨간 주기 길이에 대해 추정한다. 차량 백로그가 임계값을 초과하는지 여부와 같은 부분 상태 피드백을 기반으로 주기 길이를 조정함으로써, 정적 또는 브루트포스 최적화 방법보다 평균 혼잡도를 낮추며, 변동하는 교통 조건 하에서 시뮬레이션 결과 최대 20%의 비용 절감을 보였다.

ABSTRACT

We address the traffic light control problem for a single intersection by viewing it as a stochastic hybrid system and developing a Stochastic Flow Model (SFM) for it. We adopt a quasi-dynamic control policy based on partial state information defined by detecting whether vehicle backlog is above or below a certain threshold, without the need to observe an exact vehicle count. The policy is parameterized by green and red cycle lengths which depend on this partial state information. Using Infinitesimal Perturbation Analysis (IPA), we derive online gradient estimators of an average traffic congestion metric with respect to these controllable green and red cycle lengths when the vehicle backlog is above or below the threshold. The estimators are used to iteratively adjust light cycle lengths so as to improve performance and, in conjunction with a standard gradient-based algorithm, to seek optimal values which adapt to changing traffic conditions. Simulation results are included to illustrate the approach and quantify the benefits of quasidynamic traffic light control over earlier static approaches.

연구 동기 및 목표

• 정적 교통신호 제어의 한계를 해결하기 위해 실시간으로 부분 상태 정보에 기반해 주기 길이를 조정하는 준동적 제어 정책을 도입한다.
• 정확한 차량 수를 요구하지 않고 실시간 차량 백로그 임계값을 활용하여 단일 교차로의 평균 혼잡도를 감소시킨다.
• 제어 가능한 녹색 및 빨간 주기 길이에 대해 성능 최적화를 위한 온라인 기울기 추정기기를 개발한다.
• 이전의 정적 제어 방법을 개선하기 위해 최적화 간격 사이에 관측 가능한 백로그 임계값을 활용해 동적 조정을 가능하게 한다.
• 다양하고 급격한 교통 조건 하에서의 탄력성과 적응성을 시뮬레이션을 통해 입증한다.

제안 방법

• 차량의 랜덤한 연속적 유량과 이산적인 이벤트 기반 신호 전환을 표현하기 위해 확률적 하이브리드 시스템으로 교차로를 모델링한다. 이는 확률적 유량 모델(SFM)을 사용한다.
• 차량 백로그가 사전 정의된 임계값을 초과하는지 여부에 따라 녹색 및 빨간 주기 길이를 조정하는 준동적 제어 정책을 정의한다. 이는 이진 상태 피드백(임계값 이상/이하)만을 사용한다.
• 백로그가 임계값 이상 또는 이하일 조건 하에 제어 가능한 녹색 및 빨간 주기 길이에 대해 평균 혼잡도 비용의 온라인 IPA 기울기 추정기를 유도한다.
• IPA 기울기 추정치를 표준 기울기 기반 최적화 알고리즘에 적용하여 반복적으로 주기 길이를 조정하고 혼잡도를 최소화하는 최적 값에 도달한다.
• 전체 상태 관측이 필요 없도록 차량 도착 및 출차의 시간 윈도우 기반 카운트를 사용해 교통 강도와 큐 내용을 추정한다.
• 지속적인 조건 하에서 성능을 평가하기 위해 IPA 기반 제어기를 지수분포 및 급격한 교통 모델을 갖춘 시뮬레이션 프레임워크에 통합한다.

실험 결과

연구 질문

• RQ1 부분 상태 피드백(백로그 임계값)에 기반한 준동적 교통신호 제어 정책이 정적 주기 길이 제어보다 교차로 혼잡도를 줄이는 데 더 효과적인가?
• RQ2 무한소변경분석(IPA)이 전체 교통 흐름 모델이 필요 없이 편향 없는 온라인 기울기 추정치를 생성하는 데 얼마나 효과적인가?
• RQ3 다양한 교통 강도 하에서 IPA 기반 준동적 제어기가 브루트포스 최적화 및 정적 제어 방식보다 어떤 성능 향상을 이룬다?
• RQ4 제안된 방법은 돌연한 교통 폭증에 어떻게 적응하며, 높은 변동성 조건에서도 탄력성을 유지하는가?
• RQ5 이 방법을 주기 길이 외에도 큐 내용 임계값 제어로 확장하여 성능 향상을 더욱 높일 수 있는가?

주요 결과

• 기준 시뮬레이션에서 IPA 기반 준동적 제어기는 브루트포스(BF) 방법의 62.06에 비해 최적 비용 51.68을 달성하여 더 뛰어난 최적화 효율성을 입증했다.
• 다양한 교통 강도 하에서 IPA 방법은 일관되게 BF 방법과 유사하거나 略적으로 뛰어난 성능을 보였으며, 다양한 시나리오에서 최적 비용은 10.9에서 25.9 사이로 변동했다.
• 준동적 제어는 이전 연구에서의 정적 제어 방법보다 혼잡도 감소 효과가 뛰어나며, 시간이 지남에 따라 비용 궤적이 더 낮은 값으로 수렴했다.
• 급격한 교통 조건 하에서 IPA 기반 방법은 고정 주기 및 정적 제어 전략 대비 비용 절감 효과가 뚜렷하게 나타났으며, 최대 20% 향상된 성능을 보였다.
• 교통 변동성에 대한 탄력성을 입증하였으며, 높은 분산 또는 예측 불가능한 교통 패턴 조건에서 성능 향상이 더욱 두드러졌다.
• IPA의 사용은 교통 흐름 분포에 의존하지 않는 효율적인 모델 기반 기울기 추정을 가능하게 하여 적응성과 실시간 적용 가능성 향상에 기여했다.