Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

The University of British Columbia

$43,000.00

Sustainable and Resilient Smart Large-Scale Infrastructure through Game-Theoretic Predictive Control

EF 2023-24

Résumé
Modern society is underpinned by large-scale infrastructure such as energy grids, supply chains, and traffic networks. These possess common features: they are comprised of many networked subsystems controlled by human and/or automated decision-making agents. Infrastructures are challenging to operate safely and reliably: they are subject to system-wide constraints and possess dynamics that necessitate long-term planning. E.g., with batteries and solar generation present in the grid, storage and demand should be coordinated based on weather forecasts. Moreover, agents usually do not share a common goal; e.g., drivers typically care only about their own travel time through a road network and not the total throughput. This program will develop a framework for synthesizing robust closed-loop feedback policies for large-scale infrastructure systems based on receding horizon games (RHGs), a type of game-theoretic model predictive control (MPC). In traditional multi-agent MPC, agents choose actions by collaboratively optimizing a system-wide objective in real-time. This assumes a single shared objective, which is often unrealistic as agents often have their own self-interests (e.g., minimize travel time). In the RHG framework, agents instead compute game-theoretic equilibria (sets of actions where agents cannot advance their interests unilaterally) thereby explicitly accounting for their self-interested nature. We will study theory, algorithms, and applications: (i) To ensure the safety and reliability of RHG policies we will study the system-theoretic properties of the closed-loop, such as stability, recursive feasibility, and robustness. These insights will help us engineer desirable emergent behaviour, e.g., stability, robustness to communication failure, and resilience to cyber-attacks. (ii) Implementing RHG policies requires efficient algorithmic protocols that allow agents to find fair and safe game-theoretic equilibria in real-time; we will design tailored algorithms using tools from variational analysis and algorithmic game theory. (iii) Infrastructure systems offer a wealth of timely and meaningful applications, each with their own efficiency and performance criteria. E.g., the power grid will require sophisticated control algorithms to enforce operational constraints and minimize losses despite the large-scale integration of unpredictable wind and solar energy. RHGs could be used to design dynamic pricing mechanisms that incentivize private households with storage and/or generation capabilities to participate in maintaining grid stability. This is highly relevant in jurisdictions with liberalized energy markets like Alberta. This program will train 2 PhD, 2 MASc and 5 BASc students in fundamental areas of dynamical systems, control engineering, numerical algorithms, and timely application domains. These skills will prepare them for impactful careers in academia, high-tech industries, government and regulatory/policy-making institutions.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2023-03257
Name nom
Liao-Mcpherson, Dominic
Department département
Mechanical Engineering
Organization id
2
Institution établissement
The University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2023
Award amount
43000
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
300
Area of application group en
Energy resources
Area of application group fr
Ressources d'énergie
Area of application en
Energy resources (including production, exploration, processing, distribution and use)
Area of application fr
Ressources d'énergie (production, exploration, traitement, distribution et utilisation de l'énergie)
Research subject code
2509
Research subject group en
Electrical and electronic engineering
Research subject group fr
Control systems
Research subject en
Génie électrique et électronique
Research subject fr
Asservissements
Application title
Sustainable and Resilient Smart Large-Scale Infrastructure through Game-Theoretic Predictive Control
Keyword
Control Systems; Cyber-physical Systems; Distributed Optimization; Energy Systems; Game Theory; Model Predictive Control; Multi-agent Systems; Supply Chains
Application summary
Modern society is underpinned by large-scale infrastructure such as energy grids, supply chains, and traffic networks. These possess common features: they are comprised of many networked subsystems controlled by human and/or automated decision-making agents. Infrastructures are challenging to operate safely and reliably: they are subject to system-wide constraints and possess dynamics that necessitate long-term planning. E.g., with batteries and solar generation present in the grid, storage and demand should be coordinated based on weather forecasts. Moreover, agents usually do not share a common goal; e.g., drivers typically care only about their own travel time through a road network and not the total throughput. This program will develop a framework for synthesizing robust closed-loop feedback policies for large-scale infrastructure systems based on receding horizon games (RHGs), a type of game-theoretic model predictive control (MPC). In traditional multi-agent MPC, agents choose actions by collaboratively optimizing a system-wide objective in real-time. This assumes a single shared objective, which is often unrealistic as agents often have their own self-interests (e.g., minimize travel time). In the RHG framework, agents instead compute game-theoretic equilibria (sets of actions where agents cannot advance their interests unilaterally) thereby explicitly accounting for their self-interested nature. We will study theory, algorithms, and applications: (i) To ensure the safety and reliability of RHG policies we will study the system-theoretic properties of the closed-loop, such as stability, recursive feasibility, and robustness. These insights will help us engineer desirable emergent behaviour, e.g., stability, robustness to communication failure, and resilience to cyber-attacks. (ii) Implementing RHG policies requires efficient algorithmic protocols that allow agents to find fair and safe game-theoretic equilibria in real-time; we will design tailored algorithms using tools from variational analysis and algorithmic game theory. (iii) Infrastructure systems offer a wealth of timely and meaningful applications, each with their own efficiency and performance criteria. E.g., the power grid will require sophisticated control algorithms to enforce operational constraints and minimize losses despite the large-scale integration of unpredictable wind and solar energy. RHGs could be used to design dynamic pricing mechanisms that incentivize private households with storage and/or generation capabilities to participate in maintaining grid stability. This is highly relevant in jurisdictions with liberalized energy markets like Alberta. This program will train 2 PhD, 2 MASc and 5 BASc students in fundamental areas of dynamical systems, control engineering, numerical algorithms, and timely application domains. These skills will prepare them for impactful careers in academia, high-tech industries, government and regulatory/policy-making institutions.