Projection-based optimal mode scheduling

T. M. Caldwell, Todd David Murphey

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

This paper develops an iterative optimization technique that can be applied to mode scheduling. The algorithm provides both a mode schedule and timing of that mode schedule with convergence guarantees. Moreover, the algorithm takes advantage of a line search, and the number of iterations in the line search is bounded. There are two key ingredients in the algorithm. First, a projection operation is used that takes arbitrary curves and maps them to feasible switching controls. Second, a descent direction that incorporates the projection is calculated using the mode insertion gradient. Similar to derivative-based finite dimensional optimization, the convergence guarantees and sufficient decrease criteria follow from a local approximation of the cost in the direction of the search direction, but this local approximation is not the standard quadratic approximation. An example demonstrates the steps to implement the optimization algorithm and illustrates convergence.

Original languageEnglish (US)
Title of host publication2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5307-5314
Number of pages8
ISBN (Print)9781467357173
DOIs
StatePublished - Jan 1 2013
Event52nd IEEE Conference on Decision and Control, CDC 2013 - Florence, Italy
Duration: Dec 10 2013Dec 13 2013

Other

Other52nd IEEE Conference on Decision and Control, CDC 2013
CountryItaly
CityFlorence
Period12/10/1312/13/13

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint Dive into the research topics of 'Projection-based optimal mode scheduling'. Together they form a unique fingerprint.

  • Cite this

    Caldwell, T. M., & Murphey, T. D. (2013). Projection-based optimal mode scheduling. In 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013 (pp. 5307-5314). [6760724] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2013.6760724