Optimization Online


A Robust Optimization Approach to Network Control Using Local Information Exchange

Georgios Darivianakis (georgios.darivianakis***at***ch.abb.com)
Angelos Georghiou (georghiou.angelos***at***ucy.ac.cy)
Soroosh Shafieezadeh-Abadeh (sshafiee***at***andrew.cmu.edu)
John Lygeros (jlygeros***at***ethz.ch)

Abstract: Designing policies for a network of agents is typically done by formulating an optimization problem where each agent has access to state measurements of all the other agents in the network. Such policy designs with centralized information exchange results in optimization problems that are typically hard to solve, require to establish substantial communication links, and do not promote privacy since all information is shared among the agents. Designing policies based on arbitrary communication structures can lead to non-convex optimization problems which are typically NP-hard. In this work, we propose an optimization framework for decentralized policy designs. In contrast to the centralized information exchange, our approach requires only \emph{local communication exchange} among the neighboring agents matching the physical coupling of the network. Thus, each agent only requires information from its direct neighbors, minimizing the need for excessive communication and promoting privacy amongst the agents. Using robust optimization techniques, we formulate a convex optimization problem with a loosely coupled structure that can be solved efficiently. We demonstrate numerically the efficacy of the proposed approach in a case study from contract design in supply chains and a classic control application. We show that the proposed approach leads to solutions that closely approximate those obtained by the centralized formulation only at a fraction of the computational effort.

Keywords: multistage robust optimization

Category 1: Robust Optimization


Download: [PDF]

Entry Submitted: 04/10/2020
Entry Accepted: 04/10/2020
Entry Last Modified: 06/16/2022

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society