• Title/Summary/Keyword: stochastic delay model

Search Result 56, Processing Time 0.023 seconds

Continuous Review (Q, r) Inventory Model with Stochastic Lead Time (확률적 조달기간을 갖는 연속조사 (Q,r) 재고모형)

  • Lee Chang-Hui;Min Gye-Ryo
    • Journal of the military operations research society of Korea
    • /
    • v.18 no.2
    • /
    • pp.181-191
    • /
    • 1992
  • In this paper in order to prevent break of operation of equipments resulted from the delay of parts supply, the continuous review(Q, r) inventory model with probabilistic lead time is developed. If the lead tire is random varivable, the cycle also is stochastic. Then it is not easy to obtain the total cost equation of this inventory model. Therefore it is assumed that one cycle is the interval of reorder points. When the lead time is assumed to have exponential probability distribution, the lot-size and reorder point which minimize total cost are obtained. And as the lead time increases, the order quantity and the total cost are greater, but the reorder point increases by a certain point of time and then decreases.

  • PDF

Stochastic Optimal Control and Network Co-Design for Networked Control Systems

  • Ji, Kun;Kim, Won-Jong
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.5
    • /
    • pp.515-525
    • /
    • 2007
  • In this paper, we develop a co-design methodology of stochastic optimal controllers and network parameters that optimizes the overall quality of control (QoC) in networked control systems (NCSs). A new dynamic model for NCSs is provided. The relationship between the system stability and performance and the sampling frequency is investigated, and the analysis of co-design of control and network parameters is presented to determine the working range of the sampling frequency in an NCS. This optimal sampling frequency range is derived based on the system dynamics and the network characteristics such as data rate, time-delay upper bound, data-packet size, and device processing time. With the optimal sampling frequency, stochastic optimal controllers are designed to improve the overall QoC in an NCS. This co-design methodology is a useful rule of thumb to choose the network and control parameters for NCS implementation. The feasibility and effectiveness of this co-design methodology is verified experimentally by our NCS test bed, a ball magnetic-levitation (maglev) system.

Adaptive Time Delay Compensation Process in Networked Control System

  • Kim, Yong-Gil;Moon, Kyung-Il
    • International journal of advanced smart convergence
    • /
    • v.5 no.1
    • /
    • pp.34-46
    • /
    • 2016
  • Networked Control System (NCS) has evolved in the past decade through the advances in communication technology. The problems involved in NCS are broadly classified into two categories namely network issues due to network and control performance due to system network. The network problems are related to bandwidth allocation, scheduling and network security, and the control problems deal with stability analysis and delay compensation. Various delays with variable length occur due to sharing a common network medium. Though most delays are very less and mostly neglected, the network induced delay is significant. It occurs when sensors, actuators, and controllers exchange data packet across the communication network. Networked induced delay arises from sensor to controller and controller to actuator. This paper presents an adaptive delay compensation process for efficient control. Though Smith predictor has been commonly used as dead time compensators, it is not adaptive to match with the stochastic behavior of network characteristics. Time delay adaptive compensation gives an effective control to solve dead time, and creates a virtual environment using the plant model and computed delay which is used to compensate the effect of delay. This approach is simulated using TrueTime simulator that is a Matlab Simulink based simulator facilitates co-simulation of controller task execution in real-time kernels, network transmissions and continuous plant dynamics for NCS. The simulation result is analyzed, and it is confirmed that this control provides good performance.

Stochastic Timed Net and Its Minimum Cycle Time Analysis (확률적 시간 넷과 최소 순회 시간 분석)

  • Yim Jae-Geol;Shim Kyu-Bark
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.5
    • /
    • pp.671-680
    • /
    • 2006
  • As a mathematical technique with which we can find the minimum duration time needed to fire all the transitions at least once and coming back to the initial marking in a timed net, the minimum cycle time method has been widely used in computer system analysis. A timed net is a modified version of a Petri net where a transition is associated with a delay time. A delay time used in a timed net is a constant even though the duration time associated with an event in the world is a stochastic number in general. In the consequence, the result of minimum cycle time analysis is not realistic. Therefore, we propose ‘Stochastic Timed Net' where a transition can be associated with a stochastic number and introduce a minimum cycle time analysis method for ‘Stochastic Timed Net’ As an example of the application of ‘Stochastic Timed Net’, we introduce a ‘Stochastic Timed Net' model of a Location Based Service Providing Multimedia System and the result of minimum cycle time analysis of it. Whereas the typical form of the result of the existing minimum cycle time analysis is 'It takes at least 10 time units', the typical form of the result of minimum cycle time analysis of a ‘Stochastic Timed Net' is in the probability form such as "The probability of the events in which it finishes its job within 10 time units is 85%."

  • PDF

Compensation of Time Delay Using Predictive Controller (예측제어기를 이용한 시간지연 보상)

  • Heo, Hwa-Ra;Park, Jae-Han;Lee, Jang-Myeong
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.2
    • /
    • pp.46-56
    • /
    • 1999
  • A predictive controller is designed based upon stochastic methods for compensation time-delay effect on a system which has inherent time-delay caused by the spatial separation between controllers and actuators. The predictive controller estimates current outputs through linear prediction methods and probability functions utilizing previous outputs, and minimizes the malicious phenomena caused by the time-delay in precision control systems. To demonstrate effectiveness of this control methodology, we applied this algorithm for the control of a tele-operated DC servomotor. The experimental results show that this predictive controller is superior to the PID controller in terms of convergence-characteristics, and show that this controller expands the maximum allowable time-delay for a system maintaining the stability. Since the proposed predictor does not require models of plants - it requires only stochastic information for outputs --, it is a general scheme which can be applied for the control of systems which are difficult to model or the compensator of PID control.

  • PDF

Nonlinear Networked Control Systems with Random Nature using Neural Approach and Dynamic Bayesian Networks

  • Cho, Hyun-Cheol;Lee, Kwon-Soon
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.3
    • /
    • pp.444-452
    • /
    • 2008
  • We propose an intelligent predictive control approach for a nonlinear networked control system (NCS) with time-varying delay and random observation. The control is given by the sum of a nominal control and a corrective control. The nominal control is determined analytically using a linearized system model with fixed time delay. The corrective control is generated online by a neural network optimizer. A Markov chain (MC) dynamic Bayesian network (DBN) predicts the dynamics of the stochastic system online to allow predictive control design. We apply our proposed method to a satellite attitude control system and evaluate its control performance through computer simulation.

Storage Capacity Estimation for Automated Storage/Retrieval Systems Considering Material Handling Delay (자재취급 지연을 고려한 자동창고의 저장능력 추정)

  • 조면식
    • Journal of the Korea Society for Simulation
    • /
    • v.10 no.3
    • /
    • pp.71-82
    • /
    • 2001
  • Considering material handling delay which occurs between storage and processing stations, we propose an algorithm to estimate the required storage capacity, i.e., number of aisles and number of openings in vertical and horizontal directions in each aisle, of an automated storage/retrieval(AS/R) system. Due to the random nature of storage and retrieval requests, proportion of single and dual commands is not known in advance. Two design criteria, maximum permissible overflow probability and maximum allowable storage/retrieval(S/R) machine utilization, are used to compute the storage capacity. Most of studies assume that storage capacity of AS/R systems is given, although it is a very important decision variable in the design phase. Therefore, the proposed model can be effectively used in the design phase of new AS/R systems.

  • PDF

Asymmetric Information and Bargaining Delays (비대칭적 정보와 협상지연)

  • Choi, Chang-Kon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.4
    • /
    • pp.1683-1689
    • /
    • 2013
  • Applying Markov Stochastic Process theory, this paper attempts to suggest a tentative model explaining how private information may cause bargaining delay. It is shown that the bargaining delay is critically dependent on the specification of information. It turns out that the delay tends to be longer in bargaining where information is imperfect. This means that bargaining models frequently can have an infinite delay under imperfect information while they have finite delay of bargaining before reaching the agreements if information is perfect. Other interesting result is that bargaining delay may depend on who makes the offer first. And it is also shown that bargaining tends to end earlier if both players (seller and buyer) can make offers in turn than the case where only one side make a offer.

Design of Intelligent Controller with Time Delay for Internet-Based Remote Control (인터넷 기반 원격제어를 위한 임의의 시간지연을 갖는 지능형 제어기의 설계)

  • Joo, Young-Hoon;Kim, Jung-Chan;Lee, Oh-Jae;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.3
    • /
    • pp.293-299
    • /
    • 2003
  • This paper discusses a design of intelligent controller with time delay for Internet-based remote control. The finite Markovian process is adopted to model the input delay of the overall control system. It is assumed that the zero and hold devices are used for control input. The Takagi-Sugeno (T-S) fuzzy system with uncertain input delay is utilized to represent nonlinear plant. The continuous-time T-S fuzzy system with the Markovian input delay is discretized for easy handling delay, accordingly, the discretized T-S fuzzy system is represented by a discrete-time T-S fuzzy system with jumping parameters. The robust stochastic stabilizibility of the jump T-S fuzzy system is derived and formulated in terms of linear matrix inequalities (LMIs). An experimental results is provided to visualize the feasibility of the proposed method.

H Fuzzy Control for Discrete-Time Nonlinear Markovian Jump Systems with Time Delay (시간지연을 갖는 이산 비선형 마코비안 점프 시스템의 H 퍼지 제어)

  • Lee, Kap-Rai;Lee, Kyung-Hee
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.6
    • /
    • pp.779-786
    • /
    • 2009
  • This paper deals with $H_{\infty}$ fuzzy control problem of discrete-time nonlinear Markovian jump systems with time delay. The Takgi and Sugeno fuzzy model is employed to represent a delayed nonlinear system that possesses Markovian jump parameters. A stochastic mode dependent Lyapunov function is employed to analyze the stability and $H_{\infty}$ disturbance attenuation performance of the Markovian jump fuzzy system with time delay. Stochastic Lyapunov function is dependent on the operation modes of the system. A sufficient condition for the existence of fuzzy $H_{\infty}$ controller are given in terms of matrix inequalities. Also numerical example is presented to illustrate the efficient of the proposed design methods.