• Title/Summary/Keyword: Robot Navigation

Search Result 822, Processing Time 0.031 seconds

High-Speed Path Planning of a Mobile Robot Using Gradient Method with Topological Information (위상정보를 갖는 구배법에 기반한 이동로봇의 고속 경로계획)

  • Ham Jong-Gyu;Chung Woo-Jin;Song Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.5
    • /
    • pp.444-449
    • /
    • 2006
  • Path planning is a key element in navigation of a mobile robot. Several algorithms such as a gradient method have been successfully implemented so for. Although the gradient method can provide the global optimal path, it computes the navigation function over the whole environment at all times, which result in high computational cost. This paper proposes a high-speed path planning scheme, called a gradient method with topological information, in which the search space for computation of a navigation function can be remarkably reduced by exploiting the characteristics of the topological information reflecting the topology of the navigation path. The computing time of the gradient method with topological information can therefore be significantly decreased without losing the global optimality. This reduced path update period allows the mobile robot to find a collision-free path even in the dynamic environment.

Development of Sensor Device and Probability-based Algorithm for Braille-block Tracking (확률론에 기반한 점자블록 추종 알고리즘 및 센서장치의 개발)

  • Roh, Chi-Won;Lee, Sung-Ha;Kang, Sung-Chul;Hong, Suk-Kyo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.3
    • /
    • pp.249-255
    • /
    • 2007
  • Under the situation of a fire, it is difficult for a rescue robot to use sensors such as vision sensor, ultrasonic sensor or laser distance sensor because of diffusion, refraction or block of light and sound by dense smoke. But, braille blocks that are installed for the visaully impaired at public places such as subway stations can be used as a map for autonomous mobile robot's localization and navigation. In this paper, we developed a laser sensor stan device which can detect braille blcoks in spite of dense smoke and integrated the device to the robot developed to carry out rescue mission in various hazardous disaster areas at KIST. We implemented MCL algorithm for robot's attitude estimation according to the scanned data and transformed a braille block map to a topological map and designed a nonlinear path tracking controller for autonomous navigation. From various simulations and experiments, we could verify that the developed laser sensor device and the proposed localization method are effective to autonomous tracking of braille blocks and the autonomous navigation robot system can be used for rescue under fire.

A Study on Hybrid Wheeled and Legged Mobile Robot with Docking Mechanism (결합 가능한 복합 바퀴-다리 이동형 로봇에 관한 연구)

  • Lee, Bo-Hoon;Lee, Chang-Seok;Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.6
    • /
    • pp.692-697
    • /
    • 2011
  • There are many researches to develop robots that improve its mobility to adapt in various uneven environments. In the paper, a hybrid mobile robot that can dock with the other robot and transforms between wheeled robot and legged robot is proposed. The hybrid mobile robot platform has docking device with a peg and a cup module. In addition, the robot is possible to walk and drive according to condition of the road. A navigation algorithm of the hybrid mobile robot is proposed to improve the mobility of robots using docking algorithm based on image processing on the broken road and uneven terrain. The proposed method recognizes road condition through PSD sensor attached in front and bottom of the robot and selects an appropriate navigation method according to terrain surface. The proposed docking and navigation methods are verified through experiments using hybrid mobile robots.

A Real-time Obstacle Avoidance of Mobile Robots using Limit-cycle and Vector Field Method (Limit-cycle과 벡터장법을 이용한 이동로봇의 실시간 장애물 회피)

  • Yun, Jae-Ho;Jie, Min-Seok;Lee, Kang-Woong
    • Proceedings of the KIEE Conference
    • /
    • 2003.11b
    • /
    • pp.243-246
    • /
    • 2003
  • In this paper, we propose a novel navigation method combined limit-cycle method and the vector field method for avoidance of unexpected obstacles in the dynamic environment. The limit-cycle method is used to obstacle avoidance in front of the robot and the vector field method is used to obstacle avoidance in the side of robot. The proposed method is tested on pioneer 2-DX mobile robot. The simulations and experiments demonstrate in the effectiveness of the proposed method for navigation of a mobile robot in the complicated and dynamic environments.

  • PDF

Elevator Recognition and Position Estimation based on RGB-D Sensor for Safe Elevator Boarding (이동로봇의 안전한 엘리베이터 탑승을 위한 RGB-D 센서 기반의 엘리베이터 인식 및 위치추정)

  • Jang, Min-Gyung;Jo, Hyun-Jun;Song, Jae-Bok
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.1
    • /
    • pp.70-76
    • /
    • 2020
  • Multi-floor navigation of a mobile robot requires a technology that allows the robot to safely get on and off the elevator. Therefore, in this study, we propose a method of recognizing the elevator from the current position of the robot and estimating the location of the elevator locally so that the robot can safely get on the elevator regardless of the accumulated position error during autonomous navigation. The proposed method uses a deep learning-based image classifier to identify the elevator from the image information obtained from the RGB-D sensor and extract the boundary points between the elevator and the surrounding wall from the point cloud. This enables the robot to estimate the reliable position in real time and boarding direction for general elevators. Various experiments exhibit the effectiveness and accuracy of the proposed method.

Optimal path planing of Indoor Automatic Robot using Dynamic Programming (동적계획법을 이용한 실내 자율이동 로봇의 최적 경로 계획)

  • Ko, Su-Hong;Gim, Seong-Chan;Choi, Jong-Young;Kim, Jong-Man;Kim, Hyong-Suk
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.551-553
    • /
    • 2006
  • An autonomous navigation technology for the mobile robot is investigated in this paper. The proposed robot path planning algorithm employs the dynamic programming to find the optimal path. The algorithm finds the global optimal path through the local computation on the environmental map. Since the robot computes the new path at every point, it can avoid the obstacle successfully during the navigation. The experimental results of the robot navigation are included in this paper.

  • PDF

Mobile Robot Localization Based on Hexagon Distributed Repeated Color Patches in Large Indoor Area (넓은 실내 공간에서 반복적인 칼라패치의 6각형 배열에 의한 이동로봇의 위치계산)

  • Chen, Hong-Xin;Wang, Shi;Han, Hoo-Sek;Kim, Hyong-Suk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.4
    • /
    • pp.445-450
    • /
    • 2009
  • This paper presents a new mobile robot localization method for indoor robot navigation. The method uses hexagon distributed color-coded patches on the ceiling and a camera is installed on the robot facing the ceiling to recognize these patches. The proposed "cell-coded map", with the use of only seven different kinds of color-coded landmarks distributed in hexagonal way, helps reduce the complexity of the landmark structure and the error of landmark recognition. This technique is applicable for navigation in an unlimited size of indoor space. The structure of the landmarks and the recognition method are introduced. And 2 rigid rules are also used to ensure the correctness of the recognition. Experimental results prove that the method is useful.

Limit-cycle Navigation Method for Fast Mobile Robots (이동로붓을 위한 Limit-cycle 항법)

  • Rew, Keun-Ho;Kim, Dong-Han
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.11
    • /
    • pp.1130-1138
    • /
    • 2008
  • A mobile robot should be designed to navigate with collision avoidance capability in the real world, coping with the changing environment flexibly. In this paper, a novel navigation method is proposed for fast moving mobile robots using limit-cycle characteristics of the 2nd-order nonlinear function. It can be applied to robots in dynamically changing environment such as the robot soccer. By adjusting the radius of the motion circle and the direction of the obstacle avoidance, the mobile robot can avoid the collision with obstacles and move to the destination point. To demonstrate the effectiveness and applicability, it is applied to the robot soccer. Simulations and real experiments ascertain the merits of the proposed method.