Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$46,000.00

Formal Methods for Control of Cyber-Physical Systems: Theory, Algorithms, and Implementations

EF 2022-23

Résumé
Cyber-physical systems (CPS) are physical engineering systems controlled by computer-based algorithms. Such systems are increasingly penetrating our lives: unmanned air vehicles (UAVs) executing search and rescue missions, autonomous cars navigating through busy traffic, and surgical robots performing life-saving operations---these are just a few examples of how integrations of advanced control algorithms with physical systems can lead to important applications. Many CPS, including the above motivating applications, are safety-critical: their failure can lead to catastrophic consequences. For example, the Ariane 5 rocket, which took the European Space Agency 10 years and $7 billions to produce, crashed in less than one minute due to a small error in the numerical software design. The recent failures of Tesla's AutoPilot that caused fatal accidents is another warning sign that we still significantly lack confidence in trusting automated machines. The increasingly pervasive use of machine learning algorithms also raises the fundamentally important question of AI trust in control of safety-critical CPS. Indeed, how to affordably build and efficiently certify CPS as safe, reliable, and trustworthy remains a fundamental challenge in both academia and industry. There are several factors that make control design for CPS an enormous challenge: 1) CPS usually have hybrid dynamics involving both continuous and discrete dynamics. Hybrid systems are generally more challenging to analyze and control; 2) CPS typically have complex requirements, which are beyond what can be handled by the current theory and tools of control engineering; 3) Current practices of formal methods for control of CPS often suffer from curse of dimensionality and require very accurate system models.  Motivated by these challenges, the proposed research program will develop the theoretical foundations and computational frameworks for computer-aided control design for CPS. By doing so, the proposed program will advance the-state-of-the-art of mathematical control theory and design methods for safety-critical CPS. The long-term goal is to systematically develop validated computational methods for robust design of CPS and translate them to practice. The short-term objectives (within in the next five years) are to: (O1) Explore the theoretical limits of validated computation and formal methods for control of CPS; (O2) Design efficient algorithms and tools for robust control synthesis for CPS from rigorous specifications; (O3) Exploit the synergies of control theory, learning, and optimization to overcome the curse of dimensionality and curse of modelling in control of CPS. The outcomes of the proposed research can significantly benefit several CPS sectors in Canada, including automotive, aerospace, and robotics. Students trained under this program will gain competitive skills, such as control, machine learning, and robotics, to enter the booming fields of robotics, AI, and automation.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2022-03363
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
2022
Competition year année de concours
2022
Award amount
46000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR 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
2500
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Electrical and electronic engineering
Research subject fr
Génie électrique et électronique
Installment
inst:1
Partie
1
Nb partie
5
Application title
Formal Methods for Control of Cyber-Physical Systems: Theory, Algorithms, and Implementations
Application summary
Cyber-physical systems (CPS) are physical engineering systems controlled by computer-based algorithms. Such systems are increasingly penetrating our lives: unmanned air vehicles (UAVs) executing search and rescue missions, autonomous cars navigating through busy traffic, and surgical robots performing life-saving operations---these are just a few examples of how integrations of advanced control algorithms with physical systems can lead to important applications. Many CPS, including the above motivating applications, are safety-critical: their failure can lead to catastrophic consequences. For example, the Ariane 5 rocket, which took the European Space Agency 10 years and $7 billions to produce, crashed in less than one minute due to a small error in the numerical software design. The recent failures of Tesla's AutoPilot that caused fatal accidents is another warning sign that we still significantly lack confidence in trusting automated machines. The increasingly pervasive use of machine learning algorithms also raises the fundamentally important question of AI trust in control of safety-critical CPS. Indeed, how to affordably build and efficiently certify CPS as safe, reliable, and trustworthy remains a fundamental challenge in both academia and industry. There are several factors that make control design for CPS an enormous challenge: 1) CPS usually have hybrid dynamics involving both continuous and discrete dynamics. Hybrid systems are generally more challenging to analyze and control; 2) CPS typically have complex requirements, which are beyond what can be handled by the current theory and tools of control engineering; 3) Current practices of formal methods for control of CPS often suffer from curse of dimensionality and require very accurate system models.  Motivated by these challenges, the proposed research program will develop the theoretical foundations and computational frameworks for computer-aided control design for CPS. By doing so, the proposed program will advance the-state-of-the-art of mathematical control theory and design methods for safety-critical CPS. The long-term goal is to systematically develop validated computational methods for robust design of CPS and translate them to practice. The short-term objectives (within in the next five years) are to: (O1) Explore the theoretical limits of validated computation and formal methods for control of CPS; (O2) Design efficient algorithms and tools for robust control synthesis for CPS from rigorous specifications; (O3) Exploit the synergies of control theory, learning, and optimization to overcome the curse of dimensionality and curse of modelling in control of CPS. The outcomes of the proposed research can significantly benefit several CPS sectors in Canada, including automotive, aerospace, and robotics. Students trained under this program will gain competitive skills, such as control, machine learning, and robotics, to enter the booming fields of robotics, AI, and automation.