[논문 리뷰] Differential Evolution for Efficient AUV Path Planning in Time Variant Uncertain Underwater Environment

Somaiyeh Mahmoud Zadeh, David Powers외 3명|arXiv (Cornell University)|2016. 04. 09.

Maritime Navigation and Safety참고 문헌 20인용 수 24

한 줄 요약

이 논문은 시간에 따라 변하는 불확실한 수중 환경에서 이동하는 장애물과 해류를 고려한 자율 수중 항공기(AUV)를 위한 미분 진화(DE) 기반 경로 계획 프레임워크를 제안한다. 실시간 해류 지도와 장애물 데이터를 통합함으로써, 낮은 계산 비용으로 안전하고 운동학적으로 가능성이 있는 경로를 효율적으로 계산하며, 동적인 조건에서 충돌을 방지하고 유리한 해류를 활용하는 데 있어 뛰어난 견고성을 입증한다.

ABSTRACT

The AUV three-dimension path planning in complex turbulent underwater environment is investigated in this research, in which static current map data and uncertain static-moving time variant obstacles are taken into account. Robustness of AUVs path planning to this strong variability is known as a complex NP-hard problem and is considered a critical issue to ensure vehicles safe deployment. Efficient evolutionary techniques have substantial potential of handling NP hard complexity of path planning problem as more powerful and fast algorithms among other approaches for mentioned problem. For the purpose of this research Differential Evolution (DE) technique is conducted to solve the AUV path planning problem in a realistic underwater environment. The path planners designed in this paper are capable of extracting feasible areas of a real map to determine the allowed spaces for deployment, where coastal area, islands, static/dynamic obstacles and ocean current is taken into account and provides the efficient path with a small computation time. The results obtained from analyze of experimental demonstrate the inherent robustness and drastic efficiency of the proposed scheme in enhancement of the vehicles path planning capability in coping undesired current, using useful current flow, and avoid colliding collision boundaries in a real-time manner. The proposed approach is also flexible and strictly respects to vehicle's kinematic constraints resisting current instabilities.

연구 동기 및 목표

• 시간에 따라 변하는 불확실한 수중 환경에서 이동하는 장애물과 해류를 고려한 3차원 AUV 경로 계획 문제의 NP-하드 성격을 해결하기 위해.
• 실시간 환경 데이터를 활용하여 충돌 위험을 최소화하고 경로 이동을 최적화하여 AUV 임무의 안전성과 효율성을 향상시키기 위해.
• 운동학적 제약 조건을 준수하면서도 계산 비용이 낮고 견고한 경로 계획 솔루션을 개발하기 위해.
• 임무 실행 중 해류 패턴과 장애물 위치의 변화에 실시간으로 적응할 수 있도록 하기 위해.

제안 방법

• 제안된 방법은 복잡한 수중 지형에서 최적의 3차원 경로를 탐색하기 위해 확률적 최적화 알고리즘인 미분 진화(DE)를 사용한다.
• 알고리즘은 정적 및 동적 장애물 지도, 시간에 따라 변화하는 해류 데이터를 적합도 함수에 제약 조건으로 통합한다.
• 해안선, 섬, 장애물 위치를 이용해 경로 탐색 공간을 제한하기 위해 사전에 타당한 경로 영역을 식별한다.
• 운동학적 제약을 위반하거나 장애물과 충돌하거나 불리한 해류 영역을 통과하는 경로 세그먼트에 대해 적합도 함수가 페널티를 적용한다.
• DE 알고리즘은 세대에 걸쳐 후보 경로 집단을 진화시켜 이동 시간이 짧고 에너지 비용이 낮으며 안전 여유가 큰 해법을 선호한다.
• 경로의 타당성은 AUV의 회전 반경과 속도 제한을 준수하는 연속적이고 부드러운 궤적을 확보함으로써 검증된다.

실험 결과

연구 질문

• RQ1 어떻게 하면 시간에 따라 변하는 해류와 동적 장애물이 존재하는 복잡한 수중 환경에서 AUV 경로 계획의 견고성을 확보할 수 있는가?
• RQ2 실시간 환경 불확실성 하에서 DE 알고리즘이 NP-하드 3차원 경로 계획 문제를 얼마나 효율적으로 해결할 수 있는가?
• RQ3 제안된 DE 기반 계획자가 동적 환경에서 경로 비용과 충돌 위험을 최소화하면서도 운동학적 타당성을 유지할 수 있는가?
• RQ4 알고리즘이 유리한 해류 흐름을 어떻게 활용하여 임무 효율성을 향상시키는가?

주요 결과

• 제안된 DE 기반 경로 계획자는 낮은 계산 부담으로도 복잡한 수중 환경에서 안전하고 타당한 3차원 경로를 성공적으로 생성한다.
• 시간에 따라 변화하는 해류 조건 하에서도 정적 및 동적 장애물과의 충돌을 효과적으로 방지하는 데 뛰어난 견고성을 보였다.
• 알고리즘은 유리한 해류 흐름을 효과적으로 활용하여 경로 비용과 이동 시간을 감소시켰다.
• 해결책은 AUV의 운동학적 제약 조건을 준수하여 부드럽고 실행 가능한 궤적을 보장했다.
• 실험 결과, 기존 방법에 비해 경로 계획의 효율성과 적응성에서 뚜렷한 향상을 보였다.
• 이 방법은 실시간 성능을 달성하여 동적 수중 임무에 적용 가능한 것으로 입증되었다.