relation: http://eprints.imtlucca.it/575/ title: Performance driven reachability analysis for optimal scheduling and control of hybrid systems creator: Bemporad, Alberto creator: Giovanardi, L. creator: Torrisi, Fabio Danilo subject: QA Mathematics subject: QA75 Electronic computers. Computer science subject: TJ Mechanical engineering and machinery description: We deal with the optimal control problem for piecewise linear and hybrid systems by using a computational approach based on performance-driven reachability analysis. The idea consists of coupling a reach-set exploration algorithm, essentially based on a repetitive use of linear programming, to a quadratic programming solver which selectively drives the exploration. In particular, an upper bound on the optimal cost is continually updated during the procedure, and used as a criterion to discern non-optimal evolutions and to prevent their exploration. The result is an efficient strategy of branch-and-bound nature, which is especially attractive for solving long-horizon hybrid optimal control and scheduling problems publisher: IEEE date: 2000 type: Book Section type: PeerReviewed identifier: Bemporad, Alberto and Giovanardi, L. and Torrisi, Fabio Danilo Performance driven reachability analysis for optimal scheduling and control of hybrid systems. In: Decision and Control Conference. IEEE, pp. 969-974. (2000) relation: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=912899&isnumber=19696 relation: 10.1109/CDC.2000.912899