• Title/Summary/Keyword: monte carlo localization

Search Result 43, Processing Time 0.02 seconds

Path Planning Method of Home Vacuum Robot with Mapping and Localization (지도 생성과 위치 인식을 적용한 가정용 청소로봇의 경로 탐색 기법)

  • Yang, Si-Hyeon;Lee, Jeong-Hyun;Chung, Duck-Won;Min, Dug-Ki
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.358-363
    • /
    • 2010
  • 본 논문은 가정용 청소로봇이 대중화가 이루어지면서 많은 종류의 청소로봇들이 개발되고 있지만 대부분의 청소로봇들이 외부 환경과 상호적으로 대응하지 못하고 무작위 경로 생성에 가까운 알고리즘들을 적용하고 있는 점에서 착안하였다. 목표로 하고 있는 경로 탐색 기법은 대부분의 가정용 청소로봇이 장착하고 있는 범퍼 센서를 사용하여 논리적인 가상의 지도를 생성하고 이 정보를 활용하여 청소로봇의 위치를 파악하고 최적의 청소 경로를 생성하는 방법이다. 사람이 진공청소기를 사용하여 청소를 하듯이 청소할 공간을 파악하고 일련의 규칙대로 청소하는 무의식의 프로세스를 청소로봇이 최대한 유사하게 작동하기 위해서는 벽뿐만 아니라 소파나 테이블과 같은 로봇의 움직임을 방해하는 각종 요소들을 모두 고려해야 한다. 그러므로 본 논문에서는 Occupancy Grid Map을 생성하여 로봇이 장애물의 위치를 파악하고 청소 경로를 탐색할 수 있도록 한다. 그리고 이러한 경로 탐색 기법을 적용하기 위해서 Monte-Carlo Localization 알고리즘을 사용하며 생성된 Occupancy Grid Map을 통하여 로봇이 자체적으로 위치를 파악할 수 있도록 한다. 청소로봇이 자체의 위치를 파악하게 되면 로봇의 크기와 비교하여 움직일 수 있는 공간과 움직이지 못하는 공간을 구별하여 이동 가능한 영역과는 별개로 청소를 위한 경로 탐색을 수행할 수 있다. 청소를 목적으로 하는 경로 탐색은 청소 영역을 최대화하면서 최적의 경로를 탐색하고 Localization을 통해 해당 경로를 유지하면서 이동할 수 있게 된다. 이러한 경로 탐색 기법을 제시하면서 기존의 청소로봇들과의 알고리즘 차원에서의 비교 및 그 성능 평가는 향후 연구에서 해결하도록 한다.

  • PDF

Convergence of Initial Estimation Error in a Hybrid Underwater Navigation System with a Range Sonar (초음파 거리계를 갖는 수중복합항법시스템의 초기오차 수렴 특성)

  • LEE PAN MOOK;JUN BONG HUAN;KIM SEA MOON;CHOI HYUN TAEK;LEE CHONG MOO;KIM KI HUN
    • Journal of Ocean Engineering and Technology
    • /
    • v.19 no.6 s.67
    • /
    • pp.78-85
    • /
    • 2005
  • Initial alignment and localization are important topics in inertial navigation systems, since misalignment and initial position error wholly propagate into the navigation systems and deteriorate the performance of the systems. This paper presents the error convergence characteristics of the hybrid navigation system for underwater vehicles initial position, which is based on an inertial measurement unit (IMU) accompanying a range sensor. This paper demonstrates the improvement on the navigational performance oj the hybrid system with the range information, especially focused on the convergence of the estimation of underwater vehicles initial position error. Simulations are performed with experimental data obtained from a rotating ann test with a fish model. The convergence speed and condition of the initial error removal for random initial position errors are examined with Monte Carlo simulation. In addition, numerical simulation is conducted with an AUV model in lawn-mowing survey mode to illustrate the error convergence of the hybrid navigation System for initial position error.

Low-noise reconstruction method for coded-aperture gamma camera based on multi-layer perceptron

  • Zhang, Rui;Tang, Xiaobin;Gong, Pin;Wang, Peng;Zhou, Cheng;Zhu, Xiaoxiang;Liang, Dajian;Wang, Zeyu
    • Nuclear Engineering and Technology
    • /
    • v.52 no.10
    • /
    • pp.2250-2261
    • /
    • 2020
  • Accurate localization of radioactive materials is crucial in homeland security and radiological emergencies. Coded-aperture gamma camera is an interesting solution for such applications and can be developed into portable real-time imaging devices. However, traditional reconstruction methods cannot effectively deal with signal-independent noise, thereby hindering low-noise real-time imaging. In this study, a novel reconstruction method with excellent noise-suppression capability based on a multi-layer perceptron (MLP) is proposed. A coded-aperture gamma camera based on pixel detector and coded-aperture mask was constructed, and the process of radioactive source imaging was simulated. Results showed that the MLP method performs better in noise suppression than the traditional correlation analysis method. When the Co-57 source with an activity of 1 MBq was at 289 different positions within the field of view which correspond to 289 different pixels in the reconstructed image, the average contrast-to-noise ratio (CNR) obtained by the MLP method was 21.82, whereas that obtained by the correlation analysis method was 5.85. The variance in CNR of the MLP method is larger than that of correlation analysis, which means the MLP method has some instability in certain conditions.