Si un objectif devient impossible, le robot détecte contradiction ou perte de capacité, conserve état sûr, informe, propose alternative, replanifie ou demande une décision humaine.
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.
Lorsqu’un passage est bloqué, le robot marque l’arête indisponible ou plus coûteuse, vérifie les observations, recalcule un itinéraire et conserve un repli si aucune route fiable ne reste.
Le poids d’une arête combine distance, temps, énergie, pente, largeur, risque, incertitude, congestion et pénalité de changement selon l’objectif de la mission.
Une carte métrique décrit positions et distances dans un repère continu ; un graphe topologique décrit connexions et relations entre lieux, souvent avec moins de précision géométrique.
Un graphe de navigation représente lieux ou états comme des nœuds reliés par des passages, avec des coûts et contraintes qui permettent de choisir un itinéraire plutôt que de suivre une géométrie continue seule.
Un planificateur global choisit un chemin admissible en filtrant contraintes et zones interdites, puis en comparant distance, coût, risque, énergie, temps et alternatives sur la carte.
La navigation globale choisit où aller sur un horizon long ; la navigation réactive décide comment réagir immédiatement aux observations et obstacles de l’espace proche.
Après échec du plan global, le robot identifie cause, conserve état sûr, actualise carte ou contraintes, recalcule une alternative ou demande assistance sans forcer un passage inconnu.
Une carte de coûts transforme propriétés du terrain et risques en valeurs comparables pour éviter, préférer ou adapter des zones selon vitesse, charge, énergie et mission.
La navigation globale choisit un itinéraire entre lieux ou poses à partir d’une carte, d’un objectif, de coûts et de contraintes avant que le mouvement local ne l’exécute.
Avec plusieurs itinéraires, le robot compare les passages selon la distance, le temps, l’énergie, la largeur et les risques, puis choisit une route compatible avec sa mission.