• 제목/요약/키워드: 충돌회피 알고리즘

검색결과 181건 처리시간 0.033초

RFID 리더의 다중접속 프로토콜

  • 안동헌;양훈기;양성현;김영수
    • 정보와 통신
    • /
    • 제24권5호
    • /
    • pp.124-134
    • /
    • 2007
  • 본 논문에서는 RFID 리더충돌 회피를 위해 제시된 다양한 RFID 리더 프로토콜을 소개한다. 이를 위한 배경지식으로 RFID 네트워크에서의 리더 충돌 환경, 리더의 채널 엑세스 과정 및 리더 간섭분석 툴에 대해 기술한다. 각각의 리더충돌 회피 방식에 대해서 알고리즘 적용가능 범위, 장단점 뿐 아니라 구체적인 프로토콜 및 시뮬레이션을 통해서 각 방식의 상대적인 성능차이를 비교한다.

AIS 정보를 이용한 선박 충돌 회피 시뮬레이터 설계 (Design of Ship Collision Avoidance Simulator Using AIS Information)

  • 류성령;하정은;강지훈;유동희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.127-129
    • /
    • 2014
  • AIS를 이용한 선박간의 자동위치인식이 적용되고 있으나 여전히 많은 선박사고로 인해 인명 및 재산 손실 뿐만 아니라 환경오염까지 초래하는 문제가 발생하고 있다. 이에 본 논문에서는 선박사고 중 높은 사고율을 차지하는 선박간의 충돌사고를 줄이고자 AIS에서 제공하는 static 정보, dynamic 정보를 이용하여 선박 충돌 회피 알고리즘과 시뮬레이션 시스템 설계를 제시한다.

  • PDF

웹캠과 공간정보를 이용한 체감형 기능성게임 (Motion Based Serious Game Using Spatial Information of Game and Web-cam)

  • 이영재;이대호;이상봉
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1795-1802
    • /
    • 2009
  • 웹캠을 사용한 체감형 기능성게임은 손과 팔 머리 등 온몸을 인터페이스로 사용하는 게임과 운동을 병행하는 새로운 형태의 게임이다. 이때 게이머의 움직임이 미치는 공간이 게임 정보공간으로 이 공간상에 가상객체와의 상호작용이 발생하는 곳이다. 이 공간을 효과적으로 분할, 분석하여 게이머의 공격으로부터 적 캐릭터가 효과적으로 피할 수 있는 방법을 제안한다. 본 논문에서는 게임 공간을 9등분하여 적 캐릭터의 위치와 상, 하, 좌, 우의 게이머의 움직임 정보를 이용하여 충돌 회피를 구현한다. 이를 검증하기 위하여 웹캠, 게임플레이어, 적 캐릭터로 구성된 체감형 기능성 게임을 제작하고, 제안한 기법을 사용하여 충돌 회피를 실험하여 그 타당성을 확인하였다. 특히 적 캐릭터 앞 공간 영역에 움직임 정보가 있는 경우 제자리 뛰기를 하면서 기다리며 충돌회피 공간을 찾음으로써 보다 재미있고, 효과적인 충돌회피가 가능하였다. 제안한 알고리즘은 웹캠을 이용한 체감형 기능성게임의 효과적인 상호작용과 레벨조정 등 개발 알고리즘으로 활용될 수 있다.

텔레매틱스 교통안전시스템에서 데이터 전송의 신뢰성과 실시간성 향상 방안 (Enhancement of Reliability and Realtime Property for Telematics Transportation Safety System)

  • 김영만;엄두섭;김민수;김승균
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1315-1318
    • /
    • 2005
  • 현재 국내에서는 교통 안전 운전 서비스 및 교통정보 수집체계 구축에 USN 기술을 적용하기 위한 연구와 시범사업이 추진되고 있다. 사거리 교통 안전 시스템은 교차로로 진입하는 도로위에 무선 센서 노드들을 부착하여 무선 센서 노드 위를 지나는 차량들의 정보(속도, 위치, ID 등)를 실시간으로 수집 및 분석하여 얻은 차량안전 운전정보를 교차로에 접근하는 차량들에게 전송하여 차량충돌을 회피하도록 하는 텔레매틱스 서비스 시스템이다. 이 시스템에서는 최대 1초 이내에 교차로에 접근하는 차량들의 정보를 수집해서 동일 그룹의 차량들에게 충돌회피 정보를 알려주어야 하기 때문에 일반적인 라우팅 알고리즘이 갖지 못한 높은 신뢰성과 실시간성을 가진 라우팅 알고리즘이 필요하다. 본 논문에서는 교차로 주변차량들의 정보를 수집하여 교차로의 베이스 스테이션까지 전송하는데 있어서 높은 신뢰성과 실시간성을 가진 새로운 라우팅 알고리즘을 제안한다.

  • PDF

자유비행 충돌회피 알고리즘 비교분석 (Comparative Analysis of Free flight Conflict Detection and Resolution Algorithms)

  • 이대용;강자영
    • 한국항공운항학회지
    • /
    • 제19권4호
    • /
    • pp.83-90
    • /
    • 2011
  • The evaluation of Conflict detection and Resolution Algorithms require the use of analytical that describe encounter flight safety and the costs and benefits of optimization maneuver. A number of such algorithms have been applied in the past to the free flight. Each algorithm has benefits and limitations, and flight safety may be facilitated by combining the best features of various techniques. This paper studied a summary of conflict detection and resolution algorithm approaches. Algorithm techniques are categorized and the fundamental assumptions, capabilities, and limitations of each approach are described. The Algorithms are evaluated and compared based on their applicability to free flight airspace conflict situations.

모델 기반 설계 기법을 이용한 무인항공기의 침입기 추적 및 충돌회피 알고리즘 설계 (Intruder Tracking and Collision Avoidance Algorithm Design for Unmanned Aerial Vehicles using a Model-based Design Method)

  • 최현진;유창선;유혁;김성욱;안석민
    • 한국항공운항학회지
    • /
    • 제25권4호
    • /
    • pp.83-90
    • /
    • 2017
  • Unmanned Aerial Vehicles(UAVs) require collision avoidance capabilities equivalent to the capabilities of manned aircraft to enter the airspace of manned aircraft. In the case of Visual Flight Rules of manned aircraft, collision avoidance is performed by 'See-and-Avoid' of pilots. To obtain those capabilities of UAVs named as 'Sense-and-Avoid', sensor-system-based intruder tracking and collision avoidance methods are required. In this study, a multi-sensor-based tracking, data fusion, and collision avoidance algorithm is designed by using a model-based design tool MATLAB/SIMULINK, and validations of the designed model and code using numerical simulations and processor-in-the-loop simulations are performed.

무인수중로봇을 위한 지능형 자율운항시스템 (An Autonomous Navigation System for Unmanned Underwater Vehicle)

  • 이영일;정희;김용기
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권3호
    • /
    • pp.235-245
    • /
    • 2007
  • 무인수중로봇은 인간의 직접적인 접근이 제한되는 위험한 지역을 운항하기 때문에 인식, 결정, 그리고 행동과 같은 영역전문가의 고유능력을 수행하는 지능형 제어소프트웨어를 반드시 탑재해야한다. 본 논문에서는 다양한 무인항체에 적용 가능한 RVC 지능시스템 모델을 제안하며, 또한 충돌회피시스템, 항해 계획시스템, 그리고 충돌위험도산출시스템으로 구성된 무인수중로봇을 위한 지능형 자율운항시스템을 개발 한다. 충돌회피시스템에서는 퍼지관계곱에 기반한 장애물회피 알고리즘을 제안하는데 이는 생성경로 관점의 안전성과 효율성을 보장한다. 그리고 항해계획시스템에서는 폴리선을 이용한 항로계획 알고리즘을 제안 한다. 제안된 지능형 자율운항시스템의 성능검증을 위해 환경관리자, 객체, 그리고 3차원뷰어로 구성된 시뮬레이션시스템을 개발하여 시뮬레이션을 수행한다.

항공기 충돌 회피 알고리즘에 따른 상용기성품 OS성능 (Commercial off-the-shelf OS Performance of Aircraft Collision Avoidance Algorithm)

  • 양준모;박대진;전유지;이상철
    • 한국항공운항학회:학술대회논문집
    • /
    • 한국항공운항학회 2016년도 춘계학술대회
    • /
    • pp.196-196
    • /
    • 2016
  • 본 논문에서는 수직 회피에 사용되고 있는 Traffic Alert and Collision Avoidance System(TCAS)와 수평 회피 알고리즘을 객체지향 언어로 구현하였고, 구현된 소프트웨어의 검증을 위해 Intel-core i5-4세대 프로세서와 8GB의 메모리카드 그리고 Window7 OS 환경에서 확인하였다.

  • PDF

항공기 지상 이동 Fast-Time 시뮬레이터 개발 (Development of Fast-Time Simulator for Aircraft Surface Operation)

  • 김태영;박배선;이현웅;이학태
    • 한국항행학회논문지
    • /
    • 제23권1호
    • /
    • pp.1-7
    • /
    • 2019
  • 본 연구에서는 항공기 지상 이동 fast-time 시뮬레이터를 개발하였다. 시뮬레이터는 FCFS (first-come first-served) 스케줄러로부터 생성된 스케줄을 사용하여 항공기를 지상 이동시키는데, 항공기의 움직임을 모사하기 위해 1차원 등속 이동 운동 모델을 적용하였다. 공항 내 항공기 충돌 위험이 발생하는 상황을 분석하여 총 6개의 상황으로 분류하였으며 충돌 감지 및 회피 알고리즘을 구현하여 분리 거리를 유지하고 교착 상태를 방지 하도록 하였다. 인천국제공항의 실제 운용상황을 모사한, 72대의 항공기가 포함된 시나리오에 대하여 테스트를 실시하였다. 충돌 감지 및 회피 기능을 사용하지 않은 경우, 다양한 위험 상황이 확인되었으며, 충돌감지 및 회피 알고리즘을 사용하면 위험 상황이 없어지는 대신 추가적인 지연이 발생함을 확인하였다. 또한 회피 알고리즘에서 3가지 통행 우선순위 부여 방식을 구현하여 각 방식에 따른 지연 대수와 평균 지연 시간을 비교하였다. 남은 거리 또는 남은 시간에 따라 우선 순위를 부여하는 방식이 각 상황별 최소 지연을 선택하는 방식에 비하여 전체 추가 지연이 작아짐을 확인하였다.

포텐셜 필드와 유동적인 대형제어를 이용한 선도-추종자 로봇의 장애물회피 (Obstacle Avoidance of Leader-Follower Robots Based on Potential Field and Flexible Formation)

  • 박재형;허욱열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.1389-1390
    • /
    • 2015
  • 본 논문에서는 선도-추종자 로봇의 대형을 유동적으로 변형하며 장애물을 효과적으로 회피하는 방법을 제안한다. 로봇이 장애물을 회피함에 있어서 고정된 대형으로 이동하는데 어려운 문제가 발생한다. 본 논문에서는 이러한 문제점을 해결하기위해 장애물 회피시 선도로봇의 방향각과 위치, 선도로봇과 추종자 로봇의 거리를 이용하여 대형을 유동적으로 변형하여 장애물과의 충돌을 회피하는 방법을 사용하고 로봇의 경로계획을 위하여 포텐셜 필드 알고리즘을 사용하였다. 본 논문에서는 Matlab을 이용한 모의실험을 통하여 제안된 방법의 성능을 확인하였다.

  • PDF