Combining safe interval path planning and constrained path following control: Preliminary results

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable of handling any-angle translations and rotations. Second, the path following problem is treated as the constrained control problem and the original flatness-based approach is proposed to generate control. We suggest a few enhancements for the path planning algorithm aimed at finding trajectories that are more likely to be followed by a robot without collisions. Results of the conducted experimental evaluation show that the number of successfully solved navigation instances significantly increases when using the suggested techniques.

Authors
Yakovlev K. 1, 2, 5 , Andreychuk A. 1, 3 , Belinskaya J. 1, 4 , Makarov D.1, 5
Language
English
Pages
310-319
Status
Published
Volume
11659 LNAI
Year
2019
Organizations
  • 1 Artificial Intelligence Research Institute|Federal Research Center “Computer Science and Control” of Russian Academy of Sciences
  • 2 National Research University Higher School of Economics
  • 3 Moscow Institute of Physics and Technology
  • 4 Peoples’ Friendship University of Russia (RUDN University)
  • 5 Bauman Moscow State Technical University
Keywords
AA-SIPP; Differentially flat systems; path finding; path planning; Point-to-point control problem
Date of creation
20.02.2020
Date of change
20.02.2020
Short link
https://repository.rudn.ru/en/records/article/record/59524/
Share

Other records

Edneral V.F.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 11661 LNCS. 2019. P. 140-151