A hybrid curriculum learning and tree search approach for network topology control

被引:0
|
作者
Meppelink, G. J. [1 ]
Rajaei, A. [1 ]
Cremer, Jochen L. [1 ]
机构
[1] Delft Univ Technol, Dept Elect Sustainable Energy, Delft, Netherlands
关键词
Network topology control; Reinforcement learning; Curriculum learning; Monte Carlo tree search; TRANSMISSION; SUBSTATION;
D O I
10.1016/j.epsr.2025.111455
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Transmission network topology control offers cheap flexibility to system operators for mitigating grid congestion. However, finding the optimal sequence of topology actions remains a challenge due to the large number of possible actions. Although reinforcement learning (RL) approaches have attracted interest for long-term planning in large combinatorial action spaces, they encounter challenges such as training stability, sample efficiency, and unforeseen consequences of RL actions. Addressing these challenges, this paper proposes a hybrid curriculum-trained RL and Monte Carlo tree search (MCTS) approach to determine sequential topological actions for mitigating grid congestion. The curriculum-based approach stabilizes training by first pre-training a policy network through supervised imitation learning, followed by RL training. The policy network guides the MCTS to simulate promising future trajectories, mitigating unforeseen consequences and identifying long-term strategies to improve grid security. Moreover, the MCTS-verified actions are used for RL training, enhancing sample efficiency and training time. A distance factor is added to the MCTS, which improves convergence by prioritizing actions closer to congestion. Numerical results on the IEEE 118-bus system show that the proposed hybrid approach improves the timesteps survived by 30% compared to a standard RL approach, and by 5% compared to a brute-force baseline. Additionally, the inclusion of the distance factor increases the timesteps survived by 15%. These results highlight the potential of the proposed method for real-world applications of using sequential topological actions to effectively relieve grid congestion.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] An Approach to Investigating Reliability Indices for Tree Topology Network
    Goyal, Nupur
    Ram, Mangey
    Dua, Ayush Kumar
    CYBERNETICS AND SYSTEMS, 2016, 47 (07) : 570 - 584
  • [2] An Approximate Bayesian Reinforcement Learning Approach Using Robust Control Policy and Tree Search
    Hishinuma, Toru
    Senda, Kei
    TWENTY-EIGHTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING (ICAPS 2018), 2018, : 417 - 421
  • [3] A method of characterizing network topology based on the breadth-first search tree
    Zhou, Bin
    He, Zhe
    Wang, Nianxin
    Wang, Bing-Hong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 450 : 682 - 686
  • [4] Highly Scalable Parallel Search-Tree Algorithms: The Virtual Topology Approach
    Abu-Khzam, Faisal N.
    Jahed, Karim A.
    Mouawad, Amer E.
    2015 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING - CLUSTER 2015, 2015, : 518 - 518
  • [5] A Cluster-tree based Topology Control for Wireless Sensor Network
    Kelagadi, Hemantaraj M.
    Priyatamkumar
    2018 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, COMMUNICATION, COMPUTER, AND OPTIMIZATION TECHNIQUES (ICEECCOT - 2018), 2018, : 643 - 649
  • [6] A Monte Carlo tree search approach to learning decision trees
    Nunes, Cecilia
    De Craene, Mathieu
    Langet, Helene
    Camara, Oscar
    Jonsson, Anders
    2018 17TH IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA), 2018, : 429 - 435
  • [7] A METHOD OF TREE EXPANSION IN NETWORK TOPOLOGY
    WATANABE, H
    IRE TRANSACTIONS ON CIRCUIT THEORY, 1961, CT 8 (01): : 4 - &
  • [8] TRANSMISSION OF A PRESENTATION IN A TREE NETWORK TOPOLOGY
    Mensik, Marek
    Prokes, Martin
    GEOCONFERENCE ON INFORMATICS, GEOINFORMATICS AND REMOTE SENSING, VOL I, 2014, : 407 - 418
  • [9] Switching topology approach for UAV formation based on binary-tree network
    Zhang, Daifeng
    Duan, Haibin
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2019, 356 (02): : 835 - 859
  • [10] Hybrid Tree-like Mesh topology as new wireless sensor network platform
    Iqbal M.
    Fuad M.
    Sukoco H.
    Alatas H.
    Telkomnika Telecomun. Compt. Electr. Control, 3 (1166-1174): : 1166 - 1174