Abstract
The paper is devoted to the problem of approximating reachable sets for a nonlinear control system with state constraints given as a solution set of a finite system of nonlinear inequalities. Each of these inequalities is given as a level set of a smooth function, but their intersection may have nonsmooth boundary. We study a procedure of eliminating the state constraints based on the introduction of an auxiliary system without constraints such that the right-hand sides of its equations depend on a small parameter. For state constraints with smooth boundary, it was shown earlier that the reachable set of the original system can be approximated in the Hausdorff metric by the reachable sets of the auxiliary control system as the small parameter tends to zero. In the present paper, these results are extended to the considered class of systems with piecewise smooth boundary of the state constraints.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
N. N. Krasovskii and A. I. Subbotin, Positional Differential Games (Nauka, Moscow, 1974) [in Russian].
A. B. Kurzhanskii, Control and Observation under Uncertainty (Nauka, Moscow, 1977) [in Russian].
F. L. Chernous’ko, Estimation of the Phase State of Dynamic Systems (Nauka, Moscow, 1988) [in Russian].
A. I. Subbotin and A. G. Chentsov, Guarantee Optimization in Control Problems (Nauka, Moscow, 1981) [in Russian].
A. B. Kurzhanski and I. Vályi, Ellipsoidal Calculus for Estimation and Control (Birkhäuser, Boston, 1997).
A. V. Lotov, “A numerical method for constructing sets of attainability for linear controlled systems with phase constraints,” USSR Comp. Math. Math. Phys. 15 (1), 63–74 (1975).
A. R. Matviichuk and V. N. Ushakov, “On the construction of resolving controls in control problems with phase constraints,” J. Comput. Syst. Sci. Int. 45 (1), 1–16 (2006).
A. B. Kurzhanski, I. M. Mitchell, and P. Varaiya, “Optimization techniques for state-constrained control and obstacle problems,” J. Optim. Theory Appl. 128 (3), 499–521 (2006).
R. Baier, I. A. Chahma, and F. Lempio, “Stability and convergence of Euler’s method for state-constrained differential inclusions,” SIAM J. Optim. 18 (3), 1004–1026 (2007).
N. Bonneuil, “Computing reachable sets as capture-viability kernels in reverse time,” Appl. Math. 3, 1593–1597 (2012).
E. K. Kostousova, “External and internal estimation of attainability domains by means of parallelotopes,” Vychisl. Tekhnologii 3 (2), 11–20 (1998).
M. I. Gusev, “External estimates of the reachability sets of nonlinear controlled systems,” Autom. Remote Control 73 (3), 450–461 (2012).
A. B. Kurzhanskii and T. F. Filippova, “Description of a set of viable trajectories of a differential inclusion,” Dokl. Akad. Nauk SSSR 289 (1), 38–41 (1986).
A. B. Kurzhanskii and T. F. Filippova, “Description of the bundle of viable trajectories of a control system,” Differents. Uravneniya 23 (8), 1303–1315 (1987).
M. I. Gusev, “On the penalty function method in the problem of constructing reachable sets for control systems with state constraints,” Trudy Inst. Mat. Mekh. UrO RAN 19 (1), 81–86 (2013).
M. I. Gusev, “Internal approximations of reachable sets of control systems with state constraints,” Proc. Steklov Inst. Math. 287 (Suppl. 1), S77–S92 (2014).
F. Forcellini and F. Rampazzo, “On nonconvex differential inclusions whose state is constrained in the closure of an open set,” Differential Integral Equations 12 (4), 471–497 (1999).
H. Frankowska and R. B. Vinter, “Existence of neighboring feasible trajectories: Applications to dynamic programming for state-constrained optimal control problems,” J. Optim. Theory Appl. 104 (1), 21–40 (2000).
R. J. Stern, “Characterization of the state constrained minimal time function,” SIAM J. Control Optim. 43 (2), 697–707 (2004).
P. Bettiol, H. Frankowska, and R. B. Vinter, “L8 estimates on trajectories confined to a closed subset,” J. Differential Equations 252 (2), 1912–1933 (2012).
A. Bressan and G. Facchi, “Trajectories of differential inclusions with state constraints,” J. Differential Equations 250 (2), 2267–2281 (2011).
A. I. Subbotin, Minimax Inequalities and Hamilton–Jacobi Equations (Nauka, Moscow, 1991) [in Russian].
P.-L. Lions and P. E. Souganidis, “Differential games, optimal control and directional derivatives of viscosity solutions of Bellman’s and Isaacs’s equations,” SIAM J. Control Optim. 23 (4), 566–583 (1985).
M. I. Gusev, “On elimination of state constraints in the construction of reachable sets,” Proc. Steklov Inst. Math. 292 (Suppl. 1), S115–S124 (2016).
A. D. Ioffe and V. M. Tikhomirov, Theory of Extremal Problems (Nauka, Moscow, 1974) [in Russian].
Linear Inequalities and Related Systems, Ed. by H. Kuhn and A. Tucker (Princeton Univ. Press, Princeton, NJ, 1956; Inostrannaya Lit., Moscow, 1959).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M.I.Gusev, 2015, published in Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2015, Vol. 21, No. 2.
Rights and permissions
About this article
Cite this article
Gusev, M.I. On the attainability problem under state constraints with piecewise smooth boundary. Proc. Steklov Inst. Math. 293 (Suppl 1), 66–74 (2016). https://doi.org/10.1134/S0081543816050072
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543816050072