Recently autonomous navigation technologies have received huge attention in many fields, such as autonomous driving or mobile robotics. Simultaneous localization and mapping (SLAM) [1] is a key problem in this field and the current paper targets the mapping part of it. Mapping means to construct accurate static or even dynamic representation of the observable environment. There are of course solutions for range sensor-based mapping, but the current paper proposes a new approach, which involves signatures. Signature is a mathematical data representation, which handles well uncertainty in complex systems.