[논문 리뷰] Computation of time-optimal control problem with variation evolution principle

Sheng Zhang, Weiqi Qian|arXiv (Cornell University)|2017. 11. 06.

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

한 줄 요약

이 논문은 변량 진화 방법(Variation Evolving Method, VEM)을 사용하여 시간 최적 제어 문제를 해결하는 새로운 계산적 접근법을 제안한다. 이 방법은 본트리아긴의 최소 원리(Pontryagin’s Minimum Principle, PMP)와 편미분방정식(PDE) 이산화를 통해 최적 제어 문제를 유한 차원의 초기값 문제(IVP)로 재구성한다. 이 방법은 초기값을 임의의 값으로 설정함으로써 경계 조건 처리의 유연성을 확보하며, 표준 상미분방정식(ODE) 해법을 사용한 수치 예제를 통해 효과성을 입증한다.

ABSTRACT

An effective form of the Variation Evolving Method (VEM), which originates from the continuous-time dynamics stability theory, is developed for the classic time-optimal control problem with control constraint. Within the mathematic derivation, the Pontryagin's Minimum Principle (PMP) optimality conditions are used. Techniques including limited integrator and corner points are introduced to capture the right solution. The variation dynamic evolving equation may be reformulated as the Partial Differential Equation (PDE), and then discretized as finite-dimensional Initial-value Problem (IVP) to be solved with common Ordinary Differential Equation (ODE) integration methods. An illustrative example is solved to show the effectiveness of the method. In particular, the VEM is further developed to be more flexible in treating the boundary conditions of the Optimal Control Problem (OCP), by initializing the transformed IVP with arbitrary initial values of variables.

연구 동기 및 목표

• 제어 제약 조건이 있는 시간 최적 제어 문제를 해결하기 위한 강력한 계산 프레임워크 개발
• 최적성 조건 유도의 기초로 본트리아긴의 최소 원리(Pontryagin’s Minimum Principle, PMP) 활용
• 변량 역학을 편미분방정식(PDE)으로 재구성하고, 이를 수치적 해법에 적합한 유한 차원의 초기값 문제(IVP)로 이산화
• 변환된 IVP에 임의의 초기값을 설정함으로써 경계 조건 처리의 유연성 향상
• 표준 ODE 적분 기법을 사용한 수치 예제를 통해 방법의 효과성 검증

제안 방법

• 연속 시간 동역학 안정성 이론에서 유도된 변량 진화 방법(VEM)을 시간 최적 제어 문제 해결에 응용
• 제어 문제의 필요 최적성 조건을 도출하기 위해 본트리아긴의 최소 원리(Pontryagin’s Minimum Principle, PMP) 적용
• 변량 동역학 진화 방정식을 변량의 진화를 모델링하기 위한 편미분방정식(Partial Differential Equation, PDE)으로 재구성
• 이 PDE를 수치적 통합에 적합한 유한 차원의 초기값 문제(Initial-value Problem, IVP)로 이산화
• 결과로 도출된 IVP는 표준 상미분방정식(Ordinary Differential Equation, ODE) 적분 방법을 사용해 해석
• 제한된 통합기와 역점 탐지 기법을 활용하여 최적 제어 해의 구조를 정확히 포착

실험 결과

연구 질문

• RQ1 변량 진화 방법은 제어 제약 조건이 있는 시간 최적 제어 문제에 효과적으로 어떻게 적용될 수 있는가?
• RQ2 변량 역학에서 해를 갖는 초기값 문제(IVP)를 도출하기 위해 본트리아긴의 최소 원리(PMP)는 어떤 역할을 하는가?
• RQ3 변량 진화 방정식의 PDE 수식을 수치 계산에 적합한 유한 차원의 IVP로 어떻게 이산화할 수 있는가?
• RQ4 IVP의 초기값을 임의의 값으로 설정함으로써 경계 조건 처리의 유연성이 어떻게 향상되는가?
• RQ5 기존의 시간 최적 제어 접근법과 비교해 본 방법의 성능 및 정확도는 어떠한가?

주요 결과

• VEM 기반 접근법은 PDE 이산화를 통해 시간 최적 제어 문제를 해석 가능한 초기값 문제로 성공적으로 변환한다.
• IVP에 임의의 초기값을 설정함으로써 경계 조건 처리의 유연성이 향상되어 수치적 안정성이 향상된다.
• 제한된 통합기와 역점 탐지 기법의 사용은 번-번 제어 구조를 정확히 포착하는 데 기여한다.
• 수치 예제를 통해 방법이 정확한 시간 최적 해로 수렴하는 것으로 확인되었다.
• 복잡한 비선형 최적화 절차가 필요 없이 표준 ODE 해법에 의존하므로 계산 효율성이 높다.
• 유사한 구조적 특성을 가진 더 복잡한 최적 제어 문제로의 확장 가능성이 높다.