{"title":"Construction of a solution to a velocity problem in the case of violation of the smoothness of the curvature of the target set boundary","authors":"P. Lebedev, A. A. Uspenskii","doi":"10.20537/2226-3594-2019-53-09","DOIUrl":null,"url":null,"abstract":"For the development of analytical and numerical algorithms for constructing nonsmooth solutions of optimal control problems, procedures are proposed for constructing scattering curves for a single class of control velocity problems. We consider the reduction problems for a minimal time of solutions of a dynamical system with a circular velocity vectogram for the case where the target set is generally nonconvex, and its boundary has points at which the curvature smoothness is violated. These points are referred to as pseudovertices, the characteristic points of the target set, which are responsible for the occurrence of the singularity of the optimal result function. When forming a proper reparameterization (in this case, taking into account the geometry of the velocity vector diagram) of the arc of the boundary of the target set containing a pseudovertex, the scattering curve is constructed as an integral curve. Moreover, the initial conditions of the corresponding Cauchy problem are determined by the properties of the pseudovertex. One of the numerical characteristics of the pseudovertex, the pseudovertex marker, determines the initial velocity of the material point describing a smooth portion of the scattering curve. This approach to the identification and construction (in analytical or numerical form) of singular curves was previously substantiated for a number of cases of a target boundary that are different in the order of smoothness. It should be emphasized that the case considered in this paper is the most specific, in particular, because of the revealed connection between the dynamic problem and the problem of polynomial algebra. It is proved that the pseudovertex marker is the nonpositive root of some third-order polynomial whose coefficients are determined by the one-sided derivatives of curvatures of the pseudovertex of the target set. The effectiveness of the developed theoretical methods and numerical procedures is illustrated by specific examples.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"3 1","pages":""},"PeriodicalIF":0.3000,"publicationDate":"2019-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.20537/2226-3594-2019-53-09","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 2
Abstract
For the development of analytical and numerical algorithms for constructing nonsmooth solutions of optimal control problems, procedures are proposed for constructing scattering curves for a single class of control velocity problems. We consider the reduction problems for a minimal time of solutions of a dynamical system with a circular velocity vectogram for the case where the target set is generally nonconvex, and its boundary has points at which the curvature smoothness is violated. These points are referred to as pseudovertices, the characteristic points of the target set, which are responsible for the occurrence of the singularity of the optimal result function. When forming a proper reparameterization (in this case, taking into account the geometry of the velocity vector diagram) of the arc of the boundary of the target set containing a pseudovertex, the scattering curve is constructed as an integral curve. Moreover, the initial conditions of the corresponding Cauchy problem are determined by the properties of the pseudovertex. One of the numerical characteristics of the pseudovertex, the pseudovertex marker, determines the initial velocity of the material point describing a smooth portion of the scattering curve. This approach to the identification and construction (in analytical or numerical form) of singular curves was previously substantiated for a number of cases of a target boundary that are different in the order of smoothness. It should be emphasized that the case considered in this paper is the most specific, in particular, because of the revealed connection between the dynamic problem and the problem of polynomial algebra. It is proved that the pseudovertex marker is the nonpositive root of some third-order polynomial whose coefficients are determined by the one-sided derivatives of curvatures of the pseudovertex of the target set. The effectiveness of the developed theoretical methods and numerical procedures is illustrated by specific examples.