[논문 리뷰] Convexity and Robustness of Dynamic Traffic Assignment for Control of Freeway Networks

Giacomo Como, Enrico Lovisari외 1명|arXiv (Cornell University)|2015. 09. 21.

Traffic control and management인용 수 3

한 줄 요약

이 논문은 변동 속도 제한, 램프 메터링, 경로 선택을 포함한 동적 교통 할당(DTA)을 사용하여 고속도로 네트워크에 대한 볼록이고 강건한 제어 프레임워크를 제안한다. 선형 수요 및 약선형 공급 함수를 가진 네트워크의 경우, 고속도로 네트워크 제어(FNC) 문제에서 램프 메터링만으로도 최적성이 확보됨을 증명하고, 단조성과 최대 원리에 기반하여 궤적 변형에 대한 분석적 경계를 유도한다.

ABSTRACT

We study the use of the System Optimum (SO) Dynamic Traffic Assignment (DTA) problem to design optimal traffic flow controls for freeway networks as modeled by the Cell Transmission Model, using variable speed limit, ramp metering, and routing. We consider two optimal control problems: the DTA problem, where turning ratios are part of the control inputs, and the Freeway Network Control (FNC), where turning ratios are instead assigned exogenous parameters. It is known that relaxation of the supply and demand constraints in the cell-based formulations of the DTA problem results in a linear program. However, solutions to the relaxed problem can be infeasible with respect to traffic dynamics. Previous work has shown that such solutions can be made feasible by proper choice of ramp metering and variable speed limit control for specific traffic networks. We extend this procedure to arbitrary networks and provide insight into the structure and robustness of the proposed optimal controllers. For a network consisting only of ordinary, merge, and diverge junctions, where the cells have linear demand functions and affine supply functions with identical slopes, and the cost is the total traffic volume, we show, using the maximum principle, that variable speed limits are not needed in order to achieve optimality in the FNC problem, and ramp metering is sufficient. We also prove bounds on perturbation of the controlled system trajectory in terms of perturbations in initial traffic volume and exogenous inflows. These bounds, which leverage monotonicity properties of the controlled trajectory, are shown to be in close agreement with numerical simulation results.

연구 동기 및 목표

• 셀 전송 모델 기반의 시스템 최적 동적 교통 할당(DTA)을 고려하여 고속도로 네트워크에 대한 볼록적이고 강건한 제어 전략을 개발한다.
• 고속도로 네트워크 제어(FNC) 문제에서 변동 속도 제한이 최적성에 필수적인지 여부를 조사한다.
• 초기 교통량 및 외부 유입 변화로 인한 시스템 궤적 변형에 대한 분석적 경계를 수립한다.
• 이전의 타당성 결과를 특정 네트워크에서 일반 고속도로 네트워크(일반, 융합, 분리 구조를 포함한)로 확장한다.
• 동적 교통 제약 조건 하에서 최적 제어기의 강건성과 최적성에 대한 구조적 통찰을 제공한다.

제안 방법

• 셀 기반 모델에서 공급 및 수요 제약 조건을 완화하여 DTA 문제를 이완된 선형 프로그램으로 재구성한다.
• 최대 원리를 적용하여 최적성 조건을 분석하고 최적 제어 정책의 구조적 특성을 도출한다.
• 제어된 시스템 궤적의 단조성 성질을 활용하여 교통량 변형에 대한 분석적 경계를 유도한다.
• 두 가지 제어 설정을 고려한다: DTA(턴링 비율을 제어 입력으로 사용) 및 FNC(턴링 비율을 외부 매개변수로 간주).
• 공급 및 수요 함수가 선형 수요와 동일한 기울기를 가진 약선형 공급 함수를 가진 네트워크를 분석하여 볼록성과 해석 가능성 확보.
• 수치 시뮬레이션을 통해 이론적 경계를 검증하여 관측된 변형 행동과 밀도 있는 일치를 보였다.

실험 결과

연구 질문

• RQ1 고속도로 네트워크 제어(FNC) 문제에서 변동 속도 제한을 최적 제어 정책에서 제거할 수 있는 조건는 무엇인가?
• RQ2 어떤 조건에서 셀 기반 DTA 설정의 이완된 해가 일반 고속도로 네트워크의 교통 역학에 타당한가?
• RQ3 초기 교통량 및 유입 변화로 인한 시스템 궤적 변형에 대해 유도할 수 있는 분석적 경계는 무엇인가?
• RQ4 제어된 궤적의 단조성 성질이 동적 교통 할당에서 강건성 분석에 어떻게 기여하는가?
• RQ5 이론적 변형 경계가 실제 교통 상황에서의 수치 시뮬레이션 결과와 얼마나 일치하는가?

주요 결과

• 선형 수요 및 동일한 기울기를 가진 약선형 공급 함수를 가진 고속도로 네트워크에서는 FNC 문제에서 변동 속도 제한이 최적성에 필요하지 않으며, 램프 메터링만으로도 충분하다.
• 최대 원리를 통해 유도된 최적 제어 정책은 초기 교통량 및 외부 유입 변형에 대한 볼록성과 강건성을 보장한다.
• 제어된 시스템의 단조성 성질을 활용하여 궤적 변형에 대한 분석적 경계를 도출하였으며, 이 경계는 수치 시뮬레이션 결과와 매우 밀접하게 일치한다.
• 셀 기반 DTA 설정에서 공급 및 수요 제약 조건을 이완함으로써 선형 프로그램이 도출되어 최적 제어의 효율적 계산이 가능해진다.
• 제안된 제어기 구조는 강건하며, 변형 경계를 통해 시스템의 초기 조건 및 외부 입력에 대한 민감도를 정량화할 수 있다.
• 이 프레임워크는 이전의 타당성 결과를 특정 네트워크에서 일반 고속도로 네트워크(일반, 융합, 분리 구조 포함)로 확장한다.