[논문 리뷰] Uniform position alignment estimate of spherical flocking model with inter-particle bonding forces

Sun-Ho Choi, Dohyun Kwon외 1명|arXiv (Cornell University)|2021. 01. 04.

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

한 줄 요약

이 논문은 통신률과 결합력 강도에만 의존하는 충분조건를 제시함으로써, 입자 간 결합력이 존재하는 단위 구면 위의 Cucker-Smale 유형 모델에서 완전한 위치 군집화를 확립한다. 에너지 소산과 변환된 선형 시스템을 이용하여 위치 직경의 균일한 지수 감쇠를 증명한다. 이 조건은 입자 수에 영향을 받지 않으며, 일정한 속도로 단일 점으로의 渐진적 정렬을 보장한다.

ABSTRACT

We present a sufficient condition of the complete position flocking theorem for the Cucker-Smale type model on the unit sphere with an inter-particle bonding force. For this second order dynamical system derived in [Choi, S.-H., Kwon, D. and Seo, H.: Cucker-Smale type flocking models on a sphere. arXiv preprint arXiv:2010.10693, 2020] by using the rotation operator in three dimensional sphere, we obtain an exponential decay estimate for the diameter of agents' positions as well as time-asymptotic flocking for a class of initial data. The sufficient condition for the initial data depends only on the communication rate and inter-particle bonding parameter but not the number of agents. The lack of momentum conservation and the curved space domain make it difficult to apply the standard methodology used in the original Cucker-Smale model. To overcome this and obtain a uniform position alignment estimate, we use an energy dissipation property of this system and transform the Cucker-Smale type flocking model into an inhomogeneous system of differential equations of which solution contains the position and velocity diameters. The coefficients of the transformed system are controlled by the communication rate and a uniform upper bound of velocities obtained by the energy dissipation.

연구 동기 및 목표

• 입자 간 결합력이 존재하는 단위 구면 위의 2차 Cucker-Smale 모델에서 완전한 위치 군집화를 위한 충분조건를 확립하기.
• 구면 공간에서 운동량 보존의 부재와 곡면 기하학으로 인한 도전 과제를 극복하기.
• 입자 위치 직경의 균일한 지수 감쇠 추정을 입자 수에 관계없이 유도하기.
• 초기 조건이 통신률과 결합 매개변수에만 의존하는 조건 하에서 시간에 따라 수렴하는 군집화 보장하기.
• 기존 Cucker-Smale 방법이 실패하는 다중 에이전트 시스템이 정의된 다양체 위에 적용 가능한 프레임워크 개발하기.

제안 방법

• 운동량 보존의 부재를 다루기 위해 에너지 소산 성질을 활용하여 속도의 균일한 상한을 도출함.
• 원래의 비선형 시스템을 위치 및 속도 직경에 대한 비동차 미분방정식 시스템으로 변환함.
• 변환된 시스템에 고르던의 부등식을 적용하여 위치 직경의 지수 감쇠를 확립함.
• Lohe 모델 기반의 회전 연산자를 도입하여 구면 상의 운동을 유지하고 기하적 일致성 확보함.
• 통신률과 결합 매개변수를 활용하여 정렬과 안정성을 추적하는 리아푸노프 함수 정의함.
• 입자를 구상에 유지하고 반대편 집합을 방지하기 위해 투영 연산자를 활용한 수정된 입자 간 결합력 도입함.

실험 결과

연구 질문

• RQ1 운동량 보존의 부재와 곡면 기하학으로 인해 비틀림이 발생하는 상황에서도, 입자 간 결합력이 존재하는 구면 위의 Cucker-Smale 유형 모델에서 완전한 위치 군집화가 달성될 수 있는가?
• RQ2 입자 수에 영향을 받지 않는 균일한 지수 감쇠를 보장하는 초기 조건의 충분조건는 무엇인가?
• RQ3 에너지 소산은 비유클리드 공간에서 속도 범위를 제어하고 균일한 정렬 추정을 가능하게 하기 위해 어떻게 활용될 수 있는가?
• RQ4 결합력 매개변수 σ와 통신률 ψ는 군집화 시스템의 수렴 속도와 안정성에 어느 정도의 영향을 미치는가?
• RQ5 비선형적이고 기하학적으로 제약된 다중 에이전트 시스템에서 선형화된 시스템 접근법을 사용하여 점차적 위치 정렬을 유도할 수 있는가?

주요 결과

• 위치 직경은 μ/2의 속도로 지수 감쇠하며, 감쇠 속도는 통신률과 결합력 강도에 의해 결정된다.
• 완전한 위치 군집화를 위한 충분조건는 입자 수 N에 영향을 받지 않으며, 통신률 ψ와 결합 매개변수 σ에만 의존한다.
• 에너지 소산을 통해 속도 직경이 균일하게 유계로 유지되어, 운동량 보존의 부재에도 불구하고 시스템의 동역학을 제어할 수 있다.
• 수치 시뮬레이션은 허용 가능한 초기 조건 하에서 최대 공간 직경의 지수 감쇠를 확인하였으며, 이는 이론적 예측과 일치한다.
• 초기 조건이 허용 조건을 위반할 경우, 시뮬레이션을 통해 지수 감쇠가 실패하는 것으로 나타났으며, 이는 σ=5일 때 더욱 뚜렷하게 관찰되었다.
• 시스템은 단일 점으로 일정한 속도로 점차 수렴함을 확인하여, 구면 상에서 완전한 위치 군집화가 이루어짐을 입증한다.