Unmanned Aerial Vehicle Information Collection Missions with Uncertain Characteristics

Published Online:https://doi.org/10.1287/ijoc.2022.1245

References

  • Alotaibi KA, Rosenberger JM, Mattingly SP, Punugu RK, Visoldilokpun S (2018) Unmanned aerial vehicle routing in the presence of threats. Comput. Industrial Engrg. 115:190–205.CrossrefGoogle Scholar
  • Bertsekas DP, Tsitsiklis JN (2008) Introduction to Probability, 2nd ed. (Athena Scientific, New York).Google Scholar
  • Caceres H, Batta R, He Q (2017) School bus routing with stochastic demand and duration constraints. Transportation Sci. 51(4):1349–1364.LinkGoogle Scholar
  • Carlsson JG, Song S (2018) Coordinated logistics with a truck and a drone. Management Sci. 64(9):4052–4069.LinkGoogle Scholar
  • Casbeer DW, Holsapple RW (2011) Column generation for a UAV assignment problem with precedence constraints. Internat. J. Robust Nonlinear Control 21(12):1421–1433.CrossrefGoogle Scholar
  • CCR (2022) The Center for Computational Research (University at Buffalo, New York).Google Scholar
  • Cho PC, Batta R (2021) UAV search path optimization for recording emerging targets. Military Oper. Res. 26(3):27–48.CrossrefGoogle Scholar
  • Coutinho WP, Battarra M, Fliege J (2018) The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review. Comput. Industrial Engrg. 120:116–128.CrossrefGoogle Scholar
  • Dasdemir E, Köksalan M, Tezcaner Öztürk D (2020) A flexible reference point-based multi-objective evolutionary algorithm: An application to the UAV route planning problem. Comput. Oper. Res. 114:104811.CrossrefGoogle Scholar
  • Dasdemir E, Batta R, Köksalan M, Tezcaner Öztürk D (2022) UAV routing for reconnaissance mission: A multi-objective orienteering problem with time-dependent prizes and multiple connections. Comput. Oper. Res. 145:105882.CrossrefGoogle Scholar
  • Ergezer H, Leblebicioglu K (2013) Path planning for UAVs for maximum information collection. IEEE Trans. Aerospace Electronic Systems 49(1):502–520.CrossrefGoogle Scholar
  • Evans D, Leemis L (2004) Algorithms for computing the distributions of sums of discrete random variables. Math. Comput. Modelling 40(13):1429–1452.CrossrefGoogle Scholar
  • Evers L, Barros AI, Monsuur H, Wagelmans A (2014a) Online stochastic UAV mission planning with time windows and time-sensitive targets. Eur. J. Oper. Res. 238(1):348–362.CrossrefGoogle Scholar
  • Evers L, Dollevoet T, Barros AI, Monsuur H (2014b) Robust UAV mission planning. Annals Oper. Res. 222(1):293–315.CrossrefGoogle Scholar
  • Feillet D, Dejax P, Gendreau M (2005) Traveling salesman problem with profits: An overview. Transportation Sci. 39:188–205.LinkGoogle Scholar
  • Foo JL, Knutzon J, Kalivarapu V, Oliver J, Winer E (2009) Path planning of unmanned aerial vehicles using B-splines and particle swarm optimization. J. Aerospace Comput. Inform. Comm. 6(4):271–290.CrossrefGoogle Scholar
  • Golden BL, Levy L, Vohra R (1987) The orienteering problem. Naval Res. Logist. 34(3):307–318.CrossrefGoogle Scholar
  • Gunawan A, Lau HC, Vansteenwegen P (2016) Orienteering problem: A survey of recent variants, solution approaches, and applications. Eur. J. Oper. Res. 255(2):315–332.CrossrefGoogle Scholar
  • Gurobi Optimization L (2022) Gurobi optimizer reference manual. Accessed January 15, 2022, http://www.gurobi.com.Google Scholar
  • Leachtenauer JC, Driggers RG (2001) Surveillance and Reconnaissance Imaging Systems: Modeling and Performance Prediction (Artech House, Boston).Google Scholar
  • Moskal MD, Batta R (2017) A macrogrid approach for routing UAVs in support of information gathering. Military Oper. Res. 22(4):35–54.Google Scholar
  • Moskal MD, Batta R (2019) Adaptive unmanned aerial vehicle surveillance using a prize-collecting vertex routing model. Military Oper. Res. 24(4):5–22.Google Scholar
  • Moskal MD, Dasdemir E, Batta R (2022) R scripts for unmanned aerial vehicle information collection missions with uncertain characteristic. http://dx.doi.org/10.5281/zenodo.7055494.Google Scholar
  • Mufalli F, Batta R, Nagi R (2012) Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans. Comput. Oper. Res. 39(11):2787–2799.CrossrefGoogle Scholar
  • Peng G, Song G, Xing L, Gunawan A, Vansteenwegen P (2020) An exact algorithm for agile earth observation satellite scheduling with time-dependent profits. Comput. Oper. Res. 120:104946.CrossrefGoogle Scholar
  • Pfeiffer B, Batta R, Klamroth K, Nagi R (2009) Probabilistic Modeling for UAV Path Planning in the Presence of Threat Zones (CRC Press, Boca Raton, FL).Google Scholar
  • Poikonen S, Golden B (2020) The mothership and drone routing problem. INFORMS J. Comput. 32(2):249–262.LinkGoogle Scholar
  • R Core Team (2022) R: A Language and Environment for Statistical Computing (R Foundation for Statistical Computing, Vienna).Google Scholar
  • Royset JO, Carlyle WM, Wood RK (2009) Routing military aircraft with a constrained shortest-path algorithm. Military Oper. Res. 14(3):31–52.CrossrefGoogle Scholar
  • Sivakumar RA, Batta R (1994) The variance-constrained shortest path problem. Transportation Sci. 28(4):309–316.LinkGoogle Scholar
  • Tezcaner D, Köksalan M (2011) An interactive algorithm for multi-objective route planning. J. Optim. Theory Appl. 150(2):379–394.CrossrefGoogle Scholar
  • Tezcaner Öztürk D, Köksalan M (2016) An interactive approach for biobjective integer programs under quasiconvex preference functions. Annals Oper. Res. 244(2):677–696.CrossrefGoogle Scholar
  • U.S. Air Force (2014) Rq-4 Global Hawk. Accessed October 1, 2020, https://www.af.mil/About-Us/Fact-Sheets/Display/Article/104516/rq-4-global-hawk/.Google Scholar
  • Vansteenwegen P, Souffriau W, Van Oudheusden D (2011) The orienteering problem: A survey. Eur. J. Oper. Res. 209(1):1–10.CrossrefGoogle Scholar
  • Xia Y, Batta R, Nagi R (2017) Controlling a fleet of unmanned aerial vehicles to collect uncertain information in a threat environment. Oper. Res. 65(3):674–692.LinkGoogle Scholar
  • Yu Q, Adulyasak Y, Rousseau LM, Zhu N, Ma S (2022) Team orienteering with time-varying profit. INFORMS J. Comput. 34(1):262–280.LinkGoogle Scholar
  • Zheng C, Li L, Xu F, Sun F, Ding M (2005) Evolutionary route planner for unmanned air vehicles. IEEE Trans. Robotics 21(4):609–620.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.