• Title/Summary/Keyword: discrete systems

Search Result 1,864, Processing Time 0.022 seconds

An Performance Evaluation of the Deadlock Detection Algorithm in Petri Nets (패트리 넷에서의 교착 상태 확인 알고리즘 성능분석)

  • Kim, Jong-Woog;Lee, Jong-Kun
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.1
    • /
    • pp.9-16
    • /
    • 2009
  • Since a deadlock is a condition in which the excessive demand for the resources being used by others causes activities to stop, it is very important to detect and prevent a deadlock. About the deadlock detection analysis methods are may divide like as Siphon, DAPN and transitive matrix, but it's very difficult to evaluate the performance. Since DES (Discrete Event Systems) is NP-hard, and these detection and avoidance methods used various factors in each technique, it's made difficult to compare with each other's. In this paper, we are benchmarked these deadlock detection analyze methods based on the complexity, the detection time and the understanding after approached to one example.

A model-based adaptive control method for real-time hybrid simulation

  • Xizhan Ning;Wei Huang;Guoshan Xu;Zhen Wang;Lichang Zheng
    • Smart Structures and Systems
    • /
    • v.31 no.5
    • /
    • pp.437-454
    • /
    • 2023
  • Real-time hybrid simulation (RTHS), which has the advantages of a substructure pseudo-dynamic test, is widely used to investigate the rate-dependent mechanical response of structures under earthquake excitation. However, time delay in RTHS can cause inaccurate results and experimental instabilities. Thus, this study proposes a model-based adaptive control strategy using a Kalman filter (KF) to minimize the time delay and improve RTHS stability and accuracy. In this method, the adaptive control strategy consists of three parts-a feedforward controller based on the discrete inverse model of a servohydraulic actuator and physical specimen, a parameter estimator using the KF, and a feedback controller. The KF with the feedforward controller can significantly reduce the variable time delay due to its fast convergence and high sensitivity to the error between the desired displacement and the measured one. The feedback control can remedy the residual time delay and minimize the method's dependence on the inverse model, thereby improving the robustness of the proposed control method. The tracking performance and parametric studies are conducted using the benchmark problem in RTHS. The results reveal that better tracking performance can be obtained, and the KF's initial settings have limited influence on the proposed strategy. Virtual RTHSs are conducted with linear and nonlinear physical substructures, respectively, and the results indicate brilliant tracking performance and superb robustness of the proposed method.

Nonlinear structural model updating based on the Deep Belief Network

  • Mo, Ye;Wang, Zuo-Cai;Chen, Genda;Ding, Ya-Jie;Ge, Bi
    • Smart Structures and Systems
    • /
    • v.29 no.5
    • /
    • pp.729-746
    • /
    • 2022
  • In this paper, a nonlinear structural model updating methodology based on the Deep Belief Network (DBN) is proposed. Firstly, the instantaneous parameters of the vibration responses are obtained by the discrete analytical mode decomposition (DAMD) method and the Hilbert transform (HT). The instantaneous parameters are regarded as the independent variables, and the nonlinear model parameters are considered as the dependent variables. Then the DBN is utilized for approximating the nonlinear mapping relationship between them. At last, the instantaneous parameters of the measured vibration responses are fed into the well-trained DBN. Owing to the strong learning and generalization abilities of the DBN, the updated nonlinear model parameters can be directly estimated. Two nonlinear shear-type structure models under two types of excitation and various noise levels are adopted as numerical simulations to validate the effectiveness of the proposed approach. The nonlinear properties of the structure model are simulated via the hysteretic parameters of a Bouc-Wen model and a Giuffré-Menegotto-Pinto model, respectively. Besides, the proposed approach is verified by a three-story shear-type frame with a piezoelectric friction damper (PFD). Simulated and experimental results suggest that the nonlinear model updating approach has high computational efficiency and precision.

A Simulation Evaluation of Aisle Design and Operation Policies for an Automated Storage and Retrieval System with Narrow-/Wide-Width Racks (다품종 조립라인 자동화 물류창고의 이형 랙 배치 및 운영정책 시뮬레이션 평가)

  • Bosung Kim;Jeongtae Park;Soondo Hong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.46 no.1
    • /
    • pp.68-75
    • /
    • 2023
  • In an automotive plant, an automated storage and retrieval system (ASRS) synchronizes material handling flows from a part production line to an auto-assembly line. The part production line transfers parts on small-/large-sized pallets. The products on pallets are temporarily stored on the ASRS, and the ASRS retrieves the products upon request from the auto-assembly line. Each ASRS aisle is equipped with narrow-/wide-width racks for two pallet sizes. An ASRS aisle with narrow-/wide-width racks improves both storage space utilization and crane utilization while requiring delicate ASRS aisle design, i.e., the locations of the narrow-/wide-width racks in an ASRS aisle, and proper operation policies affect the ASRS performance over demand fluctuations. We focus on operation policies involving a common storage zone using wide-width racks for two pallet sizes and a storage-retrieval job-change for a crane based on assembly-line batch size. We model a discrete-event simulation model and conduct extensive experiments to evaluate operation policies. The simulation results address the best ASRS aisle design and suggest the most effective operation policies for the aisle design.

A Novel Electronic Voting Mechanism Based on Blockchain Technology

  • Chuan-Hao, Yang;Pin-Chang Su;Tai-Chang Su
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.10
    • /
    • pp.2862-2882
    • /
    • 2023
  • With the development of networking technology, it has become common to use various types of network services to replace physical ones. Among all such services, electronic voting is one example that tends to be popularized in many countries. However, due to certain concerns regarding information security, traditional paper voting mechanisms are still widely adopted in large-scale elections. This study utilizes blockchain technology to design a novel electronic voting mechanism. Relying on the transparency, decentralization, and verifiability of the blockchain, it becomes possible to remove the reliance on trusted third parties and also to enhance the level of trust of voters in the mechanism. Besides, the mechanism of blind signature with its complexity as difficult as solving an elliptic curve discrete logarithmic problem is adopted to strengthen the features related to the security of electronic voting. Last but not least, the mechanism of self-certification is incorporated to substitute the centralized certificate authority. Therefore, the voters can generate the public/private keys by themselves to mitigate the possible risks of impersonation by the certificate authority (i.e., a trusted third party). The BAN logic analysis and the investigation for several key security features are conducted to verify that such a design is sufficiently secure. Since it is expected to raise the level of trust of voters in electronic voting, extra costs for re-verifying the results due to distrust will therefore be reduced.

Research on the cable-driven endoscopic manipulator for fusion reactors

  • Guodong Qin;Yong Cheng;Aihong Ji;Hongtao Pan;Yang Yang;Zhixin Yao;Yuntao Song
    • Nuclear Engineering and Technology
    • /
    • v.56 no.2
    • /
    • pp.498-505
    • /
    • 2024
  • In this paper, a cable-driven endoscopic manipulator (CEM) is designed for the Chinese latest compact fusion reactor. The whole CEM arm is more than 3000 mm long and includes end vision tools, an endoscopic manipulator/control system, a feeding system, a drag chain system, support systems, a neutron shield door, etc. It can cover a range of ±45° of the vacuum chamber by working in a wrap-around mode, etc., to meet the need for observation at any position and angle. By placing all drive motors in the end drive box via a cable drive, cooling, and radiation protection of the entire robot can be facilitated. To address the CEM motion control problem, a discrete trajectory tracking method is proposed. By restricting each joint of the CEM to the target curve through segmental fitting, the trajectory tracking control is completed. To avoid the joint rotation angle overrun, a joint limit rotation angle optimization method is proposed based on the equivalent rod length principle. Finally, the CEM simulation system is established. The rationality of the structure design and the effectiveness of the motion control algorithm are verified by the simulation.

A Digital Twin Architecture for Automotive Logistics- An Industry Case Study

  • Gyusun Hwang;Jun-hee Han;Haejoong Kim
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.8
    • /
    • pp.2399-2416
    • /
    • 2024
  • The current automotive industry is transitioning from Internal Combustion Engine (ICE) vehicles to Electric Vehicles (EVs), adopting a mixed assembly production approach to respond to fluctuating demand. While mixed assembly production offers the advantages of lower investment costs and flexibility in responding to changing demands, the supply of EV components requires more extensive provisioning compared to ICE vehicle components, potentially leading to unexpected issues such as congestion of transport vehicles. This study proposes a digital twin system architecture that uses Discrete Event Simulation (DES) and Business Intelligence (BI) tools to specifically address logistics challenges. The proposed architecture facilitates real-time, data-driven decision making across three layers; Data source, Simulation, and BI. It was implemented in factories engaged in the mixed assembly production of ICE and EV vehicles. The simulation challenges involve a tier 1 vendor supplying parts to Korean automobile manufacturers that produce both ICE and EV parts. A total of 240 scenarios were created to run the simulations. The deployment of the proposed architecture demonstrates its capability to quickly respond to diverse experimental situations and promptly identify potential issues.

Fuzzy sliding mode controller design for improving the learning rate (퍼지 슬라이딩 모드의 속도 향상을 위한 제어기 설계)

  • Hwang, Eun-Ju;Cho, Young-Wan;Kim, Eun-Tai;Park, Mignon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.6
    • /
    • pp.747-752
    • /
    • 2006
  • In this paper, the adaptive fuzzy sliding mode controller with two systems is designed. The existing sliding mode controller used to $approximation{\^{u}}(t)$ with discrete sgn function and sat function for keeping the state trajectories on the sliding surface[1]. The proposed controller decrease the disturbance for uncertain control gain and This paper is concerned with an Adaptive Fuzzy Sliding Mode Control(AFSMC) that the fuzzy systems ate used to approximate the unknown functions of nonlinear system. In the adaptive fuzzy system, we adopt the adaptive law to approximate the dynamics of the nonlinear plant and to adjust the parameters of AFSMC. The stability of the suggested control system is proved via Lyapunov stability theorem, and convergence and robustness properties ate demonstrated. Futhermore, fuzzy tuning improve tracking abilities by changing some sliding conditions. In the traditional sliding mode control, ${\eta}$ is a positive constant. The increase of ${\eta}$ has led to a significant decrease in the rise time. However, this has resulted in higher overshoot. Therefore the proposed ${\eta}$ tuning AFSMC improve the performances, so that the controller can track the trajectories faster and more exactly than ordinary controller. The simulation results demonstrate that the performance is improved and the system also exhibits stability.

Composite Finite Element Analysis of Axisymmetric Layered Systems (축대칭 층구조체의 복합이론 및 유한요소해석프로그램의 개발)

  • Lim, Chong Kyun;Park, Moon Ho;Kim, Jin Kyu
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.1
    • /
    • pp.29-38
    • /
    • 1994
  • Linear composite theory as well as a finite element program is developed for axisymmetric elastomeric bearings. This study is limited to axisymmetrically loaded horizontal layered systems with linear, elastic, small' deformation conditions. A multiscale method is used in the development of the composite theory which enables us to model inhomogeneous layered composites as equivalent homogeneous, orthotropic material. Only continuity of the prime variables is required for the finite element analysis, allowing the use of simple $C_o$ elements whereas rather complicated theories presented in the past need more requirements. Four node isoparametric elements are used in the study. The developed theory of this paper is limited to linear conditions, however, the analysis can be extended to nonlinear behavior of flexible material in elastomeric bearing by using multiscale method presented here. Two numerical examples are examined and compared to the results of discrete and previously obtained composite analysis to verify the theory.

  • PDF

Vision-based Sensor Fusion of a Remotely Operated Vehicle for Underwater Structure Diagnostication (수중 구조물 진단용 원격 조종 로봇의 자세 제어를 위한 비전 기반 센서 융합)

  • Lee, Jae-Min;Kim, Gon-Woo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.4
    • /
    • pp.349-355
    • /
    • 2015
  • Underwater robots generally show better performances for tasks than humans under certain underwater constraints such as. high pressure, limited light, etc. To properly diagnose in an underwater environment using remotely operated underwater vehicles, it is important to keep autonomously its own position and orientation in order to avoid additional control efforts. In this paper, we propose an efficient method to assist in the operation for the various disturbances of a remotely operated vehicle for the diagnosis of underwater structures. The conventional AHRS-based bearing estimation system did not work well due to incorrect measurements caused by the hard-iron effect when the robot is approaching a ferromagnetic structure. To overcome this drawback, we propose a sensor fusion algorithm with the camera and AHRS for estimating the pose of the ROV. However, the image information in the underwater environment is often unreliable and blurred by turbidity or suspended solids. Thus, we suggest an efficient method for fusing the vision sensor and the AHRS with a criterion which is the amount of blur in the image. To evaluate the amount of blur, we adopt two methods: one is the quantification of high frequency components using the power spectrum density analysis of 2D discrete Fourier transformed image, and the other is identifying the blur parameter based on cepstrum analysis. We evaluate the performance of the robustness of the visual odometry and blur estimation methods according to the change of light and distance. We verify that the blur estimation method based on cepstrum analysis shows a better performance through the experiments.