• 제목/요약/키워드: Local obstacle avoidance method

검색결과 50건 처리시간 0.037초

차선-곡률 방법 : 새로운 지역 장애물 회피 방법 (Lane-Curvature Method : A New Method for Local Obstacle Avoidance)

  • 고낙용;이상기
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권3호
    • /
    • pp.313-320
    • /
    • 1999
  • The Lane-Curvature Method(LCM) presented in this paper is a new local obstacle avoidance method for indoor mobile robots. The method combines Curvature-Velocith Method(CVM) with a new directional method called the Lane Method. The Lane Method divides the environment into lanes taking the information on obstacles and desired heading of the robot into account ; then it chooses the best lane to follow to optimize travel along a desired heading. A local heading is then calculated for entering and following the best lane, and CVM uses this heading to determine the optimal translational and rotational velocity space methods, LCM yields safe collision-free motion as well as smooth motion taking the dynamics of the robot Xavier, show the efficiency of the proposed method.

  • PDF

곡률 주행 기법을 이용한 무인 이동 개체의 장애물 회피 알고리즘 (Obstacle Avoidance of Autonomous Mobile Agent using Circular Navigation Method)

  • 이진섭;좌동경;홍석교
    • 전기학회논문지
    • /
    • 제58권4호
    • /
    • pp.824-831
    • /
    • 2009
  • This paper proposes an obstacle avoidance algorithm for an autonomous mobile robot. The proposed method based on the circular navigation with probability distribution finds local-paths to avoid collisions. Futhermore, it makes mobile robots to achieve obstacle avoidance and optimal path planning due to the accurate decision of the final goal. Simulation results are included to show the feasibility of the proposed method.

레이저 스캐닝 센서를 이용한 이동 로봇의 지역 장애물 회피 방법 (Local Obstacle Avoidance Method of Mobile Robots Using LASER scanning sensor)

  • 김성철;강원찬;김동옥;서동진;고낙용
    • 전기학회논문지P
    • /
    • 제51권3호
    • /
    • pp.155-160
    • /
    • 2002
  • This paper focuses on the problem of local obstacle avoidance of mobile robots. To solve this problem, the safety direction section search algorithm is suggested. This concept is mainly composed with non-collision section and collision section from the detecting area of laser scanning sensor. Then, we will search for the most suitable direction in these sections. The proposed local motion planning method is simple and requires less computation than others. An environment model is developed using the vector space concept to determine robot motion direction taking the target direction, obstacle configuration, and robot trajectory into account. Since the motion command is obtained considering motion dynamics, it results in smooth and fast as well as safe movement. Using the mobile base, the proposed obstacle avoidance method is tested, especially in the environment with pillar, wall and some doors. Also, the proposed autonomous motion planning and control algorithm are tested extensively. The experimental results show the proposed method yields safe and stable robot motion through the motion speed is not so fast.

A Lane Based Obstacle Avoidance Method for Mobile Robot Navigation

  • Ko, Nak-Yong;Reid G. Simmons;Kim, Koung-Suk
    • Journal of Mechanical Science and Technology
    • /
    • 제17권11호
    • /
    • pp.1693-1703
    • /
    • 2003
  • This paper presents a new local obstacle avoidance method for indoor mobile robots. The method uses a new directional approach called the Lane Method. The Lane Method is combined with a velocity space method i.e., the Curvature-Velocity Method to form the Lane-Curvature Method (LCM). The Lane Method divides the work area into lanes, and then chooses the best lane to follow to optimize travel along a desired goal heading. A local heading is then calculated for entering and following the best lane, and CVM uses this local heading to determine the optimal translational and rotational velocities, considering some physical limitations and environmental constraint. By combining both the directional and velocity space methods, LCM yields safe collision-free motion as well as smooth motion taking the physical limitations of the robot motion into account.

지역적 회피 알고리즘을 갖는 Full-Coverage 알고리즘 (Full-Coverage algorithm with local obstacle avoidance algorithm)

  • 박검모;손영동;김영배
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.1468-1471
    • /
    • 2005
  • This Paper is to find out a solution for the full-coverage algorithm requiring the real-time processing such as mobile home service robots and vacuum cleaner robots. Previous methods are used by adopting based grid approach method. They used lots of sensors, a high speed CPU, expensive ranger sensors and huge memory. Besides, most full-coverage algorithms should have a map before obstacle avoidance. However, if a robot able to recognize the tangent vector of obstacles, it is able to bring the same result with less sensors and simplified hardware. Therefore, this study suggests a topological based approach and a local obstacle voidance method using a few of PSD sensors and ultra sonic sensors. The simulation results are presented to prove its applicability.

  • PDF

FEB를 이용한 이동로봇의 장애물 회피와 국지경로계획 (Obstacle Avoidance and Local Path Planning for Mobile Robots using the Fast Elastic Band)

  • 김일환
    • 제어로봇시스템학회논문지
    • /
    • 제16권8호
    • /
    • pp.794-798
    • /
    • 2010
  • This paper presents a new obstacle-avoidance method for mobile robots. This approach, called the FEB (Fast Elastic Band) method, has been developed and successfully tested on the experimental mobile robot PHOPE-1S. The FEB method eliminates the shortcomings of the elastic band method previously introduced, yet retains all the advantages of its predecessor. The FEB algorithm is computationally efficient, and it allows continuous and fast motion of the mobile robot without stopping for obstacles. The FEB-controlled mobile robot traverses very densely cluttered obstacle courses and is able to pass through narrow openings or narrow corridors without oscillations. The results of the simulation and experiment have verified the validity of the proposed method.

3D Vision-Based Local Path Planning System of a Humanoid Robot for Obstacle Avoidance

  • Kang, Tae-Koo;Lim, Myo-Taeg;Park, Gwi-Tae;Kim, Dong W.
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권4호
    • /
    • pp.879-888
    • /
    • 2013
  • This paper addresses the vision based local path planning system for obstacle avoidance. To handle the obstacles which exist beyond the field of view (FOV), we propose a Panoramic Environment Map (PEM) using the MDGHM-SIFT algorithm. Moreover, we propose a Complexity Measure (CM) and Fuzzy logic-based Avoidance Motion Selection (FAMS) system to enable a humanoid robot to automatically decide its own direction and walking motion when avoiding an obstacle. The CM provides automation in deciding the direction of avoidance, whereas the FAMS system chooses the avoidance path and walking motion, based on environment conditions such as the size of the obstacle and the available space around it. The proposed system was applied to a humanoid robot that we designed. The results of the experiment show that the proposed method can be effectively applied to decide the avoidance direction and the walking motion of a humanoid robot.

RGB-D센서 기반의 경로 예측을 적용한 안전하고 효율적인 지역경로 계획 (Planning of Safe and Efficient Local Path based on Path Prediction Using a RGB-D Sensor)

  • 문지영;채희원;송재복
    • 로봇학회논문지
    • /
    • 제13권2호
    • /
    • pp.121-128
    • /
    • 2018
  • Obstacle avoidance is one of the most important parts of autonomous mobile robot. In this study, we proposed safe and efficient local path planning of robot for obstacle avoidance. The proposed method detects and tracks obstacles using the 3D depth information of an RGB-D sensor for path prediction. Based on the tracked information of obstacles, the paths of the obstacles are predicted with probability circle-based spatial search (PCSS) method and Gaussian modeling is performed to reduce uncertainty and to create the cost function of caution. The possibility of collision with the robot is considered through the predicted path of the obstacles, and a local path is generated. This enables safe and efficient navigation of the robot. The results in various experiments show that the proposed method enables robots to navigate safely and effectively.

CAPM을 이용한 AUV의 장애물 회피 (Obstacle Avoidance for AUV using CAPM)

  • 양승윤
    • 한국군사과학기술학회지
    • /
    • 제4권2호
    • /
    • pp.17-29
    • /
    • 2001
  • In this paper, we designed the hybrid path generation method which is named CAPM(Continuous path generation method based on artificial Potential field) that is able to be used in the obstacles environment. This CAPM was designed so that it puts together two obstacle avoidance algorithm-the continuous path generation method(CPGM) and the artificial potential field method(APFM). Here, the CAPM generate the safety path using continuous path curvature. But, this method has demerits when used in obstacles environment in which are closely located. Another method which is named the APFM generates the path with the artificial potential field in the obstacles environment. But, It has local minima in certain places and unnecessarily calculates the path in which obstacles are not located. So, the CAPM was designed for autonomous underwater vehicle(AUV) obstacle avoidance. As the result of simulation, it was confirmed that the CAPM can be applied to a safe path generation for AUV.

  • PDF

차선방법과 속도공간 명령 방식을 이용한 실내 주행 로봇의 지역 장애물 회피 (Local Obstacle Avoidance of an Indoor Mobile Robot Using Lane Method and Velocity Space Command Approach)

  • 김성철
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1999년도 추계학술대회 논문집 - 한국공작기계학회
    • /
    • pp.105-110
    • /
    • 1999
  • This paper presents a local obstacle avoidance method for indoor mobile robots using Lane method and velocity Space Command approach. The method locates local obstacles using the information form multi-sensors, such that ultrasonic sensor array and laser scanning sensor. The method uses lane method to determine optimum collision-free heading direction of a robot. Also, it deals with the robot motion dynamics problem to reduce some vibration and guarantee fast movement as well. It yields translational and rotational velocities required to avoid the detected obstacles and to keep the robot heading direction toward goal location as close as possible. For experimental verification of the method, a mobile robot driven by two AC servo motors, equipped with 24 ultrasonic sensor array and laser scanning sensor navigates using the method through a corridor cluttered with obstacle.

  • PDF