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
A graph theoretical approach to input design for identification of nonlinear dynamical models
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-8524-0649
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0003-0355-2663
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-9368-3079
2015 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 51, 233-242 p.Article in journal (Refereed) Published
Abstract [en]

In this paper the problem of optimal input design for model identification is studied. The optimal input signal is designed by maximizing a scalar cost function of the information matrix, where the input signal is a realization of a stationary process with finite memory, with its range being a finite set of values. It is shown that the feasible set for this problem can be associated with the prime cycles in the graph of possible values and transitions for the input signal. A realization of the optimal input signal is generated by running a Markov chain associated with the feasible set, where the transition matrix is built using a novel algorithm developed for de Bruijn graphs. The proposed method can be used to design inputs for nonlinear output-error systems, which are not covered in previous results. In particular, since the input is restricted to a finite alphabet, it can naturally handle amplitude constraints. Finally, our approach relies on convex optimization even for systems having a nonlinear structure. A numerical example shows that the algorithm can be successfully used to perform input design for nonlinear output-error models.

Place, publisher, year, edition, pages
2015. Vol. 51, 233-242 p.
Keyword [en]
System identification, Input design, Markov chains
National Category
Control Engineering
Research subject
Electrical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-158124DOI: 10.1016/j.automatica.2014.10.097ISI: 000348015500027Scopus ID: 2-s2.0-84920674764OAI: oai:DiVA.org:kth-158124DiVA: diva2:774582
Funder
Swedish Research Council, 621-2011-5890Swedish Research Council, 621-2009-4017EU, European Research Council, 267381
Note

QC 20150115

Available from: 2014-12-26 Created: 2014-12-26 Last updated: 2017-04-28Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Rojas, Cristian R.Hjalmarsson, Håkan

Search in DiVA

By author/editor
Valenzuela, Patricio E.Rojas, Cristian R.Hjalmarsson, Håkan
By organisation
Automatic ControlACCESS Linnaeus Centre
In the same journal
Automatica
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 185 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