EP3021303A1 - Automatic determination of a speed limit on a road from a navigation system - Google Patents
Automatic determination of a speed limit on a road from a navigation system Download PDFInfo
- Publication number
- EP3021303A1 EP3021303A1 EP15194399.0A EP15194399A EP3021303A1 EP 3021303 A1 EP3021303 A1 EP 3021303A1 EP 15194399 A EP15194399 A EP 15194399A EP 3021303 A1 EP3021303 A1 EP 3021303A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- nav
- road
- speed
- context
- cont
- 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.)
- Ceased
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/09626—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages where the origin of the information is within the own vehicle, e.g. a local storage device, digital map
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/09623—Systems involving the acquisition of information from passive traffic signs by means mounted on the vehicle
Definitions
- the present invention relates to a method for determining speed limits on a road taken by a motor vehicle, and a system for implementing this method.
- the main purpose of the invention is to propose a solution for automatically determining information relating to a speed limit that applies to a road taken, or about to be borrowed, by a motor vehicle. The information thus determined is then exploitable in different applications equipping the vehicle in question.
- the information relating to a speed limit is used in the context of a driving assistance system by explicitly indicating to the driver what is the maximum speed allowed, for example when this last is in excess of this maximum speed.
- a first solution lies in the exploitation of information from a navigation system.
- Navigation systems increasingly equip vehicles for driver guidance from a starting point (corresponding to the current position of the vehicle) to an end point (selected by the driver).
- a navigation system including a data receiver of a geographical positioning system and mapping data, it is known to establish a likely speed limitation.
- the first confidence index such as a weighted sum of several criteria that can involve the accuracy of the positioning of the vehicle by the navigation system, the level of information on the road, the functional class of the road, the type of road (highway, main road, secondary road), the environment (city, highway exit %), the guide mode selected or not by the driver ...
- An example of calculation of the second confidence index will involve a weighted sum of different criteria, such as the shadow factor on the image considered, the symmetry index of the image considered, the identity coherence index. speed limit signs from one image to another ...
- the information relating to the speed limits provided by each of the two systems is extrapolated to consider other speed limits as being likely to be in force on the road considered; then each of these other speed limits is associated with a weighting coefficient, called mass of belief, involved in the merging of all the information then available relating to the speed likely to be actually in effect, fusion of information ensuring the final determination of the speed limit sought.
- mass of belief a weighting coefficient
- the speed limit in force can for example be displayed on a screen.
- the confidence indices used for the merger are updated each time new data is provided by the navigation system or by the image processing system 102.
- the Applicant has found that such a fusion system does not make it possible to satisfactorily manage all the driving situations that a user may be confronted with.
- the previous system does not work optimally when the camera on the vehicle detects a sign indicating an end of speed limitation.
- the fusion system will operate in a degraded mode that only takes into account the data provided by the navigation system.
- the problem is related to the inaccuracy of the geographical positioning, of the order of a hundred meters, of the navigation system.
- the present invention aims to overcome the above limitations by providing a method for automatically determining a speed limit on a road, from a likely speed limitation provided by an on-board navigation system, which is more reliable and more precise.
- the system 1 uses, in accordance with the invention, information delivered by an on-board navigation system 2 including a data receiver 10 of a geographical positioning system embedded on said motor vehicle associated with an antenna 21 and mapping data from of a database 22.
- the navigation system 2 may furthermore use other sensors 23 (speed sensor, gyroscope, etc.) capable of delivering various information making it possible in particular to check the coherence between the route actually taken by the vehicle, and the route provided by the navigation system 2.
- the navigation system 2 provides a likely speed limitation which will be noted in the SL NAV suite.
- the navigation system 2 will also provide, in a known and non-detailed manner, a certain number of attributes, for example a first attribute relating to the type of road (motorway, national, departmental, municipal ...), and a second attribute relating to the driving situation (city, out of town, intersection ..).
- a first attribute relating to the type of road (motorway, national, departmental, municipal 7)
- a second attribute relating to the driving situation
- a processing module 10 of the system 1 will extract, from at least one attribute Att issued by the navigation system 2 and relating to a road context data, the road context in which the vehicle is traveling. find and then determine the speed limit in effect SL S on the considered route, starting from the probable speed limitation SL NAV and taking into consideration the said road context extracted.
- the processing module 10 uses a prior context table 11, which groups, for each possible speed limit SLi corresponding to a regulatory speed limit, confidence indices. ⁇ CONT i for each context.
- Two speed limits SL15 and SL16 are furthermore preferably used for unknown speed, for example 998 when the navigation is not able to deliver information on the speed of a portion of road and implicit speed, for example 999, during an end of speed limit detection.
- the number in bold in each of the last four columns of the table 11 corresponds to the highest confidence index of the column, and thus makes it possible to identify the most likely speed limit for a given context.
- the speed limit SL6 ie 50 km / h in France, which has the highest probability of being met (confidence index equal to 0.936 or at 0.436)
- the most likely speed limit is SL10, which is 90 km / h in France, with a confidence index of 0.76.
- Table 11 of contexts such as the one shown in figure 2 , is obtained beforehand and stored in the system 1 on board the vehicle. It can be advantageously updated by learning by performing statistics on the different contexts encountered when the vehicle is traveling.
- the figure 3 gives an example of the probability calculations performed by the processing module 10 in a particular situation for which the navigation system 2 provides the value of 70 km / h as a probable speed limitation SL NAV , while the context extracted by the module 10 of treatment corresponds to the "Other" road context.
- the first column of the figure 3 indicates all possible speed limits SLi.
- the second column gives the correspondence with the regulatory speed limits, according to the country, the third column gives the value used for the weighting coefficient C CONT , the fourth column gives the value of the confidence index ⁇ CONT i for the "Other" context (value retrieved in the context table 11), the fifth column gives the value used for the weighting coefficient C NAV , and the sixth column gives the value of the confidence index ⁇ NAV i .
- the system 1 will therefore determine that the speed limit SL S prevailing on the road taken is the speed limit SL10 (ie 90 km / h), while the navigation system proposed 70 km / h.
- the figure 4 gives an example of the contents of a table 12 giving values of the confidence indices ⁇ TRANS i for the sixteen possible speed limits SL1 to SL16.
- Each row of this table 12 gives the probability that there is a transition from a first possible speed limit to a second possible speed limitation.
- the confidence index corresponding to the probability that the SL8 speed limit is passed to any of the speed limits SL1 to SL5 is equal to 0, while the confidence index corresponding to the probability of passing from the SL8 speed limit to the speed limit SL6 (ie 50 km / h) is 0.4642.
- the most important value in each row has been bolded.
- the speed transition table 12 such as that shown in FIG. figure 3 , is also obtained beforehand and stored in the system 1 on board the vehicle. It can be advantageously updated by learning by performing statistics on the situations encountered when the vehicle is traveling.
- the probability P (SLi) then becomes a function of the following linear combination: VS CONT ⁇ CONT i + VS NAV ⁇ NAV i + VS TRANS ⁇ TRANS i in which ⁇ TRANS i is a confidence index provided by the table 12 of transitions of speeds; and
- C TRANS is a predefined weighting factor related to the possible speed transition.
- the value of the weighting coefficient C TRANS depends on the importance that is to be given to the table 12 of speed transitions.
- the weighting coefficient C TRANS preferably has a value between the value of the weighting coefficient C CONT associated with the context and the value of the weighting coefficient C NAV associated with the navigation.
- the figure 5 gives an example of the calculations of probabilities performed by the processing module 10 according to this variant, always in a particular situation for which the navigation system 2 provides the value of 70 km / h as a probable speed limitation SL NAV , while the context extracted by the processing module 10 corresponds to the "Other" road context. It is also assumed that the speed limit previously recommended by system 1 was 50 km / h.
- the first column of the figure 5 indicates all possible speed limits SLi.
- the second column gives the correspondence with the regulatory speed limits, according to the country
- the third column gives the value used for the weighting coefficient C CONT
- the fourth column gives the value of the confidence index ⁇ CONT i for the "Other" context (value retrieved from the context table 11)
- the fifth column gives the value used for the weighting coefficient C NAV
- the sixth column gives the value of the confidence index ⁇ NAV i
- the seventh column gives the value used for the weighting coefficient C TRANS
- the eighth column gives the value of the index of confidence ⁇ TRANS i for a transition from the previously recommended speed limit (in our example 50 km / h) to any of the possible speed limits.
- the eighth column thus corresponds to the line SL6 of the table 12 shown in figure 4 .
- the system 1 will therefore determine that the speed limit SL S in force on the road taken is the speed limit SL10 (ie 90 km / h), while the navigation system proposed 70 km / h.
- the method for determining the speed limitation SL S is applicable when the data coming from a navigation system 2 is used, in this case the probable speed limitation SL NAV and the attributes making it possible to extract the speed. road context.
- the system 1 as just described can also be a subsystem of a more complex system 3, such as that described in the document EP 2 017 807 , which merges in normal time a probable speed limitation data SL NAV supplied by a navigation system 2, and a probable speed limitation data item SL IMG provided by an image processing system 4 notably involving a camera 41 and image processing applications 42 capable of identifying and interpreting speed limitation arranged in the vicinity of the road.
- the subsystem 1 will be activated only in situations where the system 3 operates in a degraded mode in which only a probable speed limitation SL NAV is available.
- Such a situation is encountered, for example, when the image processing system 4 detects a panel corresponding to a speed limit end, for example a city exit, or a panel dedicated to the end of limitation (generally a panel circular barred), and then delivers an EOSL signal (English initials set for End of Speed Signal Limitation).
- a panel corresponding to a speed limit end for example a city exit, or a panel dedicated to the end of limitation (generally a panel circular barred)
- EOSL signal English initials set for End of Speed Signal Limitation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
L'invention concerne un procédé de détermination automatique d'une limitation de vitesse (SL S ) en vigueur sur une route empruntée, ou sur le point d'être empruntée, par un véhicule automobile, dans lequel on établit, au moyen d'un premier système (2), dit système de navigation faisant intervenir notamment un récepteur de données (20, 21) d'un système de positionnement géographique embarqué sur ledit véhicule automobile et des données de cartographie (22), une limitation de vitesse vraisemblable (SL NAV ). Le procédé est caractérisé par une étape d'extraction, à partir d'au moins un attribut (Att) délivré par le système de navigation (2) et portant sur une donnée de contexte routier, un contexte routier dans lequel le véhicule se trouve ;et par une étape de détermination de la limitation de vitesse en vigueur (SL S ) sur la route considérée, à partir de ladite limitation de vitesse vraisemblable (SL NAV ) et en prenant en considération ledit contexte routier extrait.The invention relates to a method for automatically determining a speed limit (SL S) in force on a road taken, or about to be taken, by a motor vehicle, in which it is established, by means of a first system (2), said navigation system including a data receiver (20, 21) of a geographical positioning system embedded on said motor vehicle and mapping data (22), a probable speed limitation (SL NAV). The method is characterized by an extraction step, from at least one attribute (Att) issued by the navigation system (2) and relating to a road context data, a road context in which the vehicle is located; and by a step of determining the speed limit in effect (SL S) on the road considered, from said probable speed limitation (SL NAV) and taking into consideration said road context extracted.
Description
La présente invention a pour objet un procédé de détermination des limitations de vitesse sur une route empruntée par un véhicule automobile, et un système pour la mise en oeuvre de ce procédé. L'invention a essentiellement pour but de proposer une solution pour déterminer automatiquement une information relative à une limitation de vitesse qui s'applique à une route empruntée, ou sur le point d'être empruntée, par un véhicule automobile. L'information ainsi déterminée est alors exploitable dans différentes applications équipant le véhicule considéré. Notamment, mais de façon non limitative, l'information relative à une limitation de vitesse est utilisée dans le cadre d'un système d'aide à la conduite en indiquant au conducteur de manière explicite quelle est la vitesse maximale autorisée, par exemple lorsque ce dernier est en dépassement de cette vitesse maximale.The present invention relates to a method for determining speed limits on a road taken by a motor vehicle, and a system for implementing this method. The main purpose of the invention is to propose a solution for automatically determining information relating to a speed limit that applies to a road taken, or about to be borrowed, by a motor vehicle. The information thus determined is then exploitable in different applications equipping the vehicle in question. In particular, but without limitation, the information relating to a speed limit is used in the context of a driving assistance system by explicitly indicating to the driver what is the maximum speed allowed, for example when this last is in excess of this maximum speed.
Le domaine de l'invention est, d'une façon générale, celui de l'aide à la conduite, qui propose un ensemble de systèmes d'assistance pour le conducteur, essentiellement destinés à améliorer les conditions de sécurité de circulation. On a ainsi récemment développé, par exemple :
- des systèmes dits de vision de nuit pour aider le conducteur à détecter de manière anticipée des obstacles difficilement perceptibles dans des conditions de circulation nocturnes ;
- des systèmes de détection anticipée de virage, pour prévenir au plus tôt le conducteur de la présence prochaine d'un virage ;
- so-called night vision systems to help the driver to early detect obstacles difficult to perceive in night traffic conditions;
- early turn detection systems, to warn the driver of the presence of a turn as soon as possible;
Dans le cadre des systèmes d'aide à la conduite, on cherche également désormais à proposer au conducteur un système d'avertisseur des limitations de vitesse : un tel système doit permettre de détecter automatiquement une limitation de vitesse en vigueur sur une route empruntée, ou sur une route qui est sur le point d'être empruntée, par un véhicule. En effet, des actions concernant les vitesses excessives sont nécessaires pour réduire le nombre d'accidents et la gravité de leurs conséquences. De nombreux conducteurs ne respectent pas les vitesses réglementaires : 40% des conducteurs ne les respectent pas sur autoroutes, 60% sur les routes nationales et départementales et 25% dépassent la vitesse réglementaire en ville par plus de 10 km/h.As part of the driver assistance systems, it is also now sought to provide the driver with a warning system of speed limits: such a system must automatically detect a speed limit in force on a borrowed road, or on a road that is about to be taken by a vehicle. In fact, actions concerning excessive speeds are necessary to reduce the number of accidents and the gravity of their consequences. Many drivers do not respect the prescribed speeds: 40% of drivers do not respect them on motorways, 60% on national and departmental roads and 25% exceed the regulatory speed in the city by more than 10 km / h.
Différentes solutions ont été proposées à ce jour pour permettre à un véhicule de déterminer automatiquement une limitation de vitesse en vigueur sur une route.Various solutions have been proposed to date to allow a vehicle to automatically determine a speed limit in force on a road.
Une première solution réside dans l'exploitation d'informations issues d'un système de navigation. Les systèmes de navigation équipent de plus en plus les véhicules pour le guidage du conducteur d'un point de départ (correspondant à la position actuelle de son véhicule) à un point d'arrivée (sélectionné par le conducteur). Avec un tel système de navigation faisant intervenir notamment un récepteur de données d'un système de positionnement géographique et des données de cartographie, il est connu d'établir une limitation de vitesse vraisemblable.A first solution lies in the exploitation of information from a navigation system. Navigation systems increasingly equip vehicles for driver guidance from a starting point (corresponding to the current position of the vehicle) to an end point (selected by the driver). With such a navigation system including a data receiver of a geographical positioning system and mapping data, it is known to establish a likely speed limitation.
Cependant, un certain nombre de défauts inhérents à ce système en limitent l'efficacité:
- La cartographie actuelle est encore très imprécise. Il arrive très souvent qu'à un endroit donné, l'information soit absente. En effet, il existe des zones entières du monde qui ne sont pas couvertes par les bases de données de la cartographie ;
- Il arrive aussi que l'information fournie par le système de navigation soit aberrante. Par exemple, si le conducteur a prévu de se rendre à un lieu B qu'il a mémorisé dans son système de navigation et si, finalement, en cours de route, il est amené à aller vers un lieu C sans suivre les indications données par le système de navigation, alors les informations données par le système de navigation sont incohérentes, voire contradictoires, par rapport aux caractéristiques de la trajectoire réellement suivie par le véhicule ;
- Les changements de configuration de la route dus à des événements ponctuels, par exemple la réalisation de travaux, entrainent une modification des limitations de vitesse en vigueur sur la portion de route considérée ; ces modifications ne sont alors pas connues du système de navigation ;
- Une perte de couverture GPS est également possible, par exemple lors du passage sous un long tunnel.
- The current mapping is still very imprecise. It happens very often that in a given place, the information is missing. Indeed, there are entire areas of the world that are not covered by the mapping databases;
- Sometimes the information provided by the navigation system is aberrant. For example, if the driver has planned to go to a place B that he memorized in his navigation system and if, ultimately, en route, he is led to go to a place C without following the instructions given by the navigation system, then the information given by the navigation system is inconsistent or even contradictory, with respect to the characteristics of the trajectory actually followed by the vehicle;
- Changes in the configuration of the road due to one-off events, for example the execution of work, entail a modification of the speed restrictions in force on the portion of the road considered; these modifications are not then known to the navigation system;
- A loss of GPS coverage is also possible, for example when passing under a long tunnel.
Enfin, le système de navigation est imprécis, l'imprécision étant de l'ordre de la dizaine de mètres.Finally, the navigation system is imprecise, the inaccuracy being of the order of ten meters.
Pour pallier au moins certains des différents inconvénients cités précédemment, une autre solution, décrite en particulier dans le document
- établir, au moyen d'un premier système, dit système de navigation faisant intervenir notamment un récepteur de données d'un système de positionnement géographique et des données de cartographie, une limitation de vitesse vraisemblable associée à un premier indice de confiance ;
- constituer un premier ensemble d'informations comprenant au moins la limitation de vitesse vraisemblable, et le premier indice de confiance;
- établir, au moyen d'un deuxième système, dit système de traitement d'images, faisant intervenir notamment une caméra et des applications de traitement d'images aptes à identifier et interpréter des panneaux de limitation de vitesse disposés au voisinage de la route, une limitation de vitesse probable associée à un deuxième indice de confiance;
- constituer un deuxième ensemble d'informations comprenant au moins la limitation de vitesse probable, et le deuxième indice de confiance; et
- déterminer la limitation de vitesse en vigueur sur la route considérée, à partir du premier ensemble d'informations et du deuxième ensemble d'informations et en prenant en considération le premier indice de confiance et le deuxième indice de confiance.
- establishing, by means of a first system, said navigation system including in particular a data receiver of a geographical positioning system and mapping data, a likely speed limitation associated with a first confidence index;
- constituting a first set of information including at least the likely speed limitation, and the first confidence index;
- to establish, by means of a second system, an image processing system, notably involving a camera and image processing applications able to identify and interpret speed limitation panels arranged in the vicinity of the road, a likely speed limitation associated with a second confidence index;
- constituting a second set of information including at least the likely speed limit, and the second confidence index; and
- determine the speed limit in force on the considered route, from the first set of information and the second set of information and taking into account the first confidence index and the second confidence index.
Différentes méthodes de calcul existent pour déterminer le premier indice de confiance, telles qu'un somme pondérée de plusieurs critères pouvant faire intervenir la précision du positionnement du véhicule par le système de navigation, le niveau d'information sur la route, la classe fonctionnelle de la route, le type de route (autoroute, route principale, route secondaire), l'environnement (ville, sortie d'autoroute...), le mode de guidage sélectionné ou non par le conducteur...Different calculation methods exist to determine the first confidence index, such as a weighted sum of several criteria that can involve the accuracy of the positioning of the vehicle by the navigation system, the level of information on the road, the functional class of the road, the type of road (highway, main road, secondary road), the environment (city, highway exit ...), the guide mode selected or not by the driver ...
Un exemple de calcul du deuxième indice de confiance fera intervenir une somme pondérée de différents critères, tels que le facteur d'ombre sur l'image considérée, l'indice de symétrie de l'image considérée, l'indice de cohérence d'identification de panneaux de limitation de vitesse d'une image à l'autre...An example of calculation of the second confidence index will involve a weighted sum of different criteria, such as the shadow factor on the image considered, the symmetry index of the image considered, the identity coherence index. speed limit signs from one image to another ...
Avantageusement, on extrapole les informations relatives aux limitations de vitesse fournies par chacun des deux systèmes pour envisager d'autres limitations de vitesse comme étant susceptibles d'être en vigueur sur la route considérée ; on associe alors chacune de ces autres limitations de vitesse à un coefficient de pondération, dit masse de croyance, intervenant dans la fusion de l'ensemble des informations alors disponibles relatives à la vitesse susceptible d'être effectivement en vigueur, fusion d'informations assurant la détermination finale de la limitation de vitesse recherchée.Advantageously, the information relating to the speed limits provided by each of the two systems is extrapolated to consider other speed limits as being likely to be in force on the road considered; then each of these other speed limits is associated with a weighting coefficient, called mass of belief, involved in the merging of all the information then available relating to the speed likely to be actually in effect, fusion of information ensuring the final determination of the speed limit sought.
D'une façon générale, la détermination des indices de confiance, et/ou des masses de croyance, et leur intervention dans la fusion des connaissances issues des deux systèmes dépendent de la stratégie de fusion retenue. Avantageusement, différentes méthodes extraites de la théorie dite des croyances peuvent être utilisées dans la de fusion de données. Notamment, une des méthodes connues sous le nom de "combinaison conjonctive" de Dempster-Shafer, associée à une équation dite de Dempster-Shafer, donne des résultats particulièrement probants. D'autres méthodes, s'appuyant sur les théories bayésiennes, ou les théories ensemblistes par logique floue peuvent également être utilisées dans la fusion de données.In general, the determination of confidence indices, and / or belief masses, and their intervention in the fusion of knowledge from the two systems depend on the merger strategy chosen. Advantageously, various methods extracted from the theory known as beliefs can be used in the data fusion. In particular, one of the methods known as the "conjunctive combination" of Dempster-Shafer, associated with a so-called Dempster-Shafer equation, gives particularly convincing results. Other methods, based on Bayesian theories, or fuzzy logic set theory, can also be used in data fusion.
Une fois la limitation de vitesse en vigueur établie, celle-ci peut par exemple être affichée sur un écran.Once the speed limit in force has been established, it can for example be displayed on a screen.
Les indices de confiance utilisés pour la fusion sont réactualisés à chaque fois qu'une nouvelle donnée est fournie par le système de navigation ou par le système de traitement d'image 102.The confidence indices used for the merger are updated each time new data is provided by the navigation system or by the image processing system 102.
On obtient, avec le système décrit dans le document
Néanmoins, dans la pratique, la Demanderesse s'est aperçu qu'un tel système de fusion ne permet pas de gérer de façon satisfaisante toutes les situations de conduite auxquelles un usager peut être confronté. En particulier, le système précédent ne fonctionne pas de façon optimale lorsque la caméra embarquée sur le véhicule détecte un panneau indiquant une fin de limitation de vitesse. En effet, dans ce cas, le système de fusion va fonctionner dans un mode dégradé qui ne prend en compte que les données fournies par le système de navigation. On retombe dans ce cas dans la problématique liée à l'imprécision du positionnement géographique, de l'ordre de la centaine de mètres, du système de navigation.Nevertheless, in practice, the Applicant has found that such a fusion system does not make it possible to satisfactorily manage all the driving situations that a user may be confronted with. In particular, the previous system does not work optimally when the camera on the vehicle detects a sign indicating an end of speed limitation. Indeed, in this case, the fusion system will operate in a degraded mode that only takes into account the data provided by the navigation system. In this case, the problem is related to the inaccuracy of the geographical positioning, of the order of a hundred meters, of the navigation system.
La présente invention a pour but de pallier les limitations précédentes en proposant un procédé de détermination automatique d'une limitation de vitesse sur une route, à partir d'une limitation de vitesse vraisemblable fournie par un système de navigation embarqué, qui soit plus fiable et plus précis.The present invention aims to overcome the above limitations by providing a method for automatically determining a speed limit on a road, from a likely speed limitation provided by an on-board navigation system, which is more reliable and more precise.
Plus précisément, la présente invention a pour objet un procédé de détermination automatique d'une limitation de vitesse en vigueur sur une route empruntée, ou sur le point d'être empruntée, par un véhicule automobile, dans lequel on établit, au moyen d'un premier système, dit système de navigation faisant intervenir notamment un récepteur de données d'un système de positionnement géographique embarqué sur ledit véhicule automobile et des données de cartographie, une limitation de vitesse vraisemblable, le procédé étant caractérisé en ce qu'il comporte les étapes suivantes :
- extraire, à partir d'au moins un attribut délivré par le système de navigation et portant sur une donnée de contexte routier, un contexte routier dans lequel le véhicule se trouve ;
- déterminer la limitation de vitesse en vigueur sur la route considérée, à partir de ladite limitation de vitesse vraisemblable et en prenant en considération ledit contexte routier extrait.
- extracting, from at least one attribute issued by the navigation system and relating to a road context data, a road context in which the vehicle is located;
- determine the speed limit in force on the considered route, based on said likely speed limitation and taking into consideration said road context extracted.
Outre les caractéristiques principales qui viennent d'être mentionnées dans le paragraphe précédent, le procédé selon l'invention peut présenter une ou plusieurs caractéristiques complémentaires parmi les suivantes :
- ledit au moins un attribut portant sur une donnée de contexte routier permet de distinguer les contextes routiers dans l'ensemble { ville, autoroute, sortie, autre} ;
- l'étape d'extraction comporte une détermination dudit contexte routier à partir d'un premier attribut relatif au type de route, et d'un deuxième attribut relatif à la situation de conduite, le premier et deuxième attributs étant délivrés par le système de navigation ;
- l'étape de détermination comporte, pour chaque limitation de vitesse possible SLi prise dans un ensemble prédéterminé de limitations de vitesse règlementaires, un calcul d'une probabilité P(SLi) fonction de la combinaison linéaire suivante :
dans laquelle
CCONT et CNAV sont deux coefficients de pondération prédéfinis liés respectivement au contexte et à la navigation ; - en variante, le calcul de la probabilité P(SLi) est fonction de la combinaison linéaire suivante :
dans laquelle
CTRANS est un coefficient de pondération prédéfini lié à la transition de vitesses possible ; - l'indice de confiance
- l'indice de confiance
- la table de contextes est mise à jour par apprentissage ;
- le coefficient de pondération CCONT associé au contexte a une valeur supérieure à celle du coefficient de pondération CNAV associé à la navigation.
- le coefficient de pondération CTRANS associé à la transition de vitesses possible à une valeur comprise entre la valeur du coefficient de pondération CCONT associé au contexte et la valeur du coefficient de pondération CNAV associé à la navigation ;
- l'indice de confiance
- la limitation de vitesse en vigueur sur la route considérée déterminée correspond à la limitation de vitesse possible associée à la plus grande probabilité P(SLi).
- l'ensemble prédéterminé de limitations de vitesse règlementaires est fonction du pays.
- said at least one attribute relating to a road context data makes it possible to distinguish the road contexts in the set {city, motorway, exit, other};
- the extraction step comprises a determination of said road context from a first attribute relating to the type of road, and a second attribute relating to the driving situation, the first and second attributes being delivered by the navigation system. ;
- the determination step comprises, for each possible speed limitation SLi taken in a predetermined set of regulatory speed limits, a calculation of a probability P (SLi) according to the following linear combination:
in which
C CONT and C NAV are two predefined weighting coefficients related respectively to context and navigation; - alternatively, the calculation of the probability P (SLi) is a function of the following linear combination:
in which
C TRANS is a predefined weighting coefficient related to the possible speed transition; - the confidence index
- the confidence index
- the context table is updated by learning;
- the weighting coefficient C CONT associated with the context has a value greater than that of the weighting coefficient C NAV associated with the navigation.
- the weighting coefficient C TRANS associated with the possible speed transition to a value between the value of the weighting coefficient C CONT associated with the context and the value of the NAV weighting coefficient C associated with navigation;
- the confidence index
- the speed limit in effect on the considered road determined corresponds to the possible speed limitation associated with the highest probability P (SLi).
- the predetermined set of regulatory speed limits is country dependent.
La présente invention se rapporte également à un système de détermination automatique d'une limitation de vitesse en vigueur sur une route empruntée, ou sur le point d'être empruntée, par un véhicule automobile, comportant un premier système, dit système de navigation, faisant intervenir notamment système de positionnement géographique et des données de cartographie pour établir une limitation de vitesse vraisemblable, caractérisé en ce qu'il comporte :
- des moyens aptes à extraire, à partir d'au moins un attribut délivré par le système de navigation et portant sur une donnée de contexte routier, un contexte routier dans lequel le véhicule se trouve ;
- des moyens de détermination de la limitation de vitesse en vigueur sur la route considérée, à partir de ladite limitation de vitesse vraisemblable et en prenant en considération ledit contexte routier extrait.
- means capable of extracting, from at least one attribute issued by the navigation system and relating to a road context datum, a road context in which the vehicle is located;
- means for determining the speed limit in force on the road considered, based on said probable speed limitation and taking into consideration said road context extracted.
L'invention sera mieux comprise à la lecture de la description qui suit, faite en référence aux figures annexées, dans lesquelles :
- la
figure 1 représente schématiquement un système pour la détermination automatique d'une limitation de vitesse en vigueur sur une route empruntée, ou sur le point d'être empruntée, par un véhicule automobile selon une mise en oeuvre possible d' l'invention; - la
figure 2 illustre un exemple d'une table dite de contextes établie en fonction de contextes de navigation, conformément au principe de la présente invention ; - la
figure 3 illustre un exemple de calcul pour la détermination d'une vitesse de limitation, utilisant la table de contextes de lafigure 2 ; - la
figure 4 donne un exemple d'une table de transition de vitesses susceptible d'être utilisée dans une variante du procédé selon l'invention ; - la
figure 5 illustre un autre exemple de calcul intervenant dans la détermination d'une vitesse de limitation, utilisant la table de contextes de lafigure 2 et la table de transition de vitesses de lafigure 4 ; - la
figure 6 représente schématiquement une autre architecture d'un système implémentant l'invention.
- the
figure 1 schematically represents a system for the automatic determination of a speed limit in effect on a road taken, or about to be taken, by a motor vehicle according to a possible implementation of the invention; - the
figure 2 illustrates an example of a so-called context table established according to navigation contexts, in accordance with the principle of the present invention; - the
figure 3 illustrates an example of calculation for the determination of a speed of limitation, using the context table of thefigure 2 ; - the
figure 4 gives an example of a speed transition table that can be used in a variant of the method according to the invention; - the
figure 5 illustrates another example of calculation involved in the determination of a limiting speed, using the context table of thefigure 2 and the speed transition table of thefigure 4 ; - the
figure 6 schematically represents another architecture of a system implementing the invention.
Les différents éléments apparaissant sur plusieurs figures auront gardé, sauf précision contraire, la même référence.The different elements appearing in several figures will have kept, unless otherwise stated, the same reference.
En référence à la
Le système 2 de navigation fournit une limitation de vitesse vraisemblable qui sera noté dans la suite SLNAV.The
Le système 2 de navigation va également fournir, de manière connue et non détaillée, un certain nombre d'attributs, comme par exemple un premier attribut relatif au type de route (Autoroute, nationale, départementales, communales...), et un deuxième attribut relatif à la situation de conduite (ville, hors ville, intersection..).The
Conformément à l'invention, un module de traitement 10 du système 1 va extraire, à partir d'au moins un attribut Att délivré par le système 2 de navigation et portant sur une donnée de contexte routier, le contexte routier dans lequel le véhicule se trouve, puis déterminer la limitation de vitesse en vigueur SLS sur la route considérée, à partir de la limitation de vitesse vraisemblable SLNAV et en prenant en considération ledit contexte routier extrait.According to the invention, a
A titre d'exemple non limitatif, l'utilisation conjointe du premier attribut relatif au type de route, et du deuxième attribut relatif à la situation de conduite permet de distinguer les quatre contextes routiers suivant :
- ville,
- autoroute,
- sortie,
- autre.
- city,
- highway
- exit,
- other.
Une fois que le contexte routier a été extrait, le module de traitement 10 utilise une table 11 de contexte établie au préalable, qui regroupe, pour chaque limitation de vitesse possible SLi correspondant à une limitation de vitesse règlementaire, des indices de confiance
La
Les limitations de vitesse SL1 à SL14 correspondent ici à l'ensemble des limitations de vitesse règlementaires (SLR en km/heure) que l'on trouve en fonction du pays dans lequel le véhicule roule, par exemple, pour la France, à l'ensemble suivant :
- { 5 ; 10 ; 20 ; 30 ; 45 ; 50 ; 60 ; 70 ; 80 ; 90 ; 100 ; 110 ; 120, 998, 999}
- {5; 10; 20; 30 ; 45; 50; 60; 70; 80; 90; 100; 110; 120, 998, 999}
Deux limitations de vitesse SL15 et SL16 sont en outre de préférence utilisées pour vitesse inconnue, par exemple 998 lorsque la navigation n'est pas en mesure de délivrer une information sur la vitesse d'une portion de route et vitesse implicite, par exemple 999, lors d'une détection de fin de limitation de vitesse.Two speed limits SL15 and SL16 are furthermore preferably used for unknown speed, for example 998 when the navigation is not able to deliver information on the speed of a portion of road and implicit speed, for example 999, during an end of speed limit detection.
Le nombre en gras dans chacune des quatre dernières colonnes de la table 11 correspond au plus fort indice de confiance de la colonne, et permet ainsi d'identifier la limitation de vitesse la plus probable pour un contexte donné. Ainsi, dans le contexte « Ville » ou dans le contexte « Sortie », c'est la limitation de vitesse SL6, soit 50 km/h en France, qui a la plus forte probabilité d'être rencontrée (indice de confiance égal à 0,936 ou à 0,436) alors que dans le contexte « Autre », la limitation de vitesse la plus probable est SL10, soit 90 km/h en France, avec un indice de confiance de 0,76.The number in bold in each of the last four columns of the table 11 corresponds to the highest confidence index of the column, and thus makes it possible to identify the most likely speed limit for a given context. Thus, in the "City" context or in the "Exit" context, it is the speed limit SL6, ie 50 km / h in France, which has the highest probability of being met (confidence index equal to 0.936 or at 0.436) while in the "Other" context, the most likely speed limit is SL10, which is 90 km / h in France, with a confidence index of 0.76.
La table 11 de contextes, telle que celle montrée à la
A partir de cette table 11 de contextes, le module 10 de traitement va calculer, pour chaque limitation de vitesse possible, et selon le contexte extrait une probabilité P(SLi) fonction de la combinaison linéaire suivante :
dans laquelle :
-
-
- CCONT et CNAV sont deux coefficients de pondération prédéfinis liés respectivement au contexte et à la navigation.
in which :
-
-
navigation system 2; and - C CONT and C NAV are two predefined weighting coefficients related respectively to context and navigation.
Chaque probabilité P(SLi) est par exemple calculée en appliquant la relation suivante :
avec
with
Les valeurs des coefficients de pondération CCONT et CNAV dépendent de l'importance que l'on veut donner au système 2 de navigation d'une part, et à la table 11 des contextes d'autre part. Le coefficient de pondération CCONT associé au contexte a de préférence une valeur supérieure à celle du coefficient de pondération CNAV associé à la navigation. On peut choisir par exemple :
- CCONT = 0,7
- CNAV = 0,2
- C CONT = 0.7
- C NAV = 0.2
La
Ici, le système 1 va donc déterminer que la limitation de vitesse SLS en vigueur sur la route empruntée est la limitation de vitesse SL10 (soit 90 km/h), alors que le système de navigation proposait 70 km/h.Here, the
Dans une variante du procédé selon l'invention, on peut utiliser, en plus de la table 11 de contextes décrite précédemment, une autre table 12, appelée table de transitions de vitesses, regroupant, pour chaque limitation de vitesse possible SLi correspondant à une limitation de vitesse règlementaire, des indices de confiance
La
La table 12 de transitions de vitesse, telle que celle montrée à la
Dans cette variante, la probabilité P(SLi) devient alors fonction de la combinaison linéaire suivante :
dans laquelle
in which
CTRANS est un coefficient de pondération prédéfini lié à la transition de vitesses possible.C TRANS is a predefined weighting factor related to the possible speed transition.
Ici encore, la valeur du coefficient de pondération CTRANS dépend de l'importance que l'on veut donner à la table 12 de transitions de vitesses. Le coefficient de pondération CTRANS a de préférence une valeur comprise entre la valeur du coefficient de pondération CCONT associé au contexte et la valeur du coefficient de pondération CNAV associé à la navigation.Here again, the value of the weighting coefficient C TRANS depends on the importance that is to be given to the table 12 of speed transitions. The weighting coefficient C TRANS preferably has a value between the value of the weighting coefficient C CONT associated with the context and the value of the weighting coefficient C NAV associated with the navigation.
Chaque probabilité P(SLi) est par exemple calculée en appliquant la relation suivante :
avec
with
On peut choisir par exemple :
- CCONT = 0,7
- CNAV = 0,2 et
- CTRANS = 0,3
- C CONT = 0.7
- C NAV = 0.2 and
- C TRANS = 0.3
La
Ici encore, le système 1 va donc déterminer que la limitation de vitesse SLS en vigueur sur la route empruntée est la limitation de vitesse SL10 (soit 90 km/h), alors que le système de navigation proposait 70 km/h.Here again, the
Le procédé de détermination de la limitation de vitesse SLS est applicable dès lors que l'on utilise les données issues d'un système 2 de navigation, en l'occurrence la limitation de vitesse vraisemblable SLNAV et les attributs permettant d'extraire le contexte routier.The method for determining the speed limitation SL S is applicable when the data coming from a
Comme représenté schématiquement sur la
Claims (15)
dans laquelle
CCONT et CNAV sont deux coefficients de pondération prédéfinis liés respectivement au contexte et à la navigation.Method according to one of the preceding claims, characterized in that the determining step comprises, for each possible speed limitation SLi taken in a predetermined set of regulation speed limits, a calculation of a probability P (SLi) function of the following linear combination:
in which
C CONT and C NAV are two predefined weighting coefficients related respectively to context and navigation.
dans laquelle
CTRANS est un coefficient de pondération prédéfini lié à la transition de vitesses possible.Method according to Claim 4, characterized in that the calculation of the probability P (SLi) is a function of the following linear combination:
in which
C TRANS is a predefined weighting factor related to the possible speed transition.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1402591A FR3028651B1 (en) | 2014-11-13 | 2014-11-13 | AUTOMATIC DETERMINATION OF SPEED LIMITATION ON A ROAD FROM A NAVIGATION SYSTEM |
Publications (1)
Publication Number | Publication Date |
---|---|
EP3021303A1 true EP3021303A1 (en) | 2016-05-18 |
Family
ID=52423767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP15194399.0A Ceased EP3021303A1 (en) | 2014-11-13 | 2015-11-12 | Automatic determination of a speed limit on a road from a navigation system |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP3021303A1 (en) |
FR (1) | FR3028651B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102022100506A1 (en) | 2022-01-11 | 2023-07-13 | Valeo Schalter Und Sensoren Gmbh | Simple determination of a current speed limit for built-up areas |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070050130A1 (en) * | 2005-08-26 | 2007-03-01 | Grimm Donald K | Speed limit advisor |
EP2017807A1 (en) | 2007-07-20 | 2009-01-21 | Valeo Vision | Method of automatically determining speed limits on a road and associated system |
FR2968817A1 (en) * | 2010-12-08 | 2012-06-15 | Bosch Gmbh Robert | Method for recognizing speed limit in surrounding area of motor vehicle and matching with traffic sign information of digital map, involves avoiding traffic data transmission in case of existence of sign data with low confidence coefficient |
US20120253670A1 (en) * | 2011-04-01 | 2012-10-04 | Navman Wireless North America Lp | Systems and methods for generating and using moving violation alerts |
WO2014116153A1 (en) * | 2013-01-28 | 2014-07-31 | Telefonaktiebolaget L M Ericsson (Publ) | Apparatus, server, and method for controlling traffic flow in road network |
-
2014
- 2014-11-13 FR FR1402591A patent/FR3028651B1/en active Active
-
2015
- 2015-11-12 EP EP15194399.0A patent/EP3021303A1/en not_active Ceased
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070050130A1 (en) * | 2005-08-26 | 2007-03-01 | Grimm Donald K | Speed limit advisor |
EP2017807A1 (en) | 2007-07-20 | 2009-01-21 | Valeo Vision | Method of automatically determining speed limits on a road and associated system |
EP2017807B1 (en) | 2007-07-20 | 2010-07-28 | Valeo Vision | Method of automatically determining speed limits on a road and associated system |
FR2968817A1 (en) * | 2010-12-08 | 2012-06-15 | Bosch Gmbh Robert | Method for recognizing speed limit in surrounding area of motor vehicle and matching with traffic sign information of digital map, involves avoiding traffic data transmission in case of existence of sign data with low confidence coefficient |
US20120253670A1 (en) * | 2011-04-01 | 2012-10-04 | Navman Wireless North America Lp | Systems and methods for generating and using moving violation alerts |
WO2014116153A1 (en) * | 2013-01-28 | 2014-07-31 | Telefonaktiebolaget L M Ericsson (Publ) | Apparatus, server, and method for controlling traffic flow in road network |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102022100506A1 (en) | 2022-01-11 | 2023-07-13 | Valeo Schalter Und Sensoren Gmbh | Simple determination of a current speed limit for built-up areas |
Also Published As
Publication number | Publication date |
---|---|
FR3028651A1 (en) | 2016-05-20 |
FR3028651B1 (en) | 2017-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2017807B1 (en) | Method of automatically determining speed limits on a road and associated system | |
US10323945B2 (en) | Data mining to identify locations of potentially hazardous conditions for vehicle operation and use thereof | |
EP2448802B1 (en) | Method for determining driving conditions of a vehicle in advance | |
US8155873B2 (en) | Vehicle-position-recognition apparatuses, methods, and programs | |
US20190061780A1 (en) | Driving assist system using navigation information and operating method thereof | |
EP3105752B1 (en) | Method for determining a speed limit in force on a road taken by a motor vehicle | |
US20110044543A1 (en) | Feature extraction method, and image recognition method and feature database creation method using the same | |
EP2065835A2 (en) | Image recognition apparatus and image recognition program | |
EP2079984B1 (en) | Method of constructing a digital road model | |
WO2014125757A1 (en) | Vehicle drive assist system, and drive assist implementation method | |
EP3021302A1 (en) | Automatic determination of a speed limit on a road | |
EP3667561A1 (en) | Method and apparatus for creating a visual map without dynamic content | |
CN110018503B (en) | Vehicle positioning method and positioning system | |
US10922558B2 (en) | Method and apparatus for localization using search space pruning | |
FR2997183A1 (en) | Method for detecting roundabout for advanced driving assistance system in vehicle, involves identifying and locating roundabout, and recording parameters characterizing roundabout in digital navigation map | |
EP3021303A1 (en) | Automatic determination of a speed limit on a road from a navigation system | |
WO2020120707A1 (en) | Production of digital road maps by crowdsourcing | |
WO2017216495A1 (en) | Method for determining a reference driving class | |
FR2709849A1 (en) | Navigation process using a vectorized terrain map. | |
EP3274209B1 (en) | System for aiding navigation | |
EP4308881A1 (en) | Method and device for determining the reliability of a low-definition map | |
FR3123719A1 (en) | Method and device for determining a legal speed for a vehicle | |
EP4229618A1 (en) | Method for selecting information items to be transmitted to an on-board system of a vehicle and associated device | |
FR3141911A1 (en) | Method and system for managing the longitudinal speed of a vehicle | |
FR3120694A1 (en) | Method and device for determining the reliability of a base definition cartography. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20161118 |
|
RBV | Designated contracting states (corrected) |
Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
17Q | First examination report despatched |
Effective date: 20191128 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED |
|
18R | Application refused |
Effective date: 20211209 |
|
P01 | Opt-out of the competence of the unified patent court (upc) registered |
Effective date: 20230528 |