Engineering Emergence: A Survey on Control in the World of Complex Networks

Complex networks make an enticing research topic that has been increasingly attracting researchers from control systems and various other domains over the last two decades. The aim of this paper was to survey the interest in control related to complex networks research over time since 2000 and to identify recent trends that may generate new research directions. The survey was performed for Web of Science, Scopus, and IEEEXplore publications related to complex networks. Based on our findings, we raised several questions and highlighted ongoing interests in the control of complex networks.publishedVersio

Power network and smart grids analysis from a graph theoretic perspective

The growing size and complexity of power systems has given raise to the use of complex network theory in their modelling, analysis, and synthesis. Though most of the previous studies in this area have focused on distributed control through well established protocols like synchronization and consensus, recently, a few fundamental concepts from graph theory have also been applied, for example in symmetry-based cluster synchronization. Among the existing notions of graph theory, graph symmetry is the focus of this proposal. However, there are other development around some concepts from complex network theory such as graph clustering in the study. In spite of the widespread applications of symmetry concepts in many real world complex networks, one can rarely find an article exploiting the symmetry in power systems. In addition, no study has been conducted in analysing controllability and robustness for a power network employing graph symmetry. It has been verified that graph symmetry promotes robustness but impedes controllability. A largely absent work, even in other fields outside power systems, is the simultaneous investigation of the symmetry effect on controllability and robustness. The thesis can be divided into two section. The first section, including Chapters 2-3, establishes the major theoretical development around the applications of graph symmetry in power networks. A few important topics in power systems and smart grids such as controllability and robustness are addressed using the symmetry concept. These topics are directed toward solving specific problems in complex power networks. The controllability analysis will lead to new algorithms elaborating current controllability benchmarks such as the maximum matching and the minimum dominant set. The resulting algorithms will optimize the number of required driver nodes indicated as FACTS devices in power networks. The second topic, robustness, will be tackled by the symmetry analysis of the network to investigate three aspects of network robustness: robustness of controllability, disturbance decoupling, and fault tolerance against failure in a network element. In the second section, including Chapters 4-8, in addition to theoretical development, a few novel applications are proposed for the theoretical development proposed in both sections one and two. In Chapter 4, an application for the proposed approaches is introduced and developed. The placement of flexible AC transmission systems (FACTS) is investigated where the cybersecurity of the associated data exchange under the wide area power networks is also considered. A new notion of security, i.e. moderated-k-symmetry, is introduced to leverage on the symmetry characteristics of the network to obscure the network data from the adversary perspective. In chapters 5-8, the use of graph theory, and in particular, graph symmetry and centrality, are adapted for the complex network of charging stations. In Chapter 5, the placement and sizing of charging stations (CSs) of the network of electric vehicles are addressed by proposing a novel complex network model of the charging stations. The problems of placement and sizing are then reformulated in a control framework and the impact of symmetry on the number and locations of charging stations is also investigated. These results are developed in Chapters 6-7 to robust placement and sizing of charging stations for the Tesla network of Sydney where the problem of extending the capacity having a set of pre-existing CSs are addressed. The role of centrality in placement of CSs is investigated in Chapter 8. Finally, concluding remarks and future works are presented in Chapter 9

Robust Engineering of Dynamic Structures in Complex Networks

Populations of nearly identical dynamical systems are ubiquitous in natural and engineered systems, in which each unit plays a crucial role in determining the functioning of the ensemble. Robust and optimal control of such large collections of dynamical units remains a grand challenge, especially, when these units interact and form a complex network. Motivated by compelling practical problems in power systems, neural engineering and quantum control, where individual units often have to work in tandem to achieve a desired dynamic behavior, e.g., maintaining synchronization of generators in a power grid or conveying information in a neuronal network; in this dissertation, we focus on developing novel analytical tools and optimal control policies for large-scale ensembles and networks. To this end, we first formulate and solve an optimal tracking control problem for bilinear systems. We developed an iterative algorithm that synthesizes the optimal control input by solving a sequence of state-dependent differential equations that characterize the optimal solution. This iterative scheme is then extended to treat isolated population or networked systems. We demonstrate the robustness and versatility of the iterative control algorithm through diverse applications from different fields, involving nuclear magnetic resonance (NMR) spectroscopy and imaging (MRI), electrochemistry, neuroscience, and neural engineering. For example, we design synchronization controls for optimal manipulation of spatiotemporal spike patterns in neuron ensembles. Such a task plays an important role in neural systems. Furthermore, we show that the formation of such spatiotemporal patterns is restricted when the network of neurons is only partially controllable. In neural circuitry, for instance, loss of controllability could imply loss of neural functions. In addition, we employ the phase reduction theory to leverage the development of novel control paradigms for cyclic deferrable loads, e.g., air conditioners, that are used to support grid stability through demand response (DR) programs. More importantly, we introduce novel theoretical tools for evaluating DR capacity and bandwidth. We also study pinning control of complex networks, where we establish a control-theoretic approach to identifying the most influential nodes in both undirected and directed complex networks. Such pinning strategies have extensive practical implications, e.g., identifying the most influential spreaders in epidemic and social networks, and lead to the discovery of degenerate networks, where the most influential node relocates depending on the coupling strength. This phenomenon had not been discovered until our recent study

Optimal Control Strategies for Complex Biological Systems

To better understand and to improve therapies for complex diseases such as cancer or diabetes, it is not sufficient to identify and characterize the interactions between molecules and pathways in complex biological systems, such as cells, tissues, and the human body. It also is necessary to characterize the response of a biological system to externally supplied agents (e.g., drugs, insulin), including a proper scheduling of these drugs, and drug combinations in multi drugs therapies. This obviously becomes important in applications which involve control of physiological processes, such as controlling the number of autophagosome vesicles in a cell, or regulating the blood glucose level in patients affected by diabetes. A critical consideration when controlling physiological processes in biological systems is to reduce the amount of drugs used, as in some therapies drugs may become toxic when they are overused. All of the above aspects can be addressed by using tools provided by the theory of optimal control, where the externally supplied drugs or hormones are the inputs to the system. Another important aspect of using optimal control theory in biological systems is to identify the drug or the combination of drugs that are effective in regulating a given therapeutic target, i.e., a biological target of the externally supplied stimuli. The dynamics of the key features of a biological system can be modeled and described as a set of nonlinear differential equations. For the implementation of optimal control theory in complex biological systems, in what follows we extract \textit{a network} from the dynamics. Namely, to each state variable $x_i$ we will assign a network node $v_i$ ($i=1,...,N$) and a network directed edge from node $v_i$ to another node $v_j$ will be assigned every time $x_j$ is present in the time derivative of $x_i$. The node which directly receives an external stimulus is called a \emph{driver nodes} in a network. The node which directly connected to an output sensor is called a \emph{target node}. %, and it has a prescribed final state that we wish to achieve in finite time. From the control point of view, the idea of controllability of a system describes the ability to steer the system in a certain time interval towards thea desired state with a suitable choice of control inputs. However, defining controllability of large complex networks is quite challenging, primarily because of the large size of the network, its complex structure, and poor knowledge of the precise network dynamics. A network can be controllable in theory but not in practice when a very large control effort is required to steer the system in the desired direction. This thesis considers several approaches to address some of these challenges. Our first approach is to reduce the control effort is to reduce the number of target nodes. We see that by controlling the states of a subset of the network nodes, rather than the state of every node, while holding the number of control signals constant, the required energy to control a portion of the network can be reduced substantially. The energy requirements exponentially decay with the number of target nodes, suggesting that large networks can be controlled by a relatively small number of inputs as long as the target set is appropriately sized. We call this strategy \emph{target control}. As our second approach is based on reducing the control efforts by allowing the prescribed final states are satisfied approximately rather than strictly. We introduce a new control strategy called \textit{balanced control} for which we set our objective function as a convex combination of two competitive terms: (i) the distance between the output final states at a given final time and given prescribed states and (ii) the total control efforts expenditure over the given time period. Based on the above two approaches, we propose an algorithm which provides a locally optimal control technique for a network with nonlinear dynamics. We also apply pseudo-spectral optimal control, together with the target and balance control strategies previously described, to complex networks with nonlinear dynamics. These optimal control techniques empower us to implement the theoretical control techniques to biological systems evolving with very large, complex and nonlinear dynamics. We use these techniques to derive the optimal amounts of several drugs in a combination and their optimal dosages. First, we provide a prediction of optimal drug schedules and combined drug therapies for controlling the cell signaling network that regulates autophagy in a cell. Second, we compute an optimal dual drug therapy based on administration of both insulin and glucagon to control the blood glucose level in type I diabetes. Finally, we also implement the combined control strategies to investigate the emergence of cascading failures in the power grid networks

A Survey on Aerial Swarm Robotics

The use of aerial swarms to solve real-world problems has been increasing steadily, accompanied by falling prices and improving performance of communication, sensing, and processing hardware. The commoditization of hardware has reduced unit costs, thereby lowering the barriers to entry to the field of aerial swarm robotics. A key enabling technology for swarms is the family of algorithms that allow the individual members of the swarm to communicate and allocate tasks amongst themselves, plan their trajectories, and coordinate their flight in such a way that the overall objectives of the swarm are achieved efficiently. These algorithms, often organized in a hierarchical fashion, endow the swarm with autonomy at every level, and the role of a human operator can be reduced, in principle, to interactions at a higher level without direct intervention. This technology depends on the clever and innovative application of theoretical tools from control and estimation. This paper reviews the state of the art of these theoretical tools, specifically focusing on how they have been developed for, and applied to, aerial swarms. Aerial swarms differ from swarms of ground-based vehicles in two respects: they operate in a three-dimensional space and the dynamics of individual vehicles adds an extra layer of complexity. We review dynamic modeling and conditions for stability and controllability that are essential in order to achieve cooperative flight and distributed sensing. The main sections of this paper focus on major results covering trajectory generation, task allocation, adversarial control, distributed sensing, monitoring, and mapping. Wherever possible, we indicate how the physics and subsystem technologies of aerial robots are brought to bear on these individual areas