• Title/Summary/Keyword: path collision

Search Result 344, Processing Time 0.034 seconds

Development of a Frontal Collision Detection Algorithm Using Laser Scanners (레이져 스캐너를 이용한 전방 충돌 예측 알고리즘 개발)

  • Lee, Dong-Hwi;Han, Kwang-Jin;Cho, Sang-Min;Kim, Yong-Sun;Huh, Kun-Soo
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.20 no.3
    • /
    • pp.113-118
    • /
    • 2012
  • Collision detection plays a key role in collision mitigation system. The malfunction of the collision mitigation system can result in another dangerous situation or unexpected feeling to driver and passenger. To prevent this situation, the collision time, offset, and collision decision should be determined from the appropriate collision detection algorithm. This study focuses on a method to determine the time to collision (TTC) and frontal offset (FO) between the ego vehicle and the target object. The path prediction method using the ego vehicle information is proposed to improve the accuracy of TTC and FO. The path prediction method utilizes the ego vehicle motion data for better prediction performance. The proposed algorithm is developed based on laser scanner. The performance of the proposed detection algorithm is validated in simulations and experiments.

THE COLLISION EFFECTS OF THE PARTICLES IN THE ACCRETION DISK

  • Yoo, K.H.
    • Publications of The Korean Astronomical Society
    • /
    • v.11 no.1
    • /
    • pp.125-137
    • /
    • 1996
  • The collision of two particles in the accretion disk may lead to be a mechanism of heat generation. By using hydrodynamic equations, the mean free path, the collision frequency and the deflection angle due to the collision of the particles are derived as a function of the mass accretion rate. The mean free path seems to be a smaller fraction compared to the dimension parameter of the system. The radiative flux in the disk is obtained under the influence of the collision of the particles.

  • PDF

Following Path using Motion Parameters for Virtual Characters

  • Baek, Seong-Min;Jeong, Il-Kwon;Lee, In-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1621-1624
    • /
    • 2003
  • This paper presents a new method that generates a path that has no collision with the obstacles or the characters by using the three motion parameters, and automatically creates natural motions of characters that are confined to the path. Our method consists of three parameters: the joint information parameter, the behavior information parameter, and the environment information parameter. The joint information parameters are extracted from the joint angle data of the character and this information is used when creating a path following motion by finding the relation-function of the parameters on each joint. A user can set the behavior information parameter such as velocity, status, and preference and this information is used for creating different paths, motions, and collision avoidance patterns. A user can create the virtual environment such as road and obstacle, also. The environment is stored as environment information parameters to be used later in generating a path without collision. The path is generated using Hermit-curve and each control point is set at important places.

  • PDF

Development of a Motion Control Algorithm for the Automatic Operation System of Overhead Cranes (천장크레인의 무인운전 시스템을 위한 운동제어 알고리즘 개발)

  • Lee, Jong-Kyu;Park, Young-Jo;Lee, Sang-Ryong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.10
    • /
    • pp.3160-3172
    • /
    • 1996
  • A search algorithm for the collision free, time optimal transport path of overhead cranes has been proposed in this paper. The map for the working environment of overhead cranes was constructed in the form of three dimensional grid. The obstacle occupied region and unoccupied region of the map has been represented using the octree model. The best-first search method with a suitable estimation function was applied to select the knot points on the collision free transport path to the octree model. The optimization technique, minimizing the travel time required for transporting objects to the goal while subjected to the dynamic constraints of the crane system, was developed to find the smooth time optimal path in the form of cubic spline functions which interpolate the selected knot points. Several simulation results showed that the selected estimation function worked effectively insearching the knot points on the collision free transport path and that the resulting transport path was time optimal path while satisfying the dynamic constraints of the crane system.

A decentralized collision avoidance algorithm of two mobile robots using potential fields

  • Yang, Dong-Hoon;Hong, Suk-Kyo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1544-1549
    • /
    • 2004
  • A new collision avoidance algorithm is presented for two mobile robots in narrow corridor environments. When two robots meet each other in a narrow corridor, one should yield the way to the other robot. To solve the problem arising in this situation, they exchange their path to get information about crossing-points to check avoidance conditions, which are necessary for choosing the robot to yield. The conditions are summarized as follows. 1) If one robot blocks the path to the closest crossing-point in front of the other robot. 2) If the closest crossing-point of each robot is the same point. 3) Which robot is closer to the closest crossing-point. In this paper, we propose a path planning algorithm for the robot which yield the way. Simulation results are presented to verify the feasibility of the proposed collision avoidance algorithm.

  • PDF

Collision-Free Path Planning of Articulated Robot using Configuration Space (형상 공간을 이용한 다관절 로보트의 충돌 회피 경로 계획)

  • Kim, J.H.;Choi, J.S.;Kang, H.Y.;Kim, Dong-Won;Yang, S.M.
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.2 no.6
    • /
    • pp.57-65
    • /
    • 1994
  • A collision-free path planning algorithm between an articulated robot and polyhedral obstacles using configuration space is presented. In configuration space, a robot is treated as a point and obstacles are treated as grown forbidden regions. Hence path planning problem is transformed into moving a point from start position to goal position without entering forbidden regions. For mapping to 3D joint space, slice projection method is used for first revolute joint and inverse kinematics is used for second and third revolute joint considering kinematic characteristics of industrial robot. Also, three projected 2D joint spaces are used in search of collision-free path. A proper example is provided to illustrate the proposed algorithm.

  • PDF

Collision Avoidance Algorithms of Multiple AGV Running on the Fixed Runway Considering Running and Working Time (다중 AGV의 이동시간과 작업시간을 고려한 고정 경로에서 충돌 회피 알고리즘)

  • Ryu, Gang Soo
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.11
    • /
    • pp.1327-1332
    • /
    • 2018
  • An AGV(Automated Guided Vehicle) where is running on production automated system is related efficiency of production system similarly. On previous study proposed a path collision avoidance algorithms using shortest path of AGV. Running time about loading and unloading with shortest path of AGV is important factor to decide the production system efficiency. In this paper, we propose a method of shortest path and shortest time. Also propose the decision making method of collision avoidance position for setup a shortest runway for next command. To do verify the proposed method consist a simulation for AGV. Finally, we compare and analyse the proposed system between the existing system and show that our system can effectively the performance.

Grasping a Target Object in Clutter with an Anthropomorphic Robot Hand via RGB-D Vision Intelligence, Target Path Planning and Deep Reinforcement Learning (RGB-D 환경인식 시각 지능, 목표 사물 경로 탐색 및 심층 강화학습에 기반한 사람형 로봇손의 목표 사물 파지)

  • Ryu, Ga Hyeon;Oh, Ji-Heon;Jeong, Jin Gyun;Jung, Hwanseok;Lee, Jin Hyuk;Lopez, Patricio Rivera;Kim, Tae-Seong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.11 no.9
    • /
    • pp.363-370
    • /
    • 2022
  • Grasping a target object among clutter objects without collision requires machine intelligence. Machine intelligence includes environment recognition, target & obstacle recognition, collision-free path planning, and object grasping intelligence of robot hands. In this work, we implement such system in simulation and hardware to grasp a target object without collision. We use a RGB-D image sensor to recognize the environment and objects. Various path-finding algorithms been implemented and tested to find collision-free paths. Finally for an anthropomorphic robot hand, object grasping intelligence is learned through deep reinforcement learning. In our simulation environment, grasping a target out of five clutter objects, showed an average success rate of 78.8%and a collision rate of 34% without path planning. Whereas our system combined with path planning showed an average success rate of 94% and an average collision rate of 20%. In our hardware environment grasping a target out of three clutter objects showed an average success rate of 30% and a collision rate of 97% without path planning whereas our system combined with path planning showed an average success rate of 90% and an average collision rate of 23%. Our results show that grasping a target object in clutter is feasible with vision intelligence, path planning, and deep RL.

A Study on Path Planning of an Autonomous mobile Vehicle for Transport System Using Genetic Algorithms (유전알고리즘을 이용한 운송설비용 자율 주행 운반체의 경로계획에 관한 연구)

  • 조현철;이기성
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.13 no.2
    • /
    • pp.32-38
    • /
    • 1999
  • An autonomous mobile vehicle for transport system must plan optimal path in work envimnrent without human supervision and obstacle collision. This is to reach a destination without getting lost. In this paper, a genetic algorithm for globaI and local path planning and collision avoidance is proposed. The genetic algorithm searches for a path in the entire and continuous free space and unifies global path planning and local path planning. The sinmulation shows the proposed method is an efficient and effective method when compared with the traditional collision avoidance algorithms.rithms.

  • PDF

A Study on Path Planning of an Autonomous mobile Vehicle for Transport Sysing Using Genetic Algorithms (유전알고리즘을 이용한 운송설비용 자율 주행 운반체의 경로계획에 관한 연구)

  • ;趙玄哲
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.13 no.2
    • /
    • pp.164-164
    • /
    • 1999
  • An autonomous mobile vehicle for transport system must plan optimal path in work environment without human supervision and obstacle collision. This is to reach a destination without getting lost. In this paper, a genetic algorithm for global and local path planning and collision avoidance is proposed. The genetic algorithm searches for a path in the entire and continuous free space and unifies global path planning and local path planning. The simulation shows the proposed method is an efficient and effective method when compared with the traditional collision avoidance algorithms.