[논문 리뷰] Stability Analysis and Control Synthesis for Dynamical Transportation Networks

Enrico Lovisari, Giacomo Como외 2명|arXiv (Cornell University)|2014. 10. 22.

Traffic control and management참고 문헌 27인용 수 18

한 줄 요약

이 논문은 상태에 따라 변하는 이중 그래프와 세포 전송 모델 기반의 단조성 미분방정식 모델을 사용하여 동적 교통망의 안정성 분석 및 볼록 최적 제어 프레임워크를 제안한다. 이중 그래프의 연결성은 평형점과 주기적 해의 국소 안정성을 보장하며, 속도 제한, 공급 임계값 설정, 전환 선호도를 통한 최적 제어는 볼록 최적화 문제로 표현 가능하여 자유류 평형점을 보장함을 보여준다.

ABSTRACT

We study dynamical transportation networks in a framework that includes extensions of the classical Cell Transmission Model to arbitrary network topologies. The dynamics are modeled as systems of ordinary differential equations describing the traffic flow among a finite number of cells interpreted as links of a directed network. Flows between contiguous cells, in particular at junctions, are determined by merging and splitting rules within constraints imposed by the cells' demand and supply functions as well as by the drivers' turning preferences, while inflows at on-ramps are modeled as exogenous and possibly time-varying. First, we analyze stability properties of dynamical transportation networks. We associate to the dynamics a state-dependent dual graph whose connectivity depends on the signs of the derivatives of the inter-cell flows with respect to the densities. Sufficient conditions for the stability of equilibria and periodic solutions are then provided in terms of the connectivity of such dual graph. Then, we consider synthesis of control policies that use a combination of turning preferences, speed limits, and ramp metering, in order to optimize convex objectives. We first show that, in the general case, the optimal control synthesis problem can be cast as a convex optimization problem, and that the equilibrium of the controlled network is in free-flow. If the control policies are restricted to speed limits and ramp metering, then the resulting synthesis problem is still convex for networks where every node is either a merge or a diverge junction, and where the dynamics is monotone. These results apply both to the optimal selection of equilibria and periodic solutions, as well as to finite-horizon network trajectory optimization. Finally, we illustrate our findings through simulations on a road network inspired by the freeway system in southern Los Angeles.

연구 동기 및 목표

• 임의의 구조를 가진 동적 교통망에서 평형점과 주기적 해의 안정성을 분석하기 위해.
• 속도 제한, 공급 임계값 설정, 전환 선호도를 활용하여 네트워크 성능을 최적화하는 볼록 최적 제어 합성 프레임워크를 개발하기 위해.
• 세포 간 유량의 도함수에서 유도된 상태에 따라 변하는 이중 그래프의 연결성에 기반한 안정성에 대한 충분조건을 확립하기 위해.
• 특정 네트워크 구조(합류/분리 전용)와 단조성 제약 조건 하에서 최적 제어 문제가 여전히 볼록임을 보여주기 위해.
• 로스앤젤레스 고속도로 네트워크에서의 시뮬레이션을 통해 프레임워크의 적용 가능성을 입증하기 위해.

제안 방법

• 세포로 구성된 유향 그래프에서 질량 보존 원리를 기반으로 한 미분방정식 시스템으로 교통 동역학을 모델링하고, 각 세포의 수요 및 공급 함수를 정의한다.
• 운전자들의 전환 선호도와 수요 및 공급 함수의 제약 조건을 포함한 병합/분할 규칙을 통해 세포 간 유량을 정의한다.
• 세포 밀도에 대한 세포 간 유량 도함수의 부호에 따라 변화하는 상태에 따라 변하는 이중 그래프를 도입한다.
• 단조성 동역계에 대한 ℓ₁ 수축 원리를 적용하여 이중 그래프의 연결성에 기반한 안정성 조건을 유도한다.
• 속도 제한, 공급 임계값, 전환 선호도 등의 제어 입력을 사용하여 최적 제어 합성 문제를 볼록 최적화 문제로 공식화한다.
• 단조성과 합류/분리 전용 네트워크 구조 하에서 제어 합성 문제가 여전히 볼록임을 증명하고, 자유류 평형점을 도출함을 보여준다.

실험 결과

연구 질문

• RQ1 동적 교통망의 평형점이 국소적으로 안정해지는 조건은 무엇인가?
• RQ2 상태에 따라 변하는 이중 그래프의 연결성은 평형점과 주기적 해의 안정성과 어떻게 관련이 있는가?
• RQ3 속도 제한, 공급 임계값 설정, 전환 선호도를 포함한 최적 제어 정책은 볼록 최적화 문제로 공식화될 수 있는가?
• RQ4 합류/분리 접합점 등의 네트워크의 구조적 특성은 제어 합성 문제에서 볼록성을 유지하는 데 어떤 영향을 미치는가?
• RQ5 볼록 목표 함수 기반의 최적 제어 정책은 항상 자유류 평형점을 초래하는가?

주요 결과

• 동역학의 단조성 조건 하에서 상태에 따라 변하는 이중 그래프가 연결되어 있으면 평형점의 국소 안정성이 보장된다.
• 주기적 유입이 존재할 경우, 이중 그래프의 연결성에 기반한 주기적 해의 안정성에 대한 충분조건이 유도된다.
• 전환 선호도, 속도 제한, 공급 임계값 설정의 조합을 사용할 경우 최적 제어 합성 문제가 볼록이 되며, 이는 최적 해로의 전역 수렴을 보장한다.
• 속도 제한과 공급 임계값 설정만을 고려할 경우, 단조성 동역학을 가진 합류 및 분리 전용 네트워크에서는 합성 문제가 여전히 볼록이다.
• 제안된 볼록 프레임워크 하에서 제어 입력의 종류에 관계없이 제어된 네트워크의 평형점은 항상 자유류 상태에 있다.
• 남부 로스앤젤레스 고속도로 네트워크에서의 시뮬레이션을 통해 이론적 결과가 검증되었으며, 효과적인 안정성 및 제어 성능이 입증되었다.