• Title/Summary/Keyword: Local obstacle avoidance method

Search Result 50, Processing Time 0.027 seconds

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

  • Ko, Nak-Yong;Lee, Sang-Kee
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.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 (곡률 주행 기법을 이용한 무인 이동 개체의 장애물 회피 알고리즘)

  • Lee, Jin-Seob;Chwa, Dong-Kyoung;Hong, Suk-Kyo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.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 (레이저 스캐닝 센서를 이용한 이동 로봇의 지역 장애물 회피 방법)

  • Kim, Sung Cheol;Kang, Won Chan;Kim, Dong Ok;Seo, Dong Jin;Ko, Nak Yong
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.51 no.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
    • /
    • v.17 no.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 algorithm with local obstacle avoidance algorithm (지역적 회피 알고리즘을 갖는 Full-Coverage 알고리즘)

  • Park G-M.;Son Y-D.;Kim Y.B.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • 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

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

  • Kim, Il-Hwan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.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
    • /
    • v.8 no.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.

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

  • Moon, Ji-Young;Chae, Hee-Won;Song, Jae-Bok
    • The Journal of Korea Robotics Society
    • /
    • v.13 no.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.

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

  • 양승윤
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.4 no.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 (차선방법과 속도공간 명령 방식을 이용한 실내 주행 로봇의 지역 장애물 회피)

  • 김성철
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.10a
    • /
    • 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