• Title/Summary/Keyword: partitioning method

Search Result 598, Processing Time 0.029 seconds

Free vibration analysis of uniform and stepped functionally graded circular cylindrical shells

  • Li, Haichao;Pang, Fuzhen;Du, Yuan;Gao, Cong
    • Steel and Composite Structures
    • /
    • 제33권2호
    • /
    • pp.163-180
    • /
    • 2019
  • A semi analytical method is employed to analyze free vibration characteristics of uniform and stepped functionally graded circular cylindrical shells under complex boundary conditions. The analytical model is established based on multi-segment partitioning strategy and first-order shear deformation theory. The displacement functions are handled by unified Jacobi polynomials and Fourier series. In order to obtain continuous conditions and satisfy complex boundary conditions, the penalty method about spring technique is adopted. The solutions about free vibration behavior of functionally graded circular cylindrical shells were obtained by approach of Rayleigh-Ritz. To confirm the dependability and validity of present approach, numerical verifications and convergence studies are conducted on functionally graded cylindrical shells under various influencing factors such as boundaries, spring parameters et al. The present method apparently has rapid convergence ability and excellent stability, and the results of the paper are closely agreed with those obtained by FEM and published literatures.

상태 분할 기법을 이용한 집사 로봇의 작업 계획 시스템 (A Task Planning System of a Steward Robot with a State Partitioning Technique)

  • 김용휘;이형욱;김헌희;박광현;변증남
    • 로봇학회논문지
    • /
    • 제3권1호
    • /
    • pp.23-32
    • /
    • 2008
  • This paper presents a task planning system for a steward robot, which has been developed as an interactive intermediate agent between an end-user and a complex smart home environment called the ISH (Intelligent Sweet Home) at KAIST (Korea Advanced Institute of Science and Technology). The ISH is a large-scale robotic environment with various assistive robots and home appliances for independent living of the elderly and the people with disabilities. In particular, as an approach for achieving human-friendly human-robot interaction, we aim at 'simplification of task commands' by the user. In this sense, a task planning system has been proposed to generate a sequence of actions effectively for coordinating subtasks of the target subsystems from the given high-level task command. Basically, the task planning is performed under the framework of STRIPS (Stanford Research Institute Problem Solver) representation and the split planning method. In addition, we applied a state-partitioning technique to the backward split planning method to reduce computational time. By analyzing the obtained graph, the planning system decomposes an original planning problem into several independent sub-problems, and then, the planning system generates a proper sequence of actions. To show the effectiveness of the proposed system, we deal with a scenario of a planning problem in the ISH.

  • PDF

불포화 토양내 유류성분의 포화도 평가를 위한 분배추적자의 활용 방안

  • 박기호;박민호;신항식;고석오
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2006년도 총회 및 춘계학술발표회
    • /
    • pp.20-28
    • /
    • 2006
  • Partitioning tracer tests were conducted to quantify the saturation degree of diesel and water in unsaturated soil, respectively. The use of partitioning tracers that partition into diesel, water, and air (i.e., three-phase partitioning), is in attractive alternative to traditional coring and analysis method. These gaseous partition tracers not global warming gas like CFC's are Butane, Acetylene, Ethylene, Methylene chloride, and Methane. The glass column packed with sandy soil was prepared, in which a three-phase system of air, water, and diesel was maintained. Conservative and partition gas tracers were injected into the columns and detected easily using a single GC detector(FID). For each tracer, a method of moments was used to estimate partition coefficient between water, diesel. and the air, respectively. The results from the column studies showed that the diesel/air tracer partition coefficient ranged from 8.2 to 868 and 9.2 for water/air. Saturation degree of diesel and water in the column, predicted by the partition coefficients obtained from tests, was underestimated up to 66% and 23% respectively.

  • PDF

Water Distribution Network Partitioning Based on Community Detection Algorithm and Multiple-Criteria Decision Analysis

  • Bui, Xuan-Khoa;Kang, Doosun
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.115-115
    • /
    • 2020
  • Water network partitioning (WNP) is an initiative technique to divide the original water distribution network (WDN) into several sub-networks with only sparse connections between them called, District Metered Areas (DMAs). Operating and managing (O&M) WDN through DMAs is bringing many advantages, such as quantification and detection of water leakage, uniform pressure management, isolation from chemical contamination. The research of WNP recently has been highlighted by applying different methods for dividing a network into a specified number of DMAs. However, it is an open question on how to determine the optimal number of DMAs for a given network. In this study, we present a method to divide an original WDN into DMAs (called Clustering) based on community structure algorithm for auto-creation of suitable DMAs. To that aim, many hydraulic properties are taken into consideration to form the appropriate DMAs, in which each DMA is controlled as uniform as possible in terms of pressure, elevation, and water demand. In a second phase, called Sectorization, the flow meters and control valves are optimally placed to divide the DMAs, while minimizing the pressure reduction. To comprehensively evaluate the WNP performance and determine optimal number of DMAs for given WDN, we apply the framework of multiple-criteria decision analysis. The proposed method is demonstrated using a real-life benchmark network and obtained permissible results. The approach is a decision-support scheme for water utilities to make optimal decisions when designing the DMAs of their WDNs.

  • PDF

반복 분할 기반의 적응적 랜덤 테스팅 향상 기법 (Modified Adaptive Random Testing through Iterative Partitioning)

  • 이광규;신승훈;박승규
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.180-191
    • /
    • 2008
  • 적응적 랜덤 테스팅 (Adaptive Random Testing, ART)은 입력 도메인 내의 오류 패턴을 순수 랜덤 테스팅 (Random Testing, RT)보다 좋은 효율로 찾아내기 위해 고안된 테스트 케이스 선택 알고리즘이다. 대표적인 ART 기법인 거리 기반 ART (Distance-based ART, D-ART)와 제한 영역 기반 ART (Restricted Random Testing, RRT) 둥은 좋은 성능을 보이기는 하지만, 테스트 케이스 선택에 필요한 많은 양의 거리 계산으로 인한 느린 테스트 케이스 생성과 거리 기반 방식의 사용으로 인한 테스트 케이스 분포의 불균일성이라는 단점을 가진다. 반복 분할 기반 ART (ART through Iterative Partitioning, IP-ART)는 입력 도메인을 반복 분할하는 방식을 통해 D-ART와 RRT가 가진 계산 부하를 크게 감소시켰다. 하지만 IP-ART의 경우에도 테스트 케이스 분포 문제는 여전히 존재하여 기법의 확장 적용에 대한 장애 요소로 작용하고 있다. 따라서 본 논문에서는 이와 같은 IP-ART의 단점 완화 및 성능 개선을 위한 방법을 제안하고, 실험을 통해 평균 9% 정도의 성능 향상을 확인하였다.

비디오의 에러내성 전송을 위한 DCT 계수의 새로운 분할 기법 (A New Data Partitioning of DCT Coefficients for Error-resilient Transmission of Video)

  • 노규찬;김재균
    • 대한전자공학회논문지SP
    • /
    • 제39권6호
    • /
    • pp.585-590
    • /
    • 2002
  • 이동 보상 예측과 DCT 기법을 이용하는 비디오 부호화에서 전형적인 데이터 분할 (data partitioning) 기법은 움직임 정보와 매크로블록 헤더를 texture 정보와 분리시키는 것이다. 이 방식은 에러가 있는 환경에서 비디오의 전송에 효율적이다. 그러나, 화면내 부호화 프레임 (Intra frame)의 경우에는 따로 분리시킬 움직임 정보가 없기 때문에 DCT 계수의 손실은 치명적이다. 그리고 화면간 부호화 프레임 (Inter frame)의 경우에도 DCT 계수 부분에 에러가 발생하면, 패킷 내의 모든 DCT 계수를 버리게 되므로 이로 인한 화질 저하가 발생한다. 본 논문에서는 비디오의 에러내성(error-resilient) 전송을 위한 DCT 계수의 효율적인 분할 기법과 부호화 기법을 제안한다. 양자화된 DCT 계수는 짝수-근사(even-value approximation) 부분과 그 나머지 부분으로 분리된다. 모의실험을 통해 제안 방식이 기존의 기법에 비해 우선순위 (선순위) 분할 데이터 부분에서 더 좋은 화질을 제공하고, 에러환경에서도 에러에 더 강인한 성능을 나타냄을 보였다

Circuit Partitioning Algorithm Using Wire Redundancy Removal Method

  • 김진국;권기덕;신봉식;정정하
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 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

  • PDF

데이터 분할방식 적용에 따른 DMB 비디오 스트림의 오류내성부호화 (Error resilience video coding of DMB video stream using Data partitioning method.)

  • 백선혜;나남웅;홍성훈;이봉호;함영권
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.275-278
    • /
    • 2003
  • Terrestrial DMB(Digital Multimedia Broadcasting) system is the standard that offers multimedia broadcasting services at mobile environment and is based on Eureka-147 DAB(Digital Audio Broadcasting) for transmission method. Also DMB provides the error protection method of convolution coding. In this paper, we study on the effective error resilience coding of MPEG-4 video stream over DMB system. To accomplish error resilience, we first partition one data into several data using the data partitioning, and we control the coding rate of the convolution coding according to the importance of the partitioned data. In this algorithm, we suggest and analyze the efficient rate control algorithm considering convolution code rate.

  • PDF

데이터 분할방식 적용에 따른 DMB 비디오 스트림의 오류내성부호화 (Error resilience video coding of DMB video stream using Data partitioning method.)

  • 백선혜;나남웅;홍성훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.279-282
    • /
    • 2003
  • Terrestrial DMB(Digital Multimedia Broadcasting) system is the standard that offers multimedia broadcasting services at mobile environment and is based on Eureka-147 DAB(Digital Audio Broadcasting) for transmission method. Also DMB provides the error protection method of convolution coding. In this paper, we study on the effective error resilience coding of MPEG-4 video stream over DMB system. To accomplish error resilience, we first partition one data into several data using the data partitioning, and we control the coding rate of the convolution coding according to the importance of the partitioned data. In this algorithm, we suggest and analyze the efficient rate control algorithm considering convolution code rate.

  • PDF

Field programmable circuit board를 위한 위상 기반 회로 분할 (A topology-based circuit partitioning for field programmable circuit board)

  • 최연경;임종석
    • 전자공학회논문지C
    • /
    • 제34C권2호
    • /
    • pp.38-49
    • /
    • 1997
  • In this paper, w describe partitioning large circuits into multiple chips on the programmable FPCB for rapid prototyping. FPCBs consists of areas for FPGAs for logic and interconnect components, and the routing topology among them are predetermined. In the partition problem for FPCBs, the number of wires ofr routing among chips is fixed, which is an additonal constraints to the conventional partition problem. In order to deal with such aconstraint properly we first define a new partition problem, so called the topologybased partition problem, and then propose a heuristic method. The heuristic method is based on the simulated annealing and clustering technique. The multi-level tree clustering technique is used to obtain faster and better prtition results. In the experimental results for several test circuits, the restrictions for FPCB were all satisfied and the needed execution time was about twice the modified K-way partition method for large circuits.

  • PDF