• 제목/요약/키워드: SLAM algorithm

검색결과 103건 처리시간 0.023초

레이저 레이다를 이용한 무인차량의 지도생성 알고리즘 개발 (The Development of a Map Building Algorithm using LADAR for Unmanned Ground Vehicle)

  • 이정엽;이상훈;김정하;한창수
    • 제어로봇시스템학회논문지
    • /
    • 제15권12호
    • /
    • pp.1246-1253
    • /
    • 2009
  • To be high efficient for a navigation of unmanned ground vehicle, it must be able to distinguish between safe and hazardous regions in its immediate environment. We present an advanced method using laser range finder for building global 2D digital maps that include environment information. Laser range finder is used for mapping of obstacles and driving environment in the 2D laser plane. Rotary encoders are used for localization of UGV. The main contributions of this research are the development of an algorithm for global 2D map building and it will turn a UGV navigation based on map matching into a possibility. In this paper, a map building algorithm will be introduced and an assessment of algorithm reliability is judged at an each environment.

물류 이송을 위한 딥러닝 기반 특정 사람 추종 모빌리티 제어 연구 (Study of Deep Learning Based Specific Person Following Mobility Control for Logistics Transportation)

  • 유영준;강성훈;김주환;노성인;이기현;이승용;이철희
    • 드라이브 ㆍ 컨트롤
    • /
    • 제20권4호
    • /
    • pp.1-8
    • /
    • 2023
  • In recent years, robots have been utilized in various industries to reduce workload and enhance work efficiency. The following mobility offers users convenience by autonomously tracking specific locations and targets without the need for additional equipment such as forklifts or carts. In this paper, deep learning techniques were employed to recognize individuals and assign each of them a unique identifier to enable the recognition of a specific person even among multiple individuals. To achieve this, the distance and angle between the robot and the targeted individual are transmitted to respective controllers. Furthermore, this study explored the control methodology for mobility that tracks a specific person, utilizing Simultaneous Localization and Mapping (SLAM) and Proportional-Integral-Derivative (PID) control techniques. In the PID control method, a genetic algorithm is employed to extract the optimal gain value, subsequently evaluating PID performance through simulation. The SLAM method involves generating a map by synchronizing data from a 2D LiDAR and a depth camera using Real-Time Appearance-Based Mapping (RTAB-MAP). Experiments are conducted to compare and analyze the performance of the two control methods, visualizing the paths of both the human and the following mobility.

직선기반 SLAM에서의 루프결합 (Loop Closure in a Line-based SLAM)

  • 장국현;서일홍
    • 로봇학회논문지
    • /
    • 제7권2호
    • /
    • pp.120-128
    • /
    • 2012
  • The loop closure problem is one of the most challenging issues in the vision-based simultaneous localization and mapping community. It requires the robot to recognize a previously visited place from current camera measurements. While the loop closure often relies on visual bag-of-words based on point features in the previous works, however, in this paper we propose a line-based method to solve the loop closure in the corridor environments. We used both the floor line and the anchored vanishing point as the loop closing feature, and a two-step loop closure algorithm was devised to detect a known place and perform the global pose correction. We propose an anchored vanishing point as a novel loop closure feature, as it includes position information and represents the vanishing points in bi-direction. In our system, the accumulated heading error is reduced using an observation of a previously registered anchored vanishing points firstly, and the observation of known floor lines allows for further pose correction. Experimental results show that our method is very efficient in a structured indoor environment as a suitable loop closure solution.

실내 환경에서 자기위치 인식을 위한 어안렌즈 기반의 천장의 특징점 모델 연구 (A Study on Fisheye Lens based Features on the Ceiling for Self-Localization)

  • 최철희;최병재
    • 한국지능시스템학회논문지
    • /
    • 제21권4호
    • /
    • pp.442-448
    • /
    • 2011
  • 이동 로봇의 위치인식 기술을 위하여 SLAM(Simultaneous Localization and Mapping)에 관한 많은 연구가 진행되고 있다. 본 논문에서는 시야각이 넓은 어안렌즈를 장착한 단일 카메라를 사용하여 천장의 특징점을 이용한 자기위치 인식에 관한 방안을 제시한다. 여기서는 어안렌즈 기반의 비전 시스템이 가지는 왜곡 영상의 보정, SIFT(Scale Invariant Feature Transform) 기반의 강인한 특징점을 추출하여 이전 영상과 이동한 영상과의 정합을 통해 최적화된 영역 함수를 도출하는 과정, 그리고 기하학적 적합모델 설계 등을 제시한다. 제안한 방법을 실험실 환경 및 복도 환경에 적용하여 그 유용성을 확인한다.

RTP 프로토콜에서 Time Stamp필드의 압축을 위한 향상된 협상비트 결정 알고리즘 (Time Stamp Compression in RTP Protocols using Enhanced Negotiation Bits Decision Algorithm)

  • 김경신
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권10호
    • /
    • pp.55-61
    • /
    • 2013
  • 패킷헤더의 중복된 필드를 제거하여 헤더의 사이즈를 줄이는 방법을 헤더압축이라고 할 때, 헤더에서 연속된 패킷간 일정 수치만큼씩 고정적으로 증가되는 Dynamic필드를 어떻게 고효율로 압축할 수 있느냐가 헤더압축의 중요한 이슈라고 할 수 있다. RTP프로토콜의 헤더 사이즈를 압축하는 기존의 방법으로 RFC2507, RFC3095 그리고 ROHC와 E-ROHC 등의 기법이 있다. 본 논문에서는 RTP 패킷의 Dynamic필드인 TS필드를 BCB(Basic Compression Bits) 기본 비트로 압축하거나 또는 NCB(Negotiation Compression Bits, BCB + 추가적인 비트) 비트로 압축하는 기존 방법보다 향상된 방법(Enhanced Method)을 제안하였다. 여기에서 제안한 새로운 향상된 헤더압축 기법의 성능을 검증하기 위해, 제안한 방식의 비디오패킷을 대상으로 Visual SLAM을 사용하여 시뮬레이션 하였다.

라이다 점군 밀도에 강인한 맵 오차 측정 기구 설계 및 알고리즘 (Map Error Measuring Mechanism Design and Algorithm Robust to Lidar Sparsity)

  • 정상우;정민우;김아영
    • 로봇학회논문지
    • /
    • 제16권3호
    • /
    • pp.189-198
    • /
    • 2021
  • In this paper, we introduce the software/hardware system that can reliably calculate the distance from sensor to the model regardless of point cloud density. As the 3d point cloud map is widely adopted for SLAM and computer vision, the accuracy of point cloud map is of great importance. However, the 3D point cloud map obtained from Lidar may reveal different point cloud density depending on the choice of sensor, measurement distance and the object shape. Currently, when measuring map accuracy, high reflective bands are used to generate specific points in point cloud map where distances are measured manually. This manual process is time and labor consuming being highly affected by Lidar sparsity level. To overcome these problems, this paper presents a hardware design that leverage high intensity point from three planar surface. Furthermore, by calculating distance from sensor to the device, we verified that the automated method is much faster than the manual procedure and robust to sparsity by testing with RGB-D camera and Lidar. As will be shown, the system performance is not limited to indoor environment by progressing the experiment using Lidar sensor at outdoor environment.

비정형의 건설환경 매핑을 위한 레이저 반사광 강도와 주변광을 활용한 향상된 라이다-관성 슬램 (Intensity and Ambient Enhanced Lidar-Inertial SLAM for Unstructured Construction Environment)

  • 정민우;정상우;장혜수;김아영
    • 로봇학회논문지
    • /
    • 제16권3호
    • /
    • pp.179-188
    • /
    • 2021
  • Construction monitoring is one of the key modules in smart construction. Unlike structured urban environment, construction site mapping is challenging due to the characteristics of an unstructured environment. For example, irregular feature points and matching prohibit creating a map for management. To tackle this issue, we propose a system for data acquisition in unstructured environment and a framework for Intensity and Ambient Enhanced Lidar Inertial Odometry via Smoothing and Mapping, IA-LIO-SAM, that achieves highly accurate robot trajectories and mapping. IA-LIO-SAM utilizes a factor graph same as Tightly-coupled Lidar Inertial Odometry via Smoothing and Mapping (LIO-SAM). Enhancing the existing LIO-SAM, IA-LIO-SAM leverages point's intensity and ambient value to remove unnecessary feature points. These additional values also perform as a new factor of the K-Nearest Neighbor algorithm (KNN), allowing accurate comparisons between stored points and scanned points. The performance was verified in three different environments and compared with LIO-SAM.

동공의 움직임에 의한 커서 위치 이동 컴퓨팅 시스템 구현 (The Computing System for Location Movement by a Pupil Reaction)

  • 김민기;임재훈;박귀태
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.273-275
    • /
    • 2009
  • The currently used methods to get this information include corneal reflection, electro-oculograph, and so on. In this paper, we propose an algorithm that is developed for the reflection of pupil by infrared. I assume that the pupil is a perfect circle in the captured eye images. The method to recognize an existing image has many data throughput very much. And the time to deal with an image data is very long. So, we did not use the camera. However we studied the algorithm to pursue the pupil to a mapping technique.

  • PDF

결함허용 분산시스템의 재분배 알고리즘의 시뮬레이션과 평가 (Simulation and Evaluation of Redistribution Algorithms In Fault-Tolerant Distributed System)

  • 최병갑;이천희
    • 전자공학회논문지B
    • /
    • 제31B권8호
    • /
    • pp.1-10
    • /
    • 1994
  • In this paper load redistribution algorithm to allow fault-tolerance by redistributing the workload of n failure nodes to the remaining good nodes in distributed systems are investigated. To evaluate the efficiency of the algorithms a simulation model of algorithms is developed using SLAM II simulation language. The job arrival rate service rate failure and repair rate of nodes and communication delay time due to load migraion are used as parameters. The result of the simulation shows that the job arrival rate failure and repair rate of nodes do not affected on the relative efficiency of algorithms. If the communication delay time is greater than average job processing time algorithm B is better. Otherwise algorithm C is superior to the others.

  • PDF

열화상 이미지 히스토그램의 가우시안 혼합 모델 근사를 통한 열화상-관성 센서 오도메트리 (Infrared Visual Inertial Odometry via Gaussian Mixture Model Approximation of Thermal Image Histogram)

  • 신재호;전명환;김아영
    • 로봇학회논문지
    • /
    • 제18권3호
    • /
    • pp.260-270
    • /
    • 2023
  • We introduce a novel Visual Inertial Odometry (VIO) algorithm designed to improve the performance of thermal-inertial odometry. Thermal infrared image, though advantageous for feature extraction in low-light conditions, typically suffers from a high noise level and significant information loss during the 8-bit conversion. Our algorithm overcomes these limitations by approximating a 14-bit raw pixel histogram into a Gaussian mixture model. The conversion method effectively emphasizes image regions where texture for visual tracking is abundant while reduces unnecessary background information. We incorporate the robust learning-based feature extraction and matching methods, SuperPoint and SuperGlue, and zero velocity detection module to further reduce the uncertainty of visual odometry. Tested across various datasets, the proposed algorithm shows improved performance compared to other state-of-the-art VIO algorithms, paving the way for robust thermal-inertial odometry.