Discrete Event Dynamic Systems

, Volume 15, Issue 4, pp 433–448 | Cite as

Optimal Control of Switching Surfaces in Hybrid Dynamical Systems

Article

Abstract

This paper concerns an optimal control problem defined on a class of switched-mode hybrid dynamical systems. The system's mode is changed (switched) whenever the state variable crosses a certain surface in the state space, henceforth called a switching surface. These switching surfaces are parameterized by finite-dimensional vectors called the switching parameters. The optimal control problem is to minimize a cost functional, defined on the state trajectory, as a function of the switching parameters. The paper derives the gradient of the cost functional in a costate-based formula that reflects the special structure of hybrid systems. It then uses the formula in a gradient-descent algorithm for solving an obstacle-avoidance problem in robotics.

Keywords

hybrid systems switching surfaces optimal control gradient descent obstacle avoidance 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arkin, R. C. 1998. Behavior Based Robotics. Cambridge, Massachusetts: The MIT Press.Google Scholar
  2. Bemporad, A., Giua, A., Seatzu, C. 2002. A master-slave algorithm for the optimal control of continuous-time switched affine systems. 41st IEEE Conference on Decision and Control, Las Vegas, Nevada, December, pp. 1976–1981.Google Scholar
  3. Boccadoro, M., Valigi, P. 2003. A modelling approach for the dynamic scheduling problem of manufacturing systems with non-negligible setup times and finite buffers. 42nd IEEE Conference on Decision and Control, Maui, Hawaii, December.Google Scholar
  4. Boccadoro, M., Egerstedt, M., and Wardi, Y. 2004. Optimal Control of Switching Surfaces in Hybrid Dynamic Systems. IFAC Workshop on Discrete Event Systems, Reims, France, September.Google Scholar
  5. Branicky, M., Borkar, V., and Mitter, S. 1998. A unified framework for hybrid control: Model and optimal control theory. IEEE Trans. Automat. Contr. 43(1): 31–45.CrossRefGoogle Scholar
  6. Brockett, R. 1995. Stabilization of motor networks. 34th IEEE Conference on Decision and Control, December. pp. 1484–1488.Google Scholar
  7. Egerstedt, M. 2000. Behavior based robotics using hybrid automata. Lecture Notes in Computer Science: Hybrid Systems III: Computation and Control. Pittsburgh, Pennsylvania: Springer Verlag, pp. 103–116, March.Google Scholar
  8. Egerstedt, M., Wardi, Y., and Delmotte, F. 2003. Optimal control of switching times in switched dynamical systems. 42nd IEEE Conference on Decision and Control, Maui, Hawaii, December.Google Scholar
  9. Flieller, D., Louis, J. P., and Barrenscheen, J. 1998. General sampled data modeling of power systems supplied by static converter with digital and analog controller. Math. Comput. Simul. 46: 373–385.CrossRefGoogle Scholar
  10. Giua, A., Seatzu, C., and Van Der Mee, C. 2001. Optimal control of switched autonomous linear systems. 40th IEEE Conference on Decision and Control, Orlando, Florida, December, pp. 2472–2477.Google Scholar
  11. Hristu-Varsakelis, D. 2001. Feedback control systems as users of shared network: Communication sequences that guarantee stability. 40th IEEE Conference on Decision and Control, Orlando, Florida, December. p. 3631.Google Scholar
  12. Johansson, M., and Rantzer, A. 2000. Piecewise linear quadratic optimal control. IEEE Trans. Automat. Contr. 43(4): 629–637.Google Scholar
  13. Polak, E. 1997. Optimization: Algorithms and Consistent Approximations. Springer-Verlag, New York.Google Scholar
  14. Riedinger, P., Kratz, F., Iung, C., and Zanne, C. 1999. Linear quadratic optimization for hybrid systems. 38th IEEE Conference on Decision and Control, Phoenix, Arizona, December, pp. 3059–3064.Google Scholar
  15. Shaikh, M. S., Caines, P. E. 2002. On trajectory optimization for hybrid systems: Theory and algorithms for fixed schedules. 41st IEEE Conference on Decision and Control, Las Vegas, Nevada, December.Google Scholar
  16. Shaikh, M. S., and Caines, P. 2003. On the optimal control of hybrid systems: Optimization of switching times and combinatoric location schedules. American Control Conference, Denver, Colorado, June.Google Scholar
  17. Sussmann, H. J. 1999. A maximum principle for hybrid optimal control problems. 38th IEEE Conference on Decision and Control, Phoenix, Arizona, December, pp. 425–430.Google Scholar
  18. Verriest, E. 2003. Regularization method for optimally switched and impulsive systems with biomedical applications (I). 42nd IEEE Conference on Decision and Control, Maui, Hawaii, December.Google Scholar
  19. Wardi, Y., Boccadoro, M., Egerstedt, M., and Verriest, E. 2004. Optimal control of switching surfaces. 43rd IEEE Conference on Decsion and Control, Nassau, Bahamas, December 14–17, pp. 1854–1859.Google Scholar
  20. Xu, X., and Antsaklis, P. 2002. Optimal control of switched autonomous systems. 41st IEEE Conference on Decision and Control, Las Vegas, Nevada, December.Google Scholar
  21. Xu, X., Antsaklis, P. J. 2002. Optimal control of switched systems via nonlinear optimization based on direct differentiations of value functions. Int. J. Control 75: 1406–1426.CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • M. Boccadoro
    • 1
  • Y. Wardi
    • 2
  • M. Egerstedt
    • 2
  • E. Verriest
    • 2
  1. 1.Dipartimento di Ingegneria Elettronica e dell'InformazioneUniversità di PerugiaPerugiaItaly
  2. 2.School of Electrical and Computer EngineeringGeorgia Institute of TechnologyAtlantaUSA

Personalised recommendations