Constrained optimization for UAV task assignment

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference

Volumn 5, Issue , 2004, Pages 3152-3165

  Schumacher, Corey ^a,d   Chandler, Phillip ^a,d   Pachter, Meir ^b,e   Pachter, Lior ^c,f  

^a AIR FORCE RESEARCH LABORATORY   (United States)

^b Air Force Institute of Technology   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d Control Sciences Division ^*  (United States)

^e Electrical Engineering Department

^f Department of Mathematics ^*

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; DECISION MAKING; FUNCTIONS; LINEAR PROGRAMMING; OPTIMIZATION; SCHEDULING;

COST FUNCTIONS; FLIGHT TIME; NODES; TIMING PROBLEM;

REMOTELY OPERATED VEHICLES;

EID: 19944363857     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2004-5352     Document Type: Conference Paper

References (12)

1. Schumacher, C, Chandler, P. R, Rasmussen, S. J., "Task Allocation for Wide Area Search Munitions Via Iterative Network Flow", Proceedings of the 2002 AIAA Guidance, Navigation, and Control Conference.
2. Schumacher, C, Chandler, P. R, Rasmussen, S. J., "Task Allocation for Wide Area Search Munitions with Variable Path Length", Proceedings of the 2003 American Control Conference
3. Schumacher, C, Chandler, P. R, Rasmussen, S. J., "Path Elongation for Task Assignment", Proceedings of the 2003 AIAA Guidance, Navigation, and Control Conference.
4. Schumacher C., Pachter, M., Pachter, Chandler P., L.S., "UAV Task Assignment with Timing Constraints," Proceedings of the 2003 AIAA Guidance, Navigation, and Control Conference.
5. Alighanbardi, M., Kuwata, Y., How, J., "Coordination and Control of Multiple UAVs with Timing Constraints and Loitering," Proceedings of the 2003 American Control Conference.
6. Nemhauser, G. L., and Wolsey, L.A., "Integer and Combinatorial Optimization", Wiley, 1988.
7. Richards, A., Bellingham, J., Tillerson, M., How, J.P., "Co-ordination and Control of Multiple UAVs," Proceedings of the 2002 AIAA Guidance, Navigation, and Control Conference.
8. Glover, F., Laguna, M., "Tabu Search," Kluwer Academic Publishers, 1997.
9. O'Rourke, K.P., Bailey, T.G., Hill, R., Carlton, W.B., "Dynamic Routing of Unmanned Aerial Vehicles Using Reactive Tabu Search," Military Operations Research Journal, Vol. 6, 2000.
10. Gendreau, M., Hertz, A. Laporte, G., "A Tabu Search Heuristic for the Vehicle Routing Problem," Management Science, Vol. 40, pp. 1276-1289, 1994.
11. Toth, Paob, and Daniele Vipo, "The Vehicle Routing Problem," SIAM 2002.
12. Pinedo, M., "Scheduling," Prentice Hall, 2002.