Navigation meshes for realistic multi-layered environments

摘要

In this paper, a decentralized platform for Simultaneous Localization and Mapping (SLAM) with multiple robots is developed. A novel occupancy grid map fusion algorithm is proposed. Map fusion is achieved through a multi-step process that includes image pre-processing, map learning, relative transformation extraction and then verification of the results. The proposed map learning method is a process based on the Self Organizing Map (SOM). In the learning phase, the obstacles of the map are learned by clustering the occupied cells of the map. The clusters represent the spatial form of the map and make further analyses of the map easier and faster. Also, clusters can be interpreted as features extracted from the occupancy grid map so the map fusion problem becomes a task of matching features. Results of the experiments from tests performed on a real environment with multiple robots prove the effectiveness of the proposed solution.