[논문 리뷰] Robust self-triggered coordination with ternary controllers

Claudio De Persis, Paolo Frasca|arXiv (Cornell University)|2012. 05. 31.

Nonlinear Dynamics and Pattern Formation인용 수 42

한 줄 요약

이 논문은 상대 상태 측정을 통해 유한 시간 실용적 협동을 달성하는 삼치 제어기(-1, 0, +1)를 사용한 네트워크화된 에이전트를 위한 자기주도적 조율 기법을 제안한다. 이 방법은 시계 오차, 지연 및量子화에 대해 강건하며, 통신 비용과 수렴 정확도 사이의 조절 가능한 트레이드오프를 제공하며, 시간에 따라 변하는 파rameter와 자기주도적 게이시프로토콜을 사용하여 점점 더 수렴하는 협동으로 확장 가능하다.

ABSTRACT

This paper regards coordination of networked systems, which is studied in the framework of hybrid dynamical systems. We design a coordination scheme which combines the use of ternary controllers with a self-triggered communication policy. The communication policy requires the agents to collect, at each sampling time, relative measurements of their neighbors' states: the collected information is then used to update the control and determine the following sampling time. We prove that the proposed scheme ensures finite-time convergence to a neighborhood of a consensus state. We then study the robustness of the proposed self-triggered coordination system with respect to skews in the agents' local clocks, to delays, and to limited precision in communication. Furthermore, we present two significant variations of our scheme. First, we design a time-varying controller which asymptotically drives the system to consensus. Second, we adapt our framework to a communication model in which an agent does not poll all its neighbors simultaneously, but single neighbors instead. This communication policy actually leads to a self-triggered "gossip" coordination system.

연구 동기 및 목표

• 최소한의 통신으로 네트워크 시스템에서의 조율을 보장하는 자기주도적 제어 프로토콜을 설계하기.
• 절대 상태 정보가 필요 없이도 삼치 제어기가 실용적 협동을 달성하는 데 효과적임을 입증하기.
• 시계 오차, 지연 및 제한된 데이터 전송률과 같은 일반적인 네트워크 시스템의 불확실성에 대한 제안된 방법의 강건성을 확립하기.
• 시간에 따라 변하는 제어기 파rameter를 사용하여 점점 더 수렴하는 협동을 달성하기 위해 프레임워크를 확장하기.
• 에이전트가 동시에가 아니라 쌍방향으로 통신하는 자기주도적 게이시프로토콜을 도입하고 분석하기.

제안 방법

• 에이전트는 자가 결정한 측정 시점에서 이웃 에이전트의 상태에 대한 상대 측정값을 사용하여 삼치 제어 동작을 갱신한다.
• 자기주도적 촉발 정책은 현재 국지적 측정값을 바탕으로 다음 업데이트 시점을 계산하며, 보장된 최소 샘플링 간격을 확보한다.
• 리아푸노프 기반 분석을 통해 수렴 이웃 영역 내에서의 유한 시간 수렴을 증명하며, 이 이웃 영역의 크기는 양자화기 민감도 파ram터 ε에 의해 제어된다.
• 시계 오차, 지연 및 양자화에 대한 강건성은 보수성 파ram터 α를 사용한 확장된 하이브리드 시스템 모델을 통해 분석된다.
• 감도 ε(t)가 감소하고 이득 γ(t)가 감소하는 시간에 따라 변하는 제어기를 도입하여 점점 더 수렴하는 협동을 보장한다.
• 에이전트가 동시에가 아니라 개별적으로 이웃을 풀링하는 자기주도적 게이시프로토콜을 제안하여 분산형, 쌍방향 통신을 가능하게 한다.

실험 결과

연구 질문

• RQ1 삼치 제어기를 사용한 자기주도적 제어 체계가 상대 상태 측정값만을 사용하여 유한 시간 실용적 협동을 달성할 수 있는가?
• RQ2 시스템은 시계 오차, 통신 지연 및 제한된 데이터 정밀도 조건 하에서 어떻게 성능을 발휘하는가?
• RQ3 통신 비용과 조율 정확도 사이의 트레이드오프를 정량적으로 특성화할 수 있는가?
• RQ4 자기주도적 체계를 수정하여 실용적 협동이 아닌 점점 더 수렴하는 협동을 달성할 수 있는가?
• RQ5 쌍방향, 자기주도적 게이시프로토콜은 동시에 풀링하는 것과 비교해 수렴성과 강건성 측면에서 어떻게 다른가?

주요 결과

• 시스템은 유한 시간 실용적 협동을 달성하며, 협동 이웃 영역의 크기는 제어기 양자화기 민감도 ε에 비례한다.
• 통신 이벤트 수와 수렴 시간은 ε에 의존하는 추정치로 제한되며, 이는 통신-성능 트레이드오프를 정량화한다.
• 시스템은 시계 오차, 지연 및 양자화에 대해 강건하며, 보수성 파ram터 α를 조정함으로써 강건성이 향상된다.
• ε(t) → 0 이며 ∫₀^∞ γ(s)ds = ∞ 를 만족하는 시간에 따라 변하는 제어기를 사용하면 전역 네트워크 정보가 필요 없이도 점점 더 수렴하는 협동을 보장한다.
• 자기주도적 게이시프로토콜은 분산형, 쌍방향 통신을 가능하게 하며 동일한 리아푸노프 분석 프레임워크 하에서 점점 더 수렴하는 협동을 달성한다.
• 이 방법은 네트워크 대칭성 연결성 또는 에이전트 수에 대한 지식이 필요 없으며, 오직 상대 측정값과 국지적 계산에 의존한다.