Grant: Discovery Grants Program - Individual
University of Toronto
$35,000.00
Decentralized optimization of dynamic multi-agent networks
EF 2017-18
Résumé
What if we could guarantee some prescribed global behavior of complex, dynamically evolving networks by devising simple rules that locally guide the behavior of individual network nodes? Systems such as communication networks, power grids, transportation systems are all examples of networks comprising many sub-systems that often interact in dynamic ways. Such networks can be regarded as multi-agent networks, i.e., complex, networked systems composed of many relatively simple components, or ""agents"", that sense only their local environment, and have the ability to affect it, and the other agents within their proximity. Centralized control of such networked systems impossible, yet our need to guarantee their robust operation is becoming vital. Our goal is to develop a theory towards their decentralized optimization and control. Such a theory does not exist yet, it is a long-time out, but it is achievable. Game theory and optimization are both powerful frameworks within which design can be done. Regardless of the specific application domain, the goal is to design local control policies for the individual agents or sub-systems to ensure that the collective behavior is desirable with respect to the system objective. The long-term goal is to have a theory for decentralized optimization of dynamic multi-agent networked systems. Because of its power of abstraction such research has applicability to diverse fields and the potential to be transformative.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
261764-2013
Name nom
Pavel, Lacra
Department département
Electrical & Computer Engineering
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2013
Award amount
35000
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
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
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
5
Nb partie
5
Application title
Decentralized optimization of dynamic multi-agent networks
Keyword
NSERC
Application summary
What if we could guarantee some prescribed global behavior of complex, dynamically evolving networks by devising simple rules that locally guide the behavior of individual network nodes? Systems such as communication networks, power grids, transportation systems are all examples of networks comprising many sub-systems that often interact in dynamic ways. Such networks can be regarded as multi-agent networks, i.e., complex, networked systems composed of many relatively simple components, or ""agents"", that sense only their local environment, and have the ability to affect it, and the other agents within their proximity. Centralized control of such networked systems impossible, yet our need to guarantee their robust operation is becoming vital. Our goal is to develop a theory towards their decentralized optimization and control. Such a theory does not exist yet, it is a long-time out, but it is achievable. Game theory and optimization are both powerful frameworks within which design can be done. Regardless of the specific application domain, the goal is to design local control policies for the individual agents or sub-systems to ensure that the collective behavior is desirable with respect to the system objective. The long-term goal is to have a theory for decentralized optimization of dynamic multi-agent networked systems. Because of its power of abstraction such research has applicability to diverse fields and the potential to be transformative.