核心期刊网首页> 美国政府科技报告> AD

Multi-Robot FastSLAM for Large Domains


For a robot to build a map of its surrounding area, it must have accurate position information within the area, and to obtain accurate position information within the area, the robot needs to have an accurate map of the area. This circular problem is the Simultaneous Localization and Mapping (SLAM) problem. An efficient algorithm to solve it is FastSLAM, which is based on the Rao-Blackwellized particle filter. FastSLAM solves the SLAM problem for single- robot mapping using particles to represent the posterior of the robot pose and the map. Each particle of the filter possesses its own global map which is likely to be a grid map. The memory space required for these maps poses a serious limitation to the algorithm's capability when the problem space is large. The problem will only get worse if the algorithm is adapted to multi- robot mapping. This thesis presents an alternate mapping algorithm that extends the single-robot FastSLAM algorithm to a multi-robot mapping algorithm that uses Absolute Space Representations (ASR) to represent the world. But each particle still maintains a local grid to map its vicinity and periodically this grid map is converted into an ASR. An ASR expresses a world in polygons requiring only a minimal amount of memory space. By using this altered mapping strategy, the problem faced in FastSLAM when mapping a large domain can be alleviated. In this algorithm, each robot maps separately, and when two robots encounter each other they exchange range and odometry readings from their last encounter to this encounter. Each robot then sets up another filter for the other robot's data and incrementally updates its own map, incorporating the passed data and its own data at the same time. The passed data is processed in reverse by the receiving robot as if a virtual robot is back-tracking the path of the other robot. The algorithm is demonstrated using three data sets collected using a single robot equipped with odometry and laser-range finder sensors.......

【作者名称】: Koperski, C. G.
【作者单位】: Air Force Inst. of Tech., Wright-Patterson AFB, OH. Graduate School of Engineering and Management.
【关 键 词】: Algorithms, Position(Location), Robots, Mathematical filters, Mapping, Autonomous navigation
【期刊论文数据库】: [DBS_Articles_01]
【期刊论文编号】: 104,448,743
【摘要长度】: 2,001
【上篇论文】: 美国政府科技报告 - Unified Sediment Transport Formulation for Coastal Inlet Application
【下篇论文】: 美国政府科技报告 - Registration of a Dynamic Multimodal Target Image Test Set for the Evaluation of Image Fusion Techniques

【论文下载】: 免费获取 该期刊&论文全文内容