CADUSY Project
Control And Data-driven modelling Using SYmbolic methods
Project funded under the NWO-TTW OTP Grant #13852
Background
Symbolic regression is a novel evolutionary optimization technique that searches for analytical expressions that fit measured numerical data. Symbolic regression has gained much attention recently in the scientific community for its ability to find mathematical laws that explain observed physical phenomena automatically, without human intervention. This has opened the path for the creation of a “robot scientist” where mathematical expressions are manipulated by a machine in a similar way as humans do. Symbolic regression has the potential to change many fields of science, in particular solving many challenges of system identification and control.
System identification, also known as data-driven modeling, aims at extracting low-complexity, but highly accurate, mathematical models of systems directly from measured data. Such models are crucial to synthesize controllers or to predict the response of the system under study. The major handicap of the state-of-the-art of system identification is the selection a priori of an actual model class. This involves imposing assumptions on the structural relationships of the model, which requires vast experience from the user and often leads to costly iterative processes to arrive at valid structural knowledge. For these reasons, system identification remains an arduous and challenging task.
Likewise, the successful synthesis of model-based nonlinear control systems strongly relies on the prior knowledge of the plant and the experience of the control engineer. The lack of general control synthesis algorithms that fulfill any desired control specification for any nonlinear system, results in each control problem being addressed individually. This results in costly (money and time-wise) processes, only attainable by teams of highly specialized control engineers.
Goal/ objective
The goal of this project is to fully automate the process of system identification and control synthesis. To this end, we will parameterize the different ingredients involved in system identification and control and employ evolutionary symbolic methods to produce succinct and interpretable models and control laws with minimal required human supervision. The symbolic nature of these methods enables the representation and manipulation of models containing continuous dynamical elements alongside with logic expressions, typical of cyber-physical systems. Our main objective is to develop a novel game-changing software tool, which, by employing techniques from artificial intelligence (namely, symbolic regression), enables to automatically manipulate models and/or control laws in order to satisfy complex modeling and/or control objectives dictated by economical, performance and safety specifications. To this end we will expand the scientific knowledge in symbolic regression to new domains, in particular to control synthesis.
Work programme
The project is in collaboration with TU/e. The system identification side of the project is performed by our partners at TU/e and the automatic controller synthesis within DCSC.
For the control synthesis, the project is divided into the following work packages:
- Evolutionary infrastructure
The core of our proposal is rooted in an evolutionary system with a well-defined genome and the proper interfaces between the genes and the operators. - Symbolic control synthesis
In this work-package we will address the automatic synthesis of controllers for complex dynamical systems with complex specifications. By directly manipulating (symbolically) analytical expressions, we eliminate the need for direct discretization of the model in space (quantization), and allow expressing the controllers compactly in the form of analytical expressions, thus also facilitating their synthesis and implementation. - Evaluation
In this work package, we experimentally validate the automated I&C system we propose on two industrial benchmarks:
1) A high performance motion control system for an ASML wafer stepper;
2) A non-linear clutch system provided by Flanders Make.
Partners
The project is in collaboration with TU/e, ASML, Data Stories, Flanders Make and National Instruments.
Team
Publications
Proceedings Articles
31.
Specification-guided controller synthesis for linear systems and safe linear-time temporal logic Proceedings Article
In: Proceedings of the 16th international conference on Hybrid systems: computation and control, pp. 333–342, ACM 2013.
32.
Design of reward structures for sequential decision-making processes using symbolic analysis Proceedings Article
In: 2013 American Control Conference, pp. 4393–4398, IEEE 2013.
33.
On symbolic optimal control via approximate simulation relations Proceedings Article
In: 52nd IEEE Conference on Decision and Control, pp. 3205–3210, IEEE 2013.
34.
Scaling up controller synthesis for linear systems and safety specifications Proceedings Article
In: Decision and Control. CDC12, Proceedings of the 51st IEEE Conference on, IEEE 2012.
35.
Approximate time-optimal control via approximate alternating simulations Proceedings Article
In: Proceedings of the 2010 American Control Conference, pp. 1009–1014, IEEE 2010.