Skip to main content
Erschienen in: Journal of Computer and Systems Sciences International 4/2022

01.08.2022 | OPTIMAL CONTROL

Fastest Planar Motion Trajectories with Unlimited Curvature

verfasst von: A. S. Bortakovskii

Erschienen in: Journal of Computer and Systems Sciences International | Ausgabe 4/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The problem of speed is considered for a controlled dynamic system of the fifth order, which describes planar motion with limited acceleration. The motion trajectories of the proposed model differ from the Markov–Dubins paths, the trajectories of the Isaacs, Reeds–Shepp cars, etc., by their unlimited curvature, i.e., rotations (turning) on the spot are allowed. Such a model more accurately describes the capabilities of some types of road cars and aircraft. The angular velocity of the model changes continuously, thereby eliminating the jumps in angular velocity that are characteristic of the trajectories of the Dubins car and its generalizations. The optimal speed trajectories of the proposed model are described. Examples of the shortest trajectories that fall into the given terminal position (target) are given.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat A. A. Markov, “Several examples of solving a special kind of problems on the largest and smallest quantities,” Soobshch. Khar’k. Mat. Ob-va, Ser. 2 1, 250–276 (1889). A. A. Markov, “Several examples of solving a special kind of problems on the largest and smallest quantities,” Soobshch. Khar’k. Mat. Ob-va, Ser. 2 1, 250–276 (1889).
2.
Zurück zum Zitat L. E. Dubins, “On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents,” Am. Math. 79, 497–516 (1957).MathSciNetCrossRef L. E. Dubins, “On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents,” Am. Math. 79, 497–516 (1957).MathSciNetCrossRef
3.
Zurück zum Zitat R. Isaacs, “Games of pursuit,” Scientific Report (RAND Corp., Santa Monica, 1951). R. Isaacs, “Games of pursuit,” Scientific Report (RAND Corp., Santa Monica, 1951).
4.
Zurück zum Zitat A. Tsourdos, B. White, and M. Shanmugavel, Cooperative Path Planning of Unmanned Aerial Vehicles (Wiley, New York, 2011). A. Tsourdos, B. White, and M. Shanmugavel, Cooperative Path Planning of Unmanned Aerial Vehicles (Wiley, New York, 2011).
5.
Zurück zum Zitat M. E. Buzikov and A. A. Galyaev, “Time-optimal interception of a moving target by a Dubins car,” Autom. Remote Control 82, 745 (2021).MathSciNetCrossRef M. E. Buzikov and A. A. Galyaev, “Time-optimal interception of a moving target by a Dubins car,” Autom. Remote Control 82, 745 (2021).MathSciNetCrossRef
6.
Zurück zum Zitat J. A. Reeds and L. A. Shepp, “Optimal paths for a car that goes both forwards and backwards,” Pacif. J. Math. 145, 367–393 (1990).MathSciNetCrossRef J. A. Reeds and L. A. Shepp, “Optimal paths for a car that goes both forwards and backwards,” Pacif. J. Math. 145, 367–393 (1990).MathSciNetCrossRef
7.
Zurück zum Zitat Yu. I. Berdyshev, “On a time-optimal control for the generalized Dubins car,” Tr. IMM UrO RAN 22 (1), 26–35 (2016). Yu. I. Berdyshev, “On a time-optimal control for the generalized Dubins car,” Tr. IMM UrO RAN 22 (1), 26–35 (2016).
8.
Zurück zum Zitat M. I. Zelikin and V. F. Borisov, “Synthesis of optimal controls with accumulation of switchings,” Itogi Nauki Tekh., Ser.: Sovrem. Mat. Prilozh. Temat. Obzor. 90, 5–189 (2002). M. I. Zelikin and V. F. Borisov, “Synthesis of optimal controls with accumulation of switchings,” Itogi Nauki Tekh., Ser.: Sovrem. Mat. Prilozh. Temat. Obzor. 90, 5–189 (2002).
9.
Zurück zum Zitat A. A. Savelov, Flat Curves. Systematics, Properties, Applications, The Reference Book (Fizmatgiz, Moscow, 1960) [in Russian]. A. A. Savelov, Flat Curves. Systematics, Properties, Applications, The Reference Book (Fizmatgiz, Moscow, 1960) [in Russian].
10.
Zurück zum Zitat L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, The Mathematical Theory of Optimal Processes (Fizmatgiz, Moscow, 1961; Wiley, New York, 1962). L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, The Mathematical Theory of Optimal Processes (Fizmatgiz, Moscow, 1961; Wiley, New York, 1962).
11.
Zurück zum Zitat A. A. Agrachev and Yu. L. Sachkov, Control Theory from the Geometric Viewpoint, Vol. 87 of Encyclopaedia of Mathematical Sciences (Fizmatlit, Moscow, 2005; Springer, Berlin, 2004). A. A. Agrachev and Yu. L. Sachkov, Control Theory from the Geometric Viewpoint, Vol. 87 of Encyclopaedia of Mathematical Sciences (Fizmatlit, Moscow, 2005; Springer, Berlin, 2004).
12.
Zurück zum Zitat A. S. Bortakovskii, “The necessary conditions for optimal hybrid systems of variable dimensions,” J. Comput. Syst. Sci. Int. 60, 883 (2021).MathSciNetCrossRef A. S. Bortakovskii, “The necessary conditions for optimal hybrid systems of variable dimensions,” J. Comput. Syst. Sci. Int. 60, 883 (2021).MathSciNetCrossRef
13.
Zurück zum Zitat H. J. Sussmann, “The Markov-Dubins problem with angular acceleration control,” in Proceedings of the 36th IEEE Conference on Decision and Control (San Diego, 1997), pp. 2639–2643. H. J. Sussmann, “The Markov-Dubins problem with angular acceleration control,” in Proceedings of the 36th IEEE Conference on Decision and Control (San Diego, 1997), pp. 2639–2643.
Metadaten
Titel
Fastest Planar Motion Trajectories with Unlimited Curvature
verfasst von
A. S. Bortakovskii
Publikationsdatum
01.08.2022
Verlag
Pleiades Publishing
Erschienen in
Journal of Computer and Systems Sciences International / Ausgabe 4/2022
Print ISSN: 1064-2307
Elektronische ISSN: 1555-6530
DOI
https://doi.org/10.1134/S1064230722040037

Weitere Artikel der Ausgabe 4/2022

Journal of Computer and Systems Sciences International 4/2022 Zur Ausgabe

Premium Partner