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

검색결과 713건 처리시간 0.025초

토랜잭션의 낭비적 재시작 문제를 개선한 대체버전 병행제어 알고리즘 (Alternative Version Concurrency Control Algorithm by improving the wasted restart transaction problem)

  • 임종우;서창석;이병욱
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.100-105
    • /
    • 1998
  • 기존의 병행제어 알고리즘들은 특정 종류의 응용에서만 우수한 성능을 보여왔다. 그러나, 실시간 데이터베이스 응용에서는 여러 종류, 비 실시간, 소프트 종료시한, 펌 종료시한, 하드 종료시한 트랜잭션들이 혼합된 시스템이 대부분이다. 따라서, 여기에 합당한 병행제어 알고리즘이 필요하다. 대체 버전 병행제어 기법은 2단계 로킹-높은 우선순위(2PL-HP)의 문제점인 낭비적 재시작과 낭비적 수행 문제를 해결하기 위해 제안되었다. 이 방식은 충돌이 자주 발생하는 응용 즉, 부하가 많은 응용에서는 불필요한 트랜잭션의 블록킹이 많이 발생하고, 중료시한을 만족하기 힘들었다. 이는 트랜잭션 충돌시 재시작 버전 트랜잭션의 생성 수를 제한하지 않고 충돌이 발생할 때 마다 충돌 해결 정책을 사용하였기 때문이다. 본 논문은 실시간 데이터베이스 시스템이 단위 시간에 처리할 수 있는 최대 트랜잭션의 수를 고려하여 낭비적 재시작 트랜잭션의 수를 재현하기 때문에 충돌 연산과 관련이 없는 트랜잭션의 수가 자원을 낭비하는 것을 방지하여 자원 활용면에서도 효율이 증가한다.

  • PDF

첨단 신호제어 알고리즘의 효율성에 관한 연구(배분 녹색시간과 대기행렬 수요의 비교를 중심으로) (A Study on Efficiency of the Real Time Signal Control Algorithm)

  • 문형택;김종학
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.275-284
    • /
    • 1998
  • 신호화 교차로는 한정된 시간 자원을 각 접근로별로 서로 다른 수요에 적절하게 효과적으로 배분함으로써 그 운영효율이 극대화될 수 있다. 현재 서울시 기존 전자신호시스템은 검지기체계를 갖추고 있으나 주로 시간대별 제어방식(TOD제어)을 사용하고 있다. 이에 대한 대안으로 실시간 교차로신호제어시스템인 이른바 첨단신호시스템이 개발되어 서울시 강남지역 61개소에서 시범운영중에 있다. 첨단신호시스템은 접근로별 수요에 따라 녹색시간을 배분하는 방식을 적용하고 있는데, 본 논문에서는 첨단신호시스템의 운영효율성을 평가하기 위하여 실제 교통수요와 운영녹색시간을 비교·분석하였다. 그 결과로 얻은 결론은 다음과 같다. 첫째, 방출차량에 의한 포화도의 비율을 고려하여 주기 및 녹색시간을 결정하는 첨단신호제어시스템의 알고리즘은 비포화시 직진이동류에 대한 녹색시간은 수요에 비해 과대산출운영되고 있다. 둘째, 좌회전의 경우 대기차량의 패턴이 불규칙할 때, 실시간 녹색시간제어기능이 미흡하다. 따라서, 향후에는 교통수요를 고려할 수 있는 알고리즘의 보다 심도있는 연구·개발이 요구되며, 또한 비포화 상황이 아닌 과포화 상황에도 적용될 수 있는 알고리즘의 개발이 이루어져야할 것으로 보인다.

  • PDF

보일러 시스템의 견실한 실시간 이상검출법 (Robust On-Line Fault Detection Method for Boiler Systems)

  • Oh-Kyu Kwon;Dae-Woo Kim;You-Soong Kim
    • 제어로봇시스템학회논문지
    • /
    • 제5권1호
    • /
    • pp.16-24
    • /
    • 1999
  • 본 논문은 불확정 시스템의 견실한 이상검출기법의 적용을 위한 실시간 이상검출기법에 대하여 다루며 대상 시스템은 산업용보일러 시스템이다. 본 논문에서 기술된 이상검출기법은 Kwon (1994) 등에 의하여 이미 제시된바 있는 견실한 이상검출기법의 오프라인 배치 처리 알고리즘을 실시간 적용을 위해 확장된 것이며 모델링 오차에 의한 불확실성, 비선형 시스템을 특정 동작점에서 선형화 하는 과정에서 발생하는 선형화 오차, 잡음 등을 고려하였고, 보일러 시스템을 대상으로 한 모의 실험을 통해 본 알고리즘의 우수성을 보였다.

  • PDF

실시간 비전 시스템을 이용한 도립진자제어에 관한 연구 (A Study on Control of Inverted Pendulum Using Real-Time Vision System)

  • 박종규;안태천
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.579-581
    • /
    • 1999
  • 본 논문에서는 컴퓨터의 정보처리 능력과 시각기능인 CCD 카메라의 영상처리 능력을 결합시켜 극한 상황에서도 실제 시스템을 효과적으로 제어할 수 있는 실시간 비전시각 제어시스템을 제안하고, 이를 대표적인 벤치마컴 시스템인 도립진자 시스템에 적용하여 실증하였다. 우선, 전용화 된 하드웨어를 사용하지 않고. 컴퓨터를 직접 사용하므로 영상처리 중에 발생하는 많은 데이터에서 필요한 정보를 신속하게 획득하고 처리할 수 있는 새로운 알고리즘을 제안하고 이를 시뮬레이션을 통하여 검증하였다. 또한, 실제 비전 제어시스템을 제작하고, 제안된 알고리즘을 비선형 도립진자의 제어에 적용하여 퍼지 제어기를 설계하므로 컴퓨터를 이용한 실시간 비전 시각 영상처리 제어의 가능성과 우수성을 입증하였다.

  • PDF

실시간 동작 변환 (Real-time Motion Retargetting)

  • 최광진;고형석
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제5권2호
    • /
    • pp.25-32
    • /
    • 1999
  • 본 논문은 한 캐릭터의 동작을 다른 캐릭터에게도 이용 가능하도록 실시간으로 동작을 변환하는 알고리즘을 제시한다. 본 알고리즘은 작업 우선 순위를 고려한 폐루프 역 변화율 제어(closed-loop inverse rate control)에 기반하고 있다. 최우선 순위의 작업으로서 캐릭터간의 앤드이펙터들의 궤적의 차이를 줄이도록 하고, 다음 우선 순위의 작업으로 잉여 자유도를 이용하여 캐릭터간의 관절각의 차이를 최소화함으로서 전체 동작 변환이 수행된다. 동작 변환은 온라인으로 이루어지므로 모션 캡쳐시 변환되는 동작을 화면상에서 실시간으로 볼 수 있다. 따라서 동작을 수행하는 사람이 원하는 결과가 얻어질 때까지 화면을 보면서 동작을 변화시킬 수 있으며 이는 오프라인 알고리즘에 비해 보다 효과적인 인터액션을 가능하게 한다.

  • PDF

LMS기반의 신경회로망 알고리즘을 이용한 선박소음 능동소음제어를 위한 연구

  • 장현석;이권순
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2012년도 춘계학술대회
    • /
    • pp.257-259
    • /
    • 2012
  • 친환경 시대로 나아가는 현재, 능동소음제어는 저주파소음을 줄이기 위한 좋은 방법이다. 또한 수동소음제어만으로 선박소음을 제어하기에는 물리적인 무게가 심각히 가중되어 한계를 가지게 된다. ANC 시스템은 이러한 문제를 해결해 줌과 더불어 다양하게 변화하는 환경소음까지 줄여주는 특성을 가지고 있다. 우리는 본 논문에서 선박의 환경소음을 줄이기 위하여 LMS 알고리즘과 신경회로망 알고리즘을 기반으로하는 ANC 시스템을 제안한다. 먼저 선박과 유사한 유도전동기의 소음을 측정하고 다음으로 ANC 시스템을 위한 LMS 구조를 구축한다. 그리고 소음의 비정치와 불확실성 때문에 단층 퍼셉트론 모델로 디자인된 신경회로망 알고리즘을 추가하여 실시간으로 소음을 줄이도록 하였다. 이 하이브리드 ANC 시스템은 최급강하기법의 방법으로 파라미터 값들이 온라인으로 실시간 추정되며, 제안된 ANC 시스템은 컴퓨터 시뮬레이션을 이용하여 그 성능을 분석하였다.

  • PDF

마우스 포인터 제어를 위한 실시간 손 인식 알고리즘 (Hand recognition algorithm with real-time for control of mouse pointer)

  • 이동욱;김수동;이동석;유지상
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.211-214
    • /
    • 2008
  • 본 논문에서는 카메라로부터 획득된 영상을 이용하여 손을 인식하고 이를 통해 실시간으로 마우스 포인터를 제어하는 알고리즘을 제안한다. 기존의 상호 작용 멀티미디어 시스템은 펜이나 마우스등과 같은 특정 외부 입력장치들에 의존하였기 때문에 사용자에게 불편함을 주었다. 따라서 본 논문에서는 외부 입력장치가 필요 없는 손 인식 알고리즘을 이용하여 이러한 단점을 보완하였다. 제안하는 알고리즘은 카메라로부터 획득된 영상에 저주파 필터를 통과시킨 후 색 정보를 이용하여 손 영역과 배경을 분리하고, 분리된 손 영역의 중심 좌표를 이용하여 모니터 상의 마우스 포인터 좌표를 결정한다. 또한 손의 중심을 원점으로 하는 가변적인 크기의 원과 손가락과의 교차점을 이용하여 손가락의 개수를 계산하고, 이를 통해 마우스의 특정 동작을 결정한다. 제안한 알고리즘은 90% 이상의 높은 손 인식률을 나타내었으며, 스테레오 카메라를 이용한 3차원 실시간 상호작용 멀티미디어 시스템에도 적용이 가능할 것으로 기대된다.

  • PDF

실시간 전기정보 전송을 위한 순환망 알고리즘 (Recurrent Networks for Real-time Electrical Transmission)

  • 김종만;김영민;김원섭;신동용
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전기설비전문위원
    • /
    • pp.255-257
    • /
    • 2008
  • 초고속 전기정보의 전송 시대와 U-정보전자시대에 응용하는 최신 정보기기와 의료기기 및 군사정보의 실시간 전송을 위하여 많은 실시간 알고리즘과 모델링의 연구가 필수적이다. 또한 원격지에 많은 전기 및 전력정보를 비선형적 특성이 있는 환경하에서도 정보의 오차가 없이 실시간으로 전송하는 기술은 현대 정보사회에서 해결해야 할 매우 중요한 요소중에 하나이다. 이러한 내용으로 수행되어지는 신경회로망을 이용한 실시간 모델링을 제안하고자 한다. 이와 관련한 일반적인 방법으로 역전파 학습 알고리즘을 들 수 있다. 파라미터에도 덜 민감하며, 특히 온라인으로 인식과 제어가 가능하도록 수렴속도를 향상 시켜야하는 새로운 모델의 필요성이 요구된다. 본 연구에서는 기존의 신경회로망이 가지고 있는 여러 단점들을 개선하고자 새로운 학습 알고리즘과 새로운 구조의 신경회로망을 제시한다. 또한 제시한 알고리즘을 이용하여 불규칙적 시스템 모델망과 다양한 센서 모델링 등에 연결하여 다양한 실험을 수행하여 그 결과를 보여 실시간 특성을 갖는 것을 입증해 보였다.

  • PDF

EMS AGC 그룹제어 알고리즘 소개 (Introduction of EMS AGC Group Control)

  • 최영민;이건웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.133-135
    • /
    • 2008
  • 최근 들어 전력 계통은 점차 복잡해지고 계통의 규모 역시 빠른 속도로 성장하고 있다. 한국전력거래소는 전력계통의 안정적, 경제적 운영을 담당하고 있는 기관으로 '01년 현재의 에너지관리시스템(EMS)를 도입하여 실시간 전력계통에 대한 정확한 판단을 기반으로 전력계통의 안정성과 경제성 확보에 주력하고 있다. EMS의 대표적인 기능이라 할 수 있는 AGC(Automatic Generation Control)은 실시간으로 변화하는 전력수요를 맞추기 위해 전력 계통에 병입된 AGC 제어 대상 발전기의 출력을 가장 경제적이며 안정적으로 조정하는 것을 담당한다. 이 때 전력수요와 발전기 출력의 차이를 나타내는 것이 주파수인데 현재 주파수와 정규 주파수(60Hz)의 편차를 줄이기 위해 개별 발전기의 특성인 분당 증감발율을 사용하여 개별 발전기에 제어량을 배분하게 된다. 본고에서는 먼저 현재 운영중인 EMS에 구현된 알고리즘을 소개하고 기존 알고리즘의 개선방안인 그룹제어 방식에 대해 소개하고자 한다. 그룹제어 방식은 여러 대의 발전기를 특정 그룹으로 정해 제어신호를 최소화하는 기법으로 과도한 제어신호로 인한 발전기의 피로도를 저감하고 전력계통의 요동을 방지할 수 있을 것으로 기대한다.

  • PDF

신신호 시스템의 신호제어 전략 및 교통축 운영성과 분석연구 (영동대로와 도곡동 축을 중심으로) (Corridor Control Strategies of Traffic Adaptive Control System in Seoul)

  • 이영인;장근영
    • 대한교통학회지
    • /
    • 제20권3호
    • /
    • pp.193-207
    • /
    • 2002
  • 실시간 교통신호 제어시스템은 검지기 체계로부터 교통소통자료를 수집하고, 이를 중앙시스템에서 실시간으로 분석, 처리하여 신호시간을 신호주기별로 산출하는 시스템이다. 신호제어시스템의 운영성과는 시스템의 신호제어기능 또는 제어 알고리즘을 활용할 수 있는 신호제어전략의 효율성 여부에 의하여 크게 좌우된다. 본 연구에서는 신신호 시스템의 기본 제어알고리즘과 개선된 신호제어 알고리즘을 개관하고, 신신호시스템의 운영성과를 현장자료를 토대로 분석하였다. 신신호 시스템의 운영성과는 시스템의 제어기능과 알고리즘을 토대로 비 중요교차로의 패턴 Table을 조정하여 신호제어전략을 수립하고, 이의 적용성을 분석하는 과정을 통하여 분석되었다. 운영성과는 시범지역의 남북 교통축(영동대로)과 동서 교통축(도곡동길)을 대상으로 분석하였다. 분석결과 영동대로는 비 중요 교차로의 패턴 Table을 조정함에 따라 시스템 운영성과가 현저하게 개선되는 것을 확인할 수 있었으며, 도곡동길은 현재의 신호운영 전략과 검토대안이 비슷한 수준의 운영성과를 도출하는 것으로 분석되었다. 시범 운영지역의 교통축은 1개의 중요 교차로와 5-6개의 비 중요 교차로로 구성된다. 영동대로의 운영성과 분석결과, 교통축의 운영효과는 중요교차로의 교통대응 제어기능과 동시에 비 중요 교차로의 패턴 제어기능이 적절하게 연계 운영될 때 운영효율성을 높일 수 있음을 확인하였다. 따라서 향후 신호운영의 효율성을 높이기 위해서는 중요교차로의 교통대응 제어기능의 개선과 동시에 비중요교차로의 패턴 Table의 개선이 필수적인 것으로 판단된다.