Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Actuator Placement for Optimizing Network Performance under Controllability Constraints
 
conference paper

Actuator Placement for Optimizing Network Performance under Controllability Constraints

Guo, Baiwei
•
Karaca, Orcun
•
Summers, Tyler
Show more
December 2019
2019 IEEE 58th Conference on Decision and Control (CDC)
2019 IEEE 58th Conference on Decision and Control (CDC)

With the rising importance of large-scale network control, the problem of actuator placement has received increasing attention. Our goal in this paper is to find a set of actuators minimizing the metric that measures the average energy consumption of the control inputs while ensuring structural controllability of the network. As this problem is intractable, the greedy algorithm can be used to obtain an approximate solution. To provide a performance guarantee for this approach, we first define a new notion of submodularity ratio and show that the metric under consideration enjoys the notion of weak submodularity corresponding to this ratio. We then reformulate the structural controllability constraint as a matroid constraint. This shows that the problem under study can be characterized by the optimization of a weakly submodular function under a matroid constraint. For the greedy algorithm applied to this class of optimization problems, we derive a novel performance guarantee. Finally, we show that the matroid feasibility check for the greedy algorithm can be cast as a maximum matching problem in a certain auxiliary bipartite graph related to the network graph.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/CDC40024.2019.9030204
Author(s)
Guo, Baiwei
Karaca, Orcun
Summers, Tyler
Kamgarpour, Maryam  
Date Issued

2019-12

Publisher

IEEE

Publisher place

Nice, France

Published in
2019 IEEE 58th Conference on Decision and Control (CDC)
ISBN of the book

978-1-72811-398-2

Start page

7140

End page

7147

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
SYCAMORE  
Event nameEvent placeEvent date
2019 IEEE 58th Conference on Decision and Control (CDC)

Nice, France

2019-12

Available on Infoscience
December 1, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/183314
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés