Optimal scheduling for refueling multiple autonomous aerial vehicles

IEEE Transactions on Robotics

Volumn 22, Issue 4, 2006, Pages 682-693

  Jin, Zhipu ^a   Shima, Tal ^b   Schumacher, Corey J ^c  

^a California Institute of Technology   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c AIR FORCE RESEARCH LABORATORY   (United States)

Author keywords

Aerial vehicles; Autonomous refueling; Dynamic programming (DP); Formation reconfiguration; Scheduling

Indexed keywords

AEROSPACE VEHICLES; AIRCRAFT FUELING; DYNAMIC PROGRAMMING; OPTIMIZATION; SCHEDULING;

AERIAL VEHICLES; AUTONOMOUS REFUELING; FORMATION RECONFIGURATION;

UNMANNED VEHICLES;

EID: 33747616192     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2006.878793     Document Type: Article

References (39)

1. D. A. Day, U.S. Centennial of Flight Commission, Aerial Refueling [Online]. Available: http://www.centennialofflight.gov/essay/ Evolution_of_Technology/refueli%ng/Tech22.htm
2. C. Bolkcom and J. D. Klaus, Air Force Aerial Refueling Methods: Flying Boom Versus Hose-and-Drogue, CRS Report for Congress 2005 [Online]. Available: http://www.fas.org/sgp/crs/weapons/RL32910.pdf
3. W. R. Gates and M. J. McCarthy, "United States Marine Corps aerial refueling requirements analysis," in Proc. Winter Simul. Conf., K. K. J. A. Joines, R. R. Barton, and P. A. Fishwick, Eds., 2000, pp. 1075-1081 [Online]. Available: http://www.informs-sim.org/wsc00papers/ 142.PDF
4. J. Kimmett, J. Valasek, and J. L. Junkins, "Autonomous aerial refueling utilizing a vision based navigation system," in Proc. AIAA Guid., Nav., Control Conf. Exhibit, Monterey, CA, Aug. 2002, CD-ROM.
5. G. Campa, M. L. Fravolini, A. Ficola, M. R. Napolitano, B. Seanor, and M. G. Perhinschi, "Autonomous aerial refueling for UAVs using a combined GPS-machine vision guidance," in Proc. AIAA Guid., Nav., Control Conf. Exhibit, Providence, RI, Aug. 2004, CD-ROM.
6. M. L. Fravolini, A. Ficola, G. Campa, M. R. Napolitano, and B. Seanor, "Modeling and control issues for autonomous aerial refueling for UAVs using a probe-drogue refueling system," Aerosp. Sci. Technol., vol. 8, pp. 611-618, 2004.
7. P. Mauguiere, J. C. Billaut, and J. L. Bouquard, "New single machine and job-shop scheduling problems with availability constraints," J. Schedul., vol. 8, no. 3, pp. 211-231, Jun. 2005.
8. Y. Dumas, J. Desrosiers, E. Gelinas, and M. M. Solomon, "An optimal algorithm for the traveling salesman problem with time windows," Oper. Res., vol. 43, no. 2, pp. 367-371, Mar.-Apr. 1995.
9. E. Balas and N. Simonetti, "Linear time dynamic-programming algorithms for new classes of restricted TSPs: A computational study," INFORMS J. Comput., vol. 13, no. 1, pp. 56-75, Winter, 2001.
10. M. Desrochers, J. Desrosiers, and M. Solomon, "A new optimization algorithm for the vehicle routing problem with time windows," Oper. Res., vol. 40, no. 2, pp. 342-354, Mar.-Apr. 1992.
11. A. Richards, J. Bellingham, M. Tillerson, and J. P. How, "Coordination and control of multiple uavs," in Proc. AIAA Guid., Nav., Control Conf. Exhibit, Monterey, CA, 2002, CD-ROM.
12. C. J. Schumacher, P. R. Chandler, M. Pachter, and L. Pachter, "Constrained optimization for UAV task assignment," in Proc. AIAA Guid., Nav., Control Conf. Exhibit, Providence, RI, 2004, CD-ROM.
13. S. J. Rasmussen, T. Shima, J. W. Mitchell, A. Sparks, and P. R. Chandler, "State-space search for improved autonomous UAVs assignment algorithm," in Proc. IEEE Conf. Decision Control, Paradise Island, Bahamas, 2004, pp. 2911-2916.
14. T. Shima, S. J. Rasmussen, A. G. Sparks, and K. M. Passino, "Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms," Comput. Oper. Res., vol.33, no. 11, pp. 3252-3269, 2005.
15. R. Bellman, "Dynamic programming treatment of the traveling salesman problem," J. ACM, vol. 9, no. 1, pp. 61-63, Jan. 1962.
16. D. K. Smith, Dynamic Programming: A Practical Introduction, ser. Mathematics and its Applications. London, U.K.: Ellis Horwood, 1991.
17. D. Aldous and F. Diaconis, "Shuffling cards and stopping times," Amer. Math. Month., vol. 93, pp. 333-348, 1986.
18. D. Bayer and P. Diaconis, "Trailing the dovetail shuffle to its lair," Ann. Appl. Probab., vol. 2, no. 2, pp. 294-313, 1992.
19. L. N. Trefethen and L. M. Trefethen, "How many shuffles to randomize a deck of cards," in Proc. Roy. Soc. London A, 2000, vol. 456, pp. 2561-2568.
20. D. E. Knuth, The Art of Computer Programming, ser. Computer Science and Information Processing. Reading, MA: Addison-Wesley, 1981, vol. 2.
21. M. Mesbahi and F. Y. Hadaegh, "Formation flying control of multiple spacecraft via graphs, matrix, inequalities, and switching," J. Guid. Control Dyn., vol. 24, no. 2, pp. 369-377, 2001.
22. J. A. Fax, "Optimal and cooperative control of vehicle formations," Ph.D. dissertation, Calif. Inst. Technol., Pasadena, 2002.
23. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
24. R. Olfati-Saber and R. M. Murray, "Distributed cooperative control of multiple vehicle formations using structural potential functions," in Proc. IFAC World Congr., Barcelona, Spain, Jul. 2002, CD-ROM.
25. R. Beard, W. Stirling, and R. Frost, "A hierarchical coordination scheme for satellite formation initialization," in Proc. AIAA Guid., Nav., Control Conf. Exhibit, Boston, MA, 1998, pp. 677-685.
26. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems using dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005.
27. D. Swaroop and J. K. Hedrick, "String stability of interconnected systems," IEEE Trans. Autom. Control, vol. 41, no. 3, pp. 349-357, Mar. 1996.
28. Z. Jin and R. M. Murray, "Double-graph control strategy of multi-vehicle formations," in Proc. 43rd IEEE Conf. Decision Control, Dec. 2004, vol. 2, pp. 1988-1994.
29. C. Belta and V. Kumar, "Abstraction and control for groups of robots," IEEE Trans. Robot., vol. 20, no. 5, pp. 865-875, Oct. 2004.
30. A. K. Das, R. Fierro, V. Kumar, J. P. Ostrowski, J. Spletzer, and C. J. Taylor, "A vision-based formation control framework," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 813-825, Oct. 2002.
31. O. Takahashi and R. J. Schilling, "Motion planning in a plane using generalized Voronoi diagrams," IEEE Trans. Robot. Autom., vol. 5, no. 2, pp. 143-150, Apr. 1989.
32. R. Zhu, D. Sun, and Z. Zhou, "Cooperation strategy of unmanned air vehicles for multitarget interception," AIAA J. Guid. Control, Dyn., vol. 28, no. 5, pp. 1068-1072, Sep.-Oct. 2005.
33. E. Frazzoli, M. A. Dahleh, and E. Feron, "Real-time motion planning for agile autonomous vehicles," AIAA J. Guid. Control Dyn., vol. 25, no. 1, pp. 116-129, Jan.-Feb. 2002.
34. N. Faiz, S. K. Agrawal, and R. M. Murray, "Trajectory planning of differentially flat systems with dynamics and inequalities," J. Guid. Control Dyn., vol. 24, no. 2, pp. 219-227, 2001.
35. T. Inanc, K. Misovec, and R. M. Murray, "Nonlinear trajectory generation for unmanned air vehicles with multiple radars," in Proc. 43rd IEEE Conf. Decision Control, pp. 3817-3822.
36. T. W. McLain and R. W. Beard, "Coordination variables, coordination functions, and cooperative-timing missions," AJAA J. Guid. Control Dyn., vol. 28, no. 1, pp. 150-161, Jan.-Feb. 2005.
37. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, 2nd ed. Cambridge, MA: MIT Press, 2001.
38. J. P. Hespanha and A. S. Morse, "Switching between stabilizing controllers," Automatica, vol. 38, pp. 1905-1917, 2002.
39. C. Godsil and G. Royle, Algebraic Graphic Theory, ser. Graduate Texts in Mathematics. New York: Springer, 2001, vol. 207.