Soutenance mémoire
Le troupeau des oiseaux est un phénomène collectif intrigant et spectaculaire. Certaines espèces d’oiseaux, comme les étourneaux sansonnets, peuvent former de grands groupes qui se déplacent ensemble de façon coordonnée, avec des changements de direction se propageant rapidement dans l’ensemble du troupeau. De nombreuses individuels se rassemblent pendant la migration et restent cohésives sur de longues distances. Afin de rester ensemble dans un troupeau coordonné, les oiseaux individuels doivent répondre appropriée aux positions et directions de mouvement de leurs voisins .Si le groupe est assez petit pour avoir seulement deux pigeons, alors va-t-il former un groupe coordonné? Ici, nous voulons étudier s’il va former un groupe coordonné lorsque deux pigeons volent ensemble, c’est-à-dire, est ce-qu’il y a un pigeon qui mènera à des choix directionnels et l’autre pigeon d’être un suiveur.
Si un pigeon va former une route habituelle?
Comparaison visuelle des routes
Suivre les données. Huit des dix sujets de chaque groupe ont complété vingt entraînement à partir de leur site assigné. Les graphiques suivants montrent les premières cinq traces de GPS de chaque oiseau (bleu) et les dernières cinq (rouge) . La comparaison des premières traces et des dernières par une inspection informelle révèle que les oiseaux semblent développer des voies habituelles.
Fidélité à l’itinéraire
Trouver une mesure de fidélité appropriée est essentiel pour déterminer comment les routes habituelles se développent. Notre approche consistait à utiliser une analyse du plus proche voisin pour mesurer la similarité entre les pistes. Une analyse du plus proche voisin associe chaque point de la piste sujet à son voisin le plus proche sur la piste de référence et mesure la distance moyenne entre toutes les paires[4]. Bien que la méthode du plus proche voisin offre une mesure de la similarité de la piste, le choix de la piste de référence peut grandement influencer le résultat. Pour aborder la question de la fidélité à la route, nous avons considéré trois modèles de référence alternatifs. Les trois modèles sont les suivants: 1. Le modèle de paire comparechaque libération à la suivante. 2. Le modèle de référence complet compare chaque libération aux 19 autres libération. 3. Le modèle de fenêtre mobile compare chaque version aux deux libération avant et après.
La distance de Fréchet
En mathématiques, la distance de Fréchet est une mesure de la similarité entre les courbes qui prend en compte la localisation et l’ordre des points le long des courbes.
Imaginez un homme traversant un chemin incurvé fini en promener son chien en laisse, avec le chien traversant un chemin séparé. Supposons que le chien varie sa vitesse pour garder dans sa laisse: la distance Fréchet entre les deux courbes est la longueur de la laisse la plus courte suffisante pour que les deux traversent leurs chemins séparés.
Pour améliorer le temps CPU requis et obtenir une précision équilibrée, trois optimisations différentes sont introduites:
1.Processus de filtrage
Ce processus vise à réduire le nombre de sommets pour abaisser le temps CPU requis pour calculer la distance Fréchet discrète et analyser l’impact sur la distance Fréchet discrète. Si une trajectoire est lisse et droite, de nombreux vertex peuvent être filtré.[22]
2.Le calcul partiel de la matrice
La deuxième optimisation se concentre sur la limitation du nombre de calculs requis. Les valeurs de certaines cellules ne sont pas nécessaires pour calculer la distance Fréchet. En effet, seules les cellules proches de la diagonale principale doivent être considérées.[22]
3. L’amélioration de la trajectoire
La précision de la distance Fréchet discrète est limitée par la longueur maximale des segments[23]. Pour améliorer la distance Fréchet discrète, certains points significatifs de segments doivent être ajouté. Deux types de points sont significatifs: les sommets des polylignes et les points projectifs. Les points projectifs sont la projection de la perpendiculaire tombé depuis un sommet d’une trajectoire et un segment de l’autre trajectoire. En effet, la distance la plus courte d’un sommet à un segment est soit la distance entre deux sommets ou la distance entre ce sommet et son point projeté dans Géométrie euclidienne depuis un sommet d’une trajectoire et un segment de l’autre trajectoire. En effet, la distance la plus courte d’un sommet à un segment est soit la distance entre deux sommets ou la distance entre ce sommet et son point projeté dans Géométrie euclidienne.[22]
Calculer la variance de chaque chemin avec la trajectoire médiane
Pour caractériser le niveau de variabilité dans la route habituelle d’un oiseau, nous pouvons utiliser la méthode de Freeman[7] qui construit un chemin médiane basé sur les autres vols solo de l’individu pendant la phase d’entraînement, puis calcule la variance de chaque chemin pour la trajectoire médiane. Après, on va introduire les différentes étapes de l’algorithme de définition de la trajectoire médiane.[8]
Ces méthodes sont robustes[8]. Elles tiennent compte de l’ordre des points des lignes. De cette manière, les lignes avec des boucles ou des lignes sinueuses avec des décalages peuvent être appariées. Les étapes principales de l’algorithme de définition de la trajectoire centrale sont les suivantes :
1. Une trajectoire de référence est choisie ;sélectionner comme trajectoire initiale de référence celle dont la longueur est la plus proche de la valeur médiane des longueurs de toutes les trajectoires du groupe.[8]
2. Toutes les positions de chaque trajectoire sont appariées avec la position de la trajectoire de référence, ce processus génère une suite ordonnée de clusters de positions ; En général, les points appariés avec le point de la trajectoire de référence le plus proche.
3. Pour chaque cluster, une position médiane est définie (cette position doit être une position réelle d’une trajectoire) ; La médiane marginale définie par [9]) est utilisé. Cette position centrale est simple à calculer : X et Y médians sont calculés indépendamment. Pour éviter une position irréaliste, une position réelle proche de la médiane marginale doit être choisie.
4. Une nouvelle trajectoire de référence est construite à partir des positions médianes ;
5. Les étapes 2 à 4 sont répétées jusqu’à ce qu’il n’y ait plus de changement dans les positions médianes ;
6. Pour chaque point de la trajectoire de référence, une estampille temporelle médiane est calculée à partir du cluster de positions appariées à ce point.
Dans la méthode de Freeman[7], il analyse cinq vols en solo pendant la phase d’entraînement. Tout a bord, chaque vol de guidage solo a été normalisé à plusieur points. Ensuite, on va construire un chemin médiane. Un ensemble de ces points séquentiels a été créé sur un fil droit entre le site de lancement et la maison. A chaque itération, chaque point a été déplacé à la position médiane de ses points voisins les plus proches sur les cinq pistes originales. Pour maintenir une distribution uniforme des points du fil, les points qui se trouvaient très loin de leurs points voisins (dans l’article de Freeman[7], cette distance est 5m) ont été déplacés à leur point médian. Sur un certain nombre d’itérations , une séquence de points qui se trouvent à la médiane des plus proches voisins des pistes originales est ainsi créée et nous l’appelons le chemin médiane.À chaque point de ce trajet médiane, la variance des distances au point voisin le plus proche de chaque voie d’origine a été calculée, ce qui a donné une distribution de fidélité de route pour chaque individu. La haute fidélité (faible variance) indique un oiseau qui est très fidèle à son chemin médiane, tandis que la basse fidélité correspond aux oiseaux qui récapitulent des routes avec une précision relativement faible.
|
Table des matières
Introduction
Hypothèses
Matériel et méthodes
-Collecte de données
-L’analyse des données
1.Hypothèses 1: Si un pigeon va former une route habituelle?
Méthode 1:Comparaison visuelle des routes
Méthode 2: Fidélité à l’itinéraire
Méthode 3: La distance de Fréchet
Méthode 4: Calculer la variance de chaque chemin avec la trajectoire médiane
Méthode 5 : Classification hiérarchiques
2.Hypothèses 2: S’il y aura un suiveur et un leader entre les deux pigeons?
Méthode 1: La direction instantanée des pigeons pour définir les suiveurs et les leaders
Méthode 2: Calculer la distance d de la position d’un oiseau au cours d’un vol jumelé vers le point le plus proche sur son itinéraire solo précédent
Méthode 3: Calculer la plage attendue de la variation de la trace individuelle entre ces traces
Conclusion
Perspective
Remerciement
Référence
Télécharger le rapport complet
