• 제목/요약/키워드: 실시간 A* 알고리즘

검색결과 2,750건 처리시간 0.042초

대형 MR감쇠기가 설치된 건축구조물의 실시간 하이브리드 실험 및 준능동 알고리즘 적용 (Real-time Hybrid Testing a Building Structure Equipped with Full-scale MR dampers and Application of Semi-active Control Algorithms)

  • 박은천;이성경;이헌재;문석준;정형조;민경원
    • 한국전산구조공학회논문집
    • /
    • 제21권5호
    • /
    • pp.465-474
    • /
    • 2008
  • 실시간 하이브리드 실험법(real-time hybrid testing method)은 구조물의 수치해석부와 실험부 부분구조를 운동방정식으로 통합하여 실시 간으로 동시에 계산과 실험을 수행하는 방법이다 본 연구는 실시간 하이브리드 실험법을 사용하여 수동 및 준능동 MR감쇠기가 설치된 건축구조물의 내진성능을 정량적으로 평가한다. 건물 모델은 실물 크기 5층 건물을 강제진동실험 결과를 통해 식별한 수치모델로 사용하였고, MR감쇠기는 실험적 부분구조르 UTM에 설치되었다. 본 연구에서 수행되는 실시간 하이브리드 실험은 사인파 및 지진파 가진을 통하여 얻은 결과와 전류에 따른 MR감쇠기의 제어력을 이용하여 얻은 Bouc-Wen모델을 사용하여 얻은 해석모델과 일치함으로 그 유효성을 입증하였다. 또한 예비연구로써 구조물의 응답을 최적으로 제어하기 위한 clipped-optimal 제어알고리즘과 modulated homogeneous friction 준능동 제어알고리즘을 MR감쇠기에 적용하였다. 각 전류별 Bouc-Wen모델을 곡선맞춤하여 각각의 Bouc-Wen모델 파라미터를 식별하였으며 그 결과를 준능동 제어알고리즘 수치해석에 적용하였다. 또한 실시간 하이브리드 실험법을 이용한 준능동 제어 실험결과와 해석결과를 비교하여 준능동 제어알고리즘의 성능을 평가함에 있어 실시간 하이브리드 실험이 합리적임을 보여준다.

실시간 차선 인식을 통한 자율주행 알고리즘 연구 (A Study on Autonomous Driving Algorithm through Real-Time Lane Detection)

  • 윤정빈;박은병
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.1123-1124
    • /
    • 2023
  • 본 논문은 실시간 차선 인식을 기반으로 한 자율주행 알고리즘을 제안한다. 자율주행 알고리즘은 크게 차선 인식과 의사결정으로 구분된다. 차선 인식 부분에서는 직관적인 판단을 위해 버드 아이 뷰로 영상데이터를 변환하여 안정적 차선 인식을 위하여 차선 영역을 추출하고 노이즈를 제거하는 전처리과정을 거친다. 이렇게 처리된 영상에서 Hough 변환을 통하여 차선을 검출한다. 의사결정 부분에서는 검출된 차선과 현재 위치를 기반으로 진행할 경로를 결정한다.

회귀알고리즘을 이용한 APP 기반의 실시간 모니터링 시스템 연구 (Real time monitoring using Regression algorithm system)

  • 한석희;정재훈;차정운;김영곤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.934-936
    • /
    • 2013
  • 본 시스템은 회귀 알고리즘을 이용한 실시간 모니터링 무선관리 시스템으로 현재 대부분의 업무는 모니터링 시스템과 같은 관제 시스템 및 다수의 PC 통합 환경에 맞춰 대규모, 동적 관리가 필요한 시스템의 요구가 증가하고 있다. 또한 다양한 관제 시스템이 만들어지고 있지만 모니터링 시스템의 경우 관리자가 항상 대기 및 관찰하여 상황에 따른 에러에 대하여즉각적인 대처는 할 수 있지만 예측이나 예방을 하기는 힘든 실정이다. 또한 이러한 예측이 가능할 경우 즉각적인 처리를 위해서 에러가 예상되는 PC의 성능 및 작업을 실시간으로 어떻게 통보하여 처리해야 할지에 대한 방법도 필요한 실정이다. 본 연구에서는 회귀알고리즘을 적용하여 사용자 PC의 성능을 분석 한 뒤 일어날 수 있는 상황이나 에러 등을 PC나 모바일 APP을 통해 실시간으로 처리하기 위하여 이상 이벤트 관리 및 시스템자원 분석 모듈 구현, 다수의 PC를 관리하는 소프트웨어 설계와 구현을 통해 이러한 문제를 해결하여 다수의 PC를 관리하며 실시간적으로 여러 가지 이벤트를 예상하고 시스템의 효율과 최적화를 이루고자 하였다. 또한 모바일 APP을 활용하여 사용자 PC의 실시간 처리 및 관리가 가능하기 때문에 관리자가 좀 더 원활한 업무수행 및 대처에 도움을 줄 수 있다.

다중 세분화 자원 예약 기반의 저전력 실시간 스케쥴링 기법 (Power-Aware Real-Time Scheduling based on Multi-Granularity Resource Reservation)

  • 선주형;조현중
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권8호
    • /
    • pp.343-348
    • /
    • 2013
  • 본 논문에서는 멀티미디어 서비스를 위한 파워-효율적인 고정 우선순위의 실시간 스케쥴링 알고리즘으로 다중 세분화 자원 예약 기반의 정적 전압 조절 알고리즘 (STATIC-MULTIRSV)을 제안한다. 다중 세분화 자원 예약은 전통적인 데드라인 기반의 자원 예약 보다 높은 연산 자원 사용률과 더 나은 태스크간 독립성을 제공하는 모델로서 [2]에서 소개된바 있다. 다중 세분화 모델을 기반으로 제안된 STATIC-MULTIRSV 알고리즘은 비디오 스트림들의 I-프레임들을 각각의 데드라인을 모두 만족하는 것을 보장하면서 파워 소비를 줄이도록 고안되었다. 제안된 알고리즘은 실시간 리눅스[6] 상에서 구현을 통해 실험적으로 기존의 방법에 비해 파워 소모를 최대 15%까지 줄였음을 보였다.

실시간 구현을 위한 SOLA 알고리즘의 계산량 감소에 관한 연구 (A Study on the Reduction of Maximum Complexity in SOLA Algorithm for Real Time Implementation)

  • 함명규;정현욱;배명진
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 춘계학술발표대회 논문집 제23권 1호
    • /
    • pp.101-104
    • /
    • 2004
  • 음성속도변환(TSM : Time Scaling Modification) 알고리즘은 시간축에서 음성 신호의 속도를 변환할 수 있는 방식이다. 이러한, 방법으로는 OLA(Overlap Add), SOLA (Synchronized Overlap Add) 알고리즘 등이 연구 되어 왔다. 2 가지 방식 중에도 동기화를 시켜 overlap 을 시키는 SOLA 알고리즘이 OLA 방법에 비해 음질이 우수하다. 본 논문에서는 TMS320C5416 DSP 에 계산량이 감소된 SOLA 알고리즘을 실시간 구현하였다. 기존의 SOLA 알고리즘에서 동기화를 위해 사용하고 있는 cross-correlation 함수는 곱셈연산에서 발생하는 bit 의 dynamic range 가 커서 나눗셈 연산에서도 과도한 연산량을 필요로 한다. 따라서 이러한 계산량의 감소를 위해 기존의 cross-correlation 함수가 대신 더하기와 빼기의 연산으로 수행되는 NAMDF 함수를 사용하여 계산량을 줄였다. 제안한 방법을 SOLA 알고리즘에 적용하여 성능 평가를 실시하였다. TMS320C5416 DSP 에 실시간으로 실험한 결과 NAMDF 함수를 사용하였을 경우 음질의 저하가 거의 없었으며, 계산량을 기존의 cross-correlation 방식에 비해 6.22MIPS 가까이 감소시킬 수 있었다.

  • PDF

반도체 공정 실시간 자동 진단 시스템 (A Real-Time Automatic Diagnosis System for Semiconductor Process)

  • 권오범;한혜정;김계영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.241-243
    • /
    • 2003
  • 일반적으로 사용되는 반도체 공정에 대한 진단 기법은 한 공정을 진행하기 전에 테스트 공정을 수행하여 공정의 진행 여부를 결정하고, 한 공정의 진행을 완료한 후에 다시 테스트 공정을 수행하여 공정의 결과를 진단하는 방법이다. 본 논문에서 제안하는 실시간 자동 진단 시스템은 기존 방법의 문제점인 자원의 낭비를 막고, 실시간으로 진단함으로써 시간의 낭비를 막는 진단 시스템을 제안한다. 실시간 자동 진단 시스템은 크게 시스템 초기화 단계, 학습 단계 그리고 예측 단계로 나누어진다. 초기화 단계는 진단할 공정에 대한 사전 입력값을 받아 시스템을 초기화하는 과정으로 공정장비 파라미터별 중요도 자동 설정 과정과 초기화 클러스터링으로 이루어진다. 학습 단계는 실시간으로 저장된 공정장치별 데이터와 계측기로부터 획득된 데이터를 이용하여 최적의 유사 클래스를 결정하는 단계와 결정된 유사 클래스를 이용하여 가중치를 학습하는 단계로 나누어진다. 예측 단계는 공정 진행 중 획득된 실시간 데이터를 학습 단계에서 결정된 파라미터별 가중치를 사용하여 공정에 대한 진단을 한다. 본 시스템에서 사용하는 클러스터링 알고리즘은 DTW(Dynamic Time Warping)를 이용하여 파라미터 데이터에 대한 특징을 추출하고 LBG(Linde, Buzo and Gray) 알고리즘을 사용하여 데이터를 군집화 한다.

  • PDF

실시간 침입탐지 시스템에 관한 연구 (A Study on Realtime Intrusion Detection System)

  • 김병주
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.40-44
    • /
    • 2005
  • 인공지능, 기계학습 및 데이터마이닝 기법들을 침입탐지 시스템에 적용하는 연구가 활발히 진행되고 있다. 그러나 많은 연구가 공격패턴의 분류를 위한 분류기(classifier)의 학습 알고리즘 성능 개선에 목적을 두고 있다. 그리고 이러한 학습 알고리즘은 대부분 일괄처리(batch) 방식으로 동작하여 실시간 침입탐지 시스템의 적용에는 적합하지 못하다. 본 논문에서는 실시간 침입탐지 시스템을 위한 점증적 특징 추출 기법과 분류가 가능한 실시간 침입탐지 시스템을 제안한다. 제안된 방법을 KDD CUP 99 자료에 적용한 결과 실시간 기법임에도 불구하고 일괄처리 방식과 비슷한 결과를 나타내었다.

실시간 태스크 모델을 이용한 VBR 비디오 서버에 대한 연구 (A Study on the VBR Video Server using the Real-Time Task Models)

  • 오명훈;정민수;이재동
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.9-14
    • /
    • 1998
  • 멀티미디어를 실시간으로 서비스하는 비디오 서버의 설계 시, 네크워크 가용공간, 버퍼 공간 및 디스크 전송률 등이 고려되어야 하며, 특히 버퍼 공간과 디스크 전송률을 동시게 고려하는 기법이 제시되었지만, VOD 서버에서는 보통 MPEG데이터가 VBR 형식으로 되어 있기 때문에 CBR로 모델링하면 시스템의 가용성이 떨어지게 된다. 또한 수용제어를 위한 버퍼 예약기법에서는 VBR 형태로 데이터를 모델링하는 기법들이 제시되었지만, 이 경우에도 디스크 전송률을 계산할 때는 CBR형식으로 가정하거나 아예 고려를 하지 않기 때문에 역시 시스템 자원을 효율적으로 사용할 수 없다. 본 논문에서는 VBR 비디오 서버의 설계를 위하여 서버에서 처리되는 각 스트림들을 하드 실시간 태스크 모델로 모델링하고 실시간 태스크들을 효율적으로 처리할 수 있는 실시간 스케쥴링 알고리즘을 제안한다. 이 실시간 스케쥴링 알고리즘을 디스크 액세스의 승인제어, 디스크 스케쥴링, 버퍼 관리에 이용하므로서 연속성을 보장할 수 있는 효율적인 VBR 연속 미디어 서버를 설계할 수 있다. 비디오 서버의 성능은 시뮬레이션을 이용하여 분석하였다.

  • PDF

객체 특징 탐색을 이용한 실시간 가상 모델 동기화 알고리즘 (A Real-time Virtual Model Synchronization Algorithm Using Object Feature Detection)

  • 이기혁;김무인;김민재;최명렬
    • 디지털융복합연구
    • /
    • 제17권1호
    • /
    • pp.203-208
    • /
    • 2019
  • 본 논문은 객체 특징 탐색을 이용한 실시간 가상 모델 동기화 알고리즘을 제안한다. 제안된 알고리즘은 2차원 영상에서 객체 특징 탐색을 사용하여, 실제 객체와 가상모델을 실시간으로 동기화 한다. 객체 특징 탐색 알고리즘은 색상을 이용하여 객체를 개별적으로 분류하는 알고리즘과 각도를 이용하여 객체가 설치된 방향을 분석하는 알고리즘으로 구성된다. 제안한 알고리즘을 사용하여 실제 물체의 움직임을 가상 모델에 동기화함으로써, 별도의 사용자 조작 도구 사용 없이 손을 사용하여 가상 물체를 움직이는 환경을 제공할 수 있다. 본 알고리즘은 향후 불특정한 모양과 색상 및 방향을 갖는 객체를 동기화하는 연구를 진행하며, VR/AR기술에 적용하여 사실적인 가상환경을 제공하는 것을 목표로 한다.

K-EMS 예비력감시 알고리즘 개발 (A Development on Reserve Monitoring Algorithm for K-EMS)

  • 이정호;오태규;이진수;서은성;김기운
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.42-43
    • /
    • 2008
  • 본 논문은 한국형 에너지관리시스템 (K-EMS)의 발전계획 응용프로그램 기능중 하나인 예비력감시 응용프로그램 개발을 위한 예비력감시 알고리즘 개발에 관한 것이다. 예비력감시 응용프로그램은 EMS에서 실시간으로 수행되어 급전원에게 제어지역별, 발전소별, 발전기별로 현재 전력계통의 유효전력 예비력을 제시한다. 본 예비력감시 알고리즘은 국내 전력시장운영규칙의 예비력 항목으로 정의된 주파수조정 예비력, 운전상태 대기예비력, 정지상태 대기예비력, 대체예비력, 운영예비력을 계산한다. K-EMS에서는 경제급전 응용프로그램과 예비력감시 응용프로그램을 연계하여, 요구된 주파수 조정예비력 확보량을 만족하도록 경제급전에서 발전력을 조정한다. 국내 전국계통 실시간 데이터를 이용하여 K-EMS 실시간 예비력감시 알고리즘을 시험하였다.

  • PDF