242 research outputs found
Sequential Detection with Mutual Information Stopping Cost
This paper formulates and solves a sequential detection problem that involves
the mutual information (stochastic observability) of a Gaussian process
observed in noise with missing measurements. The main result is that the
optimal decision is characterized by a monotone policy on the partially ordered
set of positive definite covariance matrices. This monotone structure implies
that numerically efficient algorithms can be designed to estimate and implement
monotone parametrized decision policies.The sequential detection problem is
motivated by applications in radar scheduling where the aim is to maintain the
mutual information of all targets within a specified bound. We illustrate the
problem formulation and performance of monotone parametrized policies via
numerical examples in fly-by and persistent-surveillance applications involving
a GMTI (Ground Moving Target Indicator) radar
Closed-loop optimal experiment design: Solution via moment extension
We consider optimal experiment design for parametric prediction error system identification of
linear time-invariant multiple-input multiple-output (MIMO) systems in closed-loop when the true system is in the model set. The optimization is performed jointly over the controller and the spectrum of the external excitation, which can be reparametrized as a joint spectral density matrix. We have shown in [18] that the optimal solution consists of first computing a finite set of generalized moments of this spectrum as the solution of a semi-definite program. A second step then consists of constructing a spectrum that matches this finite set of optimal moments and satisfies some constraints due to the particular closed-loop nature of the optimization problem. This problem can be seen as a moment extension problem under constraints. Here we first show that the so-called central extension always satisfies these constraints, leading to a constructive procedure for the optimal controller and excitation spectrum.We then show that, using this central extension, one can construct a broader set of parametrized optimal solutions that also satisfy the constraints; the additional degrees of freedom can then be used to achieve additional objectives. Finally, our new solution method for the MIMO case allows us to considerably simplify the proofs given in [18] for the single-input single-output case
Identifiability of dynamic networks: the essential r\^ole of dources and dinks
The paper [1] presented the first results on generic identifiability of
dynamic networks with partial excitation and partial measurements, i.e.
networks where not all nodes are excited or not all nodes are measured. One key
contribution of that paper was to establish a set of necessary conditions on
the excitation and measurement pattern (EMP) that guarantee generic
identifiability. In a nutshell, these conditions established that all sources
must be excited and all sinks measured, and that all other nodes must be either
excited or measured. In the present paper, we show that two other types of
nodes, which are defined by the local topology of the network, play an
essential r\^ole in the search for a valid EMP, i.e. one that guarantees
generic identifiability. We have called these nodes dources and dinks. We show
that a network is generically identifiable only if, in addition to the above
mentioned conditions, all dources are excited and all dinks are measured. We
also show that sources and dources are the only nodes in a network that always
need to be excited, and that sinks and dinks are the only nodes that need to be
measured for an EMP to be valid.Comment: Submitted to IEEE Transactions on Automatic Contro
Recommended from our members
Adaptive Optimal Control The Thinking Man's GPC
Exploring connections between adaptive control theory and practice, this book treats the techniques of linear quadratic optimal control and estimation (Kalman filtering), recursive identification, linear systems theory and robust arguments
Informative data: how to get just sufficiently rich?
Prediction error identification requires that data be informative with respect to the chosen model structure. Whereas sufficient conditions for informative experiments have been available for a long time, there were surprisingly no results of necessary and sufficient nature. With the recent surge of interest in optimal experiment design, it is of interest to know the minimal richness required of the externally applied signal to make the experiment informative. We provide necessary and sufficient conditions on the degree of richness of the applied signal to generate an informative experiment, both in open loop and in closed loop. In a closed-loop setup, where identification can be achieved with no external excitation if the controller is of sufficient degree, our results provide a precisely quantifiable trade-off between controller degree and required degree of external excitation
Closed-loop identification of MIMO systems: a new look at identifiability and experiment design
This paper addresses a question raised by a leading expert in the identification of multivariable systems: “Is it necessary to excite all reference signals for the identification of a multivariable system operating in closed loop with a linear time-invariant controller?” On the basis of earlier results on identifiability of closed-loop systems, he conjectured that this was necessary. We show that it is not, on the basis of a careful re-examination of the notions of identifiability and informative experiments for closed-loop systems
- …