The Anak Krakatoa volcano in Indonesia erupted on Wednesday, spewing 500-meter-high plumes of volcanic ash into the air, Indonesia's Meteorology, Climatology and Geophysics Agency reported.