The Andromeda–Milky Way collision is a galactic collision that may occur in about 4.5 billion years between the two largest galaxies in the Local Group—the Milky Way and the Andromeda Galaxy. From Wikipedia
Factoring in the Large Magellanic Cloud’s gravitational influence shifts the long-term collision odds with Andromeda to roughly 50% over the next 10 billion years.
