Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time

Avellar, Gustavo S. C.; Pereira, Guilherme A. S.; Pimenta, Luciano C. A.; Iscold, Paulo
November 2015
Sensors (14248220);Nov2015, Vol. 15 Issue 11, p27783
Academic Journal
This paper presents a solution for the problem of minimum time coverage of ground areas using a group of unmanned air vehicles (UAVs) equipped with image sensors. The solution is divided into two parts: (i) the task modeling as a graph whose vertices are geographic coordinates determined in such a way that a single UAV would cover the area in minimum time; and (ii) the solution of a mixed integer linear programming problem, formulated according to the graph variables defined in the first part, to route the team of UAVs over the area. The main contribution of the proposed methodology, when compared with the traditional vehicle routing problem's (VRP) solutions, is the fact that our method solves some practical problems only encountered during the execution of the task with actual UAVs. In this line, one of the main contributions of the paper is that the number of UAVs used to cover the area is automatically selected by solving the optimization problem. The number of UAVs is influenced by the vehicles' maximum flight time and by the setup time, which is the time needed to prepare and launch a UAV. To illustrate the methodology, the paper presents experimental results obtained with two hand-launched, fixed-wing UAVs.


Related Articles

  • Synchronized routing of active and passive means of transport. Meisel, Frank; Kopfer, Herbert // OR Spectrum;Mar2014, Vol. 36 Issue 2, p297 

    This paper addresses a routing problem where the fulfillment of transport requests requires two types of transport resources, namely, passive and active means of transport. The passive means are used for holding the cargo that is to be shipped from pickup to delivery locations. The active means...

  • Robust delay-constrained routing in telecommunications. Hijazi, Hassan; Bonami, Pierre; Ouorou, Adam // Annals of Operations Research;Jul2013, Vol. 206 Issue 1, p163 

    In telecommunications, operators usually use market surveys and statistical models to estimate traffic evolution in networks or to approximate queuing delay functions in routing strategies. Many research activities concentrated on handling traffic uncertainty in network design. Measurements on...

  • Multi-product Capacitated Single-Allocation Hub Location Problems: Formulations and Inequalities. Correia, Isabel; Nickel, Stefan; Saldanha-da-Gama, Francisco // Networks & Spatial Economics;Mar2014, Vol. 14 Issue 1, p1 

    In this paper we extend the classical capacitated single-allocation hub location problem by considering that multiple products are to be shipped through the network. We propose a unified modeling framework for the situation in which no more than one hub can be located in each node. In...

  • Exact approach to reliability of wireless mesh networks with directional antennas. Żotkiewicz, Mateusz; Pióro, Michał // Telecommunication Systems;May2014, Vol. 56 Issue 1, p201 

    The paper is devoted to modeling and optimization of reliable wireless mesh networks that employ directional antennas. We introduce two mixed-integer programming formulations that allow to simultaneously characterize routing patterns and transmission schedules. The first model allows for...

  • Mathematical programming approaches for dual multicast routing problem with multilayer risk cost. Liang, Zhe; Lee, Chungmok; Chaovalitwongse, W. // Annals of Operations Research;Mar2013, Vol. 203 Issue 1, p101 

    This paper addresses a dual multicast routing problem with shared risk link group (SRLG) diverse costs (DMR-SRLGD) that arises from large-scale distribution of realtime multicast data (e.g., internet protocol TV, videocasting, online games, stock price update). The goal of this problem is to...

  • A MIXED INTEGER-PROGRAMMING MODEL FOR PERIODIC ROUTING OF SPECIAL VESSELS IN OFFSHORE OIL INDUSTRY. Jahromi, Abdolhamid Eshraghniaye; Yazdeli, Roohollah Ighani // International Journal of Industrial Engineering;2015, Vol. 22 Issue 5, p524 

    In order to maintain the production of offshore oil wells, the National Iranian Oil Company periodically services facilities and equipment located in oil wellheads with mobile wellhead servants. It also gives technical supports to oil wellheads and mobile wellhead servants with supporter...

  • Mixed Integer Programming-Based Liveness Test for FMS with Full Routing Flexibility. Lida Dong; Tianyang Chi; Chengcheng Zhu; Jun Yin // Journal of Applied Mathematics;2014, p1 

    Mixed integer programming (MIP) is an important technique to verify the liveness property of sequential flexible manufacturing systems (FMS) modeled by Petri nets. When there are some fully flexible routings in FMS, the existing MIP-based methods are not suitable for testing their liveness. This...

  • A cross-layer QoS-aware optimization protocol for guaranteed data streaming over wireless body area networks. Ababneh, Nedal; Timmons, Nicholas; Morrison, Jim // Telecommunication Systems;Feb2015, Vol. 58 Issue 2, p179 

    In this paper, we study the problem of routing, bandwidth and flow assignment in wireless body area networks (BANs). We present an adaptive joint routing and bandwidth allocation protocol for traffic streaming in BAN. Our solution considers BAN for real-time data streaming applications, where...

  • Finished-vehicle transporter routing problem solved by loading pattern discovery. Hu, Zhi-Hua; Zhao, Yingxue; Tao, Sha; Sheng, Zhao-Han // Annals of Operations Research;Nov2015, Vol. 234 Issue 1, p37 

    This work addresses a new transportation problem in outbound logistics in the automobile industry: the finished-vehicle transporter routing problem (FVTRP). The FVTRP is a practical routing problem with loading constraints, and it assumes that dealers have deterministic demands for finished...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics