[논문 리뷰] A Hybrid control approach to the route planning problem for sailing boats

Roberto Ferretti, Adriano Festa|arXiv (Cornell University)|2017. 07. 25.

Adaptive Control of Nonlinear Systems참고 문헌 14인용 수 3

한 줄 요약

이 논문은 바람의 변동성이 있는 실세계 조건에서 경기용 항해선의 경로 계획을 위한 확률적 하이브리드 최적 제어 프레임워크를 제안한다. 연속적인 경로 최적화와 이산적인 탱킹/기우키기 조작을 통합함으로써, 점성 해법과 단조성 수치 스킴을 통해 바람의 변동성과 탱킹 페널티를 모델링함으로써 피드백 제어를 도출하여, 장애물과 변동하는 바람이 존재하는 복잡한 상황에서 기존 방법보다 뛰어난 성능을 발휘한다.

ABSTRACT

We present an optimal hybrid control approach to the problem of stochastic route planning for sailing boats, especially in short course fleet races, in which minimum average time is an effective performance index. We show that the hybrid setting is a natural way of taking into account tacking/gybing maneuvers and other discrete control actions, and provide examples of increasing complexity to model the problem. Moreover, we carry out a numerical validation of the approach and show that results are in good agreement with theoretical and practical knowledge.

연구 동기 및 목표

• 단기 항해 경기에서 확률적 바람 조건이 존재하는 상황에서 최적의 경로 계획 문제를 해결한다.
• 탱킹 및 기우키기 조작을 하이브리드 동역학 시스템 프레임워크 내의 이산 제어 조작으로 모델링한다.
• 바람의 변동성과 탱킹 페널티를 통합된 최적 제어 공식화에 통합한다.
• 결과로 유도된 하미르토니안-자브리지-벨만(Hamilton-Jacobi-Bellman) 방정식에 대해 수렴성과 안정성을 보장하는 수치적 스킴을 개발한다.
• 상태 제약 조건(해안선, 장애물)과 변동하는 바람의 이동/확산을 포함한 현실적인 시나리오에서 접근법을 검증한다.

제안 방법

• 항해선의 운동을 연속 제어(항로)와 이산 제어(탱킹 전환)를 포함하는 확률적 하이브리드 시스템으로 수식화한다.
• 바람의 진화를 이석적 과정으로 모델링하며, 이는 평균 회전(드리프트)과 랜덤 변동(확산)을 포함하고, 마코프 근사법을 사용한다.
• 목표 도달 시간, 탱킹 페널티, 그리고 벌점 부여된 속도를 통한 상태 제약 조건을 포함하는 비용 기능을 정의한다.
• 동적 프로그래밍을 적용하여 값 함수에 대한 하미르토니안-자브리지-벨만(Hamilton-Jacobi-Bellman) 방정식을 유도한다.
• 수렴성과 안정성을 보장하는 단조성 유한차분 스킴을 사용하여 HJB 방정식을 해결한다.
• 값 함수로부터 유도된 피드백 제어를 통해 새로운 초기 조건을 재계산하지 않고도 최적의 궤적을 생성한다.

실험 결과

연구 질문

• RQ1 어떻게 하이브리드 제어 프레임워크 내에서 이산적인 탱킹 조작을 연속 최적 제어 프레임워크에 효과적으로 모델링할 수 있는가?
• RQ2 확률적 바람 변동성을 통합할 경우 최적 항해 경로의 현실성과 성능이 어느 정도 향상되는가?
• RQ3 비대칭적인 바람 회전 조건 하에서 바람 이동과 확산은 최적 전략에 어떤 영향을 미치는가?
• RQ4 하이브리드 제어 접근법은 해안선과 장애물과 같은 상태 제약 조건을 유지하면서도 계산 효율성을 유도할 수 있는가?
• RQ5 계산된 최적 궤적은 이론적 기대치와 실제 항해 전략과 비교해 볼 때 어떻게 다른가?

주요 결과

• 하이브리드 제어 접근법은 탱킹 지연의 물리적 현실을 효과적으로 반영하며, 비물리적인 '차타' 행동을 방지한다.
• 최적 궤적은 바람 이동이 반시계 방향일 경우 도메인의 왼쪽을 선호하는 경향을 보이며, 이는 '리프트에서 탱킹' 전략과 일치한다.
• 바람 이동의 크기가 증가함에 따라 최적 전략은 점점 비대칭적이 되며, 유리한 바람 각도가 더 자주 발생할 가능성이 높은 영역을 선호하게 된다.
• 해안선이나 장애물 존재 시 최적 경로는 피하기 동작을 유도하며, 개방된 영역과 비교해 전략의 극단성을 감소시킨다.
• 피드백 제어 법칙은 재계산 없이 다양한 시작 지점에 대해 재사용 가능하므로 실시간 적용이 가능하다.
• 수치적 검증 결과, 계산된 해법이 이론적 기대치와 알려진 항해 관행과 잘 일치하며, 특히 바람 조건이 변할 경우에 뚜렷한 일치를 보인다.