On the Computation of Sparse Solutions to the Controllability Problem for Discrete-Time Linear Systems

Efstathios Bakolas ()
Additional contact information
Efstathios Bakolas: The University of Texas at Austin

Journal of Optimization Theory and Applications, 2019, vol. 183, issue 1, No 15, 292-316

Abstract: Abstract In this work, we address the fundamental problem of steering the state of a discrete-time linear system to the origin after a given (finite) number of stages by means of the sparsest possible control sequence, that is, the sequence of inputs comprised of the maximum possible number of null elements. In our approach, the latter controllability problem is associated with the problem of finding either the minimum 1-norm solution or the minimum p-norm, with p taking values greater than zero and less than one, solution of an under-determined system of linear equations, which are both known to exhibit good sparsity properties under certain technical assumptions. Motivated by practical considerations, we compute approximate solutions to the latter optimization problems by utilizing the class of iteratively weighted least squares algorithms from the literature of compressive (or compressed) sensing. This particular choice of algorithms is motivated by (1) their straightforward implementation, which makes them appealing to the non-expert and (2) the fact that some of the most costly operations involved in their implementation can be carried out recursively by leveraging well-known properties of the controllability Grammian of a discrete-time linear system. Finally, we apply the proposed approach to a spacecraft proximity operation problem and in particular, a linearized impulsive fixed-time minimum-fuel rendezvous problem in which the 1-norm serves as a proxy to the fuel consumption at a given time interval.

Keywords: Sparse control; Iterative least squares algorithm; Discrete-time linear systems; Compressive sensing; Linearized impulsive minimum fuel control; 49N05; 49N90 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-019-01532-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:183:y:2019:i:1:d:10.1007_s10957-019-01532-9

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-019-01532-9

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().