Depending on how long each audio recording needs to be, you could use a Winbond addressable recorder chip (
http://dkc3.digikey.com/pdf/T041/0301.pdf) to store the recordings and a microcontroller to trigger each message at the appropriate location. Distance measurement could easily be performed using encoders attached to your drive wheels.