• 제목/요약/키워드: Coordination Algorithm

검색결과 218건 처리시간 0.025초

TWBP 시장에서 계통운용자의 발전설비 예방정비계획 조정 알고리즘에 관한 연구 (Coordination of Generator Maintenance Schedule in Two-Way Bidding Pools)

  • 한석만;정구형;김발호;박종배;차준민
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권12호
    • /
    • pp.685-688
    • /
    • 2004
  • In competitive electricity markets, the System Operator (SO) coordinates the overall maintenance schedules whenever the collective maintenance schedule reported to SO by Gencos in the pool does not satisfy the specified operating criteria, such as system reliability or supply adequacy. The SO's coordination usually involves sorts of financial conflict among Genco's. This paper proposes a coordination algorithm which minimizes the total financial loss of Genco's while satisfying the required operating criteria.

무선랜에서 연속적인 전송성공 횟수를 고려한 DCF 성능분석 (Performance Analysis on DCF Considering the Number of Consecutive Successful Transmission in Wireless LAN)

  • 임석구
    • 한국산학기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.388-394
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11 WLAN(Wireless LAN)의 MAC(Medium Access Control)인 DCF(Distributed Coordination Function)의 성능을 개선하는 알고리즘을 제안하고 이를 시뮬레이션으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF(Point Coordination Function)를 사용하며, DCF의 경우 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송 후에는 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

Washout Algorithm with Fuzzy-Based Tuning for a Motion Simulator

  • Song, Jae-Bok;Jung, Ui-Jung;Ko, Hee-Dong
    • Journal of Mechanical Science and Technology
    • /
    • 제17권2호
    • /
    • pp.221-229
    • /
    • 2003
  • In the virtual environment, reality can be enhanced by offering the motion based on a motion simulator in harmony with visual and auditory modalities. In this research the Stewart-Gough-platform-based motion simulator has been developed. Implementation of vehicle dynamics is necessary in the motion simulator for realistic sense of motion, so bicycle dynamics is adopted in this research. In order to compensate for the limited range of the motion simulator compared with the real vehicle motion, washout algorithm composed of high-pass filter, low-pass filter and tilt coordination is usually employed. Generally, the washout algorithm is used with fixed parameters. In this research a new approach is proposed to tune the filter parameters based on fuzzy logic in real-time. The cutoff frequencies of the filters are adjusted according to the workspace margins and driving conditions. It is shown that the washout filter with the fuzzy-based parameters presents better performance than that with the fixed ones.

IEEE 802.11 DCF 에서의 충돌 감소를 위한 가변 백오프 스테이지(VBS) 알고리즘 (Variable Backoff Stage(VBS) Algorithm to Reduce Collisions in IEEE 802.11 DCF)

  • 강성호;추성열
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1333-1340
    • /
    • 2015
  • IEEE 802.11의 MAC에서는 데이터 전송을 제어하기 위해 DCF(Distributed Coordination Function)를 사용한다. DCF의 BEB(Binary Exponential Backoff) 알고리즘은 경쟁하는 스테이션의 수가 일정 수가 넘을 경우 최소 경쟁윈도우(Minimum Contention Window)의 크기로 인해 백오프(backoff) 시 필연적으로 충돌이 발생하여 성능이 저하되는 문제점을 가진다. 본 논문에서는 백오프 스테이지(Backoff Stage)를 AP(Acess Point)에 접속된 스테이션의 수에 따라 가변 조정하는 VBS(Variable Backoff Stage)알고리즘을 제안하고 이를 통해 필연적으로 발생하는 충돌을 방지함으로써 네트워크의 사용량을 높이는 방안을 제시한다. 또한 제안된 알고리즘의 분석적인 모델을 도출하고 OFDM(Orthogonal Frequency Division Multiplexing) 기법이 적용된 BEB 알고리즘과 VBS 알고리즘을 비교하여 시뮬레이션을 수행하였다. 시뮬레이션 결과 VBS 알고리즘의 백오프 상태 증가율을 5와 10으로 적용한 결과 BEB 알고리즘보다 재전송 횟수가 1/5, 1/10로 줄었으며 네트워크 사용량은 19%, 18% 개선되었다. 패킷 지연은 두 경우 모두 약 1/12 수준으로 측정되었다.

Gray Wolf Optimizer for the Optimal Coordination of Directional Overcurrent Relay

  • Kim, Chang-Hwan;Khurshaid, Tahir;Wadood, Abdul;Farkoush, Saeid Gholami;Rhee, Sang-Bong
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권3호
    • /
    • pp.1043-1051
    • /
    • 2018
  • The coordination of directional overcurrent relay (DOCR) is employed in this work, considering gray wolf optimizer (GWO), a recently designed optimizer that employs the hunting and leadership attitude of gray wolves for searching a global optimum. In power system protection coordination problem, the objective function to be optimized is the sum of operating time of all the main relays. The coordination of directional overcurrent relays is formulated as a linear programming problem. The proposed optimization technique aims to minimize the time dial settings (TDS) of the relays. The calculation of the Time Dial Setting (TDS) setting of the relays is the core of the coordination study. In this article two case studies of IEEE 6-bus system and IEEE 30-bus system are utilized to see the efficiency of this algorithm and the results had been compared with the other algorithms available in the reference and it was observed that the proposed scheme is quite competent for dealing with such problems. From analyzing the obtained results, it has been found that the GWO approach provides the most globally optimum solution at a faster convergence speed. GWO has achieved a lot of relaxation due to its easy implementation, modesty and robustness. MATLAB computer programming has been applied to see the effectiveness of this algorithm.

Wireless Ad-hoc 망의 DCF환경에서 Fairness 구현을 위한 효과적인 MAC 프로토콜 (Efficient MAC Protocol for Achieving Fairness in Wireless Ad-hoc Networks under the DCF)

  • 임희선;박승권
    • 한국통신학회논문지
    • /
    • 제29권8A호
    • /
    • pp.928-936
    • /
    • 2004
  • 본 논문에서는 IEEE802.11 무선 네트워크 DCF(Distributed Coordination Function) 메커니즘 내에서 시스템 전체의 성능에 영향을 주지 않고, Fairness 문제를 해결하는 방법을 제시한다. 노드간의 채널 공유를 공평하게 하기 위해 간단하고 효과적인 적응 경쟁창 알고리듬을 제안하였다. 먼저 IEEE 802.11 MAC 프로토콜에서 Backoff 알고리듬을 개선하여 Fairness를 나타내는 Fairness Index를 계산하고 이를 이용하여 경쟁창의 크기를 조절한다. 이 알고리듬은 RTS/CTS 메커니즘을 지원하며 히든 노드문제가 발생하는 일부 토플로지에서도 잘 적용된다. 뿐만 아니라 가변 패킷을 지원할 수도 있다. 모의 실험결과 채널 공유가 최대 30%정도 향상되었으며, 이는 제안된 Fairness 알고리듬이 전체적인 성능에 영향을 주지 않고 채널 공유 서비스를 향상시킨다는 것을 보여준다.

IEC61850 기반의 통신방식을 이용한 스마트 배전운영시스템용 보호협조 알고리즘 개발 (Development of Protection Coordination Algorithm for Smart Distribution Management System using Communication Method based on IEC61850)

  • 추철민;윤상윤;권성철;추경용;진영규;최면송
    • 전기학회논문지
    • /
    • 제61권10호
    • /
    • pp.1412-1419
    • /
    • 2012
  • In this paper, we propose the protection coordination algorithm using communication methode based on IEC 61850. The communication protocol in power distribution management system has been issued by IEC standard, IEC61850 of them, which was made for substation automation system, has researched to apply into power distribution system, even though the standard is not a suitable for the system. In smart distribution management system' launched in 2009, the communication network based on the ethernet network for IEC 61850 has been designed to apply the self-healing concept, which is to perform the system protection through the communication between remote terminal units(RTU) according to the standard. However, it is first time to apply the scheme in the real. Thus, this paper proposed the protection algorithm and consideration for applying communication method and introduced the result of demonstration.

유전 알고리즘과 밀도 범함수 이론을 이용한 Si (001) 표면에서의 SiH4 또는 Al(CH3)3 전구체의 흡착 배위 탐색 (Search for Adsorption Coordination of SiH4 or Al(CH3)3 on Si (001) Surface Using Genetic Algorithm and Density Functional theory)

  • 김현규;김재선;김영철
    • 반도체디스플레이기술학회지
    • /
    • 제20권4호
    • /
    • pp.16-22
    • /
    • 2021
  • We search for an appropriate initial adsorption coordination of precursor on surface by using genetic algorithm (GA) and density functional theory. SiH4 and Al(CH3)3 as precursor, and OH-terminated Si (001) as surface are used for this study. Selection, crossover, and mutation as hyperparameters of GA are applied to search for the adsorption coordination of the precursors on the surface as a function of generation. Bond distances between precursors and the surface are used to explain the adsorption behavior of the precursors.

A method of minimum-time trajectory planning ensuring collision-free motion for two robot arms

  • Lee, Jihong;Bien, Zeungnam
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.990-995
    • /
    • 1990
  • A minimum-time trajectory planning for two robot arms with designated paths and coordination is proposed. The problem considered in this paper is a subproblem of hierarchically decomposed trajectory planning approach for multiple robots : i) path planning, ii) coordination planning, iii) velocity planning. In coordination planning stage, coordination space, a specific form of configuration space, is constructed to determine collision region and collision-free region, and a collision-free coordination curve (CFCC) passing collision-free region is selected. In velocity planning stage, normal dynamic equations of the robots, described by joint angles, velocities and accelerations, are converted into simpler forms which are described by traveling distance along collision-free coordination curve. By utilizing maximum allowable torques and joint velocity limits, admissible range of velocity and acceleration along CFCC is derived, and a minimum-time velocity planning is calculated in phase plane. Also the planning algorithm itself is converted to simple numerical iterative calculation form based on the concept of neural optimization network, which gives a feasible approximate solution to this planning problem. To show the usefulness of proposed method, an example of trajectory planning for 2 SCARA type robots in common workspace is illustrated.

  • PDF

IEEE 802.11 DCF 성능 개선을 위한 매체접근제어 알고리즘의 설계 및 성능 분석 (Design and Performance Analysis of an Enhanced MAC Algorithm for the IEEE 802.11 DCF)

  • 황안규;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제42권10호
    • /
    • pp.39-50
    • /
    • 2005
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 수학적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터를 전송하기 위한 방법으로 "Distributed Coordination Function(DCF)"과 "Point Coordination Function(PCF)"를 사용하며, DCF의 경우 Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA)를 기반으로 한다. CSMA/CA는 단말 간의 충돌을 줄이기 위해서 임의의 backoff time을 각 단말의 contention window(CW) 범위에서 결정한다. 단말은 패킷 전송 후 충돌시 윈도우 크기를 두배로 증가시키며, 성공적인 전송 후에는 윈도우 크기를 최소 CW로 감소하게 된다. 본 논문에서는 패킷의 정상적인 전송 후에 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하였고, 불포화상태에서의 전송량에 대한 수학적 분석을 하였다 또한, 시뮬레이션을 통해 WLAN의 포화상태에서 전송량이 향상되었음을 보였고, 수학적 분석 결과와 시뮬레이션 결과가 일치함을 확인하였다.