Minimum-Gain Pole Placement With Sparse Static Feedback

Vaibhav Katewa

doi:10.1109/TAC.2020.3018615

Return

Minimum-Gain Pole Placement With Sparse Static Feedback

2021-08-01

Vaibhav Katewa *

Fabio Pasqualetti

DOI：10.1109/TAC.2020.3018615

Original

Save

View PDF

Abstract

En 中文

The minimum-gain eigenvalue assignment/pole placement problem (MGEAP) is a classical problem in linear time-invariant systems with static state feedback. In this article, we study the MGEAP when the state feedback has arbitrary sparsity constraints. We formulate the sparse MGEAP problem as an equality-constrained optimization problem and present an analytical characterization of its locally optimal solution in terms of eigenvector matrices of the closed-loop system. This result is used to provide a geometric interpretation of the solution of the nonsparse MGEAP, thereby providing additional insights for this classical problem. Furthermore, we develop an iterative projected gradient descent algorithm to obtain local solutions for the sparse MGEAP using a parameterization based on the Sylvester equation. We present a heuristic algorithm to compute the projections, which also provides a novel method to solve the sparse eigenvalue/pole assignment problem. Also, a relaxed version of the sparse MGEAP is presented and an algorithm is developed to obtain approximately sparse local solutions to the MGEAP. Finally, numerical studies are presented to compare the properties of the algorithms, which suggest that the proposed projection algorithm converges in most cases.

Keywords:

Sparse matrices

Eigenvalues and eigenfunctions

Approximation algorithms

Optimization

Linear systems

Heuristic algorithms

State feedback

Eigenvalue assignment

minimum-gain pole placement

optimization

sparse feedback

sparse linear systems

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.