New navigation paradigms combining GNSS and inertial with additional sensors can increase overall reliability and power robust road navigation. A feasibility study tests a barometer, a magnetometer and a camera looking at road signs, and concludes that such sensors examining environmental features can supply the necessary context for frequently traveled or shared routes.