Gaussian Process Occupancy Maps for Dynamic Environments

We present a continuous Bayesian occupancy representation for dynamic environments. The method builds on Gaussian processes classifiers and addresses the main limitations of occupancy grids such as the need to discretise the space, strong assumptions of independence between cells, and difficulty to represent occupancy in dynamic environments. We develop a novel covariance function (or kernel) to capture space and time statistical dependencies given a motion map of the environment. This enables the model to perform predictions on how the occupancy state of the environment will be in the future given past observations. We show results on a simulated environment with multiple dynamic objects, and on a busy urban intersection.

[1]  Véronique Berge-Cherfaoui,et al.  Credibilist occupancy grids for vehicle perception in dynamic environments , 2011, 2011 IEEE International Conference on Robotics and Automation.

[2]  David J. Fleet,et al.  Optical Flow Estimation , 2006, Handbook of Mathematical Models in Computer Vision.

[3]  Danica Kragic,et al.  Strategies for multi-modal scene exploration , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Christian Laugier,et al.  Dynamic Environment Modeling with Gridmap: A Multiple-Object Tracking Application , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[5]  Tobias Gindele,et al.  Bayesian Occupancy grid Filter for dynamic environments using prior map knowledge , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[6]  Fabio Tozeto Ramos,et al.  Gaussian process occupancy maps* , 2012, Int. J. Robotics Res..

[7]  Salah Sukkarieh,et al.  Path Planning for a Rotary Wing UAV using a Gaussian Process Occupancy Map , 2009 .

[8]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization, Mapping and Moving Object Tracking , 2007, Int. J. Robotics Res..

[9]  Alberto Elfes,et al.  Occupancy grids: a probabilistic framework for robot perception and navigation , 1989 .

[10]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[11]  Rüdiger Dillmann,et al.  Recursive importance sampling for efficient grid-based occupancy filtering in dynamic environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[12]  Wolfram Burgard,et al.  Nonstationary Gaussian Process Regression Using Point Estimates of Local Smoothness , 2008, ECML/PKDD.

[13]  Eric Sommerlade,et al.  Modelling pedestrian trajectory patterns with Gaussian processes , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[14]  Fabio Tozeto Ramos,et al.  Multi-Kernel Gaussian Processes , 2011, IJCAI.

[15]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[16]  Fabio Tozeto Ramos,et al.  Learning navigational maps by observing human motion patterns , 2011, 2011 IEEE International Conference on Robotics and Automation.