{"id":910,"date":"2018-07-25T08:10:23","date_gmt":"2018-07-25T07:10:23","guid":{"rendered":"http:\/\/babel.isa.uma.es\/kipr\/?p=910"},"modified":"2018-07-25T08:10:23","modified_gmt":"2018-07-25T07:10:23","slug":"a-parallel-implementation-of-a-new-probabilistic-filter-for-occupancy-grid-maps-that-deals-with-non-static-environments","status":"publish","type":"post","link":"https:\/\/babel.isa.uma.es\/kipr\/?p=910","title":{"rendered":"A parallel implementation of a new probabilistic filter for occupancy grid maps that deals with non-static environments"},"content":{"rendered":"<h4>Dominik Nuss, Stephan Reuter, Markus Thom, &#8230;, <strong>A random finite set approach for dynamic occupancy grid maps with real-time application<\/strong>, The International Journal of Robotics Research  <a href=\"http:\/\/doi.org\/10.1177\/0278364918775523\" target=\"_blank\">DOI: 10.1177\/0278364918775523<\/a>.<\/h4>\n<blockquote><p>Grid mapping is a well-established approach for environment perception in robotic and automotive applications. Early work suggests estimating the occupancy state of each grid cell in a robot\u2019s environment using a Bayesian filter to recursively combine new measurements with the current posterior state estimate of each grid cell. This filter is often referred to as binary Bayes filter. A basic assumption of classical occupancy grid maps is a stationary environment. Recent publications describe bottom-up approaches using particles to represent the dynamic state of a grid cell and outline prediction-update recursions in a heuristic manner. This paper defines the state of multiple grid cells as a random finite set, which allows to model the environment as a stochastic, dynamic system with multiple obstacles, observed by a stochastic measurement system. It motivates an original filter called the probability hypothesis density \/ multi-instance Bernoulli (PHD\/MIB) filter in a top-down manner. The paper presents a real-time application serving as a fusion layer for laser and radar sensor data and describes in detail a highly efficient parallel particle filter implementation. A quantitative evaluation shows that parameters of the stochastic process model affect the filter results as theoretically expected and that appropriate process and observation models provide consistent state estimation results.<\/p><\/blockquote>\n","protected":false},"excerpt":{"rendered":"<p>Dominik Nuss, Stephan Reuter, Markus Thom, &#8230;, A random finite set approach for dynamic occupancy grid maps with real-time application, <span class=\"ellipsis\">&hellip;<\/span> <span class=\"more-link-wrap\"><a href=\"https:\/\/babel.isa.uma.es\/kipr\/?p=910\" class=\"more-link\"><span>Read More &rarr;<\/span><\/a><\/span><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[182],"tags":[347,338],"class_list":["post-910","post","type-post","status-publish","format-standard","hentry","category-mobile-robot-mapping","tag-dynamic-environments","tag-occupancy-grid-maps"],"_links":{"self":[{"href":"https:\/\/babel.isa.uma.es\/kipr\/index.php?rest_route=\/wp\/v2\/posts\/910"}],"collection":[{"href":"https:\/\/babel.isa.uma.es\/kipr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/babel.isa.uma.es\/kipr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/babel.isa.uma.es\/kipr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/babel.isa.uma.es\/kipr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=910"}],"version-history":[{"count":1,"href":"https:\/\/babel.isa.uma.es\/kipr\/index.php?rest_route=\/wp\/v2\/posts\/910\/revisions"}],"predecessor-version":[{"id":911,"href":"https:\/\/babel.isa.uma.es\/kipr\/index.php?rest_route=\/wp\/v2\/posts\/910\/revisions\/911"}],"wp:attachment":[{"href":"https:\/\/babel.isa.uma.es\/kipr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=910"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/babel.isa.uma.es\/kipr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=910"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/babel.isa.uma.es\/kipr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=910"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}