Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/137101
Title: UAV swarming with collision avoidance and communication constraints
Authors: Abdul Hanif Zaini
Keywords: Engineering::Electrical and electronic engineering::Control and instrumentation::Robotics
Engineering::Electrical and electronic engineering::Control and instrumentation::Control engineering
Issue Date: 2020
Publisher: Nanyang Technological University
Source: Abdul Hanif Zaini. (2020). UAV swarming with collision avoidance and communication constraints. Doctoral thesis, Nanyang Technological University, Singapore.
Abstract: Collision avoidance is critical for the safe and reliable operation of swarms of UAVs (Unmanned Aerial Vehicles). Numerous works have already been reported in literature. Most of these methods can be grouped into three categories: repulsion, partition-based, and trajectory replanning. In this thesis we seek to further develop some of these existing methods with consideration for special scenarios such as intruder UAV interception and dense UAV traffic coordination where physical and communication constraints are often omitted in the design of swarm algorithms. Collision avoidance can be simple to achieve. The challenge is in ensuring that the swarm scenario objectives are not compromised. The intruder interception problem using UAVs is an interesting problem on its own but also poses a challenge for collision avoidance when multiple agents and intruders are considered. The accessibility of UAV technology motivates us to design a non-destructive method for stopping UAVs that intrude into restricted areas by using our own UAVs to intercept and capture them. For interception, we propose a proportional navigation guidance law, on a double integrator model, for a quadrotor UAV with velocity feedback that globally guarantees interception with non-zero hitting velocity within finite time. Our novel solution to the collision avoidance problem specific to the guidance law is to apply repulsion to the line-of-sight vectors between pairs of agents and intruders. We demonstrate our method’s effectiveness with both simulations and a semi-physical experiment. The experiment results motivate us to consider communication constraints for the subsequent work. Repulsion-based avoidance is unsuitable where other agents’ states are obtained via limited communication. We propose instead a significantly modified version of the partition-based velocity obstacle method combined with an event-triggered communication protocol. To limit the scope, we consider the two-dimensional single integrator model and the scenario where agents are tasked with moving to fixed target positions while avoiding collision. Agents are assumed to be connected by a mobile ad hoc network allowing them to communicate with any other agent in the swarm. However, communication for each agent is limited to only one other agent at a time. The protocol determines for each agent when and to whom to communicate, and reduces the rate of communication. The method’s effectiveness is shown with simulations. We further extend the work to overcome its limitation on agent numbers and spatial configuration by designing a hybrid collision avoidance method combining the spatial partition-based Voronoi Cell and Velocity Obstacle methods. In addition, to overcome deadlocks and livelocks, we introduce a priority system for distributed coordination by having agent pairs make mutual decisions based on each agent's conditional priority. A similar event trigger-based communication protocol is presented. Our method’s effectiveness is demonstrated in multiple simulations involving up to 100 agents. Finally, to apply the collision avoidance methods developed based on the single integrator model to the constrained triple integrator system, we develop a trajectory buffering method using the input partition-based Barrier Certificate collision avoidance method. We feed a virtual single-integrator agent to the previous hybrid collision avoidance method and use the provided input and position as nominal states to be tracked by the actual UAV. Its relative position then determines the virtual agent’s progress along the nominal input direction. The barrier certificate method is used to ensure that the agent never exceeds a maximum displacement from the nominal position. The methods we present in this work are aimed at swarms of quadcopter UAVs and are primarily validated by simulations. Assumptions on the dynamics and communication system are based on literature and current technology. The methods are not necessarily limited to the scenarios discussed and recommendations for future work are discussed.
URI: https://hdl.handle.net/10356/137101
DOI: 10.32657/10356/137101
Schools: School of Electrical and Electronic Engineering 
Rights: This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
mythesis.pdf11.8 MBAdobe PDFThumbnail
View/Open

Page view(s) 10

841
Updated on Mar 28, 2024

Download(s) 5

579
Updated on Mar 28, 2024

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.