1 Robust conflict-free routing of bi- directional Automated Guided Vehicles (AGVs) Institut de Recherche en Communication et Cybernétique de Nantes Samia.