Computer-automated multiparadigm modeling in control systems technology

The use of model-based technologies has made it imperative for the development of a feedback control system to deal with many different tasks such as: plant modeling in all its variety; model reduction to achieve a complexity or level of abstraction suitable for the design task at hand; synthesis of control laws that vary from discrete event reactive control to continuous model predictive control, their analyses, and testing; design of the implementation; modeling of the computational platform and its operating system; analysis of the implementation effects; software synthesis for different platforms to facilitate rapid prototyping, hardware-in-the-loop simulation, etc. Throughout these tasks, different formalisms are used that are very domain specific (e.g., tailored to electrical circuits, multibody systems, reactive control algorithms, communication protocols) and that often need to be coupled, integrated, and transformed (e.g., a block diagram control law in the continuous domain has to be discretized and then implemented in software). Significant improvements in many aspects (performance, cost, development time) of the development process can therefore be achieved by: 1) relating and integrating these different formalisms; 2) automatic derivation of different levels of modeling abstractions; and 3) rigorous and tailored design of the different formalisms by capturing the domain (or meta) knowledge. The emerging field of computer automated multiparadigm modeling (CAMPaM), presented in this paper in the context of control system design, aims to develop a domain-independent formal framework that leverages and unifies different activities in each of these three dimensions.

[1]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[2]  M. Otter,et al.  Modeling and Realtime Simulation of an Automatic Gearbox using Modelica , 1997 .

[3]  Fernando J. Barros,et al.  Modeling formalisms for dynamic structure systems , 1997, TOMC.

[4]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[5]  Colin Atkinson,et al.  Meta-modelling for distributed object environments , 1997, Proceedings First International Enterprise Distributed Object Computing Workshop.

[6]  S. Shankar Sastry,et al.  Hierarchically consistent control systems , 2000, IEEE Trans. Autom. Control..

[7]  Edward A. Lee,et al.  Ptolemy II, Heterogeneous Concurrent Modeling and Design in JAVA , 2001 .

[8]  Klaus D. Müller-Glaser,et al.  Multiparadigm modeling in embedded systems design , 2004, IEEE Transactions on Control Systems Technology.

[9]  Paul Ward,et al.  Structured Development for Real-Time Systems , 1986 .

[10]  Peter H. Starke,et al.  Analyse von Petri-Netz-Modellen , 1990, Leitfäden und Monographien der Informatik.

[11]  E. Engstrom,et al.  Building and rapidly evolving domain-specific tools with DOME , 2000, CACSD. Conference Proceedings. IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537).

[12]  Joos Vandewalle,et al.  BondLab, A MathLab based GUI for Bond Graph modeling , 1997 .

[13]  T.J.A. de Vries,et al.  On using a support vector machine in learning feed-forward control , 2001, AIM 2001.

[14]  J. Ernst Data interoperability between CACSD and CASE tools using the CDIF family of standards , 1996, Proceedings of Joint Conference on Control Applications Intelligent Control and Computer Aided Control System Design.

[15]  A. Misra Sensor-based diagnosis of dynamical systems , 1995 .

[16]  Guisheng Zhai,et al.  Hybrid Systems: Computation and Control, Series Lecture Notes in Computer Science (ISBN 978-3-540-21259-1) , 2004 .

[17]  Michael Tiller,et al.  Introduction to Physical Modeling with Modelica , 2001 .

[18]  Gabor Karsai,et al.  MULTIGRAPH: an architecture for model-integrated computing , 1995, Proceedings of First IEEE International Conference on Engineering of Complex Computer Systems. ICECCS'95.

[19]  Klaus D. Müller-Glaser,et al.  Multiparadigm modeling in embedded systems design : Special issue on computer automated multiparadigm modeling , 2004 .

[20]  Nicolas Halbwachs,et al.  Synchronous Programming of Reactive Systems , 1992, CAV.

[21]  Alan S. Perelson,et al.  System Dynamics: A Unified Approach , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Alberto L. Sangiovanni-Vincentelli,et al.  Synthesis of Robust Control Systems under Resource Constraints , 2002, HSCC.

[23]  Bernard P. Zeigler,et al.  Object-Oriented Simulation with Hierarchical, Modular Models: Intelligent Agents and Endomorphic Systems , 1990 .

[24]  David Garlan,et al.  Acme: an architecture description interchange language , 1997, CASCON.

[25]  Pieter J. Mosterman,et al.  An Environment for the Integrated Modelling of Systems with Complex Continuous and Discrete Dynamics , 2002 .

[26]  H.-D. Joos,et al.  A methodology for multi-objective design assessment and flight control synthesis tuning , 1999 .

[27]  H. Mann A versatile modeling and simulation tool for mechatronics control system development , 1996, Proceedings of Joint Conference on Control Applications Intelligent Control and Computer Aided Control System Design.

[28]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[29]  Edmund M. Clarke,et al.  Counterexample-Guided Abstraction Refinement , 2000, CAV.

[30]  Gabor Karsai,et al.  Self-adaptive software for signal processing , 1998, CACM.

[31]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[32]  John B. Ferris,et al.  DEVELOPMENT OF PROPER MODELS OF HYBRID SYSTEMS: A BOND GRAPH FORMULATION , 1995 .

[33]  Gabor Karsai,et al.  Model-integrated development of embedded software , 2003, Proc. IEEE.

[34]  Maria Domenica Di Benedetto,et al.  Hybrid Systems: Computation and Control , 2001, Lecture Notes in Computer Science.

[35]  G. Nordstrom,et al.  Specifying graphical modeling systems using constraint-based meta models , 2000, CACSD. Conference Proceedings. IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537).

[36]  V. Borkar,et al.  A unified framework for hybrid control: model and optimal control theory , 1998, IEEE Trans. Autom. Control..

[37]  Luciano Baresi,et al.  On Formalizing UML with High-Level Petri Nets , 2001, Concurrent Object-Oriented Programming and Petri Nets.

[38]  Jim Woodcock,et al.  Using Z - specification, refinement, and proof , 1996, Prentice Hall international series in computer science.

[39]  H. Vangheluwe DEVS as a common denominator for multi-formalism hybrid systems modelling , 2000, CACSD. Conference Proceedings. IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537).

[40]  H.E. Garcia,et al.  A reconfigurable hybrid system and its application to power plant control , 1995, IEEE Trans. Control. Syst. Technol..

[41]  Frits W. Vaandrager,et al.  Hybrid Systems: Computation and Control: Second International Workshop, HSCC’99 Berg en Dal, The Netherlands, March 29–31, 1999 Proceedings , 1999, Lecture Notes in Computer Science.

[42]  Derek J. Hatley,et al.  Strategies for Real-Time System Specification , 1987 .

[43]  Alberto Bemporad,et al.  Hybrid Control of an Automotive Robotized Gearbox for Reduction of Consumptions and Emissions , 2003, HSCC.

[44]  N. Halbwachs,et al.  Synchronous programming of reactive systems: A tutorial and commented bibliography , 1998, CAV 1998.

[45]  Sandeep Neema,et al.  Model-integrated Tools for the Design of Dynamically Reconfigurable Systems , 2000, VLSI Design.

[46]  Johannes van Dijk,et al.  On the role of bond graph causality in modelling mechatronic systems , 1994 .