Task assignment and scheduling in UAV mission planning with multiple constraints

Download
2015
Semiz, Fatih
In the recent years, unmanned aerial vehicles (UAVs) have started to be utilized as the first choice for high risk and long duration tasks, because UAVs are cheaper; they are hard to be noticed and they can perform long duration missions. Furthermore, the utilization of UAVs ensures to reduce the risk to the human life. Examples of this kind of missions includes signal collection, surveillance and reconnaissance and combat support missions. It is valuable to develop a fully autonomous UAV fleet to perform these kinds of tasks when it is needed, because this kind of missions usually start at unexpected times. Other problems which is in the set of high risk and long duration tasks are multiple constraint UAV scheduling, and target assignment problem. In this problem, a fleet of UAVs are supposed to traverse a set of target areas within a limited area. The targets are only available within certain time windows and need to be traversed promptly. Moreover, for some large target areas multiple UAVs are needed to perform the task. The objective of this problem is to find a complete scheduling and UAV-target assignment that minimizes the total fuel consumption of the UAVs. This problem is a highly critical real time problem and needs to be solved almost in real-time. Therefore, methods doing exhaustive search are infeasible. Most of the methods in the literature, try to solve this problem by evolutionary approaches. In this thesis, we developed an algorithmic method to solve this problem. This method uses divide and conquer method to solve this problem. In this way, the problem is transformed into a combination of multiple small problems. We designed a method to convert these small problems into transportation problems. Each transportation problem is solved with simplex algorithm. The method proposed is compared with various methods and has been shown to provide fast, acceptably optimal and reliable results.

Suggestions

Mission planning for unmanned aerial vehicle (UAV) teams
Yılgın, Serdar; Polat, Faruk; Department of Computer Engineering (2014)
In recent years, use of Unmanned Aerial Vehicle (UAV) especially for reconnaissance and combat missions has become very popular in worldwide. There is no onboard human operator exists for UAVs and they are generally controlled by remote human operators. Depending on the operational environment; sometimes it becomes nearly impossible to provide optimal or an acceptable UAV – target assignment and scheduling, satisfying the constraints required to accomplish the mission, for the operators in control center. I...
Conceptual design of a stealth unmanned combat aerial vehicle with multidisciplinary design optimization
Çakın, Uğur; Alemdaroğlu, Hüseyin Nafiz; Department of Aerospace Engineering (2018)
The present study aims to develop a methodology for multi-disciplinary design optimization (MDO) of an unmanned combat aerial vehicle. At the current stage of optimization study, three disciplines are considered, which are aerodynamics, structural weight and radar cross section (RCS) signature. As objective functions, maximum range and minimum RCS signature are employed. To generate pareto-optimal solutions, multi-objective particle swarm optimization (MOPSO) function of MATLAB® is performed. To get aerodyn...
Numerical and experimental analysis of a piezoelectric flat plate in flapping motion
Harputlu, Özgür; Kurtuluş, Dilek Funda; Department of Aerospace Engineering (2014)
The technology of unmanned aerial vehicles (UAV) has a rapid improvement and their use is increasing day by day for military and civilian missions. Developments in production technology enable the fabrication of micro aerial vehicles. Flapping wing systems have an important place among UAVs. These vehicles are superior to fixed wing aircrafts with their high maneuverability and hover capabilities and they can successfully perform many missions in which the fixed aircrafts are insufficient. Developments in m...
Path planning and coordinated guidance of multiple unmanned aerial vehicles
Ergezer, Halit; Leblebicioğlu, Mehmet Kemal; Department of Electrical and Electronics Engineering (2013)
In this thesis, both off-line and online coordinated path planning for Unmanned Aerial Vehicles (UAVs) are studied. These problems have emerged due to the increasing needs for UAVs in both military and civil applications. To accomplish a certain objective, both the path planning for a single UAV and for multiple UAVs have been examined. Although there are previous studies in this field, we focus on maximizing the collected information instead of minimizing the total mission time. Studies carried out in this...
Aerodynamic and structural design and analysis of an electric powered mini UAV
Demircan, Alpay; Kayran, Altan; Department of Aerospace Engineering (2016)
The aim of this study is to describe the aerodynamic and structural design of an electric powered portable Mini UAV. Conceptual design, structural design and analysis of the wing and detail design phases of the UAV are presented in the study. Fixed wing mini UAV configuration with fixed – pitch propeller has been chosen for the design. In order to provide multi-mission capability, payload of the UAV is designed as a replaceable mission compartment. System requirements and mission profiles of the airplane ar...
Citation Formats
F. Semiz, “Task assignment and scheduling in UAV mission planning with multiple constraints,” M.S. - Master of Science, Middle East Technical University, 2015.