bobthebanana:
I think a Raspberry Pi is overkill for this, and it'll probably be so easy to implement with one that it wouldn't be any fun to build!
- A Raspberry Pi is definitely NOT overkill for any autonomous robot.
- A fully autonomous robot is going to be a nontrivial challenge to implement even with all the best hardware money can buy (short of just buying an already fully autonomous robot anyways).
Do some research on SLAM (Simultaneous Localization And Mapping). If you don't want to use a pre-generated environment for navigation, you're going to want something with substantially more memory and processing power, otherwise you'll end up with a robot that moves at the pace of a snail, if not slower.