[논문 리뷰] A Decentralized Optimal Feedback Flow Control Approach for Transport Networks

Saeid Jafari, Ketan Savla|arXiv (Cornell University)|2018. 05. 29.

Traffic control and management참고 문헌 19인용 수 7

한 줄 요약

이 논문은 한 단계 이웃 정보 구조를 사용하여 교통망에 대한 탈중앙화된 최적 피드백 유량 제어 프레임워크를 제안한다. 여기서 각 세그먼트의 제어는 오직 자신의 상태와 즉시 하流 상태에 의존한다. 중심집중식 최적 제어기가 탈중앙화된 실현 가능성을 가지며 성능 손실이 없고, 추가적인 계산 비용이나 통신 비용이 들지 않음을 증명한다. 이는 대규모 네트워크에서 확장 가능하고 실시간 제어를 가능하게 한다.

ABSTRACT

Finite-time optimal feedback control for flow networks under information constraints is studied. By utilizing the framework of multi-parametric linear programming, it is demonstrated that when cost/constraints can be modeled or approximated by piecewise-affine functions, the optimal control has a closed-form state-feedback realization. The optimal feedback control law, however, has a centralized structure and requires instantaneous access to the state of the entire network that may lead to prohibitive communication requirements in large-scale complex networks. We subsequently examine the design of a decentralized optimal feedback controller with a one-hop information structure, wherein the optimum outflow rate from each segment of the network depends only on the state of that segment and the state of the segments immediately downstream. The decentralization is based on the relaxation of constraints that depend on state variables that are unavailable according to the information structure. The resulting decentralized control scheme has a simple closed-form representation and is scalable to arbitrary large networks; moreover, we demonstrate that, with respect to certain meaningful performance indexes, the performance loss due to decentralization is zero; namely, the centralized optimal controller has a decentralized realization with a one-hop information structure and is obtained at no computational/communication cost.

연구 동기 및 목표

• 대규모 교통망에서 중심집중식 최적 유량 제어의 높은 통신 및 계산 부담을 해결하기 위해.
• 제한된 정보 가용성 하에서 최적성을 유지하는 탈중앙화 제어 법칙을 설계하기 위해.
• 지역 상태 피드백과 한 단계 이웃 정보 교환을 통해 최적 제어를 달성할 수 있음을 보여주기 위해.
• 조각별 애फ인 비용 함수 및 제약 조건에 대해 탈중앙화가 성능 손실을 유발하지 않음을 증명하기 위해.
• 교통, 가스, 물 시스템과 같은 인프라 네트워크에서 확장 가능하고 실시간 제어를 가능하게 하기 위해.

제안 방법

• 유한 시간 영역 최적 제어를 위한 폐쇄형 상태 피드백 제어 법칙을 유도하기 위해 다중매개변수 선형계획법을 활용한다.
• 국소적이지 않은 상태에 의존하는 제약 조건을 완화하여 한 단계 이웃 정보 구조 하에서 탈중앙화를 가능하게 한다.
• 각 셀의 유출 유량이 오직 자신의 상태와 하류 셀 상태에만 의존하는 탈중앙화 제어 법칙을 유도한다.
• 유연화된 제약 조건 하에서 동치성을 보여줌으로써 중심집중식 최적 해가 탈중앙화된 실현 가능성을 가짐을 증명한다.
• 동적 프로그래밍과 역순 추론을 활용하여 Q-함수를 분석하고 상한 제어 행동의 최적성을 검증한다.
• 각 유출 유량을 상한으로 설정할 경우 제어 수평 및 유입 유량과 무관하게 최적 성능을 달성함을 보여준다.

실험 결과

연구 질문

• RQ1 교통망에 대한 중심집중식 최적 피드백 제어기를 한 단계 이웃 정보 교환을 통해 탈중앙화된 형태로 실현할 수 있는가?
• RQ2 제한된 상태 정보 하에서 최적 피드백 제어 법칙을 탈중앙화할 경우 성능 손실이 발생하는가, 발생한다면 얼마나 되는가?
• RQ3 조각별 애फ인 최적 제어 문제에서 탈중앙화가 최적성을 유지하는 조건은 무엇인가?
• RQ4 탈중앙화 제어 법칙은 중심집중식 해와 비교해 계산 비용이나 통신 비용이 전혀 발생하지 않게 계산할 수 있는가?
• RQ5 비용 함수 및 제약 조건 함수의 구조는 탈중앙화 최적 제어기의 존재성에 어떤 영향을 미치는가?

주요 결과

• 중심집중식 최적 피드백 제어 법칙은 한 단계 이웃 정보 구조를 통해 탈중앙화된 실현 가능성을 가지며, 성능 손실이 없다.
• 각 셀에 대한 최적 탈중앙화 제어 행동은 자신의 유출 유량을 상한으로 설정하는 것으로, 이는 오직 자신의 상태와 하류 셀 상태에만 의존한다.
• 최적 제어는 제어 수평 및 외부 유입 유량과 무관하여 실시간 구현이 간편하다.
• 탈중앙화 제어기는 계산 및 통신 측면에서 중심집중식 제어기와 동일한 비용을 가지며, 추가 비용이 들지 않는다.
• 탈중앙화 제어의 타당성은 국소적으로 보장되며, 비국소 변수가 아닌 국소 및 하류 상태에만 의존한다.
• 증명은 역순 추론과 계수의 단조성에 기반하며, 비음수 계수를 가진 항을 최대화함으로써 최적 해가 달성됨을 보여준다.