Characterizing bearing equivalence in directed graphs

Zhiyong Sun, Shiyu Zhao, Daniel Zelazo

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

Abstract

In this paper, we study bearing equivalence in directed graphs. We first give a strengthened definition of bearing equivalence based on the kernel equivalence relationship between bearing rigidity matrix and bearing Laplacian matrix. We then present several conditions to characterize bearing equivalence for both directed acyclic and cyclic graphs. These conditions involve the spectrum and null space of the associated bearing Laplacian matrix for a directed bearing formation. For directed acyclic graphs, all eigenvalues of the associated bearing Laplacian are real and nonnegative, while for directed graphs containing cycles, the bearing Laplacian can have eigenvalues with negative real parts. Several examples of bearing equivalent and bearing non-equivalent formations are given to illustrate these conditions.

Original languageEnglish
Title of host publicationIFAC-PapersOnLine
EditorsHideaki Ishii, Yoshio Ebihara, Jun-ichi Imura, Masaki Yamakita
PublisherElsevier B.V.
Pages3788-3793
Number of pages6
Edition2
ISBN (Electronic)9781713872344
DOIs
StatePublished - 1 Jul 2023
Event22nd IFAC World Congress - Yokohama, Japan
Duration: 9 Jul 202314 Jul 2023

Publication series

NameIFAC-PapersOnLine
Number2
Volume56

Conference

Conference22nd IFAC World Congress
Country/TerritoryJapan
CityYokohama
Period9/07/2314/07/23

Keywords

  • bearing equivalence
  • Bearing rigidity
  • bearing-based formation
  • directed graph

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering

Cite this