Today, the penetration of renewable energies in power system significantly increases. However, the intermittent power of renewable energies may cause severe problems of low frequency oscillations in interconnected power systems due to insufficient system damping. Moreover, the operating condition of power system may change any time. This paper proposes a design of adaptive robust power system stabilizer (PSS) to damp low frequency oscillations in an interconnected power system with high renewable energy (RE) penetration. System identification is used to construct an estimated model, and the estimated model will be updated whenever the estimated mismatch exceeds predetermined bound. Based on the estimated model, the PSS controller of each generator will be re-tuned using a genetic algorithm. The optimization problem is formulated to guarantee the robustness of PSS and to increase the damping ratio of the dominant mode. In this work, we also install a memory so that several models and corresponding PSS parameter sets can be stored in the memory and re-used in the similar situations. Moreover, the PSSs on generators are able to control without communications among them; it will reduce investment cost significantly. The performance, effectiveness and robustness of the proposed method have been investigated in an interconnected power system in comparison with a conventional PSS (CPSS). Simulation results confirm that the damping effects of the proposed PSS are much better than that of the CPSS against various operating conditions and system uncertainties. (C) 2013 Elsevier Ltd. All rights reserved.