[논문 리뷰] Quantized average consensus: Discontinuities and hysteresis

Francesca Ceragioli, Claudio De Persis외 1명|arXiv (Cornell University)|2010. 01. 15.

Nonlinear Dynamics and Pattern Formation인용 수 2

한 줄 요약

이 논문은 균일 양자화에서 발생하는 비연속성 문제를 다루기 위해 Krasowskii 해를 사용하여 연속시간 다중 에이전트 시스템에서 양자화된 평균 협의를 연구한다. 히스테리식 양자화기를 도입함으로써 채터링을 방지하고 하이브리드 시스템 접근법을 통해 실용적 협의를 입증하며, 유한한 오차 한계 내에서 수렴을 달성한다.

ABSTRACT

We consider continuous-time average consensus dynamics in which the agents' states are communicated through uniform quantizers. Solutions to the resulting system are defined in the Krasowskii sense and are proven to converge to conditions of practical consensus. To cope with undesired chattering phenomena we introduce a hysteretic quantizer, and we study the convergence properties of the resulting dynamics by a hybrid system approach.

연구 동기 및 목표

• 균일 양자화기와 함께 연속시간 평균 협의에서 채터링 문제를 해결하기 위해.
• 양자화 비연속성에도 불구하고 안정성을 유지하는 강건한 협의 프로토콜을 개발하기 위해.
• 양자화된 통신 조건 하에서 실용적 협의로의 수렴을 보장하기 위해.
• 하이브리드 시스템 이론과 Krasowskii 해를 사용하여 시스템 행동을 분석하기 위해.

제안 방법

• 균일 양자화에서 발생하는 비연속성 상황에서 시스템 궤적을 정의하기 위해 Krasowskii 해를 사용한다.
• 양자화 수준에 기억을 도입함으로써 채터링을 억제하기 위해 히스테리식 양자화기를 도입한다.
• 안정성과 수렴성을 분석하기 위해 시스템을 하이브리드 동역계로 모델링한다.
• 하이브리드 시스템 이론을 적용하여 유한한 오차 범위 내에서 실용적 협의로의 수렴을 증명한다.
• 양자화 수준과 에이전트 상태의 진화 간 상호작용을 분석한다.
• 협의가 양자화 셀 내에서 달성될 수 있는 조건을 수립한다.

실험 결과

연구 질문

• RQ1 균일 양자화는 연속시간 평균 협의의 수렴에 어떤 영향을 미치는가?
• RQ2 양자화된 협의 시스템에서 채터링은 무엇으로 인해 발생하며, 어떻게 완화할 수 있는가?
• RQ3 히스테리식 양자화기는 협의 동역계를 안정화하고 진동 행동을 방지할 수 있는가?
• RQ4 양자화된 통신 조건 하에서 Krasowskii 해를 사용할 경우 시스템의 수렴 행동은 어떻게 되는가?
• RQ5 시스템은 어느 정도의 정도에서 양자화 조건 하에서도 실용적 협의를 달성하는가?

주요 결과

• 시스템은 평균 값의 유한한 이웃 영역 내에서 실용적 협의 상태로 수렴한다.
• 히스테리식 양자화기를 통해 채터링이 제거되어 더 부드러운 수렴이 보장된다.
• Krasowskii 해는 비연속 동역계에 대해 잘 정의된 궤적 프레임워크를 제공한다.
• 하이브리드 시스템 접근법을 통해 양자화 존재 조건 하에서도 안정성과 수렴성의 엄밀한 분석이 가능해진다.
• 수렴은 양자화 셀 내에서 발생하므로, 에이전트 상태는 평균값과 유한한 오차 범위 내에 유지된다.
• 제안된 프로토콜은 연속적 통신이 필요 없이 양자화에 의해 유도되는 비연속성에 대해 강건성을 확보한다.