This video shows what it takes to make a simple autonomous robot using an ultrasound sensor and Arduino computer board. The parts list, code, and written instructions can be found at the YouTube link below.
Once the robot has been assembled and is working, you can modify the code to make the robot perform additional functions. Add a small video camera and you can record videos of it exploring your classroom.