arXiv:2511.02147cs.ROcs.MA2025-11

用人口普查式协作机制,让多机器人团队高效自组织。

Census-Based Population Autonomy For Distributed Robotic Teaming

  • 以邻居输入加权计数实现群体决策,个体则用多目标优化行动。
  • 实验中三类任务下,团队能融合局部与全局信息,提升协作效率。
  • 适合研究分布式机器人协同、海洋无人系统应用的读者。

多机器人团队因能更高效、更鲁棒地完成任务而展现出巨大潜力,尤其适用于海洋环境中的系统。核心挑战在于如何建模、分析和设计这些多机器人系统以充分发挥协作优势,这因其同时涉及集体与个体行为而尤为复杂。本文提出一种分层的多机器人自主模型,采用人口普查原则(即对邻近信息的加权计数)进行团队协作决策,同时结合多目标行为优化来处理个体行动决策。人口普查部分通过非线性意见动力学模型表达,多目标优化则通过区间规划实现。该模型可退化为经典分布式优化与控制算法,同时支持新型集体行为。文中进一步提出一种分布式子群分配优化方法:机器人基于本地已知成本部分执行梯度下降,同时受邻居意见状态影响以补偿未知成本。由此,群体可集体利用总全局成本的海森矩阵信息。该模型在三类不同实验中得到验证:自适应采样、高价值单元保护及夺旗对抗游戏,均使用自主水面航行器舰队。

原文摘要 · Abstract (English)

Collaborating teams of robots show promise due in their ability to complete missions more efficiently and with improved robustness, attributes that are particularly useful for systems operating in marine environments. A key issue is how to model, analyze, and design these multi-robot systems to realize the full benefits of collaboration, a challenging task since the domain of multi-robot autonomy encompasses both collective and individual behaviors. This paper introduces a layered model of multi-robot autonomy that uses the principle of census, or a weighted count of the inputs from neighbors, for collective decision-making about teaming, coupled with multi-objective behavior optimization for individual decision-making about actions. The census component is expressed as a nonlinear opinion dynamics model and the multi-objective behavior optimization is accomplished using interval programming. This model can be reduced to recover foundational algorithms in distributed optimization and control, while the full model enables new types of collective behaviors that are useful in real-world scenarios. To illustrate these points, a new method for distributed optimization of subgroup allocation is introduced where robots use a gradient descent algorithm to minimize portions of the cost functions that are locally known, while being influenced by the opinion states from neighbors to account for the unobserved costs. With this method the group can collectively use the information contained in the Hessian matrix of the total global cost. The utility of this model is experimentally validated in three categorically different experiments with fleets of autonomous surface vehicles: an adaptive sampling scenario, a high value unit protection scenario, and a competitive game of capture the flag.

多机器人协同分布式优化海洋机器人

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