Path planning and coordinated guidance of multiple unmanned aerial vehicles

Ergezer, Halit
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 thesis can be divided into two main headings as offline route planning and online route planning. Under offline path planning, path planning problem is studied for a single UAV, firstly. Along the designed path, the objectives are to maximize the collected information from Desired Regions (DR) while avoiding flying over Forbidden Regions (FR) and reaching the destination. So as to realize this objective, a novel off-line path planning algorithm is proposed. This algorithm, unlike the methods proposed in the literature to date, covers operators that mimic the behavior of the human path planner. The obtained results provide the need for identification of problem-specific operators for further studies in task planning. In addition, the algorithm produces nearly global optimum solution through the intermediate steps, providing a path-search-space reduction. Secondly, the proposed algorithm has been developed for off-line path planning of multiple UAVs and path planning in 3D environment. Development for methods of reducing the search space are at the basis of these studies as with the proposed algorithm for a single UAV. The problem of path planning for multiple UAVs is modeled as multiple Traveling Salesman Problem (mTSP), then the problem is considered as multiple single-UAV-Path-Planning-Problem. The other problem studied is the online path planning for multiple UAVs. In this problem, how to plan the paths of each UAV to maximize the instantaneous collected amount information from desired regions is examined. Maximization of information is accomplisehed by the coordinated guidance of multiple UAVs. The coordination is performed by assignment of regions to UAVs, instantaneously. Assignment process is realized by the designation of centralized decision maker.


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...
Task assignment and scheduling in UAV mission planning with multiple constraints
Semiz, Fatih; Polat, Faruk; Department of Computer Engineering (2015)
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 t...
System identification using flight test data
Şimşek, Orkun; Tekinalp, Ozan; Department of Aerospace Engineering (2014)
In this study, a linear model of an unmanned aerial vehicle (UAV) is developed by using frequency domain system identification methods. The data used in the identification methods are obtained by performing flight tests. To obtain appropriate flight test data for identification process, flight test maneuvers are designed. These flight test data are used in two main frequency domain system identification methods, namely, transfer function modeling and state space modeling. The linear models obtained by using...
Real time unmanned air vehicle routing
Karabay, Nail; Köksalan, Murat; Tezcaner Öztürk, Diclehan; Department of Industrial Engineering (2018)
In this thesis, we study real-time routing of an unmanned air vehicle (UAV) in a twodimensional dynamic environment. The UAV starts from a base point, visits all targets and returns to the base point, while all targets change their locations during the mission period. We find the best route for the route planner (RP) considering two objectives; minimization of distance and minimization of radar detection threat. We develop a real-time algorithm to find the UAV’s most preferred route for a RP who has an unde...
Vision-aided landing for fixed wing unmanned aerial vehicle
Esin, Engin; Kutay, Ali Türker; Department of Aerospace Engineering (2016)
The aim of this thesis is to design an autoland system for fixed wing unmanned aerial vehicle (UAV) to make auto landing by using position information calculated by image processing algorithms. With this ability, even if GPS is not available to be used, UAV still could make a safe automatic landing. Landing autopilot is aimed to keep UAV on a straight line with a constant flight path angle. Therefore, landing autopilot and computer vision methods are studied within the scope of this thesis. Also, to test de...
Citation Formats
H. Ergezer, “Path planning and coordinated guidance of multiple unmanned aerial vehicles,” Ph.D. - Doctoral Program, Middle East Technical University, 2013.