An Efficient Method for Generating Kinematically Feasible Motion Primitives via Curvature Parameterization
Informatics and Automation · 03.07.2026 · 25 (4) · 1090-1113
DOI: 10.15622/ia.25.4.4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Informatics and Automation, online erschienen am 03.07.2026. Verfasst von Marat Agranovsky und 1 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Agranovsky, M., & Yakovlev, K. (2026). An Efficient Method for Generating Kinematically Feasible Motion Primitives via Curvature Parameterization. Informatics and Automation, 25(4), 1090-1113. https://doi.org/10.15622/ia.25.4.4
Vancouver
Agranovsky M, Yakovlev K. An Efficient Method for Generating Kinematically Feasible Motion Primitives via Curvature Parameterization. Informatics and Automation. 2026;25(4):1090-1113. doi:10.15622/ia.25.4.4
BibTeX
@article{Agranovsky2026,
author = {Agranovsky, Marat and Yakovlev, Konstantin},
title = {An Efficient Method for Generating Kinematically Feasible Motion Primitives via Curvature Parameterization},
journal = {Informatics and Automation},
year = {2026},
volume = {25},
number = {4},
pages = {1090--1113},
doi = {10.15622/ia.25.4.4}
}
EUVIMED