• Title/Summary/Keyword: avoidance algorithm

Search Result 675, Processing Time 0.027 seconds

Self-Collision Detection/Avoidance for a Rescue Robot by Modified Skeleton Algorithm (보완 골격 알고리듬을 이용한 구난로봇의 자체 충돌감지/회피)

  • Lee, Wonsuk;Hong, Seongil;Park, Gyuhyun;Kang, Younsik
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.18 no.4
    • /
    • pp.451-458
    • /
    • 2015
  • This paper handles self-collision avoidance for a rescue robot with redundant manipulators. In order to detect all available self-collisions in advance, minimum distances between arbitrary robot parts should be monitored in real-time. For the minimum distance estimation, we suggest a modified method from a previous skeleton algorithm which has less computation burden and realize collision avoidance based on a potential function using the proposed algorithm. The resultant command by collision avoidance should not disturb a given primary task, so null-space of joint solution from a CLIK is utilized for collision avoidance by a gradient projection method.

A Design of Collision Avoidance System of an Underwater Vehicle (수중운동체의 충돌회피시스템에 대한 연구)

  • Nam-Sun Son;Key-Pyo Rhee;Sang-Mu Lee;Dong-Jin Yeo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.38 no.4
    • /
    • pp.23-29
    • /
    • 2001
  • An Obstacle Avoidance System(OAS) of Underwater Vehicle(UV) in diving and steering plane is investigated. The concept of Imaginary Reference Line(IRL), which acts as the seabed in the diving plane, is introduced to apply the diving plane avoidance algorithm to the steering plane algorithm. Furthermore, the distance to the obstacle and the slope information of the obstacle are used for more efficient and safer avoidance. As for the control algorithm, the sliding mode controller is adopted to consider the nonlinearity of the equations of motion and to get the robustness of the designed system. To verify the obstacle avoidance ability of the designed system, numerical simulations are carried out on the cases of some presumed three-dimensional obstacles. The effects of the sonar and the clearance factor used in avoidance algorithm are also investigated. Through these, it is found that the designed avoidance system can successfully cope with various obstacles and the detection range of sonar is proven to bea significant parameter to the performance of the avoidance.

  • PDF

Multi-robot simulator for collision avoidance (충돌 회피를 위한 다중 로봇 시뮬레이터)

  • 이재용;이범희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.417-422
    • /
    • 1993
  • Robots working in the multiple robot system can perform the variety of tasks compared to the single robot system, while they are subject to the various tight constraints such as the precise coordination and the mutual collision avoidance during the task execution. In this paper, we provide an algorithm and graphical verification for collision avoidance between two robots working together. The algorithm calculates the minimum time delay for collision avoidance and the graphical verification is performed through the 3-D graphic simulator.

  • PDF

Obstacle Avoidance Algorithm using Stereo (스테레오 기반의 장애물 회피 알고리듬)

  • Kim, Se-Sun;Kim, Hyun-Soo;Ha, Jong-Eun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.1
    • /
    • pp.89-93
    • /
    • 2009
  • This paper deals with obstacle avoidance for unmanned vehicle using stereo system. The "DARPA Grand Challenge 2005" shows that the robot can move autonomously under given waypoint. RADAR, IMS (Inertial Measurement System), GPS, camera are used for autonomous navigation. In this paper, we focus on stereo system for autonomous navigation. Our approach is based on Singh et. al. [5]'s approach that is successfully used in an unmanned vehicle and a planetary robot. We propose an improved algorithm for obstacle avoidance by modifying the cost function of Singh et. al. [5]. Proposed algorithm gives more sharp contrast in choosing local path for obstacle avoidance and it is verified in experimental results.

Collision Avoidance Using Linear Quadratic Control in Satellite Formation Flying

  • Mok, Sung-Hoon;Choi, Yoon-Hyuk;Bang, Hyo-Choong
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.4
    • /
    • pp.351-359
    • /
    • 2010
  • This paper proposes a linear system control algorithm with collision avoidance in multiple satellites. Consideration of collision avoidance is augmented by adding a weighting term in the cost function of the original tracking problem in linear quadratic control (LQC). Because the proposed algorithm relies on a similar solution procedure to the original LQC, its inherent advantages, including gain-robustness and optimality, are preserved. To confirm and visualize the derived algorithm, a simple example of two-vehicle motion in the two-dimensional plane is illustrated. In addition, the proposed collision avoidance control is applied to satellite formation flying, and verified by numerical simulations.

A Development of 3-D Resolution Algorithm for Aircraft Collision Avoidance

  • Kim, Youngrae;Lee, Sangchul;Lee, Keumjin;Kang, Ja-Young
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.14 no.3
    • /
    • pp.272-281
    • /
    • 2013
  • Traffic Collision Avoidance System (TCAS) is designed to enhance safety in aircraft operations, by reducing the incidences of mid-air collision between aircraft. The current version of TCAS provides only vertical resolution advisory to the pilots, if an aircraft's collision with another is predicted to be imminent, while efforts to include horizontal resolution advisory have been made, as well. This paper introduces a collision resolution algorithm, which includes both vertical and horizontal avoidance maneuvers of aircraft. Also, the paper compares between the performance of the proposed algorithm and that of algorithms with only vertical or horizontal avoidance maneuver of aircraft.

Collision Avoidance using Model Predictive Control (모델 예측 제어를 활용한 충돌 회피)

  • Choi, Jaewoong;Seo, Jongsang;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.5 no.2
    • /
    • pp.32-38
    • /
    • 2013
  • This paper presents collision avoidance using model predictive control algorithm. A model predictive control algorithm determines lateral tire force and yaw moment and steering angle input and differential braking input is determined from lateral tire force and yaw moment. A constraint for model predictive control is designed for obstacle avoidance. A objective function is designed to minimize lateral tire force and yaw moment input and to follow changed lane after collision avoidance. The performance of proposed algorithm has been investigated via computer simulation conducted to vehicle dynamic software CARSIM and Matlab/Simulink.

A Study on the Obstacle Avoidance of a Multi-Link Robot System using Vision System (Vision System을 이용한 다관절 로봇팔의 장애물 우회에 관한 연구)

  • 송경수;이병룡
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.691-694
    • /
    • 2000
  • In this paper, a motion control algorithm is proposed by using neural network system, which makes a robot arm successfully avoid unexpected obstacle when the robot is moving from the start to the goal position. During the motion, if there is an obstacle the vision system recognizes it. And in every time the optimization-algorithm quickly chooses a motion among the possible motions of robot. The proposed algorithm has a good avoidance characteristic in simulation.

  • PDF

Sensor Data Fusion for Navigation of Mobile Robot With Collision Avoidance and Trap Recovery

  • Jeon, Young-Su;Ahn, Byeong-Kyu;Kuc, Tae-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2461-2466
    • /
    • 2003
  • This paper presents a simple sensor fusion algorithm using neural network for navigation of mobile robots with obstacle avoidance and trap recovery. The multiple sensors input sensor data to the input layer of neural network activating the input nodes. The multiple sensors used include optical encoders, ultrasonic sensors, infrared sensors, a magnetic compass sensor, and GPS sensors. The proposed sensor fusion algorithm is combined with the VFH(Vector Field Histogram) algorithm for obstacle avoidance and AGPM(Adaptive Goal Perturbation Method) which sets adaptive virtual goals to escape trap situations. The experiment results show that the proposed low-level fusion algorithm is effective for real-time navigation of mobile robot.

  • PDF

Development of an Obstacle Avoidance Algorithm for a Network-based Autonomous Mobile Robot (네트워크 기반 자율이동로봇을 위한 장애물 회피 알고리즘 개발)

  • Kim Hongryeol;Kim Dae Won;Kim Hong-Seok;Sohn SooKyung
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.5
    • /
    • pp.291-299
    • /
    • 2005
  • An obstacle avoidance algorithm for a network-based autonomous mobile robot is proposed in this paper. The obstacle avoidance algorithm is based on the VFH(Vector Field Histogram) algorithm and two delay compensation methods with the VFH algorithm are proposed for a network-based robot with distributed environmental sensors, mobile actuators, and the VFH controller. Firstly, the environmental sensor information is compensated by prospection with acquired environmental sensor information, measured network delays, and the kinematic model of the robot. The compensated environmental sensor information is used for building polar histogram with the VFH algorithm. Secondly, a sensor fusion algorithm for localization of the robot is proposed to compensate the delay of odometry sensor information and the delay of environmental sensor information. Through some simulation tests, the performance enhancement of the proposed algorithm in the viewpoint of efficient path generation and accurate goal positioning is shown here.