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

@article{Paccagnan:2019:10.1109/TAC.2018.2878397,
author = {Paccagnan, D and Marden, JR},
doi = {10.1109/TAC.2018.2878397},
journal = {IEEE Transactions on Automatic Control},
pages = {3253--3267},
title = {The importance of system-level information in multiagent systems design: cardinality and covering problems},
url = {http://dx.doi.org/10.1109/TAC.2018.2878397},
volume = {64},
year = {2019}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - A fundamental challenge in multiagent systems is to design local control algorithms to ensure a desirable collective behavior. The information available to the agents, gathered either through communication or sensing, naturally restricts the achievable performance. Hence, it is fundamental to identify what piece of information is valuable and can be exploited to design control laws with enhanced performance guarantees. This paper studies the case when such information is uncertain or inaccessible for a class of submodular resource allocation problems termed covering problems. In the first part of this paper, we pinpoint a fundamental risk-reward tradeoff faced by the system operator when conditioning the control design on a valuable but uncertain piece of information, which we refer to as the cardinality, that represents the maximum number of agents that can simultaneously select any given resource. Building on this analysis, we propose a distributed algorithm that allows agents to learn the cardinality while adjusting their behavior over time. This algorithm is proved to perform on par or better to the optimal design obtained when the exact cardinality is known a priori.
AU  - Paccagnan,D
AU  - Marden,JR
DO  - 10.1109/TAC.2018.2878397
EP  - 3267
PY  - 2019///
SN  - 0018-9286
SP  - 3253
TI  - The importance of system-level information in multiagent systems design: cardinality and covering problems
T2  - IEEE Transactions on Automatic Control
UR  - http://dx.doi.org/10.1109/TAC.2018.2878397
UR  - http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000478694300013&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
UR  - https://ieeexplore.ieee.org/document/8510900
UR  - http://hdl.handle.net/10044/1/83308
VL  - 64
ER  -
Download