• Title/Summary/Keyword: Deterministic method

Search Result 776, Processing Time 0.031 seconds

A ROUTE-BASED SOLUTION ALGORITHM FOR DYNAMIC USER EQUILIBRIUM ASSIGNMENT (경로기반 해법알고리즘을 이용한 동적통행배분모형의 개발)

  • Sangjin Han
    • Proceedings of the KOR-KST Conference
    • /
    • 2002.02a
    • /
    • pp.97-139
    • /
    • 2002
  • The aim of the present study is to find a good quality user equilibrium assignments under time varying condition. For this purpose, this study introduces a dynamic network loading method that can maintain correct flow propagation as well as flow conservation, and it develops a novel solution algorithm that does not need evaluation of the objective function by modifying the Schittenhelm (1990)'s algorithm. This novel algorithm turns out to be efficient and convenient compared to the conventional Frank-Wolfe (1956) algorithm because the former finds solutions based on routes rather than links so that it can maintain correct flow propagation intrinsically in the time-varying network conditions. The application of dynamic user equilibrium (DUE) assignment model with this novel solution algorithm to test networks including medium-sized one shows that the present DUE assignment model gives rise to high quality discrete time solutions when we adopt the deterministic queuing model for a link performance function, and we associate flows and costs in a proper way.

  • PDF

Learning Optimal Trajectory Generation for Low-Cost Redundant Manipulator using Deep Deterministic Policy Gradient(DDPG) (저가 Redundant Manipulator의 최적 경로 생성을 위한 Deep Deterministic Policy Gradient(DDPG) 학습)

  • Lee, Seunghyeon;Jin, Seongho;Hwang, Seonghyeon;Lee, Inho
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.1
    • /
    • pp.58-67
    • /
    • 2022
  • In this paper, we propose an approach resolving inaccuracy of the low-cost redundant manipulator workspace with low encoder and low stiffness. When the manipulators are manufactured with low-cost encoders and low-cost links, the robots can run into workspace inaccuracy issues. Furthermore, trajectory generation based on conventional forward/inverse kinematics without taking into account inaccuracy issues will introduce the risk of end-effector fluctuations. Hence, we propose an optimization for the trajectory generation method based on the DDPG (Deep Deterministic Policy Gradient) algorithm for the low-cost redundant manipulators reaching the target position in Euclidean space. We designed the DDPG algorithm minimizing the distance along with the jacobian condition number. The training environment is selected with an error rate of randomly generated joint spaces in a simulator that implemented real-world physics, the test environment is a real robotic experiment and demonstrated our approach.

Task offloading under deterministic demand for vehicular edge computing

  • Haotian Li ;Xujie Li ;Fei Shen
    • ETRI Journal
    • /
    • v.45 no.4
    • /
    • pp.627-635
    • /
    • 2023
  • In vehicular edge computing (VEC) networks, the rapid expansion of intelligent transportation and the corresponding enormous numbers of tasks bring stringent requirements on timely task offloading. However, many tasks typically appear within a short period rather than arriving simultaneously, which makes it difficult to realize effective and efficient resource scheduling. In addition, some key information about tasks could be learned due to the regular data collection and uploading processes of sensors, which may contribute to developing effective offloading strategies. Thus, in this paper, we propose a model that considers the deterministic demand of multiple tasks. It is possible to generate effective resource reservations or early preparation decisions in offloading strategies if some feature information of the deterministic demand can be obtained in advance. We formulate our scenario as a 0-1 programming problem to minimize the average delay of tasks and transform it into a convex form. Finally, we proposed an efficient optimal offloading algorithm that uses the interior point method. Simulation results demonstrate that the proposed algorithm has great advantages in optimizing offloading utility.

THE ADAPTATION METHOD IN THE MONTE CARLO SIMULATION FOR COMPUTED TOMOGRAPHY

  • LEE, HYOUNGGUN;YOON, CHANGYEON;CHO, SEUNGRYONG;PARK, SUNG HO;LEE, WONHO
    • Nuclear Engineering and Technology
    • /
    • v.47 no.4
    • /
    • pp.472-478
    • /
    • 2015
  • The patient dose incurred from diagnostic procedures during advanced radiotherapy has become an important issue. Many researchers in medical physics are using computational simulations to calculate complex parameters in experiments. However, extended computation times make it difficult for personal computers to run the conventional Monte Carlo method to simulate radiological images with high-flux photons such as images produced by computed tomography (CT). To minimize the computation time without degrading imaging quality, we applied a deterministic adaptation to the Monte Carlo calculation and verified its effectiveness by simulating CT image reconstruction for an image evaluation phantom (Catphan; Phantom Laboratory, New York NY, USA) and a human-like voxel phantom (KTMAN-2) (Los Alamos National Laboratory, Los Alamos, NM, USA). For the deterministic adaptation, the relationship between iteration numbers and the simulations was estimated and the option to simulate scattered radiation was evaluated. The processing times of simulations using the adaptive method were at least 500 times faster than those using a conventional statistical process. In addition, compared with the conventional statistical method, the adaptive method provided images that were more similar to the experimental images, which proved that the adaptive method was highly effective for a simulation that requires a large number of iterations-assuming no radiation scattering in the vicinity of detectors minimized artifacts in the reconstructed image.

Probability Analysis of Plane Strain Element using Boundary Element Method (경계요소법을 이용한 평면변형율요소의 확률해석)

  • Jeon, Jeong-Bae;Yoon, Seong-Soo;Park, Jin-Seon;Lee, Hyeong-Ryeol
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.54 no.4
    • /
    • pp.39-46
    • /
    • 2012
  • The objectives of this study is intended to analyze stresses using the boundary element method and probability analysis for agricultural structure. Loads and material properties are an important factor when analyzing the structure. Until now, designing structure, loads and material properties are applied deterministic value. However, load and material properties involve uncertainties due to those change probabilistic and deterministic methods could not consider uncertainties. To solve these problems, the reliability analysis based on probability properties scheme was developed. Reliability analysis is easy to approach to analysis frame structure, however it has limitation when solving plane stress strain problems a kind of agricultural structures. The BEM (Boundary Element Method) is able to analysis plane strain problems by boundary conditions. Thus, this study applied boundary element method to analysis plane strain problem, load and material properties as a probabilistic value to calculate the analytical model using Monte Carlo simulations were developed.

Probabilistic determination of initial cable forces of cable-stayed bridges under dead loads

  • Cheng, Jin;Xiao, Ru-Cheng;Jiang, Jian-Jing
    • Structural Engineering and Mechanics
    • /
    • v.17 no.2
    • /
    • pp.267-279
    • /
    • 2004
  • This paper presents an improved Monte Carlo simulation for the probabilistic determination of initial cable forces of cable-stayed bridges under dead loads using the response surfaces method. A response surface (i.e. a quadratic response surface without cross-terms) is used to approximate structural response. The use of the response surface eliminates the need to perform a deterministic analysis in each simulation loop. In addition, use of the response surface requires fewer simulation loops than conventional Monte Carlo simulation. Thereby, the computation time is saved significantly. The statistics (e.g. mean value, standard deviation) of the structural response are calculated through conventional Monte Carlo simulation method. By using Monte Carlo simulation, it is possible to use the existing deterministic finite element code without modifying it. Probabilistic analysis of a truss demonstrates the proposed method' efficiency and accuracy; probabilistic determination of initial cable forces of a cable-stayed bridge under dead loads verifies the method's applicability.

PROSPECTS IN DETERMINISTIC THREE-DIMENSIONAL WHOLE-CORE TRANSPORT CALCULATIONS

  • Sanchez, Richard
    • Nuclear Engineering and Technology
    • /
    • v.44 no.2
    • /
    • pp.113-150
    • /
    • 2012
  • The point we made in this paper is that, although detailed and precise three-dimensional (3D) whole-core transport calculations may be obtained in the future with massively parallel computers, they would have an application to only some of the problems of the nuclear industry, more precisely those regarding multiphysics or for methodology validation or nuclear safety calculations. On the other hand, typical design reactor cycle calculations comprising many one-point core calculations can have very strict constraints in computing time and will not directly benefit from the advances in computations in large scale computers. Consequently, in this paper we review some of the deterministic 3D transport methods which in the very near future may have potential for industrial applications and, even with low-order approximations such as a low resolution in energy, might represent an advantage as compared with present industrial methodology, for which one of the main approximations is due to power reconstruction. These methods comprise the response-matrix method and methods based on the two-dimensional (2D) method of characteristics, such as the fusion method.

A stochastic optimal time-delay control for nonlinear structural systems

  • Ying, Z.G.;Zhu, W.Q.
    • Structural Engineering and Mechanics
    • /
    • v.31 no.5
    • /
    • pp.621-624
    • /
    • 2009
  • The time delay in active and semi-active controls is an important research subject. Many researches on the time-delay control for deterministic systems have been made (Hu and Wang 2002, Yang et al. 1990, Abdel-Mooty and Roorda 1991, Pu 1998, Cai and Huang 2002), while the study on that for stochastic systems is very limited. The effects of the time delay on the control of nonlinear systems under Gaussian white noise excitations have been studied by Bilello et al. (2002). The controlled linear systems with deterministic and random time delay subjected to Gaussian white noise excitations have been treated by Grigoriu (1997). Recently, a stochastic averaging method for quasi-integrable Hamiltonian systems with time delay has been proposed (Liu and Zhu 2007). In the present paper, a stochastic optimal time-delay control method for stochastically excited nonlinear structural systems is proposed based on the stochastic averaging method for quasi Hamiltonian systems with time delay and the stochastic dynamical programming principle. An example of stochastically excited and controlled hysteretic column is given to illustrate the proposed control method.

A Stochastic Linear Scheduling Method using Monte Carlo Simulation

  • Soderlund, Chase;Park, Borinara
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.169-173
    • /
    • 2015
  • The linear scheduling method or line-of-balance (LOB) is a popular choice for projects that involve repetitive tasks during project execution. The method, however, produces deterministic schedule that does not convey a range of potential project outcomes under uncertainty. This results from the fact the basic scheduling parameters such as crew production rates are estimated to be deterministic based on single-point value inputs. The current linear scheduling technique, therefore, lacks the capability of reflecting the fluctuating nature of the project operation. In this paper the authors address the issue of how the variability of operation and production rates affects schedule outcomes and show a more realistic description of what might be a realistic picture of typical projects. The authors provide a solution by providing a more effective and comprehensive way of incorporating the crew performance variability using a Monte Carlo simulation technique. The simulation outcomes are discussed in terms of how this stochastic approach can overcome the shortcomings of the conventional linear scheduling technique and provide optimum schedule solutions.

  • PDF

Service Life Evaluation Considering Height of RC Structures and Distance from Sea Shore (RC 구조물 높이와 해안가 거리를 고려한 염해에 대한 내구수명 평가)

  • Oh, Kyeong-Seok;Kim, Young-Joon;Lee, Seong-Hee;Kwon, Sung-Jun
    • Journal of the Korean Recycled Construction Resources Institute
    • /
    • v.4 no.2
    • /
    • pp.172-179
    • /
    • 2016
  • For an evaluation of service life in RC(Reinforced Concrete) structures, deterministic method and probabilistic method considering random variables of design parameters are usually adopted. In the work, surface chloride contents which vary with distance from sea shore and height are investigated from the previous research literature surveys, and they are considered for service life estimation. Through the analysis, the probabilistic method shows much lower results, which is due to variations of design parameters and very low intended durability failure. In the deterministic method, the structures within 250m and higher than 60m are evaluated to be free from chloride attack. In the probabilistic method, those higher than 60m in all the region and higher than 40m and 250m from sea shore are evaluated to satisfy the service life.