La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

1 Analyse de similarité de trajectoires Laurent Etienne, Thomas Devogele Institut de Recherche de lEcole Navale

Présentations similaires


Présentation au sujet: "1 Analyse de similarité de trajectoires Laurent Etienne, Thomas Devogele Institut de Recherche de lEcole Navale"— Transcription de la présentation:

1 1 Analyse de similarité de trajectoires Laurent Etienne, Thomas Devogele Institut de Recherche de lEcole Navale Paris, Décembre Outil d'aide aux décideurs concernant le suivi de navires : détection de trajectoires inhabituelles

2 2 Analyse de similarité de trajectoires Contexte maritime Contexte Augmentation du trafic maritime international Routes maritimes optimisées (temps, coûts, sécurité) Généralisation du suivi des navires (AIS) Conservation longue durée des trajectoires dans des bases de données + outils danalyse spatio-temporelle Problématiques de sécurité Déplacement relatif de navires, croisements, collisions Simulation du comportement et prédiction du déplacement futur Détection des navires au comportement inhabituel

3 3 Analyse de similarité de trajectoires Problématique Objectif –Détecter en temps réel les trajectoires de navires se comportant d'une façon inhabituelle par rapport aux trajectoires des navires de même type suivant le même itinéraire –Qualifier le comportement inhabituelle Définir –Des route type à partir des données historiques fouille de données –Des outils de comparaison de chaque nouvelle position en temps réel par rapport à cette route type Opérateurs de comparaison : Sur la route à lheure, en Retard, en Avance, à droite, A gauche

4 4 Analyse de similarité de trajectoires Méthodologie

5 5 Analyse de similarité de trajectoires Cas détude BD AIS zone de Brest Données stockées depuis Mai positions AIS 1005 Navires Définition dun route type Itinéraire Brest Arsenal Lanvéoc Ecole Navale Type de navires : Transports de passagers Les Transrades (5 navires)

6 6 Analyse de similarité de trajectoires Calcul de routes types Étapes 1) Sélection des trajectoires ayant le même itinéraire 2) Retrait des trajectoires erronées et incomplètes 3) Recalage des points de départ/arrivée 4) Filtrage des trajectoires (Douglas & Peucker temporel) 5) Changement de repaire temporelle –Date durée depuis le départ 6) Normalisation temporelle des trajectoires à la durée médiane 7) Calcul statistique de la route type (médiane des points à tous les temps normalisés)

7 7 Analyse de similarité de trajectoires Préalable : le Graphe de zones Définition de zones Ports, isthmes, DST Définition dun Graphe de zones orienté non complet Un itinéraire = une suite darcs Analyse de chaque arc Pour notre exemple : A F

8 8 Analyse de similarité de trajectoires Les groupes homogènes de trajectoires Groupe homogène de trajectoires d'objets de même type suivant le même itinéraire : GHT IT Pour lexemple GHT Brest Ecole navale, Navires à Passagers 634 Trajectoires

9 9 Analyse de similarité de trajectoires Filtrage des trajectoires erronées 554 Trajectoires conservées

10 10 Analyse de similarité de trajectoires Recalage spatial Recalage spatial des points de départ et darrivée Calcul du point dintersection entre les points de départ des trajectoires et une ligne représentant la ligne de départ de la route type (frontière de la zone) Objectif : Filtrage des manœuvres daccostage Biais de 200 m

11 11 Analyse de similarité de trajectoires Filtrage des trajectoires Algorithme de Douglas & Peucker spatio-temporel Seuls les points ayant une variation importante du CAP ou de la vitesse sont conservés Taux de compression avec un seuil à 10 m : 84,54 %

12 12 Analyse de similarité de trajectoires Normalisation temporelle Objectif : Travailler en durée depuis le départ Travailler en % de cette durée Pour lexemple : Durée médiane de l'itinéraire : 23m21s Normalisation temporelle Toute les trajectoires commencent à t début = 0 Toutes les trajectoires finissent à t fin = durée moyenne Recalage temporelle

13 13 Analyse de similarité de trajectoires Méthodologie

14 14 Analyse de similarité de trajectoires Calcul de la route type Agrégation spatiale - Pour chaque temps de chaque position Interpolation de la position des autres trajectoires Calcul dun position médiane - Ordonnancement temporelle des positions médianes - Filtrage Exemple Position à un même temps : points rouges route type en jaune

15 15 Analyse de similarité de trajectoires Couloirs spatio-temporelles Pour chaque route type –Définir un couloir spatial Une position à lintérieur du couloir est considérée comme suivant la route Largeur fonction de lespacement des trajectoires associées Non symétrique Approche statistique –Définir un couloir spatio-temporel Après une durée de d secondes, une position suivant la route doit être dans une zone autour de la position de la route type à d. Définition de bornes de retard et davance acceptables Non symétrique Approche statistique

16 16 Analyse de similarité de trajectoires Calcul du couloir spatial Pour chaque position de la route type Utilisation dune droite perpendiculaire au cap Intersection de cette droite avec les trajectoires du GHT Classement par coté de la route type (droite/gauche) Classement par distance à la route type Sélection des positions correspondant au neuvième décile (90%) à droite et à gauche de la route type Stockage dans la BD de connaissance du couloir (ligne droite et ligne gauche) Exemple Couloir en bleu

17 17 Analyse de similarité de trajectoires Calcul du couloir temporel Pour les positions (issues de intersection) à lintérieur du couloir spatial Classement par temps (avance/retard) Classement par écart temporelle Sélection des écarts correspondant au neuvième décile (90%) Stockage dans la BD de connaissance des bornes

18 18 Analyse de similarité de trajectoires Visualisation 3D dun couloir spatio-temporel (temps : axe altitude)

19 19 Analyse de similarité de trajectoires Analyse Temps Réel Analyse temps réel (perspective) –Une nouvelle position AIS est reçue –Associer cette position à un arc –Calculer la durée depuis la zone de départ –Comparer la position avec les 5 zones de la route type à cette instant ?

20 20 Analyse de similarité de trajectoires Conclusion & Perspectives Bilan Définition dune méthode de fouille de données spatio-temporelle pour définir pour chaque itinéraire, une route type et un couloir spatio-temporel Expérimentation sur les navires à passagers entre Brest et lEcole Navale 3 min 31 seconde pour le calcul de la routes et des couloirs (85 % temps CPU consacré à lextraction des trajectoires du GHT) Perspectives Analyse spatio-temporelle des positions en temps réels Analyse spatio-temporelle de parties de trajectoires Louvoyer, vitesse irrégulière, couper un virage, … Appariement de positions à une route type sans destination renseignée Validation sur dautres zones

21 21 Analyse de similarité de trajectoires Questions ? Merci de votre attention Avez vous des questions ?

22 22 Analyse de similarité de trajectoires Analyse de résultats Différences entre moyenne et médiane

23 23 Analyse de similarité de trajectoires Analyse de résultats Calcul du couloir (médianes 25% 50% 95%)

24 24 Analyse de similarité de trajectoires Problématiques Durées de calcul ETAPE 1 : SELECTION DES POINTS DE DEPART ET ARRIVEE DANS LA BASE DE DONNEES T ms ETAPE 2 : CREATION DES TRAJECTOIRES A PARTIR DE LA BASE DE DONNEEES T ms ETAPE 3 : RECALAGE DES POINTS DE DEPART ETAPE 4 : RECALAGE DES POINTS D'ARRIVEE ETAPE 5 : FILTRAGE DES TRAJECTOIRES T ms 649 trajectoires trouvées 521 trajectoires utilisables 128 trajectoires ignorées Durée Max : 0:29:55 Durée Min : 0:18:1 Durée Moy : 0:21:59 ETAPE 6 : NORMALISATION TEMPORELLE DES TAJECTOIRES ETAPE 7 : CALCUL ET MISE A JOUR DES CAPS ET VITESSES T ms ETAPE 8 : CALCUL DE LA ROUTE TYPE (MOYENNE/MEDIANE) T ms ETAPE 9 : POUR TOUS LES POINTS MOYENS : INTERPOLATION SPACIALE T ms

25 25 Analyse de similarité de trajectoires Objectifs secondaires Sélectionner les trajectoires de navires de même type ayant le même itinéraires (idéalement dans des conditions de navigation similaires) Calculer des routes types suivi par le plus grand nombre de ces navires En déduire des couloirs spatio-temporels de navigation permettant de qualifier la trajectoire dun navire (sur la route, en avance, etc...) Comparer des trajectoires ayant le même itinéraire à un instant ou sur une durée Détecter en temps réel des comportements inhabituels de navires suivant une route type Souligner visuellement les trajectoires de navires ayant un comportement inhabituel


Télécharger ppt "1 Analyse de similarité de trajectoires Laurent Etienne, Thomas Devogele Institut de Recherche de lEcole Navale"

Présentations similaires


Annonces Google