Local-Perception Based Dynamical Task Allocation for Distributed UAV Cluster

Hanyu Qian, Bing Xiao, Zhenshuai Jia, Wenjie Guo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A local perception based dynamic task scheduling algorithm (LPDTAA) is proposed to address the dynamic task allocation problem for distributed Unmanned Aerial Vehicle (UAV) clusters. First, a local auction strategy is proposed to adapt to dynamic goals based on the CBBA; second, a task set reordering strategy is designed to eliminate task conflicts generated in local auctions globally; finally, two information consistency algorithms are proposed to reduce the number of task conflict sequence releases and speed up the convergence. Simulation experiments show that the total cost of tasks under initial allocation and reallocation of the algorithm is lower than that of the CBBA, and close to the Particle Swarm Optimization (PSO) algorithm in the classical centralized algorithm, the running time of initial allocation and reallocation is smaller than that of CBBA and much smaller than the PSO.

Original languageEnglish
Title of host publicationAdvances in Guidance, Navigation and Control - Proceedings of 2024 International Conference on Guidance, Navigation and Control Volume 10
EditorsLiang Yan, Haibin Duan, Yimin Deng
PublisherSpringer Science and Business Media Deutschland GmbH
Pages24-33
Number of pages10
ISBN (Print)9789819622351
DOIs
StatePublished - 2025
EventInternational Conference on Guidance, Navigation and Control, ICGNC 2024 - Changsha, China
Duration: 9 Aug 202411 Aug 2024

Publication series

NameLecture Notes in Electrical Engineering
Volume1346 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

ConferenceInternational Conference on Guidance, Navigation and Control, ICGNC 2024
Country/TerritoryChina
CityChangsha
Period9/08/2411/08/24

Keywords

  • CBBA
  • UAV cluster
  • dynamic task allocation
  • local perception

Fingerprint

Dive into the research topics of 'Local-Perception Based Dynamical Task Allocation for Distributed UAV Cluster'. Together they form a unique fingerprint.

Cite this