[論文レビュー] Differential Evolution for Efficient AUV Path Planning in Time Variant Uncertain Underwater Environment

Somaiyeh Mahmoud Zadeh, David Powers+3 more|arXiv (Cornell University)|Apr 9, 2016

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.

研究の動機と目的

• 時間変動的で不確実な水中環境に特有の3D AUV経路計画のNP困難な課題に取り組むこと。
• 動的環境データを活用することで、衝突リスクを低減し、経路走行を最適化することで、AUVのミッションの安全性と効率性を向上させること。
• AUVの運動学的制約を尊重する計算コストが低く、頑健な経路計画ソリューションを開発すること。
• ミッション実行中に変化する海流パターンや障害物の位置にリアルタイムで適応できること。

提案手法

• 提案手法は、複雑な水中地形における最適な3D経路を探索するため、確率的最適化手法である微分進化（DE）を採用する。
• アルゴリズムは、静的および動的障害物マップ、および時間変動する海流データを、適合度関数内の制約条件として統合する。
• 探索空間を制限するために、海岸線、島嶼、障害物位置を用いて、実行可能な経路領域を事前に特定する。
• 運動学的制約に違反する、障害物に衝突する、または逆流領域を通過する経路セグメントに対して、適合度関数がペナルティを課す。
• DEアルゴリズムは世代を重ねて候補経路の集団を進化させ、移動時間の最小化、エネルギーコストの低減、安全マージンの最大化を優遇する。
• AUVの旋回半径と速度制限を満たす連続的で滑らかな軌道が保証されることで、経路の実行可能性を検証する。

実験結果

リサーチクエスチョン

• RQ1 複雑な水中環境における時間変動的海流および動的障害物に対して、AUVの経路計画をどのようにして頑健に実現できるか。
• RQ2 リアルタイムの環境不確実性下で、微分進化がNP困難な3D経路計画問題をどの程度効率的に解けるか。
• RQ3 提案されたDEベースのプランナは、動的状況下でも経路コストと衝突リスクを最小化しながら、運動学的実行可能性を維持できるか。
• RQ4 アルゴリズムは、有利な海流をどの程度効果的に活用し、ミッション効率を向上できるか。

主な発見

• 提案されたDEベースの経路プランナは、計算オーバヘッドを最小限に抑えつつ、複雑な水中環境において安全で実行可能な3D経路を効果的に生成した。
• 時間変動する海流条件下でも、静的および動的障害物との衝突回避において高い頑健性を示した。
• 有利な海流の流れを効果的に活用でき、経路コストと移動時間を低減した。
• AUVの運動学的制約を尊重し、滑らかで実行可能な軌道を保証した。
• 実験結果から、従来手法と比較して経路計画の効率性と適応性が顕著に向上した。
• 実時間性能を達成しており、動的水中ミッションへの実装に適している。