Axelsson, Henrik (Georgia Inst. of Tech.), Wardi, Yorai (Georgia Inst. of Tech.), Egerstedt, Magnus (Georgia Inst. of Tech.)

Convergence of Gradient-Descent Algorithm for Mode-Scheduling Problems in Hybrid Systems

Scheduled for presentation during the Mini-Symposium "Computational Methods in Hybrid Systems" (TuA05), Tuesday, July 25, 2006, 11:15−11:40, Room F

17th International Symposium on Mathematical Theory of Networks and Systems, July 24-28, 2006, Kyoto, Japan

This information is tentative and subject to change. Compiled on May 27, 2023

Abstract

In this paper we consider optimal mode-scheduling problems in hybrid dynamical systems where the design parameter has both a discrete and a continuous parameter. From an algorithmic standpoint, a number of techniques have been developed, but most of them include a systematic approach only to the continuous variable, while treating the discrete variable in ad-hoc ways. The main contribution of this paper is a solution to this problem, i.e. a systematic approach to optimizing over both the continuous and the discrete parameters.