Air mission planning in hostile environments requires that multiple dependent objectives are taken into account. For example, the aircraft must be unharmed in order to perform reconnaissance in an area of interest. Moreover, the risk that the aircraft gets hit depends on the probability that the enemy’s sensors are tracking the aircraft. This paper suggests and analyses an expected cost model for mission routes. It is shown that only a few parameters need to be adjusted for combining different objectives, such as maximizing the survivability, maximizing the probability of performing mission task(s) and minimizing the time in air. The route planning problem is formulated as the optimization problem of finding the route with minimum expected cost. An implemented route planner utilizing particle swarm optimization is used for demonstrating the method with simulations. It is shown that the route planner is able to take dependencies between objectives into account. The conclusion is that the method is useful for planning air missions in hostile environments with multiple objectives.
SchulteA. Cognitive automation for tactical mission management: Concept and prototype evaluation in flight simulator trials. Cognit Tech Work2002; 4:146–159.
2.
GoerzenCKongZMettlerB. A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J Intell Robotic Syst2010; 57: 65–100.
3.
RobergeVTarbouchiMLabontéG. Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans Ind Inf2013; 9: 132–141.
4.
TulumKDurakUİderS. Situation aware UAV mission route planning. In: proceedings of 2009 IEEE aerospace conference, 2009, pp. 1–11.
5.
FooJKnutzonJOliverJ. Three-dimensional path planning of unmanned aerial vehicles using particle swarm optimization. In: proceedings of the 11th AIAA/ISSMO multidisciplinary analysis and optimization conference, 2006, pp.1–10.
6.
ZhangCZhenZWangD. UAV path planning method based on ant colony optimization. In: proceedings of Chinese control and decision conference (CCDC), 2010, pp.3790–3792.
7.
XuCDuanHLiuF. Chaotic artificial bee colony approach to uninhabited combat air vehicle (UCAV) path planning. Aerosp Sci Technol2010; 14: 535–541.
8.
PengZLiBChenX. Online route planning for UAV based on model predictive control and particle swarm optimization algorithm. In: proceedings of the 10th world congress on intelligent control and automation, 2012, pp.397–401.
9.
ZhengCLiLXuF. Evolutionary route planner for unmanned air vehicles. IEEE Trans Robot2005; 21: 609–620.
10.
DoganA. Probabilistic approach in path planning for UAVs. In: proceedings of the international symposium on intelligent control, 2003, pp.608–613.
11.
BergerJBoukhtoutaABenmoussaA. A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment. Computers & Operations Research. 2012; 39: 3420–3430.
12.
PfeifferBBattaRKlamrothK. Probabilistic modeling for UAV path planning in the presence of threat zones. In: Handbook of military industrial engineering. Taylor & Francis Group, LLC, 2009, pp.5–1–5–18.
13.
RandleffLR. Decision support system for fighter pilots. PhD Dissertation, Technical University of Denmark, 2007.
14.
KabambaPMeerkovSZeitzF. Optimal path planning for unmanned combat aerial vehicles to defeat radar tracking. J Guid Contr Dynam2006; 29: 279–288.
15.
XinzengWLinlinCJunshanL. Route planning for unmanned aerial vehicle based on threat probability and mission time restriction. In: proceedings of 2010 second IITA international conference on geoscience and remote sensing (IITA-GRS), 2010, pp.27–30.
16.
Besada-PortasEde la TorreLde la CruzJ. Evolutionary trajectory planner for multiple UAVs in realistic scenarios. IEEE Trans Robot2010; 26: 619–634.
HespanhaJKizilocakHAteşkanY. Probabilistic map building for aircraft-tracking radars. In: proceedings of the American control conference, 2001, pp.4381–4386.
19.
JunMD’AndreaR. Path planning for unmanned aerial vehicles in uncertain and adversarial environments. In: Cooperative control: models, applications and algorithms. ButenkoSMurpheynRPardalosP, eds. Kluwer Academic Publishers, 2003, pp.95–110.
20.
ErlandssonTNiklassonL. Automatic evaluation of air mission routes with respect to combat survival. Information Fusion. 2014; 20: 88–98.
21.
ZhenhuaWWeiguoZJingpingS. UAV route planning using multiobjective ant colony system. In: proceedings of 2008 IEEE conference on cybernetics and intelligent systems, 2008, pp.797–800.
22.
BaoYFuXGaoX. Path planning for reconnaissance UAV based on particle swarm optimization. In: proceedings of the 2010 second international conference on computational intelligence and natural computing (CINC), 2010, pp.28–32.
23.
YatesRDGoodmanDJ. Probability and stochastic processes: a friendly introduction for electrical and computer engineers. John Wiley & Sons, 2005: New Jersey.
24.
ErlandssonTNiklassonL. A five states survivability model for missions with ground-to-air threats. In: Proceedings of SPIE, vol. 8752, Modeling and simulation for defense systems and applications VIII, 2013, pp.875207–1–875207–12.
25.
RajaPPugazhenthiS. Optimal path planning of mobile robots: a review. Int J Phys Sci2012; 7: 1314–1320.
26.
FergusonDLikhachevMStentzA. A guide to heuristic-based path planning. In: proceedings of the international workshop on planning under uncertainty for autonomous systems, 2005, pp.9–18.
27.
MasehianESedighizadehD. Classic and heuristic approaches in robot motion planning – a chronological review. World Acad Sci Eng Tech2007; 5:101–106.
28.
ElbeltagiEHegazyTGriersonD. Comparison among five evolutionary-based optimization algorithms. Adv Eng Informat2005; 19: 43–53.
29.
JohanssonFFalkmanG. Real-time allocation of firing units to hostile targets. J Adv Inf Fusion2011; 6:187–199.
30.
KennedyJEberhartR. Particle swarm optimization. In: proceedings of international conference on neural networks, 1995, vol. 4, pp.1942–1948.
