観測品質制約下でのUAVによる物体観測のための動的計画法に基づく経路計画
UAV Path Planning for Object Observation with Quality Constraints: A Dynamic Programming Approach
観測品質の制約を満たしながら複数の物体を最短経路で観測するUAV経路計画問題に対し、動的計画法による(1+ε)近似アルゴリズムを提案し、AirSimシミュレータで有効性を検証した。
著者: Jiawei Wang, Weiwei Wu, Yijing Wang, Yan Lyu, Vincent Chau
分類: cs.RO
原文アブストラクト
This paper addresses a UAV path planning task that seeks to observe a set of objects while satisfying the observation quality constraint. A dynamic programming algorithm is proposed that enables the UAV to observe the target objects with the shortest path while subjecting to the observation quality constraint. The objects have their own facing direction and restricted observation range. With an observing order, the algorithm achieves $(1+\epsilon)$-approximation ratio in theory and runs in polynomial time. The extensive results demonstrate that the algorithm produces near-optimal solutions, the effectiveness of which is also tested and proved in the Airsim simulator, a realistic virtual environment.
