Uav Route Planning for Maximum Target Coverages
نویسنده
چکیده
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.
منابع مشابه
Unmanned Aerial Vehicle (UAV) Cooperative Mission Planning
Unmanned Aerial Vehicle (UAV) is a kind of new operational platform possessing ability to flight autonomously and perform independently a task,which can not only carry out non-attack tasks,such as military reconnaissance, surveillance and search, but also to carry out tasks to air-to-ground attacking, target bombing and so on. With the rapid development of UAVtechnology, more and more UAV will ...
متن کاملMinimum Time Route-Planning for searching lost targets under uncertain environments using cross entropy optimization for UAVs
This paper formulates and solves the Minimum Time Searching Problem to find a lost target under uncertainty. Given a world where some information about the target is known but uncertain (i.e. location and dynamics), we provide a route planning algorithm that optimizes the unmanned air vehicle actions to find the target in a minimum time. The idea is to accumulate the higher probabilities as soo...
متن کاملAn Improved Particle Swarm Optimization Algorithm Used for Unmanned Aerial Vehicle Fixed-point Reconnaissance Route Planning
The paper puts forward an unmanned aerial vehicle (UAV) fixed-point reconnaissance route planning method. The method introduces the improved particle swarm optimization (IPSO) method to the planning of UAV reconnaissance route and adds the objective value, effective reconnaissance route and other factors affecting UAV reconnaissance route in the objective function of particle swam to obtain the...
متن کاملUav Route Planning For Maximum Target Coverage
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...
متن کاملOnline Path Planning for UAV Using an Improved Differential Evolution Algorithm
This paper presents a 3D online path planning algorithm for unmanned aerial vehicle (UAV) flying in partially known hostile environment. In order to provide a smooth fight route for UAV, the algorithm adopts B-Spline curve to describe UAV’s path whose control points are optimized by an improved differential evolution algorithm. The planner gradually produces a smooth path for UAV from starting ...
متن کامل