Real-time Safe Path Planning for Robot Navigation in Unknown Dynamic Environments

Sara Bouraine 1 Thierry Fraichard 2 Ouahiba Azouaoui 1
2 PERVASIVE INTERACTION
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : This paper solves a motion planning problem from a motion safety perspective, where a variant of the classical Rapidly exploring Random Tree (RRT) approach [1] called p-safe RRT is proposed. The exploration of the search space is similar to RRT, however, the highlight of p-safe RRT is the integration of passive motion safety. The basic principle of this safety level is to guarantee that the system can brake down and stop before collision. P-safe RRT extends a tree through the state time space, where tree's nodes and primitives are checked for passive motion safety. The computed trajectory is passively safe and drives the robot from its initial state to the goal state. The developed algorithms have been tested in simulation scenarios; featuring both fixed and moving objects with unknown trajectories for a car-like robot with a limited field of view.
Document type :
Conference papers
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/hal-01400075
Contributor : Thierry Fraichard <>
Submitted on : Monday, November 21, 2016 - 1:53:37 PM
Last modification on : Friday, October 25, 2019 - 1:29:04 AM
Long-term archiving on : Tuesday, March 21, 2017 - 1:31:02 AM

File

16-csa-bouraine-etal (1).pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01400075, version 1

Citation

Sara Bouraine, Thierry Fraichard, Ouahiba Azouaoui. Real-time Safe Path Planning for Robot Navigation in Unknown Dynamic Environments. CSA 2016 - 2nd Conference on Computing Systems and Applications, Dec 2016, Algiers, Algeria. ⟨hal-01400075⟩

Share

Metrics

Record views

457

Files downloads

720