We consider a scenario in which leaders are required to recruit teams of followers. Each leader cannot recruit all followers, but interaction is constrained according to a bipartite network. The objective for each leader is to reach a state of local stability in which it controls a team whose size is equal to a given constraint. We focus on distributed strategies, in which agents have only local information of the network topology and propose a distributed algorithm in which leaders and followers act according to simple local rules. The performance of the algorithm is analyzed with respect to the convergence to a stable solution.
Our results are as follows. For any network, the proposed algorithm is shown to converge to an approximate stable solution in polynomial time, namely the leaders quickly form teams in which the total number of additional followers required to satisfy all team size constraints is an arbitrarily small fraction of the entire population. In contrast, for general graphs there can be an exponential time gap between convergence to an approximate solution and to a stable solution.
Towards human-agent knowledge fusion (HAKF) in support of distributed coalition teams
IBM Research Europe(IBM欧洲研究院);University of Brescia(布雷西亚大学);Cardiff University(卡迪夫大学);University of California, Los Angeles(加利福尼亚大学洛杉矶分校);US Army Research Laboratory(美国陆军研究实验室);Defence Science and Technolog Laboratory(国防科学技术实验室)
Census-Based Population Autonomy For Distributed Robotic Teaming
Department of Mechanical Engineering, Massachusetts Institute of Technology(麻省理工学院机械工程系);Woods Hole Oceanographic Institution(伍兹霍尔海洋研究所);Sibley School of Mechanical and Aerospace Engineering, Cornell University(康奈尔大学Sibley机械与航空航天工程学院)
在协作机器人的背景下,分布式态势感知对于支持机器人和人类代理团队中的集体智能至关重要,它可以用于个人和集体决策支持。这在与紧急救援和危机管理有关的应用中尤其重要。在操作任务期间,数据和知识由异构机器人和人类以不同的方式逐步收集。我们将其描述为\emph{Hastily Formed Knowledge Networks}(HFKNs)的创建。本文的重点是一个通用的分布式系统架构,支持创建HFKNs的机器人和人类的团队的规范和原型。收集的信息范围从低级传感器数据到高级语义知识,后者部分表示为RDF图。该框架包括一个同步协议和相关的算法,允许代理之间的数据和知识的自动分配和共享。这是通过代理之间共享的RDF图的分布式同步来完成的。SPARQL中指定的高级语义查询可以被机器人和人类用来从团队成员那里获取知识和数据内容。该系统的经验验证和所提出的算法的复杂性结果。此外,现场机器人的案例研究进行了描述,在一个合作的紧急救援情况下,同时使用完整的HFKN框架,使用几个无人机执行3D映射任务。
Policy Gradient with Self-Attention for Model-Free Distributed Nonlinear Multi-Agent Games
Department of Computer Science and Technology, University of Cambridge(计算机科学与技术系,剑桥大学);Department of Electrical and Computer Engineering, University of California San Diego(电气与计算机工程系,加州大学圣地亚哥分校);RoPeRt group, at DIIS - I3A, Universidad de Zaragoza(RoPeRt组,DIIS - I3A,阿拉贡大学)
Distributed Equilibrium-Seeking in Target Coverage Games via Self-Configurable Networks under Limited Communication
Elmore Family School of Electrical and Computer Engineering, Purdue University(普渡大学埃尔莫电气与计算机工程学院);Department of Aerospace Engineering, University of Michigan(密歇根大学航空航天工程系)