• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2000년도 추계학술대회 논문집
• /
• pp.717-720
• /
• 2000

Event-driven communication protocols such as CAN(Controller Area Network) have inherent packet delays due to the contention process for the use of network medium. These delays are stochastic in nature because most packets arrive at random time instants. The stochastic property of the delay adversely influences the control system's performance in terms of stability, responsiveness and steady-state error. Another problem for safety-critical application such as brake-by-wire systems is the reliability of the communication modules that can fail abruptly. This paper deals with two methods to overcome the above problems : (i) scheduling method that can maintain packet delays under some acceptable level, and (ii) redundancy management of communication modules that prescribes dual-redundancy modules' behavior when one of them fails.

• 한국국방경영분석학회지
• /
• 제26권2호
• /
• pp.143-158
• /
• 2000

This paper deals with the problem of redundancy allocation for the mixed reliability system in an optimal way. Two kinds of the reliability system are considered for optimal allocation of parallel redundancy. The problem is approached as the optimization problems using th standard method of dynamic programming(DP). The algorithm for solving the optimal redundancy allocation is proposed and then the DP algorithm is applied to two numerical examples such as maximization of reliability subject to an allowable cost-constraint and minimization of the total cost subject to the specified minimum reliability-constraint. A consequence of this study is that the developed computer program package can be applied to the optimal redundancy allocation for the mixed reliability system.

• 한국항공우주학회지
• /
• 제45권2호
• /
• pp.133-139
• /
• 2017

틸트로터 무인기의 비행제어컴퓨터는 신뢰도 향상을 위하여 주 채널과 보조 채널을 갖는 이중화 시스템으로 설계되었다. 이중화 기능은 채널 전환과 데이터 복원으로 구성된다. 채널 전환 기능은 교차채널 데이터링크를 이용한 소프트웨어 방식과 워치독 타이머를 이용한 하드웨어 방식으로 구성되었다. 데이터 복원 기능은 운용 중 비행제어컴퓨터가 비정상적으로 재시작 되었을 때 비행 상태를 유지하기 위한 기능이다. 이중화 기능은 비행제어컴퓨터 벤치 시험, 체계 통합 시험 그리고 HILS 시험을 통해 검증되었다. 본 논문에서는 틸트로터 무인기 비행제어컴퓨터에 구현된 이중화 기능과 시험-검증 방법에 대해서 기술하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권2호
• /
• pp.177-192
• /
• 2005

본 논문에서는 XML 데이타를 릴레이션으로 분할 저장할 경우, 분할된 XML 데이타로부터 질의 결과 XML 문서를 재구성하는데 소모되는 질의 처리비용을 줄이기 위한 구조적 중복 방법을 소개한다. 기본 아이디어는 주어진 질의 패턴을 분석하여, 적절한 데이타들을 중복시킴으로서 질의 처리 성능을 향상시키는 것이다. 이러한 구조적 중복 방법으로 실질적으로 유효할 수 있는 ID, VALUE, SUBTREE의 세 가지 유형의 특성을 분석하였다. 본 논문에서는 추가적으로 주어진 XML 데이타와 질의들이 매우 크고 복잡할 경우 최적의 중복 집합을 팎는 것이 매우 어려운 작업이 될 수 있으므로, 이를 위한 경험적 탐색 방법을 소개한다. 마지막으로 몇 가지 실험을 통하여, 중복 데이타를 사용함으로 발생하는 XML 질의 처리비용과 제안된 탐색 방법의 효율성을 분석한다. 중복 데이타를 사용함으로 XML 판독 질의는 빨라지지만, XML 갱신 질의는 중복 데이타의 갱신 일관성 비용 때문에 느려지는 것은 당연하다. 하지만 실험 결과는 매우 과도한 갱신 비용의 경우에도 in-place ID 중복은 효율적이며, 갱신 비용이 매우 과도하지만 않다면 multiple-place SUBTREE 중복은 판독 질의 처리 성능을 크게 향상시킬 수 있음을 보여주었다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.1076-1085
• /
• 2009

본 논문에서는 3차원 동영상의 시간적 중복성과 룩업 테이블을 이용한 효과적인 3차원 동영상 홀로그램 생성방법을 제안한다. 기존의 N-LT를 이용한 홀로그램 생성 기법은 미리 생성된 요소 프린지 패턴을 단순 이동 시켜 물체에 대한 홀로그램을 고속으로 생성할 수 있게 하였다. 하지만, 3차원 동영상 홀로그램의 경우는 정지영상에 대한 홀로그램에 비해 방대한 양으로 인하여 실시간 홀로그램을 생성하는데 많은 시간이 필요하게 되어 실직적인 제한이 있었다. 반면 이러한 3차원 동영상은 인접한 프레임은 유사한 정보를 갖는다는 시간적 중복성을 갖고 있고, 이러한 특성을 동영상 압축에 이용하고 있다. 따라서 본 논문에서는 이러한 3차원 동영상의 시간적 중복성을 이용하여 계산하여야 하는 데이터의 양을 현저하게 줄임으로써 3차원 동영상에 대한 홀로그램을 고속으로 생성할 수 있는 새로운 방법을 제안하고 실험을 통하여 검증하였다.

• Journal of Information Display
• /
• 제10권1호
• /
• pp.6-15
• /
• 2009

In this paper, a new approach is proposed for the efficient generation of computer-generated holograms (CGHs) using the spatially redundant data on a 3D object and the novel look-up table (N-LUT) method. First, the pre-calculated N-point principle fringe patterns (PFPs) were calculated using the 1-point PFP of the N-LUT. Second, spatially redundant data on a 3D object were extracted and re-grouped into the N-point redundancy map using the run-length encoding (RLE) method. Then CGH patterns were generated using the spatial redundancy map and the N-LUT method. Finally, the generated hologram patterns were reconstructed. In this approach, the object points that were involved in the calculation of the CGH patterns were dramatically reduced, due to which the computational speed was increased. Some experiments with a test 3D object were carried out and the results were compared with those of conventional methods.

• 전자공학회논문지B
• /
• 제29B권3호
• /
• pp.6-15
• /
• 1992

This paper proposes a method for the global optimization of redundancy over the whole task period for a kinematically redundant robot. The necessary conditions based on the calculus of variations for an integral type cost criterion result in a second-order differential equation. For a cyclic task, the periodic boundary conditions due to conservativity requirements are discussed. We refine the two-point boundary value problem to an initial value adjustment problem and suggest a numerical search method for providing the conservative global optimal solution using the gradient projection method. Since the initial joint velocity is parameterized with the number of the redundancy, we only search the parameter value in the space of as many dimensions as the number of degrees of redundancy. We show through numerical examples that multiple nonhomotopic extremal solutions and the generality of the proposed method by considering the dynamics of a robot.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2008년도 추계학술대회A
• /
• pp.739-744
• /
• 2008

Human-like biped robot is a representative multi-links manipulator and undoubted redundancy system. However many researchers separate biped robot into each limb and analyze the members individually for the convenience analysis. This approach is not desirable for natural trajectory generation and energy optimization. This paper proposes the analysis method considering both legs together and the weighted pseudoinverse optimizing energy consumption.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1993년도 가을 학술발표회논문집
• /
• pp.240-247
• /
• 1993

The precise prediction of reserved carrying capacity of bridge as a system is extremely difficult especially when the bridges are highly redundant and significantly deteriorated or damaged. This paper is intended to propose a new approach for the evaluation of reserved system carrying capacity of bridges in terms of equivalent system-strength, which may be defined as a bridge system-strength corresponding to the system reliability of the bridge. This can be derived from an inverse process based on the concept of FOSM form of system reliability index. It may be emphasized that this approach is very useful for the evaluation of the deterministic system redundancy and reserve strength which are measured in terms of either probabilistic system redundancy factor and reserve factor or deterministic system redundancy factor and reserve factor. The system reliability of bridges is formulated as a parallel-series model obtained from the FAM(Failure Mode Approach) based on the major failure mechanisms. AFOSM and IST methods are used for the reliability analysis of the proposed models. The proposed approach and method for the system redundancy and reserve safety/strength are applied to the safety assessment of actual RC and steel box-girder bridges. The results of the evaluation of reserved system safety or bridge system-strength in terms of the system redundancy and the system safety/strength are significantly different from those of element reliability-based or conventional methods.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 하계종합학술대회 논문집(2)
• /
• pp.541-544
• /
• 2004

This paper presents a new circuit panitioning algorithm using wire redundancy removal. This algorithm consist of the two steps. In the first step. We propose a new IIP(Iterative Improvement Partitioning) technique that selects the method to choice cells according to improvement status using two kinds of bucket structures, the one kept by total gain, and the other by updated gain. In the second step, we select the target wire in the cut-set. We add a alternative wire in the circuit to remove the target wire. For this we use wire redundancy removal and addition method The experimental results on MCNC benchmark circuits show improvement up to $41-50\%$ in cut-size over previous algorithms