• Title/Summary/Keyword: Obstacle localization

Search Result 53, Processing Time 0.022 seconds

Implementing Autonomous Navigation of a Mobile Robot Integrating Localization, Obstacle Avoidance and Path Planning (위치 추정, 충돌 회피, 동작 계획이 융합된 이동 로봇의 자율주행 기술 구현)

  • Noh, Sung-Woo;Ko, Nak-Yong;Kim, Tae-Gyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.1
    • /
    • pp.148-156
    • /
    • 2011
  • This paper presents an implementation of autonomous navigation of a mobile robot indoors. It explains methods for map building, localization, obstacle avoidance and path planning. Geometric map is used for localization and path planning. The localization method calculates sensor data based on the map for comparison with the real sensor data. Monte Carlo Localization(MCL) method is adopted for estimation of the robot position. For obstacle avoidance, an artificial potential field generates repulsive and attractive force to the robot. Dijkstra algorithm plans the shortest distance path from a start position to a goal point. The methods integrate into autonomous navigation method and implemented for indoor navigation. The experiments show that the proposed method works well for safe autonomous navigation.

Laser Scanner based Static Obstacle Detection Algorithm for Vehicle Localization on Lane Lost Section (차선 유실구간 측위를 위한 레이저 스캐너 기반 고정 장애물 탐지 알고리즘 개발)

  • Seo, Hotae;Park, Sungyoul;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.9 no.3
    • /
    • pp.24-30
    • /
    • 2017
  • This paper presents the development of laser scanner based static obstacle detection algorithm for vehicle localization on lane lost section. On urban autonomous driving, vehicle localization is based on lane information, GPS and digital map is required to ensure. However, in actual urban roads, the lane data may not come in due to traffic jams, intersections, weather conditions, faint lanes and so on. For lane lost section, lane based localization is limited or impossible. The proposed algorithm is designed to determine the lane existence by using reliability of front vision data and can be utilized on lane lost section. For the localization, the laser scanner is used to distinguish the static object through estimation and fusion process based on the speed information on radar data. Then, the laser scanner data are clustered to determine if the object is a static obstacle such as a fence, pole, curb and traffic light. The road boundary is extracted and localization is performed to determine the location of the ego vehicle by comparing with digital map by detection algorithm. It is shown that the localization using the proposed algorithm can contribute effectively to safe autonomous driving.

Obstacle Detection and Self-Localization without Camera Calibration using Projective Invariants (투사영상 불변량을 이용한 장애물 검지 및 자기 위치 인식)

  • 노경식;이왕헌;이준웅;권인소
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.2
    • /
    • pp.228-236
    • /
    • 1999
  • In this paper, we propose visual-based self-localization and obstacle detection algorithms for indoor mobile robots. The algorithms do not require calibration, and can be worked with only single image by using the projective invariant relationship between natural landmarks. We predefine a risk zone without obstacles for a robot, and update the image of the risk zone, which will be used to detect obstacles inside the zone by comparing the averaging image with the current image of a new risk zone. The positions of the robot and the obstacles are determined by relative positioning. The method does not require the prior information for positioning robot. The robustness and feasibility of our algorithms have been demonstrated through experiments in hallway environments.

  • PDF

Localization System of guide-robot for Visually Impaired using DGPS (DGPS를 이용한 시각장애인 유도로봇의 Localization 시스템)

  • Park, Seung-Woo;Shin, Dong-Baum;Lee, Eung-Hyuk;Han, Jin-Soo;Hong, Seung-Hong
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.501-504
    • /
    • 2002
  • This research embodied DGPS (Differential GPS) system that robot detects users present position in outside environment as part of Lacteal gland robot that is sight obstacle. Therefore, introduced GPS system that is effective means that can save essential world coordinate to realize global navigation. However, it is no the effectiveness to use GPS that is having error of tens meter to apply to lacteal gland robot that is sight obstacle without revision. Therefore, this research embodied Localization system of lacteal gland robot that is sight obstacle using DGPS that make use of FM DARC system to use DGPS to heighten navigation accuracy of this.

  • PDF

Obstacle Avoidance Algorithm for a Network-based Autonomous Mobile Robot

  • Sohn, Sook-Yung;Kim, Hong-Ryeol;Kim, Dae-Won;Kim, Hong-Seok;Lee, Ho-Gil
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.831-833
    • /
    • 2004
  • In this paper, an obstacle avoidance algorithm is proposed for a network-based robot considering network delay by distribution. The proposed algorithm is based on the VFH(Vector Field Histogram) algorithm, and for the network-based robot system, in which it is assumed robot localization information is transmitted through network communication. In this paper, target vector for the VFH algorithm is estimated through the robot localization information and the measurement of its delay by distribution. The delay measurement is performed by time-stamp method. To synchronize all local clocks of the nodes distributed on the network, a global clock synchronization method is adopted. With the delay measurement, the robot localization estimation is performed by calculating the kinematics of the robot. The validation of the proposed algorithm is performed through the performance comparison of the obstacle avoidance between the proposed algorithm and the existing VFH algorithm on the network-based autonomous mobile robot.

  • PDF

Simultaneous Localization and Mobile Robot Navigation using a Sensor Network

  • Jin Tae-Seok;Bashimoto Hideki
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.6 no.2
    • /
    • pp.161-166
    • /
    • 2006
  • Localization of mobile agent within a sensing network is a fundamental requirement for many applications, using networked navigating systems such as the sonar-sensing system or the visual-sensing system. To fully utilize the strengths of both the sonar and visual sensing systems, This paper describes a networked sensor-based navigation method in an indoor environment for an autonomous mobile robot which can navigate and avoid obstacle. In this method, the self-localization of the robot is done with a model-based vision system using networked sensors, and nonstop navigation is realized by a Kalman filter-based STSF(Space and Time Sensor Fusion) method. Stationary obstacles and moving obstacles are avoided with networked sensor data such as CCD camera and sonar ring. We will report on experiments in a hallway using the Pioneer-DX robot. In addition to that, the localization has inevitable uncertainties in the features and in the robot position estimation. Kalman filter scheme is used for the estimation of the mobile robot localization. And Extensive experiments with a robot and a sensor network confirm the validity of the approach.

Obstacle Avoidance Algorithm Development for Network-Based Autonomous Mobile Robots (네트워크 기반 자율이동로봇의 장애물 회피 알고리즘 개발)

  • Sohn, Soo-Kyung;Kim, Joo-Min;Kim, Hong-Ryeol;Kim, Dae-Won;Yang, Kwang-Woong
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • pp.2435-2437
    • /
    • 2004
  • In this paper, an obstacle avoidance algorithm is proposed for a network-based robot considering network delay by distribution. The proposed algorithm is based on the VFH(Vector Field Histogram) algorithm, and for the network-based robot system, in which it is assumed robot localization information is transmitted through network communication. In this paper, target vector for the VFH algorithm is estimated through the robot localization information and the measurement of its delay by distribution. The delay measurement is performed by time-stamp method. To synchronize all local clocks of the nodes distributed on the network, a global clock synchronization method is adopted. With the delay measurement, the robot localization estimation is performed by calculating the kinematics of the robot. The validation of the proposed algorithm is performed through the performance comparison of the obstacle avoidance between the proposed algorithm and the existing VFH algorithm on the network-based autonomous mobile robot.

  • PDF

Autonomous swimming technology for an AUV operating in the underwater jacket structure environment

  • Li, Ji-Hong;Park, Daegil;Ki, Geonhui
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.11 no.2
    • /
    • pp.679-687
    • /
    • 2019
  • This paper presents the autonomous swimming technology developed for an Autonomous Underwater Vehicle (AUV) operating in the underwater jacket structure environment. To prevent the position divergence of the inertial navigation system constructed for the primary navigation solution for the vehicle, we've developed kinds of marker-recognition based underwater localization methods using both of optical and acoustic cameras. However, these two methods all require the artificial markers to be located near to the cameras mounted on the vehicle. Therefore, in the case of the vehicle far away from the structure where the markers are usually mounted on, we may need alternative position-aiding solution to guarantee the navigation accuracy. For this purpose, we develop a sonar image processing based underwater localization method using a Forward Looking Sonar (FLS) mounted in front of the vehicle. The primary purpose of this FLS is to detect the obstacles in front of the vehicle. According to the detected obstacle(s), we apply an Occupancy Grid Map (OGM) based path planning algorithm to derive an obstacle collision-free reference path. Experimental studies are carried out in the water tank and also in the Pohang Yeongilman port sea environment to demonstrate the effectiveness of the proposed autonomous swimming technology.

User Localization System for SmartHome Service (스마트 홈서비스를 위한 사용자 위치 추정 시스템)

  • Sim, Jae-Ho;Han, Seung-Jin;Rim, Ki-Wook;Lee, Jung-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.5
    • /
    • pp.155-162
    • /
    • 2007
  • For providing smart home service, middleware technologies for electronic appliance control by network and user location information for location based service are important. Recently research using ultrasonic and radio signal are affected by the obstacle. In this paper, we suggest inertial sensor that is not affected by the obstacle. Also, we use RFID for initializing position. It solve error accumulation and position initialize problem. In this paper, we suggest following system for smarthome service and localization. This system are composed smarthome middleware, user localization system on middleware, inertial sensor and RFID Reader. This system shows operation without affect of obstacle in smarthome environment.

  • PDF

Mobile Robot Localization using Range Sensors: Consecutive Scanning and Cooperative Scanning

  • Lee Sooyong;Song Jae-Bok
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.1
    • /
    • pp.1-14
    • /
    • 2005
  • This paper presents an obstacle detection algorithm based on the consecutive and the cooperative range sensor scanning schemes. For a known environment, a mobile robot scans the surroundings using a range sensor that can rotate 3600°. The environment is rebuilt using nodes of two adjacent walls. The robot configuration is then estimated and an obstacle is detected by comparing characteristic points of the sensor readings. In order to extract edges from noisy and inaccurate sensor readings, a filtering algorithm is developed. For multiple robot localization, a cooperative scanning method with sensor range limit is developed. Both are verified with simulation and experiments.