限られたUAVで最大数の目標をカバーする飛行経路計画
Uav Route Planning For Maximum Target Coverage
限られた機数のUAVの航続距離を考慮し、できるだけ多くの目標を監視できる飛行経路を、Max-Min Ant Systemを改良して計画する手法を提案し、最近傍ヒューリスティックより多くの目標をカバーできることを示した。
著者: Murat Karakaya
分類: cs.RO, cs.NE
原文アブストラクト
Utilization of Unmanned Aerial Vehicles (UAVs) in military and civil operations is getting popular. One of the challenges in effectively tasking these expensive vehicles is planning the flight routes to monitor the targets. In this work, we aim to develop an algorithm which produces routing plans for a limited number of UAVs to cover maximum number of targets considering their flight range. The proposed solution for this practical optimization problem is designed by modifying the Max-Min Ant System (MMAS) algorithm. To evaluate the success of the proposed method, an alternative approach, based on the Nearest Neighbour (NN) heuristic, has been developed as well. The results showed the success of the proposed MMAS method by increasing the number of covered targets compared to the solution based on the NN heuristic.
