Processing math: 100%
Transition-time optimization for switched-mode dynamical systems | IEEE Journals & Magazine | IEEE Xplore

Transition-time optimization for switched-mode dynamical systems


Abstract:

This note considers the problem of determining optimal switching times at which mode transitions should occur in multimodal, hybrid systems. It derives a simple formula f...Show More

Abstract:

This note considers the problem of determining optimal switching times at which mode transitions should occur in multimodal, hybrid systems. It derives a simple formula for the gradient of the cost functional with respect to the switching times, and uses it in a gradient-descent algorithm. Much of the analysis is carried out in the setting of optimization problems involving fixed switching-mode sequences, but a possible extension is pointed out for the case where the switching-mode sequence is a part of the variable. Numerical examples testify to the viability of the proposed approach.
Published in: IEEE Transactions on Automatic Control ( Volume: 51, Issue: 1, January 2006)
Page(s): 110 - 115
Date of Publication: 16 January 2006

ISSN Information:

References is not available for this document.

I. Introduction

Switched dynamical systems are often described by differential inclusions of the form {\mathdot {x}}(t)\in \{g_{\alpha}(x(t),u(t))\}_{\alpha \in A}\eqno{\hbox{(1)}} where , , and is a collection of continuously differentiable functions, parameterized by belonging to some given set . The time is confined to a given finite-length interval . Such systems arise in a variety of applications, including situations where a control module has to switch its attention among a number of subsystems [12], [15], [19], or collect data sequentially from a number of sensory sources [4], [6], [11]. A supervisory controller is normally engaged for dictating the switching law, i.e., the rule for switching among the functions in the right-hand side of (1).

Select All
1.
A. Bemporad, F. Borrelli and M. Morari, "Piecewise linear optimal controllers for hybrid systems", Proc. Amer. Control Conf., pp. 1190-1194, 2000-Jun.
2.
"On the optimal control law for linear discrete time hybrid systems" in Hybrid Systems: Computation and Control, New York:Springer-Verlag, vol. 2289, pp. 105-119, 2002.
3.
M. S. Branicky, V. S. Borkar and S. K. Mitter, "A unified framework for hybrid control: Model and optimal control theory", IEEE Trans. Autom. Control, vol. 43, no. 1, pp. 31-45, Jan. 1998.
4.
R. Brockett, "Stabilization of motor networks", Proc. IEEE Conf. Decision and Control, pp. 1484-1488, 1995.
5.
J. Chudoung and C. Beck, "The minimum principle for deterministic impulsive control systems", Proc. IEEE Conf. Decision and Control, vol. 4, pp. 3569-3574, 2001-Dec.
6.
M. Egerstedt and Y. Wardi, "Multi-process control using queuing theory", Proc. IEEE Conf. Decision and Control, 2002-Dec.
7.
M. Egerstedt, Y. Wardi and H. Axelsson, Transition time optimization for switched systems. technical memorandum, 2003, [online] Available: .
8.
M. Egerstedt, Y. Wardi and F. Delmotte, "Optimal control of switching times in switched dynamical systems", Proc. IEEE Conf. Decision and Control, pp. 2138-2143, 2003-Dec.
9.
A. Guia, C. Seatzu and C. Van der Mee, "Optimal control of switched autonomous linear systems", Proc. 40th Conf. Decision and Control, pp. 1816-1821, 1999-Dec.
10.
S. Hedlund and A. Rantzer, "Optimal control of hybrid systems", Proc. 38th IEEE Conf. Decision and Control, pp. 3972-3977, 1999.
11.
D. Hristu-Varsakelis, "Feedback control systems as users of shared network: Communication sequences that guarantee stability", Proc. IEEE Conf. Decision and Control, pp. 3631-3631, 2001.
12.
B. Lincoln and A. Rantzer, "Optimizing linear systems switching", Proc. IEEE Conf. Decision and Control, pp. 2063-2068, 2001.
13.
E. Polak, Optimization Algorithms and Consistent Approximations, New York:Springer-Verlag, 1997.
14.
A. Rantzer and M. Johansson, "Piecewise linear quadratic optimal control", IEEE Trans. Autom. Control, vol. 45, no. 4, pp. 629-637, Apr. 2000.
15.
H. Rehbinder and M. Sanfirdson, "Scheduling of a limited communication channel for optimal control", Proc. IEEE Conf. Decision and Control, 2000-Dec.
16.
M. S. Shaikh and P. Caines, "On trajectory optimization for hybrid systems: Theory and algorithms for fixed schedules", Proc. IEEE Conf. Decision and Control, 2002-Dec.
17.
M. S. Shaikh and P. E. Caines, "On the optimal control of hybrid systems: Optimization of trajectories switching times and location schedules", Proc. 6th Int. Workshop on Hybrid Systems: Computation and Control, 2003.
18.
H. J. Sussmann, "Set-valued differentials and the hybrid maximum principle", Proc. IEEE Conf. Decision and Control, vol. 1, pp. 558-563, 2000-Dec.
19.
G. Walsh, H. Ye and L. Bushnell, "Stability analysis of networked control systems", Proc. Amer. Control Conf., pp. 2876-2880, 1999.
20.
L. Y. Wang, A. Beydoun, J. Cook, J. Sun and I. Kolmanovsky, "Optimal hybrid control with applications to automotive powertrain systems" in Control Using Logic-Based Switching, New York:Springer-Verlag, vol. 222, pp. 190-200, 1997.
21.
X. Xu and P. Antsaklis, "Optimal control of switched autonomous systems", Proc. IEEE Conf. Decision and Control, 2002-Dec.
22.
X. Xu and P. J. Antsaklis, "Optimal control of switched systems via nonlinear optimization based on direct differentiations of value functions", Int. J. Control, vol. 75, pp. 1406-1426, 2002.
Contact IEEE to Subscribe

References

References is not available for this document.