Distributed Dynamics to Achieve a Location Equilibrium

Monday, April 10, 2017 - 4:00pm

Event Calendar Category

Other LIDS Events

Speaker Name

Basilio Gentile

Affiliation

Swiss Federal Institute of Technology in Zurich

Building and Room Number

32-D677

Abstract

This talk focuses on a new concept of equilibrium over a network, referred to as location equilibrium. Its applications include area coverage for taxi drivers, human migration and task assignment for a server network.

The proposed equilibrium is connected to two related concepts, namely the Wardrop equilibrium in transportation and the migration equilibrium. Finding a location equilibrium is equivalent to solving a variational inequality which in general is not monotone.

The main focus of the talk is on algorithmic convergence: first it is shown that a well-known algorithm achieves a location equilibrium, but requires centralized computations. This motivates the main result, which consists in proposing a novel distributed algorithm and proving its convergence to a location equilibrium. The algorithm can be interpreted as natural dynamics describing how the agents move on the network to achieve a location equilibrium. The findings are applied to a numerical study of area coverage for taxi drivers in Hong Kong.

Biography

Basilio Gentile is a doctoral student at the Automatic Control Laboratory at ETH Zürich since January 2014. He received his Bachelor’s degree in Information Engineering and Master's degree in Automation Engineering from the University of Padova, as well as a Master's degree in Mathematical Modelling and Computation from the Technical University of Denmark. In 2013 he worked on his Master’s Thesis in the Motion Lab at the University of California Santa Barbara. His research focuses on aggregative games and network games with applications to traffic networks and to smart charging of electric vehicles.