Sufficient Condition on Stability of Multi-Agent Rendezvous Discrete Algorithm

ZHENG Jun,YAN Wen-jun
DOI: https://doi.org/10.3785/j.issn.1008-973x.2007.10.017
2007-01-01
Abstract:Aimed at the problem of multi-agent rendezvous,a distributed discrete-time algorithm based on nearest neighbor rules was proposed,and its global stability was analyzed.The theorem was proved that the convergence of multi-agent equals to the form of steady complete graph which characterizes the undirected connected topology between agents.Then the sufficient condition on stability of the discrete-time algorithm of multi-agent rendezvous was provided using the theory of common Lyapunov function.And the value range of key step size parameter in algorithm and the corresponding common Lyapunov function were present. The rendezvous of 10 mobile autonomous agents was simulated by using the distributed discrete-time algorithm,and three different step size parameter were chosen according to the above theorem of sufficient condition on stability.Simulation results show that the system is global asymptotical stable,Lyapunov stable and unstable respectively,which is consistent with the stability theorem.
What problem does this paper attempt to address?