Skip to Main content Skip to Navigation
New interface
Conference papers

Dynamic Obstacle Avoidance in uncertain environment combining PVOs and Occupancy Grid

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 : Most of present work for autonomous navigation in dynamic environment doesn't take into account the dynamics of the obstacles or the limits of the perception system. To face these problems we applied the Probabilistic Velocity Obstacle (PVO) approach to a dynamic occupancy grid. The paper presents a method to estimate the probability of collision where uncertainty in position, shape and velocity of the obstacles, occlusions and limited sensor range contribute directly to the computation. A simple navigation algorithm is then presented in order to apply the method to collision avoidance and goal driven control. Simulation results show that the robot is able to adapt its behaviour to the level of available knowledge and navigate safely among obstacles with a constant linear velocity. Extensions to non-linear, non-constant velocities are proposed.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Christian Laugier Connect in order to contact the contributor
Submitted on : Wednesday, October 24, 2007 - 5:46:47 PM
Last modification on : Wednesday, July 6, 2022 - 4:19:16 AM
Long-term archiving on: : Sunday, April 11, 2010 - 11:57:31 PM


Explicit agreement for this submission


  • HAL Id : inria-00181443, version 1



Chiara Fulgenzi, Anne Spalanzani, Christian Laugier. Dynamic Obstacle Avoidance in uncertain environment combining PVOs and Occupancy Grid. Proc. of the IEEE Int. Conf. on Robotics and Automation, Apr 2007, Rome, France. ⟨inria-00181443⟩



Record views


Files downloads