[논문 리뷰] Efficient Deployment and Mission Timing of Autonomous Underwater Vehicles in Large-Scale Operations

Somaiyeh Mahmoud Zadeh, Reza Bairam Zadeh|arXiv (Cornell University)|2018. 01. 01.

Underwater Vehicles and Communication Systems인용 수 1

한 줄 요약

이 논문은 대규모이고 난류가 있는 환경에서 시간 효율적이고 해류에 강한 항해를 보장하는 자율 잠수선(AUV)을 위한 협업형 라우팅 및 국지적 경로 계획 모델을 제안한다. 전역 라우팅과 국지적 경로 계획 양쪽에 피리파이 옵티마이제이션 알고리즘(FOA)을 통합함으로써 시스템은 지연을 보완하기 위해 노드 순서를 동적으로 재조정하여, 해류 변화와 배터리 제약 조건에도 불구하고 견고한 실시간 성능과 정확한 미션 타이밍을 달성한다.

ABSTRACT

This study introduces a connective model of routing- local path planning for Autonomous Underwater Vehicle (AUV) time efficient maneuver in long-range operations. Assuming the vehicle operating in a turbulent underwater environment, the local path planner produces the water-current resilient shortest paths along the existent nodes in the global route. A re-routing procedure is defined to re-organize the order of nodes in a route and compensate any lost time during the mission. The Firefly Optimization Algorithm (FOA) is conducted by both of the planners to validate the model's performance in mission timing and its robustness against water current variations. Considering the limitation over the battery life time, the model offers an accurate mission timing and real-time performance. The routing system and the local path planner operate cooperatively, and this is another reason for model's real-time performance. The simulation results confirms the model's capability in fulfillment of the expected criterion and proves its significant robustness against underwater uncertainties and variations of the mission conditions.

연구 동기 및 목표

• 대규모이고 장거리인 해저 미션에서 난류 조건 하에서 시간 효율적인 AUV 배치에 도전 과제를 해결한다.
• 예측할 수 없는 해류가 있는 동적 해양 환경에서 전통적인 라우팅 및 경로 계획의 한계를 극복한다.
• 배터리 수명 제약 조건과 환경의 불확실성에도 불구하고 실시간 성능과 정확한 미션 타이밍을 확보한다.
• 전역 라우팅과 국지적 경로 계획이 공동으로 미션 시간과 내구성을 최적화하는 협업 프레임워크를 개발한다.
• 적응형 재라우팅과 해류에 강한 경로 계산을 통해 미션 조건 변화에 대한 내구성을 향상시킨다.

제안 방법

• 대규모 운영에서 시간 효율적인 AUV 항법을 가능하게 하기 위해 전역 라우팅과 국지적 경로 계획을 결합하는 연결 모델을 활용한다.
• 최소한의 미션 시간을 위해 전역 루트 선택과 국지적 경로 생성을 최적화하기 위해 피리파이 옵티마이제이션 알고리즘(FOA)을 사용한다.
• 해류로 인한 시간 손실을 보완하기 위해 루트 내의 노드 순서를 재조정하는 재라우팅 절차를 구현한다.
• 전역 루트의 노드 간에 해류에 강한 최단 경로를 계산하는 국지적 경로 계획기를 설계한다. 이는 난류 흐름 조건에 적응한다.
• 라우팅 시스템과 국지적 경로 계획기 간의 협업 작동을 통해 실시간 성능을 보장한다.
• 시뮬레이션을 통해 해류 조건 변화와 배터리 수명 제약 조건 하에서 모델의 내구성과 정확성을 검증한다.

실험 결과

연구 질문

• RQ1 대규모 AUV 운영에서 전역 라우팅과 국지적 경로 계획을 어떻게 협업적으로 최적화하여 미션 시간을 최소화할 수 있는가?
• RQ2 피리파이 옵티마이제이션 알고리즘(FOA)은 AUV 항법에서 시간 효율성과 해류 변화에 대한 저항성 향상에 어느 정도 기여하는가?
• RQ3 환경적 요란에 의해 발생하는 시간 손실을 보완하기 위해 재라우팅 절차는 얼마나 효과적인가?
• RQ4 배터리 수명 제약 조건과 동적인 해양 조건 하에서 모델은 정확한 미션 타이밍을 유지할 수 있는가?
• RQ5 FOA를 라우팅과 국지적 계획 모두에 통합함으로써 시스템은 해양 불확실성에 대한 내구성은 어떻게 향상시키는가?

주요 결과

• 제안된 모델은 난류가 있는 대규모 장거리 AUV 미션 환경에서 시간 효율적인 운영을 성공적으로 보장한다.
• 라우팅과 국지적 경로 계획에 모두 FOA를 통합함으로써 미션 타이밍 정확도와 해류 변화에 대한 저항성이 크게 향상된다.
• 재라우팅 절차는 미션 중 발생하는 시간 손실을 효과적으로 보완하여 전체적인 미션 효율성을 유지한다.
• 라우팅 시스템과 국지적 경로 계획기 간의 협업 작동은 동적이고 불확실한 조건에서도 실시간 성능을 가능하게 한다.
• 시뮬레이션 결과는 모델이 해양 불확실성에 대해 견고하고, 예상되는 미션 기준을 충족시킬 수 있음을 확인한다.
• 모델은 배터리 수명 제약 조건과 환경 변동성에도 불구하고 높은 적응성과 신뢰성을 보여주며, 미션 타이밍을 유지한다.