By Topic

On the optimal control of hybrid systems: analysis and zonal algorithms for trajectory and schedule optimization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
M. S. Shaikh ; Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, Que., Canada ; P. E. Caines

In [M.S. Shaikh, et al., 2002, April 2003, 2003] a class of hybrid optimal control problems was formulated and a set of necessary conditions for hybrid system trajectory optimally was presented. Employing these conditions, we presented and analyzed a class of general hybrid maximum principle (HMP) based algorithms for hybrid systems optimization. In this paper it is first shown how the HMP algorithm class can be extended with discrete search algorithms, which find locally optimal switching schedules and their associated, switching times. We then present the notion of optimality zones; these zones have a well defined geometrical structure and once they have been computed (or approximated) they permit the exponential complexity search for optimal schedule sequences of the first method to be reduced to a complexity level which under reasonable hypotheses is proportional to the number of zones. The algorithm HMP[Z] which performs this optimization is essentially a minor modification of the HMP algorithm and permits one to reach the global optimum in a single run of the HMP[MCS] algorithm. The efficacy of the proposed algorithms is illustrated via computational examples.

Published in:

Decision and Control, 2003. Proceedings. 42nd IEEE Conference on  (Volume:3 )

Date of Conference:

9-12 Dec. 2003