arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.13727cs.MA
收藏

一致性和对齐性的双随机成对相互作用

Doubly Stochastic Pairwise Interactions for Agreement and Alignment

Thomas Dagès, Alfred M. Bruckstein

摘要:

随机成对相遇通常发生在大的群体或移动代理组中,并且在相遇时发生的各种类型的局部相互作用解释了新兴的全球现象。特别是,在群体机器人,社会生物学和社会动力学领域,提出并分析了几种类型的本地成对的相互作用,导致空间聚集或集群和协议的机器人代理协调运动的团队,在动物群,或在人类社会。在这里,我们提出了一个非常简单的随机相互作用,在遇到,导致协议或几何对齐成群的简单代理,并分析收敛到共识的过程。考虑一组智能体,它们的“状态”通过成对交互随时间演变:智能体的状态要么是实值(区间内随机初始化的位置),要么是不受约束的向量(例如智能体在平面中的位置),要么被约束为具有单位长度(例如智能体运动的方向)。的相互作用是双重随机的,在这个意义上,在离散的时间步长,对代理随机选择和他们的新的状态是独立和均匀地随机设置在(本地)域或区间定义的相互作用对的状态。我们表明,这样的过程导致,在有限的预期时间(测量发生的相互作用的数量)的情况下,无约束的状态和对齐时的状态是单位向量的协议。

英文摘要:

Random pairwise encounters often occur in large populations, or groups of mobile agents, and various types of local interactions that happen at encounters account for emergent global phenomena. In particular, in the fields of swarm robotics, sociobiology, and social dynamics, several types of local pairwise interactions were proposed and analysed leading to spatial gathering or clustering and agreement in teams of robotic agents coordinated motion, in animal herds, or in human societies. We here propose a very simple stochastic interaction at encounters that leads to agreement or geometric alignment in swarms of simple agents, and analyse the process of converging to consensus. Consider a group of agents whose "states" evolve in time by pairwise interactions: the state of an agent is either a real value (a randomly initialised position within an interval) or a vector that is either unconstrained (e.g. the location of the agent in the plane) or constrained to have unit length (e.g. the direction of the agent's motion). The interactions are doubly stochastic, in the sense that, at discrete time steps, pairs of agents are randomly selected and their new states are independently and uniformly set at random in (local) domains or intervals defined by the states of the interacting pair. We show that such processes lead, in finite expected time (measured by the number of interactions that occurred) to agreement in case of unconstrained states and alignment when the states are unit vectors.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑