[논문 리뷰] From chaos to order through mixing

Dmitriy Dmitrishin, Ivan Skrinnik외 1명|arXiv (Cornell University)|2016. 07. 19.

Chaos control and synchronization참고 문헌 14인용 수 6

한 줄 요약

이 논문은 비선형 이산 시스템에서 사전에 알려지지 않은 불안정한 주기 궤도를 안정화하기 위해 과거 상태 또는 그들의 함수를 혼합하는 새로운 혼돈 제어 방법을 제안한다. 내부 혼합에서 지연된 상태의 볼록 조합과 외부 혼합에서 가중치가 부여된 함수 출력을 도입함으로써, 이 방법은 지연 피드백 제어(DFC)를 일반화하여 임의의 주어진 길이의 주기 궤도를 국소적으로 안정화할 수 있으며, 안정 영역을 확장하고 수렴 속도를 향상시킨다.

ABSTRACT

In this article we consider the possibility of controlling the dynamics of nonlinear discrete systems. A new method of control is by mixing states of the system (or the functions of these states) calculated on previous steps. This approach allows us to locally stabilize a priori unknown cycles of a given length. As a special case, we have a cycle stabilization using nonlinear feedback. Several examples are considered.

연구 동기 및 목표

• 사전에 알려지지 않은 불안정한 주기 궤도를 포함한 혼돈적인 비선형 이산 시스템에서 이러한 궤도를 안정화하는 데 도전하는 것.
• 기존의 지연 피드백 제어(DFC) 방법을 일반화하기 위한 제어 프레임워크를 개발하여, 상태 혼합을 통한 강건성과 유연성 향상을 도모하는 것.
• 과거 상태와 함수 값의 볼록 조합을 사용하여 임의의 길이 T의 주기를 국소적으로 안정화할 수 있도록 하는 것.
• 혼합 과정에서 전략적인 매개변수 설정을 통해 안정화된 주기 궤도의 안정 영역을 확장하는 것.
• 반복적인 함수 평가를 피하기 위해 첫 번째 수준(내부) 혼합을 통해 계산 부담을 줄여 실용적 구현을 용이하게 하는 것.

제안 방법

• 제어 법칙은 과거 상태의 볼록 조합을 사용한다: $ x_{n+1} = \sum_{j=1}^{M} \gamma_j f\left( \sum_{i=1}^{N} \alpha_{ij} x_{n-iT+T} \right) $, 여기서 $ \gamma_j, \alpha_{ij} \geq 0 $, $ \sum \gamma_j = 1 $, 그리고 $ \sum \alpha_{ij} = 1 $.
• 내부 혼합은 이전 상태 $ x_{n}, x_{n-T}, \dots, x_{n-(N-1)T} $ 를 계수 $ \alpha_{ij} $ 를 통해 조합하여 기억 기반 상태 평균화를 가능하게 한다.
• 외부 혼합은 혼합된 상태의 함수 출력 $ f(\cdot) $ 를 가중치 $ \gamma_j $ 를 통해 조합하여 시스템 동역학의 가중 평균을 형성한다.
• T-사이클 주변에서 선형화하면, 자코비안 행렬의 곱과 다항식 $ p(\lambda^{-1}) $ 를 포함하는 특성 방정식을 도출할 수 있으며, 고유값을 통해 안정성 분석이 가능하다.
• 이 방법은 다중 지연과 혼합 매개변수를 허용함으로써 비선형 피드백을 가능하게 하여 DFC를 일반화하며, 설계의 유연성을 증가시킨다.
• 소규모 변동을 가정한 첫 번째 근사 정리에 기반하여 안정성 분석을 수행하며, 이는 블록 행렬 고유값 문제로 이어진다.

실험 결과

연구 질문

• RQ1 과거 시스템 상태의 혼합 기반 제어 전략이 비선형 이산 시스템에서 사전에 알려지지 않은 불안정한 주기 궤도를 안정화할 수 있는가?
• RQ2 과거 상태와 함수 값의 혼합이 표준 지연 피드백 제어와 비교해 주기 궤도의 안정성과 안정 영역에 어떤 영향을 미치는가?
• RQ3 혼합 매개변수(가중치 $ \alpha_{ij}, \gamma_j $)를 얼마나 조정할 수 있을지에 따라 수렴 속도와 강건성 향상 정도는 어떠한가?
• RQ4 내부 혼합(상태 수준 혼합)은 안정성 손실 없이 전체 지연 피드백 제어보다 계산 비용을 줄이는가?
• RQ5 이 방법은 월프람 코드 규칙을 통해 예시로 제시된 복잡한 시스템, 예를 들어 셀룰러 오토마타에 적용 가능한가?

주요 결과

• 제안된 혼합 기반 제어 방법은 수치 시뮬레이션을 통해 $ T=4 $, $ N=10 $, 그리고 특정 계수 조합을 사용하여 12-사이클 시스템에서 다수의 국소적으로 안정된 4-사이클을 성공적으로 안정화시켰다.
• $ T=5 $ 인 경우, 다양한 초기 조건에서 네 개의 서로 다른 5-사이클을 식별하였으며, 각각 원래 시스템에서 15-사이클을 생성함으로써 이 방법이 알려지지 않은 사이클을 안정화할 수 있음을 확인하였다.
• 표준 DFC와 비교해 본 결과, 안정화된 사이클의 안정 영역이 확장되었으며, $ x_0 = 0.99, 0.64, 0.5, 0.74, 0.21 $ 와 같은 다양한 초기 값에서 수렴함을 통해 이를 입증하였다.
• 내부 혼합은 함수 $ f $ 의 반복 평가를 피함으로써 계산 비용을 크게 줄였으며, 오직 혼합된 상태들만 $ f $ 에 전달되기 때문이다.
• 이 방법은 DFC를 일반화하며, 지연 길이 $ T $ 가 그대로 유지되더라도 혼합 매개변수 조정을 통해 수렴 속도 향상을 가능하게 한다.
• 이 프레임워크는 셀룰러 오토마타에도 적용 가능하며, 시간 및 공간 평균화를 통한 내부 및 외부 혼합을 활용해 월프람 코드 규칙를 재구성함으로써 주기적 또는 정적 상태 영역을 탐지할 수 있음을 보여주었다.