Motion planning for mobile robots and autonomous vehicles is a key challenge in modern robotics. The main difficulty lies in accommodating non-trivial kinematic constraints, such as trajectory smoothness and minimum turning radius limitations. One of the most effective approaches to this problem is planning in a discretized state space, which utilizes a precomputed set of kinematically feasible trajectories known as motion primitives. The quality and generation speed of these primitives directly determine the efficiency of the entire planning process. This paper proposes a novel method for generating motion primitives for systems with bicycle-type kinematics. The method is based on representing the trajectory as a curve with a polynomial curvature function. Unlike existing approaches that use polynomial coefficients as parameters, we introduce a new reparameterization based on curvature values at key points along the trajectory. This reparameterization has a more intuitive physical meaning, which improves the convergence and stability of the numerical solution-finding method. The task of generating a primitive connecting two given states (position, orientation, curvature) is reduced to solving a system of nonlinear equations using Newton's method. The conducted experiments demonstrate the advantage of the proposed reparameterization in terms of speed and robustness compared to the baseline approach.
DOI: 10.15622/ia.25.4.4
Download the article (PDF) from the official website (in Russian): https://ia.spcras.ru/index.php/sp/article/view/17396
Download the full issue (PDF) from the official website (in Russian): https://ia.spcras.ru/index.php/sp/issue/view/845
Download the article (PDF) from the RCSI journals paltform (in Russian): https://journals.rcsi.science/2713-3192/article/view/447655
Download the article (PDF) from eLibrary (in Russian, registration required): https://elibrary.ru/item.asp?id=91812371
Agranovsky, M., Yakovlev, K. An Efficient Method for Generating Kinematically Feasible Motion Primitives via Curvature Parameterization // Informatics and Automation 25(4), 1090-1113 (2026). doi:10.15622/ia.25.4.4