Vehicle routing for aerial surveillance with a homogeneous fleet

Download

Koray_Tarakçı_TH_REV_I_15.12 (3).pdf

Date

2021-12-10

Author

Tarakçı, Koray

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

357
views

96
downloads

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.

Subject Keywords

UAV mission planning, Vehicle routing, Algorithms

URI

https://hdl.handle.net/11511/95072

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

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...
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...
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...
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.