Skip to main navigation Skip to search Skip to main content

An Improved Task Planning Method for Unmanned Swarms with Coupled Physical and Logical Constraints

  • Xiubin Chen
  • , Lei Zhang
  • , Fang Xu
  • , Weiran Yao*
  • *Corresponding author for this work
  • School of Astronautics, Harbin Institute of Technology
  • Wuhan Second Ship Design and Research Institute
  • CSSC Systems Engineering Research Institute
  • National Key Laboratory of Complex System Control and Intelligent Agent Cooperation

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

Abstract

Traditional task allocation methods for unmanned swarm systems ignore the effects of actual paths, resulting in estimation accuracy reduction.This paper formulates task planning problem by incorporating physical and logical constraints, and establishes an integrated framework of task allocation and path planning.Conflict-based search method is used to address path planning with physical constraints.A genetic algorithm is employed to solve multi-traveling salesman allocation problem.A bounded suboptimal optimization, a data dictionary, and an island model are introduced to accelerate the convergence speed of the genetic algorithm.The experiments verify that compared to the decoupled task planning methods, the proposed method improves task execution efficiency and remains adaptability to various complex spatial maps.

Original languageEnglish
Title of host publicationProceedings of 2024 IEEE International Conference on Unmanned Systems, ICUS 2024
EditorsRong Song
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1969-1974
Number of pages6
ISBN (Electronic)9798350384185
DOIs
StatePublished - 2024
Externally publishedYes
Event2024 IEEE International Conference on Unmanned Systems, ICUS 2024 - Nanjing, China
Duration: 18 Oct 202420 Oct 2024

Publication series

NameProceedings of 2024 IEEE International Conference on Unmanned Systems, ICUS 2024

Conference

Conference2024 IEEE International Conference on Unmanned Systems, ICUS 2024
Country/TerritoryChina
CityNanjing
Period18/10/2420/10/24

Keywords

  • mission planning
  • optimization algorithm
  • task allocation
  • unmanned swarms

Fingerprint

Dive into the research topics of 'An Improved Task Planning Method for Unmanned Swarms with Coupled Physical and Logical Constraints'. Together they form a unique fingerprint.

Cite this