On the numerical solution of the control problem of switched linear systems

This paper presents a method to compute an epsilon-optimal solution of the control problem of switched linear systems. A difficulty that emerges in the evaluation of the optimal solution is that the cardinality of the solution set increases exponentially as long as the time-horizon increases linearly, which turns the problem intractable when the horizon is sufficiently large. We propose a numerical method to overcome such difficulty, in the sense that our approach allows the evaluation of epsilon-optimal solutions with corresponding sets that do not increase exponentially.

• Publication year

  2013

• Venue

  European Control Conference

• Publication date

  2013-07-17

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.23919/ECC.2013.6669249
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Optimal Control and Scheduling of Switched Systems

  2011cited by this paper
• Switched Time-Delay Systems: Stability and Control

  2010cited by this paper
• On the Switching Control

  2009cited by this paper
• A Study of the Discrete-Time Switched LQR Problem

  2009cited by this paper
• Exponential stabilization of discrete-time switched linear systems

  2009cited by this paper
• Stability Criteria for Switched and Hybrid Systems

  2007cited by this paper
• Root-mean-square gains of switched linear systems: A variational approach

  2007cited by this paper
• Stochastic optimal control : the discrete time case

  2007cited by this paper
• State feedback control of switched linear systems: an LMI approach

  2006cited by this paper
• Finite state abstraction of a stochastic model of the lactose regulation system of Escherichia coli

  2006cited by this paper
• Elements of Real Analysis

  2006cited by this paper
• Stability and stabilization of discrete time switched systems

  2006cited by this paper
• Switched and Impulsive Systems: Analysis, Design, and Applications

  2005cited by this paper
• Nonlinear norm-observability notions and stability of switched systems

  2005cited by this paper
• Switched Linear Systems: Control and Design

  2005cited by this paper
• Switching in Systems and Control

  2003cited by this paper
• Stochastic Modelling and Control

  1985cited by this paper
• Ieee Transactions on Automatic Control on the Value Functions of the Discrete-time Switched Lqr Problem

  year unknowncited by this paper

• No citing papers are available for this paper.