Combining Probabilistic Velocity Obstacles and Occcupancy Grid for safe Navigation in dynamic environments

Chiara Fulgenzi 1 Anne Spalanzani 1 Christian Laugier 1
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : The paper addresses the problem of a mobile robot navigating in a dynamic uncertain environment. The proposed method combines a dynamic occupancy grid with the Probabilistic Velocity Obstacle (PVO) framework. The velocity space is considered and, under the hypothesis of linear constant velocity of the obstacles, the probability of collision is estimated for each possible linear velocity of the robot. The limits of the perception system, such as sensor range and occlusions, and the uncertainties on position and velocity estimation, contribute directly to the computation of the probability of collision. A simple navigation algorithm has been developed to test the method and simulation results show that the robot is able to move safely among moving obstacles and to adapt its behaviour to different levels of knowledge.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/inria-00211845
Contributor : Chiara Fulgenzi <>
Submitted on : Tuesday, January 22, 2008 - 10:00:28 AM
Last modification on : Thursday, April 11, 2019 - 12:04:12 PM
Long-term archiving on : Wednesday, April 14, 2010 - 10:43:32 PM

File

ICRA07.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00211845, version 1

Collections

Citation

Chiara Fulgenzi, Anne Spalanzani, Christian Laugier. Combining Probabilistic Velocity Obstacles and Occcupancy Grid for safe Navigation in dynamic environments. Workshop on safe Navigation, IEEE ICRA, Apr 2007, Rome, Italy. ⟨inria-00211845⟩

Share

Metrics

Record views

535

Files downloads

507