• 제목/요약/키워드: $L^*$알고리즘

검색결과 692건 처리시간 0.033초

NVIDIA 의 GPGPU 를 이용한 수 많은 구형 접촉 입자가 포함된 다물체 동역학 해석 (Co-simulation of MultiBody Dynamics and Plenteous Sphere of Contacted Particles Using NVIDIA GPGPU)

  • 박지수;윤준식;최진환;임성수
    • 대한기계학회논문집A
    • /
    • 제36권4호
    • /
    • pp.465-474
    • /
    • 2012
  • 본 연구에서는 수 많은 입자가 포함된 다물체 동역학 모델을 시뮬레이션 하여 그 결과를 도출하였다. 수 많은 입자들은 GPU 를 적용한 이산 요소법을 이용해 풀었다. 입자들의 Contact Force 를 계산하기 위해 Fast Algorithm 이 적용되었고 계산 속도 향상을 위해 NVIDIA 사의 CUDA 프로그래밍을 하였다. 입자들간의 계산은 Explicit 적분기가 사용되었으며 다물체 동역학은 순환 공식(Recursive Formulation)을 사용 하고 Implicit 적분기를 사용하였다. 입자들과 다물체 사이의 Contact Force 를 동시에 시뮬레이션 하기 위해서 입자동역학과 다물체 동역학의 통합해석을 할 수 있는 알고리즘을 개발하였다. 수치 실험의 예로서 화물트럭의 입자 영향을 알아 보기 위한 화물트럭 모델과 대부분의 동력 전달 장치에 사용되는 기어 모델을 시뮬레이션 하였다.

IMU기반 자세결정의 정확도 향상을 위한 가속도 보상 메카니즘 비교 (Comparison of Acceleration-Compensating Mechanisms for Improvement of IMU-Based Orientation Determination)

  • 이정근
    • 대한기계학회논문집A
    • /
    • 제40권9호
    • /
    • pp.783-790
    • /
    • 2016
  • IMU기반 자세결정에 있어 추정 정확도의 저하요인 중 주요한 한 가지는 운동체의 가속도이다. 이는 가속도가 크게 발생하는 경우 가속도계 신호는 더이상 수직축 참조벡터가 될 수 없기 때문이다. 이에 대한 대책으로 일부 자세추정 알고리즘에서는 가속도 보상 메카니즘이 적용되어 왔다. 가장 보편적이고 간단한 스위칭 방법부터 적응추정방식, 가속도 모델기반 방식 등이 제안되어 왔으나, 이들 보상 메카니즘에 대한 비교분석은 이루어 지지 않았다. 본 논문은 쿼터니언기반의 Pseudo 칼만필터를 바탕으로 하여 세 가지 가속도 보상 메커니즘의 성능을 비교분석하였다. 가속조건 실험 분석을 통해 다음을 확인할 수 있었다. (1) 가속구간에서의 추정정확도 저하를 방지하기 위해선 가속도 보상 메카니즘이 반드시 필요하다. (2) 단순 스위칭 방법도 상당한 효과를 보였으나, 보다 정교한 적응추정 방식과 가속도 모델방식이 동등수준으로 가장 정확한 결과를 보였다.

3way 라인어레이 스피커를 위한 웨이브가이드 알고리즘 구현 및 설계 (A Design and Algorithm Implementation of Waveguide for 3way Line Array Speaker)

  • 황지원;김변곤;조주필
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.1-7
    • /
    • 2020
  • 음향 시스템의 지향성 제어기술은 음향의 품질 향상을 위한 핵심 기술이다. 음향 시스템에서 점 음원이 아닌 선음원을 제공하면 원거리에서 감쇠 간섭의 영향을 줄일 수 있기 때문에, 고품질의 음향을 제공할 수 있다. 특히, 라인 어레이(line-array) 스피커 시스템을 이용하면 원거리까지 균일한 고품질의 음향을 제공할 수 있다. 그러나, 고음은 파장이 짧기 때문에 라인 어레이 시스템의 스피커간의 거리가 짧아야 하지만 물리적인 한계가 있다. 본 논문에서 이러한 문제점을 해결하기 위해 웨이브 가이드를 설계하고 스피커 유닛에 장착하였다. 개발된 스피커의 성능 확인을 위해 다양한 음향특성을 측정하고 테스트 하였다. 그 결과 개발된 스피커를 이용하여 라인 어레이 음향 시스템을 구성하면 고음 영역을 포함한 모든 영역에서 선 음원을 제공할 수 있기 때문에 단일 확장 음원과 같은 효과를 얻을 수 있고, 원거리까지 고품질의 음향을 제공할 수 있음을 확인하였다.

대용량 GPS 궤적 데이터를 위한 효율적인 클러스터링 (An Efficient Clustering Algorithm for Massive GPS Trajectory Data)

  • 김태용;박보국;박진관;조환규
    • 정보과학회 논문지
    • /
    • 제43권1호
    • /
    • pp.40-46
    • /
    • 2016
  • 도로지도 생성은 인공위성 촬영이나 현장실사를 기반으로 한다. 그리하여 도로지도를 생성하고 수정하는데 많은 시간과 비용이 든다. 이러한 이유로 차량 GPS 데이터를 이용해 도로지도를 생성하는 연구가 활발히 진행되고 있다. 도로지도 생성 연구에서 가장 중요한 문제는 주도로와 같은 대표궤적을 추출하는 것이다. 대표궤적 추출을 수행할 때에는 시작과 끝이 비슷한 궤적데이터들의 집합을 전제로 하여 궤적을 추출한다. 따라서 대표궤적을 추출하기에 앞서 전처리 과정으로 궤적 클러스터링 작업이 필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 하나의 영역을 일정한 격자로 분할하고, Sweep Line 알고리즘을 응용해 유사궤적들을 탐색한다. 마지막으로 프레쉐거리를 이용하여 궤적 간 유사도를 계산하였다. 실제로 서울의 강남구 지역에 있는 500대의 차량 GPS 궤적을 가지고 클러스터링 작업을 수행하였다. 또한, 실험을 통하여 격자분할 접근방식의 빠른 수행시간과 안정성을 보였다.

비모수적 DDoS 공격 탐지 (Nonparametric Detection Methods against DDoS Attack)

  • 이종락;홍종선
    • 응용통계연구
    • /
    • 제26권2호
    • /
    • pp.291-305
    • /
    • 2013
  • 네트워크상에서 분산 서비스 거부(DDoS) 공격 탐지를 위해 수집되는 트래픽 자료(BPS, PPS 등)는 시간 순서대로 발생하는 대용량 자료이다. 대용량 자료에서 공격 탐지를 위한 변화점 탐지 알고리즘은 정확성 뿐 아니라 시간과 공간적인 계산 수행의 효율성이 확보되어야 한다. 본 연구에서는 대용량자료에서 변화점 탐지에 대한 Ross 등(2011)이 연구한 순차적인 Sliding Window and Discretization(SWD) 방법을 확장하였다. 그리고 경험적 분포함수와 순위를 이용한 다섯 종류의 검정방법을 사용하면서 자료의 분포에 대한 가정없이 DDoS 공격을 탐지할 수 있도록 새로운 비모수 모형을 제안한다. 다양한 확률밀도 함수와 이에 대응하는 모평균과 분산을 변화시키면서 모의실험하여 본 연구에서 제안한 비모수적 검정방법을 SWD 방법에 적용하여 모형의 효율성을 탐색하고 토론한다. 그리고 실증 분석을 통해 공격 탐지율 및 공격 탐지의 정확성을 기준으로 성능을 측정하고 비교하였다.

비선형 hydromechanic 효과를 고려한 이산 균열망 모형에서의 유체흐름과 오염물질 이송에 관한 수치모의 실험 (Fluid Flow and Solute Transport in a Discrete Fracture Network Model with Nonlinear Hydromechanical Effect)

  • 정우창
    • 한국수자원학회논문집
    • /
    • 제31권3호
    • /
    • pp.347-360
    • /
    • 1998
  • 균열 암반 매질에서의 지하수 흐름과 오염물질 이송에 대한 수치모의 실험이 hydromechanic 모형과 추계적 그리고 이산적 3차원 균열망 모형에 바탕을 둔 비정상상태 흐름 수치 모형을 이용하여 수행되었다. 오염물질 이송에 대한 수치모의 실험에서 random walk의 일종인 particle following 알고리즘이 사용되었다. 이 연구의 목적은 지하 깊은 곳에 위치한 Hot dry rock에서의 지열 개발을 위해 프랑스 Soultz sous Foret 지역에 설치된 두개의 깊은 착정인 GPK1과 GPK2 사이에서의 tracer test 반응을 1995년에 실행된 유체순환 현장 실험으로 부터 얻어진 자료를 이용하여 예측하는 것이다. 모의 실험 결과 비반응입자(nonreactive particles)에 대한 평균 이송시간은 두 착정 사이에서 약 5일이었다.

  • PDF

Estimation of Uncertain Moving Object Location Data

  • 안윤애;이도열;황호영
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.495-508
    • /
    • 2005
  • 이동체는 시간에 따라 위치나 모양이 연속적으로 변하는 시공간 데이터이다. 이동체의 위치 좌표는 정기적으로 측정되어 응용 시스템에 저장된다. 시스템에 저장되지 않은 질의 시점의 위치 정보를 추정하기 위해 선형 함수가 주로 이용되었다. 그러나 선형 함수에 의한 위치 추정은 추정 오차를 발생시키므로 위치 표현의 불확실성을 개선하기 위한 새로운 방법이 요구된다. 이 논문에서는 선형 함수에 의한 위치 추정 오차를 감소시키기 위해 3차 스플라인 보간법을 적용한 방법을 제시한다. 첫째, 2차원 공간에서 이동체의 위치 정보를 정의한다. 둘째, 제안한 데이터 모델의 위치 추정을 위해 3차 스플라인 보간법을 적용하고 알고리즘을 기술한다. 마지막으로, 제안한 추정 연산모델의 정확성을 실험하였다. 실험 결과 선형 함수에 의한 방법보다 더 정확한 결과를 나타내었다.

  • PDF

전자기형 리타더의 모델링 및 전압제어 (Electromagnetic Retarder's Modeling and Voltage Control)

  • 정성철;이익선;고종선
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 추계학술대회 논문집
    • /
    • pp.171-173
    • /
    • 2016
  • 일반적으로 대형 버스 및 트럭 등 같은 경우, 부하가 아주 크다. 또한 내리막길이나 장거리 운행 시에 잦은 제동으로 인하여 마찰을 이용한 기존 방식의 브레이크들은 브레이크 파열 및 페이드 현상 때문에 제동 안전성에 문제가 있다. 이러한 제동 부담을 분담하기 위해 현재 보조브레이크(리타더)가 필수적이며, 엔진 계통의 보조브레이크가 아닌 비접촉식 브레이크 같은 친환경 보조브레이크가 요구되고 있다. 그리고 차량 제동시 발생하는 기계에너지를 전기에너지로 회생하여 에너지효율을 향상시키려는 연구가 현재 활발히 진행되고 있다. 본 논문에서는 와전류를 이용한 전자기형 리타더에서 발생되는 전기에너지를 회수하기 위한 전압 제어 방법을 다룰 것이다. 리타더의 제동에너지를 전기에너지로 회생하기 위해 L-C 공진회로로 구성하였다. 리타더를 자여자 유도발전기(Self-Excited Induction Generator)로 모델링 하였고 이를 토대로 시뮬레이션 및 실험을 진행하였다. 자여자 유도발전기의 구동 조건에 대해서 언급하고 이를 파라미터에 따라 3-D map으로 만들었다. 또 회로 중의 FET 게이트에 전압을 인가하는 제어장치의 구동펄스에 따라 바뀌는 공진회로의 전압을 분석하였으며, 이 전압을 제어하기 위하여 PI 제어기를 이용한 알고리즘을 제안하였다. 이 전압을 3상 AC/DC컨버터를 통과한 후 DC/DC컨버터를 통하여 차량 내부의 배터리에 충전되는데 제어를 위해 3상 AC/DC에서의 전압 리플을 MA(Moving Average) 방식의 필터를 사용하여 DC/DC컨버터의 입력에 맞도록 제어하였다. 이와 같이 전자기형 리타더에서 유도되는 전압을 제어기의 제어 펄스에 따라 제어할 수 있으며 Matlab Simulink를 이용하여 리타더의 모델과 그 제어기의 타당성을 보였다. 또 실제 M-G Set 실험을 통하여 그 연관성을 확인하였다.

  • PDF

SNS 자료를 이용한 청소년기 기능성 화장품 기호분석시스템 (An Adolescent PeriodFunctional Cosmetics Trend Analysis System Using SNS BigData)

  • 이상문;서정민
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권11호
    • /
    • pp.175-180
    • /
    • 2013
  • 현재 우리나라의 제조업은 세계적인 경제위기에서 많은 문제에 직면하고 있다. 이러한 난항을 타개하는 방법으로 제조기술과 S/W 기술을 융합하여 고객의 트렌드를 적시에 정확히 분석하여 제조에 반영함으로써 제품의 가치상승을 극대화하고 고품질의 제품을 신속하게 개발하여 출시하는 것을 중시하고 있다. 이에 본 논문에서는 사춘기 여고생들의 기능성 화장품의 신상품 개발과 성능 향상을 위한 효율적인 정보의 분석과 생산 정책을 위한 SNS 분석 시스템을 제안한다. 제안하는 시스템은 여고생들의 기능성 화장품에 관한 SNS 내용을 분석하기 위한 효율적 알고리즘과 방법론을 제안하여 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화한다. 또한 여고생들의 기능성 화장품에 대한 기호 상태를 파악하여, 그 분석 결과를 제품의 개발 및 생산에 반영하기 위한 비주얼 방법론을 함께 제안한다. 따라서 본 논문에서 제안하는 시스템은 단지 화장품에 대한 분석뿐만 아니라 이와 비슷한 소비자의 기호가 빠르게 변화하는 제조업 분야에서 다양하게 응용이 가능하다.

위성항법 신호를 이용한 지진에 의한 전리층 교란 실시간 검출 기법 연구 (Real-Time Detection of Seismic Ionospheric Disturbance Using Global Navigation Satellite System Signal)

  • 송준솔;강선호;한덕화;김부겸;기창돈
    • 한국항공우주학회지
    • /
    • 제47권8호
    • /
    • pp.549-557
    • /
    • 2019
  • 본 연구에서는 위성항법 신호를 활용하여 전리층 교란 관측을 통한 실시간 지진 발생 검출에 대한 연구를 수행한다. 위성항법 신호를 활용하여 추정한 전리층 지연을 이용하여 전리층 교란 모니터를 선정하고, 실시간 검출을 위한 교란 판단 기준값(threshold)을 계산하는 방법을 소개한다. 또한, cycle slip 등 다른 오차 요인에 의하여 발생하는 전리층 변화와 지진에 의해 발생하는 전리층 변화를 구분하기 위하여, 지진에 의한 파동 특성을 이용하여 지진에 의한 전리층 교란 검출 판단 기준을 제시한다. 한국 및 일본에 설치되어 있는 47개의 기준국으로부터 수집한 측정치를 활용하여 제안된 알고리즘의 성능 검증을 수행한다.