Cyclic pursuit without coordinates: Convergence to regular polygon formations

Maxim Arnold; Yuliy Baryshnikov; Daniel Liberzon

doi:10.1109/CDC.2014.7040359

Cyclic pursuit without coordinates: Convergence to regular polygon formations

Maxim Arnold, Yuliy Baryshnikov, Daniel Liberzon

Research output: Contribution to journal › Conference article › peer-review

6 Citations (Scopus)

Abstract

We study a multi-agent cyclic pursuit model where each of the identical agents moves like a Dubins car and maintains a fixed heading angle with respect to the next agent. We establish that stationary shapes for this system are regular polygons. We derive a sufficient condition for local convergence to such regular polygon formations, which takes the form of an inequality connecting the angles of the regular polygon with the heading angle of the agents. A block-circulant structure of the system's linearization matrix in suitable coordinates facilitates and elucidates our analysis. Our results are complementary to the conditions for rendezvous obtained in earlier work [Yu et al., IEEE Trans. Autom. Contr., Feb. 2012].

Original language	English
Article number	7040359
Pages (from-to)	6191-6196
Number of pages	6
Journal	Proceedings of the IEEE Conference on Decision and Control
Volume	2015-February
Issue number	February
DOIs	https://doi.org/10.1109/CDC.2014.7040359
Publication status	Published - Jan 1 2014
Externally published	Yes
Event	2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, United States Duration: Dec 15 2014 → Dec 17 2014

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Modelling and Simulation
Control and Optimization

Access to Document

10.1109/CDC.2014.7040359

Cite this

@article{b3be5ebcbcf04515847f72e56f9cbd44,

title = "Cyclic pursuit without coordinates: Convergence to regular polygon formations",

abstract = "We study a multi-agent cyclic pursuit model where each of the identical agents moves like a Dubins car and maintains a fixed heading angle with respect to the next agent. We establish that stationary shapes for this system are regular polygons. We derive a sufficient condition for local convergence to such regular polygon formations, which takes the form of an inequality connecting the angles of the regular polygon with the heading angle of the agents. A block-circulant structure of the system's linearization matrix in suitable coordinates facilitates and elucidates our analysis. Our results are complementary to the conditions for rendezvous obtained in earlier work [Yu et al., IEEE Trans. Autom. Contr., Feb. 2012].",

author = "Maxim Arnold and Yuliy Baryshnikov and Daniel Liberzon",

year = "2014",

month = jan,

day = "1",

doi = "10.1109/CDC.2014.7040359",

language = "English",

volume = "2015-February",

pages = "6191--6196",

journal = "Proceedings of the IEEE Conference on Decision and Control",

issn = "0191-2216",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "February",

note = "2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 ; Conference date: 15-12-2014 Through 17-12-2014",

}

TY - JOUR

T1 - Cyclic pursuit without coordinates

T2 - 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014

AU - Arnold, Maxim

AU - Baryshnikov, Yuliy

AU - Liberzon, Daniel

PY - 2014/1/1

Y1 - 2014/1/1

N2 - We study a multi-agent cyclic pursuit model where each of the identical agents moves like a Dubins car and maintains a fixed heading angle with respect to the next agent. We establish that stationary shapes for this system are regular polygons. We derive a sufficient condition for local convergence to such regular polygon formations, which takes the form of an inequality connecting the angles of the regular polygon with the heading angle of the agents. A block-circulant structure of the system's linearization matrix in suitable coordinates facilitates and elucidates our analysis. Our results are complementary to the conditions for rendezvous obtained in earlier work [Yu et al., IEEE Trans. Autom. Contr., Feb. 2012].

AB - We study a multi-agent cyclic pursuit model where each of the identical agents moves like a Dubins car and maintains a fixed heading angle with respect to the next agent. We establish that stationary shapes for this system are regular polygons. We derive a sufficient condition for local convergence to such regular polygon formations, which takes the form of an inequality connecting the angles of the regular polygon with the heading angle of the agents. A block-circulant structure of the system's linearization matrix in suitable coordinates facilitates and elucidates our analysis. Our results are complementary to the conditions for rendezvous obtained in earlier work [Yu et al., IEEE Trans. Autom. Contr., Feb. 2012].

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

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

U2 - 10.1109/CDC.2014.7040359

DO - 10.1109/CDC.2014.7040359

M3 - Conference article

AN - SCOPUS:84988273931

VL - 2015-February

SP - 6191

EP - 6196

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 - 7040359

Y2 - 15 December 2014 through 17 December 2014

ER -

Cyclic pursuit without coordinates: Convergence to regular polygon formations

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this