[논문 리뷰] Traffic regulation via controlled speed limit

Maria Laura Delle Monache, Benedetto Piccoli외 1명|arXiv (Cornell University)|2016. 03. 15.

Traffic control and management참고 문헌 21인용 수 3

한 줄 요약

이 논문은 LWR 방정식과 뉴얼-다간초 플럭스 함수를 사용하여 단일 도로에서 변동 속도 제한을 통한 교통 조절을 위한 최적 제어 문제를 수립하고 해결한다. 나인드 유사 제어 펌터베이션을 사용하여 비용 기능의 변동성을 분석적으로 유도하며, 실시간 정책, 무작위 탐색, 경사 하강법의 세 가지 수치 전략을 비교하여, 경사 하강법이 최고 성능의 10% 이내에서 계산 비용의 15%로 달성함을 보여준다.

ABSTRACT

We study an optimal control problem for traffic regulation via variable speed limit. The traffic flow dynamics is described with the Lighthill-Whitham-Richards (LWR) model with Newell-Daganzo flux function. We aim at minimizing the $L^2$ quadratic error to a desired outflow, given an inflow on a single road. We first provide existence of a minimizer and compute analytically the cost functional variations due to needle-like variation in the control policy. Then, we compare three strategies: instantaneous policy; random exploration of control space; steepest descent using numerical expression of gradient. We show that the gradient technique is able to achieve a cost within 10% of random exploration minimum with better computational performances.

연구 동기 및 목표

• 실제 유출과 목표 유출 간 L² 오차를 최소화하기 위한 변동 속도 제한을 통한 교통 흐름 제어 문제를 해결하기 위해.
• 속도 제한 정책에 대한 유계 변동 제약 조건 하에서 최적 제어 문제의 최소화자가 존재함을 확립하기 위해.
• 복잡한 지연된 입력-출력 맵핑을 내재한 교통 제어 문제를 해결하기 위한 수치 전략을 개발하고 비교하기 위해.
• 실시간 교통 조절에서 제어 성능과 계산 비용 간의 상호 상충 관계를 평가하기 위해.
• 지연 효과가 있는 쌍곡 보존 법칙에 대해 기반한 최적화의 수학적으로 엄밀한 프레임워크를 제공하기 위해.

제안 방법

• 자유 흐름 가정 하에 뉴얼-다간초 플럭스 함수를 사용하는 Lighthill-Whitham-Richards (LWR) PDE를 사용하여 교통 역학을 모델링한다.
• 실현된 유출과 목표 유출 간 차이의 L² 노름을 최소화하는 것으로 최적 제어 문제를 정의한다.
• 제어 정책에 대한 나인드 유사 펌터베이션을 사용하여 비용 기능의 한쪽 변동성을 분석적으로 유도한다.
• 분포 도함수와 BV 함수 이론을 활용하여 비용 민감도를 특성화하고, 기울기 계산을 가능하게 한다.
• 세 가지 수치 전략을 구현한다: 실시간 정책(실시간 밀도 기반), 무작위 탐색(제어 공간에 대한 이진 트리 탐색), 계산된 기울기를 사용한 경사 하강법.
• 제어 효과의 지연을 모델링하기 위해 연결 진입 시간(LET) 개념을 적용하여 제어 역사를 향후 유출과 연결한다.

실험 결과

연구 질문

• RQ1 제어 정책에 대한 유계 변동 제약 조건 하에서 최적 속도 제한 제어 문제의 최소화자가 존재할 수 있는가?
• RQ2 지연이 존재하는 상황에서 작은 제어 펌터베이션에 대한 비용 기능 민감도를 분석적으로 어떻게 특성화할 수 있는가?
• RQ3 경사 하강법이 유출 오차를 최소화하는 데 있어 무작위 탐색 및 실시간 정책에 비해 상대적으로 어떤 성능을 보이는가?
• RQ4 다양한 제어 전략에서 계산 비용은 어떻게 증가하는가? 그러나 수용 가능한 제어 정확도를 유지할 수 있는가?
• RQ5 기울기 기반 방법은 실시간 구현에 적합한 계산 부담으로 근사 최적 성능를 달성할 수 있는가?

주요 결과

• 비용 기능은 유계 변동 함수 공간에서 리프시츠 연속성을 가지며, 이는 최소화자의 존재를 보장한다.
• 나인드 유사 제어 펌터베이션에 의한 비용 변동성에 대한 분석적 표현이 도출되었으며, 이는 해의 분포 도함수에 대한 적분을 포함한다.
• 경사 하강법은 무작위 탐색에서 얻은 최고 결과의 10% 이내 비용을 달성하여 뛰어난 성능 효율성을 보여준다.
• 경사 하강법은 무작위 탐색의 약 15%의 계산 비용을 요구하여 실시간 응용에 있어 계산적으로 실현 가능하다.
• 실시간 정책는 무작위 탐색에 비해 성능이 열등하지만 계산 비용이 극히 낮아, 낮은 오버헤드에도 불구하고 실용성에 한계가 있다.
• 무작위 탐색은 최고의 성능를 보이지만 총 변동량이 높은 제어 정책을 생성하여 실제 구현에 있어 비현실적일 수 있다.