arXiv:2504.03715cs.LGcs.AI2025-04中稿 · GECCO 2025被引 5

提出新算法MOUR-QD,让多目标多样性搜索在未知空间中也能高效运行。

Multi-Objective Quality-Diversity in Unstructured and Unbounded Spaces

  • 不用网格划分,直接在无结构空间中探索多目标解
  • 在5个机器人任务中表现优于传统方法,部分环境性能翻倍
  • 适合蛋白设计、图像生成等需自学习特征的领域

质量-多样性(QD)算法能发现多样且高性能的解。多目标质量-多样性(MOQD)将QD拓展到多目标问题,适用于机器人与材料科学等领域中需权衡能耗与速度等目标的场景。然而现有方法依赖于对特征空间进行网格划分,难以应用于特征空间未知或需学习的领域,如复杂生物系统或潜在空间探索任务。本文提出面向无结构与无界特征空间的多目标质量-多样性算法(MOUR-QD)。我们在五个机器人任务上评估该方法,结果表明其在需学习特征的任务中表现卓越,为无监督领域应用MOQD开辟了新路径。同时,在无界空间中,MOUR-QD优于传统网格方法。此外,它在已有MOQD任务上也具备竞争力,并在某些环境中实现双倍的MOQD得分。该方法为蛋白质设计与图像生成等应用提供了新可能。

原文摘要 · Abstract (English)

Quality-Diversity algorithms are powerful tools for discovering diverse, high-performing solutions. Recently, Multi-Objective Quality-Diversity (MOQD) extends QD to problems with several objectives while preserving solution diversity. MOQD has shown promise in fields such as robotics and materials science, where finding trade-offs between competing objectives like energy efficiency and speed, or material properties is essential. However, existing methods in MOQD rely on tessellating the feature space into a grid structure, which prevents their application in domains where feature spaces are unknown or must be learned, such as complex biological systems or latent exploration tasks. In this work, we introduce Multi-Objective Unstructured Repertoire for Quality-Diversity (MOUR-QD), a MOQD algorithm designed for unstructured and unbounded feature spaces. We evaluate MOUR-QD on five robotic tasks. Importantly, we show that our method excels in tasks where features must be learned, paving the way for applying MOQD to unsupervised domains. We also demonstrate that MOUR-QD is advantageous in domains with unbounded feature spaces, outperforming existing grid-based methods. Finally, we demonstrate that MOUR-QD is competitive with established MOQD methods on existing MOQD tasks and achieves double the MOQD-score in some environments. MOUR-QD opens up new opportunities for MOQD in domains like protein design and image generation.

多目标优化质量多样性无结构空间机器人学习

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