Change search
ReferencesLink to record
Permanent link

Direct link
Optimal input design for nonlinear dynamical systems: a graph-theory approach
KTH, School of Electrical Engineering (EES), Automatic Control. (System Identification)
2014 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Optimal input design concerns the design of an input sequence to maximize the information retrieved from an experiment. The design of the input sequence is performed by optimizing a cost function related to the intended model application. Several approaches to input design have been proposed, with results mainly on linear models. Under the linear assumption of the model structure, the input design problem can be solved in the frequency domain, where the corresponding spectrum is optimized subject to power constraints. However, the optimization of the input spectrum using frequency domain techniques cannot include time-domain amplitude constraints, which could arise due to practical or safety reasons.

In this thesis, a new input design method for nonlinear models is introduced. The method considers the optimization of an input sequence as a realization of the stationary Markov process with finite memory. Assuming a finite set of possible values for the input, the feasible set of stationary processes can be described using graph theory, where de Bruijn graphs can be employed to describe the process. By using de Bruijn graphs, we can express any element in the set of stationary processes as a convex combination of the measures associated with the extreme points of the set. Therefore, by a suitable choice of the cost function, the resulting optimization problem is convex even for nonlinear models. In addition, since the input is restricted to a finite set of values, the proposed input design method can naturally handle amplitude constraints.

The thesis considers a theoretical discussion of the proposed input design method for identification of nonlinear output error and nonlinear state space models. In addition, this thesis includes practical applications of the method to solve problems arising in wireless communications, where an estimate of the communication channel with quantized data is required, and application oriented closed-loop experiment design, where quality constraints on the identified parameters must be satisfied when performing the identification step.

Place, publisher, year, edition, pages
Stockholm, Sweden: KTH Royal Institute of Technology, 2014. , xii, 136 p.
TRITA-EE, ISSN 1653-5146 ; 2014:059
Keyword [en]
Input design, Markov chains, system identification
National Category
Control Engineering
Research subject
Electrical Engineering
URN: urn:nbn:se:kth:diva-155136ISBN: 978-91-7595-339-7OAI: diva2:759686
2014-11-21, Kollegiesalen, Brinellvägen 8, KTH, Stockholm, 10:00 (English)
Swedish Research Council, 621-2011-5890Swedish Research Council, 621-2009-4017EU, European Research Council, 267381

QC 20141110

Available from: 2014-11-10 Created: 2014-10-30 Last updated: 2014-11-10Bibliographically approved

Open Access in DiVA

Licentiate Thesis(1202 kB)327 downloads
File information
File name FULLTEXT01.pdfFile size 1202 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Valenzuela Pacheco, Patricio E.
By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 327 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 1534 hits
ReferencesLink to record
Permanent link

Direct link