• 제목/요약/키워드: 접촉 알고리즘

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

DTN에서 Hybrid Spray and Wait 라우팅 프로토콜 (Hybrid Spray and Wait Routing Protocol in DTN)

  • 현성수;정현진;최승식
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.53-62
    • /
    • 2014
  • DTN(Delay/Disruption Tolerant Network)은 행성과 행성 간의 통신, 행성과 인공위성과의 통신과 같이 종단 간 연결이 보장되지 않고, 빈번한 연결 부재가 발생하고 기존 인터넷 인프라가 충분히 갖춰지지 않는 네트워크에 적합한 차세대 네트워크이다. 본 논문에서는 DTN 환경에서의 노드 간에 접촉한 기록 데이터를 이용하여 주기적으로 만나는 것을 확인하고, 향후 만나는 시간을 예측하여, 예측한 시간을 토대로 메시지를 누구에게 보내야 효율적인지를 선별하여, 메시지를 보내도록 한다. 또한 기존 라우팅 기법인 Spray and Wait 라우팅을 선별된 노드에게 적용하는 Hybrid Spray and Wait 알고리즘을 제안한다. 제안 알고리즘을 검증하기 위해 헬싱키 대학의 ONE(Opportunistic Network Environment) Simulator를 이용하여 이를 실험하였다. 제안하는 알고리즘의 전달성공률을 Binary Spray and Wait 라우팅의 성능과 비교하였고, 10% 적은 오버헤드를 보임을 확인하였다. 또한 불필요한 메시지의 복사를 줄일 수 있음을 확인하였다.

통신 인프라가 파괴된 환경에서 전송 효율 향상을 위한 DTN 라우팅 (DTN Routing for Improving Transmission Efficiency in a Destroyed Environment of Communication Infrastructure)

  • 장성진;이원희
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.37-41
    • /
    • 2020
  • 본 논문에서는 도시 내부의 통신 인프라가 파괴된 환경에서 DTN(Delay-Tolerant Network) 노드 간 메시지 전송 효율을 향상시키기 위한 라우팅 방법을 제안하였다. 또한 일정 규모의 통신 인프라가 기능을 할 수 없는 상황에서 향상된 노드 간 메시지 전송 과정을 설명하였다. 노드 간 신뢰성 향상을 위한 효과적인 라우팅 방법을 제안하고 DTN 시뮬레이터를 이용하여 평가하였다. 통신 인프라의 파괴로 인한 불확실한 경로 상에서 노드 간 메시지 전송 관계를 고려하여 도시 지역에서 신뢰성이 개선된 라우팅 알고리즘을 시뮬레이션으로 확인하였다. 노드가 과거에 경험한 모든 접촉 정보를 포함하는 라우팅 알고리즘을 사용하여 통신 인프라가 파괴된 상황의 메시지를 전달 시뮬레이션에서 기존 라우팅 알고리즘 보다 비교적 좋은 결과를 얻을 수 있었다.

고해상도 관측위성의 지상궤적 유지조정 알고리즘 연구

  • 박재익;박상영;이병선;황유라;최규홍
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2009년도 한국우주과학회보 제18권2호
    • /
    • pp.39.4-40
    • /
    • 2009
  • 이 연구의 목적은 고해상도 합성개구레이더 센서를 탑재한 관측위성의 운용요구사항에 맞춰 임무기간 동안 관측 목표지역을 주기적으로 반복하고 지상궤적을 $\pm2km$ 범위 내에서 안정성을 갖도록 유지 조정하는 궤도제어 알고리즘 연구를 수행하는데 있다. 기존에 수행되어 왔던 지상궤적에 대한 오차를 해석적으로 계산하여 궤도를 유지 조정하는 방법이 아닌 기준궤도에 대하여 상대좌표계에서 표현된 위성의 실제 접촉궤도를 기준궤도와 직접적으로 비교하여 목표궤적을 유지 조정하는 알고리즘을 연구하였다. 이를 위해 첫째, 고해상도 관측위성의 운용요구사항을 만족하는 계획된 목표궤도인 기준궤도를 설계하였다. 기본적으로 기준궤도는 임무 설계 시 완전한 주기성이 고려된 최대한 실제에 가까운 궤도이기 때문에 지구중력장 모델만을 고려하여 간략하게 설계하였다. 둘째, 실제의 인공위성의 궤도는 계획된 기준궤도를 유지해야 하지만 시간에 따라 섭동력의 영향을 받아 계획된 궤도로부터 벗어나게 된다. 기준궤도로부터 실제궤도가 얼마나 벗어나는지에 대한 정량적 분석을 위해 지구 중력장, 달-태양 중력, 대기저항력, 태양복사압, 조석력 등과 같은 다양한 섭동력의 영향에 대한 분석을 수행하였다. 셋째, 반경방향(radial), 진행방향(along-track), 교차방향(cross-track)의 세 방향의 성분으로 구성된 우주공간오차(Space Error) 개념을 적용하여, 투영된 지상궤적에 상응하는 오차를 계산하는 것 보다 안정적으로 오차를 계산하였다. 또한 운용요구사항에 따라 허용된 범위 내에서 궤도를 유지하기 위해 GVE(Gauss Variation Equation)을 이용한 궤도조정을 수행하였다. 섭동력의 분석 결과로부터 지구대기저항력, 달-태양 중력으로 인해 가장 두드러지는 장반경과 궤도이심률의 변화를 조정하기 위해, 임무에 사용되는 추력기의 연료 효율을 고려하여 동결궤도가 유지될 수 있는 최적의 위도이각에서 In-plane에 대한 궤도조정만을 수행하여 장반경과 이심률을 동시에 조정하였다. 지구대기와 태양활동의 영향으로 시간에 따른 장반경의 변화율에 따라 궤도조정 주기를 가지는 것을 알 수 있었고, 이 변화율 때문에 생기는 우주공간오차의 증가를 보정하여 위성의 지상궤적을 목표범위 안에서 유지할 수 있었다.

  • PDF

자동 손 제거와 개선된 정합방법을 이용한 오프라인 인 핸드 3D 모델링 시스템 (Offline In-Hand 3D Modeling System Using Automatic Hand Removal and Improved Registration Method)

  • 강준석;양현석;임화섭;안상철
    • 한국HCI학회논문지
    • /
    • 제12권3호
    • /
    • pp.13-23
    • /
    • 2017
  • 본 논문에서는 사용자의 편의성을 향상시킨 새로운 인 핸드 3D 모델링 시스템을 제안한다. 기존의 시스템은 사용자의 편의성이 낮은 문제점이 존재하여 물체를 손으로 들고 모델링을 진행하는 인 핸드 모델링 시스템이 연구되어 왔으나 손 제거를 위한 추가적인 장비가 필요하거나 특정 조건에서만 모델링이 가능한 문제가 발생하였다. 이에 본 논문에서는 자동 손 제거를 위한 접촉 상태 변화 감지 알고리즘과 정확한 정합을 위한 이상점 제어가 가능하고 색상정보를 추가적으로 이용하는 개선된 ICP 알고리즘을 제안한다. 제안된 알고리즘을 사용하면 추가적 장비나 어떠한 제한조건 없이 정확한 모델링이 가능하다. 본 논문에서는 실제 데이터를 이용한 실험을 통해 제안된 시스템을 활용하면 어떠한 제한 조건도 없는 일반적인 상황에서 정확한 모델링을 수행할 수 있음을 보였다.

얼굴 인식 기술의 연구 현황 및 구현 사례

  • 유명현;박정선;양희덕;이상웅
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2002년도 춘계 학술발표회 논문집
    • /
    • pp.105-112
    • /
    • 2002
  • 얼굴인식 기술은 접촉에 대한 거부감이나 불편함이 없이 친숙하고 편리하게 사용자를 식별하고 인식할 수 있으며, 부가적인 센서 장비가 필요없다는 측면에서 개인 인증 및 보안 시스템으로서의 활용성이 매우 높다. 본 논문에서는 여러 가지 장점들을 지닌 얼굴 인식 시스템의 구현 사례를 실시간 얼굴 검출 기술과 특징 추출 기술, 인식 기술로 구분하여 소개한다. 개발된 시스템은 얼굴 검출을 위해서 색상과 에지 성분을 이용하는 복합 알고리즘을 적응하여 실시간 얼굴 탐지를 가능하게 하였고, 추출된 사용자의 고유 얼굴 정보는 최신 인식 기법의 하나인 Support Vector Machine으로 분류, 인식된다. 또한 시스템의 성능을 테스트하고, 실용화 가능성을 모색하기 위하여 하드웨어 임베디드 시스템의 설계 및 구현과정과 조명 및 환경 변화에 따른 시스템의 성능 변화를 객관적으로 검증하기 위하여 다양한 변화 조건을 고려한 한국인 표준 얼굴 데이터베이스를 구축 과정을 소개한다.

  • PDF

휠-레일 2점 접촉 해석 알고리즘 개발에 관한 연구 (A development of the 2-point Whee-Rail Contact Algorithm)

  • 정기범;박태원;박재흥;정남호
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.1888-1893
    • /
    • 2011
  • Considering the dynamic performance and stability of railroad vehicles has begun to grab the attention because of developing the high speed train recently. A development based on an analysis of dynamics and verification has to be required to study the stability of vehicle performance. Several ways of analysis were using the look-up table to apply the wheel-rail contact characteristics quickly, whereas there is a constraint of the wheelset lateral displacement. In this study, an development of searching the wheel-rail contact position has been provided. The 2-point contact between wheel and rail during the driving condition can be calculated by numerical analysis. Moreover, a reliability is verified by comparing the result with a commercial program.

  • PDF

비접촉식 터치센서와 가속도센서를 이용한 사용자의 감정적 터치 인식 인터페이스 시스템 (User's Emotional Touch Recognition Interface Using non-contact Touch Sensor and Accelerometer)

  • 구성용;임종관;권동수
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.348-353
    • /
    • 2008
  • 인간의 자연스러운 터치 행동에서 사실적 정보를 인식하고 감정적 정보를 이해하는 터치 인터페이스 장치를 제안하고 사용자의 자연스러운 터치인식 성능을 검증하였다. 우선적으로 물리적인 터치의 종류를 구분하기 위하여 현 시스템에서 분류 가능한 터치를 분석하였고 실시간 터치 인식이 가능하도록 알고리즘을 설계하였다. 또한 앞으로 사람의 자연스러운 터치를 통해 사용자의 의도뿐 아니라 감정 상대도 이해할 수 있는 아이디어를 제안한다.

  • PDF

OMM 에서 Offset Surface 를 이용한 접촉식 Probe 의 충돌회피 알고리즘 개발 및 동적 에러 보정 (Development of Touch Probe Collision Avoidance Algorithm for OMM Using Offset Surface and Dynamic Error Compensation)

  • 정석현;김동우;조명우;서태일
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.323-326
    • /
    • 2004
  • In this study, the inspection path which is considered to free collision is generated by offset surface. When the inspection is executed, the consideration of machine dynamic error increases a precision. Dynamic error is measured on CNC machine bed changing of weight work price. Offset surface is safety space about collision. Because the danger of probe-collision is excluded in Offset surface, it is possible to rapid feed of probe and reduced inspection time. The Program which is possible to simulate using CAIP and is confirmed through actual experiment.

  • PDF

제로터 펌프의 마멸 최적설계에 관한 연구 (A Study on Optimal Wear Design for a Gerotor Pump)

  • 권순만;남형철;여뢰;신중호
    • 대한기계학회논문집A
    • /
    • 제33권1호
    • /
    • pp.82-88
    • /
    • 2009
  • A disadvantage in the design of gerotor pump is a lack of parts that can be adjusted to compensate for wear in the rotor set, and as a consequence, it causes a sharp reduction of efficiency. In this paper, an attempt has been made to reduce the wear rate between the rotors of a gerotor pump. To do this, floating genetic algorithm (FGA) is used as an optimization technique for minimizing the wear rate proportional factor (WRPF). The result shows that the wear rate can be reduced considerably, e.g. approximately 8% in this paper, throughout the optimization using FGA.

휠-레일 접촉 알고리즘 개발 및 동역학 해석 (Developement of the Wheel-Rail Contact Algorithm and Dynamic Analysis)

  • 조재익;박태원;윤지원;김지영
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2010년도 춘계학술대회 논문집
    • /
    • pp.963-969
    • /
    • 2010
  • The railway vehicle consists of wires, bodies, bogies and wheelsets, and each part has very complex mechanism. In this paper, wheel-rail contact algorithm is implemented using C++ and inserted into the ODYN which is a dynamic analysis program. To analyze wheel-rail contact mechanism, information such as contact points, contact angle and rolling radius is calculated according to the wheel and rail profile. Using this information, a table for the calculation of the wheel-rail contact analysis is made according to the lateral displacement. And, the creepage and normal force are calculated and a creep force is estimated by the FASTSIM. To verify the reliability of the wheel-rail contact algorithm, results of the program are compared with the ADAMS/Rail and paper. Finally, a wheelset of the railway vehicle is modeled using ODYN and simulated static and dynamic analysis. And, to verify the reliability of the simulation results, a displacement, velocity, acceleration and force are compared with results of ADAMS/Rail.

  • PDF