[논문 리뷰] Controlling a self-organizing system of individuals guided by a few external agents -- particle description and mean-field limit

Martin Burger, René Pinnau외 3명|arXiv (Cornell University)|2016. 10. 05.

Distributed Control Multi-Agent Systems참고 문헌 16인용 수 4

한 줄 요약

이 논문은 소수의 외부 에이전트를 사용하여 대규모 자기조직화 입자 시스템을 제어하기 위한 수학적 프레임워크를 제안하며, 순순간 제어(IC) 및 최적 제어(OC) 전략을 비교한다. 입자 수가 증가함에 따라 미시적 제어가 평균장 제어로 수렴함을 입증하고, 양변의 최적화 기법을 사용하며, 충분한 수치적 검증을 통해 군집 이동 역학에의 적용을 확인한다.

ABSTRACT

Optimal control of large particle systems with collective dynamics by few agents is a subject of high practical importance (e.g. in evacuation dynamics), but still limited mathematical basis. In particular the transition from discrete optimal control to a continuum setting as the number of particles tends to infinity is by far not fully understood. In this paper we contribute to this issue by studying a canonical model of controlling an interacting particle system into a certain spatial region by repulsive forces from few external agents, which might be interpreted as shepherd dogs leading sheep to their home. We discuss the appropriate modelling of such a problem and the associated optimality systems, providing some connections between the Lagrange multipliers in the discrete and continuum setting. As control strategies we investigate an Instantaneous Control and a global Optimal Control approach. The solutions of a family of control problems for the particle system with external agents are numerically compared to the mean-field controls as the number of particles tends to infinity. In both cases, this leads to a high dimensional phase space requiring tailored optimization strategies. All control problems arising are solved using adjoint information to compute the descent directions. The numerical results indicate the convergence of controls for both optimization strategies.

연구 동기 및 목표

• 소수의 외부 에이전트를 사용하여 대규모 상호작용 입자 시스템을 제어하기 위한 수학적으로 엄밀한 프레임워크를 개발하는 것.
• 집단 역학을 제어할 때 순순간 제어(IC) 및 최적 제어(OC) 전략의 성능 및 수렴 성질을 비교하는 것.
• 입자 수가 무한으로 갈수록 미시적 제어가 평균장 제어로 수렴함을 확립하는 것.
• 최적 제어 설정에서 이산 입자 시스템과 그 연속적 평균장 근사 간의 수치적 검증된 연결 고리를 제공하는 것.
• 대규모 제어 문제에서 고차원 위상공간으로 인해 발생하는 계산적 과제를 다루는 것.

제안 방법

• 개별 입자 간의 상호작용과 외부 에이전트 간의 반발력을 고려한 입자 기반 기술을 사용하여 시스템을 모델링하고, 운동 방정정식을 통해 평균장 근사를 유도하는 것.
• 두 가지 제어 전략을 설정: 순순간 제어(IC), 즉 에이전트가 군중 상태에 즉각 반응하는 방식과 최적 제어(OC), 즉 향후 궤적을 전역적으로 계획하는 방식.
• 에너지 소비를 최소화하면서도 입자를 목표 영역으로 유도하는 비용 기능을 정의하며, 상태 방정식의 제약 조건을 포함하는 것.
• 미시적 및 평균장 시스템에 대해 양변의 최적화 조건을 도출하기 위해 양변의 미분 기반 최적화 기법을 사용하여 내림값 방향을 계산하는 것.
• 고차원 상태 및 제어 공간을 다룰 수 있도록 일阶 도함수 정보를 기반으로 한 맞춤형 최적화 알고리즘을 구현하는 것.
• 다양한 입자 수(N = 1000, 2000, 4000)와 평균장 격자(M25, M50)를 사용한 수치 시뮬레이션을 통해 제어 성능 및 수렴 성질을 비교하는 것.

실험 결과

연구 질문

• RQ1 입자 수가 증가함에 따라 대규모 이산 입자 시스템의 제어 전략이 해당 평균장 제어로 수렴하는가?
• RQ2 고차원 시스템에서 순순간 제어(IC)와 최적 제어(OC) 간의 계산 비용 및 메모리 요구량은 어떻게 비교되는가?
• RQ3 최적 제어에서 미시적 시스템의 제어가 궤적 및 밀도 변화 측면에서 평균장 제어를 어느 정도 잘 근사하는가?
• RQ4 초기 제어 데이터의 선택에 따라 미시적 및 평균장 설정 모두에서 제어 해가 얼마나 민감하게 변하는가?
• RQ5 양변의 최적화 기법이 입자 및 평균장 제어 문제의 고차원 위상공간을 효과적으로 다룰 수 있는가?

주요 결과

• 입자 수가 증가함에 따라 미시적 입자 시스템의 제어가 평균장 제어로 수렴하며, N=4000일 때 상대적 제어 차이가 약 2.5%로 감소한다.
• N=4000 입자를 사용하여 M50 격자에서 히스토그램을 적용한 평균장 밀도는 평균장 해와 상대 L2 차이가 8.9968e-05로 나타난다.
• IC 방식은 N=1000일 때 0.15 GB의 메모리 소비를 보이며, OC는 동일한 조건에서 0.82 GB를 소비하므로, 장시간 시뮬레이션에 있어 IC가 더 확장 가능하다.
• 다른 초기 제어 데이터를 사용하더라도 시뮬레이션 간에 군중 형성과 개의 궤적은 일관되게 유지되며, 이는 제어 전략의 강건성을 시사한다.
• OC 알고리즘은 군중의 집단 행동과 개의 역학을 성공적으로 포착하였으며, t=3.3, 6.6, 10일 때 미시적 모델과 평균장 모델 간의 궤적이 밀도 있게 일치한다.
• 모든 시뮬레이션에서 비용 기능과 상대 속도 변화가 유사하게 수렴하여 안정적이고 일관된 최적화 진행 상황을 보여준다.