eprintid: 575
rev_number: 11
eprint_status: archive
userid: 7
dir: disk0/00/00/05/75
datestamp: 2011-07-27 09:16:24
lastmod: 2014-07-17 12:19:02
status_changed: 2011-07-27 09:16:24
type: book_section
metadata_visibility: show
item_issues_count: 0
creators_name: Bemporad, Alberto
creators_name: Giovanardi, L.
creators_name: Torrisi, Fabio Danilo
creators_id: alberto.bemporad@imtlucca.it
creators_id: 
creators_id: 
title: Performance driven reachability analysis for optimal scheduling and control of hybrid systems
ispublished: pub
subjects: QA
subjects: QA75
subjects: TJ
divisions: CSA
full_text_status: none
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
note: Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, Australia, 12 - 15 dic 2000 
abstract: 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
date: 2000
date_type: published
publication: Proc. 39th IEEE Conf. on Decision and Control
volume: 1
publisher: IEEE
pagerange: 969-974
event_dates: Sydney, Australia
id_number: 10.1109/CDC.2000.912899
refereed: TRUE
book_title: Decision and Control Conference
official_url: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=912899&isnumber=19696
citation:   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)