20 research outputs found

    Leader-following Consensus of Multi-agent Systems over Finite Fields

    Full text link
    The leader-following consensus problem of multi-agent systems over finite fields Fp{\mathbb F}_p is considered in this paper. Dynamics of each agent is governed by a linear equation over Fp{\mathbb F}_p, where a distributed control protocol is utilized by the followers.Sufficient and/or necessary conditions on system matrices and graph weights in Fp{\mathbb F}_p are provided for the followers to track the leader

    H

    Get PDF
    An H∞ consensus problem of multiagent systems is studied by introducing disturbances into the systems. Based on H∞ control theory and consensus theory, a condition is derived to guarantee the systems both reach consensus and have a certain H∞ property. Finally, an example is worked out to demonstrate the effectiveness of the theoretical results

    Sweep coverage of discrete time multi-robot networks with general topologies

    Get PDF
    summary:This paper addresses a sweep coverage problem of multi-robot networks with general topologies. To deal with environmental uncertainties, we present discrete time sweep coverage algorithms to guarantee the complete coverage of the given region by sweeping in parallel with workload partition. Moreover, the error between actual coverage time and the optimal time is estimated with the aid of continuous time results. Finally, numerical simulation is conducted to verify the theoretical results

    Distributed Optimization: Convergence Conditions from a Dynamical System Perspective

    Full text link
    This paper explores the fundamental properties of distributed minimization of a sum of functions with each function only known to one node, and a pre-specified level of node knowledge and computational capacity. We define the optimization information each node receives from its objective function, the neighboring information each node receives from its neighbors, and the computational capacity each node can take advantage of in controlling its state. It is proven that there exist a neighboring information way and a control law that guarantee global optimal consensus if and only if the solution sets of the local objective functions admit a nonempty intersection set for fixed strongly connected graphs. Then we show that for any tolerated error, we can find a control law that guarantees global optimal consensus within this error for fixed, bidirectional, and connected graphs under mild conditions. For time-varying graphs, we show that optimal consensus can always be achieved as long as the graph is uniformly jointly strongly connected and the nonempty intersection condition holds. The results illustrate that nonempty intersection for the local optimal solution sets is a critical condition for successful distributed optimization for a large class of algorithms
    corecore