Heuristics for routing heterogeneous unmanned vehicles with fuel constraints

Mathematical Problems in Engineering

Volumn 2014, Issue , 2014, Pages

  Levy, David ^a   Sundar, Kaarthik ^a   Rathinam, Sivakumar ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FUELS; NETWORK ROUTING; ROUTING ALGORITHMS;

FEASIBLE SOLUTION; FUEL CONSTRAINTS; MULTIPLE DEPOT; OPTIMIZATION PROBLEMS; STANDARD LIBRARIES; VARIABLE NEIGHBORHOOD DESCENTS; VARIABLE NEIGHBORHOOD SEARCH; VEHICLE ROUTING PROBLEMS;

UNMANNED VEHICLES;

EID: 84899961148     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2014/131450     Document Type: Article

References (27)

1. Geiser K., Slack D., Allred E., Stange K., Irrigation scheduling using crop canopy-air temperature differences. Transactions of the American Society of Agricultural and Biological Engineers 1982 25 3 689 694
2. Jackson R. D., Idso S. B., Reginato R. J., Pinter P. J. Jr., Canopy temperature as a crop water stress indicator. Water Resources Research 1981 17 4 1133 1138 2-s2.0-0019685845 (Pubitemid 12259625)
3. Curry J. A., Maslanik J., Holland G., Pinto J., Applications of aerosondes in the arctic. Bulletin of the American Meteorological Society 2004 85 12 1855 1861 2-s2.0-12344286082 10.1175/BAMS-85-12-1855 (Pubitemid 40119054)
4. NOAA and partners conduct first successful unmanned aircraft hurricane observation by ying through Ophelia. NOAA News Online, 2005, http://www.noaanews.noaa.gov/stories2005/s2508.htm
5. Corrigan C. E., Roberts G. C., Ramana M. V., Kim D., Ramanathan V., Capturing vertical profiles of aerosols and black carbon over the Indian Ocean using autonomous unmanned aerial vehicles. Atmospheric Chemistry and Physics 2008 8 3 737 747 2-s2.0-39349113302
6. Zajkowski T., Dunagan S., Eilers J., Small UAS communications mission. Proceedings of the 11th Biennial USDA Forest Service Remote Sensing Applications Conference 2006 Salt Lake City, Utah, USA
7. Comeaux M. Lt., Soldiers train with Raven UAV's. United States Army, Online Web Article, 2007, http://www.army.mil/article/5644/soldiers-train-with- raven-uavs/
8. Gutin G., Punnen A. P., The Traveling Salesman Problem and its Variations 2002 12 Dordrecht, The Netherlands Kluwer Academic Combinatorial Optimization MR1944484
9. Hansen P., Mladenovic N., Variable Neighborhood Search 1997
10. Kim S., Silson P., Tsourdos A., Shanmugavel M., Dubins path planning of multiple unmanned airborne vehicles for communication relay. Proceedings of the Institution of Mechanical Engineers G: Journal of Aerospace Engineering 2011 225 1 12 25 2-s2.0-78651383707 10.1243/2041302510JAERO848
11. Innocenti M., Pollini L., Bracci A., Cooperative path planning and task assignment for unmanned air vehicles. Proceedings of the Institution of Mechanical Engineers G: Journal of Aerospace Engineering 2010 224 2 121 131 2-s2.0-76649108217 10.1243/09544100JAERO562
12. Karimi J., Pourtakdoust S. H., Integrated motion planning and trajectory control system for unmanned air vehicles. Proceedings of the Institution of Mechanical Engineers G: Journal of Aerospace Engineering 2013 227 1 3 18
13. Khuller S., Malekian A., Mestre J., Arge L., Ho mann M., Welzl E., To filll or not to fill: The gas station problem. Algorithms-ESA 2007 2007 4698 Berlin, Germany Springer 534 545 Lecture Notes in Computer Science
14. Sundar K., Rathinam S., Algorithms for routing an unmanned aerial vehicle in the presence of refueling depots. IEEE Transactions on Automation Science and Engineering 2014 11 1 287 294
15. Ghiani G., Guerriero F., Laporte G., Musmanno R., Tabu search heuristics for the arc routing problem with intermediate facilities under capacity and length restrictions. Journal of Mathematical Modelling and Algorithms 2004 3 3 209 223 10.1023/B:JMMA.0000038618.37710.f8 MR2231447 ZBL1058.90031 (Pubitemid 40678149)
16. Polacek M., Doerner K. F., Hartl R. F., Maniezzo V., A variable neighborhood search for the capacitated arc routing problem with intermediate facilities. Journal of Heuristics 2008 14 5 405 423 2-s2.0-51649106804 10.1007/s10732-007-9050-2
17. Dell R. F., Batta R., Karwan M. H., The multiple vehicle TSP with time windows and equity constraints over a multiple day horizon. Transportation Science 1996 30 2 120 133 2-s2.0-0030149528 (Pubitemid 126603617)
18. Yadlapalli S., Rathinam S., Darbha S., 3-approximation algorithm for a two depot, heterogeneous traveling salesman problem. Optimization Letters 2012 6 1 141 152 10.1007/s11590-010-0256-0
19. Doshi R., Yadlapalli S., Rathinam S., Darbha S., Approximation algorithms and heuristics for a 2-depot, heterogeneous Hamiltonian path problem. International Journal of Robust and Nonlinear Control 2011 21 12 1434 1451 10.1002/rnc.1701
20. Oberlin P., Rathinam S., Darbha S., Today's traveling salesmen problem: heterogeneous, multiple depot, multiple UAV routing problem. IEEE Robotics and Automation Magazine 2010 17 4 70 77 10.1109/MRA.2010.938844
21. Cordeau J. F., The multiple depot vehicle routing problem benchmark instances. http://www.bernabe.dorronsoro.es/vrp/
22. Hansen P., Mladenović N., Variable neighborhood search: principles and applications. European Journal of Operational Research 2001 130 3 449 467 10.1016/S0377-2217(00)00100-4 MR1816664 ZBL0981.90063 (Pubitemid 32875304)
23. Bae J., Algorithms for multiple vehicle routing problems [Ph.D. thesis] 2014 Texas A & M University
24. Sundar K., Rathinam S., Route planning algorithms for unmanned aerial vehicles with refueling constraints. Proceedings of the American Control Conference (ACC '12) 2012 3266 3271
25. Lin S., Computer solutions of the traveling salesman problem. The Bell System Technical Journal 1965 44 2245 2269 MR0189224 10.1002/j.1538-7305.1965. tb04146.x ZBL0136.14705
26. Savelsbergh M., The vehicle routing problem with time windows: minimizing route duration. ORSA Journal on Computing 1992 4 2 146 154 2-s2.0-0026839912
27. Dijkstra E. W., A note on two problems in connexion with graphs. Numerische Mathematik 1959 1 269 271 MR0107609 10.1007/BF01386390 ZBL0092.16002