Arnaud Roquel

Thèse de doctorat

Mathématiques appliquéesFusion de donnéesUniversité Paris-Sud2012

Exploitation du conflit entre capteurs pour la gestion d'un système complexe multi-capteurs

Le désaccord entre capteurs n'est pas un bruit à éliminer : c'est une information. Encore faut-il savoir d'où il vient.

1décomposition du conflit, démontrée unique

3applications : chute, localisation, fusion

11 300combinaisons aléatoires pour la validation numérique

0,97 → 0,17conflit résiduel sur un cas d'école

Le problème

Un système qui combine plusieurs capteurs reçoit des informations partielles, imprécises et parfois contradictoires. Quand on les fusionne, la part sur laquelle les sources ne peuvent pas s'accorder s'appelle le conflit. Il peut signaler un capteur défaillant, un modèle faux ou une situation imprévue.

Toutes les mesures existantes sont globales : elles disent combien les sources s'opposent, jamais sur quoi. Ma thèse cherche à répartir ce conflit hypothèse par hypothèse, d'une façon qui soit unique.

La contribution, en quatre étapes
  1. Sourceschaque capteur exprime une croyance
  2. Décomposition canoniquechaque croyance devient un produit de « personnalités »
  3. Conflits partielsun par groupe d'hypothèses incompatibles
  4. Conflit localla part de désaccord portée par chaque hypothèse
En formules
Conflit partiel d'un groupe Γ d'hypothèses incompatibles : conflit direct × affaiblissementf∅(Γ) = ΠH ∈ Γ (1 − w(H)) × ΠA, aucun H ∈ Γ inclus dans A w(A)
Le conflit total se décompose sans restem(∅) = ΣΓ f∅(Γ) = ΣA f∅(A)

En clair : chaque élément de la décomposition se comporte comme une croyance indépendante, active ou non. f∅(Γ) est la probabilité que les croyances actives les plus précises forment exactement Γ. Comme chaque élément est porté par des sources identifiables, f∅(Γ) dit qui s'oppose à qui, et sur quoi.

Un exemple : le conflit comme critère de décision

Trois hypothèses, Gauche, Centre et Droite, et un conflit total de 0,76. La décision classique (probabilité pignistique, BetP) choisit Droite. Mais Droite porte près de la moitié du conflit, alors que Centre, presque aussi probable, n'en porte presque pas : c'est le meilleur compromis.

GaucheCentreDroite
Probabilité (BetP)0,1140,4100,475
Conflit local f∅0,1860,0380,344

Illustration 3.2 du manuscrit.

Trois applications

Sécurité

Détection préventive de chute

Capteurs redondants sur une moto (vitesse des deux roues, gyroscopes). Quand le conflit se porte sur certaines hypothèses, il annonce une perte d'équilibre que le conflit global ne distingue pas.

Robotique

Localisation d'un véhicule

Trois estimateurs de mouvement (odomètres, odométrie visuelle, FastSLAM). En cas de conflit, les sources irrégulières d'un instant à l'autre sont écartées : l'erreur de position diminue sur le jeu de données Rawseeds.

Théorie

Fusion à N sources

Chaque conflit partiel est rendu aux hypothèses qui l'ont produit : la règle hybride de Dubois et Prade, généralisée à N sources. Sur un cas d'école, le conflit passe de 0,97 à 0,17.

Perspectives ouvertes

Dans le parcours

  1. 2009 – 2012

    Doctorat : faire travailler ensemble des capteurs qui se contredisent.

  2. 2012 – 2013

    Fusion de données embarquée pour des applications médicales, chez REUCIRS.

  3. 2014 – 2025

    Capteurs et objets connectés sur le terrain, avec EVERBLIX. Projets

  4. 2026 – aujourd'hui

    Intelligence artificielle appliquée au bâtiment, avec ATTIX.

Lire la thèse

Lire en plein écran : ouvrir le PDF · notice HAL