Abstract

In recent years, Unmanned Aerial Vehicles (UAVs) are a good alternative for the problem of ensuring the security of the borders of the countries. UAVs are preferred because of their speed, ease of use, being able to observe many points at the same time, and being more cost-effective in total compared to other security tools. This study is dealt with the problem of the use of UAVs for the security of the Turkey-Syria borderline which becomes sensitive in recent years and the problem is modeled as a UAV routing problem. To solve the problem, a Genetic Algorithm Based Matheuristic (GABM) approach has been developed and 12 scenarios have been created covering the departure bases, daily patrol numbers, and ranges of UAVs. GABM finds the minimum number of UAVs to use in scenarios with the help of a GA run first and tries to find the optimal routes for these UAVs. If GABM can find an optimal route for the determined UAV number, it decreases the UAV number and tries to solve the problem again. GABM proposes a hybrid approach in which a metaheuristic with a mathematical model works together and the metaheuristic sets an upper limit for the number of UAVs in the model. In computational studies, when compared GA with GABM it is seen that GABM has obtained good results and decreased the utilized number of UAVs (up to 400%) and their flight distances (up to 85.99%) for the problem in very short CPU times (max. 122.17 s. for GA and max. 46.39 s. for GABM in addition to GA).

Highlights

  • Ensuring the border security for the countries is one of the critical necessities to maintain homeland security

  • When technology is added to the process in recent years; binoculars, cameras, radars, mobile surveillance equipment, radio, and cell phone data surveillance equipment, helicopters, zeppelins, planes, satellites, wireless sensors, Wireless Sensor Networks (WSNs), autonomous ground vehicles and robots, and Unmanned Aerial Vehicles (UAVs) are the main instruments that are proposed by the literature and implemented by the authorities

  • UAVs are very good alternatives to be included in the border security systems in a hybrid manner but there are not many studies in the literature about this topic and we summarized the very few existing papers above

Read more

Summary

Introduction

Ensuring the border security for the countries is one of the critical necessities to maintain homeland security. In VRP on the land, the distance range constraint can be increased by refueling, ; it can be a soft constraint These differences are considered in the model that this paper proposed. UAVs are very good alternatives to be included in the border security systems in a hybrid manner but there are not many studies in the literature about this topic and we summarized the very few existing papers above. A real UAV is preferred in the case study section and its specifications are used in real case scenarios In this manner, this work tries to find optimal routes over the borderline of Turkey and Syria for real UAVs considering checkpoints, number of UAVs, number of daily patrols, flight ranges, and main bases that the UAVs take off and land.

The problem definition and the mathematical model
The proposed genetic algorithm based matheuristic
Representation and fitness function
Initial population and parental selection
Crossover and mutation
Environmental selection and stopping condition
The case study and the results
Findings
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call