• 제목/요약/키워드: Collision Avoidance Analysis

검색결과 118건 처리시간 0.028초

A New Analytical Representation to Robot Path Generation with Collision Avoidance through the Use of the Collision Map

  • Park Seung-Hwan;Lee Beom-Hee
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권1호
    • /
    • pp.77-86
    • /
    • 2006
  • A new method in robot path generation is presented using an analysis of the characteristics of multi-robot collision avoidance. The research is based on the concept of the collision map, where the collision between two robots is presented by a collision region and a crossing curve TLVSTC (traveled length versus servo time curve). Analytic collision avoidance is considered by translating the collision region in the collision map. The 4 different translations of collision regions correspond to the 4 parallel movements of the actual original robot path in the real world. This analysis is applied to path modifications where the analysis of collision characteristics is crucial and the resultant path for collision avoidance is generated. Also, the correlations between the translations of the collision region and robot paths are clarified by analyzing the collision/non-collision areas. The influence of the changes of robot velocity is investigated analytically in view of collision avoidance as an example.

근접상황 선박충돌회피지원모델에 관한 연구(I) (Ship Collision Avoidance Support Model in Close Quarters Situation(I))

  • 양형선;예병덕
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.89-94
    • /
    • 2004
  • 선박운항시스템은 첨단화 되고 있으며, 선박충돌회피시스템에 관한 연구가 활발히 진행되고 있다. 그럼에도 선박 충돌사고 빈도수는 줄어들지 않는 설정이다. 시스템에 의한 충돌회피 조종에도 불구하고 근접거리로 충돌위험이 계속 존재한다면, 충돌위험 결정 및 판단기준에 있어서 단순히 TCPA, DCPA만의 입력변수 사용은 근접상황에서 충돌위험회피에 도움을 주지 못한다. 최근 5년간 국내 선박충돌사고 상대선 초인거리 조사에 의하면 약 $45\%$가 2마일 이하 근거리 초인하는 것으로 분석된다. 이런 요소는 선박조종성능 특성과 행위결정을 위한 시간적 특성의 영향을 많이 받는 근접조우를 유발한다. 따라서 근접상황에서 선박충돌회피동작 결정에 관한 연구는 안전항해의 필수적인 요소라고 할 수 있을 것이다. 본 논문에서는 선박조종성능 특성에 따른 선회조종과 선박의 거동을 분석하여 근접상황에서 신속하고 올바른 충돌회피 조선을 지원할 수 있는 선박충돌회피지원 모델을 제시한다.

  • PDF

근접상황 선박충돌회피지원모델에 관한 연구( I ) (Ship Collision Avoidance Support Model in Close Quarters Situation( I ))

  • 양형선;예병덕
    • 한국항해항만학회지
    • /
    • 제28권10호
    • /
    • pp.827-832
    • /
    • 2004
  • 선박운항시스템은 첨단화 되고 있으며, 선박충돌회피시스템에 관한 연구가 활발히 진행되고 있다. 그럼에도 선박 충돌사고율은 줄어들지 않는 실정이다. 시스템에 의한 충돌회피 조종에도 불구하고 근접거리로 충돌위험이 계속 존재한다면, 충돌위험 결정 및 판단기준에 있어서 단순히 TCPA, DCPA만의 입력변수 사용은 근접상황에서 충돌위험회피에 도움을 주지 못한다. 최근 5년간 국내 선박충돌사고 상대선 초인거리 조사에 의하면 약 $45\%$가 2마일 이하 근거리 초인하는 것으로 분석된다. 이런 요소는 선박조종성능 특성과 행위결정을 위한 시간적 특성의 영향을 많이 받는 근접조우를 유발한다. 따라서 근접상황에서 선박충돌회피동작 결정에 관한 연구는 안전항해의 필수적인 요소라고 할 수 있을 것이다. 본 논문에서는 선박조종성능 특성에 따른 선회조종과 선박의 거동을 분석하여 근접상황에서 신속하고 올바른 층돌회피 조선을 지원할 수 있는 선박충돌회피지원 모델을 제시한다.

A Study on Mariners' Standard Behavior for Collision Avoidance (2) - A proposal of modeling method for collision avoidance based on human factors -

  • Park, Jung-Sun;Kobayashi, Hiroaki;Yea, Byeong-Deok
    • 한국항해항만학회지
    • /
    • 제31권4호
    • /
    • pp.309-315
    • /
    • 2007
  • We've investigated the characteristics on mariner's behavior in the collision situation through a full-mission ship handling simulator and considered that it's necessary to model the standard avoiding behavior of mariners in order to apply the obtained results more widely and effectively. Thus we described the contents of standard avoiding behavior taken by mariners in the collision situation and established the concept of the standard model based on human factors for collision avoidance in a previous study. As a following study, this paper is to propose the method of modeling on mariners' standard behavior for collision avoidance by analyzing the contents of mariner's information processing and the related factors using regression analysis. As a result, we confirmed the influence of relating factors to avoiding behavior in mariner's deciding decisions and proposed the modeling method of mariners' standard behavior for collision avoidance with a example of recognition model.

선박 충돌 방지를 위한 분산 확률 탐색 알고리즘의 분석 (Analysis of a Distributed Stochastic Search Algorithm for Ship Collision Avoidance)

  • 김동균
    • 해양환경안전학회지
    • /
    • 제25권2호
    • /
    • pp.169-177
    • /
    • 2019
  • 다수의 선박이 조우하였을 경우, 충돌 피항을 위해 상대 선박의 의도를 파악하는 것은 매우 중요한 문제이다. 또한 다수의 선박의 의도를 동시에 고려하여 충돌 피항 계획을 세우는 것은 항해사에게 큰 부담이 될 수 있다. 이를 위해 분산 알고리즘이 제안 되었다. 분산 알고리즘은 각각의 선박이 다수의 상대 선박과 정보 교환을 통해 안전한 코스를 탐색할 수 있도록 한다. 본 논문에서는 분산 알고리즘의 하나인 분산 확률 탐색 알고리즘을 선박 충돌 피항에 적용하였다. 분산 확률 탐색 알고리즘에서 선박은 비용 감소가 가장 큰 코스와 기존의 코스를 확률과 제한 조건에 따라 선택한다. 분산 확률 탐색 알고리즘은 확률과 제한 조건에 따라 다섯 가지 종류로 나눠진다. 본 논문에서는 다섯 가지 종류의 분산 확률 탐색 알고리즘을 선박 충돌 피항을 위해 적용하였으며 선박 충돌 피항에 미치는 영향을 분석하였다. 또한 어떠한 분산 확률 탐색 알고리즘이 충돌 피항에 적합한지를 실험하였다. 실험 결과 다섯 가지 버전의 분산 확률 탐색 알고리즘에서 A와 B방식이 효과적으로 선박 충돌 피항을 수행하였다. 본 알고리즘은 분산 시스템 환경에서 선박 충돌 방지를 위해 적용 가능할거라 기대된다.

The Mathematic Model of “Pressing Complexion”Differential Coefficient Countermeasure Decision for Collision-avoidance

  • Cai, Feng;Shi, Aiguo;Yang, Baozhang;Zhou, Lixin
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2001년도 Proceeding of KIN-CIN Joint Symposium 2001 on Satellite Navigation/AIS, lntelligence , Computer Based Marine Simulation System and VDR
    • /
    • pp.81-87
    • /
    • 2001
  • In this article, we have done some analysis about the collision-avoidance specialty of “pressing complexion” and “pressing danger”in the meet process of two boats, and offered a mathematic model of differential coefficient countermeasure decision for collision-avoidance, which adapt to the right complexion. The basal idea is, in the right condition whatever do the coming boat do, and our boat will always adept dynamic, continuous and the best countermeasure. When both the controlling capabilities of two boats have advantage and inferior position, we can working-out with the qualitative differential coefficient countermeasure.

  • PDF

BK곱과 COLREGs에 기반한 지능형 선박의 충돌회피시스템 (A Collision Avoidance System for Intelligent Ship using BK-products and COLREGs)

  • 강성수;이영일;정희;김용기
    • 한국정보통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.181-190
    • /
    • 2007
  • 본 논문에서는 지능형 선박의 실시간 장애물회피를 위한 충돌회피시스템을 논한다. 다른 무인자율항체들의 충돌회피시스템과는 달리 지능형 선박의 충돌회피시스템은 목적지까지의 합리적이고 안전한 경로를 통한 충돌회피뿐만 아니라 해양을 항해하는 모든 선박이 준수해야하는 국제해상충돌예방규칙(COLRECs, International Regulations for Preventing Collisions at Sea)을 반영해야한다. 목적지까지의 합리적이고 안전한 경로를 통한 충돌회피라는 일반적인 충돌회피시스템의 목표를 달성하기 위해 BK-곱에 기반한 휴리스틱 탐색기법을 채용하며, 또 다른 목표인 COLREGs의 준수를 위해 충돌회피를 위한 규칙을 적용하는 지식기반시스템을 채용한다. 제안된 충돌회피시스템의 성능검증을 위해 COLREGs에 명시된 여러 가지 조우상황을 설정한 시나리오를 이용하여 최적성과 안정성 관점에서 시뮬레이션을 수행하고 그 결과를 $A^{\ast}$ 탐색기법과 비교한다. 시뮬레이션을 통해 제안된 충돌회피시스템이 지능형 선박의 실용적이고 효율적인 실시간 충돌회피시스템으로 적합함을 확인하였다.

Boundary-RRT* Algorithm for Drone Collision Avoidance and Interleaved Path Re-planning

  • Park, Je-Kwan;Chung, Tai-Myoung
    • Journal of Information Processing Systems
    • /
    • 제16권6호
    • /
    • pp.1324-1342
    • /
    • 2020
  • Various modified algorithms of rapidly-exploring random tree (RRT) have been previously proposed. However, compared to the RRT algorithm for collision avoidance with global and static obstacles, it is not easy to find a collision avoidance and local path re-planning algorithm for dynamic obstacles based on the RRT algorithm. In this study, we propose boundary-RRT*, a novel-algorithm that can be applied to aerial vehicles for collision avoidance and path re-planning in a three-dimensional environment. The algorithm not only bounds the configuration space, but it also includes an implicit bias for the bounded configuration space. Therefore, it can create a path with a natural curvature without defining a bias function. Furthermore, the exploring space is reduced to a half-torus by combining it with simple right-of-way rules. When defining the distance as a cost, the proposed algorithm through numerical analysis shows that the standard deviation (σ) approaches 0 as the number of samples per unit time increases and the length of epsilon ε (maximum length of an edge in the tree) decreases. This means that a stable waypoint list can be generated using the proposed algorithm. Therefore, by increasing real-time performance through simple calculation and the boundary of the configuration space, the algorithm proved to be suitable for collision avoidance of aerial vehicles and replanning of local paths.

A Study on Development of Expert System for Collision Avoidance and Navigation(I): Basic Design

  • Jeong, Tae-Gwoen;Chen, Chao
    • 한국항해항만학회지
    • /
    • 제32권7호
    • /
    • pp.529-535
    • /
    • 2008
  • As a method to reduce collision accidents of ships at sea, this paper suggests an expert system for collision avoidance and navigation (hereafter "ESCAN"). The ESCAN is designed and developed by using the theory and technology of expert system and based on the information provided by AIS and RADAR/ARPA system. In this paper the ESCAN is composed of four(4) components; Facts/Data Base in charge of preserving data from navigational equipment, Knowledge Base storing production rules of the ESCAN, Inference Engine deciding which rules are satisfied by facts or objects, User System Interface for communication between users and ESCAN. The ESCAN has the function of real--time analysis and judgment of various encountering situations between own ship and targets, and is to provide navigators with appropriate plans of collision avoidance and additional advice and recommendation This paper, as a basic study, is to introduce the basic design and function of ESCAN.

Obstacle Awareness and Collision Avoidance Radar Sensor System for Smart UAV

  • Kwag, Young K.;Hwang, Kwang Y.;Kang, Jung W.
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제6권2호
    • /
    • pp.97-109
    • /
    • 2005
  • In this paper, the critical requirement for obstacle awareness and avoidance is assessed with the compliance of the equivalent level of safety regulation, and then the collision avoidance sensor system is presented with the key design parameters for the requirement of the smart unmanned aerial vehicle in low-altitude flight. Based on the assessment of various sensors, small-sized radar sensor is selected for the suitable candidate due to the real-time range and range-rate acquisition capability of the stationary and moving aircraft even under all-weather environments. Through the performance analysis for the system requirement, the conceptual design result of radar sensor model is proposed with the range detection probability and collision avoidance mode is established based on the time-to-collision, which is analyzed by collision scenario.