Multi-Robot Indoor Environment Map Building Based on Multi-Stage Optimization Method

Abstract

For a multi-robot system, the accurate global map building based on a local map obtained by a single robot is an essential issue. The map building process is always divided into three stages: single-robot map acquisition, multi-robot map transmission, and multi-robot map merging. Based on the different stages of map building, this paper proposes a multi-stage optimization (MSO) method to improve the accuracy of the global map. In the map acquisition stage, we windowed the map based on the position of the robot to obtain the local map. Furthermore, we adopted the extended Kalman filter (EKF) to improve the positioning accuracy, thereby enhancing the accuracy of the map acquisition by the single robot. In the map transmission stage, considering the robustness of the multi-robot system in the real environment, we designed a dynamic self-organized communication topology (DSCT) based on the master and slave sketch to ensure the efficiency and accuracy of map transferring. In the map merging stage, multi-layer information filtering (MLIF) was investigated to increase the accuracy of the global map. We performed simulation experiments on the Gazebo platform and compared the result of the proposed method with that of classic map building methods. In addition, the practicability of this method has been verified on the Turtlebot3 burger robot.Experimental results proved that the MSO method improves the accuracy of the global map built by the multi-robot system.

Local Generating Map System Using Rviz ROS and Kinect Camera for Rescue Robot Application

“…A 3D mapping algorithm installed on a robot is used to search for and locate victims in ruin, the use of a 3D map equipped with a laser range finder, and project its location on a global map with a correlation technique [26]. Multi-robotic system in making global maps by utilizing the multi-star optimization method to increase accreditation in global mapping, the use of robots to determine point points on global maps, testing is carried out by utilizing gazebo simulations which will be compared with the results of experiments [27].…”

Generalized pigeon-inspired optimization algorithm for balancing exploration and exploitation

“…在初始算法中, 算法的运行 过程分为两个部分, 使用了两种算子, 分别为地图与 指南针算子(map and compass operator)和地标算子 (landmark operator). 两种算子依次执行, 其中地图与 [1,17] , 第 i 个解的移动步长 i V 的计算方式为公式 (1):…”

Distributed Model Predictive Contouring Control for Real-Time Multi-Robot Motion Planning

“…The robot can move in any direction. For the research problem of robot motion planning, grid maps are widely used for environment modeling due to their simplicity and ease of implementation [22,23] . The grid map environment is useful for motion planning; we use the occupancy grid map to model the workspace.…”