Micro UAV routing for monitoring of disaster areas

author: Gerhard Friedrich, Univerza Alpe-Jadran v Celovcu/ Alpen-Adria Universität Klagenfurt
published: Nov. 13, 2012,   recorded: October 2012,   views: 2705


Related Open Educational Resources

Related content

Report a problem or upload files

If 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.
Lecture popularity: You need to login to cast your vote.


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.

See Also:

Download slides icon Download slides: is2012_friedrich_monitoring_areas_01.pdf (1.1 MB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: