FR3061885A1 - Procede de determination d'une caracteristique d'un environnement d'un vehicule par fusion de donnees - Google Patents
Procede de determination d'une caracteristique d'un environnement d'un vehicule par fusion de donnees Download PDFInfo
- Publication number
- FR3061885A1 FR3061885A1 FR1750395A FR1750395A FR3061885A1 FR 3061885 A1 FR3061885 A1 FR 3061885A1 FR 1750395 A FR1750395 A FR 1750395A FR 1750395 A FR1750395 A FR 1750395A FR 3061885 A1 FR3061885 A1 FR 3061885A1
- Authority
- FR
- France
- Prior art keywords
- parameter
- determination method
- motor vehicle
- sensors
- environment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/277—Analysis of motion involving stochastic approaches, e.g. using Kalman filters
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/50—Context or environment of the image
- G06V20/56—Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
- G06V20/588—Recognition of the road, e.g. of lane markings; Recognition of the vehicle driving pattern in relation to the road
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30248—Vehicle exterior or interior
- G06T2207/30252—Vehicle exterior; Vicinity of vehicle
- G06T2207/30256—Lane; Road marking
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Traffic Control Systems (AREA)
- Testing Or Calibration Of Command Recording Devices (AREA)
Abstract
L'invention concerne un procédé de détermination de la valeur estimée (L1 e, L2e, αe, Rce) d'au moins un paramètre caractérisant une partie d'un environnement dans lequel évolue un véhicule automobile et/ou la position dudit véhicule automobile dans ledit environnement, comprenant des étapes de : a) acquisition de données relatives audit environnement par au moins deux capteurs (21, 22, 23, 24) distincts, b) élaboration, pour chaque capteur, d'une première valeur (L1i, L2i, αi, Rci) de chaque paramètre, et c) combinaison desdites premières valeurs afin d'en déduire la valeur estimée de chaque paramètre. Selon l'invention, à l'étape c), on affecte à chaque première valeur un degré de croyance fonction de la confiance qu'on a dans le capteur associé, et on déduit la valeur estimée de chaque paramètre en fonction de ce degré de croyance.
Description
Titulaire(s) : VALEO SCHALTER UND SENSOREN GMBH Société par actions simplifiée.
O Demande(s) d’extension :
® Mandataire(s) : VALEO COMFORT AND DRIVING ASSISTANCE.
® PROCEDE DE DETERMINATION D'UNE CARACTERISTIQUE D'UN ENVIRONNEMENT D'UN VEHICULE PAR FUSION DE DONNEES.
FR 3 061 885 - A1 (57) L'invention concerne un procédé de détermination de la valeur estimée (L1 e, L2e, αθ, Rce) d'au moins un paramètre caractérisant une partie d'un environnement dans lequel évolue un véhicule automobile et/ou la position dudit véhicule automobile dans ledit environnement, comprenant des étapes de :
a) acquisition de données relatives audit environnement par au moins deux capteurs (21,22, 23, 24) distincts,
b) élaboration, pour chaque capteur, d'une première valeur (L1j, L2j, οι,, RC,) de chaque paramètre, et
c) combinaison desdites premières valeurs afin d'en déduire la valeur estimée de chaque paramètre.
Selon l'invention, à l'étape c), on affecte à chaque première valeur un degré de croyance fonction de la confiance qu'on a dans le capteur associé, et on déduit la valeur estimée de chaque paramètre en fonction de ce degré de croyance.
PROCEDE DE DETERMINATION D’UNE CARACTERISTIQUE D’UN ENVIRONNEMENT D’UN
VEHICULE PAR FUSION DE DONNEES
Domaine technique auquel se rapporte l'invention
La présente invention concerne de manière générale les aides à la conduite de véhicules automobiles.
Elle concerne plus particulièrement un procédé de détermination de la valeur estimée d’au moins un paramètre caractérisant une partie d’un environnement dans lequel évolue un véhicule automobile et/ou la position dudit véhicule automobile dans ledit environnement, comprenant des étapes de :
a) acquisition de données relatives audit environnement par au moins deux capteurs distincts,
b) élaboration, pour chaque capteur, d’une première valeur de chaque paramètre, et
c) combinaison (ou « fusion ») desdites premières valeurs afin d’en déduire la valeur estimée de chaque paramètre.
L’invention trouve une application particulièrement avantageuse dans la détermination de paramètres caractérisant une voie de circulation.
Arriere-plan technologique
Pour faciliter et rendre plus sûre la conduite d’un véhicule automobile, il est connu d’équiper ce dernier de systèmes d’aide à la conduite. Il peut s’agir de systèmes permettant une conduite autonome du véhicule (sans intervention humaine), ou de systèmes permettant une conduite partiellement autonome du véhicule (typiquement de systèmes adaptés à prendre momentanément le contrôle du véhicule pour replacer le véhicule au centre de sa voie de circulation).
Pour permettre à ces systèmes d’appréhender l’environnement autour du véhicule, on place sur ce dernier de nombreux capteurs tels que des caméras, des capteurs LIDAR, ou encore des capteurs virtuels. Un exemple de capteur virtuel serait un logiciel qui lirait des données acquises par d’autres capteurs du véhicule, qui déterminerait sur cette base la position des voitures adjacents, et qui en déduirait la position de la voie de circulation par rapport au véhicule.
Chaque capteur présente ses qualités et ses défauts. Certains sont plus fiables que d’autres, certains sont plus affectés que d’autres par les conditions météorologiques, ...
Afin de réduire au mieux les erreurs de détection de l’environnement, il est alors connu de pratiquer une « fusion de données », c’est-à-dire de prendre en compte les données émises par plusieurs capteurs pour en déduire une seule et même donnée.
A titre d’exemple, on peut considérer un capteur-caméra, un capteurLIDAR et un capteur virtuel qui repèrent les positions des bords de la voie de circulation empruntée par le véhicule. Alors, il est possible de combiner les données qui sont issues de ces trois capteurs et qui caractérisent les positions des bords de voie, de façon à obtenir une seule information plus fiable.
On utilise, pour combiner ces données, des calculs mathématiques qui se basent sur des théorèmes de probabilité. En pratique, le théorème de Bayes est le plus utilisé pour combiner les informations issues de différents capteurs.
Les inconvénients de ce théorème sont toutefois multiples lorsqu’on fusionne des données.
En effet, son utilisation nécessite tout d’abord de faire des hypothèses pour pallier le manque d’informations en entrée, lesquelles hypothèses génèrent des erreurs en sortie.
Son utilisation nécessite par ailleurs de considérer les capteurs de façon indépendante et elle ne permet pas de tenir compte d’une manière rigoureuse des erreurs pouvant affecter les données issues des capteurs.
Enfin, son utilisation ne permet de prendre en compte qu’uniquement les informations issues de capteurs dont on sait la fiabilité élevée, puisque l’usage de capteurs peu fiables fausserait nécessairement les résultats obtenus.
Ainsi, l’utilisation de ce théorème de Bayes ne permet pas d’obtenir des informations aussi fiables que souhaité pour permettre au véhicule d’évoluer de façon autonome, sans intervention humaine.
Objet de l’invention
Afin de remédier aux inconvénients précités de l’état de la technique, la présente invention propose de fusionner les données issues de différents capteurs sur la base d’une nouvelle méthode qui tiendrait compte de « l’ignorance >>, c’està-dire de l’incertitude que l’on a de la validité de chaque information reçue des capteurs.
Plus particulièrement, on propose selon l’invention un procédé de détermination tel que défini dans l’introduction, dans lequel, à l’étape c), on affecte à chaque première valeur un degré de croyance fonction de la confiance qu’on a dans le capteur associé, et on déduit la valeur estimée de chaque paramètre en fonction de ce degré de croyance.
Préférentiellement, la déduction de la valeur estimée de chaque paramètre en fonction du degré de croyance est réalisée en appliquant le théorème de Dempster-Shafer.
Ainsi, grâce à l’invention, il est possible de prendre en compte les données issues de tous les capteurs d’environnement équipant le véhicule, même de ceux dont la fiabilité est réputée réduite, en leur affectant un degré de confiance différent les uns des autres.
De ce fait, le résultat obtenu est plus fiable, notamment en cas de défaillance de l’un ou l’autre des capteurs.
Par ailleurs, grâce à l’invention, il est possible de modéliser plus précisément les erreurs pouvant affecter les données issues de chaque capteur, de façon à obtenir des résultats plus fiables encore.
D’autres caractéristiques avantageuses et non limitatives du procédé de détermination conforme à l’invention sont les suivantes :
- à l’étape c), le théorème de Dempster-Shafer fournit une distribution de probabilité discrétisée pour chaque paramètre et chaque distribution de probabilité discrétisée est ensuite filtrée au moyen d’un filtre de recherche utilisant la théorie des particules ;
- le filtrage comporte notamment une étape d’estimation d’un état de plusieurs particules représentatives de chaque paramètre, en fonction de la vitesse axiale et de la vitesse de lacet du véhicule automobile ;
- à l’étape b), on élabore une première valeur pour au moins deux paramètres distincts, et, à l’étape c), on combine lesdites premières valeurs afin d’en déduire la valeur estimée de chacun des deux paramètres ;
- le véhicule automobile roulant sur une voie de circulation, les paramètres sont la largeur de ladite voie de circulation, le rayon de courbure de ladite voie de circulation, l’écart latéral entre le véhicule automobile et l’un des bords de la voie de circulation, et l’angle d’attaque du véhicule automobile par rapport à la voie de circulation ;
- à l’étape a), si l’un des bords de la voie de circulation n’est pas détecté par l’un des capteurs, il est prévu une étape de reconstruction virtuelle de ce bord de voie de circulation ;
- à l’étape a), les données relatives à l’environnement qui sont acquises par au moins deux des capteurs sont hétérogènes ;
- à l’étape, à l’étape c), on discrétise en intervalles les premières valeurs de chaque paramètre afin d’en déduire une densité de probabilité associée à chaque paramètre vu par chaque capteur, au moyen d’une fonction d’activation en forme de cloche ;
- la fonction d’activation varie de manière asymétrique ;
- la fonction d’activation varie de manière pyramidale ;
- à l’étape c), on utilise une transformation pignistique inverse pour transformer chaque densité de probabilité en un ensemble de masses de croyance que chaque paramètre est compris dans un intervalle donné ;
- à l’étape c), on applique une fonction de similitude à chaque ensemble de masses de croyance.
Description detaillee d’un exemple de réalisation
La description qui va suivre en regard des dessins annexés, donnés à titre d’exemples non limitatifs, fera bien comprendre en quoi consiste l’invention et comment elle peut être réalisée.
Sur les dessins annexés :
- les figures 1A à 1D sont quatre vues illustrant la manière selon laquelle une voie de circulation sur laquelle roule un véhicule automobile est détectée par quatre capteurs distincts ;
- les figures 2A et 2B sont des vues de dessus d’un véhicule automobile roulant sur une route ;
- la figure 3 est un schéma illustrant des capteurs et un calculateur qui permettent de mettre en œuvre un procédé de détermination conforme à l’invention ;
- la figure 4 est un schéma illustrant une partie des étapes du procédé de détermination conforme à l’invention ; et
- les figues 5A et 5B représentent deux variantes de réalisation d’une fonction d’activation utilisée dans le procédé de détermination de la figure 3.
L’invention s’applique à tout type de véhicule automobile, pour autant que le véhicule soit équipé de plusieurs capteurs d’environnement et d’un calculateur adapté à traiter les informations issues de ces différents capteurs d’environnement.
Elle s’applique avantageusement, mais pas uniquement, aux véhicules automobiles qualifiés « d’autonome », c’est-à-dire aux véhicules adaptés à suivre une voie de circulation, dans le trafic routier, sans intervention humaine.
L’invention propose une solution permettant de traiter les données issues des différents capteurs afin d’en déduire des informations fiables, par « fusion des données ».
De façon préférentielle, l’invention sera utilisée pour déterminer les valeurs de paramètres caractérisant une voie de circulation d’une route sur laquelle évolue le véhicule automobile considéré. En variante, l’invention pourrait également s’appliquer à la détermination d’autres paramètres.
Pour bien illustrer le mode de réalisation de l’invention ici considéré, on a représenté sur les figures 2A et 2B deux portions d’une même route 10, une portion droite et une portion courbée.
On observe sur ces figures que la route 10 est ici définie entre deux accotements 11 mis en évidence par deux lignes continues de marquage au sol
12.
Cette route 10 comporte ici trois voies de circulation 13, 14, 15 délimitées par deux lignes discontinues de marquage au sol 16.
Le véhicule automobile 20 considéré est ici représenté sur la voie de circulation 14 du milieu.
L’invention cherche à détermine de façon fiable et robuste des paramètres caractérisant cette voie de circulation 14 et la position du véhicule automobile 20 sur cette voie de circulation 14. Ces paramètres sont ici au nombre de quatre, à savoir :
- la largeur L1 de la voie de circulation 14 (figure 2A),
- l’écart latéral L2 entre le milieu du véhicule automobile 20 et l’un des bords de la voie de circulation 14, lequel bord est ici considéré comme étant confondu avec la ligne discontinue de marquage au sol 16 de droite (figure 2A),
- le rayon de courbure Rc moyen de la voie de circulation 14, c’est-à-dire le rayon de courbure de la courbe moyenne 17 (celle passant au milieu de la voie de circulation 14) au niveau du centre du véhicule automobile 20 (figure 2B), et
- l’angle d’attaque a du véhicule, formé entre l’axe longitudinal du véhicule automobile 20 et la tangente à la courbe moyenne 17 au niveau du centre du véhicule automobile 20 (figure 2B).
Les capteurs d’environnement que le véhicule automobile 20 embarque sont hétérogènes en ce sens qu’au moins deux d’entre eux réalisent des mesures de natures différentes. Ici, parmi ces capteurs d’environnement, on distingue au moins :
- un capteur d’images,
- un capteur de distances, et
- un capteur virtuel.
Chaque capteur est ici choisi de façon à ce que les données qu’il mesure permettent, à elles seules, d’estimer les valeurs des quatre paramètres L1, L2, a, Rc précités.
Ici, comme le montre la figure 3, le véhicule automobile 20 embarque au moins deux caméras orientées vers l’avant, dont une caméra à grand angle 21 (c’est-à-dire à focale courte) et une caméra à focale plus longue 22. Ces caméras sont adaptées à acquérir des images de l’environnement à l’avant du véhicule.
Il embarque également un capteur LIDAR 23 qui est adapté à mesurer des distances et à en déduire une forme de la géométrie de l’environnement à l’avant et/ou sur les côtés du véhicule. Ce capteur LIDAR 23 est notamment adapté à détecter les positions et formes des lignes de marquage au sol 12,16.
Le véhicule automobile 20 embarque également un capteur virtuel 24 (ou « capteur logiciel») qui est formé par un processeur adapté à déterminer, compte tenu d’informations fournies par d’autres capteurs (notamment par le capteur LIDAR 23), les positions des bords de la voie de circulation. Ici, ce capteur virtuel 24 se base pour cela sur la position des véhicules automobiles environnants, en partant du principe que chacun de ces véhicules roule sur une voie de circulation.
Dans le mode de réalisation ici décrit, on considérera que les quatre capteurs 21,22, 23, 24 sont « intelligents », c’est-à-dire qu’ils sont chacun équipés d’une unité de traitement informatique des données qu’ils perçoivent. On considérera ainsi que chacun des quatre capteurs 21, 22, 23, 24 est adapté à déterminer une première valeur L1,, L2,, ce,, Rc, (avec i allant respectivement de 1 à
4) pour chacun des paramètres L1, L2, a, Rc.
Si les quatre capteurs fournissaient des données exactes, les premières valeurs L1,, L2,, ce,, Rc, issues de ces 4 capteurs seraient rigoureusement identiques. Toutefois, chaque capteur est susceptible de générer des erreurs.
En combinant les premières valeurs L1j, L2,, oq, Rc, issues des quatre capteurs par «fusion de données», on cherche donc à obtenir des valeurs estimées L1e, L2e, ae, Rce pour les paramètres L1, L2, a, Rc qui soient les plus exactes possibles.
Pour illustrer les erreurs que les capteurs sont capables de fournir, on a représenté sur les figures 1A à 1D quatre illustrations des bords de voie 181, 182, 183, I84 tels qu’ils sont détectés, à un même instant t, par les quatre capteurs (par la caméra à focale longue 21 sur la figure 1 A, par la caméra à focale courte 22 sur la figure 1B, par le capteur LIDAR 23 sur la figure 1C, et par le capteur virtuel 24 sur la figure 1 D).
On y observe que les positions et formes des bords de voie 181, 182, 183, 184 respectivement détectés par les quatre capteurs diffèrent. Il s’ensuite que les premières valeurs L1,, L2,, oq, Rc, issues des quatre capteurs 21, 22, 23, 24 vont également différer.
Le procédé permettant de fusionner ces premières valeurs va donc avoir pour objectif de distinguer les premières valeurs les plus fiables et de leur donner un poids plus important dans le calcul des valeurs estimées L1e, L2e, αθ, Rce.
Ce procédé est mis en œuvre par l’un des calculateurs embarqués dans le véhicule.
Comme le montre la figure 3, ce calculateur 30 comprend classiquement des interfaces d’entrée, un processeur 31, une unité de mémorisation 32, et des interfaces de sortie.
Les interfaces d’entrée permettent au calculateur 30 de recevoir les premières valeurs L1,, L2,, oq, Rc, des paramètres élaborées par les trois capteurs physiques 21,22, 23.
La mémoire 32, par exemple une mémoire non-volatile réinscriptible ou un disque dur, enregistre des programmes d’ordinateur comprenant des instructions dont l’exécution par le processeur 31 permet la mise en œuvre par le calculateur 30 du procédé décrit ci-après.
Les interfaces de sortie permettent au calculateur 30 de fournir les valeurs estimées L1e, L2e, «e, Rce des paramètres L1, L2, a, Rc à une unité de pilotage autonome 40 du véhicule automobile.
Comme cela apparait sur la figure 3, le capteur virtuel 24 est ici porté par le calculateur 30.
Comme cela apparait sur la figure 3, le procédé de détermination des valeurs estimées L1e, L2e, cce, Rce des paramètres L1, L2, a, Rc comporte deux étapes principales, dont une étape S1 de fusion des données au moyen d’une opération combinatoire basée sur le modèle de Dempster-Shafer, et une étape S2 de filtrage des données issues de ce modèle.
Pour bien expliquer la manière selon laquelle ces deux étapes fonctionnent, on peut décrire en détail un mode de réalisation de ce procédé de détermination.
On notera tout d’abord que ce procédé de détermination sera mis en œuvre en boucle par le calculateur 30, à pas de temps réguliers.
Au cours d’une première étape, le calculateur 30 lit les premières valeurs L1 i, L2i, ce,, Rc, issues des quatre capteurs 21,22, 23, 24.
On notera à ce stade que si l’un et/ou l’autre des capteurs n’est en mesure de détecter que l’un des bords de la voie de circulation 14 (par exemple parce que les marquages de l’autre bord sont effacés ou inexistants), on propose de reconstruire l’autre des bords, en fonction par exemple de la position de l’autre des bords et d’une estimation de la largeur de la voie de circulation 14. Cette estimation de la largeur de la voie de circulation 14 peut être obtenue de diverses manières, par exemple :
- en se basant sur la dernière mesure effectuée de la largeur de la voie de circulation, ou
- en se basant sur la connaissance du type de route sur laquelle le véhicule roule (grâce par exemple à un dispositif de géolocalisation), puisqu’on sait par exemple que la largeur standard d’une voie de circulation est de 3,5 mètres sur autoroute et route nationale, et de 3 mètres sur route départementale et sur route communale, ou
- en se basant sur toute autre information possible.
Ainsi, chaque capteur 21, 22, 23, 24 est en mesure de fournir les premières valeurs L1,, L2,, ce,, Rc, des quatre paramètres.
Ces premières valeurs forment des variables continues alors que le modèle de Dempster-Shafer nécessite de travailler sur des variables discrètes.
Le procédé selon l’invention propose alors une méthode de discrétisation des premières valeurs permettant ensuite au calculateur de travailler sur des intervalles.
On utilise à cet effet, au cours d’une première étape E1, un système de modélisation des données utilisant une fonction d’activation Ψ en forme de cloche (voir figures 5A et 5B).
Cette fonction d’activation Ψ permet de modéliser les erreurs susceptibles d’affecter les données issues de chaque capteur.
Il est donc prévu une fonction d’activation Ψ distincte pour chaque capteur 21,22, 23, 24.
Cette fonction d’activation Ψ varie entre 0 et 1, en fonction d’un écarttype σ. Elle présente nécessairement une forme de cloche, avec une valeur maximum lorsque l’écart-type σ est égal à 0 et une valeur nulle de chaque côté (pour une valeur l’écart-type σ négatif et pour une valeur d’écart-type σ positif).
Cette fonction d’activation Ψ pourrait classiquement présenter une forme de gaussienne. Elle présentera toutefois ici, pour une meilleure modélisation des erreurs affectant les données issues des capteurs, une forme de dièdre (c’est-àdire une forme pyramidale).
Cette fonction d’activation Ψ pourrait présenter deux côtés symétriques (voir figure 5A).
Toutefois, ici, pour modéliser au mieux les erreurs affectant les données issues des capteurs, cette fonction d’activation Ψ pourra présenter une forme dissymétrique (voir figure 5B). Ainsi cette fonction permettra-t-elle par exemple de tenir compte de la position de chaque capteur sur le véhicule et donc du fait que les résultats des mesures que le capteur effectue sont meilleures d’un côté que de l’autre du véhicule.
Ainsi, plus l’incertitude associée au capteur sera grande d’un côté et/ou de l’autre du véhicule, plus le côté correspondant du dièdre sera allongé.
La forme exacte de cette fonction d’activation Ψ sera choisie lors de la conception du véhicule, en fonction du capteur utilisé.
De manière préférentielle, les résultats obtenus grâce à ces fonctions d’activation Ψ pourront être pondérés par un coefficient d’affaiblissement compris entre 0 et 1, dont la valeur sera fonction du degré de croyance que l’on a dans chaque capteur. Ce coefficient pourra être obtenu de manière empirique, mais il pourrait également être obtenu par auto-apprentissage (communément appelé « machine-learning »).
A l’issue de cette étape E1, le calculateur 30 obtient une densité de probabilité pour chaque paramètre.
Au cours d’une seconde étape E2 (appartenant à l’étape S1 de fusion des données), le calculateur 30 va transformer cette densité de probabilité en un ensemble de masses (ou « degrés de croyance ») par intervalle.
Pour bien comprendre cette étape E2, on peut donner l’exemple suivant : au cours de cette étape E2, le calculateur 30 va pouvoir affecter au paramètre « largeur de voie L1 » une masse pour chaque intervalle de largeur de voie, il va pouvoir affecter au paramètre « écart latérale L2 » une masse pour chaque intervalle d’écart latéral,...
Pour cela, le calculateur 30 utilise une transformation pignistique inverse. Une telle transformation est bien connue de l’homme du métier et ne sera donc pas ici décrite en détail.
A l’issue de cette étape E2, le calculateur 30 obtient des ensembles de masses pour chaque paramètre et pour chaque capteur.
On pourrait alors prévoir de combiner directement les quatre ensembles de masses issus de chaque paramètre pour en déduire une valeur estimée de ce paramètre. Toutefois, une telle opération nécessiterait de travailler sur les intersections de ces ensembles et elle requerrait donc beaucoup de ressources calculatoires et informatiques.
Pour réduire les temps de calcul, au cours d’une étape E3, le calculateur 30 va alors réduire le nombre de données à traiter en utilisant une fonction de similitude dite de commonalité (« commonality » en anglais).
Le calculateur 30 va ainsi plus précisément appliquer cette fonction de similitude à chacun des seize ensembles de masses obtenus.
La commonalité est une fonction en bijection avec la fonction de masse, qui permet un calcul simple dans l’étape de combinaison. Elle n’apporte pas d’informations supplémentaires mais elle est utilisée à des fins calculatoires.
L’intérêt se traduit par une combinaison de produit de commonalités au lieu d’une convolution de fonctions de masses.
Puis, selon la théorie de Dempster-Shafer, aux cours d’une étape E4 (appartenant à l’étape S1 de fusion des données), on utilise une combinaison conjonctive pour combiner les quatre quadruplets de résultats obtenus.
Ce calcul peut par exemple être effectué en utilisant des produits de convolution.
Grâce à ces opérations, le calculateur 30 est en mesure de combiner et de normaliser les résultats des fonctions de similitude et il est en outre capable de déterminer un taux de conflit entre les différents capteurs. Ce taux de conflit pourra par exemple être ensuite exploité pour détecter une défaillance d’un capteur.
Le résultat obtenu est ensuite transformé, grâce à une opération pignistique, en une distribution de probabilité.
Ainsi, à l’issue de ces quatre étapes E1 à E4, la fusion des données permet d’obtenir quatre ensembles de distributions de probabilités discrétisés pour les quatre paramètres L1, L2, a, Rc.
Le calculateur 30 va alors, au cours de l’étape S2 (figure 3), appliquer à ces données une opération de détection de l’état du système au moyen d’un filtre utilisant la théorie des particules.
Le calculateur 30 peut pour cela utiliser la méthode de Monte-Carlo qui vise à calculer une valeur numérique approchée en utilisant des procédés probabilistes.
Dans ce modèle, chaque particule considérée correspond à un état possible du système, c’est-à-dire à un quadruplet comprenant une valeur pour chacun des quatre paramètres L1, L2, a, Rc.
On utilise un nombre de particules qui doit être élevé pour assurer la convergence du système vers une valeur fiable. Ce nombre ne doit toutefois pas être trop élevé pour ne pas nécessiter trop de ressources de calcul informatique. Il est ici supérieur à 100 et peut par exemple être choisi égal à 1000 particules.
Cette étape S2 comporte cinq opérations successives.
La première opération consiste à modifier l’état des particules en fonction de la vitesse longitudinale et de la vitesse angulaire de lacet du véhicule sur la route empruntée.
L’évolution de la perception est calculée à partir d’un modèle de mouvement du véhicule, supposant que le véhicule se déplace sur une trajectoire circulaire à vitesse constante.
La seconde opération consiste à mettre à jour les poids associés à chaque particule en fonction d’un niveau de correspondance qui lie la particule considérée avec la sortie de la fusion (étape S1).
La troisième étape consiste à ré-échantillonner les particules en vue du prochain pas de temps au cours duquel l’ensemble du procédé sera répété. Le but est de garder une répartition équitable entre les poids des particules.
Pour effectuer ce ré-échantillonnage, on tire au sort les particules en donnant aux particules qui ont un poids élevée une chance plus importante d’être sélectionnée, puis on les combine de façon à créer de nouvelles particules. On supprime par ailleurs les particules dont les poids sont les plus faibles. L’objectif étant d’avoir un nombre de particules constant d’un pas de temps à l’autre.
Au cours de la quatrième étape, on calcule une valeur moyenne de l’état des particules et un écart-type afin de contrôler qu’il y a bien eu convergence.
On peut par exemple considérer qu’il y a convergence du système si l’écart-type est inférieur à un seuil prédéterminé.
La valeur moyenne est alors utilisée pour obtenir les valeurs estimées L1e, L2e, ae, Rce des quatre paramètres.
Enfin, les valeurs estimées L1e, L2e, ae, Rce des quatre paramètres sont transmises à l’unité de pilotage autonome 40 du véhicule automobile.
On constate alors que grâce à l’invention, le véhicule perçoit mieux les virages et commence à tourner dès l’entrée dans le virage sans retard, ce qui confère une meilleure tenue de route au véhicule automobile.
La présente invention n’est nullement limitée au mode de réalisation décrit et représenté, mais l’homme du métier saura y apporter toute variante conforme à l’invention.
Claims (13)
- REVENDICATIONS1. Procédé de détermination de la valeur estimée (L1e, L2e, ae, Rce) d’au moins un paramètre (L1, L2, a, Rc) caractérisant une partie d’un environnement dans lequel évolue un véhicule automobile (20) et/ou la position dudit véhicule automobile (20) dans ledit environnement, comprenant des étapes de :a) acquisition de données relatives audit environnement par au moins deux capteurs (21,22, 23, 24) distincts,b) élaboration, pour chaque capteur (21, 22, 23, 24), d’une première valeur (L1,, L2,, oq, Rc,) de chaque paramètre (L1, L2, a, Rc), etc) combinaison desdites premières valeurs (L1i, L2j, a,, Rc,) afin d’en déduire la valeur estimée (L1e, L2e, ae, Rce) de chaque paramètre (L1, L2, a, Rc), caractérisé en ce que à l’étape c), on affecte à chaque première valeur (L1 i, L2j, oq, Rc,) un degré de croyance fonction de la confiance qu’on a dans le capteur associé (21,22, 23, 24), et on déduit la valeur estimée (L1e, L2e, ae, Rce) de chaque paramètre (L1, L2, a, Rc) en fonction de ce degré de croyance.
- 2. Procédé de détermination selon la revendication précédente, dans lequel la déduction de la valeur estimée (L1e, L2e, αθ, Rce) de chaque paramètre (L1, L2, a, Rc) en fonction du degré de croyance est réalisée en appliquant le théorème de Dempster-Shafer.
- 3. Procédé de détermination selon la revendication précédente, dans lequel, à l’étape c), le théorème de Dempster-Shafer fournit une distribution de probabilité discrétisée pour chaque paramètre (L1, L2, a, Rc) et dans lequel chaque distribution de probabilité discrétisée est ensuite filtrée au moyen d’un filtre de recherche utilisant la théorie des particules.
- 4. Procédé de détermination selon la revendication précédente, dans lequel le filtrage comporte notamment une étape d’estimation d’un état de plusieurs particules représentatives de chaque paramètre (L1, L2, a, Rc), en fonction de la vitesse axiale et de la vitesse de lacet du véhicule automobile.
- 5. Procédé de détermination selon l’une des revendications précédentes, dans lequel, à l’étape b), on élabore une première valeur (L1,, L2,, ce,, Rc,) pour au moins deux paramètres (L1, L2, a, Rc) distincts, et, à l’étape c), on combine lesdites premières valeurs (L1,, L2,, ce,, Rc,) afin d’en déduire la valeur estimée (L1e, L2e, αθ, Rce) de chacun des deux paramètres (L1, L2, a, Rc).
- 6. Procédé de détermination selon la revendication précédente, dans lequel, le véhicule automobile (20) roulant sur une voie de circulation (14), les paramètres sont la largeur (L1) de ladite voie de circulation (14), le rayon de courbure (Rc) de ladite voie de circulation (14), l’écart latéral (L2) entre le véhicule automobile (20) et l’un des bords de la voie de circulation (14), et l’angle d’attaque (a) du véhicule automobile (20) par rapport à la voie de circulation (14).
- 7. Procédé de détermination selon la revendication précédente, dans lequel, à l’étape a), si l’un des bords de la voie de circulation (14) n’est pas détecté par l’un des capteurs (21, 22, 23, 24), il est prévu une étape de reconstruction virtuelle de ce bord de voie de circulation (14).
- 8. Procédé de détermination selon l’une des revendications précédentes, dans lequel, à l’étape a), les données relatives à l’environnement qui sont acquises par au moins deux des capteurs (21,22, 23, 24) sont hétérogènes.
- 9. Procédé de détermination selon l’une des revendications précédentes, dans lequel, à l’étape, à l’étape c), on discrétise en intervalles les premières valeurs (L1,, L2,, oq, Rc,) de chaque paramètre (L1, L2, a, Rc) afin d’en déduire une densité de probabilité associée à chaque paramètre (L1, L2, a, Rc) vu par chaque capteur (21, 22, 23, 24), au moyen d’une fonction d’activation (Ψ) en forme de cloche.
- 10. Procédé de détermination selon la revendication précédente, dans lequel la fonction d’activation varie (Ψ) de manière asymétrique.
- 11. Procédé de détermination selon l’une des deux revendications précédentes, dans lequel la fonction d’activation (Ψ) varie de manière pyramidale.
- 12. Procédé de détermination selon l’une des trois revendications précédentes, dans lequel, à l’étape c), on utilise une transformation pignistique inverse pour transformer chaque densité de probabilité en un ensemble de masses de croyance que chaque paramètre (L1, L2, a, Rc) est compris dans un intervalle donné.
- 13. Procédé de détermination selon l’une des revendications précédentes, dans lequel, à l’étape c), on applique une fonction de similitude à chaque ensemble de masses de croyance.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1750395A FR3061885B1 (fr) | 2017-01-18 | 2017-01-18 | Procede de determination d'une caracteristique d'un environnement d'un vehicule par fusion de donnees |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1750395 | 2017-01-18 | ||
| FR1750395A FR3061885B1 (fr) | 2017-01-18 | 2017-01-18 | Procede de determination d'une caracteristique d'un environnement d'un vehicule par fusion de donnees |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR3061885A1 true FR3061885A1 (fr) | 2018-07-20 |
| FR3061885B1 FR3061885B1 (fr) | 2019-05-31 |
Family
ID=58645196
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR1750395A Active FR3061885B1 (fr) | 2017-01-18 | 2017-01-18 | Procede de determination d'une caracteristique d'un environnement d'un vehicule par fusion de donnees |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR3061885B1 (fr) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112912767A (zh) * | 2018-10-25 | 2021-06-04 | 标致雪铁龙汽车股份有限公司 | 与位于陆地机动车辆附近的空间的一部分相关的占据参数的当前值的确定方法 |
| FR3113317A1 (fr) * | 2020-08-10 | 2022-02-11 | Valeo Systemes D'essuyage | Procédé d’exploitation de données provenant d’une sélection de capteurs d’assistance à la conduite dans un véhicule |
-
2017
- 2017-01-18 FR FR1750395A patent/FR3061885B1/fr active Active
Non-Patent Citations (7)
| Title |
|---|
| "Network and Parallel Computing", vol. 2238, 1 January 2002, SPRINGER INTERNATIONAL PUBLISHING, Cham, ISBN: 978-3-642-17571-8, ISSN: 0302-9743, article CHRISTOPHER K. EVELAND: "Particle Filtering with Evidential Reasoning", pages: 305 - 316, XP055412182, 032548, DOI: 10.1007/3-540-45993-6_17 * |
| ALBERT S HUANG ET AL: "Finding multiple lanes in urban road networks with vision and lidar", AUTONOMOUS ROBOTS, KLUWER ACADEMIC PUBLISHERS, BO, vol. 26, no. 2-3, 24 March 2009 (2009-03-24), pages 103 - 122, XP019670021, ISSN: 1573-7527 * |
| APOSTOLOFF N ET AL: "Vision In and Out of vehicles: Integrated Driver and Road Scene Monitoring", INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, SAGE SCIENCE PRESS, THOUSAND OAKS, US, vol. 23, no. 5, 1 May 2004 (2004-05-01), pages 513 - 538, XP002515329, ISSN: 0278-3649, DOI: 10.1177/0278364904042206 * |
| BETHANY G FOLEY: "A Dempster-Shafer Method for Multi-Sensor Fusion THESIS AIR FORCE INSTITUTE OF TECHNOLOGY", AIR FORCE INSTITUTE OF TECHNOLOGY, 1 March 2012 (2012-03-01), XP055412212, Retrieved from the Internet <URL:http://www.dtic.mil/dtic/tr/fulltext/u2/a557749.pdf> [retrieved on 20171003] * |
| J.C. MCCALL ET AL: "Video-Based Lane Estimation and Tracking for Driver Assistance: Survey, System, and Evaluation", IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, vol. 7, no. 1, 1 March 2006 (2006-03-01), pages 20 - 37, XP055020721, ISSN: 1524-9050, DOI: 10.1109/TITS.2006.869595 * |
| PANAGIOTIS LYTRIVIS ET AL: "Sensor Data Fusion in Automotive Applications", SENSOR AND DATA FUSION, 1 January 2009 (2009-01-01), pages 123 - 138, XP055413565, Retrieved from the Internet <URL:http://alvarestech.com/temp/RoboAseaIRB6S2-Fiat/www.fit.hcmup.edu.vn/~hungnv/teaching/Robotics/Sensor_Data_Fusion.pdf> [retrieved on 20171009] * |
| XIAOXIANG LIU ET AL: "Multisensor joint tracking and identification using particle filter and Dempster-Shafer fusion", INFORMATION FUSION (FUSION), 2012 15TH INTERNATIONAL CONFERENCE ON, IEEE, 9 July 2012 (2012-07-09), pages 902 - 909, XP032228514, ISBN: 978-1-4673-0417-7 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112912767A (zh) * | 2018-10-25 | 2021-06-04 | 标致雪铁龙汽车股份有限公司 | 与位于陆地机动车辆附近的空间的一部分相关的占据参数的当前值的确定方法 |
| CN112912767B (zh) * | 2018-10-25 | 2024-05-17 | 标致雪铁龙汽车股份有限公司 | 与位于陆地机动车辆附近的空间的一部分相关的占据参数的当前值的确定方法 |
| FR3113317A1 (fr) * | 2020-08-10 | 2022-02-11 | Valeo Systemes D'essuyage | Procédé d’exploitation de données provenant d’une sélection de capteurs d’assistance à la conduite dans un véhicule |
Also Published As
| Publication number | Publication date |
|---|---|
| FR3061885B1 (fr) | 2019-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3759435B1 (fr) | Procédé d'estimation de la position d'un véhicule sur une carte | |
| EP3137355B1 (fr) | Dispositif de signalisation d'objets a un module de navigation de vehicule equipe de ce dispositif | |
| EP3850397B1 (fr) | Procede de detection de route pour un vehicule automobile muni d'un capteur lidar | |
| EP3152675A1 (fr) | Procédé d'analyse d'une scène dynamique, module d'analyse et programme d'ordinateur associés | |
| EP3873786B1 (fr) | Procédé d'élaboration d'une consigne de pilotage d'un véhicule automobile | |
| EP3105752B1 (fr) | Procede de determination d'une limitation de vitesse en vigueur sur une route empruntee par un vehicule automobile | |
| FR2902909A1 (fr) | Procede de determination de limites de roulage d'un vehicule | |
| EP2043044B1 (fr) | Procédé et dispositif d'assistance au parcage d'un véhicule automobile | |
| WO2023001703A1 (fr) | Dispositif et procédé de détection d'une sortie de voie d'un véhicule | |
| FR3061885A1 (fr) | Procede de determination d'une caracteristique d'un environnement d'un vehicule par fusion de donnees | |
| FR3051423A1 (fr) | Procede de proposition d'une vitesse de roulage | |
| EP3877228B1 (fr) | Construction par segmentation de voies virtuelles sur une chaussée | |
| EP4308881A1 (fr) | Procede et dispositif de determination d'une fiabilite d'une cartographie basse definition | |
| WO2019166220A1 (fr) | Procédé de sélection d'un ensemble restreint ou vide d'hypothèses de positions possibles d'un véhicule | |
| FR3110752A1 (fr) | Prise de décision d’une stratégie d’évitement dans un groupement de véhicules | |
| EP3472015B1 (fr) | Procédé de détermination d'une classe de conduite de référence | |
| FR3062835A1 (fr) | Procede et systeme de determination d'un indice de confiance associe a une caracteristique d'une voie de circulation | |
| EP3300525A1 (fr) | Procédé d'estimation de paramètres géométriques représentatifs de la forme d'une route, système d'estimation de tels paramètres et véhicule automobile équipé d'un tel système | |
| WO2022112672A1 (fr) | Procédé et dispositif de détermination d'une ligne virtuelle de délimitation entre deux voies de circulation | |
| WO2023061915A1 (fr) | Procédé de détection d'une limite d'une voie de circulation | |
| WO2026052415A1 (fr) | Système de perception d'un environnement pour un véhicule | |
| FR3133043A1 (fr) | Procédé et dispositif de contrôle de sélection d’un véhicule cible d’un système de régulation adaptative de vitesse d’un véhicule | |
| FR3138101A1 (fr) | Procédé et dispositif de contrôle d’un système SALC d’un véhicule en fonction de la qualité des lignes de marquage au sol | |
| FR3158820A1 (fr) | Procédé et dispositif de prédiction d’une prochaine défaillance d'un composant d'un véhicule | |
| FR3134215A1 (fr) | Procédé et dispositif de détermination d’un type de ligne de marquage au sol pour véhicule |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PLFP | Fee payment |
Year of fee payment: 2 |
|
| PLSC | Publication of the preliminary search report |
Effective date: 20180720 |
|
| PLFP | Fee payment |
Year of fee payment: 4 |
|
| PLFP | Fee payment |
Year of fee payment: 5 |
|
| PLFP | Fee payment |
Year of fee payment: 6 |
|
| PLFP | Fee payment |
Year of fee payment: 7 |
|
| PLFP | Fee payment |
Year of fee payment: 8 |
|
| PLFP | Fee payment |
Year of fee payment: 9 |
|
| PLFP | Fee payment |
Year of fee payment: 10 |



