用动态分化机制自动设计复杂任务下的异构机器人集群。
SwarmCoDe: A Scalable Co-Design Framework for Heterogeneous Robot Swarms via Dynamic Speciation
- 通过演化基因标签实现无预设物种的协作伙伴自识别。
- 成功优化出200个机器人的异构集群,是种群规模的4倍。
- 适合大规模机器人系统协同设计,尤其适用于复杂任务场景。
机器人集群具备天然鲁棒性,能执行单体系统无法完成的复杂协作任务。协同设计至关重要,因为个体性能或成本的微小提升在大规模下会显著放大。然而,传统框架下,规模增长导致设计空间呈指数级膨胀且难以理解,使协同设计变得不可行。为此,我们提出SwarmCoDe,一种基于动态分化的协同进化算法(CCEA),可自动根据任务复杂度扩展集群异构性。受生物间信号协作机制启发,算法利用演化出的遗传标签和选择性基因,实现无需预定义物种边界的互利合作伙伴自识别。此外,演化出的支配基因决定集群组成比例,使物理集群规模与进化种群解耦。我们将SwarmCoDe应用于在制造预算约束下同时优化任务规划与硬件形态,成功演化出最多达200个代理的专用集群——是进化种群规模的四倍。该框架为大规模异构机器人集群的全栈式协同设计提供了可扩展、计算可行的路径。
原文摘要 · Abstract (English)
Robot swarms offer inherent robustness and the capacity to execute complex, collaborative tasks surpassing the capabilities of single-agent systems. Co-designing these systems is critical, as marginal improvements in individual performance or unit cost compound significantly at scale. However, under traditional frameworks, this scale renders co-design intractable due to exponentially large, non-intuitive design spaces. To address this, we propose SwarmCoDe, a novel Collaborative Co-Evolutionary Algorithm (CCEA) that utilizes dynamic speciation to automatically scale swarm heterogeneity to match task complexity. Inspired by biological signaling mechanisms for inter-species cooperation, the algorithm uses evolved genetic tags and a selectivity gene to facilitate the emergent identification of symbiotically beneficial partners without predefined species boundaries. Additionally, an evolved dominance gene dictates the relative swarm composition, decoupling the physical swarm size from the evolutionary population. We apply SwarmCoDe to simultaneously optimize task planning and hardware morphology under fabrication budgets, successfully evolving specialized swarms of up to 200 agents -- four times the size of the evolutionary population. This framework provides a scalable, computationally viable pathway for the holistic co-design of large-scale, heterogeneous robot swarms.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。