Объектом исследования являются методы одновременной локализации и построения карт окружающего пространства. Цель работы – разработка алгоритма построения карты окружающего пространства и его программная реализация. В ходе работы был проведен обзор датчиков, использующихся для построения карт, и рассмотрены преимущества и недостатки каждого из них. Наиболее перспективная область в алгоритмах построения карт – это методы, использующие видеокамеру, поэтому был проведен обзор существующих решений и, исходя из их недостатков, разработан алгоритм, основывающийся на том, чтобы избавиться от этих недостатков.