Biobjective route planning of an unmanned air vehicle in continuous space

Köksalan, Mustafa Murat
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 approach in solving the complex problem of finding all efficient routes. In the first stage, we structure the nondominated frontiers of the efficient trajectories between all target pairs. For this, we first identify properties shared by efficient trajectories between target pairs that are protected by a radar. This helps to structure the nondominated frontier between any target pair by identifying at most four specific efficient trajectories. We develop a search-based algorithm that finds these efficient trajectories effectively. For the second stage, we develop a mixed integer nonlinear program that exploits the structured nondominated frontiers between target pairs to construct the efficient routes. We compare the nondominated front we generate in the continuous space with its counterpart in a terrain discretized with three different grid fidelities. The continuous space representation outperforms all discrete representations in terms of solution quality and computational times.
Transportation Research Part B: Methodological


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; TEZCANER ÖZTÜRK, DİCLEHAN (2022-09-01)
© 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 pl...
Vision-Based Detection and Distance Estimation of Micro Unmanned Aerial Vehicles
Gökçe, Fatih; Üçoluk, Göktürk; Şahin, Erol; Kalkan, Sinan (MDPI, ST ALBAN-ANLAGE 66, CH-4052 BASEL, SWITZERLAND, 2015-9)
Detection and distance estimation of micro unmanned aerial vehicles (mUAVs) is crucial for (i) the detection of intruder mUAVs in protected environments; (ii) sense and avoid purposes on mUAVs or on other aerial vehicles and (iii) multi-mUAV control scenarios, such as environmental monitoring, surveillance and exploration. In this article, we evaluate vision algorithms as alternatives for detection and distance estimation of mUAVs, since other sensing modalities entail certain limitations on the environment...
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...
Modeling and simulation of a small-sized Tiltrotor UAV
Çakıcı, Ferit; Leblebicioğlu, Mehmet Kemal (2012-10-01)
Unmanned aerial vehicles (UAVs) are remotely piloted or self-piloted aircrafts that can carry cameras, sensors, communication equipment and other payloads. Tiltrotor UAVs provide a unique platform that fulfills the needs for ever-changing mission requirements, by combining the desired features of hovering like a helicopter and reaching high forward speeds like an airplane, which might be a force multiplier in the battlefield. In this paper, the conceptual design and aerodynamical model of a realizable small...
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...
Citation Formats
D. TEZCANER ÖZTÜRK and M. M. Köksalan, “Biobjective route planning of an unmanned air vehicle in continuous space,” Transportation Research Part B: Methodological, vol. 168, pp. 151–169, 2023, Accessed: 00, 2023. [Online]. Available: