Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published December 2015 | public
Book Section - Chapter

Online convex optimization with ramp constraints


We study a novel variation of online convex optimization where the algorithm is subject to ramp constraints limiting the distance between consecutive actions. Our contribution is results providing asymptotically tight bounds on the worst-case performance, as measured by the competitive difference, of a variant of Model Predictive Control termed Averaging Fixed Horizon Control (AFHC). Additionally, we prove that AFHC achieves the asymptotically optimal achievable competitive difference within a general class of "forward looking" online algorithms. Furthermore, we illustrate that the performance of AFHC in practice is often much better than indicated by the (worst-case) competitive difference using a case study in the context of the economic dispatch problem.

Additional Information

© 2015 IEEE. Date Added to IEEE Xplore: 11 February 2016. Adam Wierman's research is supported by NSF CNS-1319820, NSF NETS-1518941, and NSF grant 1545096 as part of the NSF/DHS/DOT/NASA/NIH Cyber-Physical Systems Program. Na Li is supported by Harvard Center for Green Buildings and Cities.

Additional details

August 20, 2023
October 23, 2023