lindsay, nathan (1995), Sun, Liang (New Mexico State University)

A Task-Oriented Assignment Algorithm for Collaborative Unmanned Aerial Systems

Scheduled for presentation during the Regular Session "Path Planning III" (WeC2), Wednesday, September 2, 2020, 18:20−18:40, Kozani

2020 International Conference on Unmanned Aircraft Systems (ICUAS), September 1-4, 2020 (Postponed from June 9-12, 2020), Athens, Greece

This information is tentative and subject to change. Compiled on April 23, 2024

Abstract

In this paper, we propose a new distributed algorithm for task assignment problems for unmanned aerial systems (UAS). Inspired by the Hungarian method, the proposed algorithm, namely, the task-oriented distributed assignment algorithm (TODAA), uses a mechanism that updates the label and the slack variables in a heuristic manner throughout the assignment process for each individual UAS. We compare the proposed TODAA with the Concensus-Based Auction Algorithm (CBAA) in terms of computational time and cost optimality errors. The results show that the TODAA outperforms the CBAA in assignment cost whereas is outperformed in computational time.