Skip to main navigation Skip to search Skip to main content

Multi-agent System Sequential Formation Switching via Interval Decomposition

  • Letian Li
  • , Wei Sheng
  • , Runnan Shen
  • , Jian Zhang
  • Beihang University
  • Beijing Institute of Astronautical Systems Engineering

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

Abstract

Multi-agent system formation switching is difficult, which becomes easier if agents move sequentially. This paper presents the method to compute formation switching sequence. It takes into account coupling relationship between agents where one agent's assigned position is another agent's current one. Computed sequence mitigates coupling side effects. As for single agent transition positions or path within formation, this paper modifies the cell decomposition method and replaces cell with interval in a 2D grid. The connectivity tree grows from the start position interval to the target position interval. The refinement procedure derives the final path based on the graph search result. Complexity is analyzed, and simulation results verify sequential formation switching correctness.

Original languageEnglish
Title of host publicationProceedings of 2021 IEEE International Conference on Unmanned Systems, ICUS 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages99-104
Number of pages6
ISBN (Electronic)9780738146577
DOIs
StatePublished - 2021
Event2021 IEEE International Conference on Unmanned Systems, ICUS 2021 - Beijing, China
Duration: 15 Oct 202117 Oct 2021

Publication series

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

Conference

Conference2021 IEEE International Conference on Unmanned Systems, ICUS 2021
Country/TerritoryChina
CityBeijing
Period15/10/2117/10/21

Keywords

  • cell decomposition
  • formation switching
  • multi-agent system
  • path planning

Fingerprint

Dive into the research topics of 'Multi-agent System Sequential Formation Switching via Interval Decomposition'. Together they form a unique fingerprint.

Cite this