• 제목/요약/키워드: 경사도 알고리즘

검색결과 280건 처리시간 0.02초

셀 기반 모델링을 이용한 경사계산 알고리즘 개발 (Developing of Slope Calculation Algorithm using Cell-based Modeling)

  • 안상현;강용석;신영철
    • 한국지리정보학회지
    • /
    • 제8권3호
    • /
    • pp.121-128
    • /
    • 2005
  • 산불은 지형인자 중 경사에 의하여 대형화되는 경향이 강하다. 이러한 경사는 보통 GIS를 이용하여 분석하게 되는데 어떠한 분석 방법을 사용하는가에 따라 결과가 다르게 나타난다. 따라서 산불확대위험 분석에 합당한 경사 분석 방법을 선택하는 것이 중요하다. 본 연구에서는 셀기반 모델링을 이용하여 기존에 DEM 자료를 이용하여 경사를 계산하는 방법들을 검토하고, 산불확대위험 분석에 적합한 경사계산 알고리즘을 개발하고자 하였다. 그 결과 산불이 상향사면을 따라 급속하게 번지는 특성을 이용하여 산불확대위험 분석에 가장 적합한 경사계산 알고리즘으로 maximum uphill slope 알고리즘을 개발하였다.

  • PDF

산불확산모델링에 적합한 경사계산 알고리즘 개발 (Developing of Slope Calculation Algorithm for Forest Fire Spread Modeling)

  • 안상현;강용석;손영기;이시영;신영철
    • 한국지리정보학회지
    • /
    • 제10권2호
    • /
    • pp.122-128
    • /
    • 2007
  • 효율적인 산불관리 및 예측을 위하여 GIS를 이용한 많은 연구가 이루어지고 있으며 특히 경사는 산불의 확산에 많은 영향을 주는 것으로 알려져 있다. 지형 중 경사를 분석하기 위해 일반적으로 DEM(Digital elevation model)을 이용하여 다양한 알고리즘들이 사용되고 있다. 하지만 산불의 확산속도가 상향사면과 하향사면에 따라 다르기 때문에 새로운 경사계산 알고리즘이 필요하다. 본 연구에서는 상향사면과 하향사면의 산불 확산속도를 반영할 수 있는 경사 계산 알고리즘을 개발하였다.

  • PDF

유전자 알고리즘을 이용한 쾌속조형 경사절단 알고리즘 (A Tangential Cutting Algorithm for Rapid Prototype System using Genetic Algorithm)

  • 이효진;천인국;공용해;김승우;주영철;엄태준;방재철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.343-346
    • /
    • 2003
  • 기존 쾌속조형시스템의 단점을 보완하기 위해 본 연구팀에서 개발한 쾌속조형시스템을 수직절단에 의해 층별 성형할 경우 가공된 물체의 표면에 계단형 표면과 같은 왜곡현상이 발생한다. 이러한 왜곡 현상을 보완하기 위해 수직절단이 아닌 경사절단하여 계단형 윤곽과 같은 표면 왜곡의 문제점을 보완하고자 한다. 최적의 경사절단선분을 구하기 위해 경사절단선분의 길이와 중간층 점의 거리를 정의하여 이를 최소화하는 에너지 함수를 구현하였다. 에너지를 최소화하기 위한 알고리즘으로 급강하법을 사용하였으나, 이 방법은 에너지가 작아지는 방향으로만 움직이기 때문에 물체의 윤곽이 복잡할 경우 최적이 아닌 다른 위치에 귀착하는 지역적 최적해가 발생한다. 본 논문에서는 이러한 지역적 최적해를 벗어나 최적의 경사절단선분을 찾기 위해 유전자 알고리즘을 사용하였다. 유전자 알고리즘을 사용할 경우, 급강하법에서 발생하였던 지역적 최적해 문제가 해결되어 최적의 위치를 찾을 수 있었다.

  • PDF

임베디드 시스템에서의 양자화 기계학습을 위한 양자화 오차보상에 관한 연구 (Study on Quantized Learning for Machine Learning Equation in an Embedded System)

  • 석진욱;김정시
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 추계학술대회
    • /
    • pp.110-113
    • /
    • 2019
  • 본 논문에서는 임베디드 시스템에서의 양자화 기계학습을 수행할 경우 발생하는 양자화 오차를 효과적으로 보상하기 위한 방법론을 제안한다. 경사 도함수(Gradient)를 사용하는 기계학습이나 비선형 신호처리 알고리즘에서 양자화 오차는 경사 도함수의 조기 소산(Early Vanishing Gradient)을 야기하여 전체적인 알고리즘의 성능 하락을 가져온다. 이를 보상하기 위하여 경사 도함수의 최대 성분에 대하여 직교하는 방향의 보상 탐색 벡터를 유도하여 양자화 오차로 인한 성능 하락을 보상하도록 한다. 또한, 기존의 고정 학습률 대신, 내부 순환(Inner Loop) 없는 비선형 최적화 알고리즘에 기반한 적응형 학습률 결정 알고리즘을 제안한다. 실험결과 제안한 방식의 알고리즘을 비선형 최적화 문제에 적용할 시 양자화 오차로 인한 성능 하락을 최소화시킬 수 있음을 확인하였다.

  • PDF

비평탄 지형에서의 경사 인식을 통한 전동 휠체어 제어 알고리즘 개발 (Design of an Electric Wheelchair Control Algorithm by Slope Recognition on uneven terrain)

  • 공정식
    • 한국산학기술학회논문지
    • /
    • 제15권9호
    • /
    • pp.5738-5743
    • /
    • 2014
  • 본 논문은 경사 인식을 통한 비평탄 지형에서의 전동 휠체어 제어 알고리즘에 관한 내용이다. 최근 고령자가 인구가 급격하게 증가되고 있으며, 이에 따라 휠체어 사용 인구 또한 급격하게 증가되고 있다. 하지만 대부분의 휠체어는 사용자의 안전성을 확보할 수 있는 어떠한 장치 없이 사용자가 직접 제어하고 있다. 이로 인해 경사로에서는 중력의 영향으로 인한 차량 제어에 어려움을 겪게 된다. 이에 본 논문에서는 차량이 경사지에서 이동할 경우 평지에서 이동하는 것과 유사한 모션제어를 수행할 수 있도록 차량 제어 알고리즘을 제안한다. 이때 다른 센서를 적용하지 않고 사용자의 제어 입력에 대비 차량의 이동 상태를 파악하여 차량이 경사지에 이동하는 과정에서 발생하는 오차를 인식하여 이를 최소화 할 수 있도록 제어기를 구성함으로써 차량이 사용자가 원하는 상태로 제어할 수 있도록 한다. 이러한 경사에 의해 발생하는 오차 및 이에 대한 차량제어에 대해 시뮬레이션을 통해 이를 검증하였다.

시뮬레이티드 어니얼링을 이용한 경사선분 추출 알고리즘의 개발 (A Tangential Cutting Algorithm using Simulated Annealing)

  • 천인국;김승우;방재철;이효진
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.574-578
    • /
    • 2002
  • 층 단위로 가공하는 RP(Rapid Prototype) 시스템에서 가공되는 물체의 표면에서는 계단형의 윤곽이 나타난다. 이러한 문제점을 보완하기 위해 경사절단 방법으로 3D 모델을 가공하여 기존의 가공방법에 의해 발생하는 계단형 윤곽 모습과 표면 왜곡 둥의 문제를 보완할 수 있다. 최적의 경사선분의 집합을 구하기 위해 경사절단 선분의 길이와 중간층 점의 거리를 정의하여 이를 최소화하는 에너지 함수를 구현한다. 그러나 이 방법은 경사절단 선분이 에너지가 작아지는 방향으로만 움직이기 때문에 레이어의 윤곽이 복잡한 경우 최적의 위치가 아닌 다른 위치에서 더 이상 움직이지 않는 국부적 최적해(Local Minima)가 발생할 수 있다. 본 논문에서는 국부적 최적해를 벗어나기 위해 경사절단 선분 추출 알고리즘에 시뮬레이티드 어니얼링(Simulated Annealing) 방법을 적용하였다. 제안된 방법으로 테스트한 결과 복잡한 레이어 윤곽에서 생길 수 있는 국부적 최적해가 어느 정도 해결되었다.

  • PDF

시공간 정보를 이용한 동영상 객체 분할 기법 (Video Object Segmentation Method Using Spatio-Temporal Information)

  • 오혁;최환수;정동석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.349-352
    • /
    • 2000
  • 영상으로부터 의미있는 객체를 영역화하기 위하여, 움직임에 의한 시간적 정보를 이용하거나, 형태학적(Morphological) 기법과 같이 공간적 정보를 이용하는 방법이 있다. 그러나, 단지 시간적 정보나 공간적 정보만을 이용하는 방법은 그 한계를 가지고 있으며, 본 논문에서는 시공간 정보를 이용하여 분할하는 방법을 채택하였다. 시간적 분할에서는, 두 프레임에서 움직임 정보를 찾아내었던 기존 방법을 보완하여 연속되는 세 프레임을 사용하도록 하였다. 이렇게 하면 움직임이 미세한 영상에 대해서도 객체를 분리해 낼 가능성을 높일 수 있게 된다. 공간적 분할시에는, Watershed 알고리즘을 이용하는 형태학적 분할(Morphological Segmentation)[1][2]을 하게 되는데, 전처리 과정의 단일척도경사(Monoscale Gradient) 대신 다중척도 경사(Multiscale Gradient)[3][4]를 사용하여 미세한 경사는 누그러뜨리고 에지 부분의 경사만을 강조하게 하였다. 또한 개선된 Watershed 알고리즘을 제안하여 기존의 Watershed 알고리즘의 과분할 문제를 보완하였다.

  • PDF

경사도 에너지 소모량을 고려한 자전거 경로 선택 모형 개발 (Development of Bicyclists' Route Choice Model Considering Slope Gradient)

  • 이규진;류인곤
    • 한국ITS학회 논문지
    • /
    • 제19권3호
    • /
    • pp.62-74
    • /
    • 2020
  • 중앙정부 및 지방자치단체는 자전거 이용 활성화를 위해 자전거 도로 및 공공 자전거 대여소의 인프라를 지속적으로 확충하고 있다. 이와 같은 인프라 공급과 더불어 이용 편의성 제고정책을 병행한다면, 자전거 이용은 더욱 활성화될 수 있다. 본 연구는 자전거 이용 편의 측면에서 자전거 경사를 고려한 경로 안내 알고리즘을 제안하고 있다. 구체적으로는 경사도와 심장 박동수 측정을 통해, 경사도를 고려한 자전거 주행자의 에너지 소모량 추정 모형을 구축하였고, 경사도에 기인한 에너지 소모량을 최소화할 수 있는 자전거 경로 선택 모형을 제안하고 있다. 연구결과, 평지 구간에서는 주행거리와 속도가 증가할수록 에너지 소모량은 증가하며, 내리막 구간에서는 경사도가 크고 속도가 높을수록 더 적은 에너지가 소요되는 것으로 확인되었다. 본 모형을 모의실험 구간에 적용하여 에너지 소모량을 추정한 결과, 본 연구모형의 RMSE는 경사도가 미 반영된 모형보다 41% 우수하였다. 본 연구결과는 자전거 주행로의 종단과 횡단을 함께 고려한 자전거 인프라 계획과 자전거 경로 안내 시스템의 알고리즘에 적용될 수 있을 것으로 기대된다.

GA를 이용한 시스템 동정용 필터계수 최적화 (An Optimal Filter Design for System Identification with GA)

  • 송영준;공성곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.2833-2835
    • /
    • 1999
  • 이 논문에서는 임의의 시스템 동정에 사용되는 적응필터의 계수를 최적화시키는 방법으로 광범위하게 사용되어지고 있는 기존의 적응 알고리즘인 Least Mean Square(LMS)방법과 최근들어 다양한 최적화 문제에 응용되고 있는 유전자 알고리즘(GA)을 합성한 하이브리드 형태의 적응 알고리즘을 사용한다. 이 알고리즘은 TIR 필터를 설계하는데 있어, 경사하강법의 개념을 사용함으로써 야기되는 지역 수렴문제의 단점을 보완하기 위해, 미분과 같은 결정론적인 규칙없이 단지 확률적인 연산자만으로 진행하는 유전자 알고리즘을 이용한다. 그리고 유전자 알고리즘에 있어서 확률적인 연산을 사용함으로써 발생하는 많은 계산량과 느린 수렴속도 문제를 LMS의 경사하강법을 이용하여 보완한다. 이처럼 유전자 알고리즘이 지닌 장점과 LMS 알고리즘이 갖는 장점을 이용하여 각 알고리즘이 지니는 단점을 서로 보완함으로써 알고리즘의 성능을 향상시키고 이 향상된 알고리즘을 이용하여 최적 필터계수를 찾는다 이렇게 얻은 필터계수값을 이용하여 적응 필터의 성능을 확인 평가한다.

  • PDF

실용적 해안선 후퇴 반영 알고리즘 (A Practical Algorithm to Simulate Erosion of On-Shore Zone)

  • 김효섭;이정수;진재율;장창환
    • 한국습지학회지
    • /
    • 제15권3호
    • /
    • pp.423-430
    • /
    • 2013
  • 일반적 형태의 해안영역에서의 퇴적물이동, 퇴적 및 지형변화를 예측하는 수치모형에서 전빈의 침식으로 인한 해안선 후퇴가 가능한 알고리즘을 제시한다. 평균해수면 기준의 해안선 인근 영역에서는 저면 경사가 저면 퇴적물의 종류, 조석과 조류, 파랑, 연안류 등 외력의 영향을 받는다. 그러나, 해안선에서의 저면경사는 어느 정도 안정된 범위내의 값을 가지는 것으로 보고된 바 있으며, 연중 변화 또한 거의 일정 범위 내에 있는 것으로 알려져 있다. 이러한 경사의 변동 한계값을 이용하여, 해중 침식이 지속되어 해안선에서의 저면 경사가 계속 증가하는 경우, 이러한 한계 경사를 넘게 되면, 이를 조정하기 위한 방법으로서 저면경사가 한계값 내로 돌아오도록 해안선 인근에서의 저면 형상을 조정하도록 하였다. 이렇게 함으로써 침식이 지속되는 경우 해안선이 지속적으로 후방으로 후퇴하는 현상을 수치모형에서 재현할 수 있게 된다. 개발한 알고리즘을 우물함수형의 침식 상황, 즉 한 점에서 일정 플럭스로 준설을 지속할때 주변 지형이 우물함수 분포 형상으로 침식되어 가는 과정을 잘 재현하였다. 발달하는 해안선의 형태가 거의 원형의 동심원으로 나타나므로 알고리즘의 유용함을 확인하였다. 또 개발한 알고리즘을 침식지역이 일정속도로 하강하는 가상상황에 적용하여 보았으며, 동심원적 지형 변화를 잘 재현하였다. 본 알고리즘을 기존의 수치모형 CST3D 시스템에 채택하여, 등경사 평판형 해안에 이안제가 놓여 있을 경우에 대한 지형변화 수리모형실험의 조건과 동일한 조건을 대상으로 모형실험을 수행한 결과, 해안선의 변화를 정성적으로 만족스럽게 재현하였다.