Synchronization of Complex-Valued Dynamical Networks

Dynamical networks (DNs) have been broadly applied to describe natural and human systems consisting of a large number of interactive individuals. Common examples include Internet, food webs, social networks, neural networks, etc. One of the crucial and significant collective behaviors of DNs is known as synchronization. In reality, synchronization phenomena may occur either inside a network or between two or more networks, which are called “inner synchronization” and “outer synchronization”, respectively. On the other hand, many real systems are more suitably characterized by complex-valued dynamical systems, such as quantum systems, complex Lorenz system, and complex-valued neural networks. The main focus of this thesis is on synchronization of complex-valued dynamical networks (CVDNs). In this thesis, we firstly design a delay-dependent pinning impulsive controller to study synchronization of time-delay CVDNs. By taking advantage of the Lyapunov function in the complex field, some delay-independent synchronization criteria of CVDNs are established, which generalizes some existing synchronization results. Then, by employing the Lyapunov functional in the complex field, several delay-dependent sufficient conditions on synchronization of CVDNs with various sizes of delays are constructed. Moreover, we study synchronization of CVDNs with time-varying delays under distributed impulsive controllers. By taking advantage of time-varying Lyapunov function/ functional in the complex domain, several synchronization criteria for CVDNs with time-varying delays are derived in terms of complex-valued linear matrix inequalities (LMIs). Then, we propose a memory-based event-triggered impulsive control (ETIC) scheme with three levels of events in the complex field to investigate the synchronization problem of CVDNs with both discrete and distributed time delays, and we further consider an event-triggered pinning impulsive control (ETPIC) scheme combining the proposed ETIC and a pinning algorithm to study synchronization of time-delay CVDNs. Results show that the proposed ETIC scheme and ETPIC scheme can effectively synchronize CVDNs with the desired trajectory. Secondly, we study generalized outer synchronization of drive-response time-delayed CVDNs via hybrid control. A hybrid controller is proposed in the complex domain to construct response complex-valued networks. Some generalized outer synchronization criteria for drive-response CVDNs are established, which extend the existing generalized outer synchronization results to the complex field. Thirdly, we study the average-consensus problem of potential complex-valued multi-agent systems. A complex-variable hybrid consensus protocol is proposed, and time delays are taken into account in both the continuous-time protocol and the discrete-time protocol. Delay-dependent sufficient conditions are established to guarantee the proposed complex-variable hybrid consensus protocol can solve the average-consensus problem. Lastly, as a practical application for complex-valued networked systems, the synchronization problem of master-slave complex-valued neural networks (CVNNs) is studied via hybrid control and delayed ETPIC, respectively. We also investigate the state estimation problem of CVNNs by designing the adaptive impulsive observer in the complex field

Commande des Systèmes Multi-agent d'Ordre Fractionnaire

This thesis focuses on the distributed coordination of fractional-order multi-agent systems under fixed directed communication graph. Firstly, formation producing with absolute damping and communication delay of fractional-order multi-agent systems is studied. A control law is proposed and some sufficient conditions are derived for achieving formation producing. However, in some scenarios, it might be desirable that all agents achieve formation and move as a group, instead of rendezvous at a stationary point. Therefore, secondly, formation producing with relative damping and communication delay is considered. Thirdly, consensus tracking of fractional-order multi-agent systems with a time-varying reference state is studied. A common control law and a control law based on error predictor are proposed, and it is shown that the control laws are effective when a communication graph has directed spanning trees. Meanwhile, it is proved that the convergence of systems is faster using the control law based on error predictor than by the common one. Finally, the above control laws are extended to achieve formation-tracking problems. In fact, in many cases information can be sent from a reference state to only its neighbor agents not to all the agents. In order to solve the above problem, an effective control law is given to achieve consensus with a constant reference state. Then, an effective general control law and an effective particular one are proposed to achieve consensus with a time-varying reference state. Furthermore, the above control laws are extended to achieve the formation tracking problemsCe travail concerne la commande des systèmes multi-agent d’ordre fractionnaire utilisant une topologie de communication fixe. Premièrement, la production en formation avec atténuation absolue et retard de communication est étudiée. Pour cela, une loi de commande et des conditions suffisantes sont proposées. Toutefois, dans certains scénarios, il est souhaitable que tous les agents atteignent la formation souhaitée tout en se déplacent en groupe, au lieu d’un rendez-vous à un point fixe. Ce cas sera traité en étudiant la production en formation avec atténuation relative et retard de communication. Troisièmement, la poursuite par consensus des systèmes avec un état de référence variable dans le temps est étudiée. Une loi de commande commune et une seconde basée sur la prédiction d’erreur sont proposées, et le problème du consensus est résolu quand le graphe de communication contient un arbre dirigé. Il a été prouvé que la convergence du système est plus rapide en utilisant la loi basée sur la prédiction d’erreur plutôt que celle de commande commune. Enfin, les lois de commande ci-dessus sont étendues au cas de la poursuite en formation. En effet, dans de nombreux cas, l'information peut être envoyée à partir d'un état de référence vers les agents voisins uniquement et non pas à l’ensemble des agents. Afin de résoudre ce problème, une loi de commande est proposée afin de résoudre le problème du consensus avec un état de référence constant. Puis, deux lois de commande sont proposées afin de résoudre le problème du consensus avec un état de référence variant dans le temps. Ces lois sont étendues pour résoudre le problème de la poursuite en formatio

Time-and event-driven communication process for networked control systems: A survey

Copyright © 2014 Lei Zou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.In recent years, theoretical and practical research topics on networked control systems (NCSs) have gained an increasing interest from many researchers in a variety of disciplines owing to the extensive applications of NCSs in practice. In particular, an urgent need has arisen to understand the effects of communication processes on system performances. Sampling and protocol are two fundamental aspects of a communication process which have attracted a great deal of research attention. Most research focus has been on the analysis and control of dynamical behaviors under certain sampling procedures and communication protocols. In this paper, we aim to survey some recent advances on the analysis and synthesis issues of NCSs with different sampling procedures (time-and event-driven sampling) and protocols (static and dynamic protocols). First, these sampling procedures and protocols are introduced in detail according to their engineering backgrounds as well as dynamic natures. Then, the developments of the stabilization, control, and filtering problems are systematically reviewed and discussed in great detail. Finally, we conclude the paper by outlining future research challenges for analysis and synthesis problems of NCSs with different communication processes.This work was supported in part by the National Natural Science Foundation of China under Grants 61329301, 61374127, and 61374010, the Royal Society of the UK, and the Alexander von Humboldt Foundation of Germany

A new framework for consensus for discrete-time directed networks of multi-agents with distributed delays

Copyright @ 2012 Taylor & FrancisIn this article, the distributed consensus problem is considered for discrete-time delayed networks of dynamic agents with fixed topologies, where the networks under investigation are directed and the time-delays involved are distributed time delays including a single or multiple time delay(s) as special cases. By using the invariance principle of delay difference systems, a new unified framework is established to deal with the consensus for the discrete-time delayed multi-agent system. It is shown that the addressed discrete-time network with arbitrary distributed time delays reaches consensus provided that it is strongly connected. A numerical example is presented to illustrate the proposed methods.This work was supported in part by City University of Hong Kong under Grant 7008114, the Royal Society of the UK, the National Natural Science Foundation of China under Grants 60774073 and 61074129, and the Natural Science Foundation of Jiangsu Province of China under Grant BK2010313

Coordination and Privacy Preservation in Multi-Agent Systems

This dissertation considers two key problems in multi-agent systems: coordination (including both synchronization and desynchronization) and privacy preservation. For coordination in multi-agent systems, we focus on synchronization/desynchronization of distributed pulse-coupled oscillator (PCO) networks and their applications in collective motion coordination. Pulse-coupled oscillators were originally proposed to model synchronization in biological systems such as flashing fireflies and firing neurons. In recent years, with proven scalability, simplicity, accuracy, and robustness, the PCO based synchronization strategy has become a powerful clock synchronization primitive for wireless sensor networks. Driven by these increased applications in biological networks and wireless sensor networks, synchronization of pulse-coupled oscillators has gained increased popularity. However, most existing results address the local synchronization of PCOs with initial phases constrained in a half cycle, and results on global synchronization from any initial condition are very sparse. In our work, we address global PCO synchronization from an arbitrary phase distribution under chain or directed tree graphs. More importantly, different from existing global synchronization studies on decentralized PCO networks, our work allows heterogeneous coupling functions and perturbations on PCOs\u27 natural frequencies, and our results hold under any coupling strength between zero and one, which is crucial because a large coupling strength has been shown to be detrimental to the robustness of PCO synchronization to disturbances. Compared with synchronization, desynchronization of PCOs is less explored. Desynchronization spreads the phase variables of all PCOs uniformly apart (with equal difference between neighboring phases). It has also been found in many biological phenomena, such as neuron spiking and fish signaling. Recently, phase desynchronization has been employed to achieve round-robin scheduling, which is crucial in applications as diverse as media access control of communication networks, realization of analog-to-digital converters, and scheduling of traffic flows in intersections. In our work, we systematically characterize pulse-coupled oscillators based decentralized phase desynchronization and propose an interaction function that is more general than existing results. Numerical simulations show that the proposed pulse based interaction function also has better robustness to pulse losses, time delays, and frequency errors than existing results. Collective motion coordination is fundamental in systems as diverse as mobile sensor networks, swarm robotics, autonomous vehicles, and animal groups. Inspired by the close relationship between phase synchronization/desynchronization of PCOs and the heading dynamics of connected vehicles/robots, we propose a pulse-based integrated communication and control approach for collective motion coordination. Our approach only employs simple and identical pulses, which significantly reduces processing latency and communication delay compared with conventional packet based communications. Not only can heading control be achieved in the proposed approach to coordinate the headings (orientations) of motions in a network, but also spacing control for circular motion is achievable to design the spacing between neighboring nodes (e.g., vehicles or robots). The second part of this dissertation is privacy preservation in multi-agent systems. More specifically, we focus on privacy-preserving average consensus as it is key for multi-agent systems, with applications ranging from time synchronization, information fusion, load balancing, to decentralized control. Existing average consensus algorithms require individual nodes (agents) to exchange explicit state values with their neighbors, which leads to the undesirable disclosure of sensitive information in the state. In our work, we propose a novel average consensus algorithm for time-varying directed graphs which can protect the privacy of participating nodes\u27 initial states. Leveraging algorithm-level obfuscation, the algorithm does not need the assistance of any trusted third party or data aggregator. By leveraging the inherent robustness of consensus dynamics against random variations in interaction, our proposed algorithm can guarantee privacy of participating nodes without compromising the accuracy of consensus. The algorithm is distinctly different from differential-privacy based average consensus approaches which enable privacy through compromising accuracy in obtained consensus value. The approach is able to protect the privacy of participating nodes even in the presence of multiple honest-but-curious nodes which can collude with each other

The Most Exigent Eigenvalue: Guaranteeing Consensus under an Unknown Communication Topology and Time Delays

This document aims to answer the question of what is the minimum delay value that guarantees convergence to consensus for a group of second order agents operating under different protocols, provided that the communication topology is connected but unknown. That is, for all the possible communication topologies, which value of the delay guarantees stability? To answer this question we revisit the concept of most exigent eigenvalue, applying it to two different consensus protocols for agents driven by second order dynamics. We show how the delay margin depends on the structure of the consensus protocol and the communication topology, and arrive to a boundary that guarantees consensus for any connected communication topology. The switching topologies case is also studied. It is shown that for one protocol the stability of the individual topologies is sufficient to guarantee consensus in the switching case, whereas for the other one it is not