это карта препятствий.
лазерный дальномер измеряет расстояние каждое совпадающее измерение - это скорее всего препятствие, так строится карта
https://en.wikipedia.org/wiki/Occupancy_grid_mappingвот пример построения карты на базе УЗ дальномеров
http://letsmakerobots.com/robot/project ... s-adaptorsосновная сложность сопоставить данные после того как робот переместился
в ros есть несколько алгоритмов, я использовал hector slam он вроде как самый проверенный
http://wiki.ros.org/hector_slamдатчик lidar и одометрия, но одометрия у меня очень неточная, несмотря на это hector_slam успешно строит карту если робот двигается не слишком быстро.
далее эту карту можно сохранить и использовать для навигации и локализации
за это отвечает уже другой пакет amcl, ему только один раз при старте нужно указать примерно где робот на карте, далее он сам сопоставляет данные лазерного дальномера с картой, и по ним вычисляет возможное положение на карте
вот тут инструкции как настраивается навигация в ros
http://wiki.ros.org/navigationсо всем этим можно играться даже если у вас нет робота.