Controlling and stabilizing a rigid formation using a few agents

Research output: Contribution to journalArticle

Abstract

We show in this paper that a small subset of agents of a formation of n agents in Euclidean space can control the position and orientation of the entire formation. We consider here formations tasked with maintaining interagent distances at prescribed values. It is known that when the interagent distances specified can be realized as the edges of a rigid graph, there is a finite number of possible configurations of the agents that satisfy the distance constraints, up to rotations and translations of the entire formation. We show here that under mild conditions on the type of control used by the agents, a small subset of them forming a clique can work together to control both position and orientation of the formation as a whole. Mathematically, we investigate the effect of certain permissible perturbations of a nominal dynamics of the formation system. In particular, we show that any such perturbation leads to a rigid motion of the entire formation. Furthermore, we show that the map which assigns to a perturbation the infinitesimal generator of the corresponding rigid motion is locally surjective, which then leads to the controllability result.

Original languageEnglish (US)
Pages (from-to)104-128
Number of pages25
JournalSIAM Journal on Control and Optimization
Volume57
Issue number1
DOIs
StatePublished - Jan 1 2019

Fingerprint

Position control
Controllability
Entire
Perturbation
Subset
Position Control
Motion
Infinitesimal Generator
Clique
Categorical or nominal
Assign
Euclidean space
Configuration
Graph in graph theory

Keywords

  • Control of rigid motions
  • Decentralized systems
  • Equivariant dynamics
  • Formation control

ASJC Scopus subject areas

  • Control and Optimization
  • Applied Mathematics

Cite this

Controlling and stabilizing a rigid formation using a few agents . / Chen, Xudong; Belabbas, Mohamed Ali; Basar, M Tamer.

In: SIAM Journal on Control and Optimization, Vol. 57, No. 1, 01.01.2019, p. 104-128.

Research output: Contribution to journalArticle

@article{cbeca4eadab24537a60b9552fb9b713d,
title = "Controlling and stabilizing a rigid formation using a few agents ∗",
abstract = "We show in this paper that a small subset of agents of a formation of n agents in Euclidean space can control the position and orientation of the entire formation. We consider here formations tasked with maintaining interagent distances at prescribed values. It is known that when the interagent distances specified can be realized as the edges of a rigid graph, there is a finite number of possible configurations of the agents that satisfy the distance constraints, up to rotations and translations of the entire formation. We show here that under mild conditions on the type of control used by the agents, a small subset of them forming a clique can work together to control both position and orientation of the formation as a whole. Mathematically, we investigate the effect of certain permissible perturbations of a nominal dynamics of the formation system. In particular, we show that any such perturbation leads to a rigid motion of the entire formation. Furthermore, we show that the map which assigns to a perturbation the infinitesimal generator of the corresponding rigid motion is locally surjective, which then leads to the controllability result.",
keywords = "Control of rigid motions, Decentralized systems, Equivariant dynamics, Formation control",
author = "Xudong Chen and Belabbas, {Mohamed Ali} and Basar, {M Tamer}",
year = "2019",
month = "1",
day = "1",
doi = "10.1137/18M117176X",
language = "English (US)",
volume = "57",
pages = "104--128",
journal = "SIAM Journal on Control and Optimization",
issn = "0363-0129",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "1",

}

TY - JOUR

T1 - Controlling and stabilizing a rigid formation using a few agents ∗

AU - Chen, Xudong

AU - Belabbas, Mohamed Ali

AU - Basar, M Tamer

PY - 2019/1/1

Y1 - 2019/1/1

N2 - We show in this paper that a small subset of agents of a formation of n agents in Euclidean space can control the position and orientation of the entire formation. We consider here formations tasked with maintaining interagent distances at prescribed values. It is known that when the interagent distances specified can be realized as the edges of a rigid graph, there is a finite number of possible configurations of the agents that satisfy the distance constraints, up to rotations and translations of the entire formation. We show here that under mild conditions on the type of control used by the agents, a small subset of them forming a clique can work together to control both position and orientation of the formation as a whole. Mathematically, we investigate the effect of certain permissible perturbations of a nominal dynamics of the formation system. In particular, we show that any such perturbation leads to a rigid motion of the entire formation. Furthermore, we show that the map which assigns to a perturbation the infinitesimal generator of the corresponding rigid motion is locally surjective, which then leads to the controllability result.

AB - We show in this paper that a small subset of agents of a formation of n agents in Euclidean space can control the position and orientation of the entire formation. We consider here formations tasked with maintaining interagent distances at prescribed values. It is known that when the interagent distances specified can be realized as the edges of a rigid graph, there is a finite number of possible configurations of the agents that satisfy the distance constraints, up to rotations and translations of the entire formation. We show here that under mild conditions on the type of control used by the agents, a small subset of them forming a clique can work together to control both position and orientation of the formation as a whole. Mathematically, we investigate the effect of certain permissible perturbations of a nominal dynamics of the formation system. In particular, we show that any such perturbation leads to a rigid motion of the entire formation. Furthermore, we show that the map which assigns to a perturbation the infinitesimal generator of the corresponding rigid motion is locally surjective, which then leads to the controllability result.

KW - Control of rigid motions

KW - Decentralized systems

KW - Equivariant dynamics

KW - Formation control

UR - http://www.scopus.com/inward/record.url?scp=85062685829&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062685829&partnerID=8YFLogxK

U2 - 10.1137/18M117176X

DO - 10.1137/18M117176X

M3 - Article

AN - SCOPUS:85062685829

VL - 57

SP - 104

EP - 128

JO - SIAM Journal on Control and Optimization

JF - SIAM Journal on Control and Optimization

SN - 0363-0129

IS - 1

ER -