• 제목/요약/키워드: 회피 기반

검색결과 600건 처리시간 0.022초

비동기적 갱신 선언을 이용한 회피-기반 캐쉬 일관성 유지 기법 (Avoidance-Based Cache Consistency Technique Using an Asynchronous Write Intension Declaration)

  • 장창복;조성훈;강우석;김동혁;이찬섭;박용문;최의인
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.23-26
    • /
    • 2002
  • 클라이언트/서버 데이타베이스 시스템 환경이 대중화됨에 따라 클라이언트 캐쉬 데이터의 일관성을 유지하기 위한 기법들이 많이 제안되고 있다. 기존의 회피-기반 기법들은 갱신의도(write intuition) 선언을 동기적(synchronous)으로 수행하는 CB(Callback) 기법과 지연(defereed)하는 O2PL(Optimistic 2-Phase Locking) 기법을 기반으로 연구가 이루어졌다. 본 논문에서는 회피-기반(avoidance-based)에서 서버에게 갱신의도 선언을 비동기적으로 수행하는 캐쉬 일관성 유지 기법을 제안한다. 본 논문에서 제안한 기법은 갱신의도 선언을 비동기적으로 수행함으로 서버의 응답을 기다리지 않고 트랜잭션 처리를 수행함으로써 좋은 성능을 보이고, 트랜잭션 철회(abort)율이 낮다는 장점을 갖는다.

  • PDF

모델 기반 설계 기법을 이용한 무인항공기의 침입기 추적 및 충돌회피 알고리즘 설계 (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.

서비스 충돌인지 기반 적응형 서비스 구성 방식 (Adaptive Service Configuration based on Service Collision Awareness)

  • 윤원식
    • 전자공학회논문지CI
    • /
    • 제47권1호
    • /
    • pp.185-191
    • /
    • 2010
  • 본 논문에서는 서비스 충돌을 회피할 수 있는 효율적인 시스템 구조도를 설명하고, 이를 위한 수정된 서비스 세션 테이블을 제안하여 서비스 충돌회피 절차를 제안하였다. 제안된 방식은 서비스 충돌을 인지하여 이를 회피함으로써 불필요한 서비스 요청메시지를 감소시키며 또한 사용가능한 디바이스에게 직접 서비스를 요청함으로써 서비스 제공 전달시간을 줄일 수 있음을 확인할 수 있다. 따라서 제안된 방식은 퍼스널 서버로 하여금 효율적으로 배터리를 소비하게 하며, 신속한 서비스를 제공받을 수 있게 하는 장점이 있다.

방향 보정올 통한 행동기반 로봇의 목표 탐색 (Target Object Search Algorithm for Behavior-based Robot Using Direction Refinement)

  • 민병준;성중곤;원일용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.439-442
    • /
    • 2016
  • 제한된 환경에서 로봇이 동적 장애물들에 대해 능동적으로 대처하며 목표한 지점까지 도달하기 위한 알고리즘을 제안한다. 로봇은 행동기반 시스템으로 만들어져 주변 장애물들을 자율적으로 회피한다. ex-agent는 공중에서 주변 환경들을 modeling 한 뒤 cell-map을 만들어 $A^*$알고리즘을 통해 이동 경로를 설정한다. 이동 경로와 로봇의 진행방향을 비교하여 회전 방향을 조언해준다. 로봇은 ex-agent 로부터 받은 조언과 센서값들을 조율하여 장애물들을 능동적으로 회피하며 목표 위치를 찾아갈 수 있다. 실험은 시뮬레이터를 통해 이루어졌으며 장애물들에 대해 원반한 회피율을 보였다.

전자해도표시시스템 기반의 충돌회피 지원 시스템 개발 (Development of Collision Avoidance Supporting System based on ECDIS)

  • 김다정;안경수;이태일;김영우
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 추계학술대회
    • /
    • pp.167-170
    • /
    • 2013
  • 본 논문은 전자해도표시시스템 (ECDIS: Electronic Chart Display and Information System)을 기반으로 하는 충돌회피 지원 시스템의 개발 결과에 대해 기술하였다. 실제 운항 중에는 주변 경계 소홀 및 해상교통법의 오역으로 인하여 선박 충돌 상황이 빈번히 발생하는데 이를 방지하기 위하여 자동으로 충돌 위험물을 인식하고 회피 경로를 생성하고 자동 항해하는 시스템을 개발하고자 하였다. 본 시스템은 전자해도표시시스템과 이와 연동되는 각종 항해통신 장비에서 전달하는 정보를 이용하여 충돌 위험 상황을 자동으로 인식하고 해상교통법 전문가시스템을 이용하여 충돌회피 경로를 생성하여 최종적으로는 그 결과를 전자해도표시시스템에 표시하고 자동항해 장치로 전달한다. 검증은 단계별 충돌 상황을 가정한 컴퓨터 시뮬레이션으로 수행되었으며 복잡한 충돌 상황에서도 적절한 충돌회피 경로가 표시됨을 확인할 수 있었다.

  • PDF

릴레이 기반 셀룰러 네트웍을 위한 간섭 회피 빔 성형 기법 (Interference Avoidance Beamforming for Relay-Based Cellular Networks)

  • 문철;정창규
    • 한국전자파학회논문지
    • /
    • 제21권10호
    • /
    • pp.1194-1199
    • /
    • 2010
  • 본 논문에서는 빔 성형(beamforming) 기술을 사용하는 릴레이 기반 셀룰러 네트웍에서, 순방향 링크 채널 상태에 대한 제한된 피드백 정보를 이용하여, 동시에 전송되는 송신기과 수신기 사이의 직접 링크(direct link)와 중계기(relay station)와 수신기 사이의 중계 링크(relaying link) 간의 간섭을 효과적으로 억제하는 간섭 회피(interference avoidance) 빔 성형 기술을 제안한다. 이를 위해 송신기는 빔 성형을 사용하여 한정된 공간으로만 직접링크 신호 전력을 전송하고, 송신기의 간섭 전력이 도달하지 않는 공간 영역에 위치한 릴레이들의 relaying을 허용함으로써, 효과적으로 직접 링크와 중계 링크간 간섭을 억제할 수 있는 충돌 회피(collision avoidance) 스케줄링 기술을 제안한다. 시뮬레이션을 통해 제안하는 간섭 회피 빔 성형 기술이 중계 링크의 전송 용량을 보장하면서 동시에 전송되는 직접 링크 전송 용량을 최대화 할 수 있음을 보인다.

충돌회피를 위한 충돌위험도 결정 시스템 (Collision Risk Decistion System for Collision Avoidance)

  • 김은경;강일권;김용기
    • 한국지능시스템학회논문지
    • /
    • 제11권6호
    • /
    • pp.524-527
    • /
    • 2001
  • 본 논문은 충돌회피 시스템을 위한 충돌위험도를 결정하는 충돌위험도 결정시스템을 제안한다. 충돌회피 시스템은 선박이 장애물을 만났을때 영역전문가인 항해사를 대신하여 피항 해위를 하는 시스템으로 피항의 판단기준을 각 장애물에 대한 충동위험도에 둔다 따라서 본 연구에서는 선박의 충돌회피 시스템의 보다 안전한 충돌회피를 도모하기 위해 충돌회피를 위한 충돌위험도 결정시스템을 구성하였다. 기존에는 DCPA와 TCPA를 이용하여 충돌위험도를 산출하였는데, 본 연구에서는 DCPA, TCPA, VCD를 이용하는 새로운 충돌위험도 결정 기법을 이용하여 충돌위험도를 결정하였다. 입력변수가 되는 DCPA, TCPA, VCD의 퍼지 소속함수를 산출하고, 이를 기반으로 퍼지 추론을 이용하여 세부적인 충돌위험도를 결정한다. 본 연구에서 제안하는 기법은 기존의DCPA와 TCPA만으로 충돌위험도를 결정한 경우보다 상세한 충돌위험도 결정이 가능하는 장점과 국제해상충돌예방규칙의 내용이 적용되었다는 장점을 지닌다.

  • PDF

비전 시스템에 기초한 이동 로봇의 장애물 회피 (Obstacle Avoidance Behavior of the Mobile Robot based on the Vision System)

  • 남문호;박태준;김민수;정찬수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2777-2779
    • /
    • 2005
  • 최근 로봇 기술의 발전으로 인해 로봇에 관련된 제반 기술에 대한 연구가 활발히 진행되고 있다. 이러한 연구 중의 하나가 이동 로봇이 스스로 장애물을 감시하여 회피하도록 적절한 이동 경로를 생성해주는 연구이다. 따라서 본 논문에서는 이동 경로 상에 존재하는 장애물을 회피하기 위한 방법으로 비전 시스템에 기반하여 주행 거리 및 주행 시간을 최소화하여 목표점에 도달한 수 있도록 장애물을 회피하는 방법에 대하여 연구하였다. 시뮬레이션을 통해 제안한 방법의 성능을 검증하여보았다.

  • PDF

일대다 충돌상황에서의 국제해상충돌예방규칙에 따른 충돌회피 알고리즘적용에 관한 연구

  • 김다정;오규성;심성보;안경수
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 추계학술대회
    • /
    • pp.125-127
    • /
    • 2014
  • 본 논문은 선박의 일대다 충돌상황에서 국제해상충돌예방규칙(COLREGs, International Regulations for Preventing Collisions at Sea, 1972)을 만족하도록 피항경로를 생성하는 충돌회피 알리고즘의 개발과 적용에 관해 기술한다. 본 연구에서 제안하는 알고리즘은 조우선박의 상대 방위각, 충돌위험정도 및 상호시계와 제한시계의 시계상태에 따라 피항동작을 분류하고, 규칙기반형태의 전문가시스템인 CLIPS(C Language Integrated Production System)를 이용하여 국제해상충돌예방규칙에 따른 피항행동공간을 생성한다. 검증을 위하여 Izuma problems의 3가지 충돌상황을 가정한 컴퓨터 시뮬레이션을 수행하였으며, 다양한 충돌상황에 대하여 안전한 충돌회피경로가 생성됨을 확인 할 수 있었다.

  • PDF

시뮬레이션을 이용한 이동 로봇의 충돌회피 알고리즘 비교 (Comparison of Collision Avoidance Algorithm for a Mobile Robot using a Simulation)

  • 김광진;고낙용;박세승
    • 한국전자통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.187-194
    • /
    • 2012
  • 본 논문에서는 이동 로봇이 자율주행을 하기 위해 사용되는 충돌회피 알고리즘을 실제 로봇과 똑같은 환경에 적용된 시뮬레이터를 통해 성능을 알아본다. 이동 로봇의 충돌회피를 위해 기존에 인공전위계 알고리즘과 Elastic force 알고리즘 등이 제안되어져있다. 본 연구에서는 시뮬레이션을 통해 이 두 가지 방법에 의한 동작시간과 경로의 이동 길이를 비교하였다. 시뮬레이터는 IPC(Inter Process Communication)를 기반으로 개발되어졌으며, 알고리즘의 비교에는 차륜형 이동 로봇을 사용하였다.