Aller au contenu principal
Le Fil IA
Le Fil IAL'actu IA, décodée
Coopération optimale UGV-UAV : partitionnement et inspection des plus courts chemins
RobotiquearXiv cs.RO2h

Coopération optimale UGV-UAV : partitionnement et inspection des plus courts chemins

Résumé IASource uniqueImpact UE
Source originale ↗·

Des chercheurs ont publié le 29 avril 2026 une étude portant sur la planification coopérative de trajets entre un véhicule terrestre autonome (UGV) et un drone aérien (UAV), dans des environnements où certaines routes sont bloquées mais où ces obstacles ne sont découverts qu'au moment où un robot les atteint physiquement. L'algorithme proposé divise l'inspection du chemin en deux zones : le drone survole et inspecte la portion finale du trajet pendant que le véhicule terrestre explore la portion initiale. Testée sur les réseaux routiers réels des 50 villes les plus peuplées du monde, avec des blocages simulés aléatoirement, cette méthode réduit le temps de déplacement du véhicule terrestre jusqu'à 30 %.

L'intérêt concret de cette approche réside dans la capacité à décider à l'avance comment répartir les tâches d'exploration entre les deux robots, plutôt que de réagir au fil des obstacles rencontrés. Les auteurs prouvent mathématiquement que, sans drone, le pire scénario pour un UGV seul sur un réseau composé de k chemins disjoints est d'un ratio de compétitivité de 2k-1, c'est-à-dire qu'il peut parcourir jusqu'à 2k-1 fois la distance optimale. Avec l'assistance d'un drone, ce ratio tombe à 2(vG / (vA + vG))k - 1, où vG et v_A désignent respectivement les vitesses du véhicule au sol et du drone : plus le drone est rapide par rapport au véhicule, plus le gain est important.

Ce travail s'inscrit dans la continuité du "Canadian Traveller Problem", un problème classique d'optimisation formulé dans les années 1990 pour modéliser la navigation en terrain incertain. L'originalité ici est d'étendre ce cadre à une équipe hétérogène de robots, en tenant compte des coûts réels de transit et de repositionnement du drone, souvent ignorés dans les modèles théoriques antérieurs. Les applications visées incluent la gestion de crises, la logistique post-catastrophe ou la livraison autonome dans des zones où l'infrastructure routière est dégradée, des contextes où la capacité à anticiper les blocages sans explorer physiquement chaque route représente un avantage opérationnel majeur.

Vu une erreur factuelle dans cet article ? Signalez-la. Toutes les corrections valides sont publiées sur /corrections.

À lire aussi

Navigation sûre en environnements inconnus et encombrés par génération de zones libres convexes orientées
1arXiv cs.RO 

Navigation sûre en environnements inconnus et encombrés par génération de zones libres convexes orientées

Des chercheurs ont publié sur arXiv un article présentant FRGraph, un nouveau cadre de navigation autonome pour robots évoluant dans des environnements encombrés et inconnus. L'approche repose sur la génération de régions libres convexes, des zones de l'espace certifiées sans collision, en intégrant simultanément la géométrie du robot et les directions de déplacement envisagées. Les expériences ont été conduites en simulation 2D dense, puis validées sur un robot quadrupède et un drone (UAV) en conditions réelles. Le code source est disponible publiquement sur GitHub sous le nom FRGraph. Le problème résolu est double. D'une part, les méthodes existantes construisent ces régions libres en se basant uniquement sur la géométrie des obstacles environnants, sans tenir compte de la direction où le robot doit aller : dans un couloir étroit ou un espace très encombré, les régions générées ne permettent pas toujours au robot de passer physiquement. D'autre part, vérifier la sécurité d'une trajectoire uniquement en points discrets ne garantit pas l'absence de collision entre ces points lorsque la forme réelle du robot est prise en compte. FRGraph résout les deux en couplant la génération des régions à la direction de déplacement, et en utilisant une certification continue basée sur la constante de Lipschitz pour garantir qu'aucune collision n'est possible le long de la trajectoire entière, pas seulement aux échantillons testés. Les régions et les mouvements candidats sont stockés dans un graphe mis à jour de façon incrémentale pour permettre une planification en temps réel. Ce travail s'inscrit dans un champ de recherche en robotique très actif : rendre les robots capables de naviguer de façon fiable dans des espaces non structurés, comme des entrepôts, des zones sinistrées ou des environnements urbains denses. Les approches classiques de planification de trajectoire peinent encore dans les passages étroits, un goulot d'étranglement critique pour les applications industrielles et de sauvetage. En démontrant la méthode à la fois sur un robot à pattes et un drone, les auteurs signalent une ambition de généralisation au-delà d'une plateforme unique. La mise en open source ouvre la voie à des intégrations dans des piles robotiques existantes comme ROS.

RobotiqueOpinion
1 source
Exploration collaborative décentralisée par robots hétérogènes en environnements 3D intérieurs et extérieurs
2arXiv cs.RO 

Exploration collaborative décentralisée par robots hétérogènes en environnements 3D intérieurs et extérieurs

Des chercheurs ont publié sur arXiv (référence 2604.23693) un nouveau cadre logiciel décentralisé permettant à des équipes de robots hétérogènes d'explorer de manière autonome des environnements 3D complexes, aussi bien en intérieur qu'en extérieur. Le système repose sur trois briques techniques principales : une carte de perception qui fusionne les données de terrain et d'observation, une segmentation par supervoxels améliorée qui simplifie la représentation de l'espace pour réduire la charge de communication, et un algorithme génétique optimisé pour résoudre ce que les auteurs formalisent comme un problème de type "voyageur de commerce multi-dépôts hétérogène" (HMDMTSP). Concrètement, chaque robot évalue les zones non encore cartographiées, les tâches sont regroupées selon les capacités de chaque machine, puis les conflits de trajectoires entre robots sont résolus en temps réel. Des tests en simulation et sur le terrain, dans des environnements encombrés, démontrent une efficacité d'exploration et des économies de bande passante supérieures aux approches actuellement considérées comme références. L'enjeu pratique est considérable pour des secteurs comme la recherche et le sauvetage, l'inspection industrielle ou la cartographie de zones dangereuses. Associer des robots aux capacités différentes, un drone aérien et un robot terrestre, par exemple, permet de couvrir des espaces que ni l'un ni l'autre ne pourrait explorer seul. Le cadre décentralisé signifie qu'aucun nœud central ne coordonne l'ensemble : chaque robot prend ses décisions localement, ce qui rend le système résilient aux pannes et scalable sans refonte architecturale. La robotique multi-agents hétérogène est un champ de recherche en pleine effervescence, porté par la maturité croissante des capteurs embarqués et des modèles de planification. Jusqu'ici, la plupart des approches supposaient des flottes homogènes ou nécessitaient une communication centralisée intensive, deux contraintes qui limitent leur déploiement réel. Ce travail s'inscrit dans une tendance plus large visant à rapprocher la robotique autonome des conditions du monde réel, où les équipements sont hétérogènes, la connectivité intermittente et les environnements imprévisibles. Les suites naturelles incluent l'intégration de modèles de perception plus riches, comme la vision 3D profonde, et le test à plus grande échelle avec des flottes de cinq robots ou plus.

RobotiqueOpinion
1 source
Des blocs de construction assemblés par robots pour une construction plus efficace et durable
3MIT News Robotics 

Des blocs de construction assemblés par robots pour une construction plus efficace et durable

Des chercheurs du MIT ont développé un système de construction basé sur des blocs modulaires tridimensionnels, appelés "voxels", assemblés par des robots sur site. L'étude, publiée dans la revue Automation in Construction, a été menée par Miana Smith, doctorante au Center for Bits and Atoms (CBA) du MIT, en collaboration avec Paul Richard de l'École Polytechnique Fédérale de Lausanne, Alfonso Parra Rubio et Neil Gershenfeld, professeur au MIT et directeur du CBA. L'équipe a d'abord évalué huit designs de voxels existants, puis conçu trois nouveaux modèles basés sur une géométrie en treillis octet, capable de s'auto-aligner mécaniquement pour former des structures rigides sans nécessiter de nombreux connecteurs. Pour automatiser l'assemblage, les chercheurs ont développé les MILAbots, des robots qui se déplacent comme des chenilles sur la structure en cours de construction, en ancrant et étendant leur corps, et qui placent les voxels en place à l'aide de pinces avant de les verrouiller par emboîtement. Les résultats préliminaires sont saisissants sur le plan environnemental : ce système pourrait réduire le carbone incorporé, c'est-à-dire l'ensemble des émissions liées au cycle de vie des matériaux, de jusqu'à 82 % par rapport aux techniques courantes comme l'impression 3D en béton, le béton préfabriqué modulaire ou la charpente métallique. Le système serait également compétitif en termes de coût et de délais de construction. Le choix des matériaux utilisés pour fabriquer les voxels joue cependant un rôle déterminant dans leur bilan carbone et leur prix. Si ces chiffres se confirment à plus grande échelle, ce type d'approche pourrait transformer radicalement la manière dont on construit des bâtiments, un secteur qui représente aujourd'hui environ 40 % des émissions mondiales de CO2. Le CBA développe les voxels depuis plusieurs années, jusqu'ici appliqués à des domaines à haute performance comme l'aéronautique et le spatial, en partenariat avec la NASA, Airbus et Boeing, notamment pour des ailes d'avion, des pales d'éoliennes et des structures spatiales. L'idée centrale est d'importer dans la construction la rigueur d'ingénierie de l'industrie aéronautique. "Pourquoi ne pas construire des bâtiments aussi efficacement qu'on construit des avions ?" résume Neil Gershenfeld. Des questions essentielles restent encore à résoudre avant un déploiement à grande échelle : la robustesse à long terme, la résistance au feu, et la montée en puissance du système de robotique. Mais selon les chercheurs, ces premiers résultats valident la faisabilité de la fabrication numérique appliquée au bâtiment, un champ qui pourrait devenir central dans la course mondiale à la décarbonation de la construction.

UEL'implication de l'EPFL de Lausanne et les objectifs de décarbonation du bâtiment (40 % des émissions mondiales) s'inscrivent dans les priorités du Pacte Vert européen, bien que le système reste au stade de la recherche préliminaire.

RobotiqueActu
1 source
Stratégie de planification par apprentissage coopératif autonome intégrant l'incertitude
4arXiv cs.RO 

Stratégie de planification par apprentissage coopératif autonome intégrant l'incertitude

Des chercheurs ont publié sur arXiv un nouveau cadre algorithmique baptisé DRLACP (Deep Reinforcement Learning-based Autonomous Cooperative Planning), conçu pour améliorer la coordination entre véhicules autonomes dans des environnements de circulation complexes. Le système s'appuie sur une combinaison de deux techniques d'apprentissage automatique : le Soft Actor-Critic (SAC), un algorithme d'apprentissage par renforcement réputé pour sa robustesse, et les Gate Recurrent Units (GRU), un type de réseau de neurones récurrents capable de traiter des séquences temporelles. Les performances du système ont été évaluées sur CARLA, une plateforme de simulation open-source largement utilisée dans la recherche sur la conduite autonome. L'enjeu central est de traiter simultanément trois catégories d'incertitudes qui affectent les systèmes de planification coopérative actuels : les incertitudes de perception (données sensorielles imprécises ou manquantes), de planification (décisions sous information incomplète) et de communication (latences ou pertes de données entre véhicules). Les approches existantes ne parviennent généralement à gérer qu'une ou deux de ces sources d'erreur. Selon les auteurs, DRLACP surpasse les méthodes de référence testées dans plusieurs scénarios de simulation avec des informations d'état imparfaites, ce qui représente une avancée concrète pour la fiabilité des systèmes multi-véhicules. La planification coopérative autonome est considérée comme une brique fondamentale des systèmes de transport intelligents de demain, où des flottes de véhicules doivent coordonner leurs trajectoires en temps réel pour maximiser fluidité et sécurité. La difficulté réside dans la nature distribuée de ces systèmes : chaque véhicule perçoit partiellement son environnement et communique avec ses voisins dans des conditions réseau variables. Les travaux sur DRLACP s'inscrivent dans une tendance plus large qui cherche à rendre ces algorithmes opérationnels hors des conditions idéales des laboratoires. La prochaine étape naturelle sera de valider ces résultats sur des données réelles et dans des scénarios urbains plus denses que ceux testés en simulation.

UEContribution académique indirectement pertinente pour l'industrie automobile européenne (Stellantis, Renault, Volkswagen) engagée dans la conduite coopérative, mais les résultats restent cantonnés à la simulation CARLA et sont loin d'un déploiement industriel.

RobotiquePaper
1 source