• Title/Summary/Keyword: 충돌회피 알고리즘

Search Result 181, Processing Time 0.031 seconds

Automatic Ship Collision Avoidance Algorithm based on Probabilistic Velocity Obstacle with Consideration of COLREGs (국제해상충돌예방규칙을 고려한 확률적 속도 장애물 기반의 선박 충돌회피 알고리즘)

  • Cho, Yonghoon;Han, Jungwook;Kim, Jinwhan;Lee, Philyeob
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.56 no.1
    • /
    • pp.75-81
    • /
    • 2019
  • This study presents an automatic collision avoidance algorithm for autonomous navigation of unmanned surface vessels. The performance of the collision avoidance algorithm is heavily dependent on the estimation quality of the course and speed of traffic ships because collision avoidance maneuvers should be determined based on the predicted motions of the traffic ships and their trajectory uncertainties. In this study, the collision avoidance algorithm is implemented based on the Probabilistic Velocity Obstacle (PVO) approach considering the maritime collision regulations (COLREGs). In order to demonstrate the performance of the proposed algorithm, an extensive set of simulations was conducted and the results are discussed.

센서 통합 능력을 갖는 다중 로봇 Controller의 설계 기술

  • 서일홍;여희주;엄광식
    • ICROS
    • /
    • v.2 no.3
    • /
    • pp.81-91
    • /
    • 1996
  • 이 글에서는 Multi-Tasking Real Time O.S인 VxWorks를 기본으로 하여 다중센서 융합(Multi-Sensor Fusion) 능력을 갖는 다중 로봇 협조제어 시스템의 구현에 대하여 살펴보았다. 본 제어 시스템은 두대 로봇의 제어에 필요한 장애물 회피, 조건 동작(Conditional Motion) 혹은 동시동작(Concurrent Motion)과 외부 디바이스와의 동기 Motion(Conveyor Tracking)을 수행할 수 있게 구현하였고, 몇몇 작업을 통해 우수성을 입증하였다. 앞으로 본 연구와 관련한 추후 과제로는 1) 자유도가 6관절형인 수직다관절 매니퓰레이터를 위한 충돌회피 알고리즘의 개발, 2) Two Arm Robot의 상대 위치를 위한 Auto-Calibration 시스템의 개발, 3) CAD Based Trajectory 생성 등이 있다.

  • PDF

Real-time Flocking Simulation through RBF-based Vector Field (방사기저함수(RBF) 기반 벡터 필드를 이용한 실시간 군집 시뮬레이션)

  • Sung, Mankyu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.12
    • /
    • pp.2937-2943
    • /
    • 2013
  • This paper introduces a real-time flocking simulation framework through radial basis function(RBF). The proposed framework first divides the entire environment into a grid structure and then assign a vector per each cell. These vectors are automatically calculated by using RBF function, which is parameterized from user-input control lines. Once the construction of vector field is done, then, flocks determine their path by following the vector field flow. The collision with static obstacles are modeled as a repulsive vector field, which is ultimately over-layed on the existing vector field and the inter-individual collision is also handled through fast lattice-bin method.

Collision-free Path Planning Using Genetic Algorithm (유전자 알고리즘을 이용한 충돌회피 경로계획)

  • Lee, Dong-Hwan;Zhao, Ran;Lee, Hong-Kyu
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.5
    • /
    • pp.646-655
    • /
    • 2009
  • This paper presents a new search strategy based on models of evolution in order to solve the problem of collision-free robotic path planning. We designed the robot path planning method with genetic algorithm which has become a well-known technique for optimization, intelligent search. Considering the path points as genes in a chromosome will provide a number of possible solutions on a given map. In this case, path distances that each chromosome creates can be regarded as a fitness measure for the corresponding chromosome. The effectiveness of the proposed genetic algorithm in the path planning was demonstrated by simulation. The proposed search strategy is able to use multiple and static obstacles.

  • PDF

Path Planning for Mobile Robots Using Fuzzy Potential Field Method (퍼지 포텐셜 필드를 이용한 이동로봇의 경로 계획)

  • Woo, Kyoung-Sik;Park, Jong-Hun;Kim, Jin-Hwan;Huh, Uk-Youl
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1900-1901
    • /
    • 2011
  • 본 논문은 이동로봇의 동적 장애물 회피를 위해 퍼지 포텐셜 필드 알고리즘을 제안하였다. 기존의 포텐셜 필드 알고리즘은 장애물의 위치와 속도에 따라 장애물과의 충돌 문제, 회피 경로 문제 및 목표지점으로의 도착시간 문제가 발생한다. 이를 보완하기 위해 퍼지시스템을 이용하여 포텐셜 필드 척력함수의 가중치를 장애물의 위치와 속도에 따라 변경함으로써 제안된 알고리즘의 효율성을 시뮬레이션을 통해 확인하였다.

  • PDF

Design of Algorithm for Collision Avoidance with VRU Using V2X Information (V2X 정보를 활용한 VRU 충돌 회피 알고리즘 개발)

  • Jang, Seono;Lee, Sangyeop;Park, Kihong;Shin, Jaekon;Eom, Sungwook;Cho, Sungwoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.1
    • /
    • pp.240-257
    • /
    • 2022
  • Autonomous vehicles use various local sensors such as camera, radar, and lidar to perceive the surrounding environment. However, it is difficult to predict the movement of vulnerable road users using only local sensors that are subject to limits in cognitive range. This is true especially when these users are blocked from view by obstacles. Hence, this paper developed an algorithm for collision avoidance with VRU using V2X information. The main purpose of this collision avoidance system is to overcome the limitations of the local sensors. The algorithm first evaluates the risk of collision, based on the current driving condition and the V2X information of the VRU. Subsequently, the algorithm takes one of four evasive actions; steering, braking, steering after braking, and braking after steering. A simulation was performed under various conditions. The results of the simulation confirmed that the algorithm could significantly improve the performance of the collision avoidance system while securing vehicle stability during evasive maneuvers.

Design of a Full-range Adaptive Cruise Control Algorithm with Collision Avoidance (전구간 주행 및 충돌회피 제어 알고리즘 설계)

  • Moon, Seung-Wuk;Yi, Kyong-Su
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.849-854
    • /
    • 2007
  • This paper describes design and tuning of a full-range Adaptive Cruise Control (ACC) with collision avoidance. The control scheme is designed to control the vehicle so that it would feel natural to the human driver and passengers during normal safe driving situations and to avoid rear-end collision in vehicle following situations. In this study, driving situations are determined using a non-dimensional warning index and time-to-collision (TTC). A confusion matrix method based on natural driving data sets was used to tune control parameters in the proposed ACC System. An ECU-Brake Hardware-in-the-loop Simulation (HiLS) was developed and used for an evaluation of ACC System. The ECU-Brake HiLS results for alternative driving situation are compared to manual driving data measured on actual traffic way. The ACC/CA control logic implemented in an ECU was tested using the ECU-Brake HiLS in a real vehicle environment.

  • PDF

Path Control Algorithm for AGV Using Right of Path Occupation (경로 점유권을 이용한 AGV의 경로 제어 알고리즘)

  • Joo, Young-Hoon;Kim, Jong-Seon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.592-598
    • /
    • 2008
  • This paper presents collision prediction and avoidance method for AGVS (Automatic Guide Vehicle System). Also, we propose the PO(Right of Path Occupying) with decentralized delay time for collision avoidance. Classified essential element of AGV's working environment is modeled in this paper. Using this model, we propose a new shortest path algorithm using A* search algorithm and obtain the information on AGVs travel time, coordinates and rotation vector. Finally, we use the AGVs information data as input for simulation program. The simulation practice is used in order to evaluate a collision prediction and avoidance, and it has been presented to demonstrate the applicability of the minimize delay time.

Avoiding Inter-Leg Collision for Data-Driven Control (데이터 기반보행 제어를 위한 다리 간 충돌 회피 기법)

  • Lee, Yoonsang
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.2
    • /
    • pp.23-27
    • /
    • 2017
  • We propose an inter-leg collision avoidance method that compensates the disadvantage of the data-driven biped control method. The data-driven biped control technique proposed by Lee et. al [1] sometimes generates the movement that the two legs intersect with each other while walking, which can not be realized in walking of a real person or a biped robot. The proposed method changes the angle of the swing hip so that the swing foot can move inward only after passing the stance foot. This process introduces an additional angle adjustment algorithm to avoid collisions with the stance leg to the original feedback rule of the stance hip. It generates a stable walking simulation without any inter-leg collisions, by adding minimal changes and additional calculations to the existing controller behavior.

Development of Touch Probe Collision Avoidance Algorithm for OMM Using Offset Surface and Dynamic Error Compensation (OMM 에서 Offset Surface 를 이용한 접촉식 Probe 의 충돌회피 알고리즘 개발 및 동적 에러 보정)

  • 정석현;김동우;조명우;서태일
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.323-326
    • /
    • 2004
  • In this study, the inspection path which is considered to free collision is generated by offset surface. When the inspection is executed, the consideration of machine dynamic error increases a precision. Dynamic error is measured on CNC machine bed changing of weight work price. Offset surface is safety space about collision. Because the danger of probe-collision is excluded in Offset surface, it is possible to rapid feed of probe and reduced inspection time. The Program which is possible to simulate using CAIP and is confirmed through actual experiment.

  • PDF