• 제목/요약/키워드: 충돌제어

검색결과 721건 처리시간 0.026초

실시간 능동 데이터베이스에서 triggering 관계를 고려한 동시성 제어 기법 (Concurrency Control Based on Triggering Relationship for Real-Time Active Database)

  • 홍석희
    • 정보처리학회논문지D
    • /
    • 제8D권1호
    • /
    • pp.10-23
    • /
    • 2001
  • 실시간 능동 데이터베이스 시스템은 외부의 환경의 변화에 반응하여 트랜잭션들을 주어진 시간 내에 처리할 수 있어야 한다. 본 논문에서는 실시간 능동 트랜잭션들을 위한 동시성 제어 기법인 다중버전 실시간 능동 동시성 제어 기법을 제안한다. 능동 규칙에 의해서 트랜잭션들 사이에는 triggering 관계가 성립하며 공유되는 데이터에 대한 충돌을 해결하기 위해 사용되는 중요한 개념이다. 제안하는 동시성 제어 기법은 데이터 충돌에 포함된 트랜잭션들 사이의 triggering 관계와 우선순위, 선행관계 등을 참조하여 데이터 충돌을 해결한다. 우선순위가 높은 트랜잭션은 낮은 우선순위의 트랜잭션 보다 유리한 서비스를 받는다. 그러나, 낮은 우선순위의 트랜잭션이라도 종료시점에 근접했다면 철회됨으로서 낭비될 시스템 자원을 보존하기 위해서 유리한 서비스를 받을 수 있다. 또한, 트랜잭션들 사이의 triggering 관계를 기반으로 intra triggering 충돌과 inter triggering 충돌로 분류해 각각 다른 방식으로 데이터 충돌을 해결한다. 본 논문에서는 모의실험을 통해서 제안한 동시성 제어기법의 성능을 비교 평가하였다.

  • PDF

선박의 충돌회피를 위한 자동제어에 관한 기초적 연구 (A Study on the Automatic Control for Collision Avoidance of the Ships)

  • 이승건;권배준
    • 한국항해항만학회지
    • /
    • 제26권1호
    • /
    • pp.8-14
    • /
    • 2002
  • 해난사고에 있어 어선의 사고율은 높은 비율을 차지한다. 특히, 소형어선의 사고율이 가장 높아, 이러한 사고를 예방할 수 있는 기술들이 필요한 실정이다. 본 논문에서는 충돌회피를 위한 자동제어를 두 가지 과정으로 구성하고 있다. 하나는 퍼지추론을 이용한 위험도의 추론이며 나머지는 첫 번째 과정에서 계산된 위험도를 토대로 선박을 조종하는 과정이다. 위험도를 평가하기 위해서 선박의 위치와 충돌예상시점에 의한 정보(DCPA and TCPA)를 이용하였다. 이 방법의 실효성을 검증하기 위해 어선의 충돌회피운동을 MMG 수학모델에 의해 시뮬레이션 하였다. 시뮬레이션 결과는 선박의 충돌회피에 유효함을 알아다.

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

  • 이윤상
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권2호
    • /
    • pp.23-27
    • /
    • 2017
  • 본 논문에서는 기존에 발표되었던 데이터 기반보행제어 기법의 단점을 보완하는 다리 간 충돌 회피 기법을 제안한다. 2010년에 제안된 Lee et. al. 의 데이터 기반 이족 보행 제어 기법 [1]은 경우에 따라 보행 중 두 다리가 서로 교차하는 동작을 만들어내기도 하는데, 이는 실제 사람 혹은 이족 보행 로봇의 보행에서는 실현될 수 없는 동작이다. 본 논문에서는 스윙 힙(swing hip)의 각도를 변경하는 피드백 규칙에 스탠스 레그 (stance leg)와의 충돌을 피할 수 있는 추가적인 각도조절을 도입하여 스윙 풋 (swing foot)이 스탠스 풋 (stance foot)을 지난 이후에만 스탠스 풋보다 안쪽으로 움직일 수 있도록 하는 알고리즘을 제안한다. 이를 통해 기존의 제어기 동작 방식에 최소한의 변경과 추가적인 계산만을 더하여 두 다리가 교차하지 않는 안정적인 보행 결과를 만들어 낼 수 있다.

자율운항선박의 비상상황인식을 위한 경로예측 기반의 충돌위험영역 식별 기술의 기초 연구

  • 최진우;박정홍;김혜진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 춘계학술대회
    • /
    • pp.133-134
    • /
    • 2022
  • 본 논문에서는 자율운항선박의 육상 관제 및 원격제어를 위해, 자율운항선박의 비상상황인식 기술 개발에 대한 기초연구를 수행한다. 자율운항선박 주변의 타선들의 이동 경로를 예측하고 이에 따라 자선의 이동경로와 비교하여, 충돌위험 영역을 식별함으로써 비상상황 인식이 가능하도록 한다. 먼저, 타선의 이동경로 예측을 위해서는 선박자동식별시스템 AIS 정보를 바탕으로, 해당 해역에서의 통항패턴을 분석하고 이를 기반으로 타선의 특정 시간 동안의 이동 경로를 예측한다. 예측된 타선의 이동경로와 함께 자선의 이동경로를 비교 분석함으로, 최근 접점 및 최근접점 거리 정보 기반의 충돌위험영역을 식별한다. 식별된 충돌위험영역의 위험도에 따라 육상 관제센터에서는 원격 제어를 통한 위험상황 회피가 가능하도록 활용할 수 있다. 제안된 방법은 AIS에서 얻어지는 실제 항적 데이터를 이용하여 초기 결과를 검증하였다.

  • PDF

충돌시간 제어 유도법칙에 대한 잔여비행시간 추정의 영향 (Effect of Time-to-go Estimate to Impact Time Control Guidance Laws)

  • 김민구
    • 한국항공우주학회지
    • /
    • 제47권8호
    • /
    • pp.558-565
    • /
    • 2019
  • 현대 전함의 근접방어체계 기술이 발전함에 따라 대함유도탄의 생존성 향상에 대한 연구가 활발히 진행되고 있다. 다수의 유도탄을 이용하여 목표물을 동시에 공격하는 것은 유도탄의 생존성 향상과 연관이 있으며 임무수행 성공확률을 향상시킬 수 있다. 이러한 이유로 동시 공격 또는 시간차 공격을 수행하기 위한 충돌시간 제어 유도법칙에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 충돌시간 제어 유도법칙 설계에 있어서 필요한 잔여비행시간(Time-to-go) 추정방법의 중요성에 대해 다루고자 한다. 3차원 환경에서 두 가지 잔여비행시간 추정방법을 소개하고, 각 잔여비행시간 추정방법에 대한 충돌시간 제어 유도법칙을 설계하였다. 수치 시뮬레이션을 통해 잔여비행시간 추정방법에 따른 유도법칙의 결과를 확인하고 잔여비행시간 추정방법에 대해 논하였다.

자율운항선박 육상원격제어를 위한 충돌위험 및 이상항적 식별 기술 개발

  • 최진우;박정홍;김혜진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.188-189
    • /
    • 2023
  • IMO가 정의하고 있는 자율운항선박의 자율도는 4단계로 구분되며, 완전 무인선박인 4단계를 제외한 나머지 단계에서는 자율운항선박에 대한 육상의 원격제어가 가능하도록 해야한다. 본 연구에서는 자율운항선박 기술개발사업을 통해 진행 중인 자율운항선박의 육상원격제어를 위한 비상상황인식 기술 개발에 대해 소개한다. 육상의 원격제어가 수행되어야 하는 비상상황에 대한 식별을 위해, 항적 정보를 이용한 타선 항로예측 기반의 충돌위험영역식별을 수행한다. 또한, 타선의 항적정보를 데이터베이스화하여 자율운항선박 운항 영역에 존재하는 현재의 선박에 대한 이상학적 식별을 수행한다. 제안된 기술은 울산 성능실증센터 및 자율운항선박 해상테스트베드 시험선에서의 기능 및 성능 검증을 위해 준비중이다.

  • PDF

밀집 무선랜 환경에서 적응적 충돌 검출 기반의 분산 매체접속제어 프로토콜 (A Distributed Medium Access Control Protocol Based on Adaptive Collision Detection in Dense Wireless Local Area Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제20권12호
    • /
    • pp.2259-2266
    • /
    • 2016
  • 최근 꾸준히 증가하는 무선랜 셀 및 단말의 증가로 제한된 공간 내에 매우 많은 무선랜 접속이 발생하는 밀집 무선랜 환경이 도래하고 있다. 본 논문은 이러한 밀집 무선랜 환경에서 수많은 단말의 접속으로 인한 기존 매체접속제어 프로토콜의 성능 저하를 막기 위하여 새로운 분산 매체접속제어 프로토콜을 제안한다. 제안하는 프로토콜은 하나의 collision detection (CD) 단계만을 사용하는 기존 carrier sense multiple access with collision resolution (CSMA/CR) 프로토콜을 확장하여 여러 개의 CD 단계를 사용하여 높은 확률로 충돌을 해소한다. 각 CD 단계마다 충돌 검출 여부를 확인하는데 충돌이 검출되지 않은 CD 단계가 연속적으로 발생하여 임계치를 넘으면 CD 단계를 멈추는 방식으로 동작한다. 따라서 제안 방안은 접속하는 단말 수에 따라 적응적으로 CD 단계의 개수를 조절하여 다수의 CD 단계의 사용에 의한 전송 오버헤드를 줄이면서 충돌 해결 확률을 높일 수 있다. 모의실험 결과 제안하는 적응형 CSMA/CR 프로토콜은 단말 수에 따라 가변적으로 CD 단계를 운영하며 고정 개수의 CD 단계를 사용하는 기존 CSMA/CR 프로토콜보다 향상된 처리율을 보여준다.

선박자동충돌회피지원을 위한 자동제어 (Automatic Control for Ship Automatic Collision Avoidance Support)

  • 임남균
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2003년도 춘계공동학술대회논문집
    • /
    • pp.81-86
    • /
    • 2003
  • 일본을 중심으로 과거 10여년전부터 수행되어온 선박자동충돌회피연구는 최근 눈부신 IT산업의 발전에 힘입어 실용화 단계에 까지 접어들 수 있는 환경을 맞이 하고 있다. 본 논문에서는 이러한 연구의 일환으로 선박자동충돌회피지원시스템의 주요 핵심 기술인 자동회피 알고리즘을 구성하기 위한 연구를 수행하였다. 선박운동방정식은 간편히 선체운동을 수학식으로 표현하는 KT모델을 이용하였으며, 선박이 정해진 항로를 유지해 나가는 Track Control System의 구현을 위해서는 퍼지 이론을 이용한 자동제어 시스템을 적용하였다. 또한 충돌회피 추론 부분에서는 위험도 판정을 위하여 TCPA와 DCPA를 이용한 퍼지 추론이 이용되었다. 충돌회피거동 기능면에서는 국제해상충돌예방규칙을 기초로 하여, 두 선박의 다양한 조우 상황을 분석하였다. 이 분석에 기초한 피항거동이 이루어질수 있도록 알고리즘을 구축하였다. 제안된 시스템의 유효성을 검증하기 위하여, 다양한 상황의 시뮬레이션이 수행되었다. 그 결과 적절한 선박충돌회피 동작이 이루어지는 것을 확인하였으며, 향후 더욱 연구가 발전된다면 자동선박충돌회피지원시스템으로 실 선박에 적용할 수 있는 가능성을 확인하였다.

  • PDF

선박충돌회피지원 시스템을 위한 자동제어 (Automatic Control for Ship Collision Avoidance Support System)

  • 임남균
    • 한국항해항만학회지
    • /
    • 제27권4호
    • /
    • pp.375-381
    • /
    • 2003
  • 일본을 중심으로 과거 10여전부터 수행되어온 선박충돌회피연구는 최근 눈부신 IT산업의 발전에 힘입어 실용화 단계에 까지 접어들 수 있는 환경을 맞이하고 있다. 본 논문에서는 이러한 연구의 일환으로 선박충돌회피지원시스템의 주요 핵심 기술인 자동회피 알고리즘을 구성하기 위한 연구를 수행하였다. 선박운동방정식은 간편히 선체운동을 수학식으로 표현하는 KT모델을 이용하였으며, 선박이 정해진 항로를 유지해 나가는 Track Control System의 구현을 위해서는 퍼지 이론을 이용한 자동제어 시스템을 적용하였다. 또한 충돌회피 추론 부분에서는 위험도 판정을 위하여 TCPA와 DCOPA를 이용한 퍼지 추론이 이용되었다. 충돌회피거동 기능면에서는 국제해상충돌예상규칙을 기초로 하여, 두 선박의 다양한 조우 상황을 분석하였다. 이 분석에 기초한 피항거동이 이루어질수 있도록 알고리즘을 구축하였다. 제안된 시스템의 유효성을 검증하기 위하여, 다양한 상황을 시뮬레이션이 수행되었다. 그 결과 적절한 선박충돌회피 동작이 이루어지는 것을 확인하였으며, 향후 더욱 연구가 발전된다면 선박충돌회피지원시스템으로 실 선박에 적용할 수 있는 가능성을 확인하였다.

자율운항선박의 원격제어 지연이 충돌에 미치는 영향 식별을 위한 실험방법의 고찰

  • 두바이송;이춘기;김대정;예병덕;임정빈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 추계학술대회
    • /
    • pp.109-110
    • /
    • 2023
  • 자율운항선박(Maritime Autonomous Surface Ships, MASS)은 4수준으로 구분되는데, 현재 세계적으로 수준 2-3 사이의 원격제어 자율운항선박이 상용화를 시작할 것으로 조사되었다. 원격제어 자율운항선박은 3 주요요소(MASS, 해상위성통신, 원격제어자)로 구성되는데, 주요한 문제는 통신 손실이다. 자율운항선박의 원격제어는 해사 위성통신을 이용할 수밖에 없는데, 이러한 해사 위성통신은 통신두절, 대용량 데이터 송수신에 의한 지연 등이 문제로 대두되고 있다. 본 연구의 목적은 제어 데이터 송수신 과정에서 발생하는 지연시간이 충돌사고에 미치는 영향을 식별하기 위한 것으로, 우선하여 이러한 영향을 식별할 수 있는 실험방법을 고찰하고자 한다. 실험방법은 선박조종시뮬레이터를 이용할 것인데, 그 이전에 제어지연이 발생하는 메카니즘을 구현하고, 이러한 메카니즘에 의해서 정량적 및 정성적 분석이 가능한 방법론을 검토하였다. 본 연구는 자율운항선박에서 발생할 수 있는 제어지연이 항해안전에 미치는 영향의 과학적 식별과 평가에 관한 하나의 기반이될 것으로 기대된다.

  • PDF