Viability-Based Guaranteed Safe Robot Navigation

Mohamed Bouguerra 1 Thierry Fraichard 2 Mohamed Fezari 1
2 PERVASIVE - Interaction située avec les objets et environnements intelligents
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology, UGA - Université Grenoble Alpes
Abstract : Guaranteeing safe, i.e. collision-free, motion for robotic systems is usually tackled in the Inevitable Collision State (ICS) framework. This paper explores the use of the more general Viability theory as an alternative when safe motion involves multiple motion constraints and not just collision avoidance. Central to Viability is the so-called viability kernel, i.e. the set of states of the robotic system for which there is at least one trajectory that satisfies the motion constraints forever. The paper presents an algorithm that computes off-line an approximation of the viability kernel that is both conservative and able to handle time-varying constraints such as moving obstacles. Then it demonstrates, for different robotic scenarios involving multiple motion constraints (collision avoidance, visibility, velocity), how to use the viability kernel computed off-line within an on-line reactive navigation scheme that can drive the robotic system without ever violating the motion constraints at hand.
Document type :
Journal articles
Complete list of metadatas

Cited literature [40 references]  Display  Hide  Download

https://hal.inria.fr/hal-01924855
Contributor : Thierry Fraichard <>
Submitted on : Friday, November 16, 2018 - 1:53:37 PM
Last modification on : Monday, September 2, 2019 - 1:52:03 PM
Long-term archiving on : Sunday, February 17, 2019 - 1:41:09 PM

File

18-jirs-bouguerra-etal-author....
Files produced by the author(s)

Identifiers

Collections

Citation

Mohamed Bouguerra, Thierry Fraichard, Mohamed Fezari. Viability-Based Guaranteed Safe Robot Navigation. Journal of Intelligent and Robotic Systems, Springer Verlag, 2019, 95 (2), pp.459-471. ⟨10.1007/s10846-018-0955-9⟩. ⟨hal-01924855⟩

Share

Metrics

Record views

172

Files downloads

134