Skip to Main content Skip to Navigation
Conference papers

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

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 metadata

Cited literature [31 references]  Display  Hide  Download
Contributor : Thierry Fraichard Connect in order to contact the contributor
Submitted on : Monday, November 21, 2016 - 1:53:37 PM
Last modification on : Thursday, January 20, 2022 - 5:26:29 PM
Long-term archiving on: : Tuesday, March 21, 2017 - 1:31:02 AM


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


  • HAL Id : hal-01400075, version 1


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⟩



Les métriques sont temporairement indisponibles