Grammar-based representation and identification of dynamical systems

Dhruv Khandelwal, Maarten Schoukens, Roland Toth

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)
48 Downloads (Pure)


In this paper we propose a novel approach to identify dynamical systems. The method estimates the model structure and the parameters of the model simultaneously, automating the critical decisions involved in identification such as model structure and complexity selection. In order to solve the combined model structure and model parameter estimation problem, a new representation of dynamical systems is proposed. The proposed representation is based on Tree Adjoining Grammar, a formalism that was developed from linguistic considerations. Using the proposed representation, the identification problem can be interpreted as a multiobjective optimization problem and we propose an Evolutionary Algorithm-based approach to solve it. A benchmark example is used to demonstrate the proposed approach. The achieved performance of the proposed method, without making use of knowledge of the system description, was comparable to that obtained by state-of-the-art non-linear system identification methods that do take advantage of correct selection of model structure and complexity based on a priori information.

Original languageEnglish
Title of host publication2019 18th European Control Conference, ECC 2019
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Number of pages6
ISBN (Electronic)978-3-907144-00-8
Publication statusPublished - 1 Jun 2019
Event18th European Control Conference, ECC 2019 - Naples, Italy, Naples, Italy
Duration: 25 Jun 201928 Jun 2019
Conference number: 18


Conference18th European Control Conference, ECC 2019
Abbreviated titleECC 2019
Other18th European Control Conference (ECC 2019) (in cooperation with IFAC)
Internet address


Dive into the research topics of 'Grammar-based representation and identification of dynamical systems'. Together they form a unique fingerprint.

Cite this