Micro UAV routing for monitoring of disaster areas
published: Nov. 13, 2012, recorded: October 2012, views: 2705
Report a problem or upload filesIf you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
In disaster situation a quickly obtained and regularly updated overview image of an area provides essential information for the rescue mission planning. Such an overview image can be composed from the individual pictures taken by a fleet of Unmanned Aerial Vehicles (UAVs). However, currently drones are remotely controlled by humans during such missions. To the best of our knowledge, no research has been conducted on the problem of UAV routing for such task. Therefore, we propose a method based on the well-known metaheuristic Variable Neighborhood Search. In particular, we developed two new heuristics to construct the initial solution and an additional neighborhood operator. Computational experiments indicate that solutions obtained by our metaheuristic do not exceed the optimum by more than 26.9\% on small scenarios. For the large instances with hundreds of points (where no optimal solution is known) the proposed method constructs feasible solutions in less than one second.
Link this pageWould you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !