Safe Navigation Of Autonomous Vehicles In Structured Mixed-Traffic Environments