重要度が不均一な領域を最適にカバーする経路計画
Path Planning for Optimal Coverage of Areas with Nonuniform Importance
火山地域のような重要度が場所ごとに異なる領域をUAVで効率的に観測するため、総カバー面積と重要度スコアを最大化しつつ再訪を抑える経路を逐次二次計画法で最適化した研究。
著者: Gregory Snyder, Sachin Shriwastav, Dylan Morrison-Fogel, Zhuoyuan Song
分類: cs.RO
原文アブストラクト
Coverage of an inaccessible or challenging region with potential health and safety hazards, such as in a volcanic region, is difficult yet crucial from scientific and meteorological perspectives. Areas contained within the region often provide valuable information of varying importance. We present an algorithm to optimally cover a volcanic region in Hawai`i with an unmanned aerial vehicle (UAV). The target region is assigned with a nonuniform coverage importance score distribution. For a specified battery capacity of the UAV, the optimization problem seeks the path that maximizes the total coverage area and the accumulated importance score while penalizing the revisiting of the same area. Trajectories are generated offline for the UAV based on the available power and coverage information map. The optimal trajectory minimizes the unspent battery power while enforcing that the UAV returns to its starting location. This multi-objective optimization problem is solved by using sequential quadratic programming. The details of the competitive optimization problem are discussed along with the analysis and simulation results to demonstrate the applicability of the proposed algorithm.
