Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

École Polytechnique de Montréal

$40,000.00

Tools for the analysis, design and decentralized control of complex systems: from decomposition-aggregations to mean field control

FY 2014-15

Summary
With the increasing level of interdependencies and interconnection of systems, be they energy or communication systems, and their interconnection into envisioned smart grids, be they manufacturing systems and their supply chains, financial systems, or environmental systems, there is a great need for effective tools to help the understanding, the design, and for scalability, the synthesis of decentralized controls. Such interconnected systems are termed complex in this research proposal. Within the spectrum of possible complex systems, we consider two relatively extreme cases: type (i) systems, such as manufacturing transfer lines, or cascaded hydraulic dams which exhibit sparse and highly localized connections; type (ii) systems which on the contrary exhibit a dense network of interconnections with components exerting influence on and subject to the influence of most other system components. A typical man made example of type (ii) systems is economies and markets, or traffic systems where individual decisions influence and are in turn influenced by the mass of other decisions; in nature, an archetypal example is the collective motion of herds, fish schools, and birds. For type (i) systems, we propose the exploration of decomposition-aggregation methods with our main engineering paradigm being manufacturing systems. For inspiration, we also look towards successful biological systems structures such as metabolic networks, in an effort to abstract out good control architectures and good design principles later to be justified on theoretical grounds.As for type (ii) systems, we propose to use a methodology that we coinvented. It results from a blend of game theory initially developed for economics applications, and another very successful body of ideas in physics known as statistical physics constructed to provide effective macroscopic descriptions of large systems of interacting particles. The methodology is applied to the study of collective dynamics in fish schools and herds, with envisioned engineering applications in robotics and communications.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
6820-2011
Name nom
Malhamé, Roland
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
2014
Competition year année de concours
2011
Award amount
40000
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
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
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
4
Nb partie
5
Application title
Tools for the analysis, design and decentralized control of complex systems: from decomposition-aggregations to mean field control
Keyword
NSERC
Application summary
With the increasing level of interdependencies and interconnection of systems, be they energy or communication systems, and their interconnection into envisioned smart grids, be they manufacturing systems and their supply chains, financial systems, or environmental systems, there is a great need for effective tools to help the understanding, the design, and for scalability, the synthesis of decentralized controls. Such interconnected systems are termed complex in this research proposal. Within the spectrum of possible complex systems, we consider two relatively extreme cases: type (i) systems, such as manufacturing transfer lines, or cascaded hydraulic dams which exhibit sparse and highly localized connections; type (ii) systems which on the contrary exhibit a dense network of interconnections with components exerting influence on and subject to the influence of most other system components. A typical man made example of type (ii) systems is economies and markets, or traffic systems where individual decisions influence and are in turn influenced by the mass of other decisions; in nature, an archetypal example is the collective motion of herds, fish schools, and birds. For type (i) systems, we propose the exploration of decomposition-aggregation methods with our main engineering paradigm being manufacturing systems. For inspiration, we also look towards successful biological systems structures such as metabolic networks, in an effort to abstract out good control architectures and good design principles later to be justified on theoretical grounds.As for type (ii) systems, we propose to use a methodology that we coinvented. It results from a blend of game theory initially developed for economics applications, and another very successful body of ideas in physics known as statistical physics constructed to provide effective macroscopic descriptions of large systems of interacting particles. The methodology is applied to the study of collective dynamics in fish schools and herds, with envisioned engineering applications in robotics and communications.
École Polytechnique de Montréal - $40,000 Grant (2014… | Canada Spends