• 제어로봇시스템학회논문지
• /
• 제12권5호
• /
• pp.497-504
• /
• 2006

This paper presents a new technique that derives the dynamic acceleration bounds of multiple cooperating robot systems from given individual torque limits of robots. A set of linear algebraic homogeneous equation is derived from the dynamic equations of multiple robots with friction contacts. The mobility of the robot system is analyzed by the decomposition of the null space of the linear algebraic equation. The acceleration bounds of multiple robot systems are obtained from the joint torque constraints of robots by the medium of the decomposed null space. As the joint constraints of the robots are given in the infinite norm sense, the resultant acceleration bounds of the systems are described as polytopes. Several case studies are presented to validate the proposed method in this paper.

• 대한산업공학회지
• /
• 제17권2호
• /
• pp.87-95
• /
• 1991

The exact solution of the closed queueing networks(CQN) is known only for the product form (BCMP) queueing networks. Various computational algorithms are available to derive system throughput(the rate at which a system completes units of computational work) of the networks. However, the computational expense of an exact solution is often excessive when there are multiple classes of cutomers. Instead of computing the exact values, it may be sufficient to derive bounds on the performance measures. Techniques for obtaining bounds on BCMP queueing networks have appeared in the past years. This paper also presents bounds on throughput in CQN models with multiple classes of customers.

• Structural Engineering and Mechanics
• /
• 제12권6호
• /
• pp.669-684
• /
• 2001

A new method for solving the uncertain eigenvalue problems of the structures with interval parameters, interval finite element method based on the element, is presented in this paper. The calculations are done on the element basis, hence, the efforts are greatly reduced. In order to illustrate the accuracy of the method, a continuous beam system is given, the results obtained by it are compared with those obtained by Chen and Qiu (1994); in order to demonstrate that the proposed method provides safe bounds for the eigenfrequencies, an undamping spring-mass system, in which the exact interval bounds are known, is given, the results obtained by it are compared with those obtained by Qiu et al. (1999), where the exact interval bounds are given. The numerical results show that the proposed method is effective for estimating the eigenvalue bounds of structures with interval parameters.

• 산업공학
• /
• 제7권3호
• /
• pp.193-199
• /
• 1994

The purpose of this paper is to develop a method of the sensitivity analysis that can be applicable to a degenerate tree solution of the minimum cost flow problem. First, we introduce two types of sensitivity analysis. A sensitivity analysis of Type 1 is the well known method applicable to a spanning tree solution. However, this method have some difficulties in case of being applied to a degenerate tree solution. So we propose a sensitivity analysis of Type 2 that keeps solutions of upper bounds remaining at upper bounds, those of lower bounds at lower bounds, and those of intermediate values at intermediate values. For the cost coefficient, we present a method that the sensitivity analysis of Type 2 is solved by using the method of a sensitivity analysis of Type 1. Besides we also show that the results of sensitivity analysis of Type 2 are union set of those of Type 1 sensitivity analysis. For the right-hand side constant or the capacity, we present a simple method for the sensitivity analysis of Type 2 which uses arcs with intermediate values.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.529-531
• /
• 2004

Just-Just-in-Time 컴파일러를 이용하여 자바의 성능을 향상시키려면 여러 문제들을 극복하여야 한다. 이 문제 중 중요한 부분을 차지하는 것이 null check 코드와 array bound check코드를 어떻게 최적화하느냐는 것이다. Static한 컴파일 환경에서는 이미 많은 연구가 진행되어 매우 강력한 성능을 가지는 알고리즘이 알려져 있으나 이를 컴파일 시간이 수행시간의 일부인 Just-in-Time 컴파일 환경에 적응하기에는 컴파일 오버헤드가 너무 커서 적절하지 않다. 현재 Just-in-Time 컴파일러들은 가볍고 단순한 알고리즘을 적용하지만 중복된 array bounds check를 충분히 제거하지 못하거나 아니면 강력하지만 flow-insensitive한 SSA form을 기반으로 해야 하는 알고리즘을 사용하고 있다. SSA form의 적용은 SSA form으로의 변환과 되돌림에 의한 overhead로 가볍고 빠른 컴파일러를 지향하는 Just-in-Time 컴파일러에 부합되지 않는다. 본 논문은 변수간의 대소관계를 표현하는 그래프를 array bounds check 알고리즘에 적용해 충분한 power를 내면서도 flow-sensitive한 환경에서 동작하는 알고리즘을 제안한다.

• Korean Journal of Mathematics
• /
• 제9권1호
• /
• pp.21-28
• /
• 2001

We find bounds for the domination number of a tournament and investigate the sharpness of these bounds. We also find the domination number of a random tournament.

• East Asian mathematical journal
• /
• 제18권2호
• /
• pp.163-173
• /
• 2002

In this paper an inequality of Ostrowski type in terms of the lower and upper bounds of the first derivative is found.

• 한국통신학회논문지
• /
• 제25권5B호
• /
• pp.797-808
• /
• 2000

이 논문에서는 강우 페이딩 환경하에서 Ka 밴드 위성을 사용하는 비대칭 8PSK 트랠리스 부호(Trellis-Coded Asymmetric 8PSK : TC-A8PSK)의 BER 상한을 제시한다. 대수정규분포 강우감쇠 모델을 이용하여 강우 페이딩 PDF를 새롭게 유도하고 Crane 모델의 강우강도 데이터에 근거하여 강우 페이딩 파라미터를 계산한다. 나아가 TCM 상태수와 CSI 유무에 따른 TC-A8PSK 시스템의 BER 상한을 각각 분석하고 그 성능을 비교한다. 과거 Divsalar와 Simon[9]에 의해 라이시안 페이딩 채널에서 2 상태 TCM 시스템의 BER 상한이 분석된 바 있으나 강우 페이딩 채널에서 TCM 시스템의 BER 상한을 분석한 것은 이 논문이 처음이다. 최종적으로 강우 페이딩 채널에서 TC-A8PSK 위성시스템의 BER 상한에 지배적인 영향을 미치는 요소는 사용주파수, 강우강도, 앙각, 신호전력대 잡음전력비, 비대칭 성좌각, 그리고 CSI 6가지로 요약 할 수 있다.

• 한국해안·해양공학회논문집
• /
• 제20권2호
• /
• pp.137-147
• /
• 2008

다중 파괴모드에 대한 경사제 제체의 시스템적 안정성을 신뢰성 이론으로 해석하였다. 먼저 경사제의 안정성과 관련된 네 개의 단일 파괴모드에 대한 신뢰함수가 수립되었다. 각각의 단일 파괴모드에 대한 AFDA 신뢰성 해석 모형이 개발되었으며, CIAD(1985)의 결과와 비교하여 만족스럽게 검증하였다. 단일 파괴모드에 대한 신뢰성 해석에서는 파괴확률 뿐만 아니라 파괴확률에 영향을 미치는 각 확률변수들의 영향계수를 산정하였다. 한편 경사제의 다중 파괴모드에 대한 신뢰성 해석을 수행하기 위해 세 가지, 일차해석법, 이차해석법 그리고 PNET, 해석법이 적용되었다. 해석 결과에 의하면 일차해석법은 파괴확률을 과다 추정하는 경향이 있다. 따라서 다중 파괴모드를 해석할 때는 각 파괴모드간의 상관성을 고려할 수 있는 이차해석법이나 PNET 해석법을 이용하는 것이 바람직하다. 마지막으로 파괴모드간의 상관성에 기인하는 파괴확률의 추가적인 발생 가능성을 다중 파괴모드 해석을 통하여 확인할 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제37권6호
• /
• pp.483-488
• /
• 2010

모바일 기기와 네트워크 기술의 발달로 다양한 멀티미디어 응용 서비스가 빠르게 발전 및 보급되고 있다. 그리고, 사용자의 참여형 방송 서비스가 가능하며 이를 이용한 실시간 뉴스 등 다양한 정보 전달의 수단으로 이용되고 있다. 이러한 라이브 멀티미디어 스트리밍 서비스 사용자의 체감 품질을 만족시키기 위해서는 영상품질 이외에도 재생연속성과 재생지연한계를 고려해야 한다. 본 논문에서는 모바일 기기에서 실시간 스트리밍시 비디오 재생연속성과 재생지연한계를 보장하는 DeBuG (Delay Bounds Guaranteed) 전송률 조절 기법을 제안하였다. 제안한 기법유 실시간 비디오처리 시스템의 특성을 고려하여 송신 버퍼의 상태와 네트워크 상태를 인지하여 서비스 연속성과 지연한계를 보장하는 품질 적응 기능을 가지고 있으며, 비디오 영상의 품질을 보장하며 전달의 지연한계를 보장하기 위해 미디어의 프레임을 선택적으로 폐기하는 기능을 가지고 있다. 제안한 DeBuG 전송률 조절 기법의 주요 성능은 시뮬레이션을 통하여 보였다.