• Title/Summary/Keyword: Worst case

Search Result 794, Processing Time 0.03 seconds

Input Constrained Receding Horizon Control with Nonzero Set Points and Model Uncertainties

  • Lee, Young-Il
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.3 no.3
    • /
    • pp.159-163
    • /
    • 2001
  • An input constrained receding horizon predictive control algorithm for uncertain systems with nonzero set points is proposed. for constant nonzero set points, models with uncertainty can be converted into an augmented incremental system through the use of integrators and the problem is transformed into a zero-state regulation problem for the incremental system. But the original constraints on inputs are converted into constraints on the sum of control inputs at each time instants, which have not been dealt in earlier constrained robust receding horizon control problems. Recursive state bounding technique and worst case minimizing strategy developed in earlier works are applied to the augmented incremental system to yield an offset error free controller. The resulting algorithm is formulated so that it can be solved using LP.

  • PDF

A VLSI implementation of 32-bit RISC embedded controller (내장형 32비트 RISC 콘트롤러의 VLSI 구현)

  • 이문기;최병윤;이승호
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.10
    • /
    • pp.141-151
    • /
    • 1994
  • this paper describes the design and implementation of a RISC processor for embedded control systems. This RISC processor integrates a register file, a pipelined execution unit, a FPU interface, a memory interface, and an instruction prefetcher. Its characteristics include both single cycle executions of most instructions in a 2 phase 20 MHz frequency and the worst case interrupt latency of 7 cycles with the vectored interrupt handling that makes it possible to be applicable to the real time processing system. For efficient handling of multi-cycle instructions, data stationary hardwired control scheme equippedwith cycle counter was used. This chip integrates about 139K transistors and occupies 9.1mm$\times$9.1mm in a 1.0um DLM CMOS technology. The power dissipation is 0.8 Watts from a 5V supply at 20 MHz operation.

  • PDF

An efficient polygonal chian inersection algorithm (점열 곡선의 꼬임을 효율적으로 찾는 알고리즘)

  • 박상철;신하용;최병규
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.3
    • /
    • pp.190-199
    • /
    • 1999
  • Presented in this paper is an algorithm for finding all intersections among polygonal chains with an O((n+k)·log m) worst-case time complexity, where n is the number of lien segments in the polygonal chains, k is the number of intersections, and m is the number of monotone chains. The proposed algorithm is based on the sweep line algorithm. Unlike the previous polygonal-chain intersection algorithms that are designed to handle special only cases, such as convex polygons or C-oriented polygons, the proposed algorithm can handle arbitrarily shaped polygonal chains having self-intersections and singularities (tangential contact, multiple intersections). The algorithms has been implemented and applied to 1) testing simplicity of a polygon, 2) finding intersections among polygons and 3) offsetting planar point-sequence curves.

  • PDF

An Implementation of Single Stack Multi-threading for Small Embedded Systems

  • Kim, Yong-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.4
    • /
    • pp.1-8
    • /
    • 2016
  • In small embedded systems including IoT devices, memory size is very small and it is important to reduce memory amount for execution of application programs. For multi-threaded applications, stack may consume a large amount of memory because each thread has its own stack of sufficiently large size for worst case. This paper presents an implementation of single stack multi-threading, called SSThread (Single Stack Thread), by sharing a stack for all threads to reduce stack memory size. By using SSThread, multi-threaded applications can be programmed based on normal C language environment and there is no requirement of transporting multi-threading operating systems. It consists of several library functions and various C macro definitions. Even though some functional restrictions in comparison to operating systems supporting complete multi-thread functionalities, it is very useful for small embedded systems with tiny memory size and it is simple to setup programming environment for multi-thread applications.

Experimental Study on Bond Behavior of Reinforced Concrete Members with Corrosion Ratio (부식률에 따른 RC 부재의 부착거동에 관한 실험적 연구)

  • Kim, Kang-Rea;Lee, Dong-Gun;Park, Jin-Ho;Kim, Hak-Mo;Yang, Eun-Ik
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2006.05b
    • /
    • pp.177-180
    • /
    • 2006
  • Reinforced concrete has been widely used as a semi-permanent construction materials. However, sea sand, deicing salt, and marine condition might induce the corrosion of embedded reinforcement due to the penetration of chlorides in concrete structures. This reinforcement corrosion causes serious problems on safety and serviceability of structures during lifetime. Also, reinforcement corrosion may cause the collapse of structures in worst case, so that the corrosion problem is more and more intensely growing. The purpose of this paper is to provide the fundamental data for the mechanical effect of corrosion through evaluation on bond characteristics of reinforced concrete using corroded bars.

  • PDF

Offsite Risk Assessment on Chloric Acid Release (염산취급시설의 사고시 사업장외에 미치는 영향평가)

  • Park, Kyoshik
    • Korean Chemical Engineering Research
    • /
    • v.54 no.6
    • /
    • pp.781-785
    • /
    • 2016
  • Chloric acid is a toxic chemical and the risk of facility handling chloric acid was assessed from the list of accident scenario to provide countermeasure to keep the vicinity safe. Accident scenarios were listed by using MSDS and process safety information. The scenarios having effect to the off-site were selected and assessed further according to guideline provided by Korea government. Worst case and alternative scenarios including other interested scenarios were evaluated using ALOHA. Each evaluated scenario was assessed further considering countermeasures. The results showed that the facility handling chloric acid is safe enough and needed no further protections at the moment.

Noncoherent DPSK hybrid DS/SFH spread spectrum system over rayleigh fading channel in the presence of multiple tone jamming (다중 톤 방해신호가 존재하는 레일레이 페이딩 전송로에서 비동기 DPSK DS/SFH 복합 확산대역 시스템의 성능분석)

  • 박찬범;이재홍
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.1
    • /
    • pp.9-15
    • /
    • 1997
  • In this paper, the performance of a hybrid direct-sequence/slow-frequency-hoped (DS/SFH) spread-spectrum (SS) system with noncoherent DPSK modulation is considered. Th ebit error probability is derived ovef a rayleigh fading channel in the presence of multiple tone jamming. Numerical evaluations are presented for some combinations of system parameters. The performance of a hybrid DS/SFH SS system is shown to be inferior to that of a pure DS SS system at low jamming-to-signal power ratio (JSR). At high JSR, the performance of a pure DS SS system is shown to be the same as the worst case peformance of a hybrid DS/SFH SS system.

  • PDF

A Study on the Delay Adaptive Traffic Scheduling for QoS of Traffic Type (트래픽 유형에 따른 QoS 보장을 위한 지연 적응적인 스케줄링에 관한 연구)

  • 이상호;오영환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12B
    • /
    • pp.1988-1995
    • /
    • 2000
  • ATM 망에서 제공되고 있는 음성, 영상, 데이터와 같은 다양한 서비스는 사용자의 만족도를 수용할 수 있어야 한다는 것을 전제조건으로 한다. 이러한 기본적인 요구사항을 충족시키기 위해서는 노드대 노드간의 자원관리와 오류제어 및 다양한 트래픽의 특성을 고려한 전송 순서의 결정에 해당하는 스케줄링 방법이 요구되어 진다. 본 논문에서는 이러한 기술 요소 중에서 트래픽 설정 단계에서 제공되는 트래픽 특성 및 QoS(Quality of Service) 정보를 바탕으로 교환 노드에서 발생되는 전달 지연 시간에 적응적인 스케줄링 방식을 제시하였다. 이 방식은 멀티미디어 서비스와 같이 혼합된 트래픽 특성을 갖는 구조에서 트래픽 구성비율에 따라 적용되는 지연 여유치를 매우 융통성 있고 효과적으로 조절할 수 있다. 성능분석을 위하여 기존의 스케줄링 방식인 WFQ (Weighted Fair Queueing) 방식과 제안한 스케줄링 방식의 수학적인 분석을 수행하였으며 이 두 방식의 결과식을 비교하여 교환노드에서의 평균 지연과 셀 처리에 관한 성능을 분석하였다. 그리고 수학적 분석에 대한 검증으로는 Simulation tool ARENA 3.0을 이용하여 제안한 알고리즘의 Worst case와 기존의 알고리즘의 성능을 비교하였다.

  • PDF

proposals for enhancing the current HS-DSCH serving cell change procedure for UE mobility (향상된 HS-DSCH serving cell change procedure 제안)

  • Cheong, Young-Hoon
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.273-274
    • /
    • 2008
  • According to current RRC procedures, network does not know either how long it will take the RRC reconfiguration message (such as Physical Channel Reconfiguration (PCR)/Transport Channel Reconfiguration (TCR)/Radio Bearer Reconfiguration (RBR)) to be transmitted over the source cell or how long the UE will take to reconfigure on receiving the message, it has to assume the worst-case. Thus, it typically indicates a conservative activation time, leading to potentially large interruption for voice traffic, particularly if the source cell signal strength has degraded. This proposals allow the UE to receive the serving cell related information (carried today in PCR/RBR/TCR message) in an Active Set Update message.

  • PDF

A Fluid Analysis for Propellant Feed System as Thruster Valve Operation (인공위성 추력기 작동에 따른 배관 내 유동해석)

  • Yu, Myoung-Jong;Kim, Su-Kyum;Lee, Kyun-Ho;Choi, Joon-Min
    • 유체기계공업학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.45-46
    • /
    • 2006
  • Usual LEO satellite for earth observation use a blowdown hydrazine monopropellant propulsion system for attitude hold and orbit maintenance. For precision control, thruster valve has very short closing time, but this can cause water hammering and pressure surge. Since water hammering and pressure surge can cause damage of propulsion system and ununiform thrust, Thruster valve closing is one of the special concern during satellite propulsion system design. In this paper, an analysis for propellant feed system is conducted using the method of characteristics. The results represent water hammer effect is negligible even at the worst case and pressure surge can be decreased effectively with a trim orifice.

  • PDF