초음파 비이컨을 사용한 이동로봇 실내 주행용 파티클 필터 SLAM = Particle Filter SLAM for Indoor Navigation of a Mobile Robot Using Ultrasonic Beacons

다국어 초록 (Multilingual Abstract)

This paper proposes a particle filter approach for SLAM(Simultaneous Localization and Mapping) of a mobile robot. The SLAM denotes estimation of both the robot location and map while the robot navigates in an unknown environment without map. The proposed method estimates robot location simultaneously with the locations of the ultrasonic beacons which constitute landmarks for navigation. The particle filter method represents the locations of the robot and landmarks in probabilistic manner by the distribution of particles. The method takes care of the uncertainty of the landmarks' location as well as that of the robot motion. Therefore, the locations of the landmarks are updated including uncertainty at every sampling time. Performance of the proposed method is verified through simulation and experiments. The method yields practically useful mapping information even if the range data from the landmarks include random noise. Also, it provides more accurate and robust estimation of the robot location than the usual least squares methods or dead-reckoning method.

참고문헌 (Reference)

1 배영철, "카오스 이론에 기반한 포메이션 제어를 위한 다중 카오스 로봇의 장해물 회피 및 동기화에 관한 연구" 한국전자통신학회 05 (05): 534-540, 2010

2 김태균, "유비쿼터스 센서 환경에서의 이동로봇 위치추정" 조선대학교 대학원 2009

3 노성우, "위치 추정, 충돌 회피, 동작 계획이 융합된 이동로봇의 자율주행 기술 구현" 한국전자통신학회 6 (6): 148-156, 2011

4 고낙용, "외부 센서를 이용한 이동 로봇 실내 위치 추정" 제어·로봇·시스템학회 16 (16): 420-427, 2010

5 오세영, "실내 복도 환경에서 선분 특징점을 이용한 비전 기반의 지도 작성 및 위치 인식" 제어·로봇·시스템학회 16 (16): 40-47, 2010

6 김광진, "시뮬레이션을 이용한 이동 로봇의 충돌회피 알고리즘 비교" 한국전자통신학회 7 (7): 187-194, 2012

7 김태균, "몬테카를로 위치추정 알고리즘을 이용한 수중로봇의 위치추정" 한국전자통신학회 6 (6): 288-295, 2011

8 이용주, "동적 환경에서 이동로봇의 동시적 위치추정 및 지도작성" 2005

9 "http://www.redone-technologies.com/"

10 "http://korealps.co.kr/"

11 F. Thomas, "Revisiting trilateration for robot localization" 21 (21): 93-101, 2005

12 J. E. Baker, "Reducing bias and inefficiency in the selection algorithm" 14-21, 1987

13 S. Thrun, "Probabilistic robotics" MIT Press 2005

14 J. Borenstein, "Navigating Mobile Robots: Systems andTechniques" A. K. Peters, Ltd 1996

15 고낙용, "Monte Carlo Localization of Underwater Robot Using Internal and External Information" IEEE Computer Society 410-415, 2011

16 S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation" 99 (99): 21-71, 1998

17 노성우, "GPS센서와 MCL알고리즘을 이용한 실외환경에서의 이동로봇 위치추정" 21 (21): 49-51, 2011