Fixed Mode Elimination by Minimum Communication Within an Estimator-Based Framework for Distributed Control

A distributed control scheme is considered, where each subsystem estimates a part of the state space and uses a state feedback-based controller to actuate a subset of the system’s inputs. The estimated parts of the state space are overlapping and thus provide some information about the neighboring subsystems to the local controllers. The number of communication links which are added to improve performance is a design choice. However, a minimum of communication is needed if there are fixed modes (FMs), which are eigenvalues of the closed-loop system that cannot be changed under the given structural constraints. Mild conditions on the overlapping structure are given under which there exists a communication topology of measurements or estimates to eliminate all FMs. The problem of finding the minimum communication to eliminate all FMs is formulated as a minimum cost coverage problem with submodular constraints. Based on this result, an algorithm for the FM elimination is proposed and compared to the greedy algorithm. A numerical example illustrates the results.

[1]  Roy S. Smith,et al.  Elimination of fixed modes of a decentralized distributed estimator with inter-agent communication , 2008, 2008 47th IEEE Conference on Decision and Control.

[2]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[3]  Brian D. O. Anderson,et al.  Algebraic characterization of fixed modes in decentralized control , 1981, Autom..

[4]  Soummya Kar,et al.  Minimum cost constrained input-output and control configuration co-design problem: A structural systems approach , 2015, 2015 American Control Conference (ACC).

[5]  Altuğ İftar,et al.  Overlapping decentralized dynamic optimal control , 1993 .

[6]  Alborz Alavian,et al.  Stabilizing decentralized systems with arbitrary information structure , 2014, 53rd IEEE Conference on Decision and Control.

[7]  E. Davison,et al.  Decentralized stabilization and pole assignment for general proper systems , 1990 .

[8]  Andreas Krause,et al.  Submodular Function Maximization , 2014, Tractability.

[9]  Amir G. Aghdam,et al.  Overlapping control systems with optimal information exchange , 2009, Autom..

[10]  Alborz Alavian,et al.  On a Hankel-based Measure of Decentralized Controllability and Observability , 2015 .

[11]  M. Erol Sezer,et al.  Optimum feedback patterns in multivariable control systems , 1989 .

[12]  Javad Lavaei,et al.  Overlapping control design for multi-channel systems , 2009, Autom..

[13]  E. Davison,et al.  On the stabilization of decentralized control systems , 1973 .

[14]  Ikeda,et al.  Overlapping decompositions, expansions, and contractions of dynamic systems , 1979 .

[15]  Laurence A. Wolsey,et al.  An analysis of the greedy algorithm for the submodular set covering problem , 1982, Comb..

[16]  Daniel E. Miller A Comparison of LQR Optimal Performance in the Decentralized and Centralized Settings , 2016, IEEE Transactions on Automatic Control.

[17]  Annika Eichler,et al.  A framework for distributed control based on overlapping estimation for cooperative tasks , 2017 .

[18]  Roy S. Smith,et al.  Closed-Loop Dynamics of Cooperative Vehicle Formations With Parallel Estimators and Communication , 2007, IEEE Transactions on Automatic Control.

[19]  Laurence A. Wolsey,et al.  Best Algorithms for Approximating the Maximum of a Submodular Set Function , 1978, Math. Oper. Res..

[20]  Soummya Kar,et al.  A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems , 2013, IEEE Transactions on Automatic Control.

[21]  V. Armentano,et al.  A procedure to eliminate decentralized fixed modes with reduced information exchange , 1982 .

[22]  Javad Lavaei,et al.  Control of continuous-time LTI systems by means of structurally constrained controllers , 2008, Autom..