[논문 리뷰] Online Feedback Equilibrium Seeking

Giuseppe Belgioioso, Dominic Liao-McPherson외 5명|arXiv (Cornell University)|2022. 10. 21.

Advanced Control Systems Optimization인용 수 6

한 줄 요약

이 논문은 일반화된 방정식의 시간에 따라 변화하는 해를 추적하기 위해 고전적 반복 알고리즘(예: Josephy–Newton 및 전진-뒤로가기 분할)을 동적 피드백 제어기로 재사용하는 통합 프레임워크인 온라인 피드백 평형 탐색(Online Feedback Equilibrium Seeking, FES)을 제안한다. 이 방법은 연산자 이론 및 비선형 시스템 도구를 활용하여 샘플링된 데이터 환경에서 폐쇄형 루프 안정성과 강건성을 보장하며, 이론적 보장과 스마트 빌딩 및 공급망 응용 분야에서의 검증을 통해 입증된다.

ABSTRACT

This paper proposes a unifying design framework for dynamic feedback controllers that track solution trajectories of time-varying generalized equations, such as local minimizers of nonlinear programs or competitive equilibria (e.g., Nash) of non-cooperative games. Inspired by the feedback optimization paradigm, the core idea of the proposed approach is to re-purpose classic iterative algorithms for solving generalized equations (e.g., Josephy--Newton, forward-backward splitting) as dynamic feedback controllers by integrating online measurements of the continuous-time nonlinear plant. Sufficient conditions for closed-loop stability and robustness of the algorithm-plant cyber-physical interconnection are derived in a sampled-data setting by combining and tailoring results from (monotone) operator, fixed-point, and nonlinear systems theory. Numerical simulations on smart building automation and competitive supply-chain management are presented to support the theoretical findings.

연구 동기 및 목표

• 동적 시스템에서 일반화된 방정식의 시간에 따라 변화하는 해 궤적을 추적하기 위한 통합 프레임워크를 개발하는 것.
• 피드백 최적화를 비협력 게임 평형(예: 나시) 및 제약 최적화 문제로 확장하는 것.
• 완전한 동적 식물 모델이 필요로 하지 않는 샘플링된 데이터 시스템에서 폐쇄형 루프 안정성과 강건성을 보장하는 것.
• 모델 기반의 극값 탐색과 계산 비용이 높은 모델 예측 제어 사이의 격차를 메우기 위해 정적 입력-출력 민감도만을 사용하는 것.
• 동적 모델이 가용하지 않지만 정적 거동은 알려진 시스템에서 실시간으로 적응형 제어를 가능하게 하는 것.

제안 방법

• 식물의 온라인 측정값을 통합하여 고전적 반복 알고리즘(예: Josephy–Newton, 전진-뒤로가기 분할)을 동적 피드백 제어기로 재사용하는 것.
• 식물-제어기 상호작용을 주기적인 측정과 제로 순서 홀드 제어를 갖는 샘플링된 데이터 시스템으로 모델링하는 것.
• 단조 연산자 이론과 고정점 분석을 사용하여 폐쇄형 루프 시스템의 국소 입력-상태 안정성(LISS) 조건을 유도하는 것.
• 피드백 루프 내의 이득을 제한함으로써 외란 및 측정 오차에 대한 강건성을 확보하기 위해 소형 이득 정리의 접근을 도입하는 것.
• 초선형 항을 다루기 위해 가상의 외란 모델을 도입하여 제어기의 설계를 하여 안정성 분석을 가능하게 하는 것.
• 이산 시간 알고리즘 갱신과 연속 시간 식물 동역학 간의 상호작용을 분석하기 위해 하이브리드 시스템 프레임워크를 적용하는 것.

실험 결과

연구 질문

• RQ1 일반화된 방정식의 해를 구하기 위한 고전적 반복 알고리즘을 시간에 따라 변화하는 평형을 위한 동적 피드백 제어기로 어떻게 적응시킬 수 있는가?
• RQ2 동적 식물과 반복 알고리즘이 상호 연결된 샘플링된 데이터 피드백 상호작용에서 폐쇄형 루프 안정성과 강건성을 보장하기 위한 조건는 무엇인가?
• RQ3 제시된 프레임워크는 식물의 완전한 동적 모델이 없이도 실용적 안정성을 달성할 수 있는가?
• RQ4 시간에 따라 변화하는 기준 궤적과 외부 외란 하에서 제어기는 어떻게 성능을 발휘하는가?
• RQ5 샘플링 주기와 측정 노이즈는 평형 탐색 과정의 수렴성과 강건성에 어떤 역할을 하는가?

주요 결과

• 제안된 FES 프레임워크는 식물과 알고리즘에 대한 약한 가정 하에 충분히 큰 샘플링 주기에서 폐쇄형 루프 시스템의 국소 입력-상태 안정성(LISS)을 보장한다.
• 식물과 제어기의 이득을 포함하는 소형 이득 조건을 통해 강건성이 확립되며, 이 때 이득의 곱이 1보다 작을 경우 수렴이 보장된다.
• 외란과 측정 노이즈에 대해 실용적 안정성을 확보하며, 샘플링 주기가 증가함에 따라 잔류 오차가 사라진다.
• 스마트 빌딩 자동화 및 경쟁적 공급망 관리에서 수치적 검증을 통해 시간에 따라 변화하는 평형을 효과적으로 추적하는 것으로 확인되었다.
• 이론적 분석을 통해 샘플링 주기가 무한으로 갈수록 외란에 의해 유도된 평형 추정 오차가 0으로 수렴하는 것으로 나타났다.
• 계산 비용과 수렴 속도 사이의 유리한 트레이드오프를 달성하였으며, 모델 기반 극값 탐색보다 수렴 속도가 빠르고 모델 예측 제어보다 경량이다.