A Japanese space probe is heading back toward an asteroid for a second landing attempt after failing to touch down over the weekend, space agency officials said today.