Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Optimal Control of Piece-wise Polynomial Hybrid Systems Using Cylindrical Algebraic Decomposition


I.A. Fotiou, A.G. Beccuti, G. Papafotiou, M. Morari

HSCC (Hybrid Systems: Computation and Control ), Santa Barbara, CA, vol. 3927/2006, pp. 227-241

We present a new method to solve the constrained finite-time optimal control (CFTOC) problem for piece-wise polynomial (PWP) hybrid systems, based on Cylindrical Algebraic Decomposition (CAD). The computational approach consists of two parts. The off-line, where the method re-formulates the original CFTOC optimization problem in algebraic form, decomposes it into smaller subproblems and then independently pre-processes each subproblem to obtain certain structural information, and the on-line, where this available precomputed information is used to efficiently compute the optimal solution of the original problem in real time. The method is illustrated through its application to the control of a boost dc-dc converter.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { FotEtal:2006:IFA_2335,
    author={I.A. Fotiou and A.G. Beccuti and G. Papafotiou and M. Morari},
    title={{Optimal Control of Piece-wise Polynomial Hybrid Systems
	  Using Cylindrical Algebraic Decomposition}},
    booktitle={HSCC (Hybrid Systems: Computation and Control )},
    address={Santa Barbara, CA},
Permanent link