Back to results

State University of New York at Buffalo

Implementation of a Connectivity Service for UAV Swarms with a Distributed Algorithm

Abstract

dc:description.abstract

This thesis focuses on implementing a connectivity service for UAV swarms with a distributed algorithm. The aim is to solve the connectivity problem and implement this connectivity service in the real world. Many algorithms for different UAV swarm applications assume connectivity is ensured or ignore connectivity requirements making them difficult to implement in the real world. In this work, we implement a distributed algorithm originally proposed by Cornejo et al. to solve the connectivity problem. The distributed algorithm only queries each agent's start position and goal position, and it uses 1-hop broadcast to communicate with neighbor agents. Each computation round keeps agents connected and requires agent's local information without any network routing infrastructure. We implement the connectivity service in both MATLAB and C++. MATLAB is used to easily test the algorithm and visualize the resulting flight paths of the UAVs, while the C++ implementation can eventually be ported to control actual UAVs. We compare the results in these two different simulation environments and use MATLAB to visualize the results.

Degree

thesis:*
Grantor dc:publisher
State University of New York at Buffalo
Year dc:date.issued
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Shi, Mingkun
Contributors dc:contributor
  • Mastronarde, Nicholas
  • Electrical Engineering

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • Users of works found in University at Buffalo Institutional Repository (UBIR) are responsible for identifying and contacting the copyright owner for permission to reuse. University at Buffalo Libraries do not manage rights for copyright-protected works and cannot assist with permissions.
  • Copyright retained by author.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/10477/86490

Chain of custody

source
Harvested from
Buffalo
Base URL
ubir.buffalo.edu/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Shi, Mingkun. Implementation of a Connectivity Service for UAV Swarms with a Distributed Algorithm. State University of New York at Buffalo, 2020. http://hdl.handle.net/10477/86490