I did a very basic version of this and it was a lot of fun. I bought a chassis online with tank treads that each had a motor. I used an Arduino to send the signal to each tread to turn and a distance sensor so it knew when it was arriving at an object. If it sensed that something was in front of it, it just turned 90 degrees and kept going.

Super simple but it felt like a big accomplishment to get that far.