• Title/Summary/Keyword: avoidance of collision

Search Result 831, Processing Time 0.032 seconds

Self-Collision Avoidance using Configuration Space Approach for Redundant Manipulators (Configuration Space 접근법을 이용한 여유 자유도 로봇의 자기 충돌 회피)

  • 문재성;정완균;염영일
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.321-324
    • /
    • 2003
  • There are two steps to solve the self-collision avoidance problems for redundant manipulators. First, all links are regarded as cylinders. and then the collisions should be checked among all pairs of the links. Between two cylinders. we can get the collision information derived from the concept or configuration space obstacle in real time. Therefore. it is possible to detect the links where collisions are likely in real time by setting the risk radius which is larger than actual radius. Second. the configuration control points (CCP) should be placed at the ends of the detected links. A cost function is the sum of the distances between the CCPs. To maximize the cost function means the links go far away each other without self-collisions.

  • PDF

Longitudinal Motion Planning of Autonomous Vehicle for Pedestrian Collision Avoidance (보행자 충돌 회피를 위한 자율주행 차량의 종방향 거동 계획)

  • Kim, Yujin;Moon, Jongsik;Jeong, Yonghwan;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.11 no.3
    • /
    • pp.37-42
    • /
    • 2019
  • This paper presents an autonomous acceleration planning algorithm for pedestrian collision avoidance at urban. Various scenarios between pedestrians and a vehicle are designed to maneuver the planning algorithm. To simulate the scenarios, we analyze pedestrian's behavior and identify limitations of fusion sensors, lidar and vision camera. Acceleration is optimally determined by considering TTC (Time To Collision) and pedestrian's intention. Pedestrian's crossing intention is estimated for quick control decision to minimize full-braking situation, based on their velocity and position change. Feasibility of the proposed algorithm is verified by simulations using Carsim and Simulink, and comparisons with actual driving data.

A Study on Collision Avoidance for Multi-link Intelligent Robots (다관절 지능 로봇시스템을 위한 장애물 우회 연구)

  • 신현배;이병룡
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.8
    • /
    • pp.165-173
    • /
    • 1998
  • In this paper, a motion control algorithm is developed by using fuzzy control technique, which makes a robot arm avoid unexpected obstacles when the robot is moving from the start to a goal posture. During the motion, if there exist no obstacles the robot arm moves along the pre-defined path. But if some obstacles are recognized and close to the robot arm, a fuzzy controller is activated to adjust the path of the robot arm. To show the feasibility of the developed algorithm, numerical simulations and experiments are carried out. In the experiments, redundant planar robot arms are considered for the collision avoidance test, and it was proved that the developed algorithm gives good collision avoiding performance.

  • PDF

Algorithm for Pairwise Collision Detection and Avoidace in 3-D (3차원 일대일 충돌 감지 및 회피 알리고리듬)

  • Kim, Kwang-Yeon;Park, Jung-Woo;Tahk, Min-Jea
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.10
    • /
    • pp.996-1002
    • /
    • 2008
  • This paper presents the development of a real-time algorithm for collision detection, collision avoidance and guidance to way-point. Three-dimensional point-mass aircraft models are used. For collision detection, time of closest point of approach(CPA) and distance at CPA are compared to threshold values. For collision avoidance, optimal acceleration input which maximizes the terminal relative distance is calculated based on optimal control theory. For guidance to way-point, proportional navigation guidance, the well-known method, is used. Two scenarios of encounter situation are illustrated to validate performance of proposed algorithm.

A Study on Packet Collision Avoidance Method in Vehicular Ad Hoc Network (자동차 환경에서의 패킷 충돌 회피 방법에 대한 연구)

  • Lee, Min-Woo;Lim, Jae-Hoon;Kim, Min-Ki;Park, Gwi-Tae
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.201-203
    • /
    • 2009
  • In the VANET, density is a most important factor for reception rate of packet. So, we have to find solutions to reduce packet collision. There are two approaches. First, packet collision avoid by controlling transmission interval. Second, packet collision avoid by controlling transmission power. In this paper, we propose a simple method to reduce a packet collision by controlling transmission power. It uses the number of neighbors and adaptive controlling method. This method have better performance about packet reception rate.

  • PDF

Event-Triggered NMPC-Based Ship Collision Avoidance Algorithm Considering COLREGs (국제해상충돌예방규칙을 고려한 Event Triggered NMPC 기반의 선박 충돌 회피 알고리즘)

  • Yeongu Bae;Jaeha Choi;Jeonghong Park;Miniu Kang;Hyejin Kim;Wonkeun Yoon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.60 no.3
    • /
    • pp.155-164
    • /
    • 2023
  • About 75% of vessel collision accidents are caused by human error, which causes enormous economic loss, environmental pollution, and human casualties, thus research on automatic collision avoidance of vessels is being actively conducted. In addition, vessels must comply with the COLREGs rules stipulated by IMO when performing collision avoidance with other vessels in motion. In this study, the collision risk was calculated by estimating the position and velocity of other vessels through the Probabilistic Data Association Filter (PDAF) algorithm based on RADAR sensor data. When a collision risk is detected, we propose an event-triggered Nonlinear Model Predict Control (NMPC) algorithm that geometrically creates waypoints that satisfy COLREGs and follows them. To verify the proposed algorithm, simulations through MATLAB are performed.

Performance Evaluation of an Adaptive Collision Avoidance Algorithm for IEEE 802.15.4 (IEEE 802.15.4에서 적응적 충돌 회피 알고리즘의 성능분석)

  • Noh, Ki-Chul;Lee, Seung-Yeon;Shin, Youn-Soon;Ahn, Jong-Suk;Lee, Kang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3A
    • /
    • pp.267-277
    • /
    • 2011
  • Like other wireless network protocols, IEEE 802.15.4 adopts CA (Collision Avoidance)algorithm to avoid the early collision of a new packet by randomizing its first transmission time rather than its immediate delivery. The traditional CA scheme of IEEE 802.15.4, however, selects the random access time from the predetermined range without considering the degree of current congestion. It probably causes either a long delay to settle in the suitable range for the current network load or frequent clashes especially during the long lasting heavy traffic period. This paper proposes an ACA(Adaptive Collision Avoidance) algorithm adapting the initial backoff range to the undergoing collision variations. It also introduces a mathematical model to predict the performance of ACA algorithm added to IEEE 802.15.4. With only small deviations from corresponding simulations, our analytical model shows that ACA technique can improve the throughput of IEEE 802.15.4 by up-to 41% maximally in addition to shortening the packet delays.

A Novel Collision Avoidance System to Prevent Navigator's Human Error - Development Concepts - (해기사 인적오류 예방이 가능한 새포운 선박충돌회피 시스템 개발 개념)

  • Yim, Jeong-Bin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2019.11a
    • /
    • pp.264-264
    • /
    • 2019
  • The purpose of this paper is to establish development concepts for a novel collision avoidance system with preventing function of navigator's human error (Hu-CAS) in ship control behaviors. Hu-CAS consists of four modules: 1) collision risk assessment module to estimate collision priority between the ship and objects, 2) decision-making module to decide collision risk levels, 3) parameter estimation module needed in the ship control to avoid collisions and 4) control system to control the rudder angle and speed. Hu-CAS, proposed in this paper, can provide a novel system substitution current Autopilot and/or a CAS be teen manned vessel and Autonomous ship in a future.

  • PDF

Dynamic Obstacle Avoidance of a Mobile Robot Using a Collision Vector (충돌 벡터를 이용한 이동로봇의 동적 장애물 회피)

  • Seo, Dae-Geun;Lyu, Eun-Tae;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.7
    • /
    • pp.631-636
    • /
    • 2007
  • An efficient obstacle avoidance algorithm is proposed in this paper to avoid dynamic obstacles using a collision vector while a tele-operated mobile robot is moving. For the verification of the algorithm, an operator watches through a monitor and controls the mobile robot with a force-reflection joystick. The force-reflection joystick transmits a virtual force to the operator through the Inter-net, which is generated by an adaptive impedance algorithm. To keep the mobile robot safe from collisions in an uncertain environment, the adaptive impedance algorithm generates the virtual force which changes the command of the operator by pushing the operator's hand to a direction to avoid the obstacle. In the conventional virtual force algorithm, the avoidance of moving obstacles was not solved since the operator cannot recognize the environment realistically by the limited communication bandwidth and the narrow view-angle of the camera. To achieve the dynamic obstacle avoidance, the adaptive virtual force algorithm is proposed based on the collision vector that is a normal vector from the obstacle to the mobile robot. To verify the effectiveness of the proposed algorithm, mobile robot navigation experiments with multiple moving obstacles have been performed, and the results are demonstrated.