We tackle the issue of reliability analysis of power grids subject to cascades. Power grids are consider to operate under uncertain boundary conditions. The method is based on an adaptation of the Adaptive Kriging Monte Carlo algorithm. An innovative Latin Hypercube-based strategy is proposed to initialize Kriging. The method is shown on a modified RTS-96 power transmission grid of literature.