UAV routing for reconnaissance mission: A multi-objective orienteering problem with time-dependent prizes and multiple connections

Dasdemir, Erdi
Batta, Rajan
Köksalan, Mustafa Murat
© 2022 Elsevier LtdWe address the route planning problem of an unmanned air vehicle (UAV) tasked with collecting information from a radar-monitored environment for a reconnaissance mission. The UAV takes off from a home base, visits a set of targets, and finishes its movement at a final base. Collectable information at a target depends on the time the target is visited by the UAV. There are multiple trajectory alternatives between the target pairs with different travel time and threat attributes. A route plan involves the selection of the targets to visit, the order of visit to the targets, and the trajectories to follow between the targets. Multiple routing objectives, information collection, mission duration and mission safety, are considered to present the trade-offs among the objectives to the route planner. The problem is classified as a multi-objective orienteering problem with time-dependent prizes and multiple connection options. A mixed integer programming model that can be used for small-sized problems is formulated. Larger problems are addressed with a hybrid algorithm involving heuristics and exact approaches. A case study based on a terrain in the State of Colorado is presented. Finally, some practical issues for the UAV route planning problem is discussed.
Computers and Operations Research


Biobjective route planning of an unmanned air vehicle in continuous space
TEZCANER ÖZTÜRK, DİCLEHAN; Köksalan, Mustafa Murat (2023-02-01)
We consider the route planning problem of an unmanned air vehicle (UAV) in a continuous space that is monitored by radars. The UAV visits multiple targets and returns to the base. The routes are constructed considering the total distance traveled and the total radar detection threat objectives. The UAV is capable of moving to any point in the terrain. This leads to infinitely many efficient trajectories between target pairs and infinitely many efficient routes to visit all targets. We use a two stage approa...
Coordinated guidance for multiple UAVs
Cakici, Ferit; Ergezer, Halit; Irmak, Ufuk; Leblebicioğlu, Mehmet Kemal (2016-05-01)
This paper addresses the path planning problem of multiple unmanned aerial vehicles (UAVs). The paths are planned to maximize collected amount of information from desired regions (DRs), while avoiding forbidden regions (FRs) and reaching the destination. This study focuses on maximizing collected information instead of minimizing total mission time, as in previous studies. The problem is solved by a genetic algorithm (GA) with the proposal of novel evolutionary operators. The initial populations are generat...
Unmanned Air Vehicle Routing With Multiple Objectives
Daşdemir, Erdi; Azizoğlu, Meral; Tezcaner Öztürk, Diclehan; Department of Industrial Engineering (2021-7)
Unmanned Aerial Vehicles (UAVs) are special types of aircraft operating without a human pilot on board. In this thesis, the multi-objective UAV route planning is addressed by studying three different problems. In the first study, the bi-objective route planning problem of a UAV that is tasked with visiting all targets located in an enemy region monitored by radars is addressed. The aim is to determine both the visiting order of the targets and the specific trajectories to use between consecutive target pair...
Situation Aware UAV Mission Route Planning
Tulum, Kamil; Durak, Umut; Ider, S. Kemal (2009-03-14)
This paper outlines an agent based approach for UAV (Unmanned Air Vehicles) mission route planning problem. In this context, mission route planning can be defined as finding the "best" set of waypoints for the UAV that will enhance its probability of success in its mission. Mission route planning may be carried out either in premission or in mission time. It may be done either by an onboard control system or by a ground mission planning system. Regardless of these considerations, a problem solving agent for...
GPS based altitude control of an unmanned air vehicle using digital terrain elevation data
Ataç, Selçuk; Platin, Bülent Emre; Department of Mechanical Engineering (2006)
In this thesis, an unmanned air vehicle (UAV) is used to develop a prototype base test platform for flight testing of new control algorithms and avionics for advanced UAV system development applications. A control system that holds the UAV at a fixed altitude above the ground is designed and flight tested. Only the longitudinal motion of the UAV is considered during the controller design, hence its lateral motions are controlled manually by a remote control unit from the ground. UAV’s altitude with respect ...
Citation Formats
E. Dasdemir, R. Batta, M. M. Köksalan, and D. TEZCANER ÖZTÜRK, “UAV routing for reconnaissance mission: A multi-objective orienteering problem with time-dependent prizes and multiple connections,” Computers and Operations Research, vol. 145, pp. 0–0, 2022, Accessed: 00, 2022. [Online]. Available: