• Title/Summary/Keyword: Discrete Space Problem

Search Result 104, Processing Time 0.024 seconds

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

  • 황형수;오성권;정용만
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • 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 (시간논리구조에서 이산사건시스템의 최적화 및 추론)

  • 황형수;정용만
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.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
    • /
    • v.3 no.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
    • /
    • v.16 no.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
    • /
    • v.42 no.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
    • /
    • v.4 no.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 (행위자 기반 모형을 활용한 효율적 검진센터 서비스배분 및 공간조정에 관한 연구)

  • Kim, Suktae;Hong, Sachul
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.24 no.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
    • Honam Mathematical Journal
    • /
    • v.37 no.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
    • /
    • v.13 no.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

  • 최영미;이형천
    • Proceedings of the Korean Society of Computational and Applied Mathematics Conference
    • /
    • 2003.09a
    • /
    • 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