• 제목/요약/키워드: optimal algorithm

검색결과 6,798건 처리시간 0.035초

철도노선관리에서의 LIDAR 데이터 기반의 3차원 궤적 모델 생성 및 적용 (3D Track Models Generation and Applications Based on LiDAR Data for Railway Route Management)

  • 연상호;이영대
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 추계학술대회 논문집
    • /
    • pp.1099-1104
    • /
    • 2007
  • 3차원 국토환경의 디지털기반의 가시화는 국토계획 및 통신설비계획, 철도건설, 건축, 입체적인 도시공간정보시스템 구현, 안전 및 방재 등에서 많은 필요와 그 중요성이 크게 부각되고 있다. 현재 국가지리정보 사업으로 완성된 2차원적인 지도정보와 시설정보를 3차원의 도시공간으로 재현하기 위하여 기존의 등고선을 이용한 DEM 방식은 많은 한계를 가지고 있으며, 특히, 철도와 같은 노선 폭이 좁고 길이가 길어서 궤적 관리가 어려운 작은 구조물의 경우에는 그 고도모델이 무시되기 쉬우므로, 레이져 측량기술을 이용한 공간대상물에 대한 높은 정확도 취득이 크게 필요한 실정이다. 최근에는 레이져 측량기술과 GPS를 결합한 고밀도 고정도의 높이 값을 얻을 수 있는 LiDAR Data의 획득으로 그러한 한계를 극복하고 있는 추세이다. 비교적 LiDAR 관련 연구가 활발한 해외 선진기술을 연구하고 우리 실정에 적합한 3차원 지형 및 철도시설의 분석이 가능하도록 데이터의 생성기법 및 알고리즘을 개발하여 3차원 공간에서의 최적의 노선관리가 가능하도록 하였다. 이를 위하여 LiDAR Data를 중심으로 하는 높이 값을 DEM으로 변환하고, 디지털 영상의 매칭 및 정확도 평가 등을 통한 벡터와 래스터의 실시간 통합 및 전환으로 장거리 노선에서의 3차원 철도 모델의 생성을 통한 추적관리가 가능하도록 하였다.

  • PDF

MT 자료의 3차원 역산 개관 (Review on the Three-Dimensional Inversion of Magnetotelluric Date)

  • 김희준;남명진;한우리;최지향;이태종;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제7권3호
    • /
    • pp.207-212
    • /
    • 2004
  • 자기지전류(MT) 자료의 3차원 역산에 대해 소개한다. MT 자료의 역산 문제는 기본적으로 악조건이므로 유일한 해가 존재하지 않는다. 이러한 비유일성을 줄이고 정확한 역산해를 구하기 위해서는 역산 시 사전정보를 추가하는 제약조건을 가해야 한다. 물리탐사 분야에서 비선형 역산에 사용되는 가장 일반적인 방법은 일련의 선형화된 역산문제를 푸는 Gauss-Newton법이다. 이 알고리듬은 수렴 시, 모델 공간에서 역산문제에 대한 목적함수를 최소화하는 최적해를 준다. 그러나 이러한 반복적 선형화기법은 3차원 MT 역산의 경우 Jacobian 행렬을 구하기 힘들기 때문에 그 유용성에 한계가 있다. 이러한 어려움은 CG법에 의해 완화할 수 있다. 선형 CG법은 Gauss-Newton 반복의 각 단계를 근사적으로 풀기 위해서 사용된다. 한편 비선형 CG법은 목적함수의 최소화에 직접적으로 적용된다. 이들 CG법은 Jacobian 행렬의 계산 및 대형 선형방정식의 해를 반복 당 세 번의 모델링으로 대치할 수 있어서 3차원 역산에 적합하다.

시간처짐현상을 고려한 장거리구간 통행시간 예측 모형 개발 (Development of a Freeway Travel Time Forecasting Model for Long Distance Section with Due Regard to Time-lag)

  • 이의은;김정현
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.51-61
    • /
    • 2002
  • 본 연구에서는 운전자 입장에서 원하는 고속도로 다구간의 통행시간을 예측하는 모형을 구축하였다. 현재 지점검지기를 통해 생성되는 예상통행시간 정보는 장거리 통행시 발생되는 시간처짐현상을 반영하지 못하고 있다. 이로 인하여 도로이용자들의 신뢰가 떨어져. 전체적인 ATIS의 효과를 거두지 못하고 있다. 따라서 본 연구에서는 시간처짐 현상과 영업소 지체를 반영한 고속도로 다구간의 통행시간예측을 위하여, 한국도로공사에서 운영중인 검지기의 교통량 자료와 TCS자료를 사용하였다. 또한 실제 시스템에의 적용을 위해 이상치가 섞여 있는 자료를 유지하였다. 예측에 사용된 모형은 3개의 입력유니트와 2개의 출력유니트를 가지는 선행신경망의 형태로 구성하였으며, 학습방법은 역전파법을 이용하였다. 또한 학습속도와 예측력에 영향을 주는 학습계수, 은닉층의 유니트수, 반복 횟수에 따라 12개의 대안을 구성하여 예측결과를 토대로 최적대안을 모형으로 채택하였다. 이러한 본 연구의 자료특성에 의해 원하는 구간까지의 통행시간을 구할 수가 있다.

k-clustering 부공간 기법과 판별 공통벡터를 이용한 고립단어 인식 (Isolated Word Recognition Using k-clustering Subspace Method and Discriminant Common Vector)

  • 남명우
    • 대한전자공학회논문지TE
    • /
    • 제42권1호
    • /
    • pp.13-20
    • /
    • 2005
  • 본 논문에서는 M. Bilginer 등이 제안한 CVEM(common vector extraction method)을 이용하여 한국어 화자독립 고립단어 인식실험을 수행하였다. CVEM은 학습용 음성신호들로부터 공통된 특징의 추출이 비교적 간단하고, 많은 계산 량을 필요로 하지 않을 뿐만 아니라 높은 인식 결과를 보여주는 알고리즘이다. 그러나 학습 음성의 개수를 일정 한도 이상으로 늘릴 수 없고, 추출된 공통벡터들 간의 구별정보(discriminant information)를 가지고 있지 않다는 문제점을 가지고 있다. 임의의 음성군으로부터 최적의 공통벡터를 추출하기 위해서는 다양한 음성들을 학습에 사용해야만 하는데 CVEM은 학습용 음성 개수에 제한이 있으므로 지속적인 인식률 향상을 기대하기 어렵다. 또한 공통벡터들 간의 구별정보 부재는 단어 결정에 있어서 치명적인 오류의 원인이 될 수 있다. 본 논문에서는 CVEM이 가지고 있는 이러한 문제점들을 보완하면서 인식률을 향상시킬 수 있는 새로운 방법인 KSCM(k-clustering subspace method)과 DCVEM(discriminant common vector extraction method)을 제안하였고 이 방법을 사용하여 고립단어를 인식하였다. 그리고 제안한 방법들의 우수성을 입증하기 위해 ETRI에서 제작한 음성 데이터베이스를 사용, 다양한 방법으로 실험을 수행하였다. 실험 결과 기존 방법의 문제점들을 모두 극복할 수 있었을 뿐 아니라 기존에 비해 계산량의 큰 증가 없이 향상된 결과를 얻을 수 있었다.

철근(鐵筋)콘크리트 도로교(道路橋) 상부구조(上部構造) 신뢰성(信賴性) 설계규준(設計規準)에 관한 연구(研究) (A Study on Reliability Based Design Criteria for Reinforced Concrete Bridge Superstructures)

  • 조효남
    • 대한토목학회논문집
    • /
    • 제2권3호
    • /
    • pp.87-99
    • /
    • 1982
  • R.C.도로교(道路橋) 상부구조(上部構造)의 신뢰성(信賴性) 설계(設計) 기준(基準) 제안(提案)는 것이 본(本) 연구(硏究)의 주요 내요(內容)이다. T형 및 4각형 단면(斷面)의 저항(抵抗) 불확실량(不確實量)과 교량사하중(橋梁死荷重) 및 교통활하중(交通活荷重)에 대한 불확실량(不確實量) 우리의 현실(現實)을 반영하는 적절(適切)한 값으로 제안(提案)하였다. Cornell의 MFOSM과 Lind Hasofer의 AFOSM을 포함하는 주요 2차(次)모멘트 신뢰성(信賴性) 이론(理論)을 비교(比較) 분석(分析)하므로서 Elllngwood의 반복시행(反復試行) 알고리즘과 대수정규형(對數正規型) 근사공식(近似公式)을 본(本) 연구(硏究)에서 제안(提案)하는 신뢰성(信賴性) 해석(解析) 및 설계기준(設計基準)의 유도에 사용함이 적절(適切)하다는 것을 알 수 있었다. 현행(現行) 도로교(道路橋) 설계규준(設計規準)에 따라 Calibration 하므로서 목표신뢰성지수(目標信賴性指數) ${\beta}_0=3.5$를 우리의 현실(現實)을 반영하는 최적치(最適値)로 선택(選擇)하였다. 상기(上記)한 불확실량(不確實量) 해석(解析) 이론(理論)에 의해 ${\beta}_0=3.5$에 대응(對應)하는 하중(荷重) 및 저항계수(抵抗係數)를 유도하였다. 그리고 현행(現行) WSD 도로교(道路橋) 설계(設計) 규준(規準)을 위해 신뢰성(信賴性) 이론(理論)에 의한 공칭안전율(公稱安全率)과 허용응력(許容應力)을 제안(提案)하였다. 본(本) 연구(硏究)에서 제안(提案)하는 R.C.도로교(道路橋)의 LRFD 신뢰성(信賴性) 설계기준(設計基準) 현행(現行) R.C.표준설계(標準設計) 시방서(示方書)의 규준(規準)에 대응(對應)하는 설계기준(設計基準)으로 도입(導入)함이 바람직하다는 사실(事實) 확인(確認)할 수 있었다.

  • PDF

자기 공명 탄성법 (Magnetic Resonance Elastography)

  • 김동현;양재원;김명진
    • Investigative Magnetic Resonance Imaging
    • /
    • 제11권1호
    • /
    • pp.10-19
    • /
    • 2007
  • 기존 MRI, 즉 T1 강조-, T2 강조-, 확산-, 관류-, 기능적-, 등의 영상법은 조직의 물리적 파라미터 그리고 기능적 특성을 알려주는 역할을 한다. 본 종설에서는 최근 관심이 높아지고 있는 영상기법의 하나로 MRE (Magnetic Resonance Elastography, 자기공명탄성법)를 소개하고자 한다. MRE는 기존의 물리적, 기능적 측정을 벗어나 조직의 기계적 특성에 관한 정보를 제공해준다는 면에서 MRI를 이용한 새로운 modality로서의 가능성을 시사해 준다. 예로부터 진단의 가장 기초적인 방법중 하나로서 촉진을 이용하여 조직의 경도를 가늠하여 왔다. MRE는 조직의 경도를 MRI를 이용하여 객관적으로 수치화해준다. MRE 임상실험을 성공적으로 수행하기 위해서는 몇 가지 하드웨어와 소프트웨어(트랜스듀서, 펄스대열, 영상처리 알고리즘)가 구비되어야 한다. 트랜스듀서는 인체에 진동을 전달해주는 부분으로서 MRE 응용을 가능하게 하는 핵심적인 역할을 한다. 따라서 MRI 시스템의 자기장과 인체의 골격, 피부와 트랜스듀서 접촉면의 압력, 마찰을 고려하여 제작하여야 한다. 트랜스듀서를 통해서 인체 내부에 진동이 전달되고 있으면 최적의 영상을 얻기 위하여 고려되어야 할 사항이 펄스대열을 조정하는 것이다. 마지막으로 여러 가지 물질에 대한 가정(등방성, 균질성, 비압축성)하에서 영상처리 알고리즘은 파동방정식(Helmholtz equation)으로 표현되며 이로부터 탄성도(Elasticity or Modulus)를 구할 수 있다. 본 종설에서는 이에 대한 리뷰 및 MRE를 이용한 응용분야에 대하여 살펴본다.

  • PDF

문맥 독립 화자인식을 위한 공간 분할 벡터 양자기 설계 (A Classified Space VQ Design for Text-Independent Speaker Recognition)

  • 임동철;이행세
    • 정보처리학회논문지B
    • /
    • 제10B권6호
    • /
    • pp.673-680
    • /
    • 2003
  • 이 논문은 문맥 독립 화자인식에 사용될 벡터 양자기의 설계법 개선에 관한 연구이다. 구체적으로 벡터 양자기 코드북 생성 과정에서 특징 벡터 공간을 분할하여, 양자기 설계 시 학습에 필요한 계산 복잡도를 획기적으로 줄이는 방법을 제안한다. 제안된 공간 분할 벡터 양자기 설계법은 저자가 제안한 문맥 종속 화자인식을 위한 준비반복 벡터 양자기 설계법의 벡터 공간에 대한 일반화이다. 공간 분할 벡터 양자기 설계법은 종래의 설계법이 코드북 생성에 반복적 학습 설계를 사용한다는 것과 대조를 이룬다. 또한 공간 분할 벡터 양자기 설계법의 특징은 다음과 같다. 첫째, 이 설계법은 특징 벡터 공간을 분할한 공간 분할 군집을 이용함으로써 반복 학습을 하지 않는다. 둘째, 설계된 각 양자 영역은 공간 분할 군집의 양자 영역을 원용하며, 양자점은 각각의 통계 분포에 대해 최적점으로 설정된다. 셋째, 공간 분할 군집은 특징 벡터 집합에 대해 표본 벡터 생성법(CSVQ1, 2), 특징 벡터 공간에 대해 균일 초격자 구조 생성법(CSYQ3)으로 형성하였다. 수치 실험은 화자 10명이 발성한 50개의 문장에 대해 문맥 독립 화자인식 실험으로 수행되었다. 특징계수는 12차 멜켑스트럼 벡터를 사용하였고 각각의 공간 분할 코드북 생성법에 대해 코드북 크기를 32부터 128까지 변화시키면서 기존의 벡터 양자기 인식법과 비교하였다. 제안된 방법은 표본 벡터 생성법을 사용한 경우 인식률 100%로 기존의 방법과 같은 결과를 보였다. 따라서 제안된 공간 분할 벡터 양자기 설계법은 설계에 필요한 계산량이 획기적으로 줄면서 인식률은 보존되어 문맥 독립 화자 인식에 새로운 대안이 되며 또한 특징 벡터 공간을 설정할 수 있는 다양한 응용에 적용이 가능할 것으로 사료된다.

효율적인 $GF(p^m)$ 멱승 연산을 이용한 타원곡선 기저점의 고속 생성 (Fast Generation of Elliptic Curve Base Points Using Efficient Exponentiation over $GF(p^m)$))

  • 이문규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권3호
    • /
    • pp.93-100
    • /
    • 2007
  • Koblitz와 Miller가 암호시스템에 타원곡선을 사용할 것을 제안한 이래, 타원곡선 암호에 관한 다양한 연구가 진행되어 왔다. 타원곡선 암호는 타원곡선 상의 점들이 덧셈 연산에 대한 군을 형성한다는 관찰에 기반하고 있는데, 안전한 암호를 실현하기 위해서는 군의 위수에 큰 소수를 인자로 포함하는 적절한 타원곡선을 찾고 이 큰 소수를 위수로 갖는 기저점을 찾는 작업이 매우 중요하다. 현재까지 타원 곡선을 찾거나 해당 군의 위수를 계산하는 방법에 관해서는 많은 연구가 있어 왔으나, 곡선이 주어질 때 기저점을 찾는 문제에 대한 연구 결과는 많지 않다. 이에 본 논문에서는 $GF(p^m)$ 상에서 정의된 타원곡선 상에서 임의의 기저점을 찾는 효율적인 방안을 제시한다. 먼저 우리는 기저점을 찾는 데 있어 가장 중요한 연산이 멱승 연산임을 밝히고, 다음에 $GF(p^m)$ 상에서의 멱승을 빠르게 하기 위한 효율적인 알고리즘들을 제시한다. 마지막으로 이 알고리즘들을 구현하여 다양한 실제 타원 곡선 상에서 실험한 결과들을 제시하는데, 이에 따르면 본 논문에서 제안하는 알고리즘은 이진 멱승에 기반한 기저점 탐색 알고리즘에 비해 탐색 속도를 1.62-6.55 배 향상시킴을 확인할 수 있다.

2차원 침수해석과 BIM 기술을 활용한 홍수재난 대피지도 작성 (Development of a Flood Disaster Evacuation Map Using Two-dimensional Flood Analysis and BIM Technology)

  • 정창삼
    • 한국방재안전학회논문집
    • /
    • 제13권2호
    • /
    • pp.53-63
    • /
    • 2020
  • 본 연구에서는 2차원 흐름 해석 모형인 Hydro_AS-2D 모형을 이용하여 해수면 상승과 극한 홍수 발생 시 창원시 성산구 및 의창구 일대의 침수피해 상황을 모의하고, 그 결과를 3차원 지형 상에 표출한 후 BIM 기술을 이용하여 최적 대피경로를 도출하였다. 기후변화는 홍수재해 측면에서 크게 두 가지 요소에 영향을 미치는데 해수면 상승과 극한 강우사상의 증가이다. 해수면 상승은 그 자체만으로 연안지역에 해수가 범람하여 침수현상을 유발하는 영향을 미칠 수 있을 뿐 아니라 하천의 기점 홍수위를 상승시켜 하천 전체에 걸쳐 홍수위 상승을 유발한다. 본 연구에서는 기후변화에 의한 해수위 상승과 태풍에 의한 폭풍해일에 의한 해수위 상승, 그리고 태풍에 의한 극한 강우사상을 모의조건으로 설정하였다. 창원시의 지형공간정보와 하천정비기본계획의 하천횡단 정보를 이용하여 유역전체의 3차원 공간정보로 구성하고 이를 수치모형화 하였다. 연구대상지역은 BIM 기술을 이용하여 3차원 지형정보 상에 건물의 층고, 대피소 위치 등의 정보를 가지고 있는 3차원 도시정보모델로 구축하였으며, 수치모의 결과를 이 모델 상에 표출하고 대피계획을 위한 분석에 사용하였다. 침수발생 시 대피경로는 시간에 따른 침수 범위의 변화에 따라 대피소로의 경로를 설정하는 알고리즘에 의해 결정되며, 설정된 경로는 직관적인 3차원 공간정보 상에 표출되어 사용자에게 제공된다.

Anti-G 슈트 공압 제어를 위한 제어법칙 개발 (Development of a Control Law to Pneumatic Control for an Anti-G Suit)

  • 김종섭;황병문
    • 한국항공우주학회지
    • /
    • 제43권6호
    • /
    • pp.548-556
    • /
    • 2015
  • F-22, F-16 및 F-15와 같은 고성능 전투기는 전투성능의 극대화를 위해 고기동성(highly maneuverable)을 보유하고 있다. 이로 인해 고기동 시에 조종사는 고중력가속도(high gravity acceleration)에 노출되고 피로도(fatigue)의 증가로 임무효율의 저하가 발생하며, 심할 경우에는 의식상실(Gravity-induced Loss Of Consciousness, GLOC)에 직면할 수 있다. 선진 항공업체에서는 조종사가 고중력가속도에 견딜 수 있는 내성을 향상시켜 의식상실에 진입하는 것을 방지하는 다양한 기술을 항공기에 적용하고 있다. 특히, 가속도방호복(Anti-G Suit)은 GLOC으로 인한 의식 상실을 방지할 수 있을 뿐만 아니라, 전투 기동 시에 조종사의 피로를 감소시킴으로써 임무성공률을 향상시킬 수 있다. 본 논문에서는 초음속 고등훈련기 모델을 기반으로 하여 고기동 시에 중력가속도의 증가에 따라 AGS에 최적의 공기압을 제공할 수 있는 제어알고리즘을 개발하고 검증하였다. 이러한 결과는 추후에 체계개발이 진행될 한국형전투기개발사업(Korean Fighter eXperimental, KF-X)에서 핵심기술을 개발하는데 기여하리라 기대한다.