Optimal Switching Sequence for Switched Linear Systems

DOI10.1137/18M1197928zbMath1444.90105arXiv1805.04677MaRDI QIDQ5111065

Zeyang Wu, Qie He

Publication date: 26 May 2020

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.04677

zbMATH Keywords

optimal controlinteger programmingbinary matricesswitched systemsjoint spectral radiusexact algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Combinatorial optimization (90C27) Asymptotic enumeration (05A16) Dynamical systems in optimization and economics (37N40) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)

Related Items (7)

A penalty function-based random search algorithm for optimal control of switched systems with stochastic constraints and its application in automobile test-driving with gear shifts ⋮ Optimization problems involving matrix multiplication with applications in materials science and biology ⋮ Latency vs precision: stability preserving perception scheduling ⋮ An improved method for approximating the infinite-horizon value function of the discrete-time switched LQR problem ⋮ Elliptic polytopes and invariant norms of linear operators ⋮ Sensitivity analysis for the optimization of switched dynamical processes with state-dependent switching conditions and its application ⋮ Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products

Uses Software

• BARON
• Gurobi

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• When is a pair of matrices mortal?
• The integer approximation error in mixed-integer optimal control
• An explicit counterexample to the Lagarias-Wang finiteness conjecture
• A new polynomial-time algorithm for linear programming
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• Switching in systems and control
• Analysis and synthesis of switched linear control systems
• A comparison of complete global optimization solvers
• The mortality problem for matrices of low dimensions
• Exact computation of joint spectral characteristics of linear operators
• Rank-one characterization of joint spectral radius of finite matrix family
• Optimal control of hybrid switched systems: a brief survey
• On the finiteness property for rational matrices
• Approximation of the joint spectral radius using sum of squares
• An efficient algorithm for determining the convex hull of a finite planar set
• Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
• Hybrid Control for Switched Linear Systems With Average Dwell Time
• The Complexity of Markov Decision Processes
• An Elementary Counterexample to the Finiteness Conjecture
• Antibiotics Time Machines Are Hard to Build
• Correction: Rational Design of Antibiotic Treatment Plans: A Treatment Strategy for Managing Evolution and Reversing Resistance
• Exploiting integrality in the global optimization of mixed-integer nonlinear programming problems with BARON
• Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results
• On the Value Functions of the Discrete-Time Switched LQR Problem
• Algorithm 1011
• Computationally Efficient Approximations of the Joint Spectral Radius
• Generating Functions of Switched Linear Systems: Analysis, Computation, and Stability Applications
• Linear Quadratic Regulation of Switched Systems Using Informed Policies
• Joint Spectral Radius and Path-Complete Graph Lyapunov Functions

This page was built for publication: Optimal Switching Sequence for Switched Linear Systems