[논문 리뷰] Optimal Control of the Mean Field Equilibrium for a Pedestrian Tourists' Flow Model

Fabio Bagagiolo, Silvia Faggian외 2명|arXiv (Cornell University)|2022. 01. 01.

Transportation Planning and Optimization참고 문헌 34인용 수 15

한 줄 요약

이 논문은 헌신적인 도시의 관광객 유동을 위한 평균장 게임 모델을 제안하며, 전환 동역학과 연속 제어를 사용하여 네트워크 상의 관광지 간 보행자 이동을 표현한다. 평균장 균형의 존재성을 증명하고, 도시 당국이 혼잡도 비용을 조정하여 흐름을 원하는 분포로 이끌어내는 최적 제어 문제를 해결하며, 매개수 최적화를 통해 목표 상태로의 수렴을 보장한다.

ABSTRACT

Art heritage cities are popular tourist destinations but for many of them overcrowding is becoming an issue. In this paper, we address the problem of modeling and analytically studying the flow of tourists along the narrow alleys of the historic center of a heritage city. We initially present a mean field game model, where both continuous and switching decisional variables are introduced to respectively describe the position of a tourist and the point of interest that he/she may visit. We prove the existence of a mean field equilibrium. A mean field equilibrium is Nash-type equilibrium in the case of infinitely many players. Then, we study an optimization problem for an external controller who aims to induce a suitable mean field equilibrium.

연구 동기 및 목표

• 서로 다른 역사적 중심지의 좁은 도시 지역에서 전환 및 연속 제어를 사용한 평균장 게임을 통해 관광객 유동을 모델링한다.
• 이전 연구에 비해 더 느슨한 조건 하에서 평균장 균형의 존재성을 증명한다.
• 도시 당국이 혼잡도 비용 매개수를 조정하여 관광객 분포를 원하는 목표로 이끄는 최적 제어 문제를 수립하고 해결한다.

제안 방법

• 세 개의 노드(역, 두 관광지)로 이루어진 원형 네트워크에서 관광객 이동을 모델링한다.
• 연속 제어(속도)와 전환 변수(1=방문하지 않음, 0=방문함)를 사용하여 에이전트 상태를 표현한다.
• 이동 노력, 혼잡도, 방문하지 않은 관광지, 지각된 복귀 지연에 대한 보상 항을 포함하는 비용 함수를 정의한다.
• 분포와 최적 제어 간의 상호작용을 맵핑하는 고정점으로서 평균장 균형을 수립한다.
• 목표 분포에서의 편차를 최소화하기 위해 혼잡도 비용 함수 내의 제어 매개수 (α, β)를 최적화한다.
• 콤���트성과 약한-스타 수렴 논증을 통해 최적 제어 매개수의 존재성을 증명한다.

실험 결과

연구 질문

• RQ1 전환 동역학과 시간에 따라 변하는 혼잡도 비용을 갖는 보행자 관광객 유동 모델에 대해 평균장 균형이 존재하는가?
• RQ2 도시 당국이 평균장 게임 프레임워크 내에서 혼잡도 비용 매개수를 조정하여 관광객 분포를 최적으로 제어할 수 있는가?
• RQ3 혼잡도 비용 매개수에 대한 최적 제어 문제는 콤팩트한 매개수 공간 내에서 잘 정의되어 있으며, 해가 존재하는가?

주요 결과

• 적절한 가정 하에 제안된 관광객 유동 모델에 대해 평균장 균형이 존재하며, 이는 이전 결과를 일반화한 것으로서 조건을 더 느슨하게 하였다.
• 혼잡도 비용 매개수에 대한 최적 제어 문제는 해를 갖는다. 최적 쌍 (α, β) ∈ K의 존재성은 콤팩트성과 수렴 논증을 통해 증명되었다.
• 제어기(α, β)를 조정하여 시스템을 목표 분포로 이끌 수 있으며, 기준 유동에서의 균일 편차를 최소화할 수 있다.
• 시간에 따라 변하는 혼잡도 비용(구간별로 일정한 조각 함수)은 모델과 호환되며, 균형 존재성에 영향을 주지 않는다.
• 매개수를 분기 입구에서 업데이트할 경우, 문 또는 신호를 통한 실시간 제어를 반영할 수 있어 모델은 여전히 타당하다.
• 최악의 경우 목표(essentiel norm)를 고려한 문제의 변형은 균형의 유일성 문제가 발생할 수 있어 해의 존재성이 보장되지 않는다.