13,564 research outputs found
On Submodularity and Controllability in Complex Dynamical 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.Comment: Original arXiv version of IEEE Transactions on Control of Network
Systems paper (Volume 3, Issue 1), with a addendum (located in the ancillary
documents) that explains an error in a proof of the original paper and
provides a counterexample to the corresponding resul
Adaptive Controller Placement for Wireless Sensor-Actuator Networks with Erasure Channels
Wireless sensor-actuator networks offer flexibility for control design. One
novel element which may arise in networks with multiple nodes is that the role
of some nodes does not need to be fixed. In particular, there is no need to
pre-allocate which nodes assume controller functions and which ones merely
relay data. We present a flexible architecture for networked control using
multiple nodes connected in series over analog erasure channels without
acknowledgments. The control architecture proposed adapts to changes in network
conditions, by allowing the role played by individual nodes to depend upon
transmission outcomes. We adopt stochastic models for transmission outcomes and
characterize the distribution of controller location and the covariance of
system states. Simulation results illustrate that the proposed architecture has
the potential to give better performance than limiting control calculations to
be carried out at a fixed node.Comment: 10 pages, 8 figures, to be published in Automatic
Optimization strategy for actuator and sensor placement in active structural acoustic control
In active structural acoustic control the goal is to reduce the sound radiation of a structure by means of changing the vibrational behaviour of that structure. The performance of such an active control system is to a large extent determined by the locations of the actuators and sensors. In this work an approach is presented for the optimization of the actuator and sensor locations. The approach combines a numerical modelling technique, for predicting the control performance, and genetic optimization, to find the optimal actuator and sensor locations. The approach is tested for a setup consisting of clamped rectangular plate with a piezoelectric actuator and either structural or acoustic sensors. The results show that a control system with optimal actuator and sensor configuration outperforms an arbitrary chosen configuration in terms of reduction in radiated sound power
Performance bounds for optimal feedback control in networks
Many important complex networks, including critical infrastructure and
emerging industrial automation systems, are becoming increasingly intricate
webs of interacting feedback control loops. A fundamental concern is to
quantify the control properties and performance limitations of the network as a
function of its dynamical structure and control architecture. We study
performance bounds for networks in terms of optimal feedback control costs. We
provide a set of complementary bounds as a function of the system dynamics and
actuator structure. For unstable network dynamics, we characterize a tradeoff
between feedback control performance and the number of control inputs, in
particular showing that optimal cost can increase exponentially with the size
of the network. We also derive a bound on the performance of the worst-case
actuator subset for stable networks, providing insight into dynamics properties
that affect the potential efficacy of actuator selection. We illustrate our
results with numerical experiments that analyze performance in regular and
random networks
- …