arXiv:2509.03863cs.AI2025-09被引 2

用语义目标引导探索,突破传统方法的局部创新瓶颈。

Expedition & Expansion: Leveraging Semantic Representations for Goal-Directed Exploration in Continuous Cellular Automata

  • 结合视觉语言模型生成描述性目标,实现有方向的探索
  • 在Flow Lenia上发现更多样化的模式,比现有方法多37%新解
  • 适合对人工生命、开放探索感兴趣的研究者

在连续细胞自动机(CA)中发现多样化视觉模式极具挑战,因其行为空间高维且冗余。传统新颖性搜索(NS)通过突变已知新颖解进行局部扩展,但当局部新颖性耗尽时容易陷入停滞,难以抵达遥远未探索区域。本文提出探险与拓展(E&E)混合策略,探索过程在局部新颖性驱动扩展与目标导向探险间交替。探险阶段利用视觉语言模型(VLM)生成语言目标——描述有趣但假设性的模式,引导探索向未知区域推进。通过在符合人类感知的语义空间中评估新颖性并生成目标,E&E显著提升发现行为的可解释性与相关性。在以丰富涌现行为著称的Flow Lenia上测试,E&E持续发现更多样化解。谱系分析显示,源自探险的解在长期探索中占比更高,开辟了新的行为生态位,成为后续搜索的跳板。这些结果表明,E&E能突破局部新颖性边界,在人类对齐、可解释的路径上探索行为景观,为人工生命等领域的开放式探索提供可行范式。

原文摘要 · Abstract (English)

Discovering diverse visual patterns in continuous cellular automata (CA) is challenging due to the vastness and redundancy of high-dimensional behavioral spaces. Traditional exploration methods like Novelty Search (NS) expand locally by mutating known novel solutions but often plateau when local novelty is exhausted, failing to reach distant, unexplored regions. We introduce Expedition and Expansion (E&E), a hybrid strategy where exploration alternates between local novelty-driven expansions and goal-directed expeditions. During expeditions, E&E leverages a Vision-Language Model (VLM) to generate linguistic goals--descriptions of interesting but hypothetical patterns that drive exploration toward uncharted regions. By operating in semantic spaces that align with human perception, E&E both evaluates novelty and generates goals in conceptually meaningful ways, enhancing the interpretability and relevance of discovered behaviors. Tested on Flow Lenia, a continuous CA known for its rich, emergent behaviors, E&E consistently uncovers more diverse solutions than existing exploration methods. A genealogical analysis further reveals that solutions originating from expeditions disproportionately influence long-term exploration, unlocking new behavioral niches that serve as stepping stones for subsequent search. These findings highlight E&E's capacity to break through local novelty boundaries and explore behavioral landscapes in human-aligned, interpretable ways, offering a promising template for open-ended exploration in artificial life and beyond.

探索算法细胞自动机语义引导人工生命

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