PhD in France
Offers listWhy France ?F.A.Q.Email AlertsPost an offer
or

Forgot Password ?
Offer Details


PhD 1 Evolutionary Scale-Free Models for Large Scale Complex Networks - CNRS
GIPSA-lab (CNRS), Grenoble

Automatics Mathematics (applied) 
Full Description:

Supervisors: Carlos Canudas-de-Wit (DR-CNRS, supervisor), Sandro Zampieri (co-supervisor).

Context: ERC-AdG Scale-FreeBack

Start: from Sept 2016 Duration: 36 months.

Employer: CNRS. Location: Grenoble, France

Applications: http://www.gipsa-lab.grenoble-inp.fr/~carlos.canudas-de-wit/ERC.php

 

Context. Scale-FreeBack is an ERC Advanced Grant 2015 awarded to Carlos Canudas-de-Wit, Director of Research at the National Center for Scientific Research, (CNRS), during Sept. 2016-2021. The ERC is hosted bythe CNRS. The project will be conducted within the NeCS group (which is a joint CNRS (GIPSA-lab)-INRIA team).Scale-FreeBack is a project with ambitious and innovative theoretical goals, which were adopted in view of thenew opportunities presented by the latest large-scale sensing technologies. The overall aim is to developholistic scale-free control methods of controlling complex network systems in the widest sense, and to set thefoundations for a new control theory dealing with complex physical networks with an arbitrary size. Scale-FreeBack envisions devising a complete, coherent design approach ensuring the scalability of the whole chain(modelling, observation, and control). It is also expected to find specific breakthrough solutions to theproblems involved in managing and monitoring large-scale road traffic networks. Field tests and other realisticsimulations to validate the theory will be performed using the equipment available at the Grenoble Traffic Labcenter, and a microscopic traffic simulator replicating the full complexity of the Grenoble urbannetwork. The proposed work will be undertaken in the context of this project.

Topic description. This research proposal deals with the problem of setting up a suitable modellingframework for complex systems corresponding to large-scale networks. The original system is assumed todescribe a homogenous network in which the node/link distribution of G gives a bell-shaped, exponentiallydecaying curve. Homogenous networks cover many critical systems of interest (such as road traffic networks,power grids, water distribution systems, etc.), but are inherently complex. Scale-FreeBack is elaborated on theidea that complexity can be broken down by abstracting an aggregated scale-free model (represented by anetwork with a power law degree distribution), by merging/lumping neighboring nodes in the original network.In that, supper-nodes (nodes with a lot of connections) are created and represented by “aggregated” variables.Controlling only boundary inputs and observing only aggregated variables allows to cut-off the systemcomplexity. The following questions will be addressed:

1) Defining the most suitable level of aggregation for the model. This boils down to defining and sizingthe state-vector, the control inputs and outputs. A first question is how to define the right level of aggregation,and investigate new metrics trading quantifiers reflecting an optimal level of scalability (a suited node/linkdistribution) of the associated network graph, with other performance indexes reflecting the system’s closedloopoperation.

2) The second question focuses on how the aggregation process, in addition to the scale-free property,will yield models consistent with the design of control and the observation goals. The aggregation process willhave to include observability and controllability properties which are consistent with the evolutionary nature ofscale-free aggregated models (aggregation process is evolutionary in the sense that the network changes andso the aggregated modules will change accordingly while preserving the scale-free properties).

3) Finally, innovative concepts such as peripheral controllability (i.e. controlling the boundary flows in alumped node rather than controlling each single node separately), and energy-weighted controllability metrics(where controllability is qualified by assessing the energy costs as a function of the controllable nodes [Zam-etal’14]) will be extended in this project to the context of scale-free models. While only open loop metrics havebeen considered so far, we aim to propose new closed loop metrics also taking inspiration from road trafficnetworks application. Moreover we intend to extend these concepts to the estimation and monitoring byinvestigating the observability of aggregated networks. Finally, we will propose and investigate different newweak notions of controllability/observability in which the controllability/observability is determined withrespect to a limited subspace (peripheral and/or sparse controllability/observability)

Request Background. Control Systems, Applied mathematics.

Applications and more information: http://www.gipsa-lab.grenoble-inp.fr/~carlos.canudas-de-wit/ERC.php

 

 

[Zam-et-al’14] Fabio Pasqualetti, Sandro Zampieri, and Francesco Bullo. “Controllability Metrics, Limitations and Algorithms for ComplexNetworks”. IEEE Trans on Control of Network Systems, Vol:1 , Issue: 1 , March 2014, pp-40-52.



Posted on: 23 September 2016Deadline to apply: 15 October 2016Start Date: 01 December 2016 Duration: 36 months
The Fund category is CNRS and the salary is 20-25k€ annual gross
in the Rhône-Alpes Region.

Please connect to your account to see contact details



Back to offer list

Back to home page


PhD in France Website.
© French Embassy in India, CampusFrance 2014.

Contact us

Related Links