arXiv:2508.11799math.OCcs.RO2025-08被引 2

为多智能体系统设计了可扩展的分布式鲁棒优化框架,兼顾安全与效率。

Scaling Robust Optimization for Swarms: A Distributed Perspective

  • 采用分布式ADMM算法降低复杂度,支持非凸约束下的安全控制
  • 在含246个智能体的非凸障碍环境中验证了框架的有效性
  • 适用于不确定性强但无概率数据的场景,适合工业级多机协同

本文提出一种去中心化的鲁棒优化框架,用于在不确定性下实现多智能体系统的安全控制。尽管随机噪声是现有系统中建模不确定性的主流方式,但在缺乏概率数据或不确定性为确定性的情况下,此类方法可能失效。为此,本文引入需在有界不确定性集内对所有可能实现均成立的鲁棒约束,确保安全性。针对标准鲁棒优化因约束数量庞大或非凸导致的不可行问题,提出新颖的鲁棒重构方法,在不牺牲安全性的前提下显著降低复杂度。框架进一步通过鲁棒机会约束和分布引导技术,同时处理确定性和随机不确定性。为实现可扩展性,基于交替方向乘子法(ADMM)推导出分布式求解方案,并完成考虑非凸性的收敛性分析。计算复杂度边界表明该框架相比传统方法更具效率。最后,通过多种场景下的大量仿真验证了其鲁棒性与可扩展性,包括含非凸障碍物环境及最多246个智能体的情形。

原文摘要 · Abstract (English)

This article introduces a decentralized robust optimization framework for safe multi-agent control under uncertainty. Although stochastic noise has been the primary form of modeling uncertainty in such systems, these formulations might fall short in addressing uncertainties that are deterministic in nature or simply lack probabilistic data. To ensure safety under such scenarios, we employ the concept of robust constraints that must hold for all possible uncertainty realizations lying inside a bounded set. Nevertheless, standard robust optimization approaches become intractable due to the large number or non-convexity of the constraints involved in safe multi-agent control. To address this, we introduce novel robust reformulations that significantly reduce complexity without compromising safety. The applicability of the framework is further broadened to address both deterministic and stochastic uncertainties by incorporating robust chance constraints and distribution steering techniques. To achieve scalability, we derive a distributed approach based on the Alternating Direction Method of Multipliers (ADMM), supported by a convergence study that accounts for the underlying non-convexity. In addition, computational complexity bounds highlighting the efficiency of the proposed frameworks against standard approaches are presented. Finally, the robustness and scalability of the framework is demonstrated through extensive simulation results across diverse scenarios, including environments with nonconvex obstacles and up to 246 agents.

多智能体鲁棒优化分布式计算安全控制

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。