• Title/Summary/Keyword: Distributed Control Algorithm

Search Result 466, Processing Time 0.031 seconds

Advanced Distributed Arrival Time Control for Single Machine Problem in Dynamic Scheduling Environment (동적 스케줄링을 위한 분산 도착시간 제어 (Distributed Arrival Time Control) 알고리즘의 개량)

  • Ko, Jea-Ho;Ok, Chang-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.38 no.1
    • /
    • pp.31-40
    • /
    • 2012
  • Distributed arrival time control (DATC) is a distributed feedback control algorithm for real-time scheduling problems in dynamic operational environment. Even though DATC has provided excellent performance for dynamic scheduling problems, it can be improved by considering the following considerations. First, the original DATC heavily depends on the quality of initial solution. In this paper, well-known dispatching rules are incorporated DATC algorithm to enhance its performance. Second, DATC improves its solution with adjusting virtual arrival times of jobs to be scheduled in proportion to the gap between completion time and due date iteratively. Since this approach assigns the same weight to all gaps generated with iterations, it fails to utilize significantly more the latest information (gap) than the previous ones. To overcome this issue we consider exponential smoothing which enable to assign different weight to different gaps. Using these two consideration This paper proposes A-DATC (Advanced-DATC). We demonstrate the effectiveness of the proposed scheduling algorithm through computational results.

Distributed Bit Loading and Power Control Algorithm to Increase System Throughput of Ad-hoc Network (Ad-hoc 네트워크의 Throughput 향상을 위한 적응적 MCS 레벨 기반의 분산형 전력 제어 알고리즘)

  • Kim, Young-Bum;Wang, Yu-Peng;Chang, Kyung-Hi;Yun, Chang-Ho;Park, Jong-Won;Lim, Yong-Kon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.4A
    • /
    • pp.315-321
    • /
    • 2010
  • In Ad-hoc networks, centralized power control is not suitable due to the absence of base stations, which perform the power control operation in the network to optimize the system performance. Therefore, each node should perform power control algorithm distributedly instead of the centralized one. The conventional distributed power control algorithm does not consider the adaptive bit loading operation to change the MCS (modulation and coding scheme) according to the received SINR (signal to interference and noise ratio), which limits the system throughput. In this paper, we propose a novel distributed bit loading and power control algorithm, which considers the adaptive bit loading operation to increase total system throughput and decrease outage probability. Simulation results show that the proposed algorithm performs much better than the conventional algorithm.

Distributed Model Predictive Formation Control of UGV Swarm Guaranteeing Collision Avoidance (충돌 회피가 보장된 분산화된 군집 UGV의 모델 예측 포메이션 제어)

  • Park, Seong-Chang;Lee, Seung-Mok
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.17 no.2
    • /
    • pp.115-121
    • /
    • 2022
  • This paper proposes a distributed model predictive formation control algorithm for a group of unmanned ground vehicles (UGVs) with guaranteeing collision avoidance between UGVs. Generally, the model predictive control based formation control has a disadvantage in that it takes a long time to compute control inputs when considering collision avoidance between UGVs. In this paper, in order to overcome this problem, the formation control algorithm is implemented in a distributed manner so that it could be individually controlled. Also, a collision-avoidance method considering real-time is proposed. The proposed formation control algorithm is implemented based on robot operating system (ROS), open source-based middleware. Through the various simulation tests, it is confirmed that the formation control of five UGVs is successfully performed while avoiding collisions between UGVs.

The Development of Boiler Furnace Pressure Control Algorithm and Distributed Control System for Coal-Fired Power Plant (석탄화력발전소 보일러 노내압력 제어알고리즘과 분산제어시스템의 개발)

  • Lim, Gun-Pyo;Hur, Kwang-Bum;Park, Doo-Yong;Lee, Heung-Ho
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.62 no.3
    • /
    • pp.117-126
    • /
    • 2013
  • This paper is written for the development and application of boiler furnace pressure control algorithm and distributed control system of coal-fired power plant by the steps of design, coding, simulation test, site installation and site commissioning test. The control algorithms were designed in the shape of cascade control for two parts of furnace pressure control and induced draft fan pitch blade by standard function blocks. This control algorithms were coded to the control programs of distributed control systems. The simulator for coal-fired power plant was used in the test step and automatic control, sequence control and emergency stop tests were performed successfully like the tests of the actual power plant. The reliability was obtained enough to be installed at the actual power plant and all of distributed control systems had been installed at power plant and all signals were connected mutually. Tests for reliability and safety of plant operation were completed successfully and power plant is being operated commercially. It is expected that the project result will contribute to the safe operation of domestic new and retrofit power plants, the self-reliance of coal-fired power plant control technique and overseas business for power plant.

Optimal Control of Distributed Parameter Systems Via Fast WALSH Transform (고속 WALSH 변환에 의한 분포정수계의 최적제어)

  • Kim, Tai-Hoon;Kim, Jin-Tae;Lee, Seung;Ahn, Doo-Soo
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.10
    • /
    • pp.464-472
    • /
    • 2001
  • This study uses distributed parameter systems as the spatial discretization technique, modelling in lumped parameter systems, and applies fast WALSH transform and the Picard's iteration method to high order partial differential equations and matrix partial differential equations. This thesis presents a new algorithm which usefully exercises the optimal control in the distributed parameter systems. In exercising optimal control of distributed parameter systems, excellent consequences are found without using the existing decentralized control or hierarchical control method. This study will help apply to linear time-varying systems and non-linear systems. Further research on algorithm will be required to solve the problems of convergence in case of numerous applicable intervals.

  • PDF

Design and Analysis of an Efficient Distributed Routing Algorithm in Multistage Interconnection Networks (다단계 상호 연결망에서의 효율적인 분산 라우팅 알고리듬의 설계 및 분석)

  • 손유익;안광선
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.11
    • /
    • pp.1794-1803
    • /
    • 1989
  • This paper presents and evaluates a distributed routing algorithm for effective routing control in circuit-switched multistage interconnection networks. The proposed method uses the distributed control based on the incividual-switching element control and it is very effective for allowing any broadcast connection from a source to arbitrary number of destinadtions. The performnace of the proposed method is analyzed and evaluated by computer simulation in terms of the normalized average time delays.

  • PDF

Integrated Voltage/Var control based on Distributed Load Modeling with Distributed Generation in Distribution System (분산전원이 설치 된 배전 계통의 분포부하를 이용한 IVVC알고리즘)

  • Kim, Young-In;Lim, Il-Hyung;Choe, Myeon-Song;Lee, Seung-Jae
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.95_96
    • /
    • 2009
  • In this paper, a new algorithm of Integrated Volt/Var Control (IVVC) is proposed using Volt/Var control for the Distribution Automation System (DAS) based on the modeling of the distributed load and the distributed current. In the proposed, the load flow based on the modeling of the distributed load with Distributed Generation and the distributed current are estimated from constants of four terminals using the measurement of the current and power factor from a Feeder Remote Terminal Unit (FRTU). For Integrated Volt/Var Control (IVVC), the gradient method is applied to find optimal solution for tap and capacity control of OLTC (On-Load Tap Changers), SVR (Step Voltage Regulator), and SC (Shunt Condenser). What is more Volt/Var control method is proposed using moving the tie switch as well as IVVC algorithm using power utility control. In the case studies, the estimation and simulation network have been testified in Matlab Simulink.

  • PDF

Decentralization Analysis and Control Model Design for PoN Distributed Consensus Algorithm (PoN 분산합의 알고리즘 탈중앙화 분석 및 제어 모델 설계)

  • Choi, Jin Young;Kim, Young Chang;Oh, Jintae;Kim, Kiyoung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.45 no.1
    • /
    • pp.1-9
    • /
    • 2022
  • The PoN (Proof of Nonce) distributed consensus algorithm basically uses a non-competitive consensus method that can guarantee an equal opportunity for all nodes to participate in the block generation process, and this method was expected to resolve the first trilemma of the blockchain, called the decentralization problem. However, the decentralization performance of the PoN distributed consensus algorithm can be greatly affected by the network transaction transmission delay characteristics of the nodes composing the block chain system. In particular, in the consensus process, differences in network node performance may significantly affect the composition of the congress and committee on a first-come, first-served basis. Therefore, in this paper, we presented a problem by analyzing the decentralization performance of the PoN distributed consensus algorithm, and suggested a fairness control algorithm using a learning-based probabilistic acceptance rule to improve it. In addition, we verified the superiority of the proposed algorithm by conducting a numerical experiment, while considering the block chain systems composed of various heterogeneous characteristic systems with different network transmission delay.

An Algorithm of Determining Data Sampling Times in the Network-Based Real-Time Distributed Control Systems (네트워크를 이용한 실시간 분산제어시스템에서 데이터 샘플링 주기 결정 알고리듬)

  • Seung Ho Hong
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.1
    • /
    • pp.18-28
    • /
    • 1993
  • Processes in the real-time distributed control systems share a network medium to exchange their data. Performance of feedback control loops in the real-time distributed control systems is subject to the network-induced delays from sensor to controller, and from controller to actuator. The network-induced delays are directly dependent upon the data sampling times of control components which share a network medium. In this study, an algorithm of determining data sampling times is developed using the "window concept". where the sampling datafrom the control components dynamically share a limited number of windows. The scheduling algorithm is validated through the aimulation experiments.

  • PDF

A Study on the Implementation of CAN in the Distributed System of Power Plant (발전설비 분산제어 시스템에서 CAN 구축기술 연구)

  • Kim, Uk-Heon;Hong, Seung-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.6
    • /
    • pp.760-772
    • /
    • 1999
  • The CAN is a serial communication protocol for distributed real-time control and automation systems. Data generated from field devices in the distributed control of power plant are classified into three categories: real-time event data, real-time control data, non-real-time data. These data share a CAN medium. If the traffic of the CAN protocol is not efficiently controlled, performance requirements of the power plant system could not be satisfied. This paper proposes a bandwidth allocation algorithm that can be applicable to the CAN protocol. The bandwidth allocation algorithm not only satisfies the performance requirements of the real-time systems in the power plant but also fully utilizes the bandwidth of CAN. The bandwidth allocation algorithm introduced in this paper is validated using the integrated discrete-event/continuous-time simulation model which comprises the CAN network and distributed control system of power plant.

  • PDF