Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimal input design for nonlinear dynamical systems: a graph-theory approach
KTH, School of Electrical Engineering (EES), Automatic Control. (System Identification)ORCID iD: 0000-0002-8524-0649
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.
Series
TRITA-EE, ISSN 1653-5146 ; 2014:059
Keyword [en]
Input design, Markov chains, system identification
National Category
Control Engineering
Research subject
Electrical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-155136ISBN: 978-91-7595-339-7 (print)OAI: oai:DiVA.org:kth-155136DiVA: diva2:759686
Presentation
2014-11-21, Kollegiesalen, Brinellvägen 8, KTH, Stockholm, 10:00 (English)
Opponent
Supervisors
Funder
Swedish Research Council, 621-2011-5890Swedish Research Council, 621-2009-4017EU, European Research Council, 267381
Note

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)507 downloads
File information
File name FULLTEXT01.pdfFile size 1202 kBChecksum SHA-512
e338d468be23f7396332916f4f3c5a3cc0a8cf3c7e235e1de1ba892a5a005a49c861d67b6725d6e86befaee48cdeeab3120c87d5783e7a2704464ea894230cae
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: 507 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1567 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf