Abstract
Optimal switch-time control is an area that investigates how best to switch between different control modes. In this paper we present an algorithm for solving the optimal switch-time control problem for nonlinear systems where the state is only partially known through the outputs. A method is presented that both guarantees that the current switch-time estimates remain optimal as the state estimates evolve, and that ensures this in a computationally feasible manner, thus rendering the method applicable to real-time applications. The viability of the proposed method is illustrated through a number of examples.
This work was supported by the National Science Foundation through grant #0509064.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Armijo, L.: Minimization of Functions Having Lipschitz Continuous First-Partial Derivatives. Pacific J. of Mathematics 16, 1–3 (1966)
Bemporad, A., Borrelli, F., Morari, M.: Piecewise Linear Optimal Controllers for Hybrid Systems. In: American Control Conf., pp. 1190–1194 (2000)
Bemporad, A., Borrelli, F., Morari, M.: On the Optimal Control Law for Linear Discrete Time Hybrid Systems. In: Greenstreet, M., Tomlin, C. (eds.) Hybrid Systems: Computation and Control, pp. 105–119. Springer, Heidelberg (2002)
Branicky, M.S., Borkar, V.S., Mitter, S.K.: A Unified Framework for Hybrid Control: Model and Optimal Control Theory. IEEE Trans. on Automatic Control 43, 31–45 (1998)
Brockett, R.: Stabilization of Motor Networks. In: IEEE Conf. on Decision and Control, pp. 1484–1488 (1995)
Chudoung, J., Beck, C.: The Minimum Principle for Deterministic Impulsive Control Systems. In: IEEE Conf. on Decision and Control, pp. 3569–3574 (2001)
Egerstedt, M., Wardi, Y.: Multi-Process Control Using Queuing Theory. In: IEEE Conf. on Decision and Control, pp. 1991–1996 (2002)
Egerstedt, M., Wardi, Y., Delmotte, F.: Optimal Control of Switching Times in Switched Dynamical Systems. In: IEEE Conf. on Decision and Control, pp. 2138–2143 (2003)
Egerstedt, M., Wardi, Y., Axelsson, H.: Transition-Time Optimization for Switched-Mode Dynamical Systems. IEEE Trans. on Automatic Control (to appear, 2005)
Egerstedt, M., Azuma, S., Wardi, Y.: Optimal Timing Control of Switched Linear Systems Based on Partial Information. Nonlinear Analysis: Theory, Methods & Applications (to appear, 2006)
Guia, A., Seatzu, C., Van der Mee, C.: Optimal Control of Switched Autonomous Linear Systems. In: IEEE Conf. on Decision and Control, pp. 1816–1821 (1999)
Hedlund, S., Rantzer, A.: Optimal Control of Hybrid Systems. In: IEEE Conf. on Decision and Control, pp. 3972–3977 (1999)
Hristu-Varsakelis, D.: Feedback Control Systems as Users of Shared Network: Communication Sequences that Guarantee Stability. In: IEEE Conf. on Decision and Control, pp. 3631–3631 (2001)
Lincoln, B., Rantzer, A.: Optimizing Linear Systems Switching. In: IEEE Conf. on Decision and Control, pp. 2063–2068 (2001)
Moraal, P.E., Grizzle, J.W.: Observer Design for Nonlinear Systems with Discrete-Time Measurements. IEEE Trans. on Automatic Control 40, 395–404 (1995)
Rantzer, A., Johansson, M.: Piecewise Linear Quadratic Optimal Control. IEEE Trans. on Automatic Control 54, 629–637 (2000)
Rehbinder, H., Sanfirdson, M.: Scheduling of a Limited Communication Channel for Optimal Control. In: IEEE Conf. on Decision and Control, pp. 1011–1016 (2000)
Shaikh, M.S., Caines, P.: On Trajectory Optimization for Hybrid Systems: Theory and Algorithms for Fixed Schedules. In: IEEE Conf. on Decision and Control, pp. 1997–1998 (2002)
Shaikh, M.S., Caines, P.E.: On the Optimal Control of Hybrid Systems: Optimization of Trajectories, Switching Times and Location Schedules. In: 6th International Workshop on Hybrid Systems: Computation and Control (2003)
Sussmann, H.J.: Set-Valued Differentials and the Hybrid Maximum Principle. In: IEEE Conf. on Decision and Control, pp. 558–563 (2000)
Walsh, G., Ye, H., Bushnell, L.: Stability Analysis of Networked Control Systems. In: American Control Conf., pp. 2876–2880 (1999)
Wang, L.Y., Beydoun, A., Cook, J., Sun, J., Kolmanovsky, I.: Optimal Hybrid Control with Applications to Automotive Powertrain Systems. In: Control Using Logic-Based Switching. LNCIS, vol. 222, pp. 190–200. Springer, Heidelberg (1997)
Xu, X., Antsaklis, P.: Optimal Control of Switched Autonomous Systems. In: IEEE Conf. on Decision and Control, pp. 4401–4406 (2002)
Xu, X., Antsaklis, P.J.: Optimal Control of Switched Systems via Nonlinear Optimization Based on Direct Differentiations of Value Functions. Int. J. of Control 75, 1406–1426 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Azuma, Si., Egerstedt, M., Wardi, Y. (2006). Output-Based Optimal Timing Control of Switched Systems. In: Hespanha, J.P., Tiwari, A. (eds) Hybrid Systems: Computation and Control. HSCC 2006. Lecture Notes in Computer Science, vol 3927. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11730637_8
Download citation
DOI: https://doi.org/10.1007/11730637_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33170-4
Online ISBN: 978-3-540-33171-1
eBook Packages: Computer ScienceComputer Science (R0)