Imperial College London
Portrait Picture

DrDarioPaccagnan

Faculty of Engineering, Department of Computing

Senior Lecturer
 
 
 
//

Contact

 

d.paccagnan Website

 
 
//

Location

 

Electrical EngineeringSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Gentile:2018:10.1109/cdc.2017.8264222,
author = {Gentile, B and Paccagnan, D and Ogunsola, B and Lygeros, J},
doi = {10.1109/cdc.2017.8264222},
pages = {3829--3834},
publisher = {IEEE},
title = {A novel concept of equilibrium over a network},
url = {http://dx.doi.org/10.1109/cdc.2017.8264222},
year = {2018}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - We define and analyze a novel concept of equilibrium over a network, which we refer to as location equilibrium. Its applications include area coverage for taxi drivers, human migration and task assignment for a server network. In particular, we show that a specific instance of the location equilibrium problem is equivalent to the Wardrop equilibrium problem on a specific network. Further, we show that finding a location equilibrium is equivalent to solving a variational inequality with an operator which is in general not monotone. Based on the relation to the Wardrop equilibrium, we propose the use of the extragradient algorithm and show its convergence to a specific location equilibrium. The findings are applied to a numerical study of area coverage for taxi drivers in Hong Kong.
AU  - Gentile,B
AU  - Paccagnan,D
AU  - Ogunsola,B
AU  - Lygeros,J
DO  - 10.1109/cdc.2017.8264222
EP  - 3834
PB  - IEEE
PY  - 2018///
SP  - 3829
TI  - A novel concept of equilibrium over a network
UR  - http://dx.doi.org/10.1109/cdc.2017.8264222
UR  - https://ieeexplore.ieee.org/document/8264222
UR  - http://hdl.handle.net/10044/1/84038
ER  -
Download