[논문 리뷰] Capacity-aware back-pressure traffic signal control

Jean Grégoire, Qian, Xiangjun외 3명|arXiv (Cornell University)|2013. 09. 25.

Network Traffic and Congestion Control참고 문헌 28인용 수 13

한 줄 요약

이 논문은 유한한 대기열 용량 조건 하에서 작업 보존을 보장하고 혼잡도 전파를 감소시키기 위해 대기열 압력을 정규화하는 용량 인지형 백프레셔 제어를 제안한다. 고전적 백프레셔 알고리즘을 도로 용량 제한을 고려하도록 수정함으로써, 분산 운영과 O(1) 복잡도를 유지하면서도 고밀도 교통 조건에서 성능을 크게 향상시킨다. 시뮬레이션을 통해 평균 이동 시간과 대기열 축적량 감소를 입증하였다.

ABSTRACT

The control of a network of signalized intersections is considered. Previous work demonstrates that the so-called back-pressure control provides stability guarantees, assuming infinite queues capacities. In this paper, we highlight the failing of current back-pressure control under finite capacities by identifying sources of non work-conservation and congestion propagation. We propose the use of a normalized pressure which guarantees work conservation and mitigates congestion propagation, while ensuring fairness at low traffic densities, and recovering original back-pressure as capacities grow to infinity. This capacity-aware back-pressure control allows to improve performance as congestion increases, as indicated by simulation results, and keeps the key benefits of back-pressure: ability to be distributed over intersections and O(1) complexity.

연구 동기 및 목표

• 유한한 대기열 용량 조건 하에서 고전적 백프레셔 제어가 실패하는 문제를 해결하기 위해, 특히 작업 보존 실패와 혼잡도 전파를 해결한다.
• 물리적 대기열 한계를 고려하면서도 분산 운영과 O(1) 복잡도를 유지하는 분산형 교통 신호 제어 방법을 개발한다.
• 대기열 용량 기반으로 압력 계산을 정규화함으로써 고밀도 교통 조건 하에서 네트워크 성능을 향상시킨다.
• 저밀도 조건에서의 공정성과 대기열 용량이 매우 클 경우 고전적 백프레셔 행동으로 복원됨을 보장한다.
• 용량 인지형 압력 정규화를 통해 도시 신호 제어 네트워크에서의 차단 및 死록 리스크를 완화한다.

제안 방법

• 대기열 용량의 역수로 대기열 백프레셔를 스케일링하는 정규화된 압력 함수를 도입하여, 용량이 모두 찬 경우에도 동일한 압력을 유도함으로써 전체 용량 대기열이 동일한 영향을 미치도록 보장한다.
• 고전적 백프레셔 알고리즘을 수정하여 원시 대기열 차이 대신 정규화된 압력 차이를 사용함으로써 교차로에서 단계 선택을 안내한다.
• 백프레셔 제어의 분산 아키텍처를 유지하여, 각 교차로가 오직 지역적 대기열 길이 정보만을 기반으로 결정을 내린다.
• 각 교차로당 O(1) 계산 복잡도를 유지하여 실시간 구현 가능성을 확보한다.
• 신호 제어 교차로를 모델링하기 위해 단계 기반 대기열 네트워크 모델을 사용하며, 단계는 우선권 배정에 해당한다.
• 차량 이동과 네트워크 전역의 대기열 역학을 시뮬레이션하기 위해 스토어 앤 포워드 모델링 접근법을 활용한다.

실험 결과

연구 질문

• RQ1 유한한 대기열 용량 조건 하에서 고전적 백프레셔 제어가 작업 보존과 혼잡도 전파 측면에서 어떻게 실패하는가?
• RQ2 정규화된 압력 함수가 유한용량 네트워크에서 작업 보존을 복원하고 혼잡도 전파를 감소시킬 수 있는가?
• RQ3 표준 백프레셔 대비 용량 인지형 백프레셔가 고밀도 교통 조건에서 성능 향상에 얼마나 기여하는가?
• RQ4 제안된 방법이 고전적 백프레셔의 분산성과 저복잡도 특성을 유지하는가?
• RQ5 다양한 교통 수요 조건 하에서 용량 인지형 백프레셔의 성능이 고정 주기 제어 및 표준 백프레셔와 비교하여 어떻게 되는가?

주요 결과

• 33,000대 및 39,000대의 차량으로 구성된 고밀도 교통 조건에서, 용량 인지형 백프레셔는 표준 백프레셔보다 네트워크 내 평균 총 체류 시간을 크게 감소시키는 데 성공했다.
• 39,000대의 차량 집단에서 백프레셔 제어는 평균 총 체류 시간에 유의미한 증가를 초래하여, 혼잡도 전파로 인한 성능 저하를 보여주었다.
• 33,000대의 경우, 용량 인지형 백프레셔는 표준 백프레셔보다 대기열 길이와 이동 시간을 더 효과적으로 감소시켜 혼잡도 완화 성능 향상을 입증했다.
• 정규화된 압력 메커니즘이 작업 보존을 성공적으로 복원했다: 용량이 모두 찬 경우, 비생산적인 단계(예: 후행 경로가 막혀 있을 때의 좌회전)가 활성화되지 않으며, 차량이 직진할 수 있도록 보장한다.
• 시뮬레이션 결과, 이 방법은 유한한 용량 제약 조건 하에서도 O(1) 복잡도와 분산 운영을 유지하면서 성능 향상을 달성함을 확인했다.
• 이 방법은 저밀도 조건에서 공정성을 확보하고, 대기열 용량이 매우 클 경우 渐近적으로 고전적 백프레셔 행동으로 복원된다.