System Identification I

This paper studies the problem of controlling complex networks, i.e., the joint problem of selecting a set of control nodes and of designing a control input to steer a network to a target state. For this problem, 1) we propose a metric to quantify the difficulty of the control problem as a function of the required control energy, 2) we derive bounds based on the system dynamics (network topology and weights) to characterize the tradeoff between the control energy and the number of control nodes, and 3) we propose an open-loop control strategy with performance guarantees. In our strategy, we select control nodes by relying on network partitioning, and we design the control input by leveraging optimal and distributed control techniques. Our findings show several control limitations and properties. For instance, for Schur stable and symmetric networks: 1) if the number of control nodes is constant, then the control energy increases exponentially with the number of network nodes; 2) if the number of control nodes is a fixed fraction of the network nodes, then certain networks can be controlled with constant energy independently of the network dimension; and 3) clustered networks may be easier to control because, for sufficiently many control nodes, the control energy depends only on the controllability properties of the clusters and on their coupling strength. We validate our results with examples from power networks, social networks and epidemics spreading.

/pdf/controllability-metrics-limitations-and-algorithms-for-3nd7hs1z9t.pdf

Controllability Metrics, Limitations and Algorithms for Complex Networks

Controllability and observability have long been recognized as fundamental structural properties of dynamical systems, but have recently seen renewed interest in the context of large, complex networks of dynamical systems. A basic problem is sensor and actuator placement: choose a subset from a finite set of possible placements to optimize some real-valued controllability and observability metrics of the network. Surprisingly little is known about the structure of such combinatorial optimization problems. In this paper, we show that several important classes of metrics based on the controllability and observability Gramians have a strong structural property that allows for either efficient global optimization or an approximation guarantee by using a simple greedy heuristic for their maximization. In particular, the mapping from possible placements to several scalar functions of the associated Gramian is either a modular or submodular set function . The results are illustrated on randomly generated systems and on a problem of power-electronic actuator placement in a model of the European power grid.

On Submodularity and Controllability in Complex Dynamical Networks

https://hal.archives-ouvertes.fr/hal-00021102/document

A priori hyperreduction method: an adaptive approach

This paper provides a survey of results in linear parameter-varying (LPV) control that have been validated by experiments and/or high-fidelity simulations. The LPV controller synthesis techniques employed in the references of this survey are briefly reviewed and compared. The methods are classified into polytopic, linear fractional transformation, and gridding-based techniques and it is reviewed how in each of these approaches, synthesis can be carried out as a convex optimization problem via a finite number of linear matrix inequalities (LMIs) for both parameter-independent and parameter-dependent Lyapunov functions. The literature is categorized with regard to the application, the complexity induced by the controlled system’s dynamic and scheduling orders, as well as the synthesis method. Exemplary cases dealing with specific control design problems are presented in more detail to point control engineers to possible approaches that have been successfully applied. Furthermore, key publications in LPV control are related to application achievements on a timeline.

A Survey of Linear Parameter-Varying Control Applications Validated by Experiments or High-Fidelity Simulations

http://www.mate.tue.nl/mate/pdfs/1606.pdf

Survey A review of methods for input/output selection

LPV control for a wafer stage: beyond the theoretical solution

Multivariable feedback control design for high-precision wafer stage motion

Next-generation precision motion systems are lightweight to meet stringent requirements regarding throughput and accuracy. Such lightweight systems typically exhibit lightly damped flexible dynamics in the controller cross-over region. State-of-the-art modeling and motion control design procedures do not deliver the required model complexity and fidelity to control the flexible dynamical behavior. The aim of this paper is to develop a combined system identification and robust control design procedure for high performance motion control and apply it to a wafer stage. Hereto, new connections between system identification and robust control are employed. The experimental results confirm that the proposed procedure significantly extends existing results and enables next-generation motion control design.

Connecting System Identification and Robust Control for Next-Generation Motion Control of a Wafer Stage

http://www.dct.tue.nl/toomen/files/HerpenOomKikWalAanSte2014.pdf

Marc van de Wal

Papers

Survey A review of methods for input/output selection

LPV control for a wafer stage: beyond the theoretical solution

Multivariable feedback control design for high-precision wafer stage motion

Connecting System Identification and Robust Control for Next-Generation Motion Control of a Wafer Stage

Exploiting additional actuators and sensors for nano-positioning robust motion control