• Title/Summary/Keyword: Fixed Complexity

검색결과 288건 처리시간 0.027초

펀칭머신의 속도제어를 위한 인버터 제어기 개발 (Development of Inverter Control System for Speed Control Punching Machine)

  • 조현섭;유인호
    • 한국산학기술학회논문지
    • /
    • 제9권3호
    • /
    • pp.628-631
    • /
    • 2008
  • 생산 공정라인에서 발생되는 제어 시스템의 편차는 전체의 생산라인에 심각한 문제를 발생할 수 있다. 공정라인중 TG(Tacho Generator) 피드백 방식을 이용한 제어 시스템은 매우 고가(高價)이며, 외산 TG임에도 불구하고 구동 모터의 발열로 인한 전압 검출부(Cabon Brush)의 잦은 마모로 소모적 제약 조건을 갖는다. 또한 이로 인한 오동작으로 작업현장의 문제점이 표출되어 생산성이 저하되고 품질 불만 및 불량품 발생으로 생산성에 큰 손실을 입고 있다. 이러한 문제점을 해결하기 위하여 새로운 인버터 제어 시스템을 개발 하고자 한다. 여기에 따른 파급 효과는 제품의 생산성 향상과 소모성 부품의 수입 대처 및 부분적 제어시스템의 국산화 효과를 확보 할 수 있을 것으로 사료된다. 본 논문에서는 위에서 제시한 인버터 제어시스템의 최적설계를 수행하여 개발된 결과를 실제 산업현장에 적용하여 성능을 입증하였다.

비트패턴 기반 움직임 추정을 위한 고속의 가변 블록 정합 알고리즘 (Fast Variable-size Block Matching Algorithm for Motion Estimation Based on Bit-patterns)

  • Kwon, Heak-Bong;Song, Young-Jun
    • 한국콘텐츠학회논문지
    • /
    • 제3권2호
    • /
    • pp.11-18
    • /
    • 2003
  • 본 논문에서는 비트패턴을 기반으로 한 고속의 가변 블록 움직임 예측 알고리즘을 제안한다. 제안된 방법은 블록내의 평균값을 기준으로 8bit 화소값을 0과 1의 비트패턴으로 변환한 후 블록의 움직임 예측을 수행한다. 비트변환을 통한 영상의 단순화는 움직임 추정의 계산적 부담을 감소시켜 빠른 탐색을 가능하게 한다. 그리고 블록 내의 움직임 정도를 미리 판별하여 이를 기반으로 한 적응적 탐색이 불필요한 탐색을 제거하고 움직임이 큰 블록에서는 정합(matching) 과정을 심화시켜 보다 빠르고 정확한 움직임 예측을 수행한다. 본 제안된 방식을 가지고 실험한 결과, 한 프레임(frame)당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역탐색 블록 정합 알고리즘(full search block matching algorithm; FS-BMA)보다 예측 에러를 적게 발생시켜 평균적으로 0.5dB 정도의 PSNR 개선을 가져왔다.

  • PDF

비작업보존 스케줄러를 갖는 IEEE 802.1 TSN에서 단대단 지연시간 보장 (End-to-end Delay Guarantee in IEEE 802.1 TSN with Non-work conserving scheduler)

  • 정진우
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.121-126
    • /
    • 2018
  • IEEE 802.1 TSN(Time Sensitive Network) TG(Task Group)는 이더넷을 기반으로 지연시간 보장 및 패킷 무손실 서비스를 제공하는 기술의 표준화를 진행 중이다. 본 연구는 다양한 TSN 기술 중 패킷 포워딩 기술에 주목한다. TSN의 포워딩 기술은 크게 동기형과 비동기형으로 구분할 수 있다. 동기형은 시간 동기화 기술을 바탕으로 정해진 시간 구간을 정해진 class에 할당하는 기술이지만 대규모 네트워크에서 사용하기 어렵다. 비동기 기술은 트래픽 regulation과 class 별 스케줄링을 바탕으로 지연시간 보장을 약속하지만 필요 이상으로 복잡한 구조를 가진다. 본 논문에서는 비동기형 TSN 네트워크 구조를 보다 간단히 만들면서도 지연시간을 보장하는 방안을 제시하였다. 이를 통해 플로우의 상태를 저장하여 regulation 결정에 사용해야 하는 복잡성을 배제할 수 있었다. 이러한 간단한 구조에도 불구하고 높은 우선순위 트래픽의 최대 패킷길이를 일정 수준 이하로 제한하면 TSN의 요구사항을 만족시킴을 보였다.

병렬 지수승에서 라운드 수 축소를 위한 알고리즘 (An Algorithm For Reducing Round Bound of Parallel Exponentiation)

  • 김윤정
    • 정보보호학회논문지
    • /
    • 제14권1호
    • /
    • pp.113-119
    • /
    • 2004
  • 지수승(exponentiation) 연산은 암호 관련 응용에서 널리 사용되고 있으며, 안전성을 위해 지수 n의 값을 크게 선정하여 이용하고 있다. 그런데, n의 값이 커짐에 따라 수행해야 하는 곱셈의 횟수도 따라서 증가하게 되고, 결과적으로 속도가 빠른 연산 알고리즘의 개발이 중요한 문제로 대두되고 있다. 본 논문에서는 정규 기저 표현(normal bases representation)을 갖는 GF(2$^n$) 상의 병렬 지수승 연산에 있어서, 프로세서 수가 고정된 경우에 라운드 수를 개선할 수 있는 알고리즘을 제안하고 이의 성능분석을 수행한다. 제안하는 방안은 지수(exponent)를 특정 비트 수로 나누어 지수승을 수행하는 윈도우 방법(window method)를 이용하는 것으로, 윈도우 값 계산 단계에서 휴지 프로세서들로 하여금 윈도우들 간의 곰을 계산하도록 합으로써, 전체 라운드 수를 줄이는 효과를 갖는다.

PGA: An Efficient Adaptive Traffic Signal Timing Optimization Scheme Using Actor-Critic Reinforcement Learning Algorithm

  • Shen, Si;Shen, Guojiang;Shen, Yang;Liu, Duanyang;Yang, Xi;Kong, Xiangjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권11호
    • /
    • pp.4268-4289
    • /
    • 2020
  • Advanced traffic signal timing method plays very important role in reducing road congestion and air pollution. Reinforcement learning is considered as superior approach to build traffic light timing scheme by many recent studies. It fulfills real adaptive control by the means of taking real-time traffic information as state, and adjusting traffic light scheme as action. However, existing works behave inefficient in complex intersections and they are lack of feasibility because most of them adopt traffic light scheme whose phase sequence is flexible. To address these issues, a novel adaptive traffic signal timing scheme is proposed. It's based on actor-critic reinforcement learning algorithm, and advanced techniques proximal policy optimization and generalized advantage estimation are integrated. In particular, a new kind of reward function and a simplified form of state representation are carefully defined, and they facilitate to improve the learning efficiency and reduce the computational complexity, respectively. Meanwhile, a fixed phase sequence signal scheme is derived, and constraint on the variations of successive phase durations is introduced, which enhances its feasibility and robustness in field applications. The proposed scheme is verified through field-data-based experiments in both medium and high traffic density scenarios. Simulation results exhibit remarkable improvement in traffic performance as well as the learning efficiency comparing with the existing reinforcement learning-based methods such as 3DQN and DDQN.

LwF에서 망각현상 개선을 위한 적응적 가중치 제어 방법 (Adaptive Weight Control for Improvement of Catastropic Forgetting in LwF)

  • 박성현;강석훈
    • 한국정보통신학회논문지
    • /
    • 제26권1호
    • /
    • pp.15-23
    • /
    • 2022
  • 지속적 학습 환경을 위한 학습 방법 중 LwF(Learning without Forgetting)는 정규화 강도가 고정되어 있어 다양한 데이터가 들어오는 환경에서 성능이 하락 할 수 있다. 본 논문에서는 학습하려는 데이터의 특징을 파악하여 가중치를 가변적으로 설정할 수 있는 방법을 제안하고, 실험으로 성능을 검증한다. 상관 관계와 복잡도를 이용하여 적응적으로 가중치를 적용하도록 하였다. 평가를 위해 다양한 데이터를 가진 태스크가 들어오는 시나리오를 구성하여 실험을 진행하였고, 실험 결과 새로운 태스크의 정확도가 최대 5%, 이전 태스크의 정확도가 최대 11% 상승하였다. 또한, 본 논문에서 제안한 알고리즘으로 구한 적응적 가중치 값은, 각 실험 시나리오마다 반복적 실험에 의해, 수동으로 계산한 최적 가중치 값에 접근한 것을 알 수 있었다. 상관 계수 값은 0.739 이었고, 전체적으로 평균 태스크 정확도가 상승하였다. 본 논문의 방법은, 새로운 태스크를 학습할 때마다 적절한 람다 값을 적응적으로 설정하였으며, 본 논문에서 제시한 여러 가지 시나리오에서 최적의 결과값을 도출하고 있다는 것을 알 수 있다.

미시적 교통 시뮬레이션을 활용한 실시간 수요대응형 자율주행 버스 영향 평가 (Impact Assessment of an Autonomous Demand Responsive Bus in a Microscopic Traffic Simulation)

  • 박상웅;김주영
    • 한국ITS학회 논문지
    • /
    • 제21권6호
    • /
    • pp.70-86
    • /
    • 2022
  • 실시간 수요대응형 자율주행 버스는 자율주행 버스와 실시간 수요대응형 버스의 단점을 상쇄시킨 미래교통수단이다. 하지만 버스 기능의 고도화로 실시간 수요대응형 자율주행 버스 도입 시 영향에 관한 정량화된 연구는 활발하지 않은 실정이다. 본 연구에서는 강화학습 기반 실시간 수요대응형 자율주행 버스를 미시적 교통 시뮬레이션에 적용하여 실시간 수요대응형 자율주행 버스의 정량화된 효과평가를 실시하였다. 구체적으로 수요 변화에 따라 실시간 수요대응형 자율주행 버스가 도로 네트워크에 끼치는 영향과 이용자 대기시간을 미시적 시뮬레이션 안에서 구현하였다. 시뮬레이션 대상지로는 한국교통대학교 인근을 선정하였다. 시뮬레이션 결과, 실시간 수요대응형 자율주행 버스는 기존 노선 고정형 버스 대비 이용자 대기시간과 평균제어지체는 감소하였고, 평균통행속도는 증가하였다. 본 연구를 통해 실시간 수요대응형 버스의 도입을 정량적으로 평가하는 것이 기대된다.

Parity Check 방식을 이용한 IRIG 106 표준 기반 LDPC 복호기의 조기 종료 알고리즘 (Early Stop Algorithm using the Parity Check Method for LDPC Decoders Based on IRIG 106 Standards)

  • 이재훈;정현우;홍예권;정지원
    • 한국정보전자통신기술학회논문지
    • /
    • 제17권4호
    • /
    • pp.198-204
    • /
    • 2024
  • 항공 우주 분야의 데이터 전송 방식의 표준인 IRIG 106 표준에서 오류 정정 능력이 뛰어난 LDPC가 채널 부호화 기법으로 채택되었다. LDPC와 같은 반복 부호는 큰 블록 크기와 많은 반복 횟수를 필요하고 이로 인해 계산량과 전력 소모가 늘어나는 결과를 초래한다. 이러한 문제점을 개선하고자 본 논문에서는 IRIG 106 표준에 따른 정보비트 크기와 부호화율에 대해 동일한 성능을 유지하면서 평균 반복 횟수를 감소하는 parity check 방식 기반의 조기 종료 알고리즘을 제시하였다. 기존 방식과 성능 및 반복 감소 정도를 비교 분석하였으며. 각 부호화 별 동일 성능을 유지하면서 반복 횟수가 약 50% 이상 감소됨을 확인하였다.

현대 복식에 나타난 에스닉 미니멀리즘에 관한 연구 - 미니멀리즘(minimalism)과의 비교 고찰을 통하여 - (A Study on the Ethnic Minimalism Expressed in Modern Fashion - Comparing with Minimalism -)

  • 채혜숙;채금석
    • 복식
    • /
    • 제58권3호
    • /
    • pp.63-78
    • /
    • 2008
  • Since 1960, minimalism has been one of the fashion phenomenon and turned out in many different ways. After postmodernism which contains negotiation and pluralism, appeared in 1980, there was a new wave of post minimalism that inherited 1960's minimalism. Minimal style which come out of 60's fashion, is marked by simplicity, minimal expression, and monochrome color, and it shows up simple style with no decoration. It opened up a young fashion period, and we saw minimal style in sports wear which utilized simplicity and function with spread of sports in the 70's. And also since 1980, Post-Modern widely influenced the idea about modern culture as well as complicated clothes getting rid of fixed concept, seeking to break the boundary between culture and life which were seek in fashion and personality as well as various characteristic, Accordingly in different ages, The style and image were borrowed from different culture and natural environment mixing the image, cultural phenomena like these appearing in complexity and expression, variety and possibility of new vision was expanded. Since 1980, Fashion has become more gradually diversity, high classed, required of each individuality. The phenomenon of fashion reappearance which was influenced by minimalism is continued to 2000. The Oriental style fashion is still attracted, so The new term "Ethic Minimalism" has appeared along with the trends which is put together. Therefore the purpose of this study is to search the concept and the characteristics of ethnic minimalism, to consider the relationship between minimalism and ethnic minimalism, and reveal the characteristic of ethnic minimalism happened to modern fashion. The study method went through literature research and practice research. The range of this study is oriental fashion spanning of from 1960 to current day. Photo records from this period show well the spirit of the oriental and the personality of minimalism. The oriental representative designer and western representative designer are centered Consequently, The formative characteristics of ethnic minimalism are simple, pure, unbalanced free style and representing the phenomena of compromise, blending oriental and western fashion. Structually, Elements of space and plane are emphasized, colors are restricted, and materials are composed mainly of natural fiber. So, minimalism based on simplicity combined with a structure of oriental spiritual depth and space, It could be called ethnic minimalism as a rational fashion.

Card 목록작성에 있어서 기선(Indention) 설정을 위한 시도 (An Attempt for Establishing Indention on Drawing up Card Catalogue.)

  • 김남석
    • 한국도서관정보학회지
    • /
    • 제4권
    • /
    • pp.61-90
    • /
    • 1977
  • The historical development of books examination with utilizing science become inevitable to the machanization of library catalogues. With the advance of times, like this, a new- development of $Indention('||'&'||'$ : Kisun) must be sought for which is a kind of descriptive catalogues being used now. This paper is scheduled to grasp problems in the course of using and logical grounds of Indention which hal-e been used disordering. It must be considered that four kinds of Icdention settlement is suitable to the features of Korean letters. 1) TI-e must consider the features of Korean Language and Oriental Language writing(Japan, China). There must be a establishment of floating $Indention('||'&'||'E$ : Kisun), which are suitable for the writting style or hand writting man on the point of most of Koreans are depend upon hand witting, then books catalogues like western language, not left edge of the cards of the $Indention(B$ : Kisun) establishing, from edge to Call Number, from the last of the Call Number to First Indention(%-Bl63). First Indention(%-%%) to a space of Second $indention($\ulcorner^%)$ must be established and then, every catalogue and Indentions are distinguished surely. 2) \Then we consider the developing catalogue making in the future. It is important to establish a fixed $Indention('||'&'||'$ : Kisun) for machinization of typewriter(Korean, Mimeographing) and computer, etc ... not "Cm" unit but "Space" unit, and consider oriental letter, ne make more surplus space as a Indention, we can give anadaptablity of using machines. 3) Considering typography printing and type-setting printing by printing type, we must fit the $Indention(\ulcorner'||'&'||'$ : Kisun) as a "Cm" unit, and there must be a re-adjustment of $Indention(g$$ : Kisun) which considered the complexity of Call Number by a mass of collecting books like this, the establishment of Indention(E'||'&'||'j!: Kisun). We must not use a uilified one as a concrete conception by "Space" or "Cm" unit which has been used now but re-adjusted adaptably which can be fited as a method of making of catalogues. 4) The name of $Indcntion(J, S$ : Kisun) has becll called 7;arious methods until now, but English Indention which has been used without any concrete mexirig must be used as a ours fitable as a our mind. The above mentioned is presented as a Indention and examinational l~letilods by myself style, I wants these r i l l be helpful to the future developments of the machanization of Indention $(sf:$ Ki sun). Concrete studies must be continued in the future for development of $Indention(zj:$ : Kisun). : Kisun).

  • PDF