• Title/Summary/Keyword: Collision prevention algorithm

검색결과 18건 처리시간 0.027초

사용자 의견 기반 소형선박 충돌예방 알고리즘 개선 연구 (A Study on the Improvement of Collision Prevention Algorithm for Small Vessel Based on User Opinion)

  • 박민정;박영수;이명기;김대원;김니은
    • 해양환경안전학회지
    • /
    • 제27권2호
    • /
    • pp.238-246
    • /
    • 2021
  • 어선과 같은 소형선박의 충돌사고는 큰 인명피해를 초래한다. 본 연구 이전에 선행된 연구에서는 충돌위험을 판단하고 경보를 발생시키는 소형선박 충돌예방 알고리즘을 개발하였다. 하지만 충돌경보와 같이 안전을 위해 제공되는 서비스는 위험을 예방할 뿐 아니라 이용자의 만족도 또한 어느 정도 수반되어야 효과적으로 기능할 수 있다. 본 연구에서는 소형선박 충돌예방 알고리즘의 실용성 향상을 위해 알고리즘을 개선하고, 알고리즘을 실제로 적용하여 개선결과 및 효과를 확인하고자 하였다. 충돌경보 서비스를 사용한 소형선박 운항자들을 대상으로 설문조사를 수행한 결과, 충돌경보의 정확도 향상과 경보 횟수 및 음량에 대한 사용자들의 요구사항이 확인되었다. 이에 따라 본 연구에서는 사용자 만족도 향상을 위해 알고리즘을 개선하였으며 실제 해상환경에서 개선된 알고리즘을 적용한 실선실험을 수행하였다. 그 결과 개선 전보다 경보 발생 빈도가 감소하였지만, 위험한 상황에서는 경보가 비교적 꾸준히 발생하였으며, 충돌경보의 정확성과 실용성이 향상된 것으로 분석되었다. 추후에는 개선된 알고리즘의 적정성에 대한 근거자료를 마련하여 알고리즘의 실용성과 신뢰성을 확보한다면 소형선박 충돌사고 예방에 효과적으로 기여할 수 있을 것이다.

LiDAR를 이용한 농업용 무인헬기 충돌방지시스템 개발 (Development of Collision Prevention System for Agricultural Unmanned Helicopter)

  • 정준호;김학성;이동우;석진영;김승균;김진구;류시대;김성남
    • 한국항공우주학회지
    • /
    • 제44권7호
    • /
    • pp.611-619
    • /
    • 2016
  • 본 논문에서는 농업용 무인헬기를 위한 LiDAR 기반 충돌방지시스템을 제안하고 개발과정을 소개한다. 충돌방지시스템은 장애물 검출 시스템, 매핑 알고리즘, 충돌회피 알고리즘으로 구성된다. LiDAR 기반의 장애물 검출 시스템은 무인헬기에 탑재되어 실시간으로 장애물 정보를 획득하며, 이를 통해 획득한 정보와 무인헬기 자세/위치 정보를 융합하여 충돌위험성이 있는 장애물에 대해 격자 지도 기법을 적용한 매핑을 수행한다. 무인헬기가 장애물에 접근할 시 확보된 지형정보를 기반으로 충돌방지 경고 생성을 위해 종/횡방향 기동을 고려한 충돌방지 알고리즘을 구현하며, 이를 통해 운용자에게 전달해 회피 기동을 수행한다. 구축된 시스템은 무인헬기를 이용해 항공방제 패턴을 모사한 비행시험을 수행하였으며, 비행시험 결과 충돌방지 성능 및 가능성을 확인하였다.

생활도로에서의 충돌사고 예방을 위한 객체 충돌 감지 알고리즘 개발 (Development of an Object Collision Detection Algorithm for Prevention of Collision Accidents on Living Roads)

  • 서명국;신희영;정황훈;채준성
    • 드라이브 ㆍ 컨트롤
    • /
    • 제19권3호
    • /
    • pp.23-31
    • /
    • 2022
  • Traffic safety issues have recently been seriously magnified, due to child deaths in apartment complexes and parking lots. Accordingly, traffic safety technologies are being developed to recognize dangerous situations on living roads and to provide warning services. In this study, a collision detection algorithm was developed to prevent collision accidents between moving objects, by using object type and location information provided from CCTV monitoring devices. To determine the exact collision between moving objects, an object movement model was developed to predict the range of movement by considering the moving characteristics of the object, and a collision detection algorithm was developed to efficiently analyze the presence and location of the collision. The developed object movement model as well as the collision detection algorithm were simulated, in a virtual space of an actual living road to verify performance and derive supplementary matters.

무선인식시스템의 데이터 충돌방지에 관한 연구 (A study on the Data Anti-Collision of RFID system)

  • 강민수;신석균;백선기;박면규;곽칠성;이기서
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2002년도 추계학술대회 논문집(I)
    • /
    • pp.471-477
    • /
    • 2002
  • In this paper, it is proposed instruction code satisfied algorithm that is able to prevent data collision when transponder access in the area of recognition system that is operated to single channel. Differ from absolute collision is used to in the time domain procedure, instruction code satisfied algorithm, transmits data which don't generate collision and must satisfy instruction code. So, to prevent data collision, transponder is of great if it read the entire instruction code. Consequently, it is applied to algorithm that made the system of wireless recognition13.56 Mhz. As a result, for the time of one bit data transmission had 14${\mu}$s difference, it is proved the prevention of data loss in experiment.

  • PDF

WAVE 통신을 활용한 소형선박의 충돌예방 알고리즘 구축에 관한 연구 (A Study on Construction of Collision Prevention Algorithm for Small Vessel Using WAVE Communication System)

  • 이명기;박영수;강원식
    • 해양환경안전학회지
    • /
    • 제25권1호
    • /
    • pp.1-8
    • /
    • 2019
  • 2017년 12월 인천의 영흥도에서 발생한 급유선과 낚시어선의 충돌사고를 비롯하여 소형 어선의 충돌 사고가 잇따라 발생하고 있다. 해양수산부에서 이러한 소형 어선의 해양사고를 예방하기 위하여 5톤 미만의 어선원에 대한 교육 훈련 규정 마련 등 교육 강화 및 근로환경 개선 등 선박종사자의 안전역량 제고를 위해 노력하고 있으나, 여전히 소형 선박은 해양사고에 매우 취약한 실정이다. 본 연구에서는 소형선박의 충돌 사고를 예방하기 위하여 새로운 통신 기법인 차량용 무선통신(WAVE 통신)을 활용한 소형 선박을 위한 충돌 예방 알고리즘을 구축하고자 하였다. 충돌 예방 알고리즘은 DCPA/TCPA를 기반으로 구성되었으며, DCPA/TCPA의 기준 설정을 위하여 선행 연구 분석, 시뮬레이션 실험 및 설문조사를 실시하였다. 그 결과 DCPA $8(L_a+L_b)$, TCPA 2.5min의 기준을 적용하였다. 각각 다른 조우 상황의 3가지 사고 사례를 선별한 후 구성된 알고리즘을 적용하여 어느 시기에 경보가 발생하는지 확인하였다. 추후에 실선 적용을 통하여 문제점을 식별하고 알고리즘을 고도화한다면 소형 선박의 운항자가 충돌 상황을 사전에 인지하는데 정보를 제공할 수 있다.

군집로봇의 경로이탈 방지를 위한 하이브리드 경로계획 기법 (Hybrid Path Planning of Multi-Robots for Path Deviation Prevention)

  • 위성길;김윤구;최정원;이석규
    • 제어로봇시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.416-422
    • /
    • 2013
  • This paper suggests a hybrid path planning method of multi-robots, where a path deviation prevention for maintaining a specific formation is implemented by using repulsive function, $A^*$ algorithm and UKF (Unscented Kalman Filter). The repulsive function in potential field method is used to avoid collision among robots and obstacles. $A^*$ algorithm helps the robots to find optimal path. In addition, error estimation based on UKF guarantees small path deviation of each robot during navigation. The simulation results show that the swarm robots with designated formation successfully avoid obstacles and return to the assigned formation effectively.

고속도로에서 차량 안전 통신을 위한 거리 계산과 전방충돌사고경보 알고리즘 (A Interval Distance Calculation and Forward Collision Warning Algorithm for Vehicle Safety Communications on a Highway)

  • 오상엽
    • 디지털융복합연구
    • /
    • 제10권10호
    • /
    • pp.295-300
    • /
    • 2012
  • 차량과의 교통사고를 예방하기 위해 다양한 전방충돌사고경보 시스템이 연구되었다. 이를 위해 일반적으로 카메라와 센서 등과 같은 외부 장치를 이용하는 알고리즘으로 전방충돌 위험 경보를 발생시킨다. 하지만 이런 외부장치를 사용할 경우 안개나 비가 내릴 때 장비 특성에 따른 오차가 발생할 수 있다. 또한, 충돌 위험이 전방에 있는 차량에 대해서만 경보가 발생하는 시스템이기 때문에 연쇄 추돌 사고에 대한 예방은 미흡하다. 이를 차량 안전 통신에 결합하면 연쇄 추돌 사고도 예방할 수 있는 방안이 될 수 있다. 하지만 외부 장치와 차량 안전 통신 프로토콜 간의 호환성 문제가 있다. 그래서 본 논문에서는 무선 통신 기술, 운전자 정보, 제동거리, 속도를 이용한 개선된 전방충돌사고경보 알고리즘을 제안한다. 그리고 제안된 알고리즘과 기존 알고리즘들을 비교 및 분석한다.

교차로 주요 사고 시나리오에 대한 비전 센서와 레이더 센서의 사고 예방성능 평가 (Evaluation of Accident Prevention Performance of Vision and Radar Sensor for Major Accident Scenarios in Intersection)

  • 김예은;탁세현;김정윤;여화수
    • 한국ITS학회 논문지
    • /
    • 제16권5호
    • /
    • pp.96-108
    • /
    • 2017
  • 기존의 첨단 운전자 지원 시스템 (Advanced Driver Assistance System, ADAS)들은 전방 위험탐지와 같은 한정적 상황에서의 사고 예방에 집중하고 있어 다양한 사고 시나리오가 존재하는 교차로에 적용하기에는 한계를 가지고 있다. 또한 기존 연구는 주로 사고 요인 분석에 집중하고 있어 첨단 운전자 지원 시스템의 사고 예방 성능에 관한 연구는 미비한 편이다. 이에 본 연구에서는 비전 및 레이더 센서 기반 첨단 운전자 지원 시스템의 다양한 교차로 사고 예방에 대한 성능을 평가하고 대책을 마련하고자 한다. 이를 위하여 미국의 Second Strategic Highway Research Program(SHRP2)의 naturalistic driving study(NDS)에서 수집된 사고/준사고 상황의 거리 측정 데이터를 기반으로 16개의 교차로 사고 시나리오를 도출하였고, 총 363건의 차량과 차량 간 사고를 분석하였다. 분석 결과 16개의 사고 시나리오 중 0.7의 사고 예방율을 기준으로 카메라 기반 시스템은 5개, 레이더 기반 시스템은 4개의 사고 시나리오에서 사고를 예방할 수 있었다.

의료 서비스를 위한 RFID 기반 충돌방지 알고리즘에 관한 연구 (A Study of Anti-collision algorithm based on RFID for Medical Service)

  • 박주희;박용민
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.434-437
    • /
    • 2006
  • 오늘날, 유비궈터스 기술을 접목한 병원정보시스템의 도입은 표준화 및 의료허용범위, 책임소재, 전송에 관한 법적장치, 사생활 침해 문제 등으로 병원에서는 부분적으로만 적용하고 있는 실정이다. 특히 RFID 기술 적용에 있어서 의료 환경에 적합한 태그 설계의 부재와 기존 병원의 정보시스템과의 호환성 문제 및 타 기관 및 환자에게 정보를 공유하는 문제가 현실적으로 요구되고 있다. 본 논문에서는 이러한 현실적인 문제점을 해결하기 위하여 첫째, EPC에서 제안한 96bit 태그를 기반으로 의료 환경에 적합한 필드를 결정하여 향후 유비쿼터스 환경에 부합하는 의료용 태그를 최초로 설계하였다. 둘째, 기존의 다중태그인식의 충돌방지알고리즘을 개선한 의료 환경에서 필요로 하는 우선순위를 고려한 충돌방지 알고리즘을 고안하였다.

  • PDF

Optimal Trajectory Generation for Biped Robots Walking Up-and-Down Stairs

  • Kwon O-Hung;Jeon Kweon-Soo;Park Jong-Hyeon
    • Journal of Mechanical Science and Technology
    • /
    • 제20권5호
    • /
    • pp.612-620
    • /
    • 2006
  • This paper proposes an optimal trajectory generation method for biped robots for walking up-and-down stairs using a Real-Coded Genetic Algorithm (RCGA). The RCGA is most effective in minimizing the total consumption energy of a multi-dof biped robot. Each joint angle trajectory is defined as a 4-th order polynomial of which the coefficients are chromosomes or design variables to approximate the walking gait. Constraints are divided into equalities and inequalities. First, equality constraints consist of initial conditions and repeatability conditions with respect to each joint angle and angular velocity at the start and end of a stride period. Next, inequality constraints include collision prevention conditions of a swing leg, singular prevention conditions, and stability conditions. The effectiveness of the proposed optimal trajectory is shown in computer simulations with a 6-dof biped robot model that consists of seven links in the sagittal plane. The optimal trajectory is more efficient than that generated by the Modified Gravity-Compensated Inverted Pendulum Mode (MGCIPM). And various trajectories generated by the proposed GA method are analyzed from the viewpoint of the consumption energy: walking on even ground, ascending stairs, and descending stairs.