[논문 리뷰] A Variation Evolving Method for Optimal Control

Sheng Zhang, Enmi Yong외 2명|arXiv (Cornell University)|2017. 03. 29.

Spacecraft Dynamics and Control참고 문헌 15인용 수 4

한 줄 요약

이 논문은 최적 제어 문제(OCPs)를 가상 시간 차원에서 동적으로 진화하는 시스템을 통해 초깃값 문제(IVPs)로 변환함으로써, 새로운 변형 진화 방법을 제안한다. 이 방법은 전역적으로 안정된 미분방정식(ODE) 시스템을 통해 최적 해로의 전역 수렴을 보장하며, 표준 수치적 적분 기법을 활용하여 극값 해를 안정적이고 효율적으로 계산할 수 있다.

ABSTRACT

A new method for the optimal solutions is proposed. Originating from the continuous-time dynamics stability theory in the control field, the optimal solution is anticipated to be obtained in an asymptotically evolving way. By introducing a virtual dimension, the variation time, a dynamic system that describes the variation motion is deduced from the Optimal Control Problem (OCP), and the optimal solution is its equilibrium point. Through this method, the intractable OCP is transformed to the Initial-value Problem (IVP) and it may be solved with mature Ordinary Differential Equation (ODE) numerical integration methods. Especially, the deduced dynamic system is globally stable, so any initial value will evolve to the extremal solution ultimately.

연구 동기 및 목표

• 해석적으로 구할 수 없거나 수치적으로 불안정한 복잡한 최적 제어 문제(OCPs)를 해결하는 데 도전한다.
• 최적 제어의 필요 조건을 기반으로 동역학 시스템 이론을 활용해 OCPs를 초깃값 문제(IVPs)로 변환하는 체계적인 접근법을 개발한다.
• 안정성 이론을 활용하여 초기 조건에 관계없이 최적 해로의 전역 수렴을 보장한다.
• 成熟한 ODE 해법기를 활용해 최적 제어를 위한 수치적으로 신뢰할 수 있는 프레임워크를 제공한다.

제안 방법

• 최적화 향향을 향해 제어 및 상태 변수의 진화를 모델링하기 위해 '변형 시간'이라 불리는 가상 시간 차원을 도입한다.
• 최적 제어의 필요 조건에서 유도된 동역학 시스템을 통해 OCP를 연속 시간 동역학 시스템에 통합한다.
• 균형점이 원래 OCP의 최적 해에 해당하는 전역적으로 안정된 ODE 시스템을 구성한다.
• 상태 변수 및 코스테이트 변수의 초깃값을 설정하여 원래 OCP를 초깃값 문제(IVP)로 변환한다.
• ODE의 표준 수치적 적분 방법을 사용하여 초기 조건에서 균형 상태(최적 해)에 이르기까지 시스템을 진화시킨다.
• 제어 이론에서 유도된 이론적 안정성 보장에 의해 극값 해로의 수렴을 확보한다.

실험 결과

연구 질문

• RQ1 최적 제어 문제는 가상 시간 영역에서 동적으로 진화하는 시스템을 사용해 초깃값 문제로 재정의할 수 있는가?
• RQ2 어떤 초기 조건에서도 수렴을 보장하기 위해 유도된 동역학 시스템의 안정성을 어떻게 확보할 수 있는가?
• RQ3 가상의 변형 시간은 최적 조건을 연속 시간 ODE 프레임워크에 통합하는 데 어떤 역할을 하는가?
• RQ4 기존에 해결이 어려운 최적 제어 문제를 해결하기 위해 표준 ODE 해법기를 효과적으로 적용할 수 있는가?
• RQ5 반복 최적화 기법이 필요 없이 제안된 방법이 어떻게 최적 해로의 전역 수렴을 보장하는가?

주요 결과

• 제안된 방법은 어떤 최적 제어 문제라도 가상 시간에서 유도된 동역학 시스템을 통해 초깃값 문제(IVP)로 성공적으로 변환한다.
• 유도된 ODE 시스템은 전역적으로 안정되어 있어 어떤 초깃값에서도 최적 해로의 수렴을 보장한다.
• 표준 ODE 적분 방법을 사용하여 수치적 해를 도출함으로써 실용적이고 신뢰할 수 있는 계산이 가능하다.
• 복잡한 비선형 프로그래밍이나 기울기 기반 반복 해법기가 필요 없이 OCP를 해결하는 통합 프레임워크를 제공한다.
• 이론적으로 제어 이론과 안정성 분석에 기반하여 강건성과 수렴 보장을 보장한다.
• 이 방법은 광범위한 최적 제어 문제 클래스에 적용 가능하며 최적화 및 제어 이론적 맥락으로 확장될 수 있다.