American Institute of Mathematical Sciences

Advanced
September  2013, 3(3): 269-286. doi: 10.3934/mcrf.2013.3.269

On the motion planning of the ball with a trailer

Nicolas Boizot 1, and  Jean-Paul Gauthier 1,

1. 

Aix Marseille Université, CNRS, ENSAM, LSIS, UMR 7296, 13397 Marseille, France, France

Received  November 2012 Revised  March 2013 Published  September 2013

This paper is about motion planing for kinematic systems, and more particularly $\epsilon$-approximations of non-admissible trajectories by admissible ones. This is done in a certain optimal sense.
    The resolution of this motion planing problem is showcased through the thorough treatment of the ball with a trailer kinematic system, which is a non-holonomic system with flag of type $(2,3,5,6)$.
Keywords: subriemannian geometry, optimal control., robotics, motion planing, Ball with a trailer.
Mathematics Subject Classification: Primary: 49N90, 53C17, 53C80, 70Q05; Secondary: 22E6.
Citation: Nicolas Boizot, Jean-Paul Gauthier. On the motion planning of the ball with a trailer. Mathematical Control & Related Fields, 2013, 3 (3) : 269-286. doi: 10.3934/mcrf.2013.3.269
References:
[1]

A. A. Agrachev, H. E. A. Chakir and J. P. Gauthier, Subriemannian metrics on $R^3$, in Geometric Control and Nonholonomic Mechanics, Mexico City 1996, Proc. Can. Math. Soc., 25 (1998), 29-78. Google Scholar

[2]

A. A. Agrachev and J. P. Gauthier, Subriemannian metrics and isoperimetric problems in the contact case, in honor L. Pontriaguin, 90th birthday commemoration, Contemporary Maths, Tome 64, (1999), 5-48, (Russian); English version: Journal of Mathematical Sciences, 103, 639-663.  Google Scholar

[3]

A. A. Agrachev and Y. Sachkov, "Control Theory from the Geometric View Point," Encyclopaedia of Mathematical Sciences, 87. Control Theory and Optimization, II. Springer Verlag Berlin Heidelberg, 2004.  Google Scholar

[4]

A. M. Bloch, "Nonholonomic Mechanics and Control," With the collaboration of J. Baillieul, P. Crouch and J. Marsden. With scientific input from P. S. Krishnaprasad, R. M. Murray and D. Zenkov. Interdisciplinary Applied Mathematics, 24. Systems and Control, Springer-Verlag, New York, 2003. doi: 10.1007/b97376.  Google Scholar

[5]

N. Boizot and J-P. Gauthier, Motion planning for kinematic systems, IEEE Transactions on Automatic Control, 58, (2013), 1430-1442. doi: 10.1109/TAC.2012.2232376.  Google Scholar

[6]

R. W. Brockett and L. Dai, Non-holonomic kinematics and the role of elliptic functions in constructive controllability, in Z. Li and J. Canny (Eds), Nonholonomic Motion Planning, Springer, International Series in Engineering and Computer Science, 192 (1993), 1-22. doi: 10.1007/978-1-4615-3176-0_1.  Google Scholar

[7]

H. E. A. Chakir, J. P. Gauthier and I. A. K. Kupka, Small subriemannian balls on $R^3$, Journal of Dynamical and Control Systems, 2 (1996), 359-421. doi: 10.1007/BF02269424.  Google Scholar

[8]

J. Dixmier, Sur les représentations unitaires des groupes de lie nilpotents. II., (French) Bull. Soc. Math. France, 85 (1957), 325-388.  Google Scholar

[9]

J. P. Gauthier, F. Monroy-Perez and C. Romero-Melendez, On complexity and motion planning for corank one subriemannian metrics, ESAIM Control Optim. Calc. Var., 10 (2004), 634-655. doi: 10.1051/cocv:2004024.  Google Scholar

[10]

J. P. Gauthier and V. Zakalyukin, On the codimension one motion planning problem, J. Dyn. Control Syst., 11 (2005), 73-89. doi: 10.1007/s10883-005-0002-6.  Google Scholar

[11]

J. P. Gauthier and V. Zakalyukin, On the One-Step-Bracket-Generating motion planning problem, J. Dyn. Control Syst., 11 (2005), 215-235. doi: 10.1007/s10883-005-4171-0.  Google Scholar

[12]

J. P. Gauthier and V. Zakalyukin, Robot motion planning, a wild case, Proceedings of the Steklov Institute of Mathematics, 250 (2005), 56-69. Google Scholar

[13]

J. P. Gauthier and V. Zakalyukin, On the motion planning problem, complexity, entropy, and nonholonomic interpolation, Journal of Dynamical and Control Systems, 12 (2006), 371-404. doi: 10.1007/s10450-006-0005-y.  Google Scholar

[14]

J. P. Gauthier and V. Zakalyukin, Entropy estimations for motion planning problems in robotics, Volume In honor of Dmitry Victorovich Anosov, Proceedings of the Steklov Mathematical Institute, 256 (2007), 62-79. doi: 10.1134/S008154380701004X.  Google Scholar

[15]

J. P. Gauthier, B. Jakubczyk and V. Zakalyukin, Motion planning and fastly oscillating controls, SIAM Journ. on Control and Optim., 48 (2010), 3433-3448. doi: 10.1137/090761884.  Google Scholar

[16]

M. Gromov, "Carnot Caratheodory Spaces Seen from Within," Eds A. Bellaiche, J. J. Risler, Birkhauser, (1996), 79-323.  Google Scholar

[17]

F. Jean, Complexity of nonholonomic motion planning, International Journal on Control, 74 (2001), 776-782. doi: 10.1080/00207170010017392.  Google Scholar

[18]

F. Jean, Entropy and complexity of a path in subriemannian geometry, ESAIM Control Optim. Calc. Var., 9 (2003), 485-508. doi: 10.1051/cocv:2003024.  Google Scholar

[19]

F. Jean and E. Falbel, Measures and transverse paths in subriemannian geometry, Journal d'Analyse Mathématique, 91 (2003), 231-246. doi: 10.1007/BF02788789.  Google Scholar

[20]

V. Jurdjevic, The geometry of the plate-ball problem, Archive for Rational Mechanics and Analysis, 124 (1993), 305-328. doi: 10.1007/BF00375605.  Google Scholar

[21]

J. P. Laumond, (editor), "Robot Motion Planning and Control," Lecture notes in Control and Information Sciences 229, Springer Verlag, 1998. doi: 10.1007/BFb0036069.  Google Scholar

[22]

L. Pontryagin, V. Boltyanski, R. Gamkelidze and E. Michenko, "The Mathematical Theory of Optimal Processes," Wiley, New-York, 1962.  Google Scholar

[23]

D. A. Singer, Curves whose curvature depend on the distance from the origin, the American mathematical Monthly, 106 (1999), 835-841. doi: 10.2307/2589616.  Google Scholar

[24]

H. J. Sussmann and G. Lafferriere, Motion planning for controllable systems without drift, In Proceedings of the IEEE Conference on Robotics and Automation, Sacramento, CA, April 1991. IEEE Publications, NewYork, (1991), 109-148. Google Scholar

[25]

H. J. Sussmann and W. S. Liu, Lie Bracket extensions and averaging: The single bracket generating case, in Nonholonomic Motion Planning, Z. X. Li and J. F. Canny Eds., Kluwer Academic Publishers, Boston, (1993), 109-148. Google Scholar

[26]

, , ().   Google Scholar

show all references

References:
[1]

A. A. Agrachev, H. E. A. Chakir and J. P. Gauthier, Subriemannian metrics on $R^3$, in Geometric Control and Nonholonomic Mechanics, Mexico City 1996, Proc. Can. Math. Soc., 25 (1998), 29-78. Google Scholar

[2]

A. A. Agrachev and J. P. Gauthier, Subriemannian metrics and isoperimetric problems in the contact case, in honor L. Pontriaguin, 90th birthday commemoration, Contemporary Maths, Tome 64, (1999), 5-48, (Russian); English version: Journal of Mathematical Sciences, 103, 639-663.  Google Scholar

[3]

A. A. Agrachev and Y. Sachkov, "Control Theory from the Geometric View Point," Encyclopaedia of Mathematical Sciences, 87. Control Theory and Optimization, II. Springer Verlag Berlin Heidelberg, 2004.  Google Scholar

[4]

A. M. Bloch, "Nonholonomic Mechanics and Control," With the collaboration of J. Baillieul, P. Crouch and J. Marsden. With scientific input from P. S. Krishnaprasad, R. M. Murray and D. Zenkov. Interdisciplinary Applied Mathematics, 24. Systems and Control, Springer-Verlag, New York, 2003. doi: 10.1007/b97376.  Google Scholar

[5]

N. Boizot and J-P. Gauthier, Motion planning for kinematic systems, IEEE Transactions on Automatic Control, 58, (2013), 1430-1442. doi: 10.1109/TAC.2012.2232376.  Google Scholar

[6]

R. W. Brockett and L. Dai, Non-holonomic kinematics and the role of elliptic functions in constructive controllability, in Z. Li and J. Canny (Eds), Nonholonomic Motion Planning, Springer, International Series in Engineering and Computer Science, 192 (1993), 1-22. doi: 10.1007/978-1-4615-3176-0_1.  Google Scholar

[7]

H. E. A. Chakir, J. P. Gauthier and I. A. K. Kupka, Small subriemannian balls on $R^3$, Journal of Dynamical and Control Systems, 2 (1996), 359-421. doi: 10.1007/BF02269424.  Google Scholar

[8]

J. Dixmier, Sur les représentations unitaires des groupes de lie nilpotents. II., (French) Bull. Soc. Math. France, 85 (1957), 325-388.  Google Scholar

[9]

J. P. Gauthier, F. Monroy-Perez and C. Romero-Melendez, On complexity and motion planning for corank one subriemannian metrics, ESAIM Control Optim. Calc. Var., 10 (2004), 634-655. doi: 10.1051/cocv:2004024.  Google Scholar

[10]

J. P. Gauthier and V. Zakalyukin, On the codimension one motion planning problem, J. Dyn. Control Syst., 11 (2005), 73-89. doi: 10.1007/s10883-005-0002-6.  Google Scholar

[11]

J. P. Gauthier and V. Zakalyukin, On the One-Step-Bracket-Generating motion planning problem, J. Dyn. Control Syst., 11 (2005), 215-235. doi: 10.1007/s10883-005-4171-0.  Google Scholar

[12]

J. P. Gauthier and V. Zakalyukin, Robot motion planning, a wild case, Proceedings of the Steklov Institute of Mathematics, 250 (2005), 56-69. Google Scholar

[13]

J. P. Gauthier and V. Zakalyukin, On the motion planning problem, complexity, entropy, and nonholonomic interpolation, Journal of Dynamical and Control Systems, 12 (2006), 371-404. doi: 10.1007/s10450-006-0005-y.  Google Scholar

[14]

J. P. Gauthier and V. Zakalyukin, Entropy estimations for motion planning problems in robotics, Volume In honor of Dmitry Victorovich Anosov, Proceedings of the Steklov Mathematical Institute, 256 (2007), 62-79. doi: 10.1134/S008154380701004X.  Google Scholar

[15]

J. P. Gauthier, B. Jakubczyk and V. Zakalyukin, Motion planning and fastly oscillating controls, SIAM Journ. on Control and Optim., 48 (2010), 3433-3448. doi: 10.1137/090761884.  Google Scholar

[16]

M. Gromov, "Carnot Caratheodory Spaces Seen from Within," Eds A. Bellaiche, J. J. Risler, Birkhauser, (1996), 79-323.  Google Scholar

[17]

F. Jean, Complexity of nonholonomic motion planning, International Journal on Control, 74 (2001), 776-782. doi: 10.1080/00207170010017392.  Google Scholar

[18]

F. Jean, Entropy and complexity of a path in subriemannian geometry, ESAIM Control Optim. Calc. Var., 9 (2003), 485-508. doi: 10.1051/cocv:2003024.  Google Scholar

[19]

F. Jean and E. Falbel, Measures and transverse paths in subriemannian geometry, Journal d'Analyse Mathématique, 91 (2003), 231-246. doi: 10.1007/BF02788789.  Google Scholar

[20]

V. Jurdjevic, The geometry of the plate-ball problem, Archive for Rational Mechanics and Analysis, 124 (1993), 305-328. doi: 10.1007/BF00375605.  Google Scholar

[21]

J. P. Laumond, (editor), "Robot Motion Planning and Control," Lecture notes in Control and Information Sciences 229, Springer Verlag, 1998. doi: 10.1007/BFb0036069.  Google Scholar

[22]

L. Pontryagin, V. Boltyanski, R. Gamkelidze and E. Michenko, "The Mathematical Theory of Optimal Processes," Wiley, New-York, 1962.  Google Scholar

[23]

D. A. Singer, Curves whose curvature depend on the distance from the origin, the American mathematical Monthly, 106 (1999), 835-841. doi: 10.2307/2589616.  Google Scholar

[24]

H. J. Sussmann and G. Lafferriere, Motion planning for controllable systems without drift, In Proceedings of the IEEE Conference on Robotics and Automation, Sacramento, CA, April 1991. IEEE Publications, NewYork, (1991), 109-148. Google Scholar

[25]

H. J. Sussmann and W. S. Liu, Lie Bracket extensions and averaging: The single bracket generating case, in Nonholonomic Motion Planning, Z. X. Li and J. F. Canny Eds., Kluwer Academic Publishers, Boston, (1993), 109-148. Google Scholar

[26]

, , ().   Google Scholar

[1]

Alex L Castro, Wyatt Howard, Corey Shanbrom. Bridges between subriemannian geometry and algebraic geometry: Now and then. Conference Publications, 2015, 2015 (special) : 239-247. doi: 10.3934/proc.2015.0239
[2]

M. Delgado-Téllez, Alberto Ibort. On the geometry and topology of singular optimal control problems and their solutions. Conference Publications, 2003, 2003 (Special) : 223-233. doi: 10.3934/proc.2003.2003.223
[3]

Dingjun Yao, Rongming Wang, Lin Xu. Optimal asset control of a geometric Brownian motion with the transaction costs and bankruptcy permission. Journal of Industrial & Management Optimization, 2015, 11 (2) : 461-478. doi: 10.3934/jimo.2015.11.461
[4]

Tan H. Cao, Boris S. Mordukhovich. Applications of optimal control of a nonconvex sweeping process to optimization of the planar crowd motion model. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 4191-4216. doi: 10.3934/dcdsb.2019078
[5]

Francesca Biagini, Thilo Meyer-Brandis, Bernt Øksendal, Krzysztof Paczka. Optimal control with delayed information flow of systems driven by G-Brownian motion. Probability, Uncertainty and Quantitative Risk, 2018, 3 (0) : 8-. doi: 10.1186/s41546-018-0033-z
[6]

Klas Modin. Geometry of matrix decompositions seen through optimal transport and information geometry. Journal of Geometric Mechanics, 2017, 9 (3) : 335-390. doi: 10.3934/jgm.2017014
[7]

Hernán Cendra, María Etchechoury, Sebastián J. Ferraro. Impulsive control of a symmetric ball rolling without sliding or spinning. Journal of Geometric Mechanics, 2010, 2 (4) : 321-342. doi: 10.3934/jgm.2010.2.321
[8]

Ching-Lung Lin, Gunther Uhlmann, Jenn-Nan Wang. Optimal three-ball inequalities and quantitative uniqueness for the Stokes system. Discrete & Continuous Dynamical Systems, 2010, 28 (3) : 1273-1290. doi: 10.3934/dcds.2010.28.1273
[9]

Robert J. McCann. A glimpse into the differential topology and geometry of optimal transport. Discrete & Continuous Dynamical Systems, 2014, 34 (4) : 1605-1621. doi: 10.3934/dcds.2014.34.1605
[10]

Thalya Burden, Jon Ernstberger, K. Renee Fister. Optimal control applied to immunotherapy. Discrete & Continuous Dynamical Systems - B, 2004, 4 (1) : 135-146. doi: 10.3934/dcdsb.2004.4.135
[11]

Ellina Grigorieva, Evgenii Khailov. Optimal control of pollution stock. Conference Publications, 2011, 2011 (Special) : 578-588. doi: 10.3934/proc.2011.2011.578
[12]

Hang-Chin Lai, Jin-Chirng Lee, Shuh-Jye Chern. A variational problem and optimal control. Journal of Industrial & Management Optimization, 2011, 7 (4) : 967-975. doi: 10.3934/jimo.2011.7.967
[13]

Shu Zhang, Yuan Yuan. The Filippov equilibrium and sliding motion in an internet congestion control model. Discrete & Continuous Dynamical Systems - B, 2017, 22 (3) : 1189-1206. doi: 10.3934/dcdsb.2017058
[14]

Alexander Shmyrov, Vasily Shmyrov. The optimal stabilization of orbital motion in a neighborhood of collinear libration point. Numerical Algebra, Control & Optimization, 2017, 7 (2) : 185-189. doi: 10.3934/naco.2017012
[15]

Qun Lin, Ryan Loxton, Kok Lay Teo. The control parameterization method for nonlinear optimal control: A survey. Journal of Industrial & Management Optimization, 2014, 10 (1) : 275-309. doi: 10.3934/jimo.2014.10.275
[16]

Changjun Yu, Shuxuan Su, Yanqin Bai. On the optimal control problems with characteristic time control constraints. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021021
[17]

Cristiana J. Silva, Helmut Maurer, Delfim F. M. Torres. Optimal control of a Tuberculosis model with state and control delays. Mathematical Biosciences & Engineering, 2017, 14 (1) : 321-337. doi: 10.3934/mbe.2017021
[18]

Hong Niu, Zhijiang Feng, Qijin Xiao, Yajun Zhang. A PID control method based on optimal control strategy. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 117-126. doi: 10.3934/naco.2020019
[19]

Jorge San Martín, Takéo Takahashi, Marius Tucsnak. An optimal control approach to ciliary locomotion. Mathematical Control & Related Fields, 2016, 6 (2) : 293-334. doi: 10.3934/mcrf.2016005
[20]

C.Z. Wu, K. L. Teo. Global impulsive optimal control computation. Journal of Industrial & Management Optimization, 2006, 2 (4) : 435-450. doi: 10.3934/jimo.2006.2.435

2019 Impact Factor: 0.857

Tools

Metrics

  • PDF downloads (70)
  • HTML views (0)
  • Cited by (4)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences