Abstract:In this paper, the distributed cooperative control problems of discrete-time second-order networks over finite fields are investigated, under which a new perspective is provided for discrete-time second-order networks of agents with limited capacities of memory and communication. Firstly, the discrete-time second-order multi-agent model with a given protocol is established over the finite field. Then the leaderless finite-field synchronization network is studied, some necessary and sufficient conditions along with the design principles of the synchronous protocol are given to guarantee the network synchronization. In addition, the finite-field consensus problems including leaderless and leader-following cases are studied in sequence, both of which prove to be unachievable under the distributed control protocol. Finally, an application on camera networks and numerical examples are provided to support the obtained results Note to Practitioners—The multi-agent system is a collection of multiple agents with computing and mobility capabilities, and its distributed cooperative control problem aims to achieve the global objective by neighbor-based protocols, mainly including consensus, synchronization, formation control, etc. Because of its strong fault tolerance, robustness and scalability, it is widely used in military, industrial and agricultural production, medicine, transportation and so on. These three factors that mainly affect the group behavior of agents are the dynamic evolution, the network topology (that is, the connection between agents), and the communication mechanism. However, in practical applications, due to limited computation, memory, and communication capabilities, the state of the network is constrainted, which directly affects the dynamic evolution of the system. In this paper, a new kind of second-order synchronization dynamics, which can be used in certain applications such as multi-agent systems with periodic boundary conditions on position and velocity, is proposed. The states and communication weights of agents can only attain values from a finite alphabet equipped with a prime number of integers, called finite fields. Such networks have a finite convergence time, and are therefore friendly to multi-agent systems with limited capacities.

Synchronous Networks over Finite Fields

Synchronization Analysis for Stochastic Networks Through Finite Fields

Synchronization of High-Dimensional Linear Networks over Finite Fields

Synchronization of Finite Field Networks With Switching Multiple Communication Channels

Cluster Synchronization of Finite-Field Networks

Synchronizability and Protocol Design of Discrete-Time Second-Order Networks Over Finite Fields

Asynchronous synchronization of complex networks with switched adjacent matrices

Synchronizability Among Regular Networks, Random Networks And Small-World Networks

Neural networks letter: New conditions on synchronization of networks of linearly coupled dynamical systems with non-Lipschitz right-hand sides

Synchronization in an Array of Coupled Boolean Networks

On Synchronization of Dynamical Systems over Directed Switching Topologies: an Algebraic and Geometric Perspective.

Synchronization of a class of complex networks with networked coupling channels

Globally Exponential Synchronization for Dynamical Networks with Discrete-Time Communications

Lmi-Based Criteria for Synchronization of Complex Dynamical Networks

Finite-time synchronization for fuzzy shunting inhibitory cellular neural networks

H∞ Synchronization of a Class of Complex Networks

Cluster approximate synchronization for probabilistic asynchronous finite field networks

Global synchronization for a class of dynamical complex networks

Finite-Time Synchronization of Complex Networks with Partial Communication Channels Failure

Synchronization on fractional multiplex higher-order networks

Some Necessary and Sufficient Conditions for Synchronization of Second-Order Interconnected Networks.