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

검색결과 85건 처리시간 0.025초

동적 환경에서의 전방위 이동 로봇을 위한 서클 리스트(Circle List) 기반의 장애물 회피 (Circle List-Based Obstacle Avoidance for Omni-directional Mobile Robots in Dynamic Environments)

  • 천홍석;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제17권12호
    • /
    • pp.1227-1233
    • /
    • 2011
  • An effective method of obstacle avoidance for omni-directional mobile robots is proposed to avoid moving obstacles in dynamic environments. Our method uses the concept of circle lists which represent the trajectories of robot and obstacles. This method predicts not only collision position but also collision time, and hence it enables the robot avoiding the most urgent collision first. In order to avoid obstacles, our method uses artificial repulsive force and contraction force. Simulation results show that the robot could avoid obstacles effectively.

A PATH PLANNING of SMEARING ROBOT on Auto CAD

  • Hyun, Woong-Keun;Shin, Dong-Soo
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1999년도 추계학술대회 논문집 - 한국공작기계학회
    • /
    • pp.539-543
    • /
    • 1999
  • This paper describes a sweeping path planning algorithm for an autonomous smearing robot on commercial autoCAD system. An automatic planner generates a sweeping path pattern by proposed five basic procedures, (1) interfacing architectural CAD system, (2) off-line obstacle map building, (3) scanning the whole workspace for subgoals of sweeping line, (4) tracking sequence of the subgoals, and (5) obstacle avoiding. A sweeping path is planned by sequentially connecting the tracking points in such a way that (1) the connected line segments should be crossed, (2) the total tracking points should be as short as possible, (3) the tracking line should not pass through the obstacle. Feasibility of the developed techniques has been demonstrated on real architectural CAD draft.

  • PDF

전위장을 이용한 로봇 경로계획의 구조적 Local minimum을 극복하는 경로계획 방법 (A trajectory plannings avoiding structural local minimum problem in robot path planning using potential field)

  • 남헌성;이지홍;류준
    • 전자공학회논문지B
    • /
    • 제33B권9호
    • /
    • pp.13-23
    • /
    • 1996
  • When artificial potential field approach is used to avoid obstacle, the problem can be occurred in case that manipulator selects the path which across over an obstacle among paths. In thiscase manipulator can't reach the desired goal form obstacle. This problem is a case of structual local minimum. so this paper proposes the method to solve structual local minimum in this case. The method is that the manipulator goes via temporary goal. This paper proposes that visual region concept to select the temporary goal. The temporary goal is selected on the border of the visual region. To prove its effectiveness, two simulation examples are done by two link manipulator in two dimension and by three link manipulator in three dimension.

  • PDF

A Mathematical Method for Obstacle-Avoidance and Path-Planning of Robotics

  • 유강;손영익;김갑일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.135-137
    • /
    • 2004
  • In this paper, a new method which is based on mathematics is proposed for the obstacle-avoidance and path-planning (OAPP) of robotics in unknown environment. The robot just knows the start point and the goal point. The robot is represented by a circle(not a point) whose radius is one. After being sensed, the obstacles are represented by some mathematic functions and when avoiding the obstacles, the robot path will be generated autonomously. Along this path, the robot can get the goal point at last. The simulation results show that the proposed method works very well.

  • PDF

로봇형 차량의 자율주행을 위한 센서 기반 운동 계획법 개발 (Development of Sensor-based Motion Planning Method for an Autonomous Navigation of Robotic Vehicles)

  • 김동형;김창준;이지영;한창수
    • 제어로봇시스템학회논문지
    • /
    • 제17권6호
    • /
    • pp.513-520
    • /
    • 2011
  • This paper presents the motion planning of robotic vehicles for the path tracking and the obstacle avoidance. To follow the given path, the vehicle moves through the turning radius obtained through the pure pursuit method, which is a geometric path tracking method. In this paper, we assume that the vehicle is equipped with a 2D laser scanner, allowing it to avoid obstacles within its sensing range. The turning radius for avoiding the obstacle, which is inversely proportional to the virtual force, is then calculated. Therefore, these two kinds of the turning radius are used to generate the steering angle for the front wheel of the vehicle. And the vehicle reduces the velocity when it meets the obstacle or the large steering angle using the potentials of obstacle points and the steering angle. Thus the motion planning of the vehicle is done by planning the steering angle for the front wheels and the velocity. Finally, the performance of the proposed method is tested through simulation.

모바일 로봇의 주행 능력 향상을 위한 이중 룰 평가 구조의 퍼지 기반 자율 주행 알고리즘 (Fuzzy Logic Based Auto Navigation System Using Dual Rule Evaluation Structure for Improving Driving Ability of a Mobile Robot)

  • 박기원
    • 한국멀티미디어학회논문지
    • /
    • 제18권3호
    • /
    • pp.387-400
    • /
    • 2015
  • A fuzzy logic based mobile robot navigation system was developed to improve the driving ability without trapping inside obstacles in complex terrains, which is one of the most concerns in robot navigation in unknown terrains. The navigation system utilizes the data from ultrasonic sensors to recognize the distances from obstacles and the position information from a GPS sensor. The fuzzy navigation system has two groups of behavior rules, and the robot chooses one of them based on the information from sensors while navigating for the targets. In plain terrains the robot with the proposed algorithm uses one rule group consisting of behavior rules for avoiding obstacle, target steering, and following edge of obstacle. Once trap is detected the robot uses the other rule group consisting of behavior rules strengthened for following edge of obstacle. The output signals from navigation system control the speed of two wheels of the robot through the fuzzy logic data process. The test was conducted in the Matlab based mobile robot simulator developed in this study, and the results show that escaping ability from obstacle is improved.

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.

Obstacle Zone by Target 기반 선박 충돌회피 알고리즘 개발에 관한 연구 (A Study on Collision Avoidance Algorithm Based on Obstacle Zone by Target)

  • 이찬욱;이성욱
    • 대한조선학회논문집
    • /
    • 제61권2호
    • /
    • pp.106-114
    • /
    • 2024
  • In the 21st century, the rapid development of automation and artificial intelligence technologies is driving innovative changes in various industrial sectors. In the transportation industry, this is evident with the commercialization of autonomous vehicles. Moreover research into autonomous navigation technologies is actively underway in the aviation and maritime sectors. Consequently, for the practical implementation of autonomous ships, an effective collision avoidance algorithm has become a crucial element. Therefore, this study proposes a collision avoidance algorithm based on the Obstacle Zone by Target(OZT), which visually represents areas with a high likelihood of collisions with other ships or obstacles. The A-star algorithm was utilized to represent obstacles on a grid and assess collision risks. Subsequently, a collision avoidance algorithm was developed that performs fuzzy control based on calculated waypoints, allowing the vessel to return to its original course after avoiding the collision. Finally, the validity of the proposed algorithm was verified through collision avoidance simulations in various encounter scenarios.

소형 UAV의 장애물 충돌 회피를 위한 YOLO 및 IR 센서 기반 장애물 크기 예측 방법 (The Obstacle Size Prediction Method Based on YOLO and IR Sensor for Avoiding Obstacle Collision of Small UAVs)

  • 이의천;이종원;최의진;이선아
    • 항공우주시스템공학회지
    • /
    • 제17권6호
    • /
    • pp.16-26
    • /
    • 2023
  • UAV의 수요가 증가함에 따라 많은 충돌 회피 방법들이 제안됐다. 이러한 방법들은 LiDAR 및 스테레오 카메라를 주축으로 연구되었으나 무겁거나 공간이 부족하여 소형 UAV에 접목이 어려웠기에, 최근에는 객체 인지 모델 및 거리 측정 센서를 복합적으로 사용한 방법들이 제안되고 있다. 하지만 이러한 객체 인지 복합 방법들은 인지한 장애물의 크기 정보를 도출하지 않아 인지 초기에 적정 회피 거리 도출 및 장애물의 좌표화가 어렵다는 단점이 존재한다. 본 논문에서는 단안 카메라-YOLO와 적외선 센서 기반의 장애물 크기 예측 방법을 제안하고, 실험을 통해 40cm의 거리 내에서 86.39%의 정확도를 보임을 확인했다. 또한, 제안한 방법을 적용하여 소형 UAV에 적용하여 장애물 충돌 회피가 가능한지를 확인하였다.

Collision Avoiding Navigation of Marine Vehicles Using Fuzzy Logic

  • Joh, Joong-seon;Kwon, Kyung-Yup;Lee, Sang--Min
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제2권2호
    • /
    • pp.100-108
    • /
    • 2002
  • A fuzzy logic for collision avoiding navigation of marine vehicles is proposed in this paper. VFF(Virtual Force Field) method, which is used widely in the field of mobile robots, is modifiel to apply to marine vehicles. The method is named MVFF (Modified Virtual Force Field) mothod. The MVFF consists of the determination of the heading angles far track-keeping mode ($\psi_{ca}$)and collision avoidance mode ($\psi_{ca}$). The operator can choose the pattern of the track-keeping mode in the proposed algorithm. The collision avoidance algorithm can handle static and/or moving obstacles. These functons are implemented using fuzzy logic. Various simulation results verify the proposed alogorithm.