Grant: Discovery Grants Program - Individual
University of Waterloo
$36,000.00
Cyber-Physical Networks: Foundations, Correct-by-Construction Control Design, and Applications
FY 2016-17
Summary
Engineered systems of the future will feature increasingly tight interactions between their computational and physical components. Systems of this type are referred to as cyber-physical systems (CPS) and have attracted considerable attention worldwide for their potential impact on a variety of industrial sectors. While most targeted CPS applications are evidently of safety-critical nature, e.g., next-generation transportation systems, power grids, and medical devices, how to affordably build and efficiently certify these systems as safe, reliable, and high performance remains one of the grand challenges of CPS research. Current practice often heavily relies on ex-post verification to deliver assurance, which typically involves extensive testing and simulations, usually at a significant cost, and may rapidly become intractable for complex designs.
Motivated by the above challenge, the proposed research program aims to contribute to a paradigm shift in the design of such systems, from the traditional ""design and verify"" approach to a ""specify and synthesize"" approach; that is, start with a formal, system-level specification (e.g. that can be described by temporal logics) and seek to design systems that satisfy desired properties encoded in the specification by construction (known as correct-by-construction design).
The proposed research lies at the broad interface of control engineering, computer science, and applied mathematics. The long-term aim (5-10 years) is to fundamentally advance the understanding of and provide new design paradigms for CPS. The short-term objectives (1-5 years) are to: (1) lay a theoretical foundation for the modelling and analysis of networked CPS via the building blocks of interconnected hybrid systems; (2) develop enabling theories and scalable tools for the correct-by-construction control synthesis for networked CPS from rigorous specifications; and (3) demonstrate the correct-by-construction design methodology in networked autonomous robotic vehicles and electric power systems via physical and numerical experiments.
The program for achieving the above objectives consists of three technical themes and provides plenty of scope for HQP training at various levels of research: 1) Modelling and analysis of hybrid dynamical networks in CPS (PhD 1); 2) Correct-by-construction control synthesis for networked CPS (PhD 2); 3) Domain-specific CPS applications in robotics (Master 1, Undergraduates) and power systems (Master 2, Undergraduates). The integration between analytical, computational, and experimental methods across the above technical themes will bring significant added value to the proposed program and HQP training plan. The inter-disciplinary challenges present in this program will provide opportunities to cross and push the boundaries of four technical areas of hybrid systems, formal methods, robotics, and power systems.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2016-04139
Name nom
Liu, Jun
Department département
Applied Mathematics - Applied Mathematics
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2016
Award amount
36000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1510
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et informatique
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2509
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Control systems
Research subject fr
Asservissements
Partie
1
Nb partie
5
Application title
Cyber-Physical Networks: Foundations, Correct-by-Construction Control Design, and Applications
Keyword
NSERC
Application summary
Engineered systems of the future will feature increasingly tight interactions between their computational and physical components. Systems of this type are referred to as cyber-physical systems (CPS) and have attracted considerable attention worldwide for their potential impact on a variety of industrial sectors. While most targeted CPS applications are evidently of safety-critical nature, e.g., next-generation transportation systems, power grids, and medical devices, how to affordably build and efficiently certify these systems as safe, reliable, and high performance remains one of the grand challenges of CPS research. Current practice often heavily relies on ex-post verification to deliver assurance, which typically involves extensive testing and simulations, usually at a significant cost, and may rapidly become intractable for complex designs.
Motivated by the above challenge, the proposed research program aims to contribute to a paradigm shift in the design of such systems, from the traditional ""design and verify"" approach to a ""specify and synthesize"" approach; that is, start with a formal, system-level specification (e.g. that can be described by temporal logics) and seek to design systems that satisfy desired properties encoded in the specification by construction (known as correct-by-construction design).
The proposed research lies at the broad interface of control engineering, computer science, and applied mathematics. The long-term aim (5-10 years) is to fundamentally advance the understanding of and provide new design paradigms for CPS. The short-term objectives (1-5 years) are to: (1) lay a theoretical foundation for the modelling and analysis of networked CPS via the building blocks of interconnected hybrid systems; (2) develop enabling theories and scalable tools for the correct-by-construction control synthesis for networked CPS from rigorous specifications; and (3) demonstrate the correct-by-construction design methodology in networked autonomous robotic vehicles and electric power systems via physical and numerical experiments.
The program for achieving the above objectives consists of three technical themes and provides plenty of scope for HQP training at various levels of research: 1) Modelling and analysis of hybrid dynamical networks in CPS (PhD 1); 2) Correct-by-construction control synthesis for networked CPS (PhD 2); 3) Domain-specific CPS applications in robotics (Master 1, Undergraduates) and power systems (Master 2, Undergraduates). The integration between analytical, computational, and experimental methods across the above technical themes will bring significant added value to the proposed program and HQP training plan. The inter-disciplinary challenges present in this program will provide opportunities to cross and push the boundaries of four technical areas of hybrid systems, formal methods, robotics, and power systems.