At in front of the main gate of the Palace. https://goo.gl/maps/tJfJZ They are not soldiers but policemen of the Imperial Guard Headquarters, a special police of Japan.