Near-Optimal Control with Adaptive Receding Horizon for Discrete-Time Piecewise Affine Systems

Reference

J. Xu, L. Buşoniu, and B. De Schutter, "Near-optimal control with adaptive receding horizon for discrete-time piecewise affine systems," Proceedings of the 20th IFAC World Congress, Toulouse, France, pp. 4168-4173, July 2017.

Abstract

We consider the infinite-horizon optimal control of discrete-time, Lipschitz continuous piecewise affine systems with a single input. Stage costs are discounted, bounded, and use a 1 or ∞-norm. Rather than using the usual fixed-horizon approach from model-predictive control, we tailor an adaptive-horizon method called optimistic planning for continuous actions (OPC) to solve the piecewise affine control problem in receding horizon. The main advantage is the ability to solve problems requiring arbitrarily long horizons. Furthermore, we introduce a novel extension that provides guarantees on the closed-loop performance, by reusing data ("learning") across different steps. This extension is general and works for a large class of nonlinear dynamics. In experiments with piecewise affine systems, OPC improves performance compared to a fixed-horizon approach, while the data-reuse approach yields further improvements.

Publisher page

• Access full text  

Downloads

• PDF of corresponding technical report (353 KB)

BibTeX

@inproceedings{XuBus:17-005,
   author    = {Xu, Jia and Bu{\c{s}}oniu, Lucian and De Schutter, Bart},
   title     = {Near-Optimal Control with Adaptive Receding Horizon for
                Discrete-Time Piecewise Affine Systems},
   booktitle = {Proceedings of the 20th IFAC World Congress},
   address   = {Toulouse, France},
   pages     = {4168--4173},
   month     = jul,
   year      = {2017}
   }

• Download BibTeX entry