Cooperative multiple task assignment using cluster method and bidirectional particle swarm optimization

Weiyong Tian, Li Liu, Qiusheng Wang, Han Mu

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

4 Citations (Scopus)

Abstract

The cooperative multiple task assignment problem with heterogeneous UAVs demands different UAVS to executed multiple tasks on each target obeying peculiar order of task type. This is a typical NP-hard problem. However, the deadlock situation makes solving process in trouble without appropriate task execution order. In this paper, the precedent targets order is given by cluster method to avoiding the deadlock situation and the bidirectional particle swarm optimization (BPSO) is applied for assigning heterogeneous UAVs to accomplish each task of each target. Then simulation experiments are given to demonstrate the feasibility of BPSO. What's more, the robust performance and optimality are better than random search algorithm by the result of Monte Carlo simulations.

Original languageEnglish
Title of host publicationIMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference
EditorsBing Xu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages797-802
Number of pages6
ISBN (Electronic)9781728185347
DOIs
Publication statusPublished - 18 Jun 2021
Event4th IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2021 - Chongqing, China
Duration: 18 Jun 202120 Jun 2021

Publication series

NameIMCEC 2021 - IEEE 4th Advanced Information Management, Communicates, Electronic and Automation Control Conference
ISSN (Print)2693-2814
ISSN (Electronic)2693-2776

Conference

Conference4th IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2021
Country/TerritoryChina
CityChongqing
Period18/06/2120/06/21

Keywords

  • PSO
  • cluster mothed
  • cooperative task assignment
  • deadlock_free
  • heterogeneous UAVs

Fingerprint

Dive into the research topics of 'Cooperative multiple task assignment using cluster method and bidirectional particle swarm optimization'. Together they form a unique fingerprint.

Cite this