111 results on '"A. A. Ardentov"'
Search Results
2. Bicycle paths, elasticae and sub-Riemannian geometry
- Author
-
Ardentov, Andrey, Bor, Gil, Donne, Enrico Le, Montgomery, Richard, and Sachkov, Yuri
- Subjects
Mathematics - Differential Geometry ,Mathematics - Classical Analysis and ODEs ,Mathematics - Metric Geometry ,53C17 (Primary) 53A17, 53A04 (Secondary) - Abstract
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)., Comment: 12 figures
- Published
- 2020
- Full Text
- View/download PDF
3. Extremals for a series of sub-Finsler problems with 2-dimensional control via convex trigonometry
- Author
-
Ardentov, A. A., Lokutsievskiy, L. V., and Sachkov, Yu. L.
- Subjects
Mathematics - Optimization and Control ,Mathematics - Differential Geometry ,49Q99 - Abstract
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
- Published
- 2020
4. Sub-Finsler geodesics on the Cartan group
- Author
-
Ardentov, A., Donne, E. Le, and Sachkov, Yu.
- Subjects
Mathematics - Differential Geometry ,Mathematics - Optimization and Control - Abstract
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., Comment: 26 pages, 47 figures
- Published
- 2018
5. A sub-Finsler problem on the Cartan group
- Author
-
Ardentov, A., Donne, E. Le, and Sachkov, Yu.
- Subjects
Mathematics - Differential Geometry ,Mathematics - Optimization and Control - Abstract
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
- Published
- 2018
6. Maxwell Strata and Cut Locus in Sub-Riemannian Problem on Engel group
- Author
-
Ardentov, A. A. and Sachkov, Yu. L.
- Subjects
Mathematics - Differential Geometry ,53C17, 49K15 - Abstract
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 $\mathbb{R}_+$ and a discrete group of reflections $\mathbb{Z}_2 \times \mathbb{Z}_2 \times \mathbb{Z}_2$. The cut locus admits a stratification with 6 three-dimensional strata, 12 two-dimensional strata, and 2 one-dimensional strata. Three-dimen-sional 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., Comment: 43 pages, 8 figures
- Published
- 2017
- Full Text
- View/download PDF
7. Controlling of a mobile robot with a trailer and its nilpotent approximation
- Author
-
Ardentov, Andrey A.
- Subjects
Mathematics - Optimization and Control - Abstract
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
- Published
- 2016
- Full Text
- View/download PDF
8. Relation between Euler's Elasticae and Sub-Riemannian Geodesics on SE(2)
- Author
-
Mashtakov, Alexey, Ardentov, Andrei, and Sachkov, Yuri
- Subjects
Mathematics - Optimization and Control - Abstract
In this note we describe a relation between Euler's elasticae and sub-Riemannian geodesics on SE(2). Analyzing the Hamiltonian system of Pontryagin maximum principle we show that these two curves coincide only in the case when they are segments of a straight line.
- Published
- 2016
- Full Text
- View/download PDF
9. Extremals in the Engel group with a sub-Lorentzian metric
- Author
-
Ardentov, Andrey, Huang, Tiren, Sachkov, Yuri L., and Yang, Xiaoping
- Subjects
Mathematics - Differential Geometry - Abstract
Let E be the Engel group and D be a rank 2 bracket generating left invariant distribution with a Lorentzian metric, which is a nondegenerate metric of index 1. In this paper, we first prove that timelike normal extremals are locally maximizing. Second, we obtain a parametrization of timelike, spacelike, lightlike normal extremal trajectories by Jacobi functions. Third, a discrete symmetry group and its fixed points which are Maxwell points of of timelike and spacelike normal extremals, are described. An estimate for the cut time (the time of loss of optimality) on extremal trajectories is derived on this basis., Comment: 38 pages, 8 figures. arXiv admin note: text overlap with arXiv:1506.06127
- Published
- 2015
10. Cut time in sub-Riemannian problem on Engel group
- Author
-
Ardentov, A. A. and Sachkov, Yu. L.
- Subjects
Mathematics - Differential Geometry ,Mathematics - Optimization and Control - Abstract
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.
- Published
- 2014
11. Control of a Mobile Robot with a Trailer Based on Nilpotent Approximation
- Author
-
Ardentov, A. A. and Mashtakov, A. P.
- Published
- 2021
- Full Text
- View/download PDF
12. Conjugate points in nilpotent sub-Riemannian problem on the Engel group
- Author
-
Ardentov, A. A. and Sachkov, Yu. L.
- Subjects
Mathematics - Optimization and Control - Abstract
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., Comment: 19 pages
- Published
- 2012
13. Neural network control of a wheeled mobile robot based on optimal trajectories
- Author
-
Pavol Bozek, Yury L Karavaev, Andrey A Ardentov, and Kirill S Yefremov
- Subjects
Electronics ,TK7800-8360 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
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.
- Published
- 2020
- Full Text
- View/download PDF
14. Solution to Euler’s elastic problem
- Author
-
Ardentov, A. A. and Sachkov, Yu. L.
- Published
- 2009
- Full Text
- View/download PDF
15. Sub-Finsler structures on the Engel group
- Author
-
A. A. Ardentov and Yu. L. Sachkov
- Subjects
Multidisciplinary ,General Mathematics ,010102 general mathematics ,Mathematical analysis ,Structure (category theory) ,Lie group ,Boundary (topology) ,01 natural sciences ,Square (algebra) ,010305 fluids & plasmas ,Nilpotent ,Flow (mathematics) ,0103 physical sciences ,0101 mathematics ,Distribution (differential geometry) ,Engel group ,Mathematics - Abstract
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.
- Published
- 2019
- Full Text
- View/download PDF
16. Sub-Finsler problem on Cartan group
- Author
-
Yu. L. Sachkov and Andrei Andreevich Ardentov
- Subjects
General Relativity and Quantum Cosmology ,Physics::Popular Physics ,Physics::General Physics ,Pure mathematics ,Multidisciplinary ,Invariant (mathematics) ,Optimal control ,Physics::History of Physics ,Mathematics - Abstract
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.
- Published
- 2019
- Full Text
- View/download PDF
17. Cut time in the sub-Riemannian problem on the Cartan group
- Author
-
Eero Hakavuori and Andrei Ardentov
- Subjects
Mathematics - Differential Geometry ,Computational Mathematics ,Control and Optimization ,Differential Geometry (math.DG) ,Control and Systems Engineering ,Optimization and Control (math.OC) ,22E25, 49K15, 53C17 ,FOS: Mathematics ,Mathematics::Differential Geometry ,Mathematics - Optimization and Control - Abstract
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
- Published
- 2021
- Full Text
- View/download PDF
18. Hidden Maxwell Stratum in Euler's Elastic Problem
- Author
-
A.A. Ardentov
- Subjects
symbols.namesake ,Control and Systems Engineering ,Mechanical Engineering ,Mathematical analysis ,Euler's formula ,symbols ,Optimal control ,Mathematics ,Stratum - Published
- 2019
- Full Text
- View/download PDF
19. Neural network control of a wheeled mobile robot based on optimal trajectories
- Author
-
Kirill S. Yefremov, Yury L. Karavaev, Pavol Bozek, and A. A. Ardentov
- Subjects
0209 industrial biotechnology ,Artificial neural network ,Computer science ,business.industry ,Control (management) ,lcsh:Electronics ,lcsh:TK7800-8360 ,Mobile robot ,02 engineering and technology ,Robot learning ,lcsh:QA75.5-76.95 ,Computer Science Applications ,Computer Science::Robotics ,020901 industrial engineering & automation ,Artificial Intelligence ,0202 electrical engineering, electronic engineering, information engineering ,Robot ,020201 artificial intelligence & image processing ,Motion planning ,Artificial intelligence ,lcsh:Electronic computers. Computer science ,business ,Software - Abstract
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.
- Published
- 2020
20. Multiple Solutions in Euler’s Elastic Problem
- Author
-
Andrei Ardentov
- Subjects
0209 industrial biotechnology ,020901 industrial engineering & automation ,Control and Systems Engineering ,010102 general mathematics ,02 engineering and technology ,0101 mathematics ,Electrical and Electronic Engineering ,01 natural sciences - Published
- 2018
- Full Text
- View/download PDF
21. Neural network control of a wheeled mobile robot based on optimal trajectories
- Author
-
Bozek, Pavol, primary, Karavaev, Yury L, additional, Ardentov, Andrey A, additional, and Yefremov, Kirill S, additional
- Published
- 2020
- Full Text
- View/download PDF
22. Maxwell Strata and Cut Locus in the Sub-Riemannian Problem on the Engel Group
- Author
-
Andrei Andreevich Ardentov and Yuri L. Sachkov
- Subjects
0209 industrial biotechnology ,Pure mathematics ,Geodesic ,Group (mathematics) ,Discrete group ,010102 general mathematics ,Conjugate points ,Cut locus ,02 engineering and technology ,01 natural sciences ,Mathematics::Algebraic Geometry ,020901 industrial engineering & automation ,Mathematics (miscellaneous) ,Intersection ,Homogeneous space ,0101 mathematics ,Mathematics ,Engel group - Abstract
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.
- Published
- 2017
- Full Text
- View/download PDF
23. Sub-Finsler Problem on the Cartan Group
- Author
-
Yu. L. Sachkov and A. A. Ardentov
- Subjects
General Relativity and Quantum Cosmology ,Physics::Popular Physics ,Physics::General Physics ,Pure mathematics ,Flow (mathematics) ,Group (mathematics) ,General Mathematics ,Phase (waves) ,Physics::History of Physics ,Mathematics - Abstract
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.
- Published
- 2019
- Full Text
- View/download PDF
24. Multiple Solutions in Euler’s Elastic Problem.
- Author
-
Ardentov, A. A.
- Subjects
EULER theorem ,ELASTIC rods & wires ,BOUNDARY value problems ,OPTIMAL control theory ,ELASTICITY - Abstract
The paper is devoted to multiple solutions of the classical problem on stationary configurations of an elastic rod on a plane; we describe boundary values for which there are more than two optimal configurations of a rod (optimal elasticae). We define sets of points where three or four optimal elasticae come together with the same value of elastic energy. We study all configurations that can be translated into each other by symmetries, i.e., reflections at the center of the elastica chord and reflections at the middle perpendicular to the elastica chord. For the first symmetry, the ends of the rod are directed in opposite directions, and the corresponding boundary values lie on a disk. For the second symmetry, the boundary values lie on a Möbius strip. As a result, we study both sets numerically and in some cases analytically; in each case, we find sets of points with several optimal configurations of the rod. These points form the currently known part of the reachability set where elasticae lose global optimality. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
25. Controlling a mobile robot along Euler’s elasticae
- Author
-
Andrei Ardentov and Alexander Smirnov
- Subjects
symbols.namesake ,Computer science ,Control theory ,Geography, Planning and Development ,Euler's formula ,symbols ,Mobile robot ,Development - Published
- 2017
- Full Text
- View/download PDF
26. Extremals for a series of sub-Finsler problems with 2-dimensional control via convex trigonometry
- Author
-
Yu. L. Sachkov, L.V. Lokutsievskiy, and A. A. Ardentov
- Subjects
Mathematics - Differential Geometry ,0209 industrial biotechnology ,Pure mathematics ,Control and Optimization ,Geodesic ,49Q99 ,Hyperbolic geometry ,02 engineering and technology ,01 natural sciences ,symbols.namesake ,020901 industrial engineering & automation ,FOS: Mathematics ,Ball (mathematics) ,0101 mathematics ,Mathematics - Optimization and Control ,Mathematics ,Series (mathematics) ,Plane (geometry) ,010102 general mathematics ,Computational Mathematics ,Unimodular matrix ,Differential Geometry (math.DG) ,Optimization and Control (math.OC) ,Control and Systems Engineering ,Euler's formula ,symbols ,Trigonometry - Abstract
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
- Published
- 2021
- Full Text
- View/download PDF
27. Sub-Finsler Geodesics on the Cartan Group
- Author
-
Yuri L. Sachkov, Enrico Le Donne, and Andrei Andreevich Ardentov
- Subjects
Mathematics - Differential Geometry ,0209 industrial biotechnology ,Pure mathematics ,Physics::General Physics ,Geodesic ,49K15 ,49J15 ,02 engineering and technology ,01 natural sciences ,Continuation ,General Relativity and Quantum Cosmology ,Physics::Popular Physics ,020901 industrial engineering & automation ,Mathematics (miscellaneous) ,Geometric control ,FOS: Mathematics ,0101 mathematics ,Mathematics - Optimization and Control ,Mathematics ,010102 general mathematics ,ta111 ,matemaattinen optimointi ,Physics::History of Physics ,Cartan group ,geometric control ,Sub-Finsler geometry ,time-optimal control ,säätöteoria ,Differential Geometry (math.DG) ,Optimization and Control (math.OC) ,Norm (mathematics) ,Piecewise ,differentiaaliyhtälöt - Abstract
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
- Published
- 2019
- Full Text
- View/download PDF
28. A Sub-Finsler Problem on the Cartan Group
- Author
-
Yu. L. Sachkov, E. Le Donne, and A. A. Ardentov
- Subjects
Mathematics - Differential Geometry ,Pure mathematics ,Rank (linear algebra) ,Group (mathematics) ,010102 general mathematics ,Structure (category theory) ,Carnot group ,01 natural sciences ,010101 applied mathematics ,Mathematics (miscellaneous) ,Flow (mathematics) ,Differential Geometry (math.DG) ,Optimization and Control (math.OC) ,Norm (mathematics) ,FOS: Mathematics ,Point (geometry) ,0101 mathematics ,Nilpotent group ,Mathematics - Optimization and Control ,Mathematics - Abstract
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
- Published
- 2019
29. The architecture of the system for spacecraft state monitoring and forecasting
- Author
-
A. Talalaev, Ju. Emeljanova, O. Shishkin, N. Abramov, A. A. Ardentov, and V. Fralenko
- Subjects
Spacecraft ,business.industry ,Computer science ,Geography, Planning and Development ,State (computer science) ,Development ,Aerospace engineering ,Architecture ,business - Published
- 2015
- Full Text
- View/download PDF
30. Parallel Algorithm and Software for Image Inpainting via Sub-Riemannian Minimizers on the Group of Rototranslations
- Author
-
Andrei Ardentov and Alexey Mashtakov
- Subjects
Control and Optimization ,business.industry ,Group (mathematics) ,Applied Mathematics ,Inpainting ,Parallel algorithm ,Image (mathematics) ,Computational Mathematics ,Software ,Modeling and Simulation ,Computer vision ,Artificial intelligence ,business ,Mathematics - Published
- 2013
- Full Text
- View/download PDF
31. Relation between Euler's Elasticae and Sub-Riemannian Geodesics on SE(2)
- Author
-
Andrei Andreevich Ardentov, Alexey Mashtakov, and Yuri L. Sachkov
- Subjects
0209 industrial biotechnology ,Geodesic ,Mathematical analysis ,02 engineering and technology ,Pontryagin's minimum principle ,Hamiltonian system ,symbols.namesake ,020901 industrial engineering & automation ,Mathematics (miscellaneous) ,Optimization and Control (math.OC) ,FOS: Mathematics ,0202 electrical engineering, electronic engineering, information engineering ,Euler's formula ,symbols ,020201 artificial intelligence & image processing ,Mathematics::Differential Geometry ,Relation (history of concept) ,Mathematics - Optimization and Control ,Mathematics - Abstract
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.
- Published
- 2016
32. CUT TIME IN SUB-RIEMANNIAN PROBLEM ON ENGEL GROUP.
- Author
-
ARDENTOV, A. A. and SACHKOV, YU. L.
- Subjects
RIEMANN-Hilbert problems ,MATHEMATICAL invariants ,NILPOTENT groups ,APPROXIMATION theory ,MANIFOLDS (Mathematics) ,CONTROL theory (Engineering) ,DISCRETE symmetries - Abstract
The left-invariant sub-Riemannian problem on the Engel group is considered. The problem gives the nilpotent approximation to generic rank two sub-Riemannian problems on four-dimensional manifolds. 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. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
33. Экстремальные траектории в нильпотентной субримановой задаче на группе Энгеля
- Author
-
Andrei Andreevich Ardentov and Yurii Leonidovich Sachkov
- Subjects
Pure mathematics ,Nilpotent ,Engel group ,Mathematics - Published
- 2011
- Full Text
- View/download PDF
34. Controlling of a mobile robot with a trailer and its nilpotent approximation
- Author
-
A. A. Ardentov
- Subjects
0209 industrial biotechnology ,Computer science ,010102 general mathematics ,Work (physics) ,Trailer ,Mathematics::Optimization and Control ,Control engineering ,Mobile robot ,02 engineering and technology ,01 natural sciences ,GeneralLiterature_MISCELLANEOUS ,Computer Science::Robotics ,Nilpotent ,020901 industrial engineering & automation ,Mathematics (miscellaneous) ,Position (vector) ,Optimization and Control (math.OC) ,FOS: Mathematics ,Robot ,Point (geometry) ,Motion planning ,0101 mathematics ,Mathematics - Optimization and Control ,ComputingMethodologies_COMPUTERGRAPHICS - Abstract
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
- Published
- 2016
- Full Text
- View/download PDF
35. Cut time in sub-Riemannian problem on Engel group
- Author
-
A. A. Ardentov and Yu. L. Sachkov
- Subjects
Nonholonomic system ,Mathematics - Differential Geometry ,Pure mathematics ,Control and Optimization ,Structure (category theory) ,Motion (geometry) ,Optimal control ,Computational Mathematics ,Nilpotent ,Differential Geometry (math.DG) ,Control and Systems Engineering ,Optimization and Control (math.OC) ,Homogeneous space ,Lie algebra ,FOS: Mathematics ,Mathematics - Optimization and Control ,Mathematics ,Engel group - Abstract
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.
- Published
- 2014
36. Conjugate points in nilpotent sub-Riemannian problem on the Engel group
- Author
-
A. A. Ardentov and Yu. L. Sachkov
- Subjects
Statistics and Probability ,Nonholonomic system ,Pure mathematics ,Applied Mathematics ,General Mathematics ,Mathematical analysis ,Conjugate points ,Trailer ,Motion (geometry) ,Mobile robot ,Space (mathematics) ,Nilpotent ,Optimization and Control (math.OC) ,FOS: Mathematics ,Mathematics - Optimization and Control ,Engel group ,Mathematics - Abstract
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
- Published
- 2012
37. High-Throughput-Testung von Katalysatoren für die Dampf-Reformierung von Methan
- Author
-
N. Ardentov, Stefan Olejnik, and Ferdi Schüth
- Subjects
Chemistry ,General Chemical Engineering ,General Chemistry ,Industrial and Manufacturing Engineering - Published
- 2006
- Full Text
- View/download PDF
38. An Overview of Model-Free Adaptive Control for the Wheeled Mobile Robot.
- Author
-
Zhang, Chen, Cen, Chen, and Huang, Jiahui
- Subjects
ADAPTIVE control systems ,COMPACTING ,INTELLIGENCE levels ,CLOSED loop systems ,INFORMATION resources management ,MOBILE robots - Abstract
Control technology for wheeled mobile robots is one of the core focuses in the current field of robotics research. Within this domain, model-free adaptive control (MFAC) methods, with their advanced data-driven strategies, have garnered widespread attention. The unique characteristic of these methods is their ability to operate without relying on prior model information of the control system, which showcases their exceptional capability in ensuring closed-loop system stability. This paper extensively details three dynamic linearization techniques of MFAC: compact form dynamic linearization, partial form dynamic linearization and full form dynamic linearization. These techniques lay a solid theoretical foundation for MFAC. Subsequently, the article delves into some advanced MFAC schemes, such as dynamic event-triggered MFAC and iterative learning MFAC. These schemes further enhance the efficiency and intelligence level of control systems. In the concluding section, the paper briefly discusses the future development potential and possible research directions of MFAC, aiming to offer references and insights for future innovations in control technology for wheeled mobile robots. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. Extremals on Lie Groups with Asymmetric Polyhedral Finsler Structures.
- Author
-
Buzatto Prudencio, Jéssica and Fukuoka, Ryuichi
- Abstract
In this work we study extremals on Lie groups G endowed with a left invariant polyhedral Finsler structure. We use the Pontryagin’s Maximal Principle (PMP) to find curves on the cotangent bundle of the group, such that its projections on G are extremals. Let g and g ∗ be the Lie algebra of G and its dual space respectively. We represent this problem as a control system a ′ (t) = - ad ∗ (u (t)) (a (t)) of Euler-Arnold type equation, where u (t) is a measurable control in the unit sphere of g and a (t) is an absolutely continuous curve in g ∗ . A solution (u (t) , a (t)) of this control system is a Pontryagin extremal and a (t) is its vertical part. In this work we show that for a fixed vertical part of the Pontryagin extremal a (t) , the uniqueness of u (t) such that (u (t) , a (t)) is a Pontryagin extremal can be studied through an asymptotic curvature of a (t) . [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
40. A Cortical-Inspired Contour Completion Model Based on Contour Orientation and Thickness.
- Author
-
Galyaev, Ivan and Mashtakov, Alexey
- Subjects
SIMILARITY transformations ,TRANSFORMATION groups ,VISUAL cortex ,TANGENT bundles ,GEODESIC spaces - Abstract
An extended four-dimensional version of the traditional Petitot–Citti–Sarti model on contour completion in the visual cortex is examined. The neural configuration space is considered as the group of similarity transformations, denoted as M = SIM(2) . The left-invariant subbundle of the tangent bundle models possible directions for establishing neural communication. The sub-Riemannian distance is proportional to the energy expended in interneuron activation between two excited border neurons. According to the model, the damaged image contours are restored via sub-Riemannian geodesics in the space M of positions, orientations and thicknesses (scales). We study the geodesic problem in M using geometric control theory techniques. We prove the existence of a minimal geodesic between arbitrary specified boundary conditions. We apply the Pontryagin maximum principle and derive the geodesic equations. In the special cases, we find explicit solutions. In the general case, we provide a qualitative analysis. Finally, we support our model with a simulation of the association field. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
41. Existence Theorem for Sub-Lorentzian Problems.
- Author
-
Lokutsievskiy, L. V. and Podobryaev, A. V.
- Abstract
In this paper, we prove the existence theorem for longest paths in sub-Lorentzian problems, which generalizes the classical theorem for globally hyperbolic Lorentzian manifolds. We specifically address the case of invariant structures on homogeneous spaces, as the conditions for the existence theorem in this case can be significantly simplified. In particular, it turns out that longest paths exist for any left-invariant sub-Lorentzian structures on Carnot groups. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
42. A Novel Obstacle Traversal Method for Multiple Robotic Fish Based on Cross-Modal Variational Autoencoders and Imitation Learning.
- Author
-
Wang, Ruilong, Wang, Ming, Zhao, Qianchuan, Gong, Yanling, Zuo, Lingchen, Zheng, Xuehan, and Gao, He
- Subjects
IMAGE reconstruction ,UNDERWATER navigation ,SPACE robotics ,ROBOTICS ,NAVIGATION - Abstract
Precision control of multiple robotic fish visual navigation in complex underwater environments has long been a challenging issue in the field of underwater robotics. To address this problem, this paper proposes a multi-robot fish obstacle traversal technique based on the combination of cross-modal variational autoencoder (CM-VAE) and imitation learning. Firstly, the overall framework of the robotic fish control system is introduced, where the first-person view of the robotic fish is encoded into a low-dimensional latent space using CM-VAE, and then different latent features in the space are mapped to the velocity commands of the robotic fish through imitation learning. Finally, to validate the effectiveness of the proposed method, experiments are conducted on linear, S-shaped, and circular gate frame trajectories with both single and multiple robotic fish. Analysis reveals that the visual navigation method proposed in this paper can stably traverse various types of gate frame trajectories. Compared to end-to-end learning and purely unsupervised image reconstruction, the proposed control strategy demonstrates superior performance, offering a new solution for the intelligent navigation of robotic fish in complex environments. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
43. Higher Elastica: Geodesics in the Jet Space
- Author
-
Bravo-Doddoli, Alejandro
- Subjects
Mathematics - Dynamical Systems - Abstract
Carnot groups are subRiemannian manifolds. As such they admit geodesic flows, which are left-invariant Hamiltonian flows on their cotangent bundles. Some of these flows are integrable. Some are not. The space of k-jets for real-valued functions on the real line forms a Carnot group of dimension $k+2$. We show that its geodesic flow is integrable and that its geodesics generalize Euler's elastica, with the case $k=2$ corresponding to the elastica, as shown by Sachkov and Ardentov.
- Published
- 2020
- Full Text
- View/download PDF
44. Navigating Unstructured Space: Deep Action Learning-Based Obstacle Avoidance System for Indoor Automated Guided Vehicles.
- Author
-
Aryanti, Aryanti, Wang, Ming-Shyan, and Muslikhin, Muslikhin
- Subjects
AUTOMATED guided vehicle systems ,RECOGNITION (Psychology) ,K-nearest neighbor classification ,ACTIVE learning ,DEEP learning ,NAVIGATION - Abstract
Automated guided vehicles (AGVs) have become prevalent over the last decade. However, numerous challenges remain, including path planning, security, and the capacity to operate safely in unstructured environments. This study proposes an obstacle avoidance system that leverages deep action learning (DAL) to address these challenges and meet the requirements of Industry 4.0 for AGVs, such as speed, accuracy, and robustness. In the proposed approach, the DAL is integrated into an AGV platform to enhance its visual navigation, object recognition, localization, and decision-making capabilities. Then DAL itself was introduced to combine the work of You Only Look Once (YOLOv4), speeded-up robust features (SURF), and k-nearest neighbor (kNN) and AGV control in indoor visual navigation. The DAL system triggers SURF to differentiate two navigation images, and kNN is used to verify visual distance in real time to avoid obstacles on the floor while searching for the home position. The testing findings show that the suggested system is reliable and fits the needs of advanced AGV operations. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
45. A Neural-network-based Control System for a Dynamic Model of Tractor With Multiple Trailers System.
- Author
-
Paszkowiak, Wojciech, Pelic, Marcin, and Bartkowiak, Tomasz
- Abstract
Tractors with multiple trailers are widely applied means of transport in manufacturing systems. There exist numerous designs of trailers and tractors, making the estimation of the system trajectory and the required transportation corridor a complex task. It is also difficult to achieve the same trajectory for a manually operated tractor for multiple runs. The problem is complicated if there are multiple towed trailers or a dynamic drive on slippery ground. One approach is to replace the driver with an automated steering system. This paper presents a dynamic model of a tractor with multiple trailer system, based on the Lagrange formalism, which is controlled by artificial neural networks. To account for the slip phenomenon, a sigmoidal tire model was used. The algorithm of the artificial neural network provides the most appropriate input parameters for tractor steering for a given transportation area. The input parameters are the torques applied to the tractor wheels and are determined by the algorithm based on the data collected by the LiDAR scanner during the train run. These data include distances for each unit from the obstacle (e.g., wall), information about the occurrence of a collision, and the distance traveled by the tractor. The simulation results of the integration of the dynamic model and the neural network modeled are presented in a graphic form. The proposed algorithm ensures a collision-free ride of the system. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
46. Map Construction and Path Planning Method for Mobile Robots Based on Collision Probability Model.
- Author
-
Li, Jingwen, Tang, Wenkang, Zhang, Dan, Fan, Dayong, Jiang, Jianwu, and Lu, Yanling
- Subjects
MOBILE robots ,POTENTIAL field method (Robotics) ,CONSTRUCTION planning ,GRIDS (Cartography) ,COST functions ,AUTONOMOUS robots ,PROBLEM solving - Abstract
A map construction method based on a collision probability model and an improved A* algorithm is proposed to address the issues of insufficient security in mobile robot map construction and path planning in complex environments. The method is based on modeling the asymmetry of paths, which complicates problem solving. Firstly, this article constructs a collision probability function model, and based on this model it is fused with the obstacle grid map, which is based on the grid method, to draw a collision probability grid map (CPGM) containing collision probability information. Secondly, incorporating the collision probability values from the CPGM into the actual cost function of the traditional A* algorithm improves the security of path planning in complex environments. The experimental results show that the improved A* algorithm decreases the percentage of dangerous nodes in complex environments by 69.23%, shortens the path planning length by 19.52%, reduces the search time by 16.8%, and reduces the number of turns by 46.67%. Therefore, the method in this paper solves the problem of traditional grid maps lacking security information and can plan a path with higher security and which is smoother, improving the security and robustness of mobile robot autonomous navigation in complex environments. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
47. The Geometry of Riemannian Curvature Radii.
- Author
-
Bellini, Eugenio
- Subjects
RIEMANNIAN geometry ,CURVATURE ,VECTOR fields ,RIEMANNIAN manifolds ,SURFACE structure ,GEOMETRY - Abstract
We study the geometric structures associated with curvature radii of curves with values on a Riemannian manifold (M, g). We show the existence of sub-Riemannian manifolds naturally associated with the curvature radii and we investigate their properties. In the particular case of surfaces these sub-Riemannian structures are of Engel type. The main character of our construction is a pair of global vector fields f 1 , f 2 , which encodes intrinsic information on the geometry of (M, g). [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
48. Local L1 sub-Finsler geometry in dimension 3: non-generic cases.
- Author
-
Harrache, Fazia, Chittaro, Francesca C., and Aidéne, Mohamed
- Subjects
GEOMETRY ,GEODESICS - Abstract
We study the local geometry of the sub-Finsler structure induced by a sub-Riemannian metric on a 3-dimensional manifold. We provide a description of the upper part of the cut locus of short geodesics, in some non generic cases. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
49. Time-Optimal Problem in the Roto-Translation Group with Admissible Control in a Circular Sector.
- Author
-
Mashtakov, Alexey and Sachkov, Yuri
- Subjects
ELLIPTIC functions ,GEODESICS ,CONTROL groups ,IMAGE processing ,MODEL airplanes - Abstract
We study a time-optimal problem in the roto-translation group with admissible control in a circular sector. The problem reveals the trajectories of a car model that can move forward on a plane and turn with a given minimum turning radius. Our work generalizes the sub-Riemannian problem by adding a restriction on the velocity vector to lie in a circular sector. The sub-Riemannian problem is given by a special case when the sector is the full disc. The trajectories of the system are applicable in image processing to detect salient lines. We study the local and global controllability of the system and the existence of a solution for given arbitrary boundary conditions. In a general case of the sector opening angle, the system is globally but not small-time locally controllable. We show that when the angle is obtuse, a solution exists for any boundary conditions, and when the angle is reflex, a solution does not exist for some boundary conditions. We apply the Pontryagin maximum principle and derive a Hamiltonian system for extremals. Analyzing a phase portrait of the Hamiltonian system, we introduce the rectified coordinates and obtain an explicit expression for the extremals in Jacobi elliptic functions. We show that abnormal extremals are of circular type, and they correspond to motions of a car along circular arcs of minimal possible radius. The normal extremals in a general case are given by concatenation of segments of sub-Riemannian geodesics in SE 2 and arcs of circular extremals. We show that, in a general case, the vertical (momentum) part of the extremals is periodic. We partially study the optimality of the extremals and provide estimates for the cut time in terms of the period of the vertical part. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
50. Joint Dispatching and Cooperative Trajectory Planning for Multiple Autonomous Forklifts in a Warehouse: A Search-and-Learning-Based Approach.
- Author
-
Zhang, Tantan, Li, Hu, Fang, Yong, Luo, Man, and Cao, Kai
- Subjects
FORKLIFT trucks ,COOPERATION ,WAREHOUSES ,SEARCH algorithms ,MACHINE learning - Abstract
Dispatching and cooperative trajectory planning for multiple autonomous forklifts in a warehouse is a widely applied research topic. The conventional methods in this domain regard dispatching and planning as isolated procedures, which render the overall motion quality of the forklift team imperfect. The dispatching and planning problems should be considered simultaneously to achieve optimal cooperative trajectories. However, this approach renders a large-scale nonconvex problem, which is extremely difficult to solve in real time. A joint dispatching and planning method is proposed to balance solution quality and speed. The proposed method is characterized by its fast runtime, light computational burden, and high solution quality. In particular, the candidate goals of each forklift are enumerated. Each candidate dispatch solution is measured after concrete trajectories are generated via an improved hybrid A* search algorithm, which is incorporated with an artificial neural network to improve the cost evaluation process. The proposed joint dispatching and planning method is computationally cheap, kinematically feasible, avoids collisions with obstacles/forklifts, and finds the global optimum quickly. The presented motion planning strategy demonstrates that the integration of a neural network with the dispatching approach leads to a warehouse filling/emptying mission completion time that is 2% shorter than the most efficient strategy lacking machine-learning integration. Notably, the mission completion times across these strategies vary by approximately 15%. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.