運動学的制約を考慮したUAV経路計画のための航法変数ベース多目的粒子群最適化
Navigation Variable-based Multi-objective Particle Swarm Optimization for UAV Path Planning with Kinematic Constraints
UAVの経路計画を最適性と安全性の多目的最適化問題として定式化し、運動学的制約を組み込んだ航法変数表現と適応的突然変異を備えた新しい粒子群最適化アルゴリズム(NMOPSO)を提案、実機実験で有効性を確認した。
著者: Thi Thuy Ngan Duong, Duy-Nam Bui, Manh Duong Phung
分類: cs.RO, cs.AI, cs.NE
原文アブストラクト
Path planning is essential for unmanned aerial vehicles (UAVs) as it determines the path that the UAV needs to follow to complete a task. This work addresses this problem by introducing a new algorithm called navigation variable-based multi-objective particle swarm optimization (NMOPSO). It first models path planning as an optimization problem via the definition of a set of objective functions that include optimality and safety requirements for UAV operation. The NMOPSO is then used to minimize those functions through Pareto optimal solutions. The algorithm features a new path representation based on navigation variables to include kinematic constraints and exploit the maneuverable characteristics of the UAV. It also includes an adaptive mutation mechanism to enhance the diversity of the swarm for better solutions. Comparisons with various algorithms have been carried out to benchmark the proposed approach. The results indicate that the NMOPSO performs better than not only other particle swarm optimization variants but also other state-of-the-art multi-objective and metaheuristic optimization algorithms. Experiments have also been conducted with real UAVs to confirm the validity of the approach for practical flights. The source code of the algorithm is available at https://github.com/ngandng/NMOPSO.
