• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2006년도 추계학술대회 논문집
• /
• pp.796-801
• /
• 2006

Smart열차진로제어시스템은 실시간 열차속도와 열차위치정보를 토대로 진로제어구간을 진입 또는 진출하는 해당 열차의 진로를 제어한다. 현재 운용중인 열차진로제어알고리즘은 궤도회로를 이용해서 검지한 열차점유정보를 사용하고 있으므로, 새로운 개념의 알고리즘개발이 필요하다. 이를 위해서 다양한 형식의 열차가 감속성능을 구현할 수 있는 전동기와 구동장치를 사용하는 모의장치의 개발을 완료하였다. 모의장치는 무선통신기반의 간선철도용 열차진로제어시스템개발을 목적으로 하고 있으나, 알고리즘개발의 효율성과 편리성을 갖추기 위해서 ATS(Automatic Train Supervision), ATC(Automatic Train Control) 및 ATO(Automatic Train Operation) 등의 기능을 구현할 수 있도록 모의장치를 개발하였다. 본 논문에서는 모의장치 구성, 모의장치의 하부장치별 기능 및 각 하부장치에 설치되어 있는 프로그램구성을 다루고 있다.

• Journal of Radiation Protection and Research
• /
• 제22권3호
• /
• pp.207-218
• /
• 1997

목적 : 고에너지 방사선치료용 on-line 선량측정시스템의 개발의 일부로서, 측정된 투과선량을 이용하여 종양선량을 계산하는데 필요한 알고리즘의 개발이 목적이다. 방법 첫번째로 다양한 크기의 조사야 (FS), 다양한 두께의 phantom (Tp), 다양한 거리의 phantom to chamber distance (PCD)에서 6 MV 및 10 MV X-선에 대하여 특수 제작한 water phantom을 대상으로 phantom의 후방에서 투과선량을 측정하여 기본적인 beam data를 얻었다. 선원-측정기간 거리는 150cm으로 고정시켰다. 측정은 0.125cc ion chamber를 이용하였다. 두번째로 노출환경 (조사야의 크기, phantom의 두께, PCD)과 측정치와의 상관관계에 대한 알고리즘을 개발하고, 마지막으로 측정치와 알고리즘에 의한 예상치를 비교하여 알고리즘의 정확성을 평가하였다. 결과 : 측정데이터를 이용하여 회귀분석을 시행해서 두가지 알고리즘을 개발하였다. 알고리즘 1은 PCD에 대한 2차 함수와 A/P (area-perimeter ratio)에 대한 3차 함수로 이루어져 있으며, 알고리즘 2는 log(A/P)에 대한 3차 함수와 PCD에 대한 3차 함수로 이루어져 있다. 알고리즘 1에서는 측정치와 예상치의 오차가 1.0% 미만이었고, 알고리즘 2에서는 측정치와 예상치의 오차가 거의 0.5% 미만이었다. 또한 알고리즘 2는 알고리즘 1을 사용할 때보다 적은 data를 가지고서도 더욱 정확하게 fitting 할 수 있었다. 따라서 fitting 상수들을 구하는데 필요한 측정시간을 알고리즘 1을 사용할 때보다 반으로 줄일 수 있었다. 결론 : phantom의 후방에서 측정한 투과선량을 이용하여, 임의의 Tp, PCD, FS에서 투과선량을 정확하게 예측할 수 있는 두가지의 알고리즘을 개발하였다. 향후 보조 장치에 의한 영향, 조사야 차폐의 영향, 신체조직의 조직특성 (불균일도, inhomogeneity), 신체 형태의 굴곡에 대한 연구를 완성하면 매치료시마다 종양에 흡수된 방사선량을 확인할 수 있는 on-line dosimetry가 가능할 것이다.

• 대한전자공학회논문지
• /
• 제22권1호
• /
• pp.75-85
• /
• 1985

실시간 설치가 가능한 움직이는 물체를 추적하는 알고리즘에 관하여 연구하였다. 본 논문에서는 연산자 표현과 variation이 알고리즘[10]에 근거하여 fast 알고리즘을 개발하였다. Variational알고리즘에 대한 초기 추정치는 상호 상관 계수가 최대가 되는 위치를 directed search를 통하여 구하였다. 개발한 fast 알고리즘은 먼저 영상을 16개의 작은 부영상으로 분해하고 새로 제시한 움직임 검출 방법과 variational 알고리즘을 각 부영상에 순차적으로 적웅하는 알고리즘이다. 따라서 부영상을 단위로 하는 recursive 알고리즘이다. 개발한 알고리즘은[10]자 비교하여 평균 7대 1 정도의 계산상의 이득을 얻을 수 있다.

• 터널과지하공간
• /
• 제12권1호
• /
• pp.37-42
• /
• 2002

본 연구에서는 터널의 주요 설계정수인 탄성계수와 측압계수를 산정 할 수 있는 역 해석 알고리즘을 개발하였다. 해석 알고리즘은 범용 유한차분해석 프로그램인 FLAC의 해석과정 내에 직접탐색법 알고리즘을 이용한 FISH 문을 삽입함으로써 구성하였다. 기존 연구에서 사용한 탄성모델에 대하여 본 연구에서 개발한 역 해석 알고리즘의 적합성을 검토하였다. 본 연구에서 개발된 역 해석 알고리즘은 기존 역 해석 기법에 비해 더 적은 반복연산에 더 정확한 결과를 얻을 수 있음을 확인하였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.400-404
• /
• 2008

라이다는 데이터 획득의 신속성과 처리의 자동화라는 장점을 가지고 있어서 도시 모델의 생성, 변화탐지(Change Detection), 삼림지역의 DTM(Digital Terrain Model)의 생성, 등고선 추출, 나무의 높이 결정을 통한 산림관리, 해안 지형의 관리 등 다양한 분야에서 활용이 되고 있다. 이와 같이 라이다데이터 활용에 대한 많은 연구가 이루어지면서 다양한 처리 알고리즘이 개발되고 있다. 알고리즘을 개발하고 그 성능을 정확하게 평가를 위해서는 알고리즘을 다양한 형태의 시험데이터에 적용해 보아야 하지만, 성능평가를 위해 다양한 실측 데이터를 획득하기는 어려운 실정이다. 본 연구에서는 개발된 알고리즘의 성능평가를 위한 다양한 모의데이터를 실제 DEM으로부터 시뮬레이션을 통해 생성하는 방법을 제안한다 라이다 시스템에 대한 기하학적 모델링하여 센서방정식을 유도하고, 이를 기반으로 DEM상에서 플랫폼의 이동경로에 따라 취득되는 모의 라이다데이터를 생성한다. 본 연구에서 제안하는 시뮬레이션을 이용하면 라이터데이터를 이용하는 다양한 활용 알고리즘 개발과 경제적이고 정확한 성능평가에 도움이 될 것이다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2023년도 춘계학술대회
• /
• pp.303-305
• /
• 2023

수집된 데이터의 품질을 진단하고 개선하는 것은 품질 관리 측면에 있어 중요하다. 본 연구에서는 항로표지 수집정보의 품질을 개선하기 위해 새로운 알고리즘을 개발하고 이를 시험하는 방안에 대해 분석하였다. 개발된 알고리즘은 기존의 알고리즘보다 더욱 정확하고 신뢰성이 높으며, 항로표지 수집정보의 오류율을 크게 감소시킨다. 이에 따라, 개발된 알고리즘을 적용함으로써 항로표지 수집정보의 품질을 향상시킬 수 있으며, 해상 안전성을 높이는 데 기여할 것으로 기대된다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.1374-1375
• /
• 2008

본 논문은 3상 일괄형 GIS의 부분방전 진단을 위해 새롭게 개발한 진단 알고리즘에 관한 것이다. 진단 알고리즘 개발을 위해, 먼저 실시간 부분방전 데이터를 행벡터 및 열벡터로 구성하고 각각의 벡터에서 통계 특징량 및 질감 특징량을 추출하였다. 다음으로 이들 특징량을 GA-NN(Genetic Algorithm - Neural Network) 학습에 적용하여 진단 알고리즘을 구성하였다. 또한 진단 알고리즘의 위상독립성은 부분방전 신호의 위상변화에 관계없이 진단결과가 일치하는 것을 확인함으로써 검증하였다. 개발한 진단알고리즘의 실증 평가를 위해, 부분방전이 발생되고 있는 국내 3상 일괄형 GIS 변전소에 적용하였다. 적용 결과, 위상에 관계없이 부분방전 발생원을 정확히 진단함을 확인하였고, 이를 통해 개발 알고리즘의 우수성을 입증하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2015년도 학술발표회
• /
• pp.79-79
• /
• 2015

현재 홍수 시 유량조사에 가장 많이 사용하고 있는 부자법은 측정 인력, 측정비용 및 위험성이 높다는 단점이 있다. 또한 교량에서 부자를 투하하고 측면에서 부자의 이동을 추적하기 때문에 평면상의 이동에 대한 정보를 얻기 어렵다는 한계가 있다. 이에 김서준 등(2014)은 PTV 기법을 이용한 부자 추적 알고리즘을 개발하였으나 부자가 회전하거나 물속에 잠기는 부분이 변화하여 수면 위로 확인되는 부자의 길이가 변할 경우 추적이 어렵다는 한계가 있었다. 이를 개선하고자 본 연구에서는 Template Match 알고리즘과 색상 기반 영상 처리 기법을 이용한 목표물 인식 방법인 Camshift 기법을 적용하여 부자를 추적할 수 있는 알고리즘을 개발하였다. Template Match 알고리즘의 경우는 입자가 많을수록 추적을 잘한다는 장점이 있지만 회전 및 변형에 취약하다는 단점이 있고, Camshift 영상 처리 기법의 경우 다수의 추적자가 존재할 경우 추적에 어려움이 있으나 추적자의 회전과 변형을 정확하게 추적할 수 있다는 장점이 있다. 따라서 Template Match 알고리즘을 이용하여 이동 예상영역을 결정하고 Camshift 영상 처리 기법으로 추적을 하게되면 두 방법의 장점을 모두 살릴 수 있다. Camshift 영상 처리 기법을 실제 부자 추적에 적용해 본 결과 부자의 회전 및 변형에도 정확하게 추적할 수 있는 것을 확인하였다. 향후 부자법을 이용한 유량 조사에 본 연구에서 개발한 알고리즘을 적용한다면 현장에서 동영상 촬영만 하면 되기 때문에 측정 인원을 최소화 할 수 있어 매우 경제적이고, 홍수 시 위험성도 감소할 것으로 기대된다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.127-130
• /
• 2004

이 논문에서는 비동기 IMT-2000 시스템에서 고속의 멀티미디어 서비스의 호 차단율을 낮추기 위한 자원할당 알고리즘을 개발한다. 이 논문에서 제시하는 알고리즘의 성능을 측정하기 위해 컴퓨터 시뮬레이션을 실시한 결과, 기존의 알고리즘 대비 고속 멀티미디어 서비스의 호 차단율을 40% 이상 개선하는 것으로 나타났다. 현재, 이 알고리즘은 LG 전자에서 개발한 상용 비동기 IMT-2000 시스템에 적용되어 운용되고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.551-553
• /
• 2000

VLSI 기술의 발전에 따라 프로세서의 속도는 빠르게 증가하고 있는 반면 메모리의 속도는 이를 뒷받침하지 못하여 속도의 차이를 줄이기 위해 캐쉬(cache) 메모리를 사용하고 있다. 캐쉬가 알고리즘의 실행시간에 미치는 영향이 점점 더 커지고 있으나 이제까지 개발된 대부분의 알고리즘들은 이러한 캐쉬의 중요성을 고려하지 않고 개발되었다. 본 논문에서는 캐쉬 효과를 고려한 확장된 이진 탐색 트리 알고리즘에 관해 연구하였고, 실험을 통하여 기존의 이진 탐색 트리와 제안된 알고리즘의 성능을 비교하였다.