A Eulerian approach to the analysis of rendez-vous algorithms
暂无分享,去创建一个
In this paper we analyze rendez-vous algorithms in the situation when agents can only exchange information below a given distance threshold R. We study the system under an Eulerian point of view considering (possibly continuous) probability distributions of agents and we present convergence results both in discrete and in continuous time. The limit distribution is always necessarily a convex combination of delta functions at least R far apart from each other: in other terms these algorithms are locally aggregating. Numerical simulations seem to show that starting from continuous distributions, in general these algorithms do not converge to a unique delta (rendez-vous) in agreement with previous literature on this subject.
[1] R. LeVeque. Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .
[2] Jan Lorenz,et al. A stabilization theorem for dynamics of continuous opinions , 2005, 0708.2981.
[3] Sonia Martínez,et al. Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.
[4] John N. Tsitsiklis,et al. On the 2R conjecture for multi-agent systems , 2007, 2007 European Control Conference (ECC).