자율 선박을 위한 충돌 회피와 좌초 방지 통합 최적화

초록

본 논문은 자율 수상선(MASS)의 실시간 충돌 회피, 국제해상충돌예방규칙(COLREGs) 준수 및 좌초 방지를 하나의 볼록 최적화 문제로 통합한다. 속도 장애물(Velocity Obstacle) 기반 제약에 위치·속도 불확실성을 반영한 강인형 VO를 도입하고, 비볼록한 얕은 수역을 정수형 선형계획(ILP)으로 근사한 볼록 다각형으로 변환한다. 이 제약들을 선형 부등식 형태로 결합한 2차 목표함수(QP)를 풀어 동역학적 한계와 속도 제한을 만족하는 최적 속도를 실시간으로 계산한다. 시뮬레이션 결과, 다중 선박 교차 상황에서 규칙을 준수하면서 안전하게 회피하고 좌초를 방지함을 보였다.

상세 분석

이 연구는 해양 자율 선박의 운항 안전성을 확보하기 위해 세 가지 핵심 요구사항을 동시에 만족시키는 통합 모션 플래닝 프레임워크를 제시한다. 첫 번째는 기존 VO(속도 장애물) 기법을 기반으로 한 충돌 회피이다. 저자는 VO 정의에 위치와 속도 추정의 불확실성을 명시적으로 포함시켜, 불확실성 집합 (U_p)와 (U_v)를 각각 위치와 속도에 대한 팽창 영역으로 모델링한다. 이를 통해 충돌 가능 영역을 보수적으로 확대하고, 최악의 추정 오차 상황에서도 안전을 보장한다. 두 번째는 COLREGs 규정에 따른 방향 제약을 선형 반평면 형태로 변환한 것이다. 각 교차 상대에 대해 좌현·우현 회피를 결정하는 법선 (n_{L}, n_{R})과 접점 (v_{L0}, v_{R0})을 구하고, 상황에 맞는 반평면 ((n_{\sigma})^{\top}(v - v_{\sigma0}) \ge 0)을 제약식에 포함한다. 이는 규정 준수를 수학적으로 엄격히 보장한다. 세 번째는 얕은 수역에 대한 좌초 방지이다. 해저 지형 데이터는 일반적으로 비볼록 형태이므로 직접 최적화에 포함하면 계산 복잡도가 급증한다. 저자는 ILP 기반 집합 커버 방식을 이용해 비볼록 영역을 다수의 볼록 다각형(또는 원)으로 근사하고, 이를 선형 부등식으로 변환한다. 이렇게 하면 동일한 QP 내에 좌초 방지 제약을 삽입할 수 있다. 최종적으로 모든 제약을 (A v \le b) 형태의 선형 부등식 집합으로 결합하고, 목표 속도 (v_{ref})와의 유클리드 거리 최소화를 목적함수로 하는 2차 프로그램을 풀어 최적 속도 (v^{})를 얻는다. 속도 변화 제한을 위해 가속도 구간 (\Delta t) 내에서 허용 가능한 가속도 집합 (F(t))을 정의하고, 실제 적용 속도는 (v^{})와 현재 속도 (v_{curr}) 사이의 최대 변화량 (d_{max}) 을 초과하지 않도록 클리핑한다. 알고리즘은 MATLAB quadprog를 이용해 실시간(수 ms) 수준으로 해결 가능함을 시뮬레이션을 통해 입증한다. 전체 흐름은 (1) 센서로부터 상대선박의 위치·속도와 불확실성 추정, (2) VO와 COLREGs, (3) ILP 기반 얕은 수역 볼록화, (4) QP 해결, (5) 가속도 제한 적용 순으로 진행된다. 이와 같은 설계는 해양 환경의 고유 특성(큰 관성, 느린 응답, 비볼록 지형)에도 불구하고 실시간 운용이 가능한 경량 최적화 구조를 제공한다.