A note on integer programming formulations of the real-time optimal scheduling and flight path selection of UAVs

IEEE Transactions on Control Systems Technology

Volumn 17, Issue 4, 2009, Pages 839-843

  Alidaee, Bahram ^a   Wang, Haibo ^b   Landram, Frank ^c  

^a UNIVERSITY OF MISSISSIPPI   (United States)

^b TEXAS A AND M INTERNATIONAL UNIVERSITY   (United States)

^c WEST TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Integer programming; Scheduling; Ttraveling salesman problems; Unmanned aerial vehicles (UAVs); Workload balance

Indexed keywords

ASSIGNMENT PROBLEMS; BRANCH-AND-BOUND SOLUTION; FLIGHT PATHS; INTEGER PROGRAMMING FORMULATIONS; LOAD BALANCING PROBLEM; LOAD-BALANCING; MILP FORMULATION; MIXED-INTEGER LINEAR PROGRAMMING; TIME-OPTIMAL; TRAVEL DISTANCE; TTRAVELING SALESMAN PROBLEMS; WORKLOAD BALANCE;

COMBINATORIAL OPTIMIZATION; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; LINEARIZATION; REMOTELY OPERATED VEHICLES; SCHEDULING;

UNMANNED AERIAL VEHICLES (UAV);

EID: 67650757522     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2008.2002265     Document Type: Article

References (6)

1. T. Shima, S. Rasmussen, and D. Gross, "Assigning micro UAVs to task tours in an urban terrain," IEEE Trans. Control Syst. Technol., vol. 15, no. 4, pp. 601-611, Jul. 2007.
2. Y. Kim, D.-W. Gu, and I. Postlethwaite, "Real-time optimal mission scheduling and flight path selection," IEEE Trans. Autom. Control vol. 52, no. 6, pp. 1119-1123, Jun. 2007.
3. C. A. Rabbath, E. Gagnon, and M. Lauzon, "On the cooperative control of multiple unmanned aerial vehicles," IEEE Canadian Rev., vol. 46, pp. 15-19, Spring 2004.
4. D. L. Applegate, R. E. Bixby, V. Chvatal, and W. J. Cook, The Traveling Salesman Problem: A Computational Study. Princeton, NJ: Princeton University Press, 2006.
5. F. L. Lawler, J. K. Lenstra, A. H. R. Kan, and D. B. Scmoys, The Traveling Salesman Problem: A Guide Tour of Combinatorial Optimization Chichester, U.K.: Wiley, 1990.
6. A. J. Orman and H. P. Williams, "A Survey of Different Integer Programming Formulations of the Travelling Salesman Problem," in Optimisation, Econometric and Financial Analysis, C. Gatu and E. Kontoghiorghes, Eds. New York: Springer, 2006, vol. 9.