obstacle avoiding robot

GPS works well, if you are outside, and you will learn a great deal if you manage to build something that works as well as the robot shown in the video you linked.

Start there and work your way up to more difficult projects, like radio direction finding.