Astronomers say Andromeda will smash into our own Milky Way galaxy in about 4.5 billion years' time, in an event dubbed the Andromeda-Milky Way collision.