• 제목/요약/키워드: Obstacle-avoiding

검색결과 82건 처리시간 0.024초

장애물 추정 및 클러스터링을 위한 장애물 데이터베이스 관리 모듈 개발: G-eye 관리 시스템 (Development of Obstacle Database Management Module for Obstacle Estimation and Clustering: G-eye Management System)

  • 민성희;오유수
    • 한국멀티미디어학회논문지
    • /
    • 제20권2호
    • /
    • pp.344-351
    • /
    • 2017
  • In this paper, we propose the obstacle database management module for obstacle estimation and clustering. The proposed G-eye manager system can create customized walking route for blind people using the UI manager and verify the coordinates of the path. Especially, G-eye management system designed a regional information module. The regional information module can improve the loading speed of the obstacle data by classifying the local information by clustering the coordinates of the obstacle. In this paper, we evaluate the reliability of the walking route generated from the obstacle map. We obtain the coordinate value of the path avoiding the virtual obstacle from the proposed system and analyze the error rate of the path avoiding the obstacle according to the size of the obstacle. And we analyze the correlation between obstacle size and route by classifying virtual obstacles into sizes.

비홀로노믹 이동로봇의 자율주행을 위한 기하학적 경로 추종 및 장애물 회피 방법 (Geometric Path Tracking and Obstacle Avoidance Methods for an Autonomous Navigation of Nonholonomic Mobile Robot)

  • 김동형;김창준;한창수
    • 제어로봇시스템학회논문지
    • /
    • 제16권8호
    • /
    • pp.771-779
    • /
    • 2010
  • This paper presents a method that integrates the geometric path tracking and the obstacle avoidance for nonholonomic mobile robot. The mobile robot follows the path by moving through the turning radius given from the pure pursuit method which is the one of the geometric path tracking methods. And the obstacle generates the obstacle potential, from this potential, the virtual force is obtained. Therefore, the turning radius for avoiding the obstacle is calculated by proportional to the virtual force. By integrating the turning radius for avoiding the obstacle and the turning radius for following the path, the mobile robot follows the path and avoids the obstacle simultaneously. The effectiveness of the proposed method is verified through the real experiments for path tracking only, static obstacle avoidance, dynamic obstacle avoidance.

이중 심층 Q 네트워크 기반 장애물 회피 경로 계획 (Path Planning with Obstacle Avoidance Based on Double Deep Q Networks)

  • 자오 용지앙;첸센폰;성승제;허정규;임창균
    • 한국전자통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.231-240
    • /
    • 2023
  • 심층 강화 학습(Deep Reinforcement Learning)을 사용한 경로 계획에서 장애물을 자동으로 회피하기 위해 로봇을 학습시키는 일은 쉬운 일이 아니다. 많은 연구자가 DRL을 사용하여 주어진 환경에서 로봇 학습을 통해 장애물 회피하여 경로 계획을 수립하려는 가능성을 시도하였다. 그러나 다양한 환경에서 로봇과 장착된 센서의 오는 다양한 요인 때문에 주어진 시나리오에서 로봇이 모든 장애물을 완전히 회피하여 이동하는 것을 실현하는 일은 흔치 않다. 이러한 문제 해결의 가능성과 장애물을 회피 경로 계획 실험을 위해 테스트베드를 만들었고 로봇에 카메라를 장착하였다. 이 로봇의 목표는 가능한 한 빨리 벽과 장애물을 피해 시작점에서 끝점까지 도달하는 것이다. 본 논문에서는 벽과 장애물을 회피하기 위한 DRL의 가능성을 검증하기 위해 이중 심층 Q 네트워크(DDQN)를 제안하였다. 실험에 사용된 로봇은 Jetbot이며 자동화된 경로 계획에서 장애물 회피가 필요한 일부 로봇 작업 시나리오에 적용할 수 있을 것이다.

로보트의 시변 장애물 회피를 위한 수학적 접근 방법 (A Mathematical Approach to Time-Varying Obstacle Avoidance of Robot manipulators)

  • 고낙용;이범희;고명삼
    • 대한전기학회논문지
    • /
    • 제41권7호
    • /
    • pp.809-822
    • /
    • 1992
  • A mathematical approach to solving the time-varying obstacle avoidance problem is pursued. The mathematical formulation of the problem is given in robot joint space(JS). View-time concept is used to deal with time-varying obstacles. The view-time is the period in which a time-varying obstacles. The view-time is the period in which a time-varying obstacle is viewed and approximated by an equivalent stationary obstacle. The equivalent stationary obstacle is the volume swept by the time-varying obstacle for the view-time. The swept volume is transformed into the JS obstacle that is the set of JS robot configurations causing the collision between the robot and the swept volume. In JS, the path avoiding the JS obstacle is planned, and a trajectory satisfying the constraints on robot motion planning is planned along the path. This method is applied to the collision-free motion planning of two SCARA robots, and the simulation results are given.

A robot motion planning method for time-varying obstacle avoidance

  • Ko, Nak-Yong;Lee, Bum-Hee;Ko, Myoung-Sam
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.491-496
    • /
    • 1992
  • An analytic solution approach to the time-varying obstacle avoidance problem is pursued. We formulate the problem in robot joint space(JS), and introduce the view-time concept to deal with the time-varying obstacles. The view-time is a set of continuous times in which a time-varying obstacle is viewed and approximated by an equivalent stationary obstacle. The equivalent stationary obstacle is transformed into the JS obstacle. In JS, the path and trajectory avoiding the JS obstacle is planned.

  • PDF

적외선 센서를 이용한 서브 골 생성에 의한 장애물 회피 (Obstacle Avoidance by the Subgoal Generation Using the Infrared Sensors)

  • 나카자와카즈키;양동훈;김일택;홍석교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.490-492
    • /
    • 2004
  • This paper presents an obstacle avoidance of a mobile robot by the subgoal generation using infrared sensors. When an obstacle appears on the path which the robot is moving forward the robot has to get information, such as distance between the robot and the obstacle and the shape of the obstacle for avoidance behavior. Our collision avoidance algorithm needs the only distance between the robot and the obstacles. The distances are used for subgoal generation. Simulation results show that a robot can go to the goal, carrying out subgoal generation and avoiding obstacles.

  • PDF

시각장애인을 위한 보행보조 로봇의 개발 (Development of walking assistance robot for the blind)

  • 강정호;김창걸;이승하;송병섭
    • 센서학회지
    • /
    • 제16권4호
    • /
    • pp.286-293
    • /
    • 2007
  • For safe walking of the people who are blind, walking assistance robot which can detecting and avoiding the obstacle was investigated. The implemented prototype walking assistance robot consists of a obstacle detecting module, a user interface using acoustic signal and a driving module. The obstacle detecting module uses 6 ultrasonic sensors those located at the front part of the robot can perceive the obstacle which is in 3 meter distances and $180^{\circ}$ degrees. It calculates the distance and degree from the obstacle using TOF (time of flight) method and decides the 3-dimensional location of the obstacle. The obstacle information is delivered to the user using acoustic alarm and guide sound. The robot is designed to avoid by itself when the obstacle is detecting and the user only follows it to safe walking. After the designed robot was implemented, driving and obstacle detecting experiments were carried out. The result showed that the designed walking assistance robot will help the people who are blind to walk around safe.

Limit-cycle 항법과 모서리 검출을 기반으로 하는 UGV를 위한 계획 경로 알고리즘 (Path Planning Algorithm for UGVs Based on the Edge Detecting and Limit-cycle Navigation Method)

  • 임윤원;정진수;안진웅;김동한
    • 제어로봇시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.471-478
    • /
    • 2011
  • This UGV (Unmanned Ground Vehicle) is not only widely used in various practical applications but is also currently being researched in many disciplines. In particular, obstacle avoidance is considered one of the most important technologies in the navigation of an unmanned vehicle. In this paper, we introduce a simple algorithm for path planning in order to reach a destination while avoiding a polygonal-shaped static obstacle. To effectively avoid such an obstacle, a path planned near the obstacle is much shorter than a path planned far from the obstacle, on the condition that both paths guarantee that the robot will not collide with the obstacle. So, to generate a path near the obstacle, we have developed an algorithm that combines an edge detection method and a limit-cycle navigation method. The edge detection method, based on Hough Transform and IR sensors, finds an obstacle's edge, and the limit-cycle navigation method generates a path that is smooth enough to reach a detected obstacle's edge. And we proposed novel algorithm to solve local minima using the virtual wall in the local vision. Finally, we verify performances of the proposed algorithm through simulations and experiments.

주행 오차 보정을 통한 장애물 극복 신경망 제어기 설계 (Design of a Cross-obstacle Neural Network Controller using Running Error Calibration)

  • 임신택;유성구;김태영;김영철;정길도
    • 제어로봇시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.463-468
    • /
    • 2010
  • An obstacle avoidance method for a mobile robot is proposed in this paper. Our research was focused on the obstacles that can be found indoors since a robot is usually used within a building. It is necessary that the robot maintain the desired direction after successfully avoiding the obstacles to achieve a good autonomous navigation performance for the specified project mission. Sensors such as laser, ultrasound, and PSD (Position Sensitive Detector) can be used to detect and analyze the obstacles. A PSD sensor was used to detect and measure the height and width of the obstacles on the floor. The PSD sensor was carefully calibrated before measuring the obstacles to achieve better accuracy. Data obtained from the repeated experiments were used to plot an error graph which was fitted to a polynomial curve. The polynomial equation was used to navigate the robot. We also obtained a direction-error model of the robot after avoiding the obstacles. The prototypes for the obstacle and direction-error were modeled using a neural network whose inputs are the obstacle height, robot speed, direction of the wheels, and the error in direction. A mobile robot operated by a notebook computer was setup and the proposed algorithm was used to navigate the robot and avoid the obstacles. The results showed that our algorithm performed very well during the experiments.