[논문 리뷰] A COLREGs-Compliant Motion Planner for Autonomous Maneuvering of Marine Vessels in Complex Environments

Kristoffer Bergman, Oskar Ljungqvist외 2명|arXiv (Cornell University)|2020. 12. 22.

Maritime Navigation and Safety참고 문헌 21인용 수 7

한 줄 요약

이 논문은 복잡한 해양 환경에서 대형 해양 선박의 COLREGs 준수를 보장하는 이단계 최적화 기반 운동 계획자이다. 먼저, COLREGs 상태 증강을 적용한 래티스 기반 계획자를 사용하여 부분 최적 경로를 생성하고, 이후 후행 수평 최적 제어를 통해 국소 최적화를 수행하여 에너지 효율적이고 충돌이 없는 경로를 확보한다. 이는 복잡한 만남 상황을 사전에 방지한다.

ABSTRACT

An enabling technology for future sea transports is safe and energy-efficient autonomous maritime navigation in narrow environments with other marine vessels present. This requires that the algorithm controlling the ship is able to account for the vessel's dynamics, and obeys the rules specified in the international regulations for preventing collision at sea (COLREGs). To account for these properties, this work proposes a two-step optimization-based and COLREGs-compliant motion planner tailored for large vessels. In the first step, a lattice-based motion planner is used to compute a suboptimal trajectory based on a library of precomputed motion primitives. To comply with the rules specified in COLREGs, the lattice-based planner is augmented with discrete states that represent what type of COLREGs situations that are active with respect to other nearby vessels. The trajectory computed by the lattice-based planner is then used as warm-start for the second receding-horizon step based on direct optimal control techniques. The aim of the second step is to solve the problem to local optimality with the discrete COLREGs states remained fixed. The applicability of the proposed motion planner is demonstrated in simulations, where it computes energy-efficient and COLREGs-compliant trajectories. The results also show that the motion planner is able to prevent complex collision situations from occurring.

연구 동기 및 목표

• 복잡하고 좁은 동적 해양 환경에서 다른 선박이 존재하는 상황에서 안전하고 에너지 효율적인 자율 항법의 필요성을 해결한다.
• 특히 대형 선박의 상당한 조종 다이내믹스를 고려할 때, 동적 만남 상황에서 COLREGs 규칙 준수를 확보한다.
• 충돌 상황이 발생한 후 반응하는 것이 아니라, 복잡한 충돌 상황을 사전에 방지하는 운동 계획자를 개발한다.
• 선박 동역학을 경로 계획에 통합하면서도, 이산적 COLREGs 상태 모델링을 통해 COLREGs 준수를 유지한다.
• 직접 최적 제어 기법을 활용해 래티스 계획자로부터 유도된 부분 최적 경로를 개선하여 국소 최적성과 에너지 효율성을 달성한다.

제안 방법

• 사전에 계산된 운동 프리미티브 라이브러리를 사용하는 래티스 기반 운동 계획자를 활용해 초기 부분 최적 경로를 생성한다.
• 동적 장애물에 대한 상대적 COLREGs 상황(예: 만남, 정면 만남, 추월)을 나타내는 이산 상태를 래티스 계획자에 추가한다.
• COLREGs 상태를 고정한 채로 후행 수평 최적 제어 프레임워크를 적용하여 경로를 국소적으로 최적화한다.
• 고정밀 선박 조종 모델(Fossen 모델)을 사용하여 동역학 타당성과 에너지 효율성을 확보한다.
• 경로 개선을 위해 직접 최적 제어 기법(예: 직접 전사 또는 푸아송스펙트럴 방법)을 활용한다.
• 동적 장애물 예측 업데이트가 발생할 경우 온라인 재계획을 허용하여 안전성과 준수성을 유지한다.

실험 결과

연구 질문

• RQ1 대형 해양 선박을 위한 운동 계획자가 복잡하고 좁은 환경에서 선박 동역학을 고려하면서도 COLREGs 준수를 어떻게 보장할 수 있는가?
• RQ2 래티스 계획과 직접 최적 제어를 조합한 이단계 최적화 프레임워크가 복잡한 충돌 상황을 방지하는 에너지 효율적이고 COLREGs 준수 경로를 생성할 수 있는가?
• RQ3 래티스 계획자에 이산적 COLREGs 상태를 통합함으로써 경로의 안전성과 규칙 준수 수준은 어느 정도 향상되는가?
• RQ4 후행 수평 최적 제어 단계는 초기 래티스 기반 경로에 비해 경로의 매끄러움과 에너지 효율성에 어떤 영향을 미치는가?
• RQ5 동적 장애물 예측 불확실성은 실시간 운영에서 계획자의 성능과 내성에 어떤 영향을 미치는가?

주요 결과

• 모든 시험 시나리오에서 운동 계획자가 COLREGs 준수 경로를 성공적으로 계산했으며, 특히 만남(P3)과 추월(P4) 상황에서 정확한 COLREGs 상태 전이가 이루어졌다.
• 시나리오 P2에서는 동적 장애물이 통로를 차단하면서 히우리스틱 정확도가 떨어져 래티스 기반 계획자가 10.2초가 소요되어, 향상된 히우리스틱의 필요성을 드러냈다.
• 개선 단계에서 총 추진력 평균 26.1 MN 감소(모든 시나리오에서 82.5 MN에서 56.2 MN으로), 에너지 효율성 향상이 뚜렷하게 확인되었다.
• 래티스 기반 경로에서 관찰된 진동 행동(예: P3에서의 진동)은 전면적인 속도 제어를 허용함으로써 개선된 경로에서 효과적으로 완화되었으며, 더 매끄럽고 현실적인 조종이 가능했다.
• 반응형 접근 방식이 이미 형성된 COLREGs 상황에만 반응하는 데 반해, 이 계획자는 복잡한 충돌 상황이 발생하기 전에 이를 방지했다.
• 전체 경로 실행 시간은 467초에서 711초 사이였으며, 개선 단계에서 최대 1.5초의 계산 시간이 추가되어 실시간 실행 가능성은 양호한 것으로 평가되었다.