• 제목/요약/키워드: Discrete Space Problem

검색결과 104건 처리시간 0.023초

시간논리구조에서 이산사건시스템의 최적화 (Optimization of discrete event system in a temporal logic framework)

  • 황형수;오성권;정용만
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.812-815
    • /
    • 1996
  • In this paper, we consider the optimal control problem based on Discrete Event Dynamic Systems(DEDS) in the Temporal Logic framework(TLF) which have studied for a convenient modeling technique. The TLF is enhanced with objective functions(event cost indices) and a measurement space is also defined. Our research goal is the design of the optimal controller for DEDSs. This procedure could be guided by the heuristic search methods. For the heuristic search, we suggested the Stochastic Ruler algorithm, instead of the A algorithm with difficulties as following; the uniqueness of solutions, the computational complexity and how to select a heuristic function. This SR algorithm is used for solving the optimal problem. An example is shown to illustrate our results.

  • PDF

시간논리구조에서 이산사건시스템의 최적화 및 추론 (Optimization and reasoning for Discrete Event System in a Temporal Logic Frameworks)

  • 황형수;정용만
    • 한국지능시스템학회논문지
    • /
    • 제7권2호
    • /
    • pp.25-33
    • /
    • 1997
  • A DEDS is a system whose states change in response to the occurence of events from a predefined event set. In this paper, we consider the optimal control and reasoning problem for Discrete Event Systems(DES) in the Temporal Logic Framework(TEL) which have been recnetly defined. The TLE is enhanced with objective functions(event cost indices) and a measurement space is alos deined. A sequence of event which drive the system form a give initial state to a given final state is generated by minimizing a cost functioin index. Our research goal is the reasoning of optimal trajectory and the design of the optimal controller for DESs. This procedure could be guided by the heuristic search methods. For the heuristic search, we suggested the Stochastic Ruler algorithm, instead of the A algorithm with difficulties as following ; the uniqueness of solutions, the computational complexity and how to select a heuristic function. This SR algorithm is used for solving the optimal problem. An example is shown to illustrate our results.

  • PDF

H^$\infty$ Controller Design Based on NLCF Models: A Unified Approach for Continuous and Discrete Systems

  • Youn, Sang-Soon;Kwon, Oh-Kyu
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권3호
    • /
    • pp.306-315
    • /
    • 1998
  • In this paper, a unified approach to the H\ulcorner controller design is proposed under the $\delta$-form for both continuous and discrete systems. Most of important basic concepts of H\ulcorner control, such as inner, co-inner, GCARE and GFARE, are reformulated by the unified form. The NLCF(Normalized left Comprime Factor) plant description has been reviewed in the $\delta$-form, and some corresponding results are proposed. And the unified H\ulcorner controller is designed which is based on the McFarlane and Glover{1]. The state-space parameterization for all suboptimal controllers is given under the NLCF model which may not be strictly proper, and the central controller is derived by using the solution to Hankel norm approximation problem[2]. The unified controller is applied to the industrial boiler control problem to exemplify the performance of the controller.

  • PDF

Admissibility of Some Stepwise Bayes Estimators

  • Kim, Byung-Hwee
    • Journal of the Korean Statistical Society
    • /
    • 제16권2호
    • /
    • pp.102-112
    • /
    • 1987
  • This paper treats the problem of estimating an arbitrary parametric function in the case when the parameter and sample spaces are countable and the decision space is arbitrary. Using the notions of a stepwise Bayesian procedure and finite admissibility, a theorem is proved. It shows that under some assumptions, every finitely admissible estimator is unique stepwise Bayes with respect to a finite or countable sequence of mutually orthogonal priors with finite supports. Under an additional assumption, it is shown that the converse is true as well. The first can be also extended to the case when the parameter and sample space are arbitrary, i.e., not necessarily countable, and the underlying probability distributions are discrete.

  • PDF

ON THE LINEAR EQUIVALENCE OF SEQUENCES IN HILBERT SPACES

  • TARIQ QAWASMEH;RAED HATAMLEH;BELAL BATIHA;AHMED SALEM HEILAT
    • Journal of applied mathematics & informatics
    • /
    • 제42권2호
    • /
    • pp.237-243
    • /
    • 2024
  • A similarity transformation of a solution of the Cauchy problem for the linear difference equation in Hilbert space has been studied. In this manuscript, we obtain necessary and sufficient conditions for linear equivalence of the discrete semigroup of operators, generated by the solution of the difference equation utilizing four Canonical semigroups.

Micro/macro properties of geomaterials: a homogenization method for viscoelastic problem

  • Ichikawa, Yasuaki;Wang, Jianguo;Jeong, Gyo-Cheol
    • Structural Engineering and Mechanics
    • /
    • 제4권6호
    • /
    • pp.631-644
    • /
    • 1996
  • Geomaterials such as soil and rock are composed of discrete elements of microstructures with different grains and microcracks. The studies of these microstructures are of increasing interest in geophysics and geotechnical engineering relating to underground space development We first show experimental results undertaken for direct observation of microcrack initiation and propagation by using a newly developed experimental system, and next a homogenization method for treating a viscoelastic behavior of a polycrystalline rock.

행위자 기반 모형을 활용한 효율적 검진센터 서비스배분 및 공간조정에 관한 연구 (A Study on the Effective Health Examination Center Distribution and Space Coordination using Agent based Model)

  • 김석태;홍사철
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제24권2호
    • /
    • pp.15-25
    • /
    • 2018
  • Purpose: The important things in space plan of a screening center are improving the spatial awareness by space systemization and minimizing the examination time for customers, and reducing the required time of screening work and maximizing the capacity for the screening center. Therefore, we tried to solve the problem of improving spatial awareness and reducing the examination time by using the pedestrian based discrete event simulation at the minimum cost. Methods: We have analyzed the drawbacks and the supplement points by comparing the floor plan at the time of opening and the current floor plan. Based on the analysis, we propose an improved plan which changes the location of the examination rooms and the number of services, and we also verify the improved plan based on simulation analyses. Results: 1) Through the analyses, we derived the drawbacks of the floor plan at the time of opening, and we realized that the current floor plan reflects the drawbacks. 2) The major reasons of the long examination time are the human traffic jam and the occurrence of queues due to unreasonable allocation of services. 3) Through the discrete event simulation analyses, it was possible to specify the place of the queues manually so as to use the given space fairly. 4) Using the discrete event simulation, it was possible to reduce the examination time and to improve the spatial awareness effectively at the minimum cost. Implications: Although the proposed simulation methodology in this paper is an analysis of the existing screening center, we expect that the proposed methodology will be used to develop a more efficient architectural design process by pre-applying the method to the course of designing a screening center and finding the suitability of the proposed method with the matched number of services.

LEAST-SQUARES SPECTRAL COLLOCATION PARALLEL METHODS FOR PARABOLIC PROBLEMS

  • SEO, JEONG-KWEON;SHIN, BYEONG-CHUN
    • 호남수학학술지
    • /
    • 제37권3호
    • /
    • pp.299-315
    • /
    • 2015
  • In this paper, we study the first-order system least-squares (FOSLS) spectral method for parabolic partial differential equations. There were lots of least-squares approaches to solve elliptic partial differential equations using finite element approximation. Also, some approaches using spectral methods have been studied in recent. In order to solve the parabolic partial differential equations in parallel, we consider a parallel numerical method based on a hybrid method of the frequency-domain method and first-order system least-squares method. First, we transform the parabolic problem in the space-time domain to the elliptic problems in the space-frequency domain. Second, we solve each elliptic problem in parallel for some frequencies using the first-order system least-squares method. And then we take the discrete inverse Fourier transforms in order to obtain the approximate solution in the space-time domain. We will introduce such a hybrid method and then present a numerical experiment.

A Study on Earth-Moon Transfer Orbit Design

  • No, Tae-Soo;Lee, Ji-Marn;Jeon, Gyeong-Eon;Lee, Dae-Ro;Kim, Ghang-Ho
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제13권1호
    • /
    • pp.106-116
    • /
    • 2012
  • Optimal transfer trajectories based on the planar circular restricted three body problem are designed by using mixed impulsive and continuous thrust. Continuous and dynamic trajectory optimization is reformulated in the form of discrete optimization problem. This is done by the method of direct transcription and collocation. It is then solved by using nonlinear programming software. Two very different transfer trajectories can be obtained by the different combinations of the design parameters. Furthermore, it was found out that all designed trajectories permit a ballistic capture by the Moon's gravity. Finally, the required thrust profiles are presented and they are analyzed in detail.

Analysis and Approximation of Linear feedback control problems for the Boussinesq equations

  • 최영미;이형천
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.6-6
    • /
    • 2003
  • In this work we consider the mathematical formulation and numerical resolution of the linear feedback control problem for Boussinesq equations. The controlled Boussinesq equations is given by $$\frac{{\partial}u}{{\partial}t}-{\nu}{\Delta}u+(u{\cdot}{\nabla}u+{\nabla}p={\beta}{\theta}g+f+F\;\;in\;(0,\;T){\times}\;{\Omega}$$, $${\nabla}{\cdot}u=0\;\;in\;(0,\;T){\times}{\Omega}$$, $$u|_{{\partial}{\Omega}=0,\;u(0,x)=\;u_0(x)$$ $$\frac{{\partial}{\theta}}{{\partial}t}-k{\Delta}{\theta}+(u{\cdot}){\theta}={\tau}+T,\;\;in(0,\;T){\times}{\Omega}$$ $${\theta}|_{{\partial}{\Omega}=0,\;\;{\theta}(0,X)={\theta}_0(X)$$, where $\Omega$ is a bounded open set in $R^{n}$, n=2 or 3 with a $C^{\infty}$ boundary ${\partial}{\Omega}$. The control is achieved by means of a linear feedback law relating the body forces to the velocity and temperature field, i.e., $$f=-{\gamma}_1(u-U),\;\;{\tau}=-{\gamma}_2({\theta}-{\Theta}}$$ where (U,$\Theta$) are target velocity and temperature. We show that the unsteady solutions to Boussinesq equations are stabilizable by internal controllers with exponential decaying property. In order to compute (approximations to) solution, semi discrete-in-time and full space-time discrete approximations are also studied. We prove that the difference between the solution of the discrete problem and the target solution decay to zero exponentially for sufficiently small time step.

  • PDF