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

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

실시간 능동 데이터베이스에서 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

센서 인증과 충돌 방지를 위한 USN 채널 확립 알고리즘 (USN Channel Establishment Algorithm for Sensor Authentication and Anti-collision)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제44권3호
    • /
    • pp.74-80
    • /
    • 2007
  • 전자와 컴퓨터 기술의 발전은 무선 센서 네트워크 증대의 토대를 마련하였다. 이에 따라, 센서 네트워크상의 충돌 방지와 인증 기술의 필요성이 증대되어 지고 있다. 센서 네트워크의 충돌 방지를 위해 개발될 알고리즘은 무선 센서 네트워크 플랫폼 상에 쉽게 적용될 수 있으며 또한 동시에 분산 연산, 분산 저장, 데이터 강인성, 센싱된 데이터를 자동 분류할 수 있어야한다. 그리고 무선 센서 네트워크에서 보안을 유지하기 위하여 여러 센서 간에 안전하게 채널을 확립할 수 있어야한다. 본 논문 우리는 센서의 인증과 충돌 방지를 위하여 유비쿼터스 센서 네트워크 채널 확립 알고리즘을 제안하였다. 본 논문에서는 두 가지 다른 형태의 구조를 제안하였으며, 각 구조에서는 센서 노드 사이에서 채널을 확립하기위하여 웨이블렛 필터를 사용한 알고리즘과 센서의 충돌 방지를 위하여 BIBD(Balanced Incomplete Block Design) 코드를 사용하였다. 결과적으로, BIBD와 웨이블렛 필터 기반으로 제안된 알고리즘은 이상적인 환경에서 98% 충돌 검출율을 가졌다.

하이드로폰의 주파수 대역분리에 의한 소류사 계측 알고리즘 개발 (Development of Bed Load Measurement Algorithm by Frequency Band Selecting in Hydro-Geo Phone)

  • 전계원;김현규;최종호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.250-250
    • /
    • 2019
  • 현재 우리나라에서 이용하고 있는 소류사량 직접계측방법에는 Arnhem 소류사 채취기와 Helley-Smith 소류사 채취기 등이 있다. 하지만 이러한 방법은 현장에서 계측하기가 매우 어렵고 많은 비용과 인력, 시간이 소모되며 특히 연속적인 계측이 어려워 소류사량의 직접계측자료를 기초로 하는 연구는 거의 전무한 상태이다. 이에 대한 대안으로 최근 국내외에서는 마이크로폰을 내장한 금속관에 토사가 충돌 시 발생하는 음향데이터를 수집 및 분석하여 소류사량을 계측하는 간접계측방법 하이드로폰을 사용하고 있다. 하이드로폰 시스템의 대부분이 증폭채널방법을 사용하고 있는데 이러한 방법은 개별입자에 대한 음향특성을 반영하기에는 다양한 크기를 가지는 소류사 입자에 대한 음향신호를 하나의 임계치 기준으로 필터링 하기 때문에 한계가 있다. 즉 기존의 방법은 소류사량의 상대적인 크기만 추정할 수 있을 뿐 소류사량을 정량화할 수 없다. 따라서 본 연구는 소류사가 이동할 때 발생하는 충돌음향을 신호 처리하여 소류사량을 추정하는 계측기기인 하이드로폰을 이용하여 기존 소류사량의 계측 방법을 개선하기 위한 실험적 연구를 수행하였다. 실험은 하이드로폰을 적용한 수리모형 실험 장치를 구축하고 현장에서 취득한 시료 중 대표시료로 분류된 두 가지 입자에 대해서 수리 조건 변화에 따른 충돌음향을 계측 및 분석하였다. 연구결과 입자크기 및 수리조건 변화에 따른 하이드로폰의 인지특성을 파악할 수 있었고 소류사 충돌음과 연관성 높은 주파수 대역을 분리하여 소류사 충돌음을 판독할 수 있는 계측알고리즘을 제시하였다. 특히 본 연구에서 제안하는 하이드로폰 충돌음향 분석법 B-P Method는 낮은 유속과 작은 입경의 소류사의 조건일 때 타 방법에 비해 제안된 B-P Method가 높은 판독률을 보여주었다.

  • PDF

시추 작업장의 이동식 시추 장비 충돌 방지 시스템을 위한 프레임워크 개발 (Development of a Framework for Anti-Collision System of Moving Drilling Machines on a Drill Floor)

  • 이재용
    • 한국산학기술학회논문지
    • /
    • 제21권4호
    • /
    • pp.330-336
    • /
    • 2020
  • 다수의 대형 이동식 장비들이 운용되는 시추 작업장에는 장비 상호 간의 충돌을 방지하는 시스템이 필요하다. 장비들이 보내는 신호를 수신하여 상대적인 위치를 비교함으로써 충돌 가능성을 검사하고 필요할 때는 정지하도록 하여 사고를 방지하기 위함이다. 복수의 장비 사이에 일어나는 충돌을 검사하기 위해 장비의 형태를 단순화한 경계상자가 사용된다. 경계 상자들이 겹치는 공간을 점검하여 충돌을 파악하는 방식이다. 하지만, 시추 관련 핵심 장비 뿐 아니라, 충돌방지시스템도 소프트웨어를 수입하여 설치만 하였고, 이에 따라 기본 기술은 확보하지 못한 상태이다. 본 논문에서는 시추 작업에 사용되는 장비의 확장성과 연산속도를 고려한 충돌방지시스템의 프레임워크를 구성하여 장비와 충돌방지시스템 개발의 기반을 마련하였다. 각각의 시추 장비는 해당 소프트웨어에서 특정한 메시지 형식을 가진 오브젝트로 표현되고, 추가되는 장비나 데이터 형식에 유연하게 대처할 수 있도록 데이터를 직렬화/역직렬화 방식으로 구성하였다. 전체 시스템을 제어하는 네트워크로 부터 장비의 현 상태를 수신한 후 미리 규정된 약속에 따라 분류하고, 충돌을 검사하며, 바이패스 신호 등을 포함하여 움직임과 관련한 명령을 장비로 되돌려 보내는 데이터 처리 프로세스를 구현하였다. 상용가시화 소프트웨어를 사용하여 충돌 검사를 위한 경계 상자들이 장비와 함께 움직이며 충돌 발생 상황을 보이도록 하였다. 여러 대의 장비로 임의의 시추 작업장을 구성하고, 제시된 프레임워크가 정상적으로 작동하는 것을 확인하였다. 네트워크로부터 신호를 수신하여 처리한 후 관련 정보를 재송신 하는 데 걸리는 시간이 5ms 이하를 유지함으로써, 100ms의 장비 제어주기에 지장을 주지 않는 것을 확인하였다.

견봉하 충돌증후군에서 견봉하 점액낭의 염증 정도와 견봉의 모양 및 통증과의 연관성 (Relation of the Degree of the Subacromial Bursitis with Acromial Shape and Pain in the Subacromial Impingement Syndrome)

  • 이관희;김용주;정훈;하종경;이우진
    • 대한관절경학회지
    • /
    • 제13권1호
    • /
    • pp.34-38
    • /
    • 2009
  • 목적: 견봉하 충돌증후군에서 견봉하 점액낭의 염증과 견봉 모양 및 통증과의 연관성을 연구하였다. 대상 및 방법: 견봉하 충돌증후군으로 수술을 시행 한 24예를 대상으로 하였다. 18명은 남자, 6명은 여자였다. 평균 나이는 58.3세(44-71세)였다. 모든 환자는 수술 중 관절경 칼을 사용하여 $1{\times}1cm$크기의 견봉하 점액낭을 채취하여 조직검사를 시행하였다. 견봉 형태에 대한 방사선학적 분류는 Bigliani grading system에 의하여 평편형, 곡선형, 갈고리형으로 분류하였다. 환자의 통증 정도는 VAS(visual analog scale)에 의해 측정하였다. 병리조직학적으로 8가지 병리학적 인자를 사용하여, 점액낭의 염증을 급성 및 만성 분류하였고, 염증의 정도는 field에서 차지하는 비율을 사용하여3단계(mild, moderate, severe)로 분류하였다. 결과: 총 24례 중 병리학적으로 단계 1에 해당하는 증례는 9례, 단계 2는 15례였다. 단계 3에 해당하는 증례는 없었다. 병리학적 단계 1에 해당하는 증례 9례중 방사선학적 분류상 곡선형에 해당하는 경우는 6례, 갈고리형은 3례였다. 또한 병리학적 단계 2에 해당하는 증례 15례 중 방사선학적 분류 곡선형은 5례, 갈고리형은 10례였다. 환자의 견관절 통증 정도는 병리학적 단계 1에서 7점, 단계 2에서 8점이었다. 통계학적 분석 상, 병리학적 단계와 견봉의 형태와는 통계학적 의의가 있었다(p<0.05). 하지만 견관절 통증과는 연관성이 없었다(p>0.05). 결론: 본 연구는 견봉하 충돌증후군에서 견봉하 점액낭의 염증 정도와 견봉의 형태와는 연관성이 있는 것으로 생각된다. 하지만 점액낭의 염증 정도와 환자의 통증과는 연관성이 없었다.

  • PDF

IoT 기반 상황 별 작업 분류 알고리즘 (IoT based Situation-specific Task Classification Algorithm)

  • 정도형;김철희;이재승;이형선;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.613-614
    • /
    • 2017
  • 최근 가정 내부에 IoT(Internet of Things)를 적용시킨 홈 IoT의 자동화 관련 연구가 진행되고 있다. 그러나 기존 IoT 자동화 시스템은 기기 동작이 센서의 임계값만을 통해 진행되기 때문에 기기간 충돌 및 간섭이 발생할 수 있으며 기기의 오작동으로 인해 작업의 효율성이 낮은 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 상황 별 작업 분류 알고리즘을 제안한다. 센서의 임계값과 현재 날짜를 의사결정트리의 분류 값으로 활용하여 가정 내부 상황에 따른 작업을 분류하고 그에 해당하는 기기를 선정하여 작업을 진행한다. 이에 따라 사용자는 가정 내부 상황 변화에 유동적으로 변화하는 서비스를 제공받을 수 있으며 기기 간 충돌과 기기의 오작동이 감소함으로써 작업의 정확도가 증대될 것으로 사료된다.

  • PDF

K-평균 군집화 알고리즘 및 최근접점 기반 무인항공기용 공선상의 다중 정적 장애물 충돌 회피 (K-Means Clustering Algorithm and CPA based Collinear Multiple Static Obstacle Collision Avoidance for UAVs)

  • 김혜지;강혁;이성봉;김형석;이동진
    • 한국항행학회논문지
    • /
    • 제26권6호
    • /
    • pp.427-433
    • /
    • 2022
  • 무인항공기의 충돌 회피 기술은 장애물에 대한 탐지 기술과 충돌 여부 판단 및 회피 기술이 요구된다. 본 논문은 공선상에 존재하는 다중 정적 장애물에 대한 무인항공기의 충돌 회피를 수행하기 위하여, LiDAR를 활용한 장애물 탐지 알고리즘과 최근접점 기반의 충돌 인식 및 회피 알고리즘을 제안한다. 장애물 탐지를 수행하기 위하여 LiDAR의 측정 데이터 중 지면을 제거하는 전처리를 수행하고, K-평균 군집화 알고리즘을 활용하여 전처리된 데이터에서 장애물을 탐지 및 분류한다. 또한, 상대 항법을 통해 탐지한 다중 장애물의 절대 위치를 추정하며, 저주파 통과 필터를 활용하여 추정 위치를 보정한다. 탐지한 다중 정적 장애물과의 충돌 회피를 수행하기 위해 최근접점 기반의 충돌 인식 및 회피 알고리즘을 활용한다. 각 장애물 간의 거리를 활용하여 회피해야 하는 장애물 정보를 갱신하고, 갱신된 장애물 정보를 통해 충돌 인식 및 회피를 수행한다. 마지막으로 Gazebo 시뮬레이션 환경에서의 장애물 위치 추정, 충돌 인식 및 회피 결과 분석을 통해, 충돌 회피가 정상적으로 수행되는 것을 검증하였다.

비정상 충돌 분류의 Cavity형상에 따른 공간 농도 분포 및 거동해석 (The Spray Behavior Analysis and Space Distribution of Mixture in Transient Jet Impinging on Piston Cavity)

  • 이상석;김근민;김봉곤;정성식;하종률
    • 한국분무공학회지
    • /
    • 제1권2호
    • /
    • pp.16-23
    • /
    • 1996
  • In case of a high-speed D.I. diesel engine. the injected fuel spray is unavoidable that the impinging on the wall of piston cavity and in this case the geometry of piston cavity has a great influence on the atomization structure and air flow fields. In the field of combustion and in many other spray applications, there are clear evidence of correlation between spray structure and emission of pollutants. Ordinary, the combustion chamber of driving engine have unsteady turbulent flow be attendant on such as the change of temperature, velocity and pressure. So the analysis of spray behavior is difficult. In this study, a single spray was impinged on each cavity wall at indicated angle in a quiescent atmosphere at room temperature and pressure, as being the simplest case, and 3 types of piston cavity such as Dish, Toroidal and Re-entrant type was tested for analyzing the influence of cavity geometry. And hot wire probe was used for analyze non-steady flow characteristics of impinging spray, and to investigate the behavior of spray, the aspects of concentration c(t), standard deviation $\sigma(t)$ and variation factor (v.f.) was measured with the lapse of time.

  • PDF

저속의 원형분류가 구멍에 충돌할 때 발생한 구멍음의 주파수특성에 관한 실험적 연구 (An Experimental Study on the Frequency Characteristics of Hole Tones Generated by a Circular Jet of Low Speed Impinging on a Plate with a Round Hole)

  • 이동훈
    • 한국생산제조학회지
    • /
    • 제6권2호
    • /
    • pp.34-41
    • /
    • 1997
  • The objective of this study is to investigate experimentally the frequency characteristics of the hole tones generated by a circular jet of low speed impinging on a plate with a round hole. The experimental results about the sound spectrum and the time wave of the hole tone are presented and discussed in relation with the hole type, the jet velocity and the distance of the nozzle-to-plate with a round hole. From the sound spectrum and time wave measurements, it is found that the hole tone is generated not only by an interaction of convected vortices with a round hole but also by a series of vortex shedding from jets passing through a hole. The hole tones generated by a feedback mechanism consist of many frequency stages and also have a hysteresis phenomenon like an edge tone. But the hole tones generated by a series of vortex shedding have nothing with the stage characteristics. The frequencies of hole tones are influenced by the jet velocity, the distance of the nozzle-to-plate with a round hole and the hole type.

  • PDF

ALE 유한요소법에 의한 충돌 액체 분류 냉각 유동 특성 해석 (Cooling Flow Characteristics of an Impinging Liquid Jet Using ALE Finite Element Method)

  • 성재용;최형권;유정열
    • 대한기계학회논문집B
    • /
    • 제23권1호
    • /
    • pp.43-57
    • /
    • 1999
  • The fluid flow and heat transfer in a thin liquid film are investigated numerically. The flow Is assumed to be two-dimensional laminar and surface tension is considered. The most important characteristics of this flow is the existence of a hydraulic jump through which the flow undergoes very sharp and discontinuous change. Arbitrary Lagrangian-Eulerian(ALE) method is used to describe moving free boundary and a modified SIMPLE algorithm based on streamline upwind Petrov-Galerkin(SUPG) finite element method is used for time marching iterative solution. The numerical results obtained by solving unsteady full Navier-Stokes equations are presented for planar and radial flows subject to constant wall temperature or constant wall heat flux, and compared with available experimental data. It Is discussed systematically how the inlet Reynolds and Froude numbers and surface tension affect the formation of a hydraulic jump. In particular, the effect of temperature dependent fluid properties is also discussed.