• 제목/요약/키워드: 방향거리함수

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

유전자 알고리즘, 퍼지 룰을 이용한 다중 경로 계획 (Path-planning using Genetic Algorithm and Fuzzy Rule)

  • 허정민;김정민;정승영;김성신;김광백
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.60-63
    • /
    • 2008
  • 본 논문에서는 신경망 모델(neural network model)과 유전자 알고리즘(genetic algorithm)을 이용한 실시간 경로 계획(real-time path-planning)과 퍼지 룰(fuzzy rule)을 이용한 효율적인 다중경로계획(multiple path-planning)을 제안한다. 실시간 경로 계획은 빠른 시간 내에 최적 경로의 생성이 반드시 수행되어야 하므로, 본 논문에서는 경로 계획 중 장애물 지역과 비장애물 지역을 빠르게 확인하기 위해 신경망 모델을 이용하여, 이동 방향 및 최적경로 탐색을 위하여 유전자 알고리즘을 이용하였다. 또한 충돌 구역에서의 효율적인 다중 경로 계획을 위해, 퍼지를 이용하여 경로를 재계획 하였다. 퍼지의 경우, 현재 위치에서 목표 지점으로의 방향을 계산하기 위한 퍼지 소속 함수와 현재 위치와 충돌 구역까지의 거리 값을 가중치로 세우고 퍼지 룰을 결정하여 경로계획을 수행하였다. 시뮬레이션을 통해 실험해본 결과, 퍼지 룰을 사용했을 때 사용하지 않았을 때 보다 좋은 성능을 나타남을 확인할 수 있었다.

  • PDF

환승센터의 두 수단간 환승거리의 상대적 적정성 평가 (A model of a relative evaluation of the transfer distance between two modes)

  • 차동득;오재학;박완용;박선복
    • 대한교통학회지
    • /
    • 제27권1호
    • /
    • pp.35-42
    • /
    • 2009
  • 환승센터의 계획이나 개선시 제일 먼저 부딧히는 문제의 하나는 어느 수단을 얼마나 가깝게 위치시켜야 하는가 하는 것이다. 이때의 목표는 중심 수단을 이용하는 승객이 가능한 한 최단거리를 걸어서 다른 수단으로 연결될 수 있게 하는 것이다. 이 문제가 결정되고 난 후에 라야 연결 통로에 대한 서비스 수준을 향상시키는 문제를 제기할 수 있다. 물리적인 접근 거리가 너무 긴 경우 개별 통로의 서비스수준을 아무리 높여도 전체적인 환승만족도가 일정수준이상 향상되기 어렵기 때문이다. 본 연구에서는 한 수단의 도착지에서 다른 수단의 출발지까지의 전 과정 (환승패스)을 외부보도구간, 계단구간, 실내통로구간으로 나누어 이용자 설문조사를 통하여 상대적인 저항감을 구하여 합산된 환승저항을 계산하고, 이를 전반적인 환승만족도와 연결시켜 환승효용함수를 구하고 이를 토대로 환승패스의 개선 방향을 결정하는 방법을 논하였다.

자기교차를 가지는 곡선 재구성 (Reconstructing Curves With Self-intersections)

  • 김형석
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2016-2022
    • /
    • 2010
  • 점들의 집합으로부터 곡선이나 곡면을 구성하는 문제는 기하학적 모델링, 컴퓨터그래픽스, 영상처리 등의 분야에서 중요한 역할을 수행하고 있다. 특히 곡선 재구성 문제는 기존에 존재하는 곡선으로부터 샘플링된 점들로부터 순서를 부여하여 점들을 연결하는 문제이다. 이러한 문제에 대한 대부분의 기존 방법들은 유클리언 거리를 기초로 하고 있기 때문에 자기교차를 가지고 있는 곡선의 재구성 문제를 해결하지 못하고 있는 실정이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 방향도 함께 고려하는 거리를 제안하고, 이를 이용하여 데이터 점들에게 순서를 부여하는 알고리즘을 제안한다. 본 논문에서 제안하는 거리함수는 브라운 운동의 확산 특성을 반영한 것으로서, 다음 점의 위치에 대한 정보를 표준정규분포로 전환함에 의해서 유도되었다. 본 논문의 우수성은 기존의 방법으로는 해결하지 못했던 자기교차 곡선 재구성 문제를 해결할 수 있다는 점이다.

선택적 방향주의를 가지는 수정된 스캔라인 일반화 대칭 변환 (Modified Scan Line Based Generalized Symmetry Transform with Selectively Directional Attention)

  • 김동수;진성일
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.411-421
    • /
    • 2001
  • 일반화 대칭 변환 (generalized symmetry transform, GST)은 주어진 영상에서 사전 분할이 없이 국부성과 반사 대칭성을 결합하여 대칭을 측정하고 관심 영역을 추출한다. GST의 거리 가중치 함수에서 국부적인 대칭성이 반영되며 이 함수의 표준 편차 u에 의해 GST의 수행 범위가 조절된다. 넓은 관심영역을 추출하기 위해 반지름 r이 큰 검색영역 내에서의 대칭성이 추출될 필요가 있다. 이에 따라서 GST의 수행시간은 r에 따라 2차적으로 증가하게 된 본 논문에서는 이를 개선하기 위해 선택적 방향 주의를 가지는 수정된 스캔라인 GST를 제안한다. 제안된 GST는 기존의 GST와 유사한 대칭 특성을 추출하지만 선택적 방향의 기울기만을 고려한 스캔라인 위의 에지 화소쌍에서 GST를 수행함으로써 r에 따라서 이의 수행시간이 선형적으로 증가된다 특히 r이 큰 경우에 선택적 방향에 대해서만 적용하면 기존의 GST의 계산량이 비대해지는 단점을 보완해 줄 수 있다. 제안된 GST가 기존의 GST보다 시간적으로 효과적이며 유용하다는 것이 여러 종류의 영상에 대한 실험으로 확인되었다.

  • PDF

적응적 대칭기여도 제어 기반 일반화 대칭변환 (An Adaptive Control of Symmetry Contribution Based Generalized Symmetry Transform)

  • 전준형;이승희;박길흠
    • 한국멀티미디어학회논문지
    • /
    • 제17권2호
    • /
    • pp.208-217
    • /
    • 2014
  • 본 논문은 효과적인 물체 검출이 가능하도록 명도값의 변화방향에 따라 수렴하는 경우와 발산하는 경우의 대칭기여도를 적응적으로 제어할 수 있도록 가우시안 함수형태의 위상가중함수를 이용한 적응적 대칭기여도 제어 기반 일반화 대칭변환을 제안하였다. 제안한 방법에서는 먼저 수렴영역과 발산 영역을 정의한 후 정의된 수렴/발산 영역에서 대칭극점과 거리 함수로 표현된 대칭정도에 따라 대칭기여도의 반영 비율을 달리 할 수 있도록 가우시안함수 형태의 위상가중 함수를 사용하였으며, 가우시안함수 형태의 위상 가중함수에서 차단주파수 조절을 통한 대칭기여도의 적응적인 제어를 통해 효과적인 물체 검출이 가능하도록 하였다. 제안한 방안의 성능을 평가하기 위해 IR영상을 포함한 다양한 영상에서 대해 차단주파수 조절을 통한 대칭기여도의 적응적 제어가 물체검출에 미치는 영향을 기존의 GST와 비교, 분석하여 제안한 방법의 우수한 성능을 증명하였다.

비균일 온도분포를 갖는 평판에 대한 충돌제트의 열전달 및 난류유동특성에 관한 연구 (Experimental Study on the Heat Transfer and Turbulent Flow Characteristics of Jet Impinging the Non-isothermal Heating Plate)

  • 한충호;이계복;이충구;이창우
    • 에너지공학
    • /
    • 제10권3호
    • /
    • pp.272-277
    • /
    • 2001
  • 선형온도구배를 갖는 비균일 가열표면에 대한 충돌 제트의 난류유동장과 열전달 특성을 실험을 통해 연구하였다. 제트의 레이놀즈수와 가열판의 온도구배, 그리고 노즐 출구로부터 가열판가지의 거리를 변화시키며 실험을 수행하였다. 최대 열전달은 정체점에서 나타나고 정체점으로부터 벽면방향으로 거리가 증가함에 따라 열전달률은 감소한다. 벽면가지의 거리가 크지 않은 경우는 난류의 영향으로 열전달의 제2정점이 나타난다. 최대 열전달은 노즐과 가열판 사이의 거리가 노즐 직경의 6에서 8배 정도일 때 나타난다. 열전달률의 상관식을 프란틀수와 레이놀즈수, 노즐과 가열판사이의 거리와 직경비 그리고 온도구배의 지수승의 함수로 구하였다. 열전달률과 난류유동장의 관계를 실험을 통해 확인하였다. 벽면제트는 온도구배의 의해 영향을 받았고 벽면거리가 증가할수록 더 크게 나타났다.

  • PDF

강우시 불포화지반의 침투해석모형 개발 (A Development of Seepage Analysis Model for Unsaturated Soil during Rainfall)

  • 이정식;한희수;장진욱
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.796-800
    • /
    • 2009
  • 토목구조물 및 사면의 붕괴는 집중호우가 내리는 경우 많이 발생하고 있으며, 특히 사면에서는 붕괴까지의 변형이 급속히 진행되어 이를 사전에 예방하기는 매우 어려운 현실이다. 침투 및 배수과정에서의 사면 붕괴는 강우침투로 인한 지반의 물리적 특성변화가 직접적으로 사면의 안전계수 변화에 영향을 주는 것으로 판단되며, 이때 발생하는 물리적 특성변화로는 침투시 사면 내 지반의 단위 중량은 증가하여 전단응력의 증가 및 전단강도 감소현상이 발생하며, 이와 반대로 사면 내 배수로 인하여 전단응력의 감소 및 전단강도의 증가현상이 발생한다. 따라서 본 연구에서는 강우침투로 발생하는 지반의 포화도 변화를 지반 내 투수계수의 함수로 설명하여 강우로 인한 지반의 침투 및 배수과정을 규명하고자 한다. 일반적으로 지반 내 지하수의 침투과정은 라플라스 공식을 적용한다. 그러나 라플라스 공식은 정상 상태(Steady State)일 경우에만 사용할 수 있고, 강우 등으로 인한 지하수의 수두 변화가 발생한 비정상 상태(Unsteady State)의 경우에는 부적합하므로 사면과 옹벽 등의 토질구조물에서는 안전성 변화를 계산할 수 없다. 이를 위해 사면 내 지반의 침투 및 배수과정을 투수계수의 함수로 나타내어, 강우의 침투과정을 Fourier Series, 변수분리법 및 섭동함수를 사용하여 식으로 유도함으로서 강우에 의한 지반의 침투 및 배수과정에 따른 사면 내 지하수의 분포를 예측한다. 침투과정 해석을 위하여 지표에서 포화대까지의 깊이 10m의 모델사면 및 지표부터 포화대까지의 포화도는 직선으로 비례한다는 가정을 적용한다. 먼저 푸리에 급수를 이용, 시간에 따른 온도를 열전달에 관하여 편미분하여 발생하는 열확산계수를 투수계수로 변환함에 따라 지하수의 시간과 수직방향거리에 대한 지반의 포화도를 산정한다. 변수분리법은 산정된 포화도에 지반의 초기조건과 경계조건를 고려하기 위해 적용하며, 변수분리법에 의해 산정된 지하수 분포를 섭동함수법으로 과도 및 정상상태로 분류한다. 본 연구의 수행으로 인해 얻어진 결과를 요약하면 다음과 같다. 첫째, Fourier Series와 변수분리법, 섭동함수를 이용하여 강우에 의한 지반의 포화도 변화를 수식적으로 나타낼 수 있으며 둘째, 지반에서의 강우침투과정을 식으로 표현함으로서, 깊이별 시간에 따른 포화도의 영역이 상부로부터 하부로 전이되는 과정을 알 수 있다. 셋째, 푸리에 급수를 이용한 지반의 침투계산으로 강우로 인한 지반의 포화영역 및 불포화영역을 명확히 구분할 수 있으며, 각 깊이별 포화도를 계산하여 각 구간에서 불포화구간의 전단강도에 대한 보다 정확한 계산이 가능하리라 판단된다.

  • PDF

김해 딴섬의 고투수성 누수 피압대수층에서 수리전도도의 규모종속효과 (The Scale-dependent of Hydraulic Conductivity in Leaky Confined Aquifer with High Permeability at the Ttaan Isle, Gimhae City)

  • 김태영;강동환;김성수;김병우;권병혁
    • 지질공학
    • /
    • 제18권4호
    • /
    • pp.415-422
    • /
    • 2008
  • 강변여과수 개발예정지역인 낙동강과 밀양강의 합류지점에 위치한 김해시 딴섬 지역에 형성된 지표면하 $25{\sim}35\;m$ 구간의 고투수성 누수 피압대수층 내 수리전도도의 규모종속효과를 규명하기 위해 양수시험이 수행되었다. 양수시험 시 관측정은 양수정(PW)을 기준으로 남서 방항(MW1, MW2), 북동 방향(MW3, MW4)에 2 m와 5 m 간격으로 개발되었다. 양수시험은 $2,500\;m^3/day$의 양수율로 수행되었으며, 양수 후 경과시간에 따른 수위변화 자료를 AQTESOLV 3.5 프로그램에 입력하여 수리전도도를 산정하였다. 양수정에서 산정된 수리전도도는 $1.745{\times}10^{-3}\;m/sec$ 이었으며, 양수정과 MW1 공 사이의 수리전도도는 $2.452{\times}10^{-3}m/sec$, 양수정과 HW2공 사이의 수리전도도는 $2.161{\times}10^{-3}m/sec$, 양수정과 MW3 공 사이의 수리전도도는 $2.270{\times}10^{-3}m/sec$, 양수정과 MW4공 사이의 수리전도도는 $2.591{\times}10^{-3}m/sec$로 산정되었다. 양수정과 관측정의 이격거리(d)에 따른 수리전도도(K) 증가함수는 남서 방향(PW-MW1-MW2 라인)에서는 logK = 0.0693logd - 2.671, 북동 방향(PW-MW3-MW4 라인)에서는 logK = 0.0817logf - 2.655로 추정되었다. 양수정을 기준으로 남서 방향과 북동 방향 대수층에서의 이격거리에 대한 수리전도도 증가함수는 유사하였다. Schulze-Makuch et al. (1999)의 규모지수 산정방법을 적용하여, 시험대수층의 시험부피에 대한 수리전도도의 규모지수를 산정하였다. 본 시험대수층의 규모지수는 0.15로서 낮게 나타났으며, 이는 시험대수층이 고투수성 자갈층으로서 불균질성이 매우 낮음을 의미한다. 양수시험에 의해 산정된 투수량계수, 양수시험 시 최대수위변화, 양수정과 관측공 간의 거리 및 양수율에 의해 산정된 영향반경은 남서 방향 7.148 m, 북동 방향 6.912 m로 산정되었다. 양수정에서 영향반경까지의 수리전도도 증가율은 남서 방향 1.40배, 북동 방향 1.49배 정도로서 본 시험대수층 매질의 불균질성이 북동 방향에서 약간 높은 것으로 나타났다.

마커 정보와 방향성 정보를 이용한 자궁 경부진 암종세포 추출에 관한 연구 (A Study on Detection of Carcinoma Cell of Uterine Cervical Using Marker Information and Directional Information)

  • 이동균;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.364-368
    • /
    • 2009
  • 자궁경부암은 다른 암과 달리 전암(前癌) 단계가 존재하므로 조기에 발견할 경우 생존율이 높다. 그러나 검체 적정성의 부족과 검체 체취의 오류로 인해 질병이 있음에도 음성으로 나타나는 위음성률이 높다. 따라서 본 논문에서는 세포 도말검사에서 사용되는 자궁 경부진 세포에서 암종 세포를 추출하는 방법을 제안한다. 영상의 배경 그리고 핵과 세포질 영역의 구분이 중요하기 때문에 조기 자궁 경부 세포진 영상에서 핵의 추출은 Lighting Compensation을 적용하여 영상을 보정하고, 명암도 분포가 가장 작은 B 채널과 명암도 분포가 높은 R채널과의 OR 연산을 적용한 후, $3{\times}3$마스크를 이용하여 잡음을 제거한다. 잡음이 제거된 영상을 이진화하고 Grassfire 알고리즘을 이용하여 암종 세포의 후보 객체를 추출한다. 추출된 세포 객체에서 핵의 크기, 핵의 면적과 핵의 외곽의 방향성 정보를 이용하여 백혈구와 잡음으로 구성된 객체를 제거한다. 세포 도말검사 과정에서 겹쳐진 부분은 거리 함수와 명암도를 이용하여 마커를 추출하고 추출된 마커 정보와 워터쉐드 알고리즘을 적용하여 겹쳐진 암종 세포를 분리한다. 자궁경부 편평 세포진 400 배율 영상과 자궁 경부 상피내 종양 400 배율 영상을 대상으로 실험한 결과, 기존의 자궁 경부진 암종 세포 추출 방법보다 효과적으로 암종 세포 영역이 추출되는 것을 확인하였다.

  • PDF

7-안테나로 구성된 원형배열 상관형 위상비교 방향탐지의 데이터 융합 (Data Convergence of circular Array Correlative Interferometer Direction Finding with 7-Antenna)

  • 임중수
    • 한국융합학회논문지
    • /
    • 제8권1호
    • /
    • pp.1-6
    • /
    • 2017
  • 본 논문은 7개 안테나로 구성된 원형배열 안테나에 전파가 입사될 때 안테나 상호간의 계산 위상차와 시험 환경에서 측정한 위상차를 데이터 융합하여 전파의 도래 방향을 탐지하는 상관형(correlative) 위상비교 방향탐지에 대하여 기술하였다. 상관형 위상비교 방식은 균일원형배열(UCA: uniform circular array)과 선형 배열 방식이 많이 사용되며, 수식적으로 계산한 위상차 데이터와 시험 환경에서 측정한 위상차 데이터를 상관함수로 데이터 융합하여 전파 입사 방위각을 계산하므로 현재 많이 사용되고 있는 측정위상차비교 방향탐지 방식보다 성능이 우수하다. 수신신호의 신호잡음비(SNR)가 20dB이고 수신신호의 파장에 대한 안테나 상호간 거리($L/{\lambda}$)가 0.5인 경우 상관형 방탐은 방향탐지 정확도가 $1.7^{\circ}$ 로 나타나서 측정형 위상비교인 경우 $2.5^{\circ}$ 이상인 것과 비교하여 우수한 것이 확인되었으며 전자파신호 감시용, 군사용 방향탐지용에 사용될 수 있을 것으로 판단된다.