Réponse rapide
La couverture d’un graphe se vérifie en comparant nœuds, arêtes, accès, contraintes et replis aux itinéraires réellement nécessaires, puis en parcourant et requalifiant les passages.
Point de vigilance
Un graphe nominal peut oublier maintenance, évacuation ou perte de balise. Vérifiez couverture et routes de secours avant mission.
Lister les besoins
Incluez destinations, stations, maintenance, évacuation, horaires, charges, personnes et conditions dégradées plutôt que le seul trajet nominal.
Tester les connexions
Mesurez largeur, pente, temps, localisation, obstacles et retour pour chaque arête et vérifiez les changements de sens ou d’état.
Chercher les trous
Une destination sans repli, une zone sans balise ou une arête jamais observée est signalée et limitée avant mission.
Sources et références
- [1] Robotics and Autonomous Systems — NIST