paperbot · PL 论文追踪

全部论文 待读 收藏

P2 MacroSwarm: A Field-based Compositional Framework for Swarm Programming

MacroSwarm:一种面向群体编程的基于场的组合式框架
LMCS vol.Volume 21, Issue 32025匹配度 1/10 · 该论文研究群体编程的领域特定语言与组合式框架,属于分布式协调与聚合计算方向,与用户关注的静态分析、LLM/Agent 程序分析、浮点程序分析及贝叶斯程序分析均无直接交集。引用 23 inbox
Gianluca Aguzzi, Roberto Casadei, Mirko Viroli
crossref: 2026-09-10

AI 速览

一句话:提出基于场的组合式群体编程框架 MacroSwarm,用可复用纯函数块将感知场映射为动作目标场。

群体行为工程需要为简单智能体群体设计复杂全局行为,但仍缺乏原则性的设计与实现方法。本文提出 MacroSwarm,一种基于场的协调方法,用于以可复用、完全可组合的功能块来设计并编程群体行为。它基于聚合计算的宏观编程范式,将每个群体行为块表示为纯函数,把感知场映射为包括移动向量在内的动作目标场。作者通过群体飞行、模式形成和集体决策等常见模式的多种仿真,展示其表达力、组合性与实用性,并讨论了场计算固有自稳定性质带来的形式化弹性保证及其对库设计的指导。

问题
如何为无人机、机器人等简单智能体群体提供通用且原则性的设计与实现方法,以定义可组合的复杂群体行为。
方法
基于聚合计算的宏观编程与场协调,将群体行为抽象为可复用的纯函数块,把感知场映射为动作目标场,并实现 MacroSwarm 框架。
评估
通过覆盖群体飞行、模式形成和集体决策等常见模式的多种仿真,验证框架的表达力、组合性与实用性,并分析其自稳定与弹性性质。
原文摘要(Abstract)

Swarm behaviour engineering is an area of research that seeks to investigate methods and techniques for coordinating computation and action within groups of simple agents to achieve complex global goals like pattern formation, collective movement, clustering, and distributed sensing. Despite recent progress in the analysis and engineering of swarms (of drones, robots, vehicles), there is still a need for general design and implementation methods and tools that can be used to define complex swarm behaviour in a principled way. To contribute to this quest, this article proposes a new field-based coordination approach, called MacroSwarm, to design and program swarm behaviour in terms of reusable and fully composable functional blocks embedding collective computation and coordination. Based on the macroprogramming paradigm of aggregate computing, MacroSwarm builds on the idea of expressing each swarm behaviour block as a pure function, mapping sensing fields into actuation goal fields, e.g., including movement vectors. In order to demonstrate the expressiveness, compositionality, and practicality of MacroSwarm as a framework for swarm programming, we perform a variety of simulations covering common patterns of flocking, pattern formation, and collective decision-making. The implications of the inherent self-stabilisation properties of field-based computations in MacroSwarm are discussed, which formally guarantee some resilience properties and guided the design of the library.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{abs-2401-10969,
  title = {MacroSwarm: A Field-based Compositional Framework for Swarm Programming},
  author = {Gianluca Aguzzi and Roberto Casadei and Mirko Viroli},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 21, Issue 3},
  year = {2025},
  doi = {10.46298/lmcs-21(3:13)2025}
}