Undirected rigid formations are problematic

S. Mou, A. S. Morse, M. A. Belabbas, B. D.O. Anderson

Research output: Contribution to journalConference article

Abstract

By an undirected rigid formation of mobile autonomous agents is meant a formation based on graph rigidity in which each pair of 'neighboring' agents is responsible for maintaining a prescribed target distance between them. In a recent paper, a systematic method was proposed for devising gradient control laws for asymptotically stabilizing a large class of rigid, undirected formations in two-dimensional space assuming all agents are described by kinematic point models. The aim of this paper is to explain what happens to such formations if neighboring agents have slightly different understandings of what the desired distance between them is supposed to be, or equivalently, if neighboring agents have differing estimates of what the actual distance between them is. In either case, what one would expect would be a gradual distortion of the formation from its target shape as discrepancies in desired or sensed distances increase. While this is observed for the gradient laws in question, something else quite unexpected happens at the same time. It is shown that for any rigidity-based, undirected formation which is comprised of three or more agents, that if some neighboring agents have slightly different understandings of what the desired distances between them are suppose to be, then almost for certain, the trajectory of the resulting distorted but rigid formation will converge exponentially fast to a closed circular orbit in two-dimensional space which is traversed periodically at a constant angular speed.

Original languageEnglish (US)
Article number7039453
Pages (from-to)637-642
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
Volume2015-February
Issue numberFebruary
DOIs
StatePublished - Jan 1 2014
Event2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, United States
Duration: Dec 15 2014Dec 17 2014

Fingerprint

Rigidity
Autonomous agents
Kinematics
Orbits
Trajectories
Angular speed
Gradient
Target
Autonomous Agents
Mobile Agent
Discrepancy
Orbit
Trajectory
Converge
Closed
Graph in graph theory
Estimate

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

Undirected rigid formations are problematic. / Mou, S.; Morse, A. S.; Belabbas, M. A.; Anderson, B. D.O.

In: Proceedings of the IEEE Conference on Decision and Control, Vol. 2015-February, No. February, 7039453, 01.01.2014, p. 637-642.

Research output: Contribution to journalConference article

Mou, S. ; Morse, A. S. ; Belabbas, M. A. ; Anderson, B. D.O. / Undirected rigid formations are problematic. In: Proceedings of the IEEE Conference on Decision and Control. 2014 ; Vol. 2015-February, No. February. pp. 637-642.
@article{7f0eb2b76c1940448218feacf832f2e2,
title = "Undirected rigid formations are problematic",
abstract = "By an undirected rigid formation of mobile autonomous agents is meant a formation based on graph rigidity in which each pair of 'neighboring' agents is responsible for maintaining a prescribed target distance between them. In a recent paper, a systematic method was proposed for devising gradient control laws for asymptotically stabilizing a large class of rigid, undirected formations in two-dimensional space assuming all agents are described by kinematic point models. The aim of this paper is to explain what happens to such formations if neighboring agents have slightly different understandings of what the desired distance between them is supposed to be, or equivalently, if neighboring agents have differing estimates of what the actual distance between them is. In either case, what one would expect would be a gradual distortion of the formation from its target shape as discrepancies in desired or sensed distances increase. While this is observed for the gradient laws in question, something else quite unexpected happens at the same time. It is shown that for any rigidity-based, undirected formation which is comprised of three or more agents, that if some neighboring agents have slightly different understandings of what the desired distances between them are suppose to be, then almost for certain, the trajectory of the resulting distorted but rigid formation will converge exponentially fast to a closed circular orbit in two-dimensional space which is traversed periodically at a constant angular speed.",
author = "S. Mou and Morse, {A. S.} and Belabbas, {M. A.} and Anderson, {B. D.O.}",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/CDC.2014.7039453",
language = "English (US)",
volume = "2015-February",
pages = "637--642",
journal = "Proceedings of the IEEE Conference on Decision and Control",
issn = "0191-2216",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "February",

}

TY - JOUR

T1 - Undirected rigid formations are problematic

AU - Mou, S.

AU - Morse, A. S.

AU - Belabbas, M. A.

AU - Anderson, B. D.O.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - By an undirected rigid formation of mobile autonomous agents is meant a formation based on graph rigidity in which each pair of 'neighboring' agents is responsible for maintaining a prescribed target distance between them. In a recent paper, a systematic method was proposed for devising gradient control laws for asymptotically stabilizing a large class of rigid, undirected formations in two-dimensional space assuming all agents are described by kinematic point models. The aim of this paper is to explain what happens to such formations if neighboring agents have slightly different understandings of what the desired distance between them is supposed to be, or equivalently, if neighboring agents have differing estimates of what the actual distance between them is. In either case, what one would expect would be a gradual distortion of the formation from its target shape as discrepancies in desired or sensed distances increase. While this is observed for the gradient laws in question, something else quite unexpected happens at the same time. It is shown that for any rigidity-based, undirected formation which is comprised of three or more agents, that if some neighboring agents have slightly different understandings of what the desired distances between them are suppose to be, then almost for certain, the trajectory of the resulting distorted but rigid formation will converge exponentially fast to a closed circular orbit in two-dimensional space which is traversed periodically at a constant angular speed.

AB - By an undirected rigid formation of mobile autonomous agents is meant a formation based on graph rigidity in which each pair of 'neighboring' agents is responsible for maintaining a prescribed target distance between them. In a recent paper, a systematic method was proposed for devising gradient control laws for asymptotically stabilizing a large class of rigid, undirected formations in two-dimensional space assuming all agents are described by kinematic point models. The aim of this paper is to explain what happens to such formations if neighboring agents have slightly different understandings of what the desired distance between them is supposed to be, or equivalently, if neighboring agents have differing estimates of what the actual distance between them is. In either case, what one would expect would be a gradual distortion of the formation from its target shape as discrepancies in desired or sensed distances increase. While this is observed for the gradient laws in question, something else quite unexpected happens at the same time. It is shown that for any rigidity-based, undirected formation which is comprised of three or more agents, that if some neighboring agents have slightly different understandings of what the desired distances between them are suppose to be, then almost for certain, the trajectory of the resulting distorted but rigid formation will converge exponentially fast to a closed circular orbit in two-dimensional space which is traversed periodically at a constant angular speed.

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

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

U2 - 10.1109/CDC.2014.7039453

DO - 10.1109/CDC.2014.7039453

M3 - Conference article

AN - SCOPUS:84988221454

VL - 2015-February

SP - 637

EP - 642

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

SN - 0191-2216

IS - February

M1 - 7039453

ER -