Computing capture tubes - ENSTA Bretagne - École nationale supérieure de techniques avancées Bretagne Accéder directement au contenu
Chapitre D'ouvrage Année : 2016

Computing capture tubes


Many mobile robots such as wheeled robots, boats, or plane are described by nonholonomic differential equations. As a consequence, they have to satisfy some differential constraints such as having a radius of curvature for their trajectory lower than a known value. For this type of robots, it is difficult to prove some properties such as the avoidance of collisions with some moving obstacles. This is even more difficult when the initial condition is not known exactly or when some uncertainties occur. This paper proposes a method to compute an enclosure (a tube) for the trajectory of the robot in situations where a guaranteed interval integration cannot provide any acceptable enclosures. All properties that are satisfied by the tube (such as the non-collision) will also be satisfied by the actual trajectory of the robot.
Fichier non déposé

Dates et versions

hal-01326533 , version 1 (03-06-2016)



Luc Jaulin, Lopez Daniel, Doze Vincent Le, Menec Stéphane Le, Ninin Jordan, et al.. Computing capture tubes. Scientific Computing, Computer Arithmetic, and Validated Numerics, 9553, Springer, pp.209-224, 2016, 978-3-319-31768-7. ⟨10.1007/978-3-319-31769-4_17⟩. ⟨hal-01326533⟩
214 Consultations
0 Téléchargements



Gmail Facebook Twitter LinkedIn More