• The Journal of Engineering Research
• /
• v.6 no.2
• /
• pp.11-22
• /
• 2004

A distributed constraint satisfaction problem (distributed CSP) is a constraint satisfaction problem(CSP) in which variables and constraints are distributed among multiple automated agents. ACSP is a problem to find a consistent assignment of values to variables. Even though the definition of a CSP is very simple, a surprisingly wide variety of AI problems can be formalized as CSPs. Similarly, various application problems in DAI (Distributed AI) that are concerned with finding a consistent combination of agent actions can be formalized as distributed CAPs. In recent years, many new backtracking algorithms for solving distributed CSPs have been proposed. But most of all, they have common drawbacks that the algorithm assumes the priority of agents is static. In this thesis, we establish a basic algorithm for solving distributed CSPs called dynamic priority search algorithm that is more efficient than common backtracking algorithms in which the priority order is static. In this algorithm, agents act asynchronously and concurrently based on their local knowledge without any global control, and have a flexible organization, in which the hierarchical order is changed dynamically, while the completeness of the algorithm is guaranteed. And we showed that the dynamic priority search algorithm can solve various problems, such as the distributed 200-queens problem, the distributed graph-coloring problem that common backtracking algorithm fails to solve within a reasonable amount of time. The experimental results on example problems show that this algorithm is by far more efficient than the backtracking algorithm, in which the priority order is static. The priority order represents a hierarchy of agent authority, i.e., the priority of decision-making. Therefore, these results imply that a flexible agent organization, in which the hierarchical order is changed dynamically, actually performs better than an organization in which the hierarchical order is static and rigid. Furthermore, we describe that the agent can be available to hold multiple variables in the searching scheme.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.60 no.12
• /
• pp.2206-2214
• /
• 2011

LDC(Line Drop Compensation) is widely used in controlling ULTC(Under Load Tap Changer) output voltage at distribution substation. However, LDC may experience some difficulties in voltage control due to renewable energy resources and distributed generations. Therefore, more advanced voltage control algorithm is necessary to deal with these problems. In this paper, a modified voltage control algorithm for ULTC and DG is suggested. ULTC is operated with the voltages measured at various points in distribution system and prevents overvoltage and undervoltage in the distribution feeders. Reactive power controller in DG compensates the voltage drop in each distribution feeders. By these algorithms, the voltage unbalance between feeders and voltage limit violation will be reduced and the voltage profile in each feeder will become more flat.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.12 no.3
• /
• pp.246-254
• /
• 2002

In this paper auto-tuning scheme of PID controller based on the reference model has been studied for a Process control system by immune algorithm. Up to this time, many sophisticated tuning algorithms have been tried in order to improve the PID controller performance under such difficult conditions. Also, a number of approaches have been proposed to implement mixed control structures that combine a PID controller with fuzzy logic. However, in the actual plant, they are manually tuned through a trial and error procedure, and the derivative action is switched off. Therefore, it is difficult to tune. Since the immune system possesses a self organizing and distributed memory, it is thus adaptive to its external environment and allows a PDP (Parallel Distributed Processing) network to complete patterns against the environmental situation. Simulation results reveal that reference model basd tuning by immune network suggested in this paper is an effective approach to search for optimal or near optimal process control.

• 한국신재생에너지학회:학술대회논문집
• /
• 2008.05a
• /
• pp.65-68
• /
• 2008

This paper proposes the parallel operation control algorithm of a power conditioning system (PCS) for a distributed Fuel Cell power generation system. A proposed control algorithm is made good a drawback of the conventional control algorithm. The controller must also supervise the total PCS operation while communicating with the fuel cell system controller. Simulation results are presented to performance of a proposed control algorithm for the PCS.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.9
• /
• pp.3572-3593
• /
• 2015

This article investigates the topology control problem in the space information network (SIN) using a hierarchical autonomous system (AS) approach. We propose an AS network topology control (AS-TC) algorithm to minimize the time delay in the SIN. Compared with most existing approaches for SIN where either the purely centralized or the purely distributed control method is adopted, the proposed algorithm is a hybrid control method. In order to reduce the cost of control, the control message exchange is constrained among neighboring sub-AS networks. We prove that the proposed algorithm achieve logical k-connectivity on the condition that the original physical topology is k-connectivity. Simulation results validate the theoretic analysis and effectiveness of the AS-TC algorithm.

• Journal of Communications and Networks
• /
• v.11 no.2
• /
• pp.166-174
• /
• 2009

In this paper, a distributed power and end-to-end rate control algorithm is proposed in the presence of licensed users. By Lagrangian duality theory, the optimal power and rate control solution is given for the unlicensed users while satisfying the interference temperature limits to licensed users. It is obtained that transmitting with either 0 or the maximum node power is the optimal scheme. The synchronous and asynchronous distributed algorithms are proposed to be implemented at the nodes and links. The convergence of the proposed algorithms are proved. Finally, further discussion on the utility-based fairness is provided for the proposed algorithms. Numerical results show that the proposed algorithm can limit the interference to licensed user under a predefined threshold.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.9
• /
• pp.469-478
• /
• 2001

It is difficult to test a distributed system because of the task of controlling concurrent events,. Existing works do not propose the test sequence generation algorithm in a formal way and the amount of message is large due to synchronization. In this paper, we propose a formal test sequence generation algorithm using logical clock to control concurrent events. It can solve the control-observation problem and makes the test results reproducible. It also provides a generic solution such that the algorithm can be used for any possible communication paradigm. In distributed test, the number of channels among the testers increases non-linearly with the number of distributed objects. We propose a new remote test architecture for solving this problem. SDL Tool is used to verify the correctness of the proposed algorithm and it is applied to the message exchange for the establishment of Q.2971 point-to-multipoint call/connection as a case study.

• Journal of KSNVE
• /
• v.7 no.6
• /
• pp.967-974
• /
• 1997

Distributed piezoeletric sensor and actuator have been designed for efficient vibration control of a cantilevered beam. Both PZT and PVDF have been used in this study, the former as an actuator and the latter as a sensor for the integrated structure. We have optimized the position and the size of the PZT actuator and the electrode shape of the PVDF sensor. Finite element method is used to model the structure and the optimized actuators, we have designed the active electrode width of the PVDF sensor along the span of the beam. Actuator design is based on the criterion of minimizing the system energy in the control modes under a given initial condition. Model control forces for the residual (uncontrolled) modes have been minimized during the sensor design to minimize the observation spill-over. Genetic algorithm and sequential quadratic programming technique have been utilized as an optimization scheme. Discrete LQG control law has been applied to the integrated structure for real time vibration control. Performance of the sensor, the actuator, and the integrated smart structure has been demonstrated by experiments.

• Journal of Institute of Control, Robotics and Systems
• /
• v.9 no.12
• /
• pp.1065-1070
• /
• 2003

We present a power control with variable state feedback gain (VFPC) to improve outage convergence rate of distributed constrained power control. The variable state feedback gain includes the information of the desired SIR changes and must be a decreasing sequence for the convergence. The proof of the convergence is given. The proposed algorithm can improve the outage convergence rate and SIR (Signal to Interference Ratio) response at transient as well as at steady state. The simulation results are given to demonstrate the feasibility of the proposed scheme.

• Journal of Electrical Engineering and Technology
• /
• v.1 no.2
• /
• pp.192-199
• /
• 2006

This paper presents an improved anti-islanding algorithm for utility interconnection of multiple distributed fuel cell powered generations (DFPGs). A cross-correlation method is proposed and implemented in conjunction with the anti-islanding algorithm developed in the previous work [I]. While the power control algorithm continuously perturbs $({\pm}5%)$ the reactive power supplied by the DFPG, the proposed algorithm calculates the cross-correlation index of a rate of change of the frequency deviation with respect to $({\pm}5%)$ the reactive power to confirm islanding. If this index is above 50%, the algorithm further initiates $({\pm}10%)$ the reactive power perturbation and continues to calculate the correlation index. If the index exceeds 80%, the occurrence of islanding can be confirmed. The proposed method is robust and capable of detecting the occurrence of islanding in the presence of several DFPGs, which are independently operating. Viability of the cross-correlation method is verified by the simulation. Experimental results are presented to support the findings of the proposed method.