У людей реально очень крутые и быстродействующие алгоритмы - особенно удивляет картография в лесу, там совсем тяжело выделять ключевые элементы.
Однако без высокоточного и быстродействующего дальномера там не обойтись.
У меня карта разваливается именно потому, что дальномер не дает точных координат препятствий, из-за этого возрастает "ширина" стен (особенно на больших расстояниях), после чего "привязаться" к ним (стенам) довольно сложно.
P.S. Узнал, что дальномеры производят не только Hokuyo и SICK, есть еще компания Velodyne. Их дальномеры устанавливают на робомобили в Google. Дальномер этой компании сканирует в 3D - 64 лучами сразу. Однако и стоимость дальномера - 75000$