Angle-Constrained Formation Control under Directed Non-Triangulated Sensing Graphs (Extended Version) Article Swipe

PDF

Kun Li , Zhixi Shen , Gangshan Jing , Yongduan Song ·

YOU? · · 2023 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2303.02949

Angle-constrained formation control has attracted much attention from control community due to the advantage that inter-edge angles are invariant under uniform translations, rotations, and scalings of the whole formation. However, almost all the existing angle-constrained formation control methods are limited to undirected triangulated sensing graphs. In this paper, we propose an angle-constrained formation control approach under a Leader-First Follower sensing architecture, where the sensing graph is directed and non-triangulated. Both shape stabilization and maneuver control are achieved under arbitrary initial configurations of the formation. During the formation process, the control input of each agent is based on relative positions from its neighbors measured in the local reference frame and wireless communications among agents are not required. We show that the proposed distributed formation controller ensures global exponential stability of the desired formation for an nagent system. Furthermore, it is interesting to see that the convergence rate of the whole formation is solely determined by partial specific angles within the target formation. The effectiveness of the proposed control algorithms is illustrated by carrying out experiments both in simulation environments and on real robotic platforms.

Related Topics

Computer Science

Process (Computing)

Theoretical Computer Science

Artificial Intelligence

Concepts

Computer science Convergence (economics) Graph Controller (irrigation) Process (computing) Control (management) Control theory (sociology) Rate of convergence Theoretical computer science Artificial intelligence Channel (broadcasting) Operating system Agronomy Economic growth Computer network Biology Economics

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2303.02949
PDF: https://arxiv.org/pdf/2303.02949
OA Status: green
Cited By: 1
Related Works: 10
OpenAlex ID: https://openalex.org/W4323570256

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4323570256

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2303.02949

Digital Object Identifier
Title: Angle-Constrained Formation Control under Directed Non-Triangulated Sensing Graphs (Extended Version)

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2023

Year of publication
Publication date: 2023-03-06

Full publication date if available
Authors: Kun Li, Zhixi Shen, Gangshan Jing, Yongduan Song

List of authors in order
Landing page: https://arxiv.org/abs/2303.02949

Publisher landing page
PDF URL: https://arxiv.org/pdf/2303.02949

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2303.02949

Direct OA link when available
Concepts: Computer science, Convergence (economics), Graph, Controller (irrigation), Process (computing), Control (management), Control theory (sociology), Rate of convergence, Theoretical computer science, Artificial intelligence, Channel (broadcasting), Operating system, Agronomy, Economic growth, Computer network, Biology, Economics

Top concepts (fields/topics) attached by OpenAlex
Cited by: 1

Total citation count in OpenAlex
Citations by year (recent): 2024: 1

Per-year citation counts (last 5 years)
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4323570256
doi	https://doi.org/10.48550/arxiv.2303.02949
ids.doi	https://doi.org/10.48550/arxiv.2303.02949
ids.openalex	https://openalex.org/W4323570256
fwci	0.43955229
type	preprint
title	Angle-Constrained Formation Control under Directed Non-Triangulated Sensing Graphs (Extended Version)
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T10249
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.9973000288009644
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1705
topics[0].subfield.display_name	Computer Networks and Communications
topics[0].display_name	Distributed Control Multi-Agent Systems
topics[1].id	https://openalex.org/T11192
topics[1].field.id	https://openalex.org/fields/22
topics[1].field.display_name	Engineering
topics[1].score	0.9868000149726868
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/2212
topics[1].subfield.display_name	Ocean Engineering
topics[1].display_name	Underwater Vehicles and Communication Systems
topics[2].id	https://openalex.org/T11896
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.9865999817848206
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1705
topics[2].subfield.display_name	Computer Networks and Communications
topics[2].display_name	Opportunistic and Delay-Tolerant Networks
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C41008148
concepts[0].level	0
concepts[0].score	0.5727307200431824
concepts[0].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[0].display_name	Computer science
concepts[1].id	https://openalex.org/C2777303404
concepts[1].level	2
concepts[1].score	0.49044129252433777
concepts[1].wikidata	https://www.wikidata.org/wiki/Q759757
concepts[1].display_name	Convergence (economics)
concepts[2].id	https://openalex.org/C132525143
concepts[2].level	2
concepts[2].score	0.4726273715496063
concepts[2].wikidata	https://www.wikidata.org/wiki/Q141488
concepts[2].display_name	Graph
concepts[3].id	https://openalex.org/C203479927
concepts[3].level	2
concepts[3].score	0.47048071026802063
concepts[3].wikidata	https://www.wikidata.org/wiki/Q5165939
concepts[3].display_name	Controller (irrigation)
concepts[4].id	https://openalex.org/C98045186
concepts[4].level	2
concepts[4].score	0.4584794044494629
concepts[4].wikidata	https://www.wikidata.org/wiki/Q205663
concepts[4].display_name	Process (computing)
concepts[5].id	https://openalex.org/C2775924081
concepts[5].level	2
concepts[5].score	0.4376829266548157
concepts[5].wikidata	https://www.wikidata.org/wiki/Q55608371
concepts[5].display_name	Control (management)
concepts[6].id	https://openalex.org/C47446073
concepts[6].level	3
concepts[6].score	0.4365620017051697
concepts[6].wikidata	https://www.wikidata.org/wiki/Q5165890
concepts[6].display_name	Control theory (sociology)
concepts[7].id	https://openalex.org/C57869625
concepts[7].level	3
concepts[7].score	0.43009430170059204
concepts[7].wikidata	https://www.wikidata.org/wiki/Q1783502
concepts[7].display_name	Rate of convergence
concepts[8].id	https://openalex.org/C80444323
concepts[8].level	1
concepts[8].score	0.1917220950126648
concepts[8].wikidata	https://www.wikidata.org/wiki/Q2878974
concepts[8].display_name	Theoretical computer science
concepts[9].id	https://openalex.org/C154945302
concepts[9].level	1
concepts[9].score	0.16973164677619934
concepts[9].wikidata	https://www.wikidata.org/wiki/Q11660
concepts[9].display_name	Artificial intelligence
concepts[10].id	https://openalex.org/C127162648
concepts[10].level	2
concepts[10].score	0.0778740644454956
concepts[10].wikidata	https://www.wikidata.org/wiki/Q16858953
concepts[10].display_name	Channel (broadcasting)
concepts[11].id	https://openalex.org/C111919701
concepts[11].level	1
concepts[11].score	0.0
concepts[11].wikidata	https://www.wikidata.org/wiki/Q9135
concepts[11].display_name	Operating system
concepts[12].id	https://openalex.org/C6557445
concepts[12].level	1
concepts[12].score	0.0
concepts[12].wikidata	https://www.wikidata.org/wiki/Q173113
concepts[12].display_name	Agronomy
concepts[13].id	https://openalex.org/C50522688
concepts[13].level	1
concepts[13].score	0.0
concepts[13].wikidata	https://www.wikidata.org/wiki/Q189833
concepts[13].display_name	Economic growth
concepts[14].id	https://openalex.org/C31258907
concepts[14].level	1
concepts[14].score	0.0
concepts[14].wikidata	https://www.wikidata.org/wiki/Q1301371
concepts[14].display_name	Computer network
concepts[15].id	https://openalex.org/C86803240
concepts[15].level	0
concepts[15].score	0.0
concepts[15].wikidata	https://www.wikidata.org/wiki/Q420
concepts[15].display_name	Biology
concepts[16].id	https://openalex.org/C162324750
concepts[16].level	0
concepts[16].score	0.0
concepts[16].wikidata	https://www.wikidata.org/wiki/Q8134
concepts[16].display_name	Economics
keywords[0].id	https://openalex.org/keywords/computer-science
keywords[0].score	0.5727307200431824
keywords[0].display_name	Computer science
keywords[1].id	https://openalex.org/keywords/convergence
keywords[1].score	0.49044129252433777
keywords[1].display_name	Convergence (economics)
keywords[2].id	https://openalex.org/keywords/graph
keywords[2].score	0.4726273715496063
keywords[2].display_name	Graph
keywords[3].id	https://openalex.org/keywords/controller
keywords[3].score	0.47048071026802063
keywords[3].display_name	Controller (irrigation)
keywords[4].id	https://openalex.org/keywords/process
keywords[4].score	0.4584794044494629
keywords[4].display_name	Process (computing)
keywords[5].id	https://openalex.org/keywords/control
keywords[5].score	0.4376829266548157
keywords[5].display_name	Control (management)
keywords[6].id	https://openalex.org/keywords/control-theory
keywords[6].score	0.4365620017051697
keywords[6].display_name	Control theory (sociology)
keywords[7].id	https://openalex.org/keywords/rate-of-convergence
keywords[7].score	0.43009430170059204
keywords[7].display_name	Rate of convergence
keywords[8].id	https://openalex.org/keywords/theoretical-computer-science
keywords[8].score	0.1917220950126648
keywords[8].display_name	Theoretical computer science
keywords[9].id	https://openalex.org/keywords/artificial-intelligence
keywords[9].score	0.16973164677619934
keywords[9].display_name	Artificial intelligence
keywords[10].id	https://openalex.org/keywords/channel
keywords[10].score	0.0778740644454956
keywords[10].display_name	Channel (broadcasting)
language	en
locations[0].id	pmh:oai:arXiv.org:2303.02949
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url	https://arxiv.org/pdf/2303.02949
locations[0].version	publishedVersion
locations[0].raw_type	text
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2303.02949
locations[1].id	doi:10.48550/arxiv.2303.02949
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license
locations[1].pdf_url
locations[1].version
locations[1].raw_type	article-journal
locations[1].license_id
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.48550/arxiv.2303.02949
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5100377520
authorships[0].author.orcid	https://orcid.org/0000-0001-9164-7691
authorships[0].author.display_name	Kun Li
authorships[0].author_position	first
authorships[0].raw_author_name	Li, Kun
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5028951278
authorships[1].author.orcid	https://orcid.org/0000-0003-0275-5223
authorships[1].author.display_name	Zhixi Shen
authorships[1].author_position	middle
authorships[1].raw_author_name	Shen, Zhixi
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5073846906
authorships[2].author.orcid	https://orcid.org/0000-0003-0066-204X
authorships[2].author.display_name	Gangshan Jing
authorships[2].author_position	middle
authorships[2].raw_author_name	Jing, Gangshan
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5035337020
authorships[3].author.orcid	https://orcid.org/0000-0002-2167-1861
authorships[3].author.display_name	Yongduan Song
authorships[3].author_position	last
authorships[3].raw_author_name	Song, Yongduan
authorships[3].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2303.02949
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Angle-Constrained Formation Control under Directed Non-Triangulated Sensing Graphs (Extended Version)
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T10249
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.9973000288009644
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1705
primary_topic.subfield.display_name	Computer Networks and Communications
primary_topic.display_name	Distributed Control Multi-Agent Systems
related_works	https://openalex.org/W1517908938, https://openalex.org/W2281834912, https://openalex.org/W1489941249, https://openalex.org/W3123492739, https://openalex.org/W4320486059, https://openalex.org/W2494168571, https://openalex.org/W2033096984, https://openalex.org/W3121191496, https://openalex.org/W1550676882, https://openalex.org/W1992626918
cited_by_count	1
counts_by_year[0].year	2024
counts_by_year[0].cited_by_count	1
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2303.02949
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2303.02949
best_oa_location.version	publishedVersion
best_oa_location.raw_type	text
best_oa_location.license_id
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2303.02949
primary_location.id	pmh:oai:arXiv.org:2303.02949
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url	https://arxiv.org/pdf/2303.02949
primary_location.version	publishedVersion
primary_location.raw_type	text
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2303.02949
publication_date	2023-03-06
publication_year	2023
referenced_works_count	0
abstract_inverted_index.a	56
abstract_inverted_index.In	45
abstract_inverted_index.We	116
abstract_inverted_index.an	50, 133
abstract_inverted_index.by	153, 170
abstract_inverted_index.in	103, 175
abstract_inverted_index.is	65, 94, 138, 150, 168
abstract_inverted_index.it	137
abstract_inverted_index.of	25, 81, 91, 128, 146, 163
abstract_inverted_index.on	96, 179
abstract_inverted_index.to	11, 40, 140
abstract_inverted_index.we	48
abstract_inverted_index.The	161
abstract_inverted_index.all	31
abstract_inverted_index.and	23, 67, 72, 108, 178
abstract_inverted_index.are	17, 38, 75, 113
abstract_inverted_index.due	10
abstract_inverted_index.for	132
abstract_inverted_index.has	3
abstract_inverted_index.its	100
abstract_inverted_index.not	114
abstract_inverted_index.out	172
abstract_inverted_index.see	141
abstract_inverted_index.the	12, 26, 32, 62, 82, 85, 88, 104, 119, 129, 143, 147, 158, 164
abstract_inverted_index.Both	69
abstract_inverted_index.both	174
abstract_inverted_index.each	92
abstract_inverted_index.from	7, 99
abstract_inverted_index.much	5
abstract_inverted_index.rate	145
abstract_inverted_index.real	180
abstract_inverted_index.show	117
abstract_inverted_index.that	14, 118, 142
abstract_inverted_index.this	46
abstract_inverted_index.agent	93
abstract_inverted_index.among	111
abstract_inverted_index.based	95
abstract_inverted_index.frame	107
abstract_inverted_index.graph	64
abstract_inverted_index.input	90
abstract_inverted_index.local	105
abstract_inverted_index.shape	70
abstract_inverted_index.under	19, 55, 77
abstract_inverted_index.where	61
abstract_inverted_index.whole	27, 148
abstract_inverted_index.During	84
abstract_inverted_index.agents	112
abstract_inverted_index.almost	30
abstract_inverted_index.angles	16, 156
abstract_inverted_index.global	125
abstract_inverted_index.nagent	134
abstract_inverted_index.paper,	47
abstract_inverted_index.solely	151
abstract_inverted_index.target	159
abstract_inverted_index.within	157
abstract_inverted_index.control	2, 8, 36, 53, 74, 89, 166
abstract_inverted_index.desired	130
abstract_inverted_index.ensures	124
abstract_inverted_index.graphs.	44
abstract_inverted_index.initial	79
abstract_inverted_index.limited	39
abstract_inverted_index.methods	37
abstract_inverted_index.partial	154
abstract_inverted_index.propose	49
abstract_inverted_index.robotic	181
abstract_inverted_index.sensing	43, 59, 63
abstract_inverted_index.system.	135
abstract_inverted_index.uniform	20
abstract_inverted_index.Follower	58
abstract_inverted_index.However,	29
abstract_inverted_index.achieved	76
abstract_inverted_index.approach	54
abstract_inverted_index.carrying	171
abstract_inverted_index.directed	66
abstract_inverted_index.existing	33
abstract_inverted_index.maneuver	73
abstract_inverted_index.measured	102
abstract_inverted_index.process,	87
abstract_inverted_index.proposed	120, 165
abstract_inverted_index.relative	97
abstract_inverted_index.scalings	24
abstract_inverted_index.specific	155
abstract_inverted_index.wireless	109
abstract_inverted_index.advantage	13
abstract_inverted_index.arbitrary	78
abstract_inverted_index.attention	6
abstract_inverted_index.attracted	4
abstract_inverted_index.community	9
abstract_inverted_index.formation	1, 35, 52, 86, 122, 131, 149
abstract_inverted_index.invariant	18
abstract_inverted_index.neighbors	101
abstract_inverted_index.positions	98
abstract_inverted_index.reference	106
abstract_inverted_index.required.	115
abstract_inverted_index.stability	127
abstract_inverted_index.algorithms	167
abstract_inverted_index.controller	123
abstract_inverted_index.determined	152
abstract_inverted_index.formation.	28, 83, 160
abstract_inverted_index.inter-edge	15
abstract_inverted_index.platforms.	182
abstract_inverted_index.rotations,	22
abstract_inverted_index.simulation	176
abstract_inverted_index.undirected	41
abstract_inverted_index.convergence	144
abstract_inverted_index.distributed	121
abstract_inverted_index.experiments	173
abstract_inverted_index.exponential	126
abstract_inverted_index.illustrated	169
abstract_inverted_index.interesting	139
abstract_inverted_index.Furthermore,	136
abstract_inverted_index.Leader-First	57
abstract_inverted_index.environments	177
abstract_inverted_index.triangulated	42
abstract_inverted_index.architecture,	60
abstract_inverted_index.effectiveness	162
abstract_inverted_index.stabilization	71
abstract_inverted_index.translations,	21
abstract_inverted_index.communications	110
abstract_inverted_index.configurations	80
abstract_inverted_index.Angle-constrained	0
abstract_inverted_index.angle-constrained	34, 51
abstract_inverted_index.non-triangulated.	68
cited_by_percentile_year.max	94
cited_by_percentile_year.min	90
countries_distinct_count	0
institutions_distinct_count	4
sustainable_development_goals[0].id	https://metadata.un.org/sdg/11
sustainable_development_goals[0].score	0.4000000059604645
sustainable_development_goals[0].display_name	Sustainable cities and communities
citation_normalized_percentile.value	0.47192513
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False