When will the Milky Way and Andromeda galaxies collide?

The Andromeda galaxy is the nearest large spiral to our Milky Way. Astronomers have suspected for some time it will eventually collide with our Milky Way. Now – thanks to the Gaia satellite – they know more.