Search

We consider a number of optimal control problems with 2-dimensional control lying in an arbitrary convex compact set $$\Omega $$ . Solutions to these problems are obtained using methods of convex trigonometry. The paper includes (1) geodesics in the Finsler problem on the Lobachevsky hyperbolic plane; (2) left-invariant sub-Finsler geodesics on all unimodular 3D Lie groups ( $${\text{SU}}(2)$$ , $${\text{SL}}(2)$$ , $${\text{SE}}(2)$$ , $${\text{SH}}(2)$$ ); (3) the problem of a ball rolling on a plane with a distance function given by $$\Omega $$ ; and (4) a series of “yacht problems” generalizing Euler’s elastic problem, the Markov–Dubins problem, the Reeds–Shepp problem, and a new sub-Riemannian problem on SE(2).

A one-parameter family of left-invariant sub-Finsler problems on a four-dimensional nilpotent Lie group of depth 3 with two generators is considered. The indicatrix of sub-Finsler structures is a square rotated by an arbitrary angle in the distribution. Methods of optimal control theory are applied. Abnormal and singular normal trajectories are described, and their optimality is proved. Singular trajectories arriving at the boundary of the reachable set in fixed time are characterized. A bang-bang phase flow is constructed, and estimates for the number of switchings on bang-bang trajectories are obtained. The structure of all normal extremals is described. Mixed trajectories are studied.

This paper is concerned with the problem of optimal path planning for a mobile wheeled robot. Euler elasticas, which ensure minimization of control actions, are considered as optimal trajectories. An algorithm for constructing controls that realizes the motion along the trajectory in the form of an Euler elastica is presented. Problems and special features of the application of this algorithm in practice are discussed. In particular, analysis is made of speedup and deceleration along the elastica, and of the influence of the errors made in manufacturing the mobile robot on the precision with which the prescribed trajectory is followed. Special attention is also given to the problem of forming optimal trajectories of motion along Euler elasticas to a preset point at different angles of orientation. Results of experimental investigations are presented.

Left invariant l-infinity sub-Finsler problem on Cartan group is considered as time-optimal control problem. We describe abnormal and singular normal trajectories, then prove that all such trajectories are optimal. We construct the bang-bang flow and obtain upper bounds on the number of switchings on bang-bang and mixed minimizers.

Изучается задача субфинслеровой геометрии на свободной нильпотентной группе ранга $2$ глубины $3$. Такая группа также называется группой Картана, она имеет естественную структуру группы Карно, на которой вводится метрика с помощью $\ell _\infty $-нормы на ее первом слое. Используются методы теории оптимального управления. С помощью принципа максимума Понтрягина охарактеризованы экстремальные кривые. Описаны анормальные и особые дуги, построен релейный поток.

We study the sub-Riemannian structure determined by a left-invariant distribution of rank 2 on a step 3 Carnot group of dimension 5. We prove the conjectured cut times of Y. Sachkov for the sub-Riemannian Cartan problem. Along the proof, we obtain a comparison with the known cut times in the sub-Riemannian Engel group, and a sufficient (generic) condition for the uniqueness of the length minimizer between two points. Hence we reduce the optimal synthesis to solving a certain system of equations in elliptic functions., Comment: 23 pages, 3 figures

Recent changes in digital technologies did not just provide augmented opportunities for firms and individuals, but rather influenced almost all spheres of everyday life. Among them, hardly any other one has experienced so much changes than payment systems. However, existing systems are based on traditional currencies, and there is a debate whether they will remain safe and stable in the long-term perspective. Cryptocurrencies are somehow treated as a possible solution here, but does it satisfy all countries? In this modest review, we tried to summarize positions of all European jurisdictions towards digital tokens.

This article is concerned with developing an intelligent system for the control of a wheeled robot. An algorithm for training an artificial neural network for path planning is proposed. The trajectory ensures steering optimal motion from the current position of the mobile robot to a prescribed position taking its orientation into account. The proposed control system consists of two artificial neural networks. One of them serves to specify the position and the size of the obstacle, and the other forms a continuous trajectory to reach it, taking into account the information received, the coordinates, and the orientation at the point of destination. The neural network is trained on the basis of samples obtained by modeling the equations of motion of the wheeled robot which ensure its motion along trajectories in the form of Euler’s elastica.

This paper considers the left-invariant sub-Riemannian problem on the Engel group. The stratification of the cut locus and the structure of optimal synthesis are described.

We consider the nilpotent left-invariant sub-Riemannian structure on the Engel group. This structure gives a fundamental local approximation of a generic rank 2 sub-Riemannian structure on a 4-manifold near a generic point (in particular, of the kinematic models of a car with a trailer). On the other hand, this is the simplest sub-Riemannian structure of step three. We describe the global structure of the cut locus (the set of points where geodesics lose their global optimality), the Maxwell set (the set of points that admit more than one minimizer), and the intersection of the cut locus with the caustic (the set of conjugate points along all geodesics). The group of symmetries of the cut locus is described: it is generated by a one-parameter group of dilations R+ and a discrete group of reflections Z2 × Z2 × Z2. The cut locus admits a stratification with 6 three-dimensional strata, 12 two-dimensional strata, and 2 one-dimensional strata. Three-dimensional strata of the cut locus are Maxwell strata of multiplicity 2 (for each point there are 2 minimizers). Two-dimensional strata of the cut locus consist of conjugate points. Finally, one-dimensional strata are Maxwell strata of infinite multiplicity, they consist of conjugate points as well. Projections of sub-Riemannian geodesics to the 2-dimensional plane of the distribution are Euler elasticae. For each point of the cut locus, we describe the Euler elasticae corresponding to minimizers coming to this point. Finally, we describe the structure of the optimal synthesis, i. e., the set of minimizers for each terminal point in the Engel group.

A left-invariant $${{l}_{\infty }}$$ -sub-Finsler problem on Cartan group is treated as a time-optimal control problem. Abnormal and singular normal trajectories are described, and their optimality is proved. A bang-bang phase flow is constructed, and estimates for the number of switchings on bang-bang and mixed trajectories are obtained.

We consider a series of optimal control problems with 2-dimensional control lying in an arbitrary convex compact set $\Omega$. The considered problems are well studied for the case when $\Omega$ is a unit disc, but barely studied for arbitrary $\Omega$. We derive extremals to these problems in general case by using machinery of convex trigonometry, which allows us to do this identically and independently on the shape of $\Omega$. The paper describes geodesics in (i) the Finsler problem on the Lobachevsky hyperbolic plane; (ii) left-invariant sub-Finsler problems on all unimodular 3D Lie groups (SU(2), SL(2), SE(2), SH(2)); (iii) the problem of rolling ball on a plane with distance function given by $\Omega$; (iv) a series of "yacht problems" generalizing Euler's elastic problem, Markov-Dubins problem, Reeds-Shepp problem and a new sub-Riemannian problem on SE(2); and (v) the plane dynamic motion problem., Comment: 50 pages, 56 figures

This paper is a continuation of the work by the same authors on the Cartan group equipped with the sub-Finsler $\ell_\infty$ norm. We start by giving a detailed presentation of the structure of bang-bang extremal trajectories. Then we prove upper bounds on the number of switchings on bang-bang minimizers. We prove that any normal extremal is either bang-bang, or singular, or mixed. Consequently, we study mixed extremals. In particular, we prove that every two points can be connected by a piecewise smooth minimizer, and we give a uniform bound on the number of such pieces., 26 pages, 47 figures

In this paper we study a sub-Finsler geometric problem on the free-nilpotent group of rank 2 and step 3. Such a group is also called Cartan group and has a natural structure of Carnot group, which we metrize considering the $\ell_\infty$ norm on its first layer. We adopt the point of view of time-optimal control theory. We characterize extremal curves via Pontryagin maximum principle. We describe abnormal and singular arcs, and construct the bang-bang flow., Comment: 17 pages, 14 figures

We consider a left-invariant sub-Riemannian problem on an Engel group. This problem arises as a nilpotent approximation of nonholonomic systems in the four-dimensional space with twodimensional control (e.g., the system describing the motion of a mobile robot with a trailer). For the sub-Riemannian problem on the Engel group, abnormal extremal paths are calculated. The subsystem for conjugate variables of normal Hamiltonian system of Pontryagin’s maximum principle is reduced to the pendulum equation. Normal extremal paths corresponding to subcritical pendulum oscillations were calculated.

In this note we describe a relation between Euler’s elasticae and sub-Riemannian geodesics on SE(2). Analyzing the Hamiltonian system of the Pontryagin maximum principle, we show that these two curves coincide only in the case when they are segments of a straight line.

On the Engel group a nilpotent sub-Riemannian problem is considered, a 4-dimensional optimal control problem with a 2-dimensional linear control and an integral cost functional. It arises as a nilpotent approximation to nonholonomic systems with 2-dimensional control in a 4-dimensional space (for example, a system describing the navigation of a mobile robot with trailer). A parametrization of extremal trajectories by Jacobi functions is obtained. A discrete symmetry group and its fixed points, which are Maxwell points, are described. An estimate for the cut time (the time of the loss of optimality) on extremal trajectories is derived on this basis. Bibliography: 25 titles.

Euler's problem on stationary configurations of elastic rod with fixed endpoints and tangents at the endpoints is considered. The corresponding optimal control problem is reduced to several systems of algebraic equations in Jacobi's functions. An algorithm and software for solving the optimal control problem are constructed.

The work studies a number of approaches to solving motion planning problem for a mobile robot with a trailer. Different control models of car-like robots are considered from the differential-geometric point of view. The same models can be also used for controlling a mobile robot with a trailer. However, in cases where the position of the trailer is of importance, i.e., when it is moving backward, a more complex approach should be applied. At the end of the article, such an approach, based on recent works in sub-Riemannian geometry, is described. It is applied to the problem of reparking a trailer and implemented in the algorithm for parking a mobile robot with a trailer., Comment: 26 pages, 15 figures

The left-invariant sub-Riemannian problem on the Engel group is considered. The problem gives the nilpotent approximation to generic nonholonomic systems in four-dimensional space with two-dimensional control, for instance to a system which describes motion of mobile robot with a trailer. The global optimality of extremal trajectories is studied via geometric control theory. The global diffeomorphic structure of the exponential mapping is described. As a consequence, the cut time is proved to be equal to the first Maxwell time corresponding to discrete symmetries of the exponential mapping.

The left-invariant sub-Riemannian problem on the Engel group is considered. This problem is very important as nilpotent approximation of nonholonomic systems in four-dimensional space with two-dimensional control, for instance of a system which describes movement of mobile trailer robot. We study the local optimality of extremal trajectories and estimate conjugate time in this article., 19 pages

We relate the sub-Riemannian geometry on the group of rigid motions of the plane to `bicycling mathematics'. We show that this geometry's geodesics correspond to bike paths whose front tracks are either non-inflectional Euler elasticae or straight lines, and that its infinite minimizing geodesics (or `metric lines') correspond to bike paths whose front tracks are either straight lines or `Euler's solitons' (also known as Syntractrix or Convicts' curves)., 12 figures