This work addresses the difficult problem of navigation in changing, dynamic environments. Assuming the world is static in appearance results in brittle mapping and localisation systems. Change comes from many sources (dynamic objects, time of day, weather, seasons) and over different time scales (minutes, hours, days, months). In this work we look to account for these variations by capturing distinct experiences of the world. Using the concert of experiences we can produce richer, more informative maps and better localisation performance.