Abstract:
Algorithms for constructing the optimal result function are proposed for a planar time-optimal problem with a circular velocity vectogram and a nonconvex target set with smooth boundary. The algorithms work with the case where the solution of the problem has a complicated (segmented) structure of the singular set. Differentiable dependences are detected for smooth segments of the singular set, which makes it possible to consider and construct these segments as arcs of integral curves. An example of the time-optimal problem is considered, for which the optimal result function and its singular set are calculated numerically. A visualization of the results is implemented.