Yeah you definetly need to have some sort of obstacel avoidance system. you could set up a system of way points much like GPS systems work using encoders to constantly track the position of the bot. Maybe you could use one of the cye robots, they have a great waypoint system
http://www.personalrobots.com/