IISc Logo    Title

etd AT Indian Institute of Science >
Division of Mechanical Sciences  >
Aerospace Engineering (aero) >

Please use this identifier to cite or link to this item: http://etd.iisc.ernet.in/2005/2360

Title: Collision Avoidance And Coalition Formation Of Multiple Unmanned Aerial Vechicles In High Density Traffic Environments
Authors: Manathara, Joel George
Advisors: Ghose, Debasish
Keywords: Unmanned Aerial vehicles - Collision Avoidance
Airplanes - Collision Avoidance
Air Traffic Control
Unmanned Aerial Vehicles - Coalition Formation
Airplane Collisions
Unmanned Aerial Vehicles - Collision Avoidance Algorithms
UAV Models
Coalition Formation
Submitted Date: May-2011
Series/Report no.: G24876
Abstract: This thesis addresses the problems of collision avoidance and coalition formation of multiple UAVs in high density traffic environments, proposes simple and efficient algorithms as solutions, and discusses their applications in multiple UAV missions. First, the problem of collision avoidance among UAVs is considered and deconfliction algorithms are proposed. The efficacy of the proposed algorithms is tested using simulations involving random flights in high density traffic. Further, the proposed collision avoidance algorithms are implemented using realistic six degree of freedom UAV models. The studies in this thesis show that implementation of the proposed collision avoidance algorithms leads to a safer and efficient operational airspace occupied by multiple UAVs. Next, coalition formation in a search and prosecute mission involving a large number of UAVs and targets is considered. This problem is shown to be NP-hard and a sub-optimal but polynomial time coalition formation strategy is proposed. Simulations are carried out to show that this coalition formation algorithm works well. The coalition formation algorithm is then extended to handle situations where the UAVs have limited communication ranges. Finally, this thesis considers some multiple UAV missions that require the application of collision avoidance and coalition formation techniques. The problem of multiple UAV rendezvous is tackled by using (i) a consensus among the UAVs to attain rendezvous and (ii) the collision avoidance algorithm previously developed for safety. The thesis also considers a search and prosecute mission where the UAVs also have to avoid collisions among one another. In summary, the main contributions of this thesis include (a) novel collision avoidance algorithms, which are conceptually simple and easy to implement, for resolving path conflicts – both planar and three dimensional – in a high density traffic airspace with UAVs in free flight and (b) efficient coalition formation algorithms for search and prosecute task with large number of UAVs and targets where UAVs have limited communication ranges and targets are maneuvering. Simulations to evaluate the performance of algorithms based on these concepts to carry out realistic tasks by UAV swarms are also given.
Abstract file URL: http://etd.ncsi.iisc.ernet.in/abstracts/3034/G24876-Abs.pdf
URI: http://etd.iisc.ernet.in/handle/2005/2360
Appears in Collections:Aerospace Engineering (aero)

Files in This Item:

File Description SizeFormat
G24876.pdf3.33 MBAdobe PDFView/Open

Items in etd@IISc are protected by copyright, with all rights reserved, unless otherwise indicated.


etd@IISc is a joint service of SERC & IISc Library ||
|| Powered by DSpace || Compliant to OAI-PMH V 2.0 and ETD-MS V 1.01