[논문 리뷰] Optimal mass transport and kernel density estimation for state-dependent networked dynamic systems

Mathias Hudoba de Badyn, Utku Eren외 2명|arXiv (Cornell University)|2018. 09. 20.

Mathematical Biology Tumor Growth참고 문헌 29인용 수 4

한 줄 요약

이 논문은 최적 질량 운반(Optimal Mass Transport, OMT)을 사용하여 전방(feedforward) 밀도 형상 조절을 하고, 상태에 따라 변하는 커널 밀도 추정(Kernel Density Estimation, KDE)을 사용하여 국소 피드백 제어를 수행함으로써 상태에 따라 변화하는 네트워크 기반 다중 에이전트 시스템을 위한 하이브리드 제어 전략을 제안한다. 이 방법은 OMT로부터 유도된 전역적으로 최적인 속도장을 국소적으로 추정된 밀도에 기반한 분산형 피드백 제어와 융합함으로써, 밀도 추적을 정확하게 달성하며, 상태에 따라 변화하는 네트워크 구조를 고려하여 희박한, 상태에 의존하는 통신 조건 하에서도 목표 밀도로 수렴함을 보장한다.

ABSTRACT

State-dependent networked dynamical systems are ones where the interconnections between agents change as a function of the states of the agents. Such systems are highly nonlinear, and a cohesive strategy for their control is lacking in the literature. In this paper, we present two techniques pertaining to the density control of such systems. Agent states are initially distributed according to some density, and a feedback law is designed to move the agents to a target density profile. We use optimal mass transport to design a feedforward control law propelling the agents towards this target density. Kernel density estimation, with constraints imposed by the state-dependent dynamics, is then used to allow each agent to estimate the local density of the agents.

연구 동기 및 목표

• 에이전트 간 상호연결성이 상태에 따라 변화하는 비선형적이고 상태에 따라 변화하는 네트워크 기반 동적 시스템에 대해 통합된 제어 전략이 부족한 문제를 해결하기 위해.
• 초기 밀도 프로파일에서 목표 밀도로의 이동을 이끄는 물리적으로 실현 가능한 제어 법칙을 설계하기 위해.
• 동적 네트워크 구조를 고려하여 전방 제어를 위한 최적 질량 운반(OMT)과 국소 피드백을 위한 커널 밀도 추정(KDE)을 통합하기 위해.
• 근접 기반의 상태에 의존하는 통신 제약 조건 하에서 국소적으로 추정된 밀도로부터 유도된 피드백 법칙을 사용하여 목표 밀도로의 수렴을 보장하기 위해.

제안 방법

• 최적 질량 운반(OMT)을 사용하여 초기 에이전트 밀도 ρ₀가 목표 밀도 ρ₁로 이동하도록 시간에 따라 변화하는 속도장을 계산하며, 연속성 방정식을 만족한다.
• OMT 해법은 평균장 근사에서 에이전트의 원하는 운동을 정의하는 전방 제어 입력을 제공한다.
• 상태에 따라 변화하는 네트워크 구조에 제약을 받는다. 국소적 에이전트 밀도를 이웃 측정치만을 사용하여 추정하기 위해 수정된 커널 밀도 추정(KDE) 프레임워크를 개발한다.
• 근접 기반 엣지 스위칭 조건 하에서 커널 폭과 가중치를 최적화하기 위해 정수형 프로그램을 설정하며, 일관되고 물리적으로 실현 가능한 밀도 추정을 보장한다.
• 국소적으로 추정된 밀도로부터 피드백 제어 법칙을 유도하여 OMT 궤적에서의 편차를 보정함으로써 불확실성에 대한 강건성을 확보한다.
• 폐쇄형 시스템의 안정성을 보장하기 위해 진동수 함수를 구성하여 추정된 밀도가 진정된 밀도로 점점 수렴함을 증명한다.

실험 결과

연구 질문

• RQ1 시간에 따라 변화하는 상호연결성을 갖는 상태에 따라 변화하는 다중 에이전트 시스템에 대해 최적 질량 운반을 어떻게 적응시켜 전방 제어 법칙을 설계할 수 있는가?
• RQ2 에이전트 간 통신이 상태에 따라 변화하는 근접성에 의존할 경우, 커널 밀도 추정이 어떻게 분산형 국소 피드백 제어를 가능하게 하는가?
• RQ3 OMT와 상태에 따라 변화하는 KDE를 융합한 하이브리드 제어 전략이 비선형적이고 네트워크 기반 시스템에서 정확하고 안정적인 밀도 추적을 달성할 수 있는가?
• RQ4 상호작용 반경 h의 선택이 근접 기반 엣지 스위칭에서 성능과 계산 부하에 어떤 영향을 미치는가?
• RQ5 동적 네트워크 구조 하에서 국소적으로 추정된 밀도의 일관성과 안정성을 보장하는 조건은 무엇인가?

주요 결과

• OMT 기반 전방 제어 법칙은 100×100×100 격자에서의 시뮬레이션을 통해 초기 2차원 가우시안 밀도에서 목표로 하는 고리형 밀도 프로파일로 에이전트를 성공적으로 이동시켰다.
• 상태에 따라 변화하는 KDE 기반 피드백 제어 법칙과 조합된 결과, 전방 제어만을 사용한 경우에 비해 에이전트들이 목표 밀도 주변에서 훨씬 더 잘 조직됨을 확인하였다.
• 리아푸노프 분석을 통해 추정된 밀도가 평균장 근사에서 진정된 밀도로 수렴함을 증명하였으며, 이는 폐쇄형 시스템의 점진적 안정성을 보장한다.
• lim_{N→∞} Nh(N) = ∞ 조건 하에서 커널 밀도 추정이 일관되며, 국소적 밀도 추정이 진정된 밀도로 거의 확실하게 수렴함을 보장한다.
• 피드백 제어 법칙은 산산이 흩어지는 것을 효과적으로 줄이고 목표 분포와의 정렬을 향상시키며, 그 결과는 그림 5와 6의 시각적 비교로 입증되었다.
• 희박한 상태에 의존하는 통신 조건에서도 이 방법이 강건함을 입증하였으며, KDE 프레임워크는 전역 지식이 없이도 변화하는 이웃 집합에 적응함을 보였다.