Logo eprints

Performance driven reachability analysis for optimal scheduling and control of hybrid systems

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)

Full text not available from this repository.


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

Item Type: Book Section
Identification Number: 10.1109/CDC.2000.912899
Additional Information: Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, Australia, 12 - 15 dic 2000
Uncontrolled Keywords: NP hard problem; branch-and-bound; hybrid systems; linear programming; optimal control; piecewise linear systems; quadratic programming; reachability analysis; scheduling; upper bound; computational complexity; linear programming; nonlinear systems; optimal control; quadratic programming; reachability analysis
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TJ Mechanical engineering and machinery
Research Area: Computer Science and Applications
Depositing User: Professor Alberto Bemporad
Date Deposited: 27 Jul 2011 09:16
Last Modified: 17 Jul 2014 12:19
URI: http://eprints.imtlucca.it/id/eprint/575

Actions (login required)

Edit Item Edit Item