Efficient point location via subdivision walking with application to explicit MPC

2007 European Control Conference, ECC 2007

Volumn , Issue , 2007, Pages 447-453

  Wang, Yang ^a   Jones, Colin ^b   Maciejowski, Jan ^c  

^a Stanford University   (United States)

^b ETH ZURICH   (Switzerland)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE SEGMENTATION; MODEL PREDICTIVE CONTROL; OPTIMAL CONTROL SYSTEMS;

COMPUTATIONAL SAVINGS; CONTROL PROBLEMS; EFFICIENT POINT; ON-LINE EVALUATION; OPTIMAL CONTROL LAW; PRE-COMPUTATION; REGION OF INTEREST; STATE MEASUREMENTS;

PREDICTIVE CONTROL SYSTEMS;

EID: 84927763993     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ecc.2007.7068623     Document Type: Conference Paper

References (13)

1. A. Bemporad, M. Morari, V. Dua, and E. Pistikopoulos, "The Explicit Linear Quadratic Regulator for Constrained Systems," Automatica, vol. 38, no. 1, pp. 3-20, Jan. 2002.
2. F. Borrelli, Constrained Optimal Control of Linear & Hybrid Systems. Springer Verlag, 2003, vol. 290.
3. P. Tondel, T. Johansen, and A. Bemporad, "An algorithm for multiparametric quadratic programming and explicit MPC solutions," in IEEE Conference on Decision and Control, 2001, pp. 1199-1204.
4. F. Borrelli, M. Baotic, A. Bemporad, and M. Morari, "Efficient On-Line Computation of Constrained Optimal Control," in IEEE Conference on Decision and Control, Orlando, Florida, Dec. 2001, pp. 1187-1192.
5. P. Tondel, T. Johansen, and A. Bemporad, "Evaluation of piecewise affine control via binary search tree," Automatica, vol. 39, no. 5, pp. 945-950, 2003.
6. C. Jones, P. Grieder, and S. Rakovic, "A Logarithmic-Time Solution to the Point Location Problem for Closed-Form Linear MPC," in IFAC World Congress, Prague, Czech Republic, Jul. 2005.
7. S. Arya, D. Mount, N. Netanyahu, R. Silverman, and A. Wu, "An optimal algorithm for approximate nearest neighbor searching in fixed dimensions," Journal of the ACM, vol. 45, no. 6, pp. 891-923, 1998.
8. H. J. Ferreau, H. G. Bock, and M. Diehl, "An online active set strategy for fast parametric quadratc programming in MPC applications," in IFAC Workshop on Nonlinear Model Predictive Control for Fast Systems, October 2006.
9. M. Baotic, "An Efficient Algorithm for Multiparametric Quadratic Programming," Tech. Rep., Apr. 2002.
10. C. Jones, "Polyhedral tools for control," Ph. D. Dissertation, Cambridge University, 2006.
11. J. Spjotvold, E. Kerrigan, C. Jones, P. Tondel, and T. Johansen, "On the facet-to-facet property of solutions to convex parametric quadratic programs," Automatica, vol. 42, no. 12, pp. 2209-2214, Dec. 2006.
12. M. Kvasnica, P. Grieder, and M. Baotíc, "Multi-Parametric Toolbox (MPT)," 2004. [Online]. Available: http://control. ee. ethz. Ch/ mpt/
13. J. Maciejowski, Predictive Control with Constraints. Prentice-Hall, 2002.