Robustly Constrained Dynamic Games for Uncertain Nonlinear Dynamics Article Swipe

PDF

Shuyu Zhan , Chih-Yuan Chiu , Antoine P. Leeman , Glen Chou ·

YOU? · · 2025 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2509.16826

We propose a novel framework for robust dynamic games with nonlinear dynamics corrupted by state-dependent additive noise, and nonlinear agent-specific and shared constraints. Leveraging system-level synthesis (SLS), each agent designs a nominal trajectory and a causal affine error feedback law to minimize their own cost while ensuring that its own constraints and the shared constraints are satisfied, even under worst-case noise realizations. Building on these nonlinear safety certificates, we define the novel notion of a robustly constrained Nash equilibrium (RCNE). We then present an Iterative Best Response (IBR)-based algorithm that iteratively refines the optimal trajectory and controller for each agent until approximate convergence to the RCNE. We evaluated our method on simulations and hardware experiments involving large numbers of robots with high-dimensional nonlinear dynamics, as well as state-dependent dynamics noise. Across all experiment settings, our method generated trajectory rollouts which robustly avoid collisions, while a baseline game-theoretic algorithm for producing open-loop motion plans failed to generate trajectories that satisfy constraints.

Related Topics

Dynamic Programming

Dynamic Random-Access Memory

Dynamic Time Warping

Dynamic Html

Dynamic Systems Development Method

Dynamic Currency Conversion

Dynamic Web Page

Dynamic Positioning

Synchronous Dynamic Random-Access Memory

Concepts

No concepts available.

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2509.16826
PDF: https://arxiv.org/pdf/2509.16826
OA Status: green
OpenAlex ID: https://openalex.org/W4415252672

All OpenAlex metadata

Raw OpenAlex JSON

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

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

Digital Object Identifier
Title: Robustly Constrained Dynamic Games for Uncertain Nonlinear Dynamics

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2025

Year of publication
Publication date: 2025-09-20

Full publication date if available
Authors: Shuyu Zhan, Chih-Yuan Chiu, Antoine P. Leeman, Glen Chou

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

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

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/2509.16826

Direct OA link when available
Cited by: 0

Total citation count in OpenAlex

Full payload

id	https://openalex.org/W4415252672
doi	https://doi.org/10.48550/arxiv.2509.16826
ids.doi	https://doi.org/10.48550/arxiv.2509.16826
ids.openalex	https://openalex.org/W4415252672
fwci
type	preprint
title	Robustly Constrained Dynamic Games for Uncertain Nonlinear Dynamics
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T10791
topics[0].field.id	https://openalex.org/fields/22
topics[0].field.display_name	Engineering
topics[0].score	0.9117000102996826
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/2207
topics[0].subfield.display_name	Control and Systems Engineering
topics[0].display_name	Advanced Control Systems Optimization
is_xpac	False
apc_list
apc_paid
language	en
locations[0].id	pmh:oai:arXiv.org:2509.16826
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/2509.16826
locations[0].version	submittedVersion
locations[0].raw_type	text
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2509.16826
locations[1].id	doi:10.48550/arxiv.2509.16826
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
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.2509.16826
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5100650132
authorships[0].author.orcid	https://orcid.org/0000-0002-5973-6579
authorships[0].author.display_name	Shuyu Zhan
authorships[0].author_position	first
authorships[0].raw_author_name	Zhan, Shuyu
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5001188423
authorships[1].author.orcid	https://orcid.org/0000-0002-2217-3418
authorships[1].author.display_name	Chih-Yuan Chiu
authorships[1].author_position	middle
authorships[1].raw_author_name	Chiu, Chih-Yuan
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5059058827
authorships[2].author.orcid	https://orcid.org/0000-0002-1756-9506
authorships[2].author.display_name	Antoine P. Leeman
authorships[2].author_position	middle
authorships[2].raw_author_name	Leeman, Antoine P.
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5006149535
authorships[3].author.orcid	https://orcid.org/0000-0003-4444-3631
authorships[3].author.display_name	Glen Chou
authorships[3].author_position	last
authorships[3].raw_author_name	Chou, Glen
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/2509.16826
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-16T00:00:00
display_name	Robustly Constrained Dynamic Games for Uncertain Nonlinear Dynamics
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T10791
primary_topic.field.id	https://openalex.org/fields/22
primary_topic.field.display_name	Engineering
primary_topic.score	0.9117000102996826
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/2207
primary_topic.subfield.display_name	Control and Systems Engineering
primary_topic.display_name	Advanced Control Systems Optimization
cited_by_count	0
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2509.16826
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/2509.16826
best_oa_location.version	submittedVersion
best_oa_location.raw_type	text
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2509.16826
primary_location.id	pmh:oai:arXiv.org:2509.16826
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/2509.16826
primary_location.version	submittedVersion
primary_location.raw_type	text
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2509.16826
publication_date	2025-09-20
publication_year	2025
referenced_works_count	0
abstract_inverted_index.a	2, 30, 34, 74, 144
abstract_inverted_index.We	0, 80, 106
abstract_inverted_index.an	83
abstract_inverted_index.as	124, 126
abstract_inverted_index.by	13
abstract_inverted_index.of	73, 118
abstract_inverted_index.on	63, 110
abstract_inverted_index.to	40, 103, 154
abstract_inverted_index.we	68
abstract_inverted_index.all	131
abstract_inverted_index.and	17, 20, 33, 51, 95, 112
abstract_inverted_index.are	55
abstract_inverted_index.for	5, 97, 148
abstract_inverted_index.its	48
abstract_inverted_index.law	39
abstract_inverted_index.our	108, 134
abstract_inverted_index.own	43, 49
abstract_inverted_index.the	52, 70, 92, 104
abstract_inverted_index.Best	85
abstract_inverted_index.Nash	77
abstract_inverted_index.cost	44
abstract_inverted_index.each	27, 98
abstract_inverted_index.even	57
abstract_inverted_index.that	47, 89, 157
abstract_inverted_index.then	81
abstract_inverted_index.well	125
abstract_inverted_index.with	9, 120
abstract_inverted_index.RCNE.	105
abstract_inverted_index.agent	28, 99
abstract_inverted_index.avoid	141
abstract_inverted_index.error	37
abstract_inverted_index.games	8
abstract_inverted_index.large	116
abstract_inverted_index.noise	60
abstract_inverted_index.novel	3, 71
abstract_inverted_index.plans	152
abstract_inverted_index.their	42
abstract_inverted_index.these	64
abstract_inverted_index.under	58
abstract_inverted_index.until	100
abstract_inverted_index.which	139
abstract_inverted_index.while	45, 143
abstract_inverted_index.(SLS),	26
abstract_inverted_index.Across	130
abstract_inverted_index.affine	36
abstract_inverted_index.causal	35
abstract_inverted_index.define	69
abstract_inverted_index.failed	153
abstract_inverted_index.method	109, 135
abstract_inverted_index.motion	151
abstract_inverted_index.noise,	16
abstract_inverted_index.noise.	129
abstract_inverted_index.notion	72
abstract_inverted_index.robots	119
abstract_inverted_index.robust	6
abstract_inverted_index.safety	66
abstract_inverted_index.shared	21, 53
abstract_inverted_index.(RCNE).	79
abstract_inverted_index.designs	29
abstract_inverted_index.dynamic	7
abstract_inverted_index.nominal	31
abstract_inverted_index.numbers	117
abstract_inverted_index.optimal	93
abstract_inverted_index.present	82
abstract_inverted_index.propose	1
abstract_inverted_index.refines	91
abstract_inverted_index.satisfy	158
abstract_inverted_index.Building	62
abstract_inverted_index.Response	86
abstract_inverted_index.additive	15
abstract_inverted_index.baseline	145
abstract_inverted_index.dynamics	11, 128
abstract_inverted_index.ensuring	46
abstract_inverted_index.feedback	38
abstract_inverted_index.generate	155
abstract_inverted_index.hardware	113
abstract_inverted_index.minimize	41
abstract_inverted_index.robustly	75, 140
abstract_inverted_index.rollouts	138
abstract_inverted_index.Iterative	84
abstract_inverted_index.algorithm	88, 147
abstract_inverted_index.corrupted	12
abstract_inverted_index.dynamics,	123
abstract_inverted_index.evaluated	107
abstract_inverted_index.framework	4
abstract_inverted_index.generated	136
abstract_inverted_index.involving	115
abstract_inverted_index.nonlinear	10, 18, 65, 122
abstract_inverted_index.open-loop	150
abstract_inverted_index.producing	149
abstract_inverted_index.settings,	133
abstract_inverted_index.synthesis	25
abstract_inverted_index.Leveraging	23
abstract_inverted_index.controller	96
abstract_inverted_index.experiment	132
abstract_inverted_index.satisfied,	56
abstract_inverted_index.trajectory	32, 94, 137
abstract_inverted_index.worst-case	59
abstract_inverted_index.(IBR)-based	87
abstract_inverted_index.approximate	101
abstract_inverted_index.collisions,	142
abstract_inverted_index.constrained	76
abstract_inverted_index.constraints	50, 54
abstract_inverted_index.convergence	102
abstract_inverted_index.equilibrium	78
abstract_inverted_index.experiments	114
abstract_inverted_index.iteratively	90
abstract_inverted_index.simulations	111
abstract_inverted_index.constraints.	22, 159
abstract_inverted_index.system-level	24
abstract_inverted_index.trajectories	156
abstract_inverted_index.certificates,	67
abstract_inverted_index.realizations.	61
abstract_inverted_index.agent-specific	19
abstract_inverted_index.game-theoretic	146
abstract_inverted_index.state-dependent	14, 127
abstract_inverted_index.high-dimensional	121
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	4
citation_normalized_percentile