zbMATH — the first resource for mathematics

Entropy estimations for motion planning problems in robotics. (English. Russian original) Zbl 1152.93045
Proc. Steklov Inst. Math. 256, 62-79 (2007); translation from Tr. Mat. Inst. Steklova 256, 70-88 (2007).
Summary: 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.

MSC:
 93C85 Automated systems (robots, etc.) in control theory 37N35 Dynamical systems in control 53C17 Sub-Riemannian geometry 93C10 Nonlinear systems in control theory
Full Text:
References:
 [1] J.-P. Gauthier and V. Zakalyukin, ”On the Codimension One Motion Planning Problem,” J. Dyn. Control Syst. 11(1), 73–89 (2005). · Zbl 1079.53049 · doi:10.1007/s10883-005-0002-6 [2] J.-P. Gauthier and V. Zakalyukin, ”On the One-Step-Bracket-Generating Motion Planning Problem,” J. Dyn. Control Syst. 11(2), 215–235 (2005). · Zbl 1069.53032 · doi:10.1007/s10883-005-4171-0 [3] J. P. Gauthier and V. M. Zakalyukin, ”Robot Motion Planning: A Wild Case,” Tr. Mat. Inst. im. V.A. Steklova, Ross. Akad. Nauk 250, 64–78 (2005) [Proc. Steklov Inst. Math. 250, 56–69 (2005)]. · Zbl 1138.70316 [4] J.-P. Gauthier and V. Zakalyukin, ”On the Motion Planning Problem, Complexity, Entropy, and Nonholonomic Interpolation,” J. Dyn. Control Syst. 12(3), 371–404 (2006). · Zbl 1121.53025 · doi:10.1007/s10450-006-0005-y [5] J. P. Gauthier and V. M. Zakalyukin, ”Nonholonomic Interpolation: A General Methodology for Motion Planning in Robotics,” in Proc. MTNS 2006 Conf., Kyoto (Japan), July 2006 (in press). · Zbl 1121.53025 [6] A. A. Agrachev, El-H. El-A. Chakir, and J. P. Gauthier, ”Sub-Riemannian Metrics on $$\mathbb{R}$$3,” in Geometric Control and Non-holonomic Mechanics: Proc. Conf. Mexico City, 1996 (Am. Math. Soc., Providence, RI, 1998), Can. Math. Soc. Conf. Proc. 25, pp. 29–76. · Zbl 0962.53022 [7] A. A. Agrachev and J. P. A. Gauthier, ”Sub-Riemannian Metrics and Isoperimetric Problems in the Contact Case,” in Proc. Int. Conf. Dedicated to the 90th Birthday of L.S. Pontryagin, Vol. 3: Geometric Control Theory (VINITI, Moscow, 1999), Itogi Nauki Tekh., Ser.: Sovrem. Mat. Prilozh., Temat. Obzory 64, pp. 5–48 [J. Math. Sci. 103 (6), 639–663 (2001)]. · Zbl 0986.53009 [8] G. Charlot, ”Quasi-contact S-R Metrics: Normal Form in $$\mathbb{R}$$2n , Wave Front and Caustic in $$\mathbb{R}$$4,” Acta Appl. Math. 74(3), 217–263 (2002). · Zbl 1030.53035 · doi:10.1023/A:1021199303685 [9] El-H. El-A. Chakir, J.-P. Gauthier, and I. Kupka, ”Small Sub-Riemannian Balls on $$\mathbb{R}$$3,” J. Dyn. Control Syst. 2(3), 359–421 (1996). · Zbl 0941.53024 · doi:10.1007/BF02269424 [10] C. Romero-Meléndez, J. P. Gauthier, and F. Monroy-Pérez, ”On Complexity and Motion Planning for Co-rank One Sub-Riemannian Metrics,” ESAIM Control Optim. Calc. Variat. 10, 634–655 (2004). · Zbl 1101.93030 · doi:10.1051/cocv:2004024 [11] M. Gromov, ”Carnot-Carathéodory Spaces Seen from within,” in Sub-Riemannian Geometry (Birkhäuser, Basel, 1996), Progr. Math. 144, pp. 79–323. · Zbl 0864.53025 [12] F. Jean, ”Complexity of Nonholonomic Motion Planning,” Int. J. Control 74(8), 776–782 (2001). · Zbl 1017.68138 · doi:10.1080/00207170010017392 [13] F. Jean, ”Entropy and Complexity of a Path in Sub-Riemannian Geometry,” ESAIM Control Optim. Calc. Variat. 9, 485–506 (2003). · Zbl 1075.53026 · doi:10.1051/cocv:2003024 [14] E. Falbel and F. Jean, ”Measures of Transverse Paths in Sub-Riemannian Geometry,” J. Anal. Math. 91, 231–246 (2003). · Zbl 1073.53046 · doi:10.1007/BF02788789 [15] J. P. Laumond, S. Sekhavat, and F. Lamiraux, ”Guidelines in Nonholonomic Motion Planning for Mobile Robots,” in Robot Motion Planning and Control (Springer, Berlin, 1998), Lect. Notes Control Inf. Sci. 229, pp. 1–53.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.