Astronomers said a small space rock was expected to have collided with Earth early Tuesday, which would have created a spectacular fireball over Sudan but was unlikely to have caused any damage on the ground.