• Title/Summary/Keyword: simultaneous localization and mapping(SLAM)

Search Result 117, Processing Time 0.022 seconds

Development of autonomous driving route guidance robot using SLAM technology (SLAM 기술을 이용한 자율주행 경로 안내 로봇 개발)

  • Seung, Sang-jun;Lee, Ji-hwan;Jo, Min-je;Shin, Chun-ho;Kim, Do-yeon;Park, Yang-woo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.01a
    • /
    • pp.153-154
    • /
    • 2021
  • 본 논문에서는 ROS(Robot Operating System)를 기반으로 한 로봇(Robot)에 LiDAR 센서를 설치하여 SLAM(Simultaneous Localization and Mapping) 기술인 동시적 위치 추적 지도 작성 기법을 이용하여 실내 맵 정보를 습득하고, 이를 기반으로 장애물과 건물 실내를 안전하고 정확하게 이동할 수 있도록 하였다. 또한 로봇에 자바에서 제공하는 개발 툴킷 Swing 및 AWT 라이브러리를 이용하여 GUI(Graphical User Interface)를 구현하였고 터치스크린을 장착하여 사용자가 원하는 제품을 선택하고 선택한 제품의 목적지를 습득한 맵을 토대로 좌표 값을 설정하여 ROS에서 지원하는 이동 프로세스를 실행시켜 목적지까지 경로를 설정하고 자율 주행하게 된다.

  • PDF

Considerations for Developing a SLAM System for Real-time Remote Scanning of Building Facilities (건축물 실시간 원격 스캔을 위한 SLAM 시스템 개발 시 고려사항)

  • Kang, Tae-Wook
    • Journal of KIBIM
    • /
    • v.10 no.1
    • /
    • pp.1-8
    • /
    • 2020
  • In managing building facilities, spatial information is the basic data for decision making. However, the method of acquiring spatial information is not easy. In many cases, the site and drawings are often different due to changes in facilities and time after construction. In this case, the site data should be scanned to obtain spatial information. The scan data actually contains spatial information, which is a great help in making space related decisions. However, to obtain scan data, an expensive LiDAR (Light Detection and Ranging) device must be purchased, and special software for processing data obtained from the device must be available.Recently, SLAM (Simultaneous localization and mapping), an advanced map generation technology, has been spreading in the field of robotics. Using SLAM, 3D spatial information can be obtained quickly in real time without a separate matching process. This study develops and tests whether SLAM technology can be used to obtain spatial information for facility management. This draws considerations for developing a SLAM device for real-time remote scanning for facility management. However, this study focuses on the system development method that acquires spatial information necessary for facility management through SLAM technology. To this end, we develop a prototype, analyze the pros and cons, and then suggest considerations for developing a SLAM system.

An Improved Resampling Technique using Particle Density Information in FastSLAM (FastSLAM 에서 파티클의 밀도 정보를 사용하는 향상된 Resampling 기법)

  • Woo, Jong-Suk;Choi, Myoung-Hwan;Lee, Beom-Hee
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.6
    • /
    • pp.619-625
    • /
    • 2009
  • FastSLAM which uses the Rao-Blackwellized particle filter is one of the famous solutions to SLAM (Simultaneous Localization and Mapping) problem that estimates concurrently a robot's pose and surrounding environment. However, the particle depletion problem arises from the loss of the particle diversity in the resampling process of FastSLAM. Then, the performance of FastSLAM degenerates over the time. In this work, DIR (Density Information-based Resampling) technique is proposed to solve the particle depletion problem. First, the cluster is constructed based on the density of each particle, and the density of each cluster is computed. After that, the number of particles to be reserved in each cluster is determined using a linear method based on the distance between the highest density cluster and each cluster. Finally, the resampling process is performed by rejecting the particles which are not selected to be reserved in each cluster. The performance of the DIR proposed to solve the particle depletion problem in FastSLAM was verified in computer simulations, which significantly reduced both the RMS position error and the feature error.

Searching Methods of Corresponding Points Robust to Rotational Error for LRF-based Scan-matching (LRF 기반의 스캔매칭을 위한 회전오차에 강인한 대응점 탐색 기법)

  • Jang, Eunseok;Cho, Hyunhak;Kim, Eun Kyeong;Kim, Sungshin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.6
    • /
    • pp.505-510
    • /
    • 2016
  • This paper presents a searching method of corresponding points robust to rotational error for scan-matching used for SLAM(Simultaneous Localization and Mapping) in mobile robot. A differential driving mechanism is one of the most popular type for mobile robot. For driving curved path, this type controls the velocities of each two wheels independently. This case increases a wheel slip of the mobile robot more than the case of straight path driving. And this is the reason of a drifting problem. To handle this problem and improves the performance of scan-matching, this paper proposes a searching method of corresponding points using extraction of a closest point based on rotational radius of the mobile robot. To verify the proposed method, the experiment was conducted using LRF(Laser Range Finder). Then the proposed method is compared with an existing method, which is an existing method based on euclidian closest point. The result of our study reflects that the proposed method can improve the performance of searching corresponding points.

2D Pose Nodes Sampling Heuristic for Fast Loop Closing (빠른 루프 클로징을 위한 2D 포즈 노드 샘플링 휴리스틱)

  • Lee, Jae-Jun;Ryu, Jee-Hwan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.12
    • /
    • pp.1021-1026
    • /
    • 2016
  • The graph-based SLAM (Simultaneous Localization and Mapping) approach has been gaining much attention in SLAM research recently thanks to its ability to provide better maps and full trajectory estimations when compared to the filtering-based SLAM approach. Even though graph-based SLAM requires batch processing causing it to be computationally heavy, recent advancements in optimization and computing power enable it to run fast enough to be used in real-time. However, data association problems still require large amount of computation when building a pose graph. For example, to find loop closures it is necessary to consider the whole history of the robot trajectory and sensor data within the confident range. As a pose graph grows, the number of candidates to be searched also grows. It makes searching the loop closures a bottleneck when solving the SLAM problem. Our approach to alleviate this bottleneck is to sample a limited number of pose nodes in which loop closures are searched. We propose a heuristic for sampling pose nodes that are most advantageous to closing loops by providing a way of ranking pose nodes in order of usefulness for closing loops.

SLAM with Visually Salient Line Features in Indoor Hallway Environments (실내 복도 환경에서 선분 특징점을 이용한 비전 기반의 지도 작성 및 위치 인식)

  • An, Su-Yong;Kang, Jeong-Gwan;Lee, Lae-Kyeong;Oh, Se-Young
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.1
    • /
    • pp.40-47
    • /
    • 2010
  • This paper presents a simultaneous localization and mapping (SLAM) of an indoor hallway environment using Rao-Blackwellized particle filter (RBPF) along with a line segment as a landmark. Based on the fact that fluent line features can be extracted around the ceiling and side walls of hallway using vision sensor, a horizontal line segment is extracted from an edge image using Hough transform and is also tracked continuously by an optical flow method. A successive observation of a line segment gives initial state of the line in 3D space. For data association, registered feature and observed feature are matched in image space through a degree of overlap, an orientation of line, and a distance between two lines. Experiments show that a compact environmental map can be constructed with small number of horizontal line features in real-time.

2D Indoor Map Building Scheme Using Ultrasonic Module (초음파 센서 모듈을 활용한 2D 실내 지도 작성 기법)

  • Ahn, Deock-hyeon;Kim, Nam-moon;Park, Ji-hye;Kim, Young-ok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.8
    • /
    • pp.986-994
    • /
    • 2016
  • In this paper, we proposed ultrasonic radar module and fixed module for the 2D indoor map building and from each of the modules, we can see the possibilities, limitations and considerations. And finally show the result of building actual 2D indoor map from the modules. Recently there are lots of works for the building indoor map by spotlight on the simultaneous localization and mapping (SLAM). And the LiDAR, ultrasonic, camera sensors are usually used for this work. Especially the LiDAR sensor have a higher resolution and wider detection range more than the ultrasonic sensor, but also there are limitation in the size of module, higher cost, much more throughput of processing data, and weaker to use in various indoor environment noises. So from these reasons, in this paper we could verify that proposed modules and schemes have a enough performance to build the 2D indoor map instead of using LiDAR and camera sensor with minimum number of ultrasonic sensors and less throughput of processing data.

Design of Multiple Floors Autonomous Navigation System Based On ROS Enabled Mobile Robots (ROS 기반 모바일 로봇을위한 다중 층 자율 주행 시스템 설계)

  • Ahmed, Hamdi A.;Jang, Jong-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.55-57
    • /
    • 2018
  • In Simultaneous Localization and Mapping (SLAM), the robot acquire its map of environment while simultaneously localize itself relative to the map. Now a day, a map acquired by the mobile robots limit to specific area, in an indoor environment and cannot able to navigate autonomous between different floors. We propose a design that could able to overcome this issue in order to navigate multiple floors with one end goal mission to a target destination in the course of autonomous navigation. In this research, we consider all the floors have identical structural arrangement. Internet of Things (IoT) playing crucial role in bridging between "things" and Robot Operating System (ROS) enabled mobile robots.

  • PDF

Simulation based Target Geometry Determination Method for Extrinsic Calibration of Multiple 2D Laser Scanning System (다중 2D 레이저 스캐너 시스템의 외부 표정요소 캘리브레이션을 위한 시뮬레이션 기반 표적 배치 결정 기법)

  • Ju, Sungha;Yoon, Sanghyun;Park, Sangyoon;Heo, Joon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.36 no.6
    • /
    • pp.443-449
    • /
    • 2018
  • Acquiring indoor point cloud, using SLAM (Simultaneous Localization and Mapping) based mobile mapping system, is an element progress for development of as-build BIM (Building Information Model) for the maintenance of the building. In this research we proposed a simulation-based target geometry determination for extrinsic calibration of multiple 2D laser scanning mobile system. Four different types of calibration sites were designed: (1) circle type; (2) rectangle type; (3) double circle type; and (4) double rectangle type. Based on the measurement values obtained from each simulated calibration site geometry, least squares solution based extrinsic calibration was derived. As a result, the rectangle type geometry is most suitable for extrinsic calibration of this system. Also, correlation values between extrinsic calibration parameters were high, and calibration results were distinct according to the calibration sites.

Geographical Group-based FastSLAM Algorithm for Maintenance of the Diversity of Particles (파티클 다양성 유지를 위한 지역적 그룹 기반 FastSLAM 알고리즘)

  • Jang, June-Young;Ji, Sang-Hoon;Park, Hong Seong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.10
    • /
    • pp.907-914
    • /
    • 2013
  • A FastSLAM is an algorithm for SLAM (Simultaneous Localization and Mapping) using a Rao-Blackwellized particle filter and its performance is known to degenerate over time due to the loss of particle diversity, mainly caused by the particle depletion problem in the resampling phase. In this paper, the GeSPIR (Geographically Stratified Particle Information-based Resampling) technique is proposed to solve the particle depletion problem. The proposed algorithm consists of the following four steps : the first step involves the grouping of particles divided into K regions, the second obtaining the normal weight of each region, the third specifying the protected areas, and the fourth resampling using regional equalization weight. Simulations show that the proposed algorithm obtains lower RMS errors in both robot and feature positions than the conventional FastSLAM algorithm.