We introduce a method called MASCOT (Multi-Agent Shape Control with Optimal Transport) to compute optimal control solutions of agents with shape/formation/density constraints. For example, we might want to apply shape constraints on the agents -- perhaps we desire the agents to hold a particular shape along the path, or we want agents to spread out in order to minimize collisions. We might also want a proportion of agents to move to one destination, while the other agents move to another, and to do this in the optimal way, i.e. the source-destination assignments should be optimal. In order to achieve this, we utilize the Earth Mover's Distance from Optimal Transport to distribute the agents into their proper positions so that certain shapes can be satisfied. This cost is both introduced in the terminal cost and in the running cost of the optimal control problem.
Communication-based Decentralized Cooperative Object Transportation Using Nonlinear Model Predictive Control
ACCESS Linnaeus Center(ACCESS林奈中心);School of Electrical Engineering, KTH Royal Institute of Technology(瑞典皇家理工学院电气工程学院);KTH Center for Autonomous Systems(瑞典皇家理工学院自主系统中心)
Towards Self-organized Large-Scale Shape Formation: A Cognitive Agent-Based Computing Approach
COMSATS Institute of Information Technology(COMSATS 信息技术学院)
群机器人系统目前被用于解决许多现实世界的问题。群体机器人的一个有趣的应用是结构和形状的自组织形成。群机器人系统中的一些关键挑战包括群规模约束、随机运动、机器人之间的协调、定位以及分散环境中的适应性。Rubenstein等人提出了一种用于千机器人群的系统(“Programmable self-assembly in a thousand-robot swarm”,Science,2014),该系统能够通过应用集体行为算法来仅与聚合形式的机器人形成固体形状。尽管基于Agent的方法已经在各种自组织形成的研究中提出,但是这些研究缺乏基于Agent的建模(ABM)方法以及在具有动态本地化的大群体中的结构复杂性和异质性方面的约束。基于认知主体的计算(CABC)方法能够对这种基于自组织的多主体系统(MAS)进行建模。在本文中,我们开发了一个仿真模型,使用ABM下CABC方法的自组织形状形成的群体机器人。我们提出了一个形状形成算法来验证我们的模型,并进行基于模拟的实验,为六个不同的形状,包括基于孔的形状。我们还展示了我们的模型的正式规范。仿真结果表明,所提出的方法具有鲁棒性的涌现行为的机器人的自组织形状形成。所提出的方法的性能进行评估机器人的收敛速度。
DiffeoMorph: Learning Distributed 3D Morphogenesis with Rotation-Invariant Spectral Shape Matching
Department of Systems Biology, Harvard Medical School(哈佛医学院系统生物学系);Department of Data Science, Dana-Farber Cancer Institute(达纳-法伯癌症研究所数据科学部);Departments of Biomedical Informatics, Harvard Medical School(哈佛医学院生物医学信息学部);Broad Institute of MIT and Harvard(MIT与哈佛大学Broad研究所)
Parallel Bayesian Optimization of Agent-based Transportation Simulation
Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室);Marain Inc.(Marain公司)
MATSim(Multi-Agent Transport Simulation Toolkit)是一个开源的大规模基于Agent的交通规划项目,应用于道路交通、公共交通、货运、区域疏散等领域。BEAM(Behavior,Energy,Autonomy,and Mobility)框架扩展了MATSim,使其能够对城市交通系统进行强大且可扩展的分析。BEAM模拟的代理人表现出基于多项logit模型的“模式选择”行为。在我们的研究中,我们考虑了八种模式的选择,即自行车,汽车,步行,乘坐冰雹,驾驶运输,步行运输,乘坐冰雹运输和乘坐冰雹池。每个模式选择的“替代特定常数”是与实验中的特定场景相关的配置文件中的关键超参数。我们使用'Urbansim-10 k' BEAM场景(10,000人口规模)进行所有实验。由于这些超参数以复杂的方式影响模拟,手动校准方法非常耗时。我们提出了一个并行贝叶斯优化方法与早期停止规则,以实现快速收敛到其最优配置给定的多输入多输出问题。我们的模型是基于一个开源的HpBandSter包。这种方法结合了几个一维核密度估计器(KDE)的层次结构和一个廉价的评估器(Hyperband,一个单一的多维KDE)。我们的模型还结合了基于外推的早期停止规则。使用我们的模型,我们可以以完全自主的方式实现大规模BEAM模拟的25% L1范数。据我们所知,我们的工作是第一次应用于大规模多智…
MATraM: A Multi-Activity Transport and Mobility Agent-Based Model for Activity Modifications
AI for Collective Intelligence Hub(集体智能人工智能中心);University of Glasgow, UK(格拉斯哥大学);School of Geography(地理学院);University of Leeds, UK(利兹大学);Information & Computational Sciences Department(信息与计算科学系);The James Hutton Institute, UK(詹姆斯·赫顿研究所);Urban Analytics, Department of Geography(城市分析,地理系);University of Zurich, Switzerland(苏黎世大学)
Department of Computer Science, University College London(计算机科学系,伦敦大学学院);Centre for Artificial Intelligence, University College London(人工智能中心,伦敦大学学院);Department of Computer Science, University of Bologna(计算机科学系,博洛尼亚大学)
The Power of Stories: Narrative Priming Shapes How LLM Agents Collaborate and Compete
Department of Data Science and its Applications, German Research Center for Artificial Intelligence (DFKI)(数据科学及其应用系,德国人工智能研究中心(DFKI));Department of Computer Science, University of Kaiserslautern–Landau (RPTU)(计算机科学系,凯撒斯劳滕-兰道大学(RPTU));Department of Language Science and Technology, Saarland University(语言科学与技术系,萨尔兰大学)
本文通过有限重复公共物品博弈实验发现,基于故事的叙事启动能显著影响 LLM 智能体的合作与竞争策略,共同叙事促进合作,而不同叙事使自利倾向智能体占优,对多智能体系统设计和 AI 对齐具有启示。