[KenWittlief]

You said you would not need to rely of GPS, you did not rule it out.

You can get GPS units on ebay with serial outputs for $100. Its a great way to get from A to B if you know where B is, but GPS is not a magic solution. You still need to avoid obsticals and not run into other vehicles.

GPS would only be one subsystem of the navigation design.