• 제목/요약/키워드: 시간 가중치

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

효율적인 항공교통흐름을 위한 항로 연산 알고리즘 연구 (A Study On Route Calculation Algorithm For Effective Air Traffic Flow Management)

  • 김용균;조윤현;윤진원;박동화;최상방;박효달
    • 한국항행학회논문지
    • /
    • 제14권2호
    • /
    • pp.161-169
    • /
    • 2010
  • 최근 항공교통량의 증가에 따라 보다 효율적인 항공교통흐름제어가 요구되고 있다. 이에 본 논문에서는 효율적인 항공관제를 위하여 항공기의 흐름을 유연하게 하기 위한 알고리즘 기법을 연구하였다. 항공교통 환경은 일반 교통 환경과는 다르게 항공기 기종에 따른 수평 및 수직 분리 간격이 존재한다. 빈센티 공식을 이용하여 항로의 거리를 산출하고 다익스트라 알고리즘을 이용하여 항로의 거리에 교통량을 적용하여 가중치를 생성하고 이를 이용하여 항공기가 연료 및 시간의 낭비를 최소화하는 항로를 선택하도록 하였다. 성능평가 결과 기존의 항로 연산 알고리즘의 단순한 최단항로 산출과는 달리 제안된 알고리즘은 교통량 파악을 통한 최적항로를 선택함으로써 효율적으로 항공교통관제를 할 수 있음을 확인하였다.

군집 무인기 활용을 위한 합의 기반 자율 탐색 알고리즘 (Consensus-based Autonomous Search Algorithm Applied for Swarm of UAVs)

  • 박국권;권호준;최은주;유창경
    • 한국항행학회논문지
    • /
    • 제21권5호
    • /
    • pp.443-449
    • /
    • 2017
  • 무인기를 이용한 조난자 수색 등의 임무에서 고가의 단일 무인기를 활용하는 것보다 저가의 군집 무인기 운용을 통한 탐색이 효율적이다. 운용하는 무인기의 수가 증가할수록 임무계획에 소요되는 시간이 증가하며 무인기 운용 시스템의 부담이 커진다. 본 논문에서는 확장성, 강건성 및 단순성 측면에서 복수 무인기 운용에 적합한 분산형 지역 탐색 알고리즘을 제안한다. 비용 절감을 위해 각각의 무인기는 근거리 통신, 기본 연산, 그리고 제한된 메모리 능력을 가진다고 가정한다. 근거리 통신에서는 비행 상태 및 기탐색 정보가 공유되며, 이를 바탕으로 상호간 충돌 회피와 다음 탐색 지역을 결정한다. 미탐색 지역으로의 이동에 대한 가중치를 높이고 중복 탐색 기능을 제공하기 위해 score function을 도입하였다. 제안한 알고리즘 및 임무 수행절차의 성능과 특징을 수치시뮬레이션을 통해 검증하였다.

재난 재해 지역의 산불 확산경로와 이동속도 예측 알고리즘 (Prediction of Wildfire Spread and Propagation Algorithm for Disaster Area)

  • 구남경;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권8호
    • /
    • pp.1581-1586
    • /
    • 2016
  • 본 논문에서는 산불 발생 시 화재의 확산경로와 속도 예측이 가능한 관제 모니터링 알고리즘을 개발 하였다. 특히 관제 기능에서는 안전 구역 확보를 통해 화재진압에 소요되는 시간을 줄이고 인명, 산림재산 피해를 최소화 하는 방법을 제안한다. 기존 산불 확산 경로 예측 방법에서는 지형, 기상, 연료인자, 영상정보 등을 통해 산불 확산 모델 및 속도를 예측한다. 하지만 이 경우 범위가 넓은 산을 관제하기엔 비용도 많이 소요가 되고, 확산 모델 예측 및 경로 파악에만 집중하여 안전 구역 확보에 대한 노력이 부족한 문제점들이 발생한다. 따라서 본 논문에서는 산불의 이동방향과 속도를 예측하고 화재 진압을 위한 안전구역을 확보하는 알고리즘을 제안한다. 제안된 알고리즘은 온도 변화량 및 연기와 풍향 등의 산불 재난에 따른 속성정보를 분석하여 산불의 이동방향을 예측하고 안전구역을 확보하는 기법이다. 개발된 훈련 관제 모니터링 시스템은 주어진 모의실험 환경에서 산불의 이동 속도 및 이동 방향의 분석이 가능하고 산불에 대한 확산 예측과 진화 및 진압 훈련이 가능한 중앙관제 모니터링 기능을 제공한다.

경로의 직진성을 고려한 턴 휴리스틱 $A^*$ 알고리즘의 구현 (An Implementation of $A^*$ Algorithm with Turn Heuristic for Enhancing the Straightness of a Path)

  • 문대진;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.561-564
    • /
    • 2007
  • 사람이 걸을 때와는 달리 차량으로 이동할 경우 좌회전, U턴 동의 방향 전환시 교통신호를 받거나 속도를 줄여야만 하는 지연시간이 존재한다. 동일한 거리를 이동한다면 방향전환이 많은 경로보다 직진 구간이 많은 경로가 목적지에 더 빨리 도착할 가능성이 높다. 기존의 연구 중 이러한 직진성을 고려한 경로탐색은 연구되어 지지 않았다. 이 논문에서는 방향전환이 이루어지는 경로에 대해 가중치를 부여하여 직진성을 높인 경로 탐색 방법을 소개한다. 또한, 기존의 $A^*$ 알고리즘에서 맨하탄 거리를 휴리스틱으로 사용할 때와 제안하는 휴리스틱을 이용한 방법으로 탐색된 경로를 비교해 보았다. 실험결과 직진성이 약 30% 가량 향상되었으며 이동거리는 약 3.3%가량 축소되는 결과를 보였다.

  • PDF

향상된 움직임 탐색 기법을 적용한 움직임 적응적 디인터레이싱 알고리듬 (A Motion Adaptive Deinterlacing Algorithm Using Improved Motion Detection)

  • 윤장혁;전광길;정제창
    • 방송공학회논문지
    • /
    • 제18권2호
    • /
    • pp.167-177
    • /
    • 2013
  • 이 논문에서는 향상된 움직임 적응적 디인터레이싱 알고리듬을 제안한다. 정확한 움직임 정보탐색을 위하여 세 가지 부분으로 구성된다 : (1) Modified Edge-based Line Average(MELA) 기법, (2) 연속된 5개의 필드에서의 움직임 탐색, 그리고 (3) 블록기반의 지역적 특성을 포함한다. 움직임 검출부분에서는 FIR 필터를 이용한다. 이것은 물체의 움직임의 내부를 정확하게 탐색 할 뿐만 아니라, 영상에 포함된 잡음도 줄일 수 있는 향상된 기법을 이용함으로써 계산 할 수 있다. 검출된 움직임의 정도에 따라서 가중치를 구하여 공간적 기법과 시간적 기법을 결합시킨다. 제안된 방법의 영상 시퀀스에 대한 실험 결과는 기존의 방법들에 비하여 주관적, 객관적인 비교에서 우수함을 보여준다.

다이폰 군집화와 개선된 스펙트럼 완만화에 의한 음성합성 (Speech Synthesis using Diphone Clustering and Improved Spectral Smoothing)

  • 장효종;김관중;김계영;최형일
    • 정보처리학회논문지B
    • /
    • 제10B권6호
    • /
    • pp.665-672
    • /
    • 2003
  • 본 논문에서는 단위음소들의 연결을 통한 음성합성 방법에 관하여 기술한다. 이때, 발생하는 가장 큰 문제점은 두 단위음소 사이의 연결부분에서 불연속이 발생하는 것이며, 특히 다른 화자로부터 녹음한 단위음소의 연결에서 불연속이 많이 발생한다. 이 문제를 해결하기 위하여 본 논문에서는 군집화된 다이폰을 이용하며, 포만트 궤적과 스펙트럼의 분포특성을 사용할 뿐 아니라 인간의 청각적인 특성을 반영하여 스펙트럼을 완만화하는 방법을 제안한다. 즉, 제안하는 방법은 단위음소 연결구간의 스펙트럼 분포특성의 유사도를 사용하여 단위음소들을 군집화하고 단위음소의 연결 구간에서 인간의 청각신경 특성을 고려하여 완만화의 양과 범위를 결정한 다음, 두 다이폰 경계의 스펙트럼 분포를 시간에 따라 가중치를 다르게 주어 스펙트럼 완만화를 수행한다. 이 방법은 불연속을 제거하며 완만화로 인하여 발생할 수 있는 음성의 왜곡을 최소화한다. 제안하는 방법의 성능을 평가하기 위하여 5명으로부터 녹음한 20개의 문장 중에서 추출한 500여 개의 다이폰을 사용하여 실험을 수행하였다.

노인의 요통과 우울과의 관련성 (Relationship Between Low Back Pain and Depression Among Some Elderly)

  • 윤성우;오경애
    • 한국산학기술학회논문지
    • /
    • 제15권3호
    • /
    • pp.1599-1605
    • /
    • 2014
  • 본 연구는 지역노인을 대상으로 요통과 우울과의 관련성을 살펴보고자 시행되었다. 2008년 지역사회건강조사 자료에서 65세 이상 노인 3,649명 중 응답이 불충분한 2명을 제외한 3647명을 최종 대상으로 선정하여, 자료는 SPSS Win(ver.19.0)을 이용하여 가중치를 적용하여 복합표본 분석방법 중 Rao-Scott ${\chi}^2$-test, 로지스틱회귀분석을 실시하였다. 통계적으로 유의성은 p<0.05로 하여 분석하였다. 노인의 우울에 대한 관련요인으로 요통, 주관적 건강수준, 평균수면시간이 관련이 있는 것으로 나타났고, 요통이 없는 군에 비해 있는 군에서 우울이 1.38배 높게 나타났다. 요통이 있는 노인의 우울을 감소시키기 위해서는 일상생활의 불편함을 감소시키는 프로그램이 필요할 것으로 판단되며, 요통이 있는 노인의 우울과 관련하여 본 연구보다 더욱 다양한 변수를 적용한 연구가 필요할 것으로 사료된다.

조영증강 의료 초음파 진단에서 파라미터 영상의 개선 기법 (A Parametric Image Enhancement Technique for Contrast-Enhanced Ultrasonography)

  • 김호준;곽성훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권6호
    • /
    • pp.231-236
    • /
    • 2014
  • 의료 초음파 영상에서 조영제의 전이시간과 조영효과 변화 곡선 특성에 대한 파라미터는 각종 소화기 질환을 진단하는 중요한 인자가 된다. 이러한 진단인자들에 대한 육안판별의 어려움을 극복하기 위하여 파라미터 영상의 자동 생성 기법을 구현할 수 있는데 이 과정에서 마이크로 버블형태의 노이즈와 호흡에 의한 흔들림 현상은 추출된 영상의 신뢰도를 저하 시킨다. 이에 본 연구에서는 MRF(Markov Random Field) 모델을 기반으로 하는 최적화 기법을 적용하여 파라미터 영상을 개선하는 방법을 고찰하며, 호흡에 의한 영상의 흔들림을 보정하기 위한 영상추적 기법을 제시한다. 세부적으로 초음파 동영상 원시 데이터로부터 호흡주기 추출 기법을 구현하였으며, 추출된 주기를 기반으로 모멘텀 요소와 동적 가중치를 반영하는 ROI(Region of Interest) 추적 알고리즘을 적용하였다. 또한 영상 개선 기법에 적용되는 Gibbs 샘플러의 에너지 함수를 정의하고 실제 간질환 진단 데이터를 대상으로 영상 개선 효과를 실험적으로 평가하였다.

SC-FDMA 기반 상호협력 릴레이를 위한 수신 다이버시터 결합 기법 (A Receive Diversity Combining Technique for SC-PDMA-based Cooperative Relays)

  • 우경수;김영준;유현일;김재권;윤상보;조용수
    • 한국통신학회논문지
    • /
    • 제34권4A호
    • /
    • pp.302-308
    • /
    • 2009
  • 본 논문에서는 SC-FDMA(Single-Carrier Frequency Division Multiple Access) 기반 상호협력 릴레이 시스템에서 MS(Mobile Station)와 RS(Relay Station)가 서로 다른 DFT 확산 크기를 갖는 제 적용 가능한 두 가지의 수신 다이버시티 결합 기법들을 제안한다. 첫번째 기법인 simplified-MRC (5-MRC) 기법은 추정된 채널 가중치와 SC-FDMA 신호 검출에 의해 얻은 초기 검출치를 사용하여 시간 영역에서 다이버시티 결합한다. 두번째 기법인 interference rejection-MRC (IR-MRC) 기법은 수신단에서 DFT 확산 길이를 조절하여 주파수 영역에서 다이버시티 결합한다. 모의 실험을 통하여 본 논문에서 제안된 수신 다이버시티 결합 기법들이 ZF(Zero Forcing) 검출 방식을 이용한 기존 MRC 기법과 비교하여 크게 성능 이득이 있음을 보인다.

혼합 추력 방식의 지구-달 최적 전이궤적 설계인자에 따른 비교연구 (A Parametric Study on Optimal Earth-Moon Transfer Trajectory Design Using Mixed Impulsive and Continuous Thrust)

  • 이대로;노태수;이지만;전경언
    • 한국항공우주학회지
    • /
    • 제39권11호
    • /
    • pp.1021-1032
    • /
    • 2011
  • 본 논문은 혼합 추력 방식의 지구-달 최적 전이궤적의 설계를 위하여 설계인자에 따른 비교연구를 수행하였다. 지구 및 달의 인력을 동시에 고려하는 평면상 원형 제한 3체 궤도운동 모델을 바탕으로 지구 출발시에는 순간 추력을, 지구-달 천이 과정 및 달 임무궤도 투입시에는 연속 추력을 사용하는 혼합형 궤적전이 방법을 적용하였다. 설계 인자로 설정된 추력 가중치와 비행시간의 다양한 조합에 따라 지구 출발시 Direct Departure 및 Spiral Departure Trajectory, 달 도착시 무추력 투입(Ballistic Capture)이 가능한 전이궤적를 설계하였고, 각 궤적에 필요한 순간 및 연속 추력 요구량을 상세히 제시하였다.