• Title/Summary/Keyword: Mobile robot navigation

검색결과 562건 처리시간 0.022초

전자 나침반과 초음파 센서를 이용한 이동 로봇의 Simultaneous Localization and Mapping (Simultaneous Localization and Mapping of Mobile Robot using Digital Magnetic Compass and Ultrasonic Sensors)

  • 김호덕;이해강;서상욱;장인훈;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.37-40
    • /
    • 2007
  • Digital Magnetic Compass(DMC)는 실내의 전자기적 요소나 강한 자성체 건물구조에서는 쉽게 방해를 받던 Compass보다 실내에서 간섭에 강한 특징을 가지고 있다. 그리고 적외선 센서와 초음파 센서는 서로 물체와의 거리를 보완적으로 계산해 줄뿐만 아니라 값싼 센서로서 경제적인 이점을 가지고 있어 Simultaneous Localization and Mapping(SLAM)에서 많이 사용하고 있다. 본 논문에서는 자율 이동 로봇의 구동에서 Digital Magnetic Compass(DMC)와 Ultrasonic Sensors을 이용한 SLAM의 구현에 대해 연구하였다. 로봇의 특성상 한정된 Sensing 데이터만으로 방향과 위치를 파악하고 그 데이터 값으로 가능한 빠르게 Localization을 하여야 한다. 그러므로 자율 이동 로봇에서의 SLAM 적용함으로 Localization 구현과 Mapping을 수행하고 SLAM 구현상의 주된 연구 중의 하나인 Kid Napping 문제에 중점을 두고 연구한다. 특히, Localization 구현을 수행을 위한 데이터의 Sensing 방법으로 적외선 센서와 초음파 센서를 같이 사용하였고 비슷한 위치의 데이터 값이 주어지거나 사전 정보 없는 상태에서는 로봇의 상태를 파악하기 위해서 DMC을 같이 사용하여 더 정확한 위치를 측정에 활용하였다.

  • PDF

외곽선 영상과 Support Vector Machine 기반의 문고리 인식을 이용한 문 탐지 (Door Detection with Door Handle Recognition based on Contour Image and Support Vector Machine)

  • 이동욱;박중태;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제16권12호
    • /
    • pp.1226-1232
    • /
    • 2010
  • A door can serve as a feature for place classification and localization for navigation of a mobile robot in indoor environments. This paper proposes a door detection method based on the recognition of various door handles using the general Hough transform (GHT) and support vector machine (SVM). The contour and color histogram of a door handle extracted from the database are used in GHT and SVM, respectively. The door recognition scheme consists of four steps. The first step determines the region of interest (ROI) images defined by the color information and the environment around the door handle for stable recognition. In the second step, the door handle is recognized using the GHT method from the ROI image and the image patches are extracted from the position of the recognized door handle. In the third step, the extracted patch is classified whether it is the image patch of a door handle or not using the SVM classifier. The door position is probabilistically determined by the recognized door handle. Experimental results show that the proposed method can recognize various door handles and detect doors in a robust manner.

Moving Object Trajectory based on Kohenen Network for Efficient Navigation of Mobile Robot

  • Jin, Tae-Seok
    • Journal of information and communication convergence engineering
    • /
    • 제7권2호
    • /
    • pp.119-124
    • /
    • 2009
  • In this paper, we propose a novel approach to estimating the real-time moving trajectory of an object is proposed in this paper. The object's position is obtained from the image data of a CCD camera, while a state estimator predicts the linear and angular velocities of the moving object. To overcome the uncertainties and noises residing in the input data, a Extended Kalman Filter(EKF) and neural networks are utilized cooperatively. Since the EKF needs to approximate a nonlinear system into a linear model in order to estimate the states, there still exist errors as well as uncertainties. To resolve this problem, in this approach the Kohonen networks, which have a high adaptability to the memory of the input-output relationship, are utilized for the nonlinear region. In addition to this, the Kohonen network, as a sort of neural network, can effectively adapt to the dynamic variations and become robust against noises. This approach is derived from the observation that the Kohonen network is a type of self-organized map and is spatially oriented, which makes it suitable for determining the trajectories of moving objects. The superiority of the proposed algorithm compared with the EKF is demonstrated through real experiments.

자이로스코프를 이용한 자율이동로봇의 주행기록계 오차 보상 (Odometry Error Compensation for Mobile Robot Navigation Using Gyroscope)

  • 김일택;나카자와 카즈키;홍석교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2206-2208
    • /
    • 2004
  • 본 논문에서는 자이로스코프를 이용한 자율이동로봇의 주행기록계에 대한 오차 보상을 제안한다. 자율이동로봇의 주행 시 주행기록계는 슬립과 마찰 등으로 인해 많은 방향각에 대해 오차를 포함하고 있어서 주행기록계에만 의존하여 주행하기 힘들다. 주행기록계가 슬립과, 회전에 대한 단점을 보안하기 위해 방향각에 대해 자이로스코프를 사용하여, 자이로스코프로부터 얻은 데이터와 주행기록계의 데이터를 융합하여 주행기록계의 오차누적에 의한 이동로봇의 방향각에 대한 비정확성을 보상하기 위한 알고리듬을 제안한다. 대부분의 주행 시 주행기록계의 값을 신뢰하고 자율이동로봇의 순간적인 각도변화에 대해서는 자이로스코프를 이용하였다. 이동로봇의 직진 주행 실험 결과 주행기록계만을 사용하여 주행했을 때는 방향각 오차가 크게 발생하였다. 그러나 주행기록계와 자이로스코프의 데이터를 융합하여 적용한 시스템의 성능이 주행기록계만 이용한 경우에 비해 보다 정확함을 실험을 통해 확인하였다. 이동로봇의 안정성 있는 경로 추종을 통해 이동로봇의 보다 넓은 영역에서의 작업이 기대된다.

  • PDF

지역 및 전역 환경에 대한 세선화 기반 위상지도의 작성 (Thinning-Based Topological Map Building for Local and Global Environments)

  • 권태범;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제12권7호
    • /
    • pp.693-699
    • /
    • 2006
  • An accurate and compact map is essential to an autonomous mobile robot system. For navigation, it is efficient to use an occupancy grid map because the environment is represented by probability distribution. But it is difficult to apply it to the large environment since it needs a large amount of memory proportional to the environment size. As an alternative, a topological map can be used to represent it in terms of the discrete nodes with edges connecting them. It is usually constructed by the Voronoi-like graphs, but in this paper the topological map is incrementally built based on the local grid map using the thinning algorithm. This algorithm can extract only meaningful topological information by using the C-obstacle concept in real-time and is robust to the environment change, because its underlying local grid map is constructed based on the Bayesian update formula. In this paper, the position probability is defined to evaluate the quantitative reliability of the end nodes of this thinning-based topological map (TTM). The global TTM can be constructed by merging each local TTM by matching the reliable end nodes determined by the position probability. It is shown that the proposed TTM can represent the environment accurately in real-time and it is readily extended to the global TTM.

Vision Sensor-Based Driving Algorithm for Indoor Automatic Guided Vehicles

  • Quan, Nguyen Van;Eum, Hyuk-Min;Lee, Jeisung;Hyun, Chang-Ho
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제13권2호
    • /
    • pp.140-146
    • /
    • 2013
  • In this paper, we describe a vision sensor-based driving algorithm for indoor automatic guided vehicles (AGVs) that facilitates a path tracking task using two mono cameras for navigation. One camera is mounted on vehicle to observe the environment and to detect markers in front of the vehicle. The other camera is attached so the view is perpendicular to the floor, which compensates for the distance between the wheels and markers. The angle and distance from the center of the two wheels to the center of marker are also obtained using these two cameras. We propose five movement patterns for AGVs to guarantee smooth performance during path tracking: starting, moving straight, pre-turning, left/right turning, and stopping. This driving algorithm based on two vision sensors gives greater flexibility to AGVs, including easy layout change, autonomy, and even economy. The algorithm was validated in an experiment using a two-wheeled mobile robot.

표준화된 지도 데이터 표현방법을 이용한 위상지도와 격자지도의 병합 (Merging of Topological Map and Grid Map using Standardized Map Data Representation)

  • 진희선;유원필;문형필
    • 로봇학회논문지
    • /
    • 제9권2호
    • /
    • pp.104-110
    • /
    • 2014
  • Mapping is a fundamental element for robotic services. There are available many types of map data representation such as grid map, metric map, topology map, etc. As more robots are deployed for services, more chances of exchanging map data among the robots emerge and standardization of map data representation (MDR) becomes more valuable. Currently, activities in developing MDR standard are underway in IEEE Robotics and Automation Society. The MDR standard is for a common representation and encoding of the two-dimensional map data used for navigation by mobile robots. The standard focuses on interchange of map data among components and systems, particularly those that may be supplied by different vendors. This paper aims to introduce MDR standard and its application to map merging. We have applied the basic structure of the MDR standard to a grid map and Voronoi graph as a kind of topology map and performed map merging between two different maps. Simulation results show that the proposed MDR is suitable for map data exchange among robots.

다중 GPS를 이용한 EKF 기반의 실외 위치 추정 시스템 (EKF Based Outdoor Positioning System using Multiple GPS Receivers)

  • 최승환;김윤기;황요섭;김현우;이장명
    • 로봇학회논문지
    • /
    • 제8권2호
    • /
    • pp.129-135
    • /
    • 2013
  • In this paper, a high precision outdoor positioning system is newly proposed using multiple GPS receivers based on the Extended Kalman Filter (EKF). Typically, the GPS signal has the instantaneous errors that degrade the positioning seriously. Using the multiple GPS receivers instead of an expensive DGPS receiver, the positioning reliability and accuracy are improved in this research as a low cost solution. To incorporate the small displacement, an INS data have been tightly coupled to the GPS data, which has the inherit disadvantage of the cumulative error occurring over time. To achieve a stabilized and accurate positioning system, the multiple GPS receiver data are fused with the INS data through the EKF process. Through real navigation experiments of an outdoor mobile robot, the performance of the proposed system has been verified to be accurate comparable to DGPS system with a lower cost.

스테레오 적외선 조명 및 단일카메라를 이용한 3차원 환경인지 (3D Environment Perception using Stereo Infrared Light Sources and a Camera)

  • 이수용;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.519-524
    • /
    • 2009
  • This paper describes a new sensor system for 3D environment perception using stereo structured infrared light sources and a camera. Environment and obstacle sensing is the key issue for mobile robot localization and navigation. Laser scanners and infrared scanners cover $180^{\circ}$ and are accurate but too expensive. Those sensors use rotating light beams so that the range measurements are constrained on a plane. 3D measurements are much more useful in many ways for obstacle detection, map building and localization. Stereo vision is very common way of getting the depth information of 3D environment. However, it requires that the correspondence should be clearly identified and it also heavily depends on the light condition of the environment. Instead of using stereo camera, monocular camera and two projected infrared light sources are used in order to reduce the effects of the ambient light while getting 3D depth map. Modeling of the projected light pattern enabled precise estimation of the range. Two successive captures of the image with left and right infrared light projection provide several benefits, which include wider area of depth measurement, higher spatial resolution and the visibility perception.

데이터베이스 기반 GPS 위치 보정 시스템 (Database based Global Positioning System Correction)

  • 문준호;최혁두;박남훈;김종희;박용운;김은태
    • 로봇학회논문지
    • /
    • 제7권3호
    • /
    • pp.205-215
    • /
    • 2012
  • A GPS sensor is widely used in many areas such as navigation, or air traffic control. Particularly, the car navigation system is equipped with GPS sensor for locational information. However, when a car goes through a tunnel, forest, or built-up area, GPS receiver cannot get the enough number of satellite signals. In these situations, a GPS receiver does not reliably work. A GPS error can be formulated by sum of bias error and sensor noise. The bias error is generated by the geometric arrangement of satellites and sensor noise error is generated by the corrupted signal noise of receiver. To enhance GPS sensor accuracy, these two kinds of errors have to be removed. In this research, we make the road database which includes Road Database File (RDF). RDF includes road information such as road connection, road condition, coordinates of roads, lanes, and stop lines. Among the information, we use the stop line coordinates as a feature point to correct the GPS bias error. If the relative distance and angle of a stop line from a car are detected and the detected stop line can be associated with one of the stop lines in the database, we can measure the bias error and correct the car's location. To remove the other GPS error, sensor noise, the Kalman filter algorithm is used. Additionally, using the RDF, we can get the information of the road where the car belongs. It can be used to help the GPS correction algorithm or to give useful information to users.