{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:40:12Z","timestamp":1775637612117,"version":"3.50.1"},"reference-count":24,"publisher":"Elsevier BV","issue":"5","license":[{"start":{"date-parts":[[2003,5,1]],"date-time":"2003-05-01T00:00:00Z","timestamp":1051747200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Automatica"],"published-print":{"date-parts":[[2003,5]]},"DOI":"10.1016\/s0005-1098(02)00308-4","type":"journal-article","created":{"date-parts":[[2003,4,4]],"date-time":"2003-04-04T22:33:30Z","timestamp":1049495610000},"page":"945-950","source":"Crossref","is-referenced-by-count":299,"title":["Evaluation of piecewise affine control via binary search tree"],"prefix":"10.1016","volume":"39","author":[{"given":"P.","family":"T\u00f8ndel","sequence":"first","affiliation":[]},{"given":"T.A.","family":"Johansen","sequence":"additional","affiliation":[]},{"given":"A.","family":"Bemporad","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0005-1098(02)00308-4_BIB1","series-title":"Data structures and algorithms","author":"Aho","year":"1983"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB2","unstructured":"Bemporad, A., Borrelli, F., & Morari, M. (2000a). Explicit solution of LP-based model predictive control. In Proceedings of the 39th IEEE conference on decision and control (pp. 632\u2013637). Sydney, Australia."},{"key":"10.1016\/S0005-1098(02)00308-4_BIB3","doi-asserted-by":"crossref","unstructured":"Bemporad, A., Borrelli, F., & Morari, M. (2000b). Piecewise linear optimal controllers for hybrid systems. In Proceedings of the American control conference (pp. 1190\u20131194). Chicago, IL.","DOI":"10.1109\/ACC.2000.876688"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB4","doi-asserted-by":"crossref","unstructured":"Bemporad, A., Borrelli, F., & Morari, M. (2002a). On the optimal control law for linear discrete time hybrid systems. In M. Greenstreet & C. Tomlin (Eds.), Hybrid systems: computation and control (pp. 105\u2013119). In Lecture notes in computer science, Vol. 2289. Berlin: Springer.","DOI":"10.1007\/3-540-45873-5_11"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB5","doi-asserted-by":"crossref","unstructured":"Bemporad, A., Borrelli, F., & Morari, M. (2003). Min\u2013max control of constrained uncertain discrete-time linear systems. IEEE Transactions on Automatic Control, submitted for publication.","DOI":"10.1109\/TAC.2003.816984"},{"issue":"12","key":"10.1016\/S0005-1098(02)00308-4_BIB6","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1109\/TAC.2002.805688","article-title":"Model predictive control based on linear programming\u2014the explicit solution","volume":"47","author":"Bemporad","year":"2002","journal-title":"IEEE Transactions on Automatic Control"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB7","doi-asserted-by":"crossref","unstructured":"Bemporad, A., & Filippi, C. (2003). Suboptimal explicit RHC via approximate multiparametric quadratic programming. Journal of Optimization Theory and Applications, 117, 1 (to appear).","DOI":"10.1023\/A:1023696221899"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB8","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/S0925-7721(01)00004-9","article-title":"Convexity recognition of the union of polyhedra","volume":"18","author":"Bemporad","year":"2001","journal-title":"Computational Geometry"},{"issue":"1","key":"10.1016\/S0005-1098(02)00308-4_BIB9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0005-1098(01)00174-1","article-title":"The explicit linear quadratic regulator for constrained systems","volume":"38","author":"Bemporad","year":"2002","journal-title":"Automatica"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB10","doi-asserted-by":"crossref","unstructured":"Borrelli, F., Baotic, M., Bemporad, A., & Morari, M. (2001a). Efficient on-line computation of constrained optimal control laws. In Proceedings of the 40th IEEE conference on decision and control (pp. 1187\u20131192). Orlando, FL.","DOI":"10.1109\/CDC.2001.981046"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB11","doi-asserted-by":"crossref","unstructured":"Borrelli, F., Bemporad, A., Fodor, M., & Hrovat, D. (2001b). A hybrid approach to traction control. In: A. Sangiovanni-Vincantelli & M.D. Di Benedetto (Eds.), Hybrid Systems: Computation and Control (pp. 162\u2013174). Springer-Verlag.","DOI":"10.1007\/3-540-45351-2_16"},{"issue":"1","key":"10.1016\/S0005-1098(02)00308-4_BIB12","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/S0947-3580(99)70149-4","article-title":"Piecewise-linear robust control of systems with input constraints","volume":"5","author":"Garcia","year":"1999","journal-title":"European Journal of Control"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB13","unstructured":"Goodrich, M. T., & Ramaiyer, K. (1999). Point location. In J.-R. Sack & J. Urrutia (Eds.), Handbook of computational geometry (pp. 121\u2013153). Amsterdam. Elsevier Science Publishers B.V. North-Holland."},{"key":"10.1016\/S0005-1098(02)00308-4_BIB14","doi-asserted-by":"crossref","unstructured":"Hassibi, A., & Boyd, S. (1998). Quadratic stabilization and control of piecewise linear systems. In Proceedings of the American control conference, Philadelphia, PA, USA (pp. 3659\u20133664).","DOI":"10.1109\/ACC.1998.703296"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB15","doi-asserted-by":"crossref","unstructured":"Johansen, T. A. (2002). On multi-parametric nonlinear programming and explicit nonlinear model predictive control. In Proceedings of the 41st IEEE conference on decision and control. Las Vegas.","DOI":"10.1109\/CDC.2002.1184260"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB16","doi-asserted-by":"crossref","unstructured":"Johansen, T. A., & Grancharova, A. (2002). Approximate explicit model predictive control implemented via orthogonal search tree partitioning. In Preprints XV IFAC world congress. Barcelona.","DOI":"10.3182\/20020721-6-ES-1901.00601"},{"issue":"7","key":"10.1016\/S0005-1098(02)00308-4_BIB17","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1016\/S0005-1098(02)00004-3","article-title":"Explicit subopitmal linear quadratic regulation with input and state constraints","volume":"38","author":"Johansen","year":"2002","journal-title":"Automatica"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB18","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1109\/9.847100","article-title":"Piecewise linear quadratic optimal control","volume":"45","author":"Rantzer","year":"2000","journal-title":"IEEE Transactions on Automatic Control"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB19","doi-asserted-by":"crossref","unstructured":"Seron, M. M., DeDon\u00e1, J. A., & Goodwin, G. C. (2000). Global analytical model predictive control with input constraints. In Proceedings of the 39th IEEE conference on decision and control (pp. 154\u2013159). Sydney.","DOI":"10.1109\/CDC.2000.912749"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB20","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1080\/002071799220867","article-title":"Quadratic stabilization of discrete-time uncertain nonlinear multi-model systems using piecewise affine state feedback","volume":"72","author":"Slupphaug","year":"1999","journal-title":"International Journal of Control"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB21","unstructured":"Snoeyink, J. (1997). Point location. In J. E. Goodman & J. O'Rourke (Eds.), Handbook of discrete and computational geometry (pp. 559\u2013574). Boca Raton, FL: CRC Press."},{"issue":"3","key":"10.1016\/S0005-1098(02)00308-4_BIB22","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1016\/S0005-1098(02)00250-9","article-title":"An algorithm for multi-parametric quadratic programming and explicit MPC solutions","volume":"39","author":"T\u00f8ndel","year":"2003","journal-title":"Automatica"},{"key":"10.1016\/S0005-1098(02)00308-4_BIB23","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1109\/9.506230","article-title":"Sequential approximation of feasible parameter sets for identification with set membership uncertainty","volume":"41","author":"Vicino","year":"1996","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"3","key":"10.1016\/S0005-1098(02)00308-4_BIB24","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/0005-1098(94)90118-X","article-title":"Piecewise-linear LQ control for systems with input constraints","volume":"30","author":"Wredenhagen","year":"1994","journal-title":"Automatica"}],"container-title":["Automatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0005109802003084?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0005109802003084?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T22:10:29Z","timestamp":1733955029000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0005109802003084"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,5]]},"references-count":24,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2003,5]]}},"alternative-id":["S0005109802003084"],"URL":"https:\/\/doi.org\/10.1016\/s0005-1098(02)00308-4","relation":{},"ISSN":["0005-1098"],"issn-type":[{"value":"0005-1098","type":"print"}],"subject":[],"published":{"date-parts":[[2003,5]]}}}