Path planning and coordinated guidance of multiple unmanned aerial vehicles

Download

index.pdf

Date

2013

Author

Ergezer, Halit

Metadata

Show full item record

Item Usage Stats

235
views

263
downloads

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.

Subject Keywords

Vehicles, Remotely piloted., Remote control., Drone aircraft., Navigation (Aeronautics)., Computer algorithms.

URI

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

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Trajectory tracking of a quadrotor unmanned aerial vehicle (UAV) via attitude and position control Suiçmez, Emre Can; Kutay, Ali Türker; Department of Aerospace Engineering (2014) In this thesis, trajectory tracking of a quadrotor UAV is obtained by controlling attitude and position of the quadrotor simultaneously. Two independent control methods are used to track desired trajectories accurately. One of these methods is a nonlinear control approach called as "backstepping control". The other method is a more unique optimal control approach called as "Linear Quadratic Tracking(LQT)". In addition, fixed-gain LQR controller which is widely used in literature is also used for comparison ...
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...
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...

Citation Formats

H. Ergezer, “Path planning and coordinated guidance of multiple unmanned aerial vehicles,” Ph.D. - Doctoral Program, Middle East Technical University, 2013.