Vehicle routing for aerial surveillance with a homogeneous fleet

2021-12-10
Tarakçı, Koray
In this study, we develop models and solution approaches for planning the surveillance mission of a homogeneous fleet of Unmanned Aerial Vehicles (UAVs). Predefined areas are to be observed while satisfying a minimum probability of target detection. Areas are assumed to be rectangular and discrete. UAVs with electro-optical sensors take off from a base and fly through predefined routes. The endurance of UAVs is limited by the maximum flight distance. The proposed models minimize the total travel distance of UAVs to meet the mission requirements. Each UAV starts its tour from the base and, after performing its mission over one or more areas, returns to the base. We developed a mathematical model to solve the route planning for UAVs. Since the problem is NP-Hard, we propose two constructive heuristic algorithms. In the proposed solution approach, we initially transform our problem into an m-TSP problem. Heuristic algorithms start with m-TSP solution and improve the solution to reach the best feasible one. An extensive computational study on the problems taken from the literature shows that the proposed heuristics produce efficient solutions in a reasonable time.

Suggestions

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 Aerial Vehicle Domain: Areas of Research
Demir, Kadir Alpaslan; Cicibas, Halil; ARICA, NAFİZ (2015-07-01)
Unmanned aerial vehicles (UAVs) domain has seen rapid developments in recent years. As the number of UAVs increases and as the missions involving UAVs vary, new research issues surface. An overview of the existing research areas in the UAV domain has been presented including the nature of the work categorised under different groups. These research areas are divided into two main streams: Technological and operational research areas. The research areas in technology are divided into onboard and ground techno...
Road Target Search and Tracking with Gimballed Vision Sensor on an Unmanned Aerial Vehicle
Skoglar, Per; Orguner, Umut; Tornqvist, David; Gustafsson, Fredrik (2012-07-01)
This article considers a sensor management problem where a number of road bounded vehicles are monitored by an unmanned aerial vehicle (UAV) with a gimballed vision sensor. The problem is to keep track of all discovered targets and simultaneously search for new targets by controlling the pointing direction of the vision sensor and the motion of the UAV. A planner based on a state-machine is proposed with three different modes; target tracking, known target search, and new target search. A high-level decisio...
Interactive approaches for bi-objective UAV route planning in continuous space
Türeci, Hannan; Köksalan, Murat; Tezcaner Öztürk, Diclehan; Department of Industrial Engineering (2017)
We study the route planning problem of unmanned air vehicles (UAVs). We consider two objectives; minimizing total distance traveled and minimizing total radar detection threat since these objectives cover most of the other related factors. We consider routing in a two-dimensional continuous terrain, in which we have infinitely many efficient trajectories between target pairs. We develop interactive algorithms that find the most preferred solution of a route planner (RP), who has either of the underlying pre...
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...
Citation Formats
K. Tarakçı, “Vehicle routing for aerial surveillance with a homogeneous fleet,” M.S. - Master of Science, Middle East Technical University, 2021.