• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.4_5
• /
• 2009

A new protection coordination algorithm in Multi-Agent based distribution automation system is proposed in this paper. Distribution network protection coordination is acted by normal state distribution operation. But, in more and more complex distribution network structure, it has a big problem that central server processed all measurement data, coordination setting and controls for operation. So, a algorithm to change coordination setting is proposed automatically in terminal devices which Recloser and OCR to include Multi-Agent concepts in distribution network.

• 전기학회논문지
• /
• 제56권9호
• /
• pp.1521-1526
• /
• 2007

This paper presents the application of Adaptive Evolutionary Algorithm (AEA) to search an optimal setting of overcurrent relay coordination to protect ring distribution systems. The AEA takes the merits of both a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner to use the global search capability of GA and the local search capability of ES. The overcurrent relay settings and coordination requirements are formulated into a set of constraint equations and an objective function is developed to manage the overcurrent relay settings by the Time Coordination Method. The domain of overcurrent relays coordination for the ring-fed distribution systems is a non-linear system with a lot of local optimum points and a highly constrained optimization problem. Thus conventional methods fail in searching for the global optimum. AEA is employed to search for the optimum relay settings with maximum satisfaction of coordination constraints. The simulation results show that the proposed method can optimize the overcurrent relay settings, reduce relay mis-coordinated operations, and find better optimal overcurrent relay settings than the present available methods.

• Journal of Electrical Engineering and Technology
• /
• 제8권5호
• /
• pp.1002-1011
• /
• 2013

This paper proposes the new adaptive protection algorithm for inverse-time overcurrent relays (OCRs) to ensure their proper operating time and protective coordination. The application of the proposed algorithm requires digital protection relays with microcontroller and memory. The operating parameters of digital OCRs are adjusted based on the available data whenever system conditions (system with distributed generation (DG)) vary. Moreover, it can reduce the calculation time required to determine the operating parameters for achieving its purpose. To verify its effectiveness, several case studies are performed in time-domain simulation. The results show that the proposed adaptive protection algorithm can keep the proper operating time and provide the protective coordination time interval with fast response.

• 제어로봇시스템학회논문지
• /
• 제10권7호
• /
• pp.634-642
• /
• 2004

Unlike actual vehicles, a vehicle driving simulator is limited in kinematic workspace and bounded on dynamic characteristics. So it is difficult to simulate dynamic motions of a multi-body vehicle model. In order to overcome these problems, a washout algorithm which controls the workspace of the simulator within the kinematic limitation is needed. However, a classical washout algorithm contains several problems such as generation of wrong sensation of motions by filters in tilt coordination, requirement of trial and error method in selecting the proper cut-off frequencies, difficulty in returning the simulator to its origin using only high pass filters and etc. This paper proposes a new tilt coordination method as an algorithm which gives more accurate sensations to drivers. In order to reduce time for returning the simulator to its origin, a new washout algorithm that the proposed algorithm selectively onset mode from high pass filters and return mode from error functions is proposed. As a result of this study, the results of the proposed algorithm are compared with the results of classical washout algorithm through the human perception models. Also, the performance of the suggested algorithm is evaluated by using human perception and sensibility of some drivers through experiments.

• Journal of Electrical Engineering and Technology
• /
• 제12권2호
• /
• pp.612-620
• /
• 2017

Relay coordination in power system is a complex problem and so far, meta-heuristic algorithms and other methods as an alternative approach may not properly deal with large scale relay coordination due to their huge time consuming computation. In some cases the relay coordination could be unachievable. As the urgency for a proper approach is essential, in this paper an innovative and simple relay coordination method is introduced that is able to be applied on optimization algorithms for relay protection coordination. The objective function equation of operating time of relays are divided into two separate functions with less constraints. As the analytical results show here, this equivalent method has a remarkable speed with high accuracy to coordinate directional relays. Two distribution systems including directional overcurrent relays are studied in DigSILENT software and the collected data are examined in MATLAB. The relay settings of this method are compared with particle swarm optimization and genetic algorithm. The analytical results show the correctness of this mathematical and practical approach. This fast coordination method has a proper velocity of convergence with low iteration that can be used in large scale systems in practice and also to provide a feasible solution for protection coordination in smart grids as online or offline protection coordination.

• 한국게임학회 논문지
• /
• 제7권4호
• /
• pp.93-104
• /
• 2007

게임과 같은 실시간이며 복잡한 다중 에이전트 환경에서는 시스템의 효율성을 극대화하기 위해 반복적으로 작업 할당이 수행된다. 본 논문에서는 실시간 다중 에이전트 구조에 적합하며 최적화된 작업 할당이 가능한 방안으로 $A^*$ 알고리즘을 적용한 조정 에이전트를 제안한다. 제안하는 조정 에이전트는 수행 가능한 에이전트와 할당 가능한 작업으로 정제된 모든 에이전트와 작업의 조합으로 상태 그래프를 생성하고, $A^*$ 알고리즘을 이용한 평가함수를 적용하여 최적화된 작업 할당을 수행한다. 또한 실시간 재 할당에 따른 지연을 방지하기 위해 그리디 방식을 선택적으로 사용함으로써 재할당 요구에 대한 빠른 처리가 가능하다. 마지막으로 모의실험을 통해 조정 에이전트를 통한 최적화된 작업 할당 결과가 그리디 방식의 작업 할당보다 성능이 25%향상되었음을 입증한다.

• Journal of Mechanical Science and Technology
• /
• 제19권spc1호
• /
• pp.272-282
• /
• 2005

A vehicle driving simulator is a virtual reality device which makes a man feel as if he drove an actual vehicle. Unlike actual vehicles, the simulator has limited kinematical workspace and bounded dynamic characteristics. So it is difficult to simulate dynamic motions of a multi-body vehicle model. In order to overcome these problems, a washout algorithm which controls the workspace of the simulator within the kinematical limitation is needed. However, a classical washout algorithm contains several problems such as generation of wrong sensation of motions by filters in tilt coordination, requirement of trial and error method in selecting the proper cut-off frequencies and difficulty in returning the simulator to its origin using only high pass filters. This paper proposes a washout algorithm with new tilt coordination method which gives more accurate sensations to drivers. To reduce the time in returning the simulator to its origin, an algorithm that applies selectively onset mode from high pass filters and return mode from error functions is proposed. As a result of this study, the results of the proposed algorithm are compared with the results of classical washout algorithm through the human perception models. Also, the performance of the suggested algorithm is evaluated by using human perception and sensibility of some drivers through experiments.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.925-926
• /
• 2006

In the multi-agent system for a single task, the action selection can be made for the real-time environment by using the global coordination space, global coordination graph and MAX-PLUS algorithm. However, there are some difficulties in multi-agent system for multi-tasking. In this paper, a real-time decision making method is suggested by using coordination space, coordination graph and dynamic coordinated state of multi-agent system including many agents and multiple tasks. Specifically, we propose locally dynamic coordinated state to effectively use MAX-PLUS algorithm for multiple tasks completion. Our technique is shown to be valid in the box pushing simulation of a multi-agent system.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권10호
• /
• pp.4971-4987
• /
• 2019

Node localization is the basic task of underwater wireless sensor networks (UWSNs). Most of the existing underwater localization methods rely on ranging accuracy. Due to the special environment conditions in the ocean, beacon nodes are difficult to deploy accurately. The narrow bandwidth and high delay of the underwater acoustic communication channel lead to large errors. In order to reduce the ranging error and improve the positioning accuracy, we propose a localization algorithm based on ranging correction and inertial coordination. The algorithm can be divided into two parts, Range Correction based Localization algorithm (RCL) and Inertial Coordination based Localization algorithm (ICL). RCL uses the geometric relationship between the node positions to correct the ranging error and obtain the exact node position. However, when the unknown node deviates from the deployment area with the movement of the water flow, it cannot communicate with enough beacon nodes in a certain period of time. In this case, the node uses ICL algorithm to combine position data with motion information of neighbor nodes to update its position. The simulation results show that the proposed algorithm greatly improves the positioning accuracy of unknown nodes compared with the existing localization methods.

• 대한전자공학회논문지
• /
• 제27권1호
• /
• pp.20-29
• /
• 1990

In this paper, we propose the \ulcorner/G algorithm that is an efficient distributed process coordination algorithm. It controls mutually exclusive access to a shared resource in a distributed system. We show that the \ulcorner/G algorithm satisfies the properties of distributed systems. In performnace, the algorithm is more efficient than existing algorithms because it sends only 3(K-1)/G meassages.