Brevet FR3097972A1 — publié le 20210101

Description Titre de l'invention : Procédé et système pour cartographier un environnement physique au moyen d'une grille d'occupation Domaine technique [0001] La présente description concerne la génération de cartographies d'environnements physiques autour de capteurs, notamment dans le domaine des véhicules automobiles, en particulier celui des véhicules automobiles autonomes et/ou équipés d'un ou plusieurs systèmes d'aide à la conduite avancés. La présente description se réfère plus spécifiquement à un procédé simplifié et un système correspondant pour cartographier un environnement physique autour d'un capteur, ainsi qu'à un procédé de conduite d'un véhicule automobile équipé du capteur et au véhicule correspondant. Technique antérieure [0002] Avec le développement actuel des véhicules automobiles autonomes et/ou équipés de systèmes d'aide à la conduite avancés ou ADAS (de l'anglais « Advanced Driver Assistance Systems »), de nombreuses techniques sont développées pour estimer, de façon sure, l'environnement du véhicule à partir d'un grand nombre de données issues d'un ou plusieurs capteurs du véhicule, tels que des lidars et/ou des radars. Une approche largement utilisée consiste à détecter des objets ou obstacles dans l'environnement du véhicule, à l'aide d'un ou plusieurs capteurs, puis à transformer les données brutes issues des capteurs en une grille d'occupation contenant des cellules associées à des probabilités d'occupation respectives. La probabilité d'occupation de chaque cellule est calculée en utilisant un algorithme appelé « Inverse Sensor Model » (ou « Modèle de capteur inverse ») qui convertit les données détectées et des informations additionnelles en probabilités d'occupation. Les capteurs utilisés sont des capteurs d'estimation de distance, par exemple des radars et/ou des lidars. [0003] La génération d'une telle cartographie sous la forme d'une grille d'occupation, dans un environnement automobile, nécessite de traiter un très grand nombre de données en un court laps de temps. La complexité des calculs et le temps d'exécution sont des aspects cruciaux pour obtenir une méthode robuste permettant d'établir l'occupation des cellules sur la grille représentant l'environnement. [0004] La présente description vise à améliorer la situation, et notamment à simplifier l'établissement d'une cartographie de l'environnement autour d'un capteur. RÉSUMÉ [0005] Dans ce but et dans un premier aspect, la présente description concerne un procédé pour cartographier un environnement physique au moyen d'une grille d'occupation contenant un ensemble de cellules associées à des probabilités d'occupation res- 2 pectives, ledit procédé comportant une étape de mesure, à l'aide d'au moins un capteur d'estimation de distance, d'une position potentielle d'un objet de l'environnement physique, lors de laquelle le capteur fournit, pour la position potentielle mesurée, une première coordonnée, selon une première dimension, et une deuxième coordonnée, selon une deuxième dimension, dans un système de coordonnées du capteur à au moins deux dimensions ; une étape d'identification d'un segment, représentant un intervalle de distribution de valeurs probables relatives à la position potentielle mesurée, qui s'étend selon l'une seule des deux dimensions du système de coordonnées du capteur, lesdites valeurs probables relatives à la position potentielle mesurée étant associées à des valeurs de probabilité données par une fonction de densité de probabilité représentable par une courbe présentant un sommet qui correspond à la position potentielle mesurée; et, le segment identifié pénétrant un sous-ensemble de cellules potentiellement occupées de la grille d'occupation (200), pour chaque cellule (ci) potentiellement occupée dudit sous-ensemble, une étape d'évaluation d'une probabilité d'occupation de ladite cellule potentiellement occupée comportant : - une étape de détermination de caractéristiques d'une portion de segment, incluse dans ladite cellule potentiellement occupée; - une étape de calcul de la probabilité d'occupation de ladite cellule potentiellement occupée en fonction de la portion de segment déterminée, et à l'aide de la fonction de densité de probabilité. [0006] Le procédé permet de fournir des informations sur un objet de l'environnement, tel qu'un obstacle, afin d'évaluer la situation aux alentours du capteur. Ces informations peuvent ensuite être utilisées pour déterminer un espace de conduite d'un véhicule automobile et effectuer la planification d'un trajet. [0007] Le procédé permet de réduire la complexité des calculs pour déterminer les valeurs de probabilité d'occupation des cellules de la grille d'occupation, notamment grâce au fait que la distribution des valeurs probables est effectuée selon une seule dimension du système de coordonnées du capteur. Il en résulte un effort de calcul requis réduit. [0008] Avantageusement, l'une des deux dimensions du système de coordonnées du capteur est choisie, pour la mise en oeuvre de ladite étape d'identification d'un segment, en fonction de caractéristiques du capteur d'estimation de la distance relatives à une incertitude de mesure selon chacune des deux dimensions du système de coordonnées du capteur. [0009] Avantageusement encore, le système de coordonnées du capteur est un système de coordonnées polaires dans lequel chaque point est représenté par une distance et un azimut, et, dans le cas où l'incertitude de mesure du capteur est considérée comme négligeable, car inférieure à un seuil prédéfini, dans la dimension azimut, le segment re- 3 présentant un intervalle de distribution de valeurs probables relatives à la position potentielle mesurée est un segment de la droite définie par la position potentielle mesurée et une origine du système de coordonnées du capteur, le milieu dudit segment correspondant à la position potentielle mesurée. [0010] Avantageusement encore, le système de coordonnées du capteur est un système de coordonnées polaires dans lequel chaque point est représenté par une distance et un azimut et, dans le cas où l'incertitude de mesure du capteur est considérée comme négligeable, car inférieure à un seuil prédéfini, dans la dimension distance, le segment représentant un intervalle de distribution de valeurs probables relatives à la position potentielle mesurée est un arc de cercle. [0011] Avantageusement encore, le procédé comprend une étape d'approximation lors dc laquelle ledit arc de cercle est approximé par un segment de droite perpendiculaire à la direction d'une ligne définie par la position potentielle mesurée et un point d'origine du système de coordonnées du capteur. Une telle approximation simplifie encore davantage les calculs pour traiter l'incertitude de l'azimut en permettant une identification simplifiée et précise des cellules potentiellement occupées. [0012] Avantageusement encore, pour chaque cellule potentiellement occupée dudit sous- ensemble, lors de l'étape de calcul de la probabilité d'occupation de ladite cellule potentiellement occupée, on effectue une approximation de ladite probabilité d'occupation en calculant l'aire d'un rectangle dont l'une des dimensions correspond à la longueur de la portion de segment incluse dans ladite cellule potentiellement occupée et l'autre dimension est une valeur approximative de probabilité attribuée à ladite cellule potentiellement occupée. [0013] Avantageusement encore, la valeur approximative de probabilité attribuée à ladite cellule potentiellement occupée est la valeur de probabilité donnée par la fonction de densité de probabilité au point milieu de la portion de segment incluse dans ladite cellule potentiellement occupée. [0014] Ainsi, une simplification supplémentaire des calculs repose sur une substitution de l'intégration de la fonction de probabilité sur l'intervalle de distribution par une approximation de l'intégrale à l'aire d'un rectangle. [0015] Le capteur peut être un lidar, un radar, une caméra ou tout autre dispositif apte à mesurer des données relatives à la position d'un objet. [0016] Avantageusement encore, dans le cas où le capteur est un lidar, ou plus généralement un capteur avec une grande précision de mesure en azimut, la dimension distance est choisie pour la mise en oeuvre de ladite étape d'identification d'un segment. [0017] Avantageusement encore, dans le cas où le capteur est un radar, ou plus généralement un capteur avec une grande précision de mesure en distance, la dimension azimut est choisie pour la mise en oeuvre de ladite étape d'identification d'un segment. [0018] Un second aspect concerne un procédé de détection d'un obstacle comportant la gé- nération d'une cartographie d'un environnement physique par la mise en oeuvre du procédé précédemment défini et une étape de détection d'un obstacle dans ledit environnement sur la base dc la cartographie générée. [0019] Un troisième aspect concerne un procédé de conduite d'un véhicule automobile autonome ou d'aide à la conduite d'un véhicule automobile équipé d'au moins un système d'aide à la conduite avancé, caractérisé en ce qu'il comprend une opération dc génération d'une cartographie d'un environnement physique du véhicule par la mise en oeuvre du procédé précédemment défini. [0020] Un quatrième aspect concerne un système pour cartographier un environnement physique au moyen d'une grille d'occupation contenant un ensemble de cellules associées à des probabilités d'occupation respectives, ledit procédé comportant un dispositif de mesure comportant au moins un capteur d'estimation de distance, agencé pour mesurer une position potentielle d'un objet de l'environnement physique et fournir, pour la position potentielle mesurée, une première coordonnée, selon une première dimension, et une deuxième coordonnée, selon une deuxième dimension, dans un système de coordonnées du capteur à au moins deux dimensions ; un module d'identification d'un segment, représentant un intervalle de distribution de valeurs probables relatives à la position potentielle mesurée, qui s'étend selon l'une seule des deux dimensions du système de coordonnées du capteur, lesdites valeurs probables relatives à la position potentielle mesurée étant associées à des valeurs de probabilité données par une fonction de densité de probabilité représentable par une courbe présentant un sommet qui correspond à la position potentielle mesurée; et un module d'évaluation d'une probabilité d'occupation de chacune d'une pluralité de cellules potentiellement occupées de la grille d'occupation, pénétrées par ledit segment, comportant - une unité de détermination de caractéristiques d'une portion de segment, incluse dans ladite cellule potentiellement occupée; - une unité de calcul d'une probabilité d'occupation de ladite cellule potentiellement occupée en fonction de la portion de segment déterminée, et à l'aide de la fonction de densité de probabilité. [0021] Un cinquième aspect concerne un système de détection d'un obstacle intégrant le système pour cartographier un environnement physique tel que précédemment défini et un module de détection d'un obstacle dans ledit environnement sur la base de la cartographie générée. [0022] Un sixième aspect concerne un véhicule automobile autonome ou équipé d'au moins un système d'aide à la conduite avancé, intégrant un système, tel que précédemment défini, pour cartographier un environnement physique dudit véhicule au moyen d'une grille d'occupation contenant un ensemble de cellules définies par des probabilités d'occupation respectives. Brève description des dessins [0023] D'autres caractéristiques et avantages de la présente description apparaîtront plus clairement à la lecture de la description détaillée qui va suivre et qui présente différents modes de réalisation donnés à titre d'exemples nullement limitatifs et illustrés par les figures annexées dans lesquelles : [0024] [fie.11 représente un schéma d'un système pour cartographier un environnement physique au moyen d'une grille (l'occupation contenant un ensemble de cellules définies par des probabilités (l'occupation respectives, selon une forme de réalisation particulière ; [0025] [fig.2] représente un organigramme d'un procédé pour cartographier un envi- ronnement physique au moyen d'une grille d'occupation contenant un ensemble dc cellules définies par des probabilités d'occupation respectives, selon un mode de réalisation particulier ; [0026] [fig.3] représente une grille d'occupation vierge (sans cellule occupée) ; [0027] [fig.4] représente un capteur, un point correspondant à une position potentielle mesurée par le capteur et un intervalle de distribution de valeurs probables relatives à la position potentielle mesurée dans une dimension de distance d'un système de coordonnées du capteur ; [0028] W8.51 représente un capteur, un point correspondant à une position potentielle mesurée par le capteur et un intervalle de distribution de valeurs probables relatives à la position potentielle mesurée dans une dimension d'azimut d'un système de coordonnées du capteur ; [0029] [fig.6] représente le capteur et le point mesuré de la figure 4, avec une courbe re- présentant une fonction de densité dc probabilité pour la dimension distance de l'intervalle dc distribution ; [0030] [fig.7] représente une approximation de l'intervalle de distribution dc la figure 5 ; [0031] [fig.84 représente une cellule de la grille d'occupation de la figure 3, traversée par un segment correspondant à l'intervalle de distribution de la figure 4 ou 5, et deux points d'intersection ; [0032] [fig.813] représente la cellule de la figure 8a et deux autres points d'intersection ; [0033] [fig.8c] représente la cellule des figures 8a et 8b et deux points d'intersection sé- lectionnés ; [0034] [fig.9] représente un segment, correspondant à l'intervalle de distribution de la figure 4 ou 5, et une courbe associée représentant une fonction de densité de probabilité appliquée aux points de l'intervalle de distribution, ainsi qu'un rectangle dont la 6 surface correspond à la probabilité d'occupation approximée d'une cellule ; [0035] [fig.10] est une représentation plus détaillée de la figure 9, incluant une repré- sentation de toutes les cellules traversées par le segment correspondant à l'intervalle de distribution de la figure 4 ou 5, et associées à des probabilités d'occupation calculées respectives ; [0036] [fig.1 1] représente uniquement la grille d'occupation obtenue à partir des probabilités d'occupation calculées telles que représentées sur la figure 10. Description des modes de réalisation [0037] La figure 1 représente un exemple de réalisation particulier d'un système 100 pour cartographier un environnement physique au moyen d'une grille d'occupation 200 contenant un ensemble de cellules gi; affectées dc probabilités d'occupation respectives. [0038] A titre d'exemple illustratif, la figure 3 représente une grille d'occupation 200 à deux dimensions (x,y) dans un système de coordonnées de la grille 200, par exemple un système de coordonnées cartésiennes. La grille d'occupation 200 est utilisée pour paver ou discrétiser une représentation de l'environnement, sous la forme d'un ensemble dc cellules gi; disposées en lignes et en colonnes, comme représenté sur la figure 3. Sur cette figure 3, la grille 200 est composée dc Ni_x1\1\\ cellules gj, de forme carrée et de même dimension, formant un quadrillage. N. représente le nombre de cellules gi; en abscisses et NE représente le nombre de cellules gjj en ordonnées. Le point origine 0 du système de coordonnées de la grille 200 correspond au sommet d'origine de la grille 200 en bas à gauche sur la figure 3. La résolution spatiale, notée res, de la grille 200 correspond à la dimension d'un côté d'une cellule gi; . Une position sur la grille 200 peut être décrite dans le système de coordonnées cartésiennes dc la grille par des distances physiques en abscisses x et en ordonnées y, par exemple exprimées en mètres. Chaque cellule gii occupe une position donnée dans la grille 200, qui est connue et définie par un indice i ici compris entre I et N,,, et un indice j, ici compris entre 1 et N. [0039] Le système 100 est par exemple intégré dans un véhicule automobile (non re- présenté) et permet d'établir une cartographie aux alentours du véhicule sous la forme d'une grille d'occupation 200, analogue à celle de la figure 3, dont les cellules sont associées à des probabilités d'occupation respectives. Ces probabilités d'occupation sont par exemple des valeurs comprises entre 0 et 1, la valeur "0" correspondant à une cellule non occupée et la valeur "1" correspondant à une cellule occupée de façon certaine (probabilité d'occupation de 100%, autrement dit égale à 1). [0040] Le système 100 comprend un dispositif de mesure 10 pour mesurer une position po- tentielle p. d'un objet (tel qu'un obstacle), un module 20 d'identification d'un segment 7 correspondant à un intervalle de distribution de valeurs probables (ou positions probables) de la position potentielle mesurée p, un module 30 d'évaluation de probabilités d'occupation de cellules de la grille 200 et un module 40 de génération d'une grille d'occupation 200. [0041] Le dispositif de mesure 10 comprend au moins un capteur 11 d'estimation de distance et une mémoire de stockage des données brutes mesurée. Le capteur 11 est agencé pour mesurer une position d'un objet (tel qu'un obstacle) de l'environnement physique du capteur 11 et fournir, pour la position mesurée, des données mesurées comportant une première coordonnée, selon une première dimension, et une deuxième coordonnée, selon une deuxième dimension, dans un système de coordonnées du capteur à au moins deux dimensions. Par exemple, le système de coordonnées du capteur 11 est un système de coordonnées polaires dans lequel chaque point est représenté par une distance r et un azimut (angle) n par rapport à un axe polaire (équivalent à l'axe des abscisses x en coordonnées cartésiennes, dans le système de coordonnées de la grille 200). Dans ce cas, le capteur 11 mesure et fournit des données d'une position détectée comportant une distance r et un azimut a_ Les données ainsi mesurées sont stockées, au moins provisoirement, dans la mémoire 12. [0042] Le module d'identification 20 est destiné à identifier un segment S (ou section de ligne), représentant un intervalle de distribution de valeurs probables relatives à la position potentielle mesurée p, qui s'étend selon l'une seule des deux dimensions du système de coordonnées du capteur. Ainsi, le segment S s'étend soit en distance (avec un azimut fixe), soit en azimut (avec une distance fixe). L'intervalle de distribution, représenté graphiquement par le segment S. représente une incertitude sur la position mesurée p selon l'une seule des deux dimensions du système de coordonnées du capteur 11, c'est-à-dire ici soit l'incertitude sur la distance r mesurée, soit l'incertitude sur l'azimut n mesuré. Le traitement de l'incertitude de mesure selon l'une seule des dimensions, en négligeant la dimension dans laquelle le capteur 11 offre une grande précision de mesure, permet de réduire de façon conséquente la complexité des calculs pour déterminer les valeurs de probabilité d'occupation des cellules de la grille d'occupation, tout en permettant d'effectuer des calculs précis. [0043] Le module d'évaluation 30 est destiné à évaluer une probabilité d'occupation de chacune d'une pluralité de cellules ci potentiellement occupées de la grille d'occupation 200, ces cellules ci étant celles pénétrées par le segment S identifié par le module d'identification 20, avec 1 C1 du segment S, incluse dans ladite cellule potentiellement occupée ci d'indice i ; - une étape E5 de calcul de la probabilité d'occupation de ladite cellule potentiellement occupée d'indice i en fonction des caractéristiques de la portion de segment déterminée et à l'aide de la fonction de densité de probabilité (p. [0059] L'étape E4 de détermination d'une portion xi du segment S permet de déterminer des caractéristiques dc la portion de segment xi.par exemple la longueur de la portion de segment xi et la distance ri entre le milieu de la portion de segment xi et le point mesuré p. Elle comprend des étapes de calcul E40 à E45 décrites ci-après, mises en oeuvre par le module de détermination 31. [0060] Les coordonnées d'abscisse et d'ordonnée de la position potentielle mesurée p sont notéesp, et py dans le système de coordonnées de la grille 200. Les coordonnées des deux extrémités du segment S, notées par exemple p-E3o et p-3a, dans le système de coordonnées de la grille 200 sont calculées en utilisant l'algorithme de tracé de segment de Bresenham (avec une extension de voisinage à 4 cellules), lors de l'étape E40. Ces coordonnées peuvent s'exprimer par la relation suivante. = ± cos.r a ) ^ ps ± sin() 3 où a. représente l'azimut du point ut. et G représente l'écart type de la de densité de probabilité utilisée 9. L'étape E40 est mise en oeuvre par une première unité de calcul 310 du modifie de détermination 31. 100611 Lors de l'étape E41, les coefficients a et h de l'équation linéaire qui définit la droite qui contient le segment S dans le système de coordonnées de la 12 grille 200, sont calculés par l'unité 31, à partir des coordonnées des extrémités du segment S calculées lors de l'étape E40, en utilisant les relations suivantes : . . h = - _ - a L'étape E41 est mise en oeuvre par une deuxième unité de calcul 311 du module de détermination 31. [0062] Puis, lors d'une étape E42, l'unité 31 détermine chacun des points du segment S constituant les intersections entre les bordures de cellules et la droite déterminée lors de l'étape E41, en utilisant les relations suivantes : YR: = .(Et; = CH:1 XLi, XRi, YTI, YBi représentent respectivement les coordonnées fixées des deux lignes verticales, gauche et droite, et des deux lignes horizontales, haute et basse, a définissant les bordures d'une cellule d'indice i, comme représenté sur les figures 8a et 8b. L'étape E42 est mise en oeuvre par une troisième unité de calcul 312 du module de détermination 31. [0063] Lors d'une étape E43, l'unité 31 sélectionne les deux points d'intersection qui sont situés en bordure de la cellule considérée d'indice i, représentés sur la figure 8e. On note (x1, yi) et (x-,, y2) ces deux points d'intersection. L'étape E43 est mise en oeuvre par une unité de sélection 313 du module de détermination 31. [0064] Lors d'une étape E44, l'unité 31 calcule la longueur di de la portion de segment S incluse dans la cellule d'indice i, en utilisant l'équation suivante : d -= L'étape E44 est mise en oeuvre par une quatrième unité de calcul 314 du module de détermination 31. [0065] Lors d'une étape 45, l'unité 31 calcule la distance ri entre le milieu de la portion de segment d'indice i et le point mesuré p, en utilisant l'équation suivante : L'étape E40 est mise en oeuvre par une cinquième unité de calcul 315 du module de détermination 31. [0066] L'étape E5 de calcul de la probabilité d'occupation de la cellule potentiellement occupée d'indice i en fonction des caractéristiques de la portion de segment déterminée xi et à l'aide de la fonction de densité de probabilité p va maintenant être décrite. Elle est mise en oeuvre par le module de calcul 32 et illustrée par les figures 9 et 10. 13 [0067] Cette étape de calcul E5 comprend une première étape E50 de détermination d'une valeur de probabilité approximative associée à la cellule d' indice i. Par exemple, la valeur de probabilité approximative est égale à la valeur de probabilité associée au point milieu de la portion de de segment x; (donnée par la fonction de densité de probabilité 9), ici selon l'équation : 1 (rc r r e 2cr \I 2Tru où r représente ici une variable décrivant la distance le long de l'axe connectant ledit point de détection [1. (position potentielle détectée) et le capteur 11 (même axe que celui précédemment défini en relation avec la variable «x ») et r est une valeur au centre de la portion de segment d'indice i (x1), comme représenté sur la figure 9. Cette étape E50 est mise en oeuvre par une première unité de calcul 320 du module de calcul 32. [0068] L'étape de calcul ES comprend une deuxième étape E51 d'évaluation de la pro- babilité d'occupation de la cellule d'indice j, notée p(r), par l'équation d'approximation suivante : P(n:) = J wdr Cette étape E51 est mise en oeuvre par une deuxième unité de calcul 321 du module de calcul 32. 100691 Ainsi, l'unité 32 calcule une approximation de la probabilité d'occupation p(r) de la cellule d'indice i, en calculant l'aire d'un rectangle dont l'une des dimensions correspond à la longueur de la portion de segment incluse dans ladite cellule potentiellement occupée, et l'autre dimension est une valeur approximative 9(r,) de probabilité attribuée à la cellule potentiellement occupée d'indice i. Cela permet une simplification supplémentaire des calculs basée sur une substitution de l'intégration de la fonction de probabilité 9 sur l'intervalle de distribution (segment S) par une approximation de l'intégrale (résultat de cette intégration) à l'aire d'un rectangle. [0070] Le procédé comprend ensuite une étape E6 de génération d'une grille d'occupation 200 sur laquelle les probabilités d'occupation respectives des cellules sont représentées par exemple par des couleurs différentes. Par exemple, une cellule ayant une probabilité d'occupation nulle est de couleur blanche et les cellules ayant une probabilité d'occupation non nulle sont représentés en niveaux de gris, plus la cellule étant foncée. plus la probabilité d'occupation étant élevée. Sur la figure 11. on a représenté la grille d'occupation 200 obtenue à partir des probabilités d'occupation calculées et représentées sur la figure 9. [0071] Lors d'une étape de test, on peut vérifier si la somme des valeurs de probabilité 14 d'occupation des cellules potentiellement occupées est proche de 1. Des résultats expérimentaux donnent une valeur de probabilité totale égale à 0.99476 pour la totalité des cellules traversées par le segment S. [0072] Dans un second aspect, la présente description porte sur un procédé de détection d'un obstacle comportant la génération d'une cartographie d'un environnement physique par la mise en oeuvre du procédé qui vient d'être décrit et une étape de détection d'un obstacle dans ledit environnement sur la base de la cartographie générée. [0073] Dans un troisième aspect, la présente description porte sur un procédé de conduite d'un véhicule automobile autonome ou sur un procédé d'aide à la conduite d'un véhicule automobile équipé d'au moins un système d'aide à la conduite avancé, qui comprend une opération de génération d'une cartographie d'un environnement physique du véhicule par la mise en oeuvre du procédé précédemment décrit. [0074] Dans un quatrième aspect, la présente description porte également sur un système de détection d'un obstacle intégrant le système 100 pour cartographier un environnement physique et un module de détection d'un obstacle dans ledit environnement sur la base de la cartographie générée. [0075] Dans un cinquième aspect, la présente description porte également sur un véhicule automobile autonome ou équipé d'au moins un système d'aide à la conduite avancé, intégrant un système 100 pour cartographier un environnement physique dudit véhicule au moyen d'une grille d'occupation contenant un ensemble de cellules définies par des probabilités d'occupation respectives. [0076] Le dispositif de mesure 10 pourrait comprendre plusieurs capteurs d'estimation de distance. [0077] Bien que les objets de la présente description aient été décrits en référence à des exemples spécifiques, diverses modifications et/ou améliorations évidentes pourraient être apportées aux modes de réalisation décrits. [Revendication I] [Revendication 2] [Revendication 3] REVENDICATIONSProcédé pour cartographier un environnement physique au moyen d'une grille d'occupation (200) contenant un ensemble de cellules (g0 associées à des probabilités d'occupation respectives, ledit procédé comportant une étape de mesure (EO), à l'aide d'au moins un capteur d'estimation de distance (11), d'une position potentielle (p) d'un objet de l'environnement physique, lors de laquelle le capteur (11) fournit, pour la position potentielle mesurée (p), une première coordonnée (p,), selon une première dimension, et une deuxième coordonnée (pu), selon une deuxième dimension, dans un système de coordonnées du capteur (11) à au moins deux dimensions ; une étape (E2) d'identification d'un segment (S), représentant un intervalle de distribution de valeurs probables relatives à la position potentielle mesurée, qui s'étend selon l'une seule des deux dimensions du système de coordonnées du capteur, lesdites valeurs probables relatives à la position potentielle mesurée (p) étant associées à des valeurs de probabilité données par une fonction de densité de probabilité (9) représentable par une courbe présentant un sommet qui correspond à la position potentielle mesurée (p); et, le segment identifié pénétrant un sous-ensemble de cellules potentiellement occupées (ci) de la pille d'occupation (200), pour chaque cellule (ci) potentiellement occupée dudit sous-ensemble, une étape (E3) d'évaluation d'une probabilité d'occupation de ladite cellule potentiellement occupée (ci) comportant : - une étape (E4) de détermination de caractéristiques d'une portion de segment (x1), incluse dans ladite cellule potentiellement occupée (ci); - une étape (E5) de calcul de la probabilité d'occupation de ladite cellule potentiellement occupée en fonction de la portion de segment déterminée (xi), et à l'aide de la fonction de densité de probabilité (y). Procédé selon la revendication I. caractérisé en ce que l'une des deux dimensions du système de coordonnées du capteur (11) est choisie pour la mise en oeuvre de ladite étape d'identification d'un segment, en fonction de caractéristiques du capteur d'estimation de la distance (11) relatives à une incertitude de mesure selon chacune des deux dimensions du système de coordonnées du capteur. Procédé selon l'une des revendications précédentes, caractérisé en ce 16 [Revendication 4] [Revendication 5] [Revendication 6] [Revendication 7] [Revendication 8] que le système de coordonnées du capteur (11) est un système de coordonnées polaires dans lequel chaque point est représenté par une distance et un azimut, et, dans le cas où l'incertitude de mesure du capteur (11) est considérée comme négligeable, car inférieure à un seuil prédéfini, dans la dimension azimut, le segment (S) représentant un intervalle de distribution de valeurs probables relatives à la position potentielle mesurée est un segment de la droite définie par la position potentielle mesurée (p) et une origine du système de coordonnées du capteur (11), le milieu dudit segment correspondant à la position potentielle mesurée (p). Procédé selon l'une des revendications précédente, caractérisé en ce que le système de coordonnées du capteur (11) est un système de coordonnées polaires dans lequel chaque point est représenté par une distance et un azimut et, dans le cas où l'incertitude de mesure du capteur est considérée comme négligeable, car inférieure à un seuil prédéfini, dans la dimension distance, le segment (S) représentant un intervalle de distribution de valeurs probables relatives à la position potentielle mesurée (p) est un arc de cercle. Procédé selon la revendication précédente, caractérisé en cc qu'il comprend une étape d'approximation lors de laquelle ledit arc de cercle est approximé par un segment de droite perpendiculaire à la direction d'une ligne définie par la position potentielle mesurée et un point d'origine du système de coordonnées du capteur (11). Procédé selon l'une des revendications précédentes, caractérisé en ce que, pour chaque cellule potentiellement occupée dudit sous-ensemble, lors de l'étape de calcul de la probabilité d'occupation de ladite cellule potentiellement occupée, on effectue une approximation de ladite probabilité d'occupation en calculant l'aire d'un rectangle dont l'une des dimensions correspond à la longueur de la portion de segment incluse dans ladite cellule potentiellement occupée et l'autre dimension est une valeur approximative de probabilité attribuée à ladite cellule potentiellement occupée. Procédé selon la revendication précédente, caractérisé en ce que la valeur approximative de probabilité attribuée à ladite cellule potentiellement occupée est la valeur de probabilité donnée par la fonction de densité de probabilité au point milieu de la portion de segment incluse dans ladite cellule potentiellement occupée. Procédé selon l'une des revendications 3 à 7, dans leur dépendance à la 17 [Revendication 9] [Revendication 10] [Revendication 11] [Revendication 12] revendication 2, caractérisé en ce que, dans le cas où le capteur est un lidar, la dimension distance est choisie pour la mise en oeuvre de ladite étape d'identification d'un segment. Procédé selon l'une des revendications 3 à 7, dans leur dépendance à la revendication 2, caractérisé en ce que, dans le cas où le capteur est un radar, la dimension azimut est choisie pour la mise en oeuvre de ladite étape d'identification d'un segment. Procédé de détection d'un obstacle comportant la génération d'une cartographie d'un environnement physique par la mise en oeuvre du procédé selon l'une des revendications 1 à 9 et une étape de détection d'un obstacle dans ledit environnement sur la base de la cartographie générée. Procédé de conduite d'un véhicule automobile autonome ou d'aide à la conduite d'un véhicule automobile équipé d'au moins un système d'aide à la conduite avancé, caractérisé en ce qu'il comprend une opération de génération d'une cartographie d'un environnement physique du véhicule par la mise en oeuvre du procédé selon l'une des revendications 1 à 9. Système (100) pour cartographier un environnement physique au moyen d'une grille d'occupation (200) contenant un ensemble de cellules (gii) associées à des probabilités d'occupation respectives, ledit procédé comportant un dispositif de mesure (10) comportant au moins un capteur d'estimation de distance (11), agencé pour mesurer une position potentielle d'un objet de l'environnement physique et fournir, pour la position potentielle mesurée, une première coordonnée, selon une première dimension, et une deuxième coordonnée, selon une deuxième dimension, dans un système de coordonnées du capteur à au moins deux dimensions ; un module (20) d'identification d'un segment, représentant un intervalle de distribution de valeurs probables relatives à la position potentielle mesurée, qui s'étend selon l'une seule des deux dimensions du système de coordonnées du capteur (11), lesdites valeurs probables relatives à la position potentielle mesurée étant associées à des valeurs de probabilité données par une fonction de densité de probabilité (y) représentable par une courbe présentant un sommet qui correspond à la position potentielle mesurée; et un module (30) d'évaluation d'une probabilité d'occupation de chacune d'une pluralité de cellules potentiellement occupées de la grille 18 [Revendication 13] d'occupation (200), pénétrées par ledit segment, comportant [Revendication 14] - une unité (31) de détermination de caractéristiques d'une portion de segment (x,)' incluse dans ladite cellule potentiellement occupée; - une unité (32) de calcul d'une probabilité d'occupation de ladite cellule potentiellement occupée en fonction de la portion de segment déterminée (xi), et à l'aide de la fonction de densité de probabilité (9). Système (300) de détection d'un obstacle intégrant le système (100) pour cartographier un environnement physique selon la revendication 12 et un module (50) de détection d'un obstacle dans ledit environnement sur la base de la cartographie générée. Véhicule automobile autonome ou équipé d'au moins un système d'aide à la conduite avancé, intégrant un système (100), tel que défini par la revendication 11, pour cartographier un environnement physique dudit véhicule au moyen d'une grille d'occupation contenant un ensemble de cellules définies par des probabilités d'occupation respectives.