On the Connectivity Properties of Feasible Regions of Optimal Decentralized Control Problems

The optimal decentralized control (ODC) is an NP-hard problem with many applications in real-world systems. There is a recent trend of using local search algorithms for solving optimal control problems. However, the effectiveness of these methods depends on the connectivity property of the feasible...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on control of network systems 2022-06, Vol.9 (2), p.537-549
Main Authors: Bi, Yingjie, Lavaei, Javad
Format: Article
Language:English
Subjects:
Communication
Communication networks
Communications networks
Communications systems
Connectivity
Controllers
Costs
Criteria
Decentralized control
Network systems
nonconvexity
Optimal control
Optimization
Parameterization
Search algorithms
Search methods
Symmetric matrices
System dynamics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The optimal decentralized control (ODC) is an NP-hard problem with many applications in real-world systems. There is a recent trend of using local search algorithms for solving optimal control problems. However, the effectiveness of these methods depends on the connectivity property of the feasible region of the underlying optimization problem. In this article, for ODC problems with static controllers, we develop a novel criterion for certifying the connectivity of the feasible region in the case where the input and output matrices of the system dynamics are identity matrices. This criterion can be checked via an efficient algorithm, and it is used to prove that the number of communication networks leading to connected feasible regions is greater than a square root of the exponential number of possible communication networks (named patterns). For ODC problems with dynamic controllers, we prove that under certain mild conditions, the closure of the feasible region is always connected after some parameterization, for general communication networks and system dynamics.
ISSN:2325-5870
2325-5870
2372-2533
DOI:10.1109/TCNS.2022.3161203