Effective Map Building Using a Wave Algorithm in a Multi-Robot System

Robotics and artificial intelligence are components of IT that involve networks, electrical and electronic engineering, and wireless communication. We consider an algorithm for efficient navigation by building a precise map in a multi-robot system under conditions of limited and unlimited communications. The basis of the navigation algorithm described in this paper is a wave algorithm, which is effective in obtaining an accurate map. Each robot in a multi-robot system has its own task such as building a map for its local position. By combining their data into a shared map, the robots can actively seek to verify their relative locations. Using shared maps, they coordinate their exploration strategies to maximize exploration efficiency. To prove the efficiency of the proposed technique, we compared the final results with the results in $Burgard^{8}$ and $Stachniss.^{9-10}$ All of the simulation comparisons, which are shown as graphs, were made in four different environments.