Task assignment and scheduling in UAV mission planning with multiple constraints

Download

index.pdf

Date

2015

Author

Semiz, Fatih

Metadata

Show full item record

Item Usage Stats

615
views

262
downloads

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.

Subject Keywords

Vehicles, Remotely piloted., Drone aircraft., Flying-machines., Remote control., Algorithms.

URI

http://etd.lib.metu.edu.tr/upload/12619155/index.pdf
https://hdl.handle.net/11511/25002

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

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

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.