• 제목/요약/키워드: 동적프로그래밍

검색결과 248건 처리시간 0.03초

고속도로 돌발상황 검지를 위한 삼연속검지기 단순화 해법의 통계적 적합성 검정 (A Statistical Fitness Test of Newell's 3-detector Simplification Method for Unexpected Incident Detection in the Expressway Traffic Flow)

  • 오창석;노정현;박영욱
    • 대한교통학회지
    • /
    • 제34권2호
    • /
    • pp.146-157
    • /
    • 2016
  • 본 연구는 Daganzo가 돌발상황 검지를 위해 1997년에 제안한 삼연속 검지기 단순화 해법을 통계적 모형으로 구현하고 이에 대한 통계적 적합성 검증을 목적으로 한다. 본 연구는 삼연속 검지기 단순화 해법의 계산과정을 정리하였으며, 이를 통계 프로그래밍을 활용해 구현하였다. 먼저 진출입부가 존재하지 않는 고속도로 본선의 검지기 자료를 활용하여 본 해법을 적용하였다. 그리고 삼연속 검지기 단순화 해법의 통계적 검정을 위해 충격파에 의한 교통량의 동적 변화를 반영하는 30초 단위 누적교통량을 돌발상황 교통류와 정상 교통류 각각에 대해 추정하고, 실측 누적교통량과의 오차를 통계적으로 비교하였다. 오차검정 결과 돌발상황 검지기법을 통한 누적교통량 추정치는 통계적으로 실측치와 적합성이 높게 나타났으며, 오차 값의 유의성은 사고로 인한 돌발상황 교통류가 정상 교통류에 비해 분산 및 평균이 이질적인 것으로 나타났다. 본 연구는 기존 Newell, Daganzo의 단순화 교통류 모형의 이론적 연구를 돌발상황 검지로 응용 발전시킨 연구이며, 나아가 다양한 도로조건과 돌발상황 유형에서의 실험을 통한 모형 개선을 향후 과제로 한다.

HummingBird: 향상된 스케일드앤워프트 매칭을 이용한 유사 음악 검색 시스템 (HummingBird: A Similar Music Retrieval System using Improved Scaled and Warped Matching)

  • 이혜환;심규석;박형민
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.409-419
    • /
    • 2007
  • 허밍을 통한 유사 검색 질의가 주어질 때 효과적으로 음악 데이타베이스를 검색하는 시스템에 대한 연구는 다양한 방향으로 진행되어 왔다. 최근에는 음악 데이타베이스와 허밍 질의를 시계열 데이터로 변환하여 시계열 데이타의 유사 검색과 관련하여 제안되어 왔던 여러 가지 거리 척도(distance measure)나 인덱싱 기법등을 적용하여 효과적으로 질의를 처리하려는 시도가 계속 되고 있다. 허밍 질의의 특성을 고려하여 균일 스케일링(Uniform Scaling)과 동적 프로그래밍을 사용한 타임 워핑(Dynamic Time Warping)을 함께 고려한 스케일드 앤 워프트 매칭(Scaled and Warped Matching) 거리를 사용하여 효과적인 유사 검색을 하는 방법은 가장 최근 제시된 방법 중 하나이다. 본 논문에서는 허밍을 통한 유사 검색 시스템인 Humming BIRD(Humming Based sImilaR miDimusic retrieval system)를 제안하고 구현하였다. 슬라이딩 윈도우를 사용하여 음악의 임의의 부분에 대한 허밍 질의를 처리할 수 있도록 하였으며 더 효율적으로 검색하기 위해 이전의 균일 스케일링을 변형하여 중심을 일치시킨(center-aligned) 균일 스케일링을 제안하고 이와 타임 워핑을 결합한 형태의 스케일드 앤워프트 매칭을 제안하였다. 이 거리의 좀 더 타이트한 하한을 계산하는 하계 함수를 사용하여 탐색 공간(search space)을 효과적으로 줄여 더 빠르고 효과적인 유사 검색을 가능하도록 하였다. 마지막으로 실험을 통해 개선된 스케일드 앤 워프트 매칭이 이전에 비해 같은 검객 결과를 얻으면서도 효과적으로 검색함을 탐색 공간을 줄이는 가지치기 성능을 비교함으로써 보였다.

임베디드 기기 바이너리 취약점 분석 효율성 제고를 위한 중간어 변환 기술 (Intermediate-Representation Translation Techniques to Improve Vulnerability Analysis Efficiency for Binary Files in Embedded Devices)

  • 정병호;김용혁;배성일;임을규
    • 스마트미디어저널
    • /
    • 제7권1호
    • /
    • pp.37-44
    • /
    • 2018
  • 임베디드 기기는 시퀀스 제어 기능과 수치연산 기능을 활용하여 제어 프로그램에 따라 산업현장의 기기 등 다양한 자동화 시스템에 활용된다. 현재 임베디드 기기는 기업의 산업현장, 원전, 대중교통 같은 국가기반시설에서 제어 시스템으로 활용되고 있다. 따라서 임베디드 기기를 대상으로 하는 공격은 큰 경제적 손실과 사회적 손실을 야기할 수 있다. 임베디드 기기를 대상으로 하는 공격은 대부분 데이터, 코드 변조로서 제어 프로그램을 대상으로 이루어진다. 산업 자동화 임베디드 기기의 제어 프로그램은 일반적인 프로그래밍 언어와 달리 회로 구조를 표현하기 위하여 설계되었고, 대부분의 산업 자동화 제어 프로그램은 그래픽 기반 언어인 LAD로 설계되어있어 정적분석이 용이하지 않다. 이러한 특징으로 인하여 산업 자동화 제어 프로그램에 대한 취약점 분석 및 보안 관련 연구는 정형 검증, 실시간 모니터링 수준에 그친다. 또한 사전에 취약점을 탐지하고 공격에 대한 대비가 가능한 산업 자동화 제어 프로그램 정적분석 연구는 매우 저조한 실정이다. 따라서 본 연구에서는 산업 자동화 임베디드 프로그램에 대한 정적분석 효율성 증대를 위하여 회로 구조를 표현하기 위해 설계된 산업 자동화 제어 프로그램을 논리식으로 표현하기 위한 방법을 제시한다. 또한 다양한 제조사의 산업 자동화 제어 프로그램을 통합적으로 분석하기 위하여 LLVM IR을 활용한 중간어 변환 기술을 제안한다. LLVM IR을 활용함으로서 동적 분석에 대한 통합분석이 가능하다. 본 연구에서는 해당 방법에 대한 검증을 위하여 S 사(社)의 제어 프로그램을 대상으로 하여 논리식 형태의 중간어로 변환하는 프로그램의 시제품을 개발하였다.

GPGPU 자원 활용 개선을 위한 블록 지연시간 기반 워프 스케줄링 기법 (A Novel Cooperative Warp and Thread Block Scheduling Technique for Improving the GPGPU Resource Utilization)

  • ;최용;김종면;김철홍
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권5호
    • /
    • pp.219-230
    • /
    • 2017
  • 멀티스레딩 기법이 적용된 GPGPU는 내부 병렬 자원들을 기반으로 데이터를 고속으로 처리하고 메모리 접근시간을 감소시킬 수 있다. CUDA, OpenCL 등과 같은 프로그래밍 모델을 활용하면 스레드 레벨 처리를 통해 응용프로그램의 고속 병렬 수행이 가능하다. 하지만, GPGPU는 범용 목적의 응용프로그램을 수행함에 있어 내부 하드웨어 자원들을 효과적으로 사용하지 못한다는 단점을 보이고 있다. 이는 GPGPU에서 사용하는 기존의 워프/스레드 블록 스케줄러가 메모리 접근시간이 긴 명령어를 처리하는데 있어서 비효율적이기 때문이다. 이와 같은 문제점을 해결하기 위해 본 논문에서는 GPGPU 자원 활용률을 개선하기 위한 새로운 워프 스케줄링 기법을 제안하고자 한다. 제안하는 워프 스케줄링 기법은 스레드 블록의 워프들 중 긴 메모리 접근시간을 가진 워프와 짧은 메모리 접근시간을 가진 워프들을 구분한 후, 긴 메모리 접근시간을 가진 워프를 우선 할당하고, 짧은 메모리 접근시간을 가진 워프를 나중에 할당하여 처리한다. 또한, 메모리와 내부 연결망에서 높은 경합이 발생했을 때 동적으로 스트리밍 멀티프로세서의 수를 감소시켜 워프 스케줄러를 효과적으로 사용할 수 있는 기법도 제안한다. 실험결과에 따르면, 15개의 스트리밍 멀티프로세서를 가진 GPGPU 플랫폼에서 제안된 워프 스케줄링 기법은 기존의 라운드로빈 워프 스케줄링 기법과 비교하여 평균 7.5%의 성능(IPC)이 향상됨을 확인할 수 있다. 또한, 제안된 두 개의 기법을 동시에 적용하였을 경우에는 평균 8.9%의 성능(IPC) 향상을 보인다.

연속 회분식 반응기에서 최적 질소 제거를 위한 최적 궤적 찾기와 재최적화 (Optimal Trajectory Finding and re-optimization of SBR for Nitrogen Removal)

  • 김영황;유창규;이인범
    • Korean Chemical Engineering Research
    • /
    • 제45권1호
    • /
    • pp.73-80
    • /
    • 2007
  • 본 연구는 생물학적 폐수 처리 공정인 연속 회분식 반응기(sequencing batch reactor, SBR)에서 질소 제거 최적화를 위해 활성 오니 공정모델(activated sludge model, ASM No.1, ASM1)과 반복 동적 프로그래밍(iterative dynamic programming, IDP)을 이용하여 SBR의 처리 기준을 만족하면서 최적 운전 조건을 탐색하고 하는 것을 목적으로 하였다. 연속 회분식 반응기의 최적화를 위해 에너지 최소화와 최소 회분 시간이 질소 처리의 농도 그래프의 면적과 비례하는 점을 이용하여 이를 고려한 새로운 performance index를 제안하였다. 회분 시간과 에너지에 대항하는 면적에 적절한 비중(weight)을 줌으로써 최소 회분 시간과 최소 에너지 문제를 동시에 고려하였다. SBR에서 IDP를 이용한 최적 운전서 최적 용존 산소 농도의 설정치가 전체 회분 시간과 전체 에너지 비용에 동시에 영향을 미침을 알 수 있었고 최적 운전시 기존의 운전 방법과 같은 유기물과 질소 제거가 가능하고 동시에 전체 비용을 20%까지 줄일 수 있었다. 더 나아가 공정이상으로 실제 공정이 모델과 다른 모델링 에러에 의해 잘못된 모사의 경우에도 IDP를 이용하여 다시 재최적화할 수 있음을 보였다.

스마트홈 클라우드 서비스를 위한 디바이스 가상화 프레임워크 (Device Virtualization Framework for Smart Home Cloud Service)

  • 김경원;박종빈;금승우;정종진;양창모;임태범
    • Telecommunications review
    • /
    • 제24권5호
    • /
    • pp.677-691
    • /
    • 2014
  • 최근 네트워크와 연동된 스마트 단말들의 개발과 보급이 거세다. 이런 트렌드는 홈 가전 디바이스들에도 반영되어 스마트 기능을 탑재한 TV, 오디오, 전등, 냉장고, 세탁기 등이 속속 출시되고 있다. 이를 통해 미디어 콘텐츠들의 공유와 소비가 그 어느 때보다 편리하고 유연해지고 있다. 본 논문은 이러한 홈 내 스마트 디바이스들의 기능들이 상호공유되고 협력적으로 제어됨으로써 더욱 창의적이고 혁신적인 서비스 구성이 가능한 클라우드 기반 디바이스 가상화 프레임워크 기술을 제시한다. 본 논문에서는 홈 내에서 UPnP 통신 프로토콜을 사용하는 디바이스들의 서비스 정보 및 제공하는 기능정보를 클라우드 서버에서 자동으로 분석 및 처리하여 동적으로 어플리케이션 프로그래밍 인터페이스를 제공할 수 있도록 한다. 이를 위한 디바이스 서비스 및 제공 기능정보를 분류하고 정의된 규칙에 의해 홈 내 스마트 디바이스들을 가상화된 자원으로 등록하고 검색 가능한 형태로 변환하는 기술을 제안한다. 디바이스 가상화 처리를 통해 독립적으로 제공되었던 스마트 디바이스들의 기능들이 상호 협업이 가능한 단위 기능들로 분해되고 이를 조합하여 클라우드 기반 신규 서비스 개발이 가능하게 된다. 본 논문에서는 이러한 디바이스 가상화 프레임워크와 이를 기반으로 하는 다양한 클라우드 서비스들을 제시하여 그 실효성을 검증한다.

충돌 시뮬레이션을 통한 코딩 교육용 드론의 구조적 안정성 연구 (A Collision Simulation Study on the Structural Stability for a Programmable Drone)

  • 김명일;정대용;김수민;이진규;최문현;김호윤
    • 한국산학기술학회논문지
    • /
    • 제20권5호
    • /
    • pp.627-635
    • /
    • 2019
  • 코딩 교육용 드론은 비행의 기초 원리를 체험하는 것뿐 아니라, 주로 아두이노(Arduino) 기반의 프로그래밍을 통해 드론을 제어하고 조종할 수 있도록 개발된 드론이다. 교육용 드론의 특성상 주 사용자는 드론 조종에 미숙한 학생들이기 때문에 드론과 외부 물체와의 충돌이 빈번하게 발생하여 드론 기체의 손상 비율이 높은 문제점이 있다. 본 연구에서는 교육용 드론 기체에 대한 구조 동역학 기반의 충돌 시뮬레이션 방법을 통해 드론의 구조적 안정성을 평가하였다. 약 240,000개의 4면체 요소를 갖는 해석 모델을 사용하여 $0^{\circ}$, $+15^{\circ}$, $-15^{\circ}$의 충돌 각도에 따른 3가지 케이스에 대해 충돌 시뮬레이션을 수행하였다. 3차원 구조물의 동적 거동 시뮬레이션에 탁월한 기능을 제공하는 ANSYS LS-DYNA를 활용하여 드론이 4 m/s의 속도로 벽에 충돌했을 때 주요 관심 부분인 드론 상 하부, 링 조립체에 발생하는 응력 분포 및 변형률을 분석하였다. 주요 관심 부분의 등가 응력에 따른 안전율은 0.72~2.64, 항복 변형률 기준 안전율은 1.72~26.67의 범위로 도출되었다. 이러한 안전율을 기준으로 재료 물성에 따른 항복 변형률과 종국 변형률을 초과하는 응력이 발생하는 부분에 대한 구조 안정성 확보를 위해 설계 보강이 필요한 부분을 제시한다.

지하수의 플랫폼 동시성과 Digital Twin의 개념과 적용 (Concept and Application of Groundwater's Platform Concurrency and Digital Twin)

  • 최두형;김병우;권이재;김화영;기철서
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.13-13
    • /
    • 2023
  • 디지털 기술은 오늘날 플랫폼과 디지털 트윈의 기술도입을 통해 현실 세계를 네트워크와 가상세계와의 연결이 통합되어진 가상 현실 세계의 입문 도약이다. 현실에서 가상현실의 사이의 디지털 전환(digital transformation)에는 디지털 기술과 솔루션을 비즈니스의 모든 영역에 통합하는 것이 포함된다. 이러한 디지털 전환의 핵심은 데이터에 관한 것이며, 데이터를 활용하여 가치를 창출하고 고객경험과 비즈니스 영역을 극대화하는 방식을 제공한다. 최적의 데이터를 제공하기 위한 플랫폼과 가상 현실세계 구현을 위한 디지털 트윈의 상호연계 관한 기본 개념은 데이터 수집, 데이터 분석, 데이터 시각화 및 데이터 보고와 같은 데이터 비즈니스이다. 현장 데이터는 디지털 양식을 통해 수집, 기록, 저장된다. 현장 IoT 기반 데이터(사진 및 비디오 매체 등)는 지속적으로 수집되고 종종 다른 데이터베이스에 저장되지만 지리 공간적 위치에 연결되지 않는다. 모든 디지털 발전을 조화시키고 지하수 데이터에서 더 빠른 이해를 도출하기 위해서는 디지털 트윈이 시작되어야 한다. 단일 지하수플랫폼에서 현장 조건을 시각화하고 실시간 데이터를 스트리밍하며, 과거 3D 데이터와 상호작용하여지질 또는 지화학 데이터를 선택적 사용을 위해 지하수 플랫폼과 디지털 트윈이 연계되어야 한다. 데이터를 디지털 정보모델과 연결하면 디지털 트윈에 생명을 불어넣을 수 있지만 디지털 트윈의 가치를 극대화하려면 여전히 데이터 플랫폼 서비스와 전달 방식을 선택해야 한다. 지하수 플랫폼동시성을 갖는 디지털 트윈은 정적 및 동적 데이터를 저장하는 데이터베이스 또는 크라우드 서비스에서 데이터를 가져오는 API(애플리케이션 프로그래밍 인터레이스), 디지털 트윈을 위한 호스팅 공간, 디지털 대상을 구축하는 소프트웨어, 구성 요소 간 읽기/쓰기를 위한 스크립트, chatGPT 및 API를 활용할 수 있다. 이를 통해 수집된 데이터의 실시간 양방향 통신기술인 지하수 플랫폼 기술을 활용하여 디지털 트윈을 적용하고 완성할 수 있고, 이를 지하수 분야에도 그대로 적용할 수 있다. 지하수 분야의 디지털 트윈 기술의 근간은 지하수 모니터링을 위한 관측장치와 이를 활용한 지하수 플랫폼의 구축 및 양방향 자료전송을 통한 분석 및 예측기술이다. 특히 낙동강과 같이 유역면적이 넓고 유역 내 지자체가 많아 이해관계가 다양하며, 가뭄과 홍수/태풍 등 기후위기에 따른 극한 기상이변가 자주 발생하고, 또한 보 및 하굿둑 개방 등 정부정책 이행에 따른 민원이 다수 발생하는 지역의 경우 하천과 유역에 대한 지하수 플랫폼과 디지털 트윈의 동시성 기술적용 시 지하수 데이터에 대한 고려가 반드시 수반되어야 한다.

  • PDF