Grant: Alliance Grants
École Polytechnique de Montréal
$25,000.00
Resilient Control of Infrastructure Networks via Distributed Dynamic Optimal Transport
FY 2023-24
Summary
The proposed international collaboration will investigate a new methodology for the distributed and resilient control of large-scale networks such as transportation, logistic, communication or power networks, leveraging methods from the theory of optimal transport (OT) and Mean-Field Games (MFG). Reliable and efficient infrastructure networks are critical to the functioning of economies and the wellbeing of individuals. At the same time, these networks face increasing stress and strain, leading to breakdowns and major disruptions. As such, it is imperative to develop a better understanding of the dynamics of infrastructure networks, and strategies to further enhance their ability to withstand large disturbances. In this research project, we will study a dynamic version of the OT problem over networks, where resources (goods, traffic, power, etc.) are generated at producer nodes and need to be routed and transported through the links of a network to reach consumer nodes. Leveraging advances in distributed optimization, OT and MFG methodology, we will develop distributed algorithms for the control of such networks, by which control decisions can be made at each node in the network by exchanging information only locally with the neighboring regions, thereby increasing the overall network resiliency.This project will foster an international partnership between researchers with complementary expertise, train HQP in Canada to work on mathematical foundations and innovative computational methods addressing challenging dynamic resource allocation problems in large-scale networks, and create opportunities for knowledge transfer. It will further develop Canada's strengths in engineering research and applied mathematics, help attract top talent and contribute to positioning Canada as a research leader on the pressing challenges faced by infrastructure networks worldwide. Ce projet propose une nouvelle méthodologie pour la commande distribuée des grands réseaux, tels que les réseaux de transport, de logistique, de communication ou d'énergie, en s'appuyant sur des méthodes issues de la théorie du transport optimal (TO) et des jeux à champ moyen (MFG). Des réseaux d'infrastructure fiables et efficaces sont essentiels au fonctionnement des économies et au bien-être des individus. En même temps, ces réseaux sont soumis à des pressions croissantes, ce qui entraîne des pannes et des perturbations majeures. Il est donc impératif de mieux comprendre leur dynamique et d'élaborer des stratégies pour améliorer leur capacité à résister à des perturbations importantes. Nous étudierons une version dynamique du problème de TO sur les réseaux, où les ressources (marchandises, trafic, énergie, etc.) sont générées par des noeuds producteurs et doivent être acheminées et transportées à travers les liens d'un réseau pour atteindre les noeuds consommateurs. En nous appuyant sur les progrès en optimisation distribuée, TO et MFG, nous développerons des algorithmes distribués pour le contrôle de ces réseaux, assurant que les décisions puissent être prises localement par les noeuds du réseau, augmentant ainsi sa résilience globale.Ce projet permettra de mettre en place un partenariat international entre des chercheurs aux compétences complémentaires, formera du personnel hautement qualifié au Canada pour travailler sur les fondements mathématiques et des méthodes algorithmiques novatrices permettant de résoudre des problèmes difficiles d'allocation dynamique des ressources dans les réseaux à grande échelle, et créera des possibilités de transfert de connaissances. Il renforcera les atouts du Canada en matière de recherche en ingénierie et en mathématiques appliquées, contribuera à attirer les meilleurs talents et à positionner le Canada en tant que leader de la recherche sur les défis pressants auxquels sont confrontés les réseaux d'infrastructure dans le monde entier.
Program
Alliance Grants
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
586247-2023
Name nom
LeNy, Jerome JR
Department département
Génie électrique
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2023
Award amount
25000
Program id
ALLRP
Program name en
Alliance Grants
Program name fr
Subventions Alliance
Group en
RESEARCH PARTNERSHIPS
Group fr
PARTENARIATS DE RECHERCHE
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2956
Research subject group en
Applied mathematics
Research subject group fr
Optimisation and optimal control theory
Research subject en
Mathématiques appliquées
Research subject fr
Optimisation et théories de commande optimale
Application title
Resilient Control of Infrastructure Networks via Distributed Dynamic Optimal Transport
Keyword
Distributed control of networks; Dynamic optimal transport; Infrastructure networks; Logistic networks; Mean-field games; Multi-agent systems; Optimal control; Optimization; Stochastic control
Application summary
The proposed international collaboration will investigate a new methodology for the distributed and resilient control of large-scale networks such as transportation, logistic, communication or power networks, leveraging methods from the theory of optimal transport (OT) and Mean-Field Games (MFG). Reliable and efficient infrastructure networks are critical to the functioning of economies and the wellbeing of individuals. At the same time, these networks face increasing stress and strain, leading to breakdowns and major disruptions. As such, it is imperative to develop a better understanding of the dynamics of infrastructure networks, and strategies to further enhance their ability to withstand large disturbances. In this research project, we will study a dynamic version of the OT problem over networks, where resources (goods, traffic, power, etc.) are generated at producer nodes and need to be routed and transported through the links of a network to reach consumer nodes. Leveraging advances in distributed optimization, OT and MFG methodology, we will develop distributed algorithms for the control of such networks, by which control decisions can be made at each node in the network by exchanging information only locally with the neighboring regions, thereby increasing the overall network resiliency.This project will foster an international partnership between researchers with complementary expertise, train HQP in Canada to work on mathematical foundations and innovative computational methods addressing challenging dynamic resource allocation problems in large-scale networks, and create opportunities for knowledge transfer. It will further develop Canada's strengths in engineering research and applied mathematics, help attract top talent and contribute to positioning Canada as a research leader on the pressing challenges faced by infrastructure networks worldwide. Ce projet propose une nouvelle méthodologie pour la commande distribuée des grands réseaux, tels que les réseaux de transport, de logistique, de communication ou d'énergie, en s'appuyant sur des méthodes issues de la théorie du transport optimal (TO) et des jeux à champ moyen (MFG). Des réseaux d'infrastructure fiables et efficaces sont essentiels au fonctionnement des économies et au bien-être des individus. En même temps, ces réseaux sont soumis à des pressions croissantes, ce qui entraîne des pannes et des perturbations majeures. Il est donc impératif de mieux comprendre leur dynamique et d'élaborer des stratégies pour améliorer leur capacité à résister à des perturbations importantes. Nous étudierons une version dynamique du problème de TO sur les réseaux, où les ressources (marchandises, trafic, énergie, etc.) sont générées par des noeuds producteurs et doivent être acheminées et transportées à travers les liens d'un réseau pour atteindre les noeuds consommateurs. En nous appuyant sur les progrès en optimisation distribuée, TO et MFG, nous développerons des algorithmes distribués pour le contrôle de ces réseaux, assurant que les décisions puissent être prises localement par les noeuds du réseau, augmentant ainsi sa résilience globale.Ce projet permettra de mettre en place un partenariat international entre des chercheurs aux compétences complémentaires, formera du personnel hautement qualifié au Canada pour travailler sur les fondements mathématiques et des méthodes algorithmiques novatrices permettant de résoudre des problèmes difficiles d'allocation dynamique des ressources dans les réseaux à grande échelle, et créera des possibilités de transfert de connaissances. Il renforcera les atouts du Canada en matière de recherche en ingénierie et en mathématiques appliquées, contribuera à attirer les meilleurs talents et à positionner le Canada en tant que leader de la recherche sur les défis pressants auxquels sont confrontés les réseaux d'infrastructure dans le monde entier.