By Topic

A Note on Integer Programming Formulations of the Real-Time Optimal Scheduling and Flight Path Selection of UAVs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Alidaee, B. ; Sch. of Bus. Adm., Univ. of Mississippi, Oxford, MS ; Haibo Wang ; Landram, F.

In recent years, considerable attention has been given to research on various aspects of unmanned aerial vehicles (UAVs) applications. UAVs are currently used for various military and civilian missions in the air, sea, space, and on the ground. In two recent papers, Shima (2007) and Kim (2007) considered closely similar m-UAV problems. In Shima (2007), the problem is considered with each target being served by only one UAV to minimize the total travel distance across all UAVs (called load balancing), however, in Kim (2007), the problem is considered with maximum number of targets that each UAV can serve with the objective of minimizing load balancing. Kim presented mixed integer linear programming (MILP) formulations of the load balancing problem both for when the UAVs return to their original depot and when they do not. Shima presented a combinatorial optimization formulation of their model with a branch-and-bound solution procedure. The MILP formulation of the load balancing problem is also adaptable to Shima 's problem. However, there are major inefficiencies with the MILP formulation presented in Kim 's model. In fact, The MILP formulations presented in Kim are highly complicated with huge number of variables and constraints making them impractical for applications. The purpose of the present note is to provide explicit MILP formulations that dramatically reduce the number of variables and the number of constraints for variety of UAV tour assignment problems including the two models mentioned above and via simulation we show significance of these new formulations.

Published in:

Control Systems Technology, IEEE Transactions on  (Volume:17 ,  Issue: 4 )