RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2007 Volume 256, Pages 70–88 (Mi tm456)

This article is cited in 7 papers

Entropy Estimations for Motion Planning Problems in Robotics

J.-P. Gauthiera, V. M. Zakalyukinb

a Université de Bourgogne
b M. V. Lomonosov Moscow State University

Abstract: This is the concluding work of our series devoted to the evaluation of the complexity and entropy of a motion planning problem for a sub-Riemannian distribution. We consider some new cases of the dimension and codimension of the distribution, in particular, $(2,3)$, $(3,4)$, and some other that are one-step-bracket-generating. We summarize all known estimations for low-dimensional generic systems. They include all generic systems of corank less than 4 and other cases up to corank 10.

UDC: 517.9+515.1

Received in June 2006


 English version:
Proceedings of the Steklov Institute of Mathematics, 2007, 256, 62–79

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026