• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2012.06a
• /
• pp.141-142
• /
• 2012

단일센서 정보를 이용한 시스템의 상태 추정보다 다중센서 정보를 이용하여 좀 더 정확한 상태추정을 수행 할 수 있는 정보 융합 기법이 많이 알려져 있다. 실제 해상관제 시스템에서 다중센서 정보를 이용하여 해상관제를 운영하고 있다. 따라서 여러 가지 다중센서 정보를 융합함에 있어서 효율적이고 실제 시스템에 적합한 융합 기술을 알아내기 위하여 기존의 여러 가지 융합 알고리즘을 분석하였다. 본 논문에서는 단일 센서 정보를 이용한 시스템 상태추정치와 다중센서 정보를 이용하여 여러 가지 융합 알고리즘을 이용한 상태추정치의 성능을 분석하였다.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.12
• /
• pp.127-137
• /
• 2009

A practical algorithm of generating most probable states in decreasing order of probability of the network system state is suggested for approximating the performance of multi-mode network system using algebraic structure of the system states. Most complex system having network structure with multi-mode unit state is difficult to evaluate the performance or reliability due to exponentially increasing size of state space. Hence not an exact computing method but an approximated one is reasonable approach to solve the problem. To achieve the goal we should enumerate the network system states in order as a pre-processing step. In this paper, we suggest an improved algorithm of generating most probable multi-mode states to get the ordered system states efficiently. The method is compared with the previous algorithms in respective to memory requirement and empirical computing time. From the experiment proposed method has some advantages with regard to the criterion of algorithm performance. We investigate the advantages and disadvantage by illustrating experiment examples.

• Journal of Korea Society of Industrial Information Systems
• /
• v.20 no.4
• /
• pp.75-87
• /
• 2015

A redundant structure typically consists of primary component and standby component taking over the function of the primary component when the primary component fails. In this research, we consider a redundant structure in which a standby component can take over the function of more than one primary component when primary components fail. And we assume that the system has multi-state according to the states of components while all components have two states. This system is called as the multi-state redundant system with a multi-functional standby component. This type of redundant structure is frequently adapted by the system such as an aircraft in which the weight is an important design factor. In this paper, we propose new reliability model for this multi-state redundant system with a multi-functional standby component in order for evaluating the reliability of the system. Under the assumption that all components have constant failure rate, we evaluate the reliability of the system by applying Markov analysis method. And we investigate the effect of the multi-functional standby component by comparing reliabilities of the parallel system with multi-functional standby component and a simple parallel system and a parallel system with redundant structure.

• Annual Conference on Human and Language Technology
• /
• 2020.10a
• /
• pp.421-426
• /
• 2020

다중 도메인 목적 지향 대화에서 기존 딥 러닝을 이용한 대화 상태 추적(Dialog state tracking)은 여러 턴 동안 누적된 사용자와 시스템 간 대화를 입력 받아 슬롯 밸류(Slot value)를 추출하는 모델들이 연구되었다. 하지만 이 모델들은 대화가 길어질수록 연산량이 증가한다. 이에 본 논문에서는 다중 도메인 대화에서 누적된 대화의 history 없이 슬롯 밸류를 추출하는 방법을 제안한다. 하지만, 단순하게 history를 제거하고 현재 턴의 발화만 입력 받는 방법은 문맥 정보의 손실로 이어진다. 따라서 본 논문에서는 도메인 상태(Domain state)를 도입하여 매 턴 마다 대화 상태와 함께 추적하는 모델을 제안한다. 도메인 상태를 같이 추적함으로써 현재 어떠한 도메인에 대하여 대화가 진행되고 있는지를 파악한다. 또한, 함축된 문맥 정보를 담고 있는 이전 턴의 대화 상태와 도메인 상태를 현재 턴의 발화와 같이 입력 받아 정보의 손실을 줄였다. 대표적인 데이터 셋인 MultiWOZ 2.0과 MultiWOZ 2.1에서 실험한 결과, 대화의 history를 사용하지 않고도 대화 상태 추적에 있어 좋은 성능을 보이는 것을 확인하였다. 또한, 시스템 응답과 과거 발화에 대한 의존성을 제거하여 end-to-end 대화 시스템으로의 확장이 좀 더 용이할 것으로 기대된다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2002.11a
• /
• pp.399-408
• /
• 2002

다중 에이전트 학습이란 다중 에이전트 환경에서 에이전트간의 조정을 위한 행동전략을 학습하는 것을 말한다. 본 논문에서는 에이전트간의 통신이 불가능한 다중 에이전트 환경에서 각 에이전트들이 서로 독립적으로 대표적인 강화학습법인 Q학습을 전개함으로써 서로 효과적으로 협조할 수 있는 행동전략을 학습하려고 한다. 하지만 단일 에이전트 경우에 비해 보다 큰 상태-행동 공간을 갖는 다중 에이전트환경에서는 강화학습을 통해 효과적으로 최적의 행동 전략에 도달하기 어렵다는 문제점이 있다. 이 문제에 대한 기존의 접근방법은 크게 모듈화 방법과 일반화 방법이 제안되었으나 모두 나름의 제한을 가지고 있다. 본 논문에서는 대표적인 다중 에이전트 학습 문제의 예로서 먹이와 사냥꾼 문제(Prey and Hunters Problem)를 소개하고 이 문제영역을 통해 이와 같은 강화학습의 문제점을 살펴보고, 해결책으로 신경망 SOM을 이용한 일반화 방법인 QSOM 학습법을 제안한다. 이 방법은 기존의 일반화 방법과는 달리 군집화 기능을 제공하는 신경망 SOM을 이용함으로써 명확한 다수의 훈련 예가 없어도 효과적으로 이전에 경험하지 못했던 상태-행동들에 대한 Q값을 예측하고 이용할 수 있다는 장점이 있다. 또한 본 논문에서는 실험을 통해 QSOM 학습법의 일반화 효과와 성능을 평가하였다.

• Journal of Korea Multimedia Society
• /
• v.16 no.1
• /
• pp.75-86
• /
• 2013

This paper presents a technique to implement embedded systems using interrupts of the one-chip microcontroller with many peripherals based on a multiple finite state machines model. The multiple finite state machine model utilizes the structure of FSMD used for hardware design and the features of flow control by interrupts. The main finite state machine corresponds to the main program and the sub-state machines corresponds to the interrupt subroutines. Therefore, interrupts from the peripherals can be processed immediately in the sub-state machines. The request and reply variables are used to interface between the finite state machines. Additional operating system is not necessary for the context switching between the main state machine and the sub-state machine, because the flow-control caused by interrupt can be replaced with the switching. An embedded system modeled on multiple finite state machine with ASM charts can be easily implemented by the conversion of ASM charts into C-language programs. This implementation technique can be easily adopted to the hardware oriented embedded systems because of the detail description of the model and the fast response to the interrupt events in the sub-state machine.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1924-1928
• /
• 2009

다중패커시스템은 격리된 어느 특정 구간의 지하수를 채수할 수 있으며 그 구간의 온도, 압력 등의 자료를 연속적으로 관측할 수 있어 이를 통해 각 구간별 수리전도도를 구할 수 있다. 심도별 수직적 지하수두는 지상에서 연결 롯드를 통해 압력 측정 센서를 해당 심도까지 내려 롯드에서 설치된 압력 측정용 장비에서 관측할 수 있으며, 다중패커시스템을 이용한 수리시험으로는 양수시험, 순간충격시험, 간섭시험 등이 있는데, 본 논문에서는 순간충격시험을 이용한 결과를 제시하였다. 도출된 구간별 수리전도도를 다중패커시스템을 설치하기 전 나공에서 이중 패커를 이용한 정압주입시험의 결과와 비교하여 보았다. 다중패커시스템을 통해 획득된 심도별 지하수두는 정수두 (hydro-static)상태의 일정한 경향성이 없이, 각 심도에 존재하는 투수성 구조에 영향을 보이고 있음을 알 수 있었으며, 이는 다수의 관측공을 통해 수평 방향의 수리경사를 산출함에 있어 관측공의 심도에 대한 충분한 고려가 있어야 한다고 판단된다. 또한, 다중패커시스템을 이용한 수리시험 결과를 나공 상태에서 이중 패커를 이용한 정압주입시험 결과에 대해 심도별 도출되는 수리전도도가 국지적으로 분포하는 투수성 구조에 영향으로 인해 투수량계수 (transmissivity)로 환산한 유효 투수계수로 비교하여 결정질 암반의 수리 특성으로 제안하는 것이 타당한 것으로 분석되었다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2006.11a
• /
• pp.243-246
• /
• 2006

본 논문에서는 모발내에 있는 약 30여가지의 생체 미네랄과 8가지의 중금속 정보 분석을 통해 생체내에 양양상태의 과잉, 결핍 및 불균형 상태를 평가하고, 그 결과가 현재 생체에 미치는 영향을 예측하여, 건강을 유지하는 방향을 제시할 수 있는 의료용 지능적 의학진단 시스템을 구축하였다. 이 논문에서는 생체내 미네랄 정보를 다중 퍼지규칙베이스 시스템으로 구축함으로써 환자에게 보다 효율적으로 치료와 예방방법을 제시할 수 있는 의학진단시스템을 구축하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.2
• /
• pp.49-54
• /
• 2005

This Paper Presents a non-blocking deadlock detection scheme with immediate cycle detection in multiprocessing systems. We assume an expedient state and a special case where each type of resource has one unit and each request is limited to one resource unit at a time. Unlike the previous deadlock detection schemes, this new method takes O(1) time for detecting a cycle and O(n+m) time for blocking or handling resource release where n and m are the number of processes and that of resources in the system. The deadlock detection latency is thus minimized and is constant regardless of n and m. However, in a multiprocessing system, the operating system can handle the blocking or release on-the-fly running on a separate processor, thus not interfering with user process execution. To some applications where deadlock is concerned, a predictable and zero-latency deadlock detection scheme could be very useful.

• Journal of the Korea Society of Computer and Information
• /
• v.4 no.4
• /
• pp.185-192
• /
• 1999

In this paper. for $\pi$/4 and $\pi$/8 PSK. we proposed to condition to obtain coding gain increasing states, by design encoder of analytical method with minimal complexity in limited bandwidth and power channels. In order to improve the bit error rate(BER), comparing Ungerboeck designed the TCM. we propose MTCM(Multiple trellis-coded modulation) with multiplicity(k＝2), by optimum encoder design. By design encoder of analytical method. the trellis encoder can be minimal complexity and the decoder be used Viterbi decoder(MLSE). When compared to the TCM and MTCM with AWGN channels. the condition of performance enhancement of the MTCM with multiplicity(k＝2) is the case of parallel transition in TCM systems. without alternating data transmission rate in bandwidth and power limited channels.