为多智能体配置提供稳定且对称不变的几何度量方法
Quotient Geometry and Persistence-Stable Metrics for Swarm Configurations
- 构建商空间与匹配度量,融合对称性与标签重排优化
- 度量具有持久性稳定性,可有效监控编队重构过程
- 适用于卫星星座、群集系统等对称性场景的分析
群集与编队重构可视为无序点配置在环境空间中的运动。本文提出一种持久性稳定、对称性不变的几何表示方法,用于比较与监测多智能体配置数据。引入商形空间 $\mathcal{S}_n(M,G)=M^n/(G\times S_n)$ 与形变匹配度量 $d_{M,G}$,通过优化环境对称性 $g\in G$ 和重标记 $σ\in S_n$ 下的最坏情况分配误差获得。该度量是 Gromov--Hausdorff 距离的结构化、物理可解释松弛:诱导的代理间度量空间满足 $d_{\mathrm{GH}}(X_x,X_y)\le d_{M,G}([x],[y])$。结合 Vietoris--Rips 持久性的稳定性,得到 $d_B(Φ_k([x]),Φ_k([y]))\le d_{M,G}([x],[y])$,实现重构监控的持久性稳定签名。分析了 $(\mathcal{S}_n(M,G),d_{M,G})$ 的度量几何性质:在 $M$ 与 $G$ 的紧致/完备假设下,该空间紧致/完备,且度量诱导商拓扑;若 $M$ 为测地空间,则商空间为测地空间,并在碰撞与对称子流形处出现分层奇点,与经典构型空间相关。研究签名表达能力,识别出对称性不匹配与持久性压缩机制导致非单射性。最后,在相位圆模型中证明一个条件逆定理:在半圆支撑与间隙标记裕度下,$H_0$ 签名在局部与 $d_{M,G}$ 呈双侧 Lipschitz 控制,控制因子显式给出。在 $\mathbb{S}^2$ 与 $\mathbb{T}^m$ 上的例子展示了卫星编队与编队设置的应用。
原文摘要 · Abstract (English)
Swarm and constellation reconfiguration can be viewed as motion of an unordered point configuration in an ambient space. Here, we provide persistence-stable, symmetry-invariant geometric representations for comparing and monitoring multi-agent configuration data. We introduce a quotient formation space $\mathcal{S}_n(M,G)=M^n/(G\times S_n)$ and a formation matching metric $d_{M,G}$ obtained by optimizing a worst-case assignment error over ambient symmetries $g\in G$ and relabelings $σ\in S_n$. This metric is a structured, physically interpretable relaxation of Gromov--Hausdorff distance: the induced inter-agent metric spaces satisfy $d_{\mathrm{GH}}(X_x,X_y)\le d_{M,G}([x],[y])$. Composing this bound with stability of Vietoris--Rips persistence yields $d_B(Φ_k([x]),Φ_k([y]))\le d_{M,G}([x],[y])$, providing persistence-stable signatures for reconfiguration monitoring. We analyze the metric geometry of $(\mathcal{S}_n(M,G),d_{M,G})$: under compactness/completeness assumptions on $M$ and compact $G$ it is compact/complete and the metric induces the quotient topology; if $M$ is geodesic then the quotient is geodesic and exhibits stratified singularities along collision and symmetry strata, relating it to classical configuration spaces. We study expressivity of the signatures, identifying symmetry-mismatch and persistence-compression mechanisms for non-injectivity. Finally, in a phase-circle model we prove a conditional inverse theorem: under semicircle support and a gap-labeling margin, the $H_0$ signature is locally bi-Lipschitz to $d_{M,G}$ up to an explicit factor, yielding two-sided control. Examples on $\mathbb{S}^2$ and $\mathbb{T}^m$ illustrate satellite-constellation and formation settings.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。