Probabilistic estimation of Multi-Level terrain maps

— Recent research has shown that robots can model their world with Multi-Level (ML) surface maps, which utilize ‘patches’ in a 2D grid space to represent various environment elevations within a given grid cell. Though these maps are able to produce 3D models of the environment while exploiting the computational feasibility of single elevation maps, they do not take into account in-plane uncertainty when matching measurements to grid cells or when grouping those measurements into ‘patches.’ To respond to these drawbacks, this paper proposes to extend these ML surface maps into Probabilistic Multi-Level (PML) surface maps, which uses formal probability theory to incorporate estimation and modeling errors due to uncertainty. Measurements are probabilistically associated to cells near the nominal location, and are categorized through hypothesis testing into ‘patches’ via classification methods that incorporate uncertainty. Experimental results comparing the performances of t...

• Type: Conference
• Year: 2009
• Where: ICRA
• Authors: Cesar Rivadeneyra, Isaac Miller, Jonathan R. Schoenberg, Mark Campbell
• Keywords: ICRA 2009, ML Surface, PML Algorithm, Robotics, Surface Maps