TR2016-046
Sparse Preconditioning for Model Predictive Control
-
- "Sparse Preconditioning for Model Predictive Control", American Control Conference (ACC), DOI: 10.1109/ACC.2016.7526060, July 2016, pp. 4494-4499.BibTeX TR2016-046 PDF
- @inproceedings{Knyazev2016jul,
- author = {Knyazev, Andrew and Malyshev, Alexander},
- title = {Sparse Preconditioning for Model Predictive Control},
- booktitle = {American Control Conference (ACC)},
- year = 2016,
- pages = {4494--4499},
- month = jul,
- doi = {10.1109/ACC.2016.7526060},
- url = {https://www.merl.com/publications/TR2016-046}
- }
,
- "Sparse Preconditioning for Model Predictive Control", American Control Conference (ACC), DOI: 10.1109/ACC.2016.7526060, July 2016, pp. 4494-4499.
-
Research Area:
Abstract:
We propose fast O(N) preconditioning, where N is the number of gridpoints on the prediction horizon, for iterative solution of (non)-linear systems appearing in model predictive control methods such as forward-difference Newton-Krylov methods. The Continuation/GMRES method for nonlinear model predictive control, suggested by T. Ohtsuka in 2004, is a specific application of the Newton-Krylov method, which uses the GMRES iterative algorithm to solve a forward difference approximation of the optimality equations on every time step.
Related News & Events
-
NEWS MERL makes a strong showing at the American Control Conference Date: July 6, 2016 - July 8, 2016
Where: American Control Conference (ACC)
MERL Contacts: Scott A. Bortoff; Petros T. Boufounos; Stefano Di Cairano; Abraham Goldsmith; Christopher R. Laughman; Daniel N. Nikovski; Arvind Raghunathan; Yebin Wang; Avishai Weiss
Research Areas: Control, Dynamical Systems, Machine LearningBrief- The premier American Control Conference (ACC) takes place in Boston July 6-8. This year MERL researchers will present a record 20 papers(!) at ACC, with several contributions, especially in autonomous vehicle path planning and in Model Predictive Control (MPC) theory and applications, including manufacturing machines, electric motors, satellite station keeping, and HVAC. Other important themes developed in MERL's presentations concern adaptation, learning, and optimization in control systems.