Astronomers have long predicted that a collision between our galaxy and nearby Andromeda could be inevitable, but new calculations suggest this may be an over exaggeration.