Abstract
We consider a military mission planning problem where a given fleet of aircraft should attack a number of ground targets. At each attack, two aircraft need to be synchronized in both space and time. Further, there are multiple attack options against each targets, with different target effects. The objective is to maximize the outcome of the entire attack, while also minimizing the mission timespan. Real-life mission planning instances involve only a few targets and a few aircraft, but are still computationally challenging. We present metaheuristic solution methods for this problem, based on an earlier presented model. The problem includes three types of decisions: attack directions, task assignments and scheduling, and the solution methods exploit this structure in a two-stage approach. In an outer stage, a heuristic search is performed with respect to attack directions, while in an inner stage the other two decisions are optimized, given the outer stage decisions. The proposed metaheuristics are capable of producing high-quality solutions and are fast enough to be incorporated in a decision support tool.
Similar content being viewed by others
References
Bartholomew-Biggs, M.C., Parkhurst, S.C., Wilson, S.P.: Using DIRECT to solve an aircraft routing problem. Comput. Optim. Appl. 21, 311–323 (2002)
Eun, Y., Bang, H.: Cooperative task assignment/path planning of multiple unmanned aerial vehicles using genetic algorithms. J. Aircr. 46, 338–343 (2009)
Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL—a modeling language for mathematical programming. Duxbury Press, USA (2003)
ILOG CPLEX: High-performance software for mathematical programming and optimization. ILOG, Inc. (2012)
Quttineh, N.-H., Larsson, T., Lundberg, K., Holmberg, K.: Military aircraft mission planning: a generalized vehicle routing model with synchronization and precedence. Eur. J. Transp. Logist. 2, 109–127 (2013)
Ralph, J.F., Jones, D.M.: Automatic task assignment for mixed aircraft formations. In: Henry, D.J. (ed.) Airborne intelligence, surveillance, reconnaissance (ISR) systems and applications VI, Proceedings of SPIE, vol. 7307, 73070N:1–9 (2009)
Royset, J.O., Carlyle, W.M., Wood, R.K.: Routing military aircraft with a constrained shortest-path algorithm. Mil. Oper. Res. 3, 31–52 (2009)
Schumacher, C., Chandler, P.R., Pachter, M., Pachter, L.S.: Optimization of air vehicles operations using mixed-integer linear programming. J. Oper. Res. Soc. 58, 516–527 (2007)
Shetty, V.K., Sudit, M., Nagi, R.: Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles. Comput. Oper. Res. 35, 1813–1828 (2008)
Talbi, E.-G.: Metaheuristics: from design to implementation. Wiley, Hoboken (2009)
Zabarankin, M., Uryasev, S., Murphey, R.: Aircraft routing under the risk of detection. Nav. Res. Logist. 53, 728–747 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Quttineh, NH., Larsson, T. Military aircraft mission planning. Optim Lett 9, 1625–1639 (2015). https://doi.org/10.1007/s11590-014-0831-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-014-0831-x