REACT: Real-time Entanglement-Aware Coverage Path Planning for Tethered Underwater Vehicles

Résumé Technique : REACT – Planification de trajectoire de couverture en temps réel sensible à l'enchevêtrement pour les véhicules sous-marins téléguidés

Énoncé du problème
Les véhicules télécommandés (ROV) sont essentiels pour l'inspection des infrastructures sous-marines, s'appuyant souvent sur un câble de liaison (tether) pour l'alimentation et la communication. Cependant, le câble introduit un risque opérationnel critique : l'enchevêtrement avec des structures sous-marines, la flore ou la faune. Bien qu'il existe de nombreux algorithmes de planification de trajectoire de couverture (CPP) pour les systèmes sans fil, ils ne tiennent pas compte des contraintes du câble, ce qui conduit à des trajectoires pouvant provoquer l'enroulement du câble autour d'obstacles. Cela peut restreindre la mobilité du véhicule, réduire la portée opérationnelle et nécessiter des procédures de désenchevêtrement post-mission étendues ou le transport de longueurs de câble excessives. Les planificateurs existants sensibles au câble sont souvent limités aux environnements 2D, reposent sur des méthodes hors ligne gourmandes en calculات inappropriées pour une utilisation en temps réel, ou manquent de cadres intégrés pour les tâches d'inspection en 3D.

Méthodologie
Les auteurs proposent REACT (Real-time Entanglement-Aware Coverage Path Planning), un cadre conçu pour générer des trajectoires d'inspection sûres et sans enchevêtrement dans des environnements 3D arbitraires. Le cadre décompose le problème en deux phases :

1. Planification hors ligne : Un CPP standard et prêt à l'emploi (spécifiquement FC-Planner) génère une séquence de points de passage nominale et optimale en termes de distance, basée sur un champ de distance signé (SDF) dérivé d'un nuage de points de l'environnement. Cette phase ignore les contraintes du câble pour garantir une couverture complète.
2. Exécution et replanification en ligne : Une couche en ligne modulaire gère les contraintes du câble en temps réel.
   • Modélisation du câble : Le système utilise un modèle de câble basé sur la géométrie, efficace en termes de calcul. Le câble continu est discrétisé en nœuds. En utilisant la carte SDF, le modèle simule une configuration de câble « tendu » en effectuant de manière itérative des opérations de raccourcissement (remplacement des segments sans collision par des lignes droites) et de traction (éloignement des nœuds des cavités d'obstacles non convexes). Cela permet une prédiction rapide de la forme 3D du câble.
   • Planificateur sensible à l'enchevêtrement : Le planificateur fonctionne en deux modes :
     • Mode Normal : Suit les points de passage nominaux si la longueur du câble est dans la limite maximale ($L_{max}$).
     • Mode Récupération : Si la longueur du câble approche ou dépasse $L_{max}$, le planificateur déclenche une recherche de désenchevêtrement. Cet algorithme effectue une recherche ascendante le long du chemin du câble pour trouver un « point pivot ». Il construit un chemin candidat en inversant le trajet du pivot vers le véhicule et en planifiant un nouveau chemin le plus court du pivot vers le point de passage cible. Si un chemin réalisable respectant $L_{max}$ est trouvé, le véhicule suit cette trajectoire de récupération.
   • Raffinement de la trajectoire : Les trajectoires de récupération générées subissent un raffinement (décalage du centroïde, perturbation locale stochastique et lissage polynomial) pour garantir le dégagement des obstacles et la faisabilité dynamique avant d'être suivies par un contrôleur de commande prédictive (MPC).

Principales contributions
Le document présente quatre contributions principales :

1. Un modèle de câble basé sur la géométrie, efficace en termes de calcul, qui prédit avec précision les configurations de câble enchevêtrées en 3D en utilisant des cartes SDF.
2. Une stratégie de replanification en ligne efficace qui prévient proactivement l'enchevêtrement en imposant une contrainte de longueur de câble maximale.
3. Un cadre complet et intégré combinant le CPP, la cartographie basée sur le SDF et le MPC pour permettre des inspections d'actifs sûres et à couverture complète.
4. La validation du cadre par des simulations et des expériences en conditions réelles, démontrant une navigation sûre et une couverture complète là où les méthodes conventionnelles échouent.

Résultats

• Simulation : Dans un scénario d'inspection de tuyaux, REACT a atteint une couverture de 99,91 % avec un temps de mission total de 680 secondes. Bien que la phase d'inspection ait été plus longue (546s contre 429s) en raison des manœuvres d'évitement proactives, le temps de mission total était 20 % plus rapide que le CPP de base (855s). Le planificateur de base nécessitait un temps de désenchevêtrement post-mission important (426s) et violait considérablement les contraintes du câble (atteignant 31,16 m contre la limite de 10 m). REACT a maintenu les longueurs de câble proches de la limite (max 10,52 m) et a évité tout enchevêtrement.
• Expériences en conditions réelles : Menées dans un bassin de test avec un BlueROV2, le CPP de base a totalement échoué, se retrouvant physiquement bloqué à cause de l'enchevêtrement du câble à 124 secondes, n'atteignant que 80,9 % de couverture. En revanche, REACT a terminé la mission avec succès avec 95,6 % de couverture. Lorsqu'un enchevêtrement imminent a été détecté à 96 secondes, le replanificateur s'est activé, a calculé un nouveau chemin (avec un surcoût de calcul maximal de 0,48s) et a réussi à désenchevêtrer le véhicule pour poursuivre l'inspection.

Signification
L'article affirme que REACT comble une lacune critique dans l'inspection des actifs sous-marins en permettant une planification en temps réel sensible à l'enchevêtrement dans des environnements 3D complexes. En intégrant directement les contraintes du câble dans la boucle de planification, le cadre élimine la nécessité pour les opérateurs de transporter des longueurs de câble excessives pour pallier les enchevêtrements potentiels. De plus, il réduit le temps opérationnel global en évitant les processus de désenchevêtrement post-mission prolongés requis par les planificateurs conventionnels. Les résultats démontrent que les planificateurs standards sans conscience du câble sont insuffisants pour les tâches sous-marines réelles, tandis que REACT garantit l'achèvement de la mission et la sécurité grâce à une replanification proactive et adaptative.