CGMurphi: Automatic synthesis of numerical controllers for nonlinear hybrid systems

  title={CGMurphi: Automatic synthesis of numerical controllers for nonlinear hybrid systems},
  author={G. D. Penna and B. Intrigila and D. Magazzeni and I. Melatti and E. Tronci},
  journal={Eur. J. Control},
Abstract In the last years, the use of controllers has become very common, thus much work is being done to create automatic controller synthesis tools. When dealing with critical systems, most of the times such controllers are required to be optimal and robust , i.e., they must achieve their goal with minimal resource consumption and be able to handle also unexpected situations. All these requirements, which are intrinsically difficult to satisfy, become even more challenging when dealing with… Expand
Optimal Personalised Treatment Computation through In Silico Clinical Trials on Patient Digital Twins
Methods and an algorithm are presented that, by means of extensive computer simulation– based experimental campaigns (ISCT) guided by intelligent search, optimise a pharmacological treatment for an individual patient (precision medicine). Expand
AI-Guided Synthesis of Personalised Pharmacological Treatments via In Silico Clinical Trials
The area of ISCT is introduced, and the approach to the in silico automatic synthesis of optimal personalised treatments, where numerical simulation of quantitative models of the human physiology and reactions to drugs is driven by Artificial Intelligence global search is reviewed. Expand
Computing Personalised Treatments through In Silico Clinical Trials
A case study aiming at quantifying, by means of a multi-arm ISCT supervised by intelligent search, the potential impact of precision medicine approaches on a real pharmacological treatment, namely the downregulation phase of a complex clinical protocol for assisted reproduction. Expand
Interactive Knowledge Discovery and Data Mining in Biomedical Informatics
interactive knowledge discovery and data mining in biomedical informatics state of the art and future challenges lecture notes in computer science What to say and what to do when mostly your friendsExpand
An Efficient Algorithm for Network Vulnerability Analysis Under Malicious Attacks
Given a communication network, we address the problem of computing a lower bound to the transmission rate between two network nodes notwithstanding the presence of an intelligent malicious attackerExpand
A Policy-Based Cleansing and Integration Framework for Labour and Healthcare Data
Large amounts of data are collected by public administrations and healthcare organizations, the integration of the data scattered in several information systems can facilitate the comprehension ofExpand


Automatic Synthesis of Robust Numerical Controllers
This work proposes a general methodology that exploits explicit model checking in an innovative way to automatically synthesize a (time-) optimal numerical controller from a plant specification and apply an optimized strengthening algorithm only on the most significant states in order to reach an acceptable robustness degree. Expand
Synthesis of Optimal Control Systems: a Comparison Between Model Checking and Dynamic Programming Techniques
A comparative evaluation between the model checking methodology and the widely applied dynamic programming approach is presented, using the well known inverted pendulum problem as a test case, and it is found that the approach is always feasible when dynamic programming can be applied, and that the generated controllers perform better than the ones obtained by dynamic programming. Expand
Automatic synthesis of controllers from formal specifications
  • E. Tronci
  • Computer Science
  • Proceedings Second International Conference on Formal Engineering Methods (Cat.No.98EX241)
  • 1998
It is shown that when the plant can be modeled as a deterministic finite state system (FSS) it is possible to effectively use formal methods to automatically synthesize the program implementing the controller from the plant model and the given formal specifications for the closed loop system (plant+controller). Expand
Fast and Compact Encoding of Numerical Controllers Using OBDDs
Most of the current techniques for the automatic generation of controllers, such as cell-to-cell mapping, dynamic programming, set oriented approach or model checking, typically generate numerical controllers that cannot be embedded in limited hardware devices due to their size. Expand
Incremental Verification for On-the-Fly Controller Synthesis
The incremental verification methods that are presented here dramatically reduce the complexity of controller synthesis by retaining information between verifications of partial controllers during the controller synthesis process. Expand
On-the-Fly Controller Synthesis for Discrete and Dense-Time Systems
Novel techniques for efficient controller synthesis for untimed and timed systems with respect to invariance and reachability properties are presented and algorithms for controller synthesis in the context of finite graphs with controllable and uncontrollable edges are given. Expand
Symbolic Controller Synthesis for Discrete and Timed Systems
Algorithms for the symbolic synthesis of discrete and real-time controllers are presented, extended from analysis to synthesis and from purely discrete systems to real- time systems. Expand
Cell mapping for controller design and evaluation
Cell mapping is a powerful computational technique for analyzing the global behaviour of nonlinear dynamical systems. It simplifies the task of analyzing a continuous phase space by partitioning itExpand
The paper describes two complementary and integrable approaches, a probabilistic one and a deterministic one, u sing classic a nd advanced modeling techniques for safety analysis of complex computerExpand
From linear to nonlinear: some complexity comparisons
  • Eduardo Sontag
  • Mathematics
  • Proceedings of 1995 34th IEEE Conference on Decision and Control
  • 1995
This paper deals with the computational complexity, and in some cases undecidability, of several problems in nonlinear control. The objective is to compare the theoretical difficulty of solving suchExpand