In this paper we consider the problem of optimal control (specifically, minimum-time steering) for systems with quantized inputs. In particular, we propose a new approach to the solution of the optimal control problem for an important class of nonlinear systems, i.e. chained-form systems. By exploiting results on the structure of the reachability set of these systems under quantized control, the optimal solution is determined solving an integer linear programming problem. Our algorithm represents an improvement with respect to classical approaches in terms of exactness, as it does not resort to any a priori state-space discretization. Although the computational complexity of the problem in our formulation is still formally exponential, it lends itself to application of Branch and Bound techniques, which substantially cuts down computations in many cases, as it has been experimentally observed.

10aEmbedded Control10aRobotics1 aPancanti, S1 aLeonardi, L1 aPallottino, L.1 aBicchi, A.1 aTomlin, C1 aGreenstreet, M uhttp://www.centropiaggio.unipi.it/publications/optimal-control-quantized-input-systems.html00739nas a2200217 4500008004100000245006700041210006700108260004100175300001200216490001400228653002100242653001300263100001600276700001500292700003300307700001700340700001500357700001900372700001400391856011600405 2002 eng d00aSynthesis of robust control systems under resource constraints0 aSynthesis of robust control systems under resource constraints aHeidelberg, GermanybSpringer-Verlag a337-3500 vLNCS 228910aEmbedded Control10aRobotics1 aPalopoli, L1 aPinello, C1 aSangiovanni-Vincentelli, A L1 aEl-Ghaoui, L1 aBicchi, A.1 aGreenstreet, M1 aTomlin, C uhttp://www.centropiaggio.unipi.it/publications/synthesis-robust-control-systems-under-resource-constraints.html