WO2020201243A1 - Method for updating a road map based on a network of contributors - Google Patents

Method for updating a road map based on a network of contributors Download PDF

Info

Publication number
WO2020201243A1
WO2020201243A1 PCT/EP2020/059033 EP2020059033W WO2020201243A1 WO 2020201243 A1 WO2020201243 A1 WO 2020201243A1 EP 2020059033 W EP2020059033 W EP 2020059033W WO 2020201243 A1 WO2020201243 A1 WO 2020201243A1
Authority
WO
WIPO (PCT)
Prior art keywords
trace
vehicle
weighting coefficient
received
data processing
Prior art date
Application number
PCT/EP2020/059033
Other languages
French (fr)
Inventor
Willy Vigneau
Original Assignee
Continental Automotive Gmbh
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Continental Automotive Gmbh filed Critical Continental Automotive Gmbh
Publication of WO2020201243A1 publication Critical patent/WO2020201243A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • G01C21/32Structuring or formatting of map data

Definitions

  • TITLE Method for updating a road map from a network of
  • the invention relates to updating a road map and more particularly to a method for updating a road map from a network of contributors.
  • the invention aims in particular to improve road maps used in driver assistance systems of motor vehicles.
  • a motor vehicle comprises a driving assistance module allowing for example the display of a road map and in particular a route on a road map, commonly referred to as routing, or else the maintenance of the vehicle in its lane.
  • driving assistance module allowing for example the display of a road map and in particular a route on a road map, commonly referred to as routing, or else the maintenance of the vehicle in its lane.
  • maps are generally used to carry out the correspondence of information related to the roads crossed, or as an illustration for the calculation and display of routes.
  • the road map does not include errors and that it is up to date. Indeed, it is necessary to know precisely the topology of the maps, that is to say the connections between the various road axes, in particular road crossings or the direction of the roads.
  • the road map can be generated and / or updated by means of specific equipment or by means of a participatory approach of a network of contributors.
  • specific equipment such as for example a LIDAR system
  • LIDAR system requires the integration into the vehicle of complex and expensive equipment, which presents a first drawback.
  • updating the road map is complex and tedious since it requires the permanent start-up of such equipment and passage through all the places in the map, which does not allow a rapid update of the map, in particular in order to indicate new routes or roads closed for example for works.
  • the information related to the road network that is to say the geolocation of the roads, the authorized speed and the traffic signs for example, are provided by a community of voluntary contributors, whose track on a journey is recorded and sent in order to implement a database.
  • the term “trace” is understood to mean a succession of geographic coordinates obtained by geolocation by satellite (for example via the GPS system) and sent periodically by the engine control computer of the vehicle on an external network, for example on a cloud designating a virtual storage space.
  • the participatory approach is based on the concept of "tags", that is to say that the contributors identify a specific point of the road network, for example a parking lot, the presence of a road, a one-way street, and sends the identification to the external network along with geolocation data.
  • tags that is to say that the contributors identify a specific point of the road network, for example a parking lot, the presence of a road, a one-way street, and sends the identification to the external network along with geolocation data.
  • the aim of the invention is therefore to remedy at least in part these drawbacks by proposing a simple and inexpensive solution making it possible to verify the reliability of the information transmitted by a contributor, with a view to generating an accurate and reliable database. , which allows a driver to assist in driving a vehicle, in particular the display of an accurate and reliable road map that can be used by any type of vehicle, including an autonomous vehicle, without risking use bad data. More specifically, the invention relates to a method of controlling the quality and integrity of information sent by a contributor to a participatory network for the generation of road maps.
  • the invention relates first of all to a method for updating a road map from a plurality of so-called “contributor” vehicles, connected to at least one data processing server by a communication network, each contributing vehicle comprising a geolocation module, a computer and a communication module, said method comprising the steps of:
  • a trace comprising a series of successive geographical positions obtained by the geolocation module of a contributing vehicle, each geographical position of the trace being associated with a number of satellites used to determine said geographical position
  • Such a method of updating a road map using a participatory approach advantageously makes it possible to judge the quality of the track sent by a contributing vehicle as a function of various parameters in order to make it as relevant as possible.
  • the method according to the invention makes it possible to refine the quality of the reference trace based on the distance of the received trace from this reference trace as well as on the quality of the geolocation, which depends in particular on the number satellites used to generate the track in the vehicle.
  • the method comprises, prior to the reception step, the steps of:
  • the method comprises a step of weighting by the at least one server of each point of the track received with a fourth weighting coefficient based on additional information relating to the satellites and sent by the vehicle computer in order to further improve the relevance of contributions.
  • the fourth weighting coefficient is based on the quality of the measurements made on the geolocation signals received from the satellites, in particular their power or the geometry (dilution of the precision of the signals or Dilution of Precision or DOP in English).
  • the quality of the measurements comprises the position of the satellites in the sky, also called the ephemeris of the satellites.
  • the quality of the measurements comprises the distribution of the satellites.
  • the quality of the measurements comprises the distance between the measured coordinate point and each satellite that has taken the measurement.
  • the quality of the measurements comprises at least one characteristic of the atmosphere, in particular of the ionosphere, for example received from an external server over a wireless communication link.
  • waves passing through the atmosphere, especially the ionosphere can be electrically disturbed in a thunderstorm, making information associated with satellites or signals erroneous.
  • the method comprises a step of weighting by the server of each point of the trace received with a fifth weighting coefficient based on the contributor, for example on his number of previous contributions, on the quality of his contributions. previous ones, etc.
  • the method comprises a step of weighting by the server of each point of the track received with a sixth weighting coefficient based on the use of sensors on board the vehicle.
  • a sensor used can be a camera whose images will allow the computer to identify objects in the environment of the path section in order to assess the consistency of the corresponding track.
  • the third weighting coefficient corresponds to the average, the median or the standard deviation of the first weighting coefficient and of the second weighting coefficient.
  • the method comprises a step of sending the updated reference track to at least one contributing vehicle, preferably to all of the contributing vehicles, the updating of the road map from the updated reference trace then being produced by each of the vehicles having received said reference trace.
  • the updating of the road map from the updated reference track is performed by the data processing server and the method comprises a step of making available, by the server of data processing, for the contributing vehicles, of the updated road map.
  • the method can comprise a step of displaying the updated road map on a screen of the motor vehicle, the display of a journey to be made by the vehicle on the updated road map, maintaining of the vehicle in its traffic lane using the updated road map or any other appropriate service provided from the updated road map.
  • the method comprises a preliminary step of creating the road map from a plurality of contributing vehicles.
  • the invention also relates to a vehicle, in particular an automobile, comprising a geolocation module, a computer and a communication module, said vehicle being configured for:
  • the vehicle is configured to determine the position of the satellites in the sky, also referred to as the satellite ephemeris.
  • the vehicle is configured to determine the distribution of the satellites.
  • the vehicle is configured to determine the distance between the measured coordinate point and each satellite that has taken the measurement.
  • the vehicle is configured to receive over a wireless communication link, for example from a data processing server, data on the quality of the atmosphere, in particular on the quality. of the ionosphere.
  • the invention also relates to a data processing server for updating a road map from a plurality of so-called “contributor” vehicles, connected to said data processing server by a communication network, each contributing vehicle comprising a geolocation module, a computer and a communication module, said server being characterized in that it is configured for: receiving, from at least one contributing vehicle, a series of geographic positions of the vehicle on a section of the vehicle's path, called a “track”, determined from a plurality of signals sent by a plurality of satellites, as well as the number of satellites used to determine said trace,
  • the invention also relates to a road map updating system, said system comprising at least one data processing server, as presented above, a plurality of so-called “contributor” vehicles, and a network of communication, connecting the plurality of contributing vehicles to at least one data processing server, each contributing vehicle comprising a geolocation module, a computer and a communication module.
  • Figure 1 functionally illustrates an embodiment of the system according to the invention
  • FIG. 2 Figure 2 schematically illustrates an example of vehicle, server and satellites according to the invention
  • Figure 3 shows schematically a reference trace of a vehicle
  • FIG. 4 represents a set of traces received with respect to each point of the reference trace of FIG. 3;
  • FIG. 5 represents an example of implementation of the method according to the invention. [Description of the embodiments]
  • the invention will now be described in its application to the creation and updating of a road map to allow driving assistance, for example intended to be displayed on a screen located in the passenger compartment. of a motor vehicle to allow navigation of said vehicle.
  • the road map is filled in using a participatory approach of a network of contributing vehicles.
  • a vehicle capable of providing information related to the road network when the latter makes a trip.
  • a set of contributing vehicles identifies data relating to the different roads on which they travel and enters a database comprising all the information related to the road network, in particular the geolocation of each road, their direction of movement, the signs. signage or the presence of parking lots for example.
  • FIG. 1 shows an example of a system 1 according to the invention for creating and updating a road map.
  • This system 1 comprises a plurality of contributors in the form of a plurality of vehicles 10 connected via a communication network 15 to a data processing server 20.
  • the data processing server 20 could just as well be integrated into one or more of the contributing vehicles 10 or else into each vehicle 10 of the plurality of vehicles 10, for example in a network of the " ad hoc network ”.
  • each vehicle 10 contributor to the system 1 comprises a geolocation module 110, a computer 120 and a communication module 130.
  • Each vehicle 10 can further include a display screen (not shown) , for example in order to display the road map updated by the data processing server 20.
  • Location module 110 The geolocation module 1 10 is configured to receive a plurality of signals sent by a plurality of satellites 30 and to determine the position of the vehicle 10 from the signals received in the form of a coordinate point comprising at least the geographic coordinates of the vehicle 10.
  • the geolocation module 110 may for example be of the GPS, GLONASS or GALILEO type. Since the operation of such a geolocation module 110 is known per se, it will not be described in more detail here.
  • the geolocation module 110 makes it possible to define a series of coordinate points of the vehicle 10 on a path section of said vehicle 10 when the latter is in motion.
  • a series of geographic positions is referred to as a “trace”.
  • the track taken into account can be a journey between two nodes of a trajectory, for example between two crossings of roads 2, or on a journey made over a predetermined period. In other words, it is not necessarily the complete trace of a route from a starting point to an ending point, but at least a section of a path.
  • determining or sending the trace is meant the determination and sending of each coordinate point of such a trace.
  • a trace can include a few points or dozens of coordinate points.
  • the assumption is made that the geographic coordinates of a coordinate point are determined by taking noise into account.
  • noise is a known parameter which corresponds to a positioning error margin included for example within a radius of the order of five meters around the actual position of the vehicle 10.
  • the trace determined by the geolocation module 110 corresponds thus to an average of the noise sent by each satellite 30.
  • the geolocation module 110 is also configured to determine the number of satellites 30 having sent the signals for a coordinate point. Indeed, depending on the position of the vehicle 10 on the road 2 and the position of the satellites 30 in the sky, a greater or lesser number of satellites 30 communicate with the geolocation module 110 and send signals. In general, at least four satellites 30 are necessary to determine a geographical position by triangulation, for example, however, the geolocation module 110 can also receive signals, for example from ten satellites 30, which increases the reliability of the positioning. . This information on the number of satellites 30 is considered unique for each point of a given track and is provided with each point of the track when available. This information varies in particular with the masking of the vehicle due for example to buildings. Other information can be collected and provided with each trace, such as, for example, power or geometry (dilution signal precision or Dilution of Precision (DOP) of satellite signals, as will be described below.
  • DOP Dilution of Precision
  • the geolocation module 1 10 is configured to communicate with the computer 120 of the vehicle 10, for example by a CAN bus type network, in order to transmit to said computer 120 the traces it determines, in particular, for each trace, the geographical coordinates of each point of the trace and preferably the number of satellites 30 which sent the signals which made it possible to generate said trace.
  • the computer 120 is configured to communicate with the data processing server 20 via the communication module 130 and the communication network 15.
  • the computer 120 includes a memory in which instructions are stored,
  • the computer 120 is configured by the instructions to receive the geolocation module 110, for example via a CAN interface, each trace and the number of satellites 30 having made it possible to determine said trace and to send these data to the server for data processing 20 via the communication module 130 and the communication network 15.
  • the computer 120 is configured by the instructions to receive, via the communication network 15 and the communication module 110, reference traces from the data processing server 20 relating to an area in which vehicle 10 is traveling or could be traveling, and to generate or update a road map from the reference traces received, in particular traces representative of the journey made by vehicle 10.
  • the computer 120 is configured by the instructions to receive the reference road map sent by the data processing server 20, for example spontaneously sent by the data processing server 20 after each update. up-to-date (“push” type sending), or else by requesting it from the data processing server 20 (“pull” type sending).
  • the computer 120 is configured by the instructions for controlling the display of the updated or received road map as well as, preferably, the position of the vehicle 10 on said road map.
  • the road map may or may not be displayed but used for other driving assistance functions, such as for example keeping the vehicle in its lane. It will be noted here that it is possible that vehicles 10 contributors contribute to the system 1 by sending their tracks without using the road map.
  • the communication module 130 is configured to exchange signals over a wireless communication link with the communication network 15 so that the computer 120 communicates with the data processing server 20.
  • the communication module 130 may for example comprise a radio circuit and an antenna (not shown), in a manner known per se.
  • the communication network 15 can be a terrestrial (3G, 4G, 5G, Wimax, ...) or satellite communication network.
  • the data processing server 20 is configured to receive the traces sent by each contributing vehicle 10 as well as the number of satellites 30 used to determine each trace.
  • the data processing server 20 is configured to receive and / or determine other indicators such as, for example, additional information supplied by the satellites 30 if necessary, in particular on the quality of measurement (position of the satellites 30, distance from each satellite 30, ephemeris of satellites 30, quality of the atmosphere, etc.), information on the reliability of the contributing vehicles 10 or information generated from sensors, as will be described below.
  • a camera can for example record images of road 2 and the computer 120 can then be configured to analyze these images in order to validate the consistency of the objects detected on the images (presence of a bridge, of a crossing, placement on the next roadway if the cameras of different vehicles each see a dotted line or one a dotted line and the other a solid line, etc.).
  • This information makes it possible to weight each point of the traces received according to the relevance of the information received.
  • this information makes it possible first of all to refine a given trace with data received from the camera: for example to refine the lateral location according to the line information or to refine the longitudinal location with a bridge. This is particularly useful for the detection of intersections which give an indication of the end of road sections. This information also makes it possible to detect a false track if the objects seen are not consistent with those seen by another vehicle or with an object / road reference database. This will result in a exclusion of the trace, or a low weighting of the trace if there is any doubt about the coherence, or a refinement (for example a translation) of the trace.
  • the data processing server 20 is located in a cloud designating a virtual storage and computing space, to which all of the contributing vehicles can connect.
  • the data processing server 20 is in particular connected to a database 25 which can be implemented in the data processing server 20 or outside the data processing server 20.
  • the server 20 comprises a processor and a memory (not illustrated), said memory comprising instructions.
  • the processor of the data processing server 20 is configured by the instructions to weight each point of each trace received in order either to generate a reference trace and store it in the database 25, or to update a existing reference trace already stored in the database 25.
  • this reference trace To corresponds to an average journey portion carried out by the vehicle or vehicles 10 having sent traces on the corresponding journey section of road 2.
  • the weighting advantageously makes it possible to refine the reference trace To when it has been generated from several traces so as to obtain a trace closer to the average journey made on an existing road 2 and thus model a road map precise.
  • the processor of the data processing server 20 is configured by the instructions to calculate a first weighting coefficient of each point of the received trace, as a function of the number of satellites 30 which have made it possible to generate said trace.
  • a first weighting coefficient is between 0 and 1.
  • a weighting coefficient equal to 1 means that a value is not lowered.
  • a weighting coefficient equal to 0.5 means that a value is divided by two.
  • a weighting coefficient of 0 means that the value is not taken into account.
  • the first weighting coefficient is equal to 0; when the number of satellites 30 having made it possible to determine the received trace is equal to four, then the first weighting coefficient is equal to 0.4;
  • the first weighting coefficient is equal to 0.5; when the number of satellites 30 which made it possible to determine the received trace is equal to six, then the first weighting coefficient is equal to 0.6;
  • the first weighting coefficient is equal to 0.8
  • the first weighting coefficient is equal to 1.
  • a weighting coefficient of 0 can be attributed when the number of satellites 30 which have made it possible to determine the received trace is less than or equal to three, while a weighting coefficient of 1 can be attributed when the number of satellites 30 having made it possible to determine the received trace is greater than or equal to four.
  • the processor of the data processing server 20 is further configured by the instructions to calculate a second weighting coefficient of each point of the trace received as a function of the reference trace To stored in the data processing server 20 (if applicable), in particular an estimate of the distance between the received trace and the stored reference trace To.
  • a threshold for example two meters
  • the second weighting coefficient can be equal to 1 and when the trace T received by the data processing server 20 corresponds to a portion of the trajectory located a distance from the reference trace To greater than the threshold, then the second weighting coefficient is equal to 0.
  • the second weighting coefficient is preferably equal to 1.
  • the processor of the data processing server 20 is also configured by the instructions to calculate a third weighting coefficient of each point of the trace received by the application of a mathematical function to the first weighting coefficient and to the second coefficient weighting, calculated previously, in order to refine the precision of the reference trace.
  • the data processing server 20 can be configured to calculate the third weighting coefficient in realizing the average, the median or the standard deviation of the first weighting coefficient and the second weighting coefficient.
  • the processor of the data processing server 20 is configured by the instructions to apply the third weighting coefficient to each point of the received trace, sent by the computer 120, so as to weight each point of the received trace as a function of of the various aforementioned parameters.
  • a weighting advantageously makes it possible to take into account the coherence of the trace received both according to the number of satellites 30 having made it possible to obtain said trace and with respect to the stored reference trace, representative of the previous passages of another vehicle. 10 contributor.
  • the processor of the data processing server 20 is configured by the instructions to update a reference trace stored in the database from a weighted trace corresponding to the same section of the path, for example by replacing the reference trace stored by the average of said stored reference trace and the weighted trace. Such an update makes it possible to refine the reference trace so that a vehicle 10 subsequently benefits from a refined reference trace.
  • the processor of the data processing server 20 is configured by the instructions to send each contributing vehicle 10 the updated reference track in order to update its road map or to send the updated road map in order to it is for example displayed or used for routing or any other driving assistance function of the vehicle using such a road map.
  • the processor of the data processing server 20 can be configured by the instructions to weight each point of the traces received with other weighting coefficients and thus make it possible to improve the reliability of the contributions and therefore of the road map.
  • the data processing server 20 can be configured to weight each point of the traces received with a fourth weighting coefficient based on additional information supplied by the satellites 30 if necessary.
  • the data processing server 20 can be configured to weight each point of the traces received as a function of the quality of the measurements made on the geolocation signals received from the satellites 30. More specifically, the quality of the measurement may include the position of the satellites 30 and the distance between the measured coordinate point and each satellite 30 having taken the measurement. The quality of the measurement can also include the ephemeris of the satellites 30, that is to say the position of the satellites 30 in the sky as well as their distribution.
  • the quality of the measurement can also include the quality of the signals received which depends on the quality of the atmosphere and in particular of the ionosphere.
  • the information centralization network may receive erroneous information from the does electrical activity.
  • the information may be weighted to 0 over a time slot corresponding to the duration of the storm so as not to be taken into account), the aim being to exclude bad contributions.
  • the quality of the measurement can also include the power of the signals received or their geometry (dilution of the precision of the signals or Dilution of Precision or DOP in English).
  • the processor of the data processing server 30 can be configured by the instructions to weight the information received by a vehicle 10 with a fifth weighting coefficient based on the contributing vehicle 10. For example, when the vehicle 10 is identified as having previously given information recognized as reliable for previous tracks then the fifth weighting coefficient may be equal to 1. Conversely, when a vehicle 10 is new in the system 1 or if this vehicle 10 has previously provided erroneous information to the data processing server 20, unintentionally, for example if its location module 110 is faulty, then the fifth weighting coefficient may be equal to 0.5. On the other hand, when a vehicle 10 has previously supplied the data processing server 20 with repeatedly erroneous or very erroneous information, then the fifth weighting coefficient may be equal to 0.
  • the processor of the data processing server 20 can be configured by the instructions to weight the information received by a vehicle 10 with a sixth weighting coefficient based on the use of additional sensors such as, by example, a camera.
  • a camera can for example record images of road 2 and the computer 120 can then be configured to analyze these images in order to validate the consistency of the objects detected on the images (presence of a bridge, a crossing, placement on the next roadway if the cameras of different vehicles each see a dotted line or one a dotted line and the other a solid line, etc.). This information makes it possible to weight each point of the traces received according to the relevance of the information received.
  • this information makes it possible first of all to refine a given trace with data received from the camera: for example to refine the lateral location according to the line information or to refine the longitudinal location with a bridge. This is particularly useful for detecting intersections which give an indication of the end of road sections. This information also makes it possible to detect a false track if the objects seen are not consistent with those seen by another vehicle or with an object / road reference database. This will result in an exclusion of the trace, or a low weighting of the trace if there is any doubt about the coherence, or a refinement (eg translation) of the trace.
  • the processor of the data processing server 20 can also, optionally, be configured by the instructions to correct the traces received in order to improve their reliability.
  • the reliability of the contributing vehicles can be calculated by applying a function to the other coefficients, depending on the options used, for example by calculating their average.
  • the processor of the data processing server 20 can be configured by the instructions to filter the traces before adding them to the reference trace stored in a memory area of the database 25. For example, in the case where a trace received from a reliable vehicle 10 is far from the reference trace stored in the server or if the vehicle 10 is new, unreliable or even unreliable, the data processing server 20 can store the traces sent by said vehicle 10 in order to verify their relevance or reliability later. This can in particular make it possible to detect a new route 2 which would not correspond to an existing route 2 of the road map when several vehicles 10 use it and thus integrate said traces subsequently while then increasing the reliability rate of the contributing vehicles 10 concerned.
  • the data processing server 20 can be configured to recalculate the average of the various weighting coefficients used or to keep the trace without taking it into account when generating the updated map.
  • a reference road map, stored in the database 25, has been generated beforehand and that it comprises a reference trace corresponding to the section of the route traveled by the vehicle 10 in the 'example described, this reference trace having been previously generated from one or more traces sent by one or more contributing vehicles.
  • the vehicle 10 when the vehicle 10 is traveling on a road 2, its geolocation module 110 receives in a step E1 a plurality of signals sent by the plurality of satellites 30 of the satellite navigation system.
  • the geolocation module 1 10 determines in a step E2, from the plurality of signals received, the trace corresponding to the positions of the vehicle 10 on a section of the route that it has just performed as well as the number of satellites 30 used to determine said trace at each of its points.
  • the geolocation module 110 then transmits to the computer 120 in a step E3 the trace and the number of satellites 30 determined so that the computer 120 sends them to the data processing server 20 in a step E4.
  • step E5 On receipt (step E5), by the data processing server 20, of the trace and of the number of satellites 30 transmitted, the data processing server 20 calculates in a step E6 the first weighting coefficient, the second weighting coefficient and the third weighting coefficient for each point of the received trace then weights each of the points of the received trace with said third weighting coefficient calculated in a step E7.
  • the data processing server 20 can calculate the fourth, the fifth and / or the sixth coefficient for the received trace and weight each point of this trace with the result obtained in a step E8.
  • the data processing server 20 updates, in the database 25, the reference track corresponding to the section of the route traveled by the vehicle 10 from the weighted track.
  • This update can for example correspond, for each point of the reference trace to calculate the weighted average between said point (which has its own weighting, a priori strong) and the corresponding points of the new traces with their own weighting. This can be done point to point or globally on all the points of a track.
  • the trace sent by the first contributing vehicle 10 and weighted by the data processing server 20 is stored as a reference trace in the database 25.
  • the weighted trace appears far from the reference trace, that is to say that it would vary the reference trace significantly, the weighted trace can be stored in a specific memory area of the database 25.
  • the weighted traces which are subsequently received are also far from the reference trace but close to each other, they can be averaged and become the new reference trace. This scenario can for example occur when a route 2 is modified and a new route is accessible to vehicles 10, whether the old route is still taken or not.
  • the data processing server 20 updates the reference road map from the updated reference track and makes the new reference road map available to contributing vehicles 10 in a step E10a or else sends the new updated reference track to the contributing vehicles 10 which, on receipt, update the existing road map stored in a memory area of the vehicle 10 in a step E10b.
  • the traces and the road map thus generated can thus be used in the vehicle 10 to guide the driver or for driving assistance applications (lane keeping or other) or even to detect a malfunction on an item of equipment. of the vehicle 10.
  • the road map can for example be correlated with the images of a camera of the vehicle in order to detect a malfunction of said camera.
  • the invention has the advantage of giving a weight indicating its relevance to each point of a trace received by the data processing server 20 so that each reference trace reflects as closely as possible the reality of the trajectory of the 10 vehicles on the corresponding route section.
  • the use of a coefficient on the reliability of the vehicle 10 contributing to the received trace and / or the non-consideration of a weighted trace when it too far from the reference trace can make it possible to reduce the risk of malicious contributor vehicles sending erroneous traces to corrupt the participatory road map.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

The invention relates to a method for updating a road map based on a plurality of vehicles referred to as "contributors" and connected to at least one data processing server via a communication network, each contributing vehicle comprising a geolocation module, a processor and a communication module. The method comprises in particular the steps of calculating, using the at least one data processing server, a first weighting coefficient of a vehicle track according to the number of satellites used to generate the track, a second weighting coefficient of the received track according to at least one reference track stored in the at least one data processing server, and a third weighting coefficient of the received track by applying a mathematical function to the first calculated weighting coefficient and to the second calculated weighting coefficient, of weighting the received track with the third calculated weighting coefficient, of updating the at least one reference track corresponding to the section of the vehicle route based on the weighted track, and of updating a road map based on the updated reference track.

Description

DESCRIPTION DESCRIPTION
TITRE : Procédé de mise à jour d’une carte routière à partir d’un réseau de TITLE: Method for updating a road map from a network of
contributeurs contributors
[Domaine technique] [Technical area]
[0001] L’invention concerne la mise à jour d’une carte routière et plus particulièrement un procédé de mise à jour d’une carte routière à partir d’un réseau de contributeurs. L’invention vise en particulier à améliorer les cartes routières utilisées dans les systèmes d’assistance à la conduite des véhicules automobiles. [0001] The invention relates to updating a road map and more particularly to a method for updating a road map from a network of contributors. The invention aims in particular to improve road maps used in driver assistance systems of motor vehicles.
[Etat de la technique antérieure] [State of the prior art]
[0002] De nos jours, un véhicule automobile comprend un module d’assistance à la conduite permettant par exemple l’affichage d’une carte routière et notamment d’un trajet sur une carte routière, communément désigné routage, ou bien le maintien du véhicule dans sa voie de circulation. Notamment, de telles cartes sont généralement utilisées pour réaliser la correspondance des informations liées aux routes traversées, soit comme illustration pour le calcul et l’affichage de trajets. [0002] Nowadays, a motor vehicle comprises a driving assistance module allowing for example the display of a road map and in particular a route on a road map, commonly referred to as routing, or else the maintenance of the vehicle in its lane. In particular, such maps are generally used to carry out the correspondence of information related to the roads crossed, or as an illustration for the calculation and display of routes.
[0003] Dans le cas du routage, il est particulièrement important que la carte routière ne comprenne pas d’erreur et qu’elle soit à jour. En effet, il est nécessaire de connaître précisément la topologie des cartes, c’est-à-dire les connexions entre les différents axes routiers, notamment les croisements de routes ou encore le sens des routes. [0003] In the case of routing, it is particularly important that the road map does not include errors and that it is up to date. Indeed, it is necessary to know precisely the topology of the maps, that is to say the connections between the various road axes, in particular road crossings or the direction of the roads.
[0004] Ceci est notamment indispensable dans le cas de l’affichage d’un itinéraire dans un véhicule autonome ou semi-autonome. Par l’expression « semi-autonome », on entend un véhicule qui est en partie autonome mais qui n’est pas entièrement autonome. En effet, la conduite de ce type de véhicule nécessite une précision et une fiabilité importantes, notamment en ce qui concerne la géolocalisation de chaque route, de chaque croisement et même de chaque sens de circulation. Autrement dit, dans ce cas, il est nécessaire que la carte soit précise et que les données fournies par celle-ci soient précisément géo- référencées. A cette fin, il est notamment nécessaire que la carte soit intègre, c’est-à-dire que l’utilisateur soit certain des informations qu’elle fournit. [0004] This is particularly essential in the case of the display of a route in an autonomous or semi-autonomous vehicle. By the term "semi-autonomous" is meant a vehicle which is partly autonomous but which is not fully autonomous. In fact, driving this type of vehicle requires great precision and reliability, in particular with regard to the geolocation of each road, each intersection and even each direction of traffic. In other words, in this case, it is necessary for the map to be precise and for the data supplied by it to be precisely georeferenced. To this end, it is in particular necessary for the card to be intact, that is to say for the user to be certain of the information it provides.
[0005] De manière connue, la carte routière peut être générée et/ou mise à jour au moyen d’équipements spécifiques ou au moyen d’une approche participative d’un réseau de contributeurs. L’utilisation d’équipements spécifiques, tel que par exemple un système LIDAR, nécessite l’intégration dans le véhicule d’équipements complexes et coûteux, ce qui présente un premier inconvénient. De plus, la mise à jour de la carte routière est complexe et fastidieuse puisqu’elle nécessite la mise en route permanente de tels équipements et le passage dans tous les endroits dans la carte, ce qui ne permet pas de réaliser une mise à jour rapide de la carte, notamment afin d’indiquer de nouvelles routes ou des routes fermées par exemple pour travaux. [0005] In known manner, the road map can be generated and / or updated by means of specific equipment or by means of a participatory approach of a network of contributors. The use of specific equipment, such as for example a LIDAR system, requires the integration into the vehicle of complex and expensive equipment, which presents a first drawback. In addition, updating the road map is complex and tedious since it requires the permanent start-up of such equipment and passage through all the places in the map, which does not allow a rapid update of the map, in particular in order to indicate new routes or roads closed for example for works.
[0006] Dans le cas d’une intégration de la carte routière par une approche participative, les informations liées au réseau routier, c’est-à-dire la géolocalisation des routes, la vitesse autorisée et les panneaux de signalisation par exemple, sont renseignées par une communauté de contributeurs volontaires, dont la trace sur un trajet est enregistrée et envoyée de manière à implémenter une base de données. Par le terme « trace », on entend une succession de coordonnées géographiques obtenues par géolocalisation par satellite (par exemple via le système GPS) et envoyées de manière périodique par le calculateur de contrôle moteur du véhicule sur un réseau externe, par exemple sur un cloud désignant un espace de stockage virtuel. [0006] In the case of an integration of the road map by a participatory approach, the information related to the road network, that is to say the geolocation of the roads, the authorized speed and the traffic signs for example, are provided by a community of voluntary contributors, whose track on a journey is recorded and sent in order to implement a database. The term “trace” is understood to mean a succession of geographic coordinates obtained by geolocation by satellite (for example via the GPS system) and sent periodically by the engine control computer of the vehicle on an external network, for example on a cloud designating a virtual storage space.
[0007] L’approche participative repose sur la notion de « tags », c’est-à-dire que les contributeurs identifient un point précis du réseau routier, par exemple un parking, la présence d’une route, un sens unique, et envoie l’identification au réseau externe accompagnée de données de géolocalisation. Une telle approche présente l’avantage d’être économique parce que les cartes sont renseignées par des personnes volontaires et non au moyen d’équipements spécifiques onéreux. [0007] The participatory approach is based on the concept of "tags", that is to say that the contributors identify a specific point of the road network, for example a parking lot, the presence of a road, a one-way street, and sends the identification to the external network along with geolocation data. Such an approach has the advantage of being economical because the cards are filled in by volunteers and not by means of expensive specific equipment.
[0008] Cependant, dans le cas d’une implémentation de la base de données par une approche participative, il est nécessaire de s’assurer de l’aspect qualitatif de la carte. A ce titre, il est nécessaire de contrôler la fiabilité des informations renseignées par les utilisateurs volontaires. En effet, les équipements montés dans les véhicules sont souvent peu coûteux et limités. A titre d’exemple, un véhicule équipé d’un système de géolocalisation, par exemple d’un système GPS, de mauvaise qualité ou ayant une précision approximative, ne permettra pas l’envoi et le stockage d’informations précises. De plus, de tels véhicules ne sont le plus souvent pas équipés de capteurs additionnels permettant de confirmer une information. En outre, il existe un risque que certaines informations soient transmises par de contributeurs malveillants, c’est-à-dire des contributeurs capables d’envoyer volontairement des informations erronées à la communauté afin de fausser la carte routière. [0008] However, in the case of a database implementation using a participatory approach, it is necessary to ensure the qualitative aspect of the map. As such, it is necessary to check the reliability of the information provided by voluntary users. Indeed, the equipment mounted in vehicles is often inexpensive and limited. For example, a vehicle equipped with a geolocation system, such as a GPS system, of poor quality or having approximate accuracy, will not allow sending and storing accurate information. In addition, such vehicles are most often not equipped with additional sensors making it possible to confirm information. In addition, there is a risk that some information may be transmitted by malicious contributors, that is, contributors who are able to deliberately send false information to the community in order to distort the road map.
[0009] Dans l’état de la technique, il n’existe pas à ce jour de procédé permettant de vérifier la fiabilité des informations envoyées par des contributeurs ou de valider lesdits contributeurs, puisqu’aucune compétence particulière n’est requise de la part des contributeurs. En effet, l’approche participative repose sur la simple notion de volontariat. Il est connu de pondérer par exemple une information transmise par un contributeur en fonction du nombre de personnes qui ont emprunté le même trajet, mais un tel procédé est trop limité et ne permet pas le plus souvent de vérifier réellement la véracité d’une information envoyée sur le réseau. [0009] In the state of the art, to date there is no method making it possible to verify the reliability of the information sent by contributors or to validate said contributors, since no particular skill is required on the part of contributors. Indeed, the participatory approach is based on the simple notion of volunteering. It is known, for example, to weight information transmitted by a contributor as a function of the number of people who have taken the same route, but such a method is too limited and generally does not make it possible to really verify the veracity of information sent. on the network.
[Exposé de l’invention] [Disclosure of the invention]
[0010] L’invention a donc pour but de remédier au moins en partie à ces inconvénients en proposant une solution simple et peu onéreuse permettant de vérifier la fiabilité des informations transmises par un contributeur, en vue de générer une base de données précise et fiable, qui permet l’assistance d’un conducteur à la conduite d’un véhicule, notamment l’affichage d’une carte routière précise et fiable pouvant être utilisée par tout type de véhicule, y compris un véhicule autonome, sans risquer l’utilisation de données erronées. Plus précisément, l’invention vise un procédé de contrôle de la qualité et de l’intégrité des informations envoyées par un contributeur d’un réseau participatif pour la génération de cartes routières. [0010] The aim of the invention is therefore to remedy at least in part these drawbacks by proposing a simple and inexpensive solution making it possible to verify the reliability of the information transmitted by a contributor, with a view to generating an accurate and reliable database. , which allows a driver to assist in driving a vehicle, in particular the display of an accurate and reliable road map that can be used by any type of vehicle, including an autonomous vehicle, without risking use bad data. More specifically, the invention relates to a method of controlling the quality and integrity of information sent by a contributor to a participatory network for the generation of road maps.
[0011] A cette fin, l’invention concerne tout d’abord un procédé de mise à jour d’une carte routière à partir d’une pluralité de véhicules dits « contributeurs », reliés à au moins un serveur de traitement de données par un réseau de communication, chaque véhicule contributeur comprenant un module de géolocalisation, un calculateur et un module de communication, ledit procédé comprenant les étapes de : To this end, the invention relates first of all to a method for updating a road map from a plurality of so-called "contributor" vehicles, connected to at least one data processing server by a communication network, each contributing vehicle comprising a geolocation module, a computer and a communication module, said method comprising the steps of:
a. réception, par l’au moins un serveur de traitement de données, d’une trace comprenant une série de positions géographiques successives obtenues par le module de géolocalisation d’un véhicule contributeur, chaque position géographique de la trace étant associée à un nombre de satellite utilisés pour déterminer ladite position géographique, at. reception, by the at least one data processing server, of a trace comprising a series of successive geographical positions obtained by the geolocation module of a contributing vehicle, each geographical position of the trace being associated with a number of satellites used to determine said geographical position,
b. calcul, par l’au moins un serveur de traitement de données d’un premier coefficient de pondération de chaque point de la trace reçue en fonction du nombre de satellites transmis, d’un deuxième coefficient de pondération de chaque point de la trace reçue en fonction d’au moins une trace de référence stockée dans l’au moins un serveur de traitement de données, et d’un troisième coefficient de pondération de chaque point de la trace reçue par application d’une fonction mathématique au premier coefficient de pondération calculé et au deuxième coefficient de pondération calculé, b. calculation, by the at least one data processing server of a first weighting coefficient of each point of the trace received as a function of the number of satellites transmitted, of a second weighting coefficient of each point of the trace received in function of at least one reference trace stored in the at least one data processing server, and of a third weighting coefficient of each point of the trace received by applying a mathematical function to the first calculated weighting coefficient and the second calculated weighting coefficient,
c. pondération de chaque point de la trace reçue avec le troisième coefficient de pondération calculé, d. mise à jour de l’au moins une trace de référence correspondant à la section de trajet du véhicule à partir de la trace pondérée et, vs. weighting of each point of the track received with the third calculated weighting coefficient, d. updating of at least one reference track corresponding to the section of the journey of the vehicle from the weighted track and,
e. mise à jour d’une carte routière à partir de la trace de référence mise à jour. e. updating a road map from the updated reference track.
[0012] Un tel procédé de mise à jour d’une carte routière par une approche participative permet avantageusement de juger de la qualité de la trace envoyée par un véhicule contributeur en fonction de différents paramètres afin de la rendre le plus pertinente possible. Notamment, le procédé selon l'invention permet d’affiner la qualité de la trace de référence en se basant sur la distance de la trace reçue par rapport à cette trace de référence ainsi que sur la qualité de la géolocalisation, qui dépend notamment du nombre de satellites utilisés pour générer la trace dans le véhicule. [0012] Such a method of updating a road map using a participatory approach advantageously makes it possible to judge the quality of the track sent by a contributing vehicle as a function of various parameters in order to make it as relevant as possible. In particular, the method according to the invention makes it possible to refine the quality of the reference trace based on the distance of the received trace from this reference trace as well as on the quality of the geolocation, which depends in particular on the number satellites used to generate the track in the vehicle.
[0013] Selon un autre aspect de l’invention, le procédé comprend, préalablement à l’étape de réception, les étapes de : [0013] According to another aspect of the invention, the method comprises, prior to the reception step, the steps of:
réception, par le module de géolocalisation, d’une pluralité de signaux envoyés par une pluralité de satellites, reception, by the geolocation module, of a plurality of signals sent by a plurality of satellites,
détermination, par le module de géolocalisation, à partir de la pluralité de signaux reçue, d’une série de positions géographiques du véhicule sur une section de trajet du véhicule, appelée « trace », determination, by the geolocation module, from the plurality of signals received, of a series of geographical positions of the vehicle on a section of the vehicle path, called "track",
détermination, par le module de géolocalisation, à partir de la pluralité de signaux reçue, du nombre de satellites utilisés pour déterminer ladite trace à chaque position géographique de la série, determination, by the geolocation module, from the plurality of signals received, of the number of satellites used to determine said trace at each geographical position of the series,
transmission, par le module de géolocalisation, au calculateur, de la trace et du nombre de satellites déterminés, transmission, by the geolocation module, to the computer, of the track and the number of determined satellites,
envoi, par le module de communication, à l’au moins un serveur de traitement de données d’un réseau, notamment externe, de communication, de ladite trace et du nombre de satellites transmis au calculateur. sending, by the communication module, to at least one data processing server of a communication network, in particular an external one, of said trace and of the number of satellites transmitted to the computer.
[0014] De manière avantageuse, le procédé comprend une étape de pondération par l’au moins un serveur de chaque point de la trace reçue avec un quatrième coefficient de pondération basé sur des informations supplémentaires relatives aux satellites et envoyée par le calculateur du véhicule afin d’améliorer davantage la pertinence des contributions. [0014] Advantageously, the method comprises a step of weighting by the at least one server of each point of the track received with a fourth weighting coefficient based on additional information relating to the satellites and sent by the vehicle computer in order to further improve the relevance of contributions.
[0015] Selon un aspect de l’invention, le quatrième coefficient de pondération est basé sur la qualité des mesures réalisées sur les signaux de géolocalisation reçus des satellites, notamment leur puissance ou la géométrie (dilution de la précision des signaux ou Dilution of Précision ou DOP en langue anglaise). [0016] De préférence, la qualité des mesures comprend la position des satellites dans le ciel, également appelée éphéméride des satellites. [0015] According to one aspect of the invention, the fourth weighting coefficient is based on the quality of the measurements made on the geolocation signals received from the satellites, in particular their power or the geometry (dilution of the precision of the signals or Dilution of Precision or DOP in English). [0016] Preferably, the quality of the measurements comprises the position of the satellites in the sky, also called the ephemeris of the satellites.
[0017] De préférence encore, la qualité des mesures comprend la distribution des satellites. [0017] More preferably, the quality of the measurements comprises the distribution of the satellites.
[0018] De préférence encore, la qualité des mesures comprend la distance entre le point de coordonnées mesuré et chaque satellite ayant pris la mesure. [0018] More preferably, the quality of the measurements comprises the distance between the measured coordinate point and each satellite that has taken the measurement.
[0019] De préférence encore, la qualité des mesures comprend au moins une caractéristique de l’atmosphère, notamment de l’ionosphère, par exemple reçue d’un serveur externe sur un lien de communication sans fil. Par exemple, les ondes traversant l’atmosphère, notamment l’ionosphère, peuvent être perturbées électriquement en cas d’orage, rendant les informations associées aux satellites ou aux signaux erronées. [0019] More preferably, the quality of the measurements comprises at least one characteristic of the atmosphere, in particular of the ionosphere, for example received from an external server over a wireless communication link. For example, waves passing through the atmosphere, especially the ionosphere, can be electrically disturbed in a thunderstorm, making information associated with satellites or signals erroneous.
[0020] De manière avantageuse, le procédé comprend une étape de pondération par le serveur de chaque point de la trace reçue avec un cinquième coefficient de pondération basé sur le contributeur, par exemple sur son nombre de contributions précédentes, sur la qualité de ses contributions précédentes, etc. [0020] Advantageously, the method comprises a step of weighting by the server of each point of the trace received with a fifth weighting coefficient based on the contributor, for example on his number of previous contributions, on the quality of his contributions. previous ones, etc.
[0021] De manière avantageuse, le procédé comprend une étape de pondération par le serveur de chaque point de la trace reçue avec un sixième coefficient de pondération basé sur l’utilisation de capteurs embarqués dans le véhicule. Par exemple, un capteur utilisé peut être une caméra dont les images vont permettre au calculateur d’identifier des objets dans l’environnement de la section de trajet afin d’évaluer la cohérence de la trace correspondante. [0021] Advantageously, the method comprises a step of weighting by the server of each point of the track received with a sixth weighting coefficient based on the use of sensors on board the vehicle. For example, a sensor used can be a camera whose images will allow the computer to identify objects in the environment of the path section in order to assess the consistency of the corresponding track.
[0022] De préférence, le troisième coefficient de pondération correspond à la moyenne, à la médiane ou à l’écart type du premier coefficient de pondération et du deuxième coefficient de pondération. [0022] Preferably, the third weighting coefficient corresponds to the average, the median or the standard deviation of the first weighting coefficient and of the second weighting coefficient.
[0023] Dans un mode de réalisation, le procédé comprend une étape d’envoi de la trace de référence mise à jour à au moins un véhicule contributeur, de préférence à l’ensemble des véhicules contributeurs, la mise à jour de la carte routière à partir de la trace de référence mise à jour étant alors réalisée par chacun des véhicules ayant reçu ladite trace de référence. [0023] In one embodiment, the method comprises a step of sending the updated reference track to at least one contributing vehicle, preferably to all of the contributing vehicles, the updating of the road map from the updated reference trace then being produced by each of the vehicles having received said reference trace.
[0024] Dans un mode de réalisation, la mise à jour de la carte routière à partir de la trace de référence mise à jour est réalisée par le serveur de traitement de données et le procédé comprend une étape de mise à disposition, par le serveur de traitement de données, pour les véhicules contributeurs, de la carte routière mise à jour. [0025] Avantageusement, le procédé peut comprendre une étape d’affichage de la carte routière mise à jour sur un écran du véhicule automobile, l’affichage d’un trajet à effectuer par le véhicule sur la carte routière mise à jour, le maintien du véhicule dans sa voie de circulation à l’aide de la carte routière mise à jour ou bien tout autre service adéquat réalisé à partir de la carte routière mise à jour. In one embodiment, the updating of the road map from the updated reference track is performed by the data processing server and the method comprises a step of making available, by the server of data processing, for the contributing vehicles, of the updated road map. Advantageously, the method can comprise a step of displaying the updated road map on a screen of the motor vehicle, the display of a journey to be made by the vehicle on the updated road map, maintaining of the vehicle in its traffic lane using the updated road map or any other appropriate service provided from the updated road map.
[0026] Selon un aspect de l’invention, le procédé comprend une étape préliminaire de création de la carte routière à partir d’une pluralité de véhicules contributeurs. [0026] According to one aspect of the invention, the method comprises a preliminary step of creating the road map from a plurality of contributing vehicles.
[0027] L’invention concerne aussi un véhicule, notamment automobile, comprenant un module de géolocalisation, un calculateur et un module de communication, ledit véhicule étant configuré pour : [0027] The invention also relates to a vehicle, in particular an automobile, comprising a geolocation module, a computer and a communication module, said vehicle being configured for:
- recevoir, via le module de géolocalisation, une pluralité de signaux envoyés par une pluralité de satellites, - receive, via the geolocation module, a plurality of signals sent by a plurality of satellites,
- déterminer, via le module de géolocalisation, à partir de la pluralité de signaux reçue, une série de positions géographiques du véhicule sur une section de trajet du véhicule, appelée « trace », - Determine, via the geolocation module, from the plurality of signals received, a series of geographical positions of the vehicle on a section of the vehicle path, called "trace",
- déterminer, via le module de géolocalisation, à partir de la pluralité de signaux reçue, le nombre de satellites utilisés pour déterminer ladite trace, - determining, via the geolocation module, from the plurality of signals received, the number of satellites used to determine said trace,
- envoyer, via le module de communication, à au moins un serveur de traitement de données d’un réseau, notamment externe, de communication, de ladite trace et du nombre de satellites déterminés par le module de géolocalisation. - send, via the communication module, to at least one data processing server of a network, in particular an external communication network, of said trace and of the number of satellites determined by the geolocation module.
[0028] Selon un aspect de l’invention, le véhicule est configuré pour déterminer la position des satellites dans le ciel, également appelée éphéméride des satellites. [0028] According to one aspect of the invention, the vehicle is configured to determine the position of the satellites in the sky, also referred to as the satellite ephemeris.
[0029] Selon un aspect de l’invention, le véhicule est configuré pour déterminer la distribution des satellites. [0029] According to one aspect of the invention, the vehicle is configured to determine the distribution of the satellites.
[0030] Selon un aspect de l’invention, le véhicule est configuré pour déterminer la distance entre le point de coordonnées mesuré et chaque satellite ayant pris la mesure. [0030] According to one aspect of the invention, the vehicle is configured to determine the distance between the measured coordinate point and each satellite that has taken the measurement.
[0031] Selon un aspect de l’invention, le véhicule est configuré pour recevoir sur un lien de communication sans fil, par exemple d’un serveur de traitement de données, des données sur la qualité de l’atmosphère, notamment sur la qualité de l’ionosphère. According to one aspect of the invention, the vehicle is configured to receive over a wireless communication link, for example from a data processing server, data on the quality of the atmosphere, in particular on the quality. of the ionosphere.
[0032] L’invention concerne aussi un serveur de traitement de données pour la mise à jour d’une carte routière à partir d’une pluralité de véhicules dits « contributeurs », reliés audit serveur de traitement de données par un réseau de communication, chaque véhicule contributeur comprenant un module de géolocalisation, un calculateur et un module de communication, ledit serveur étant caractérisé en ce qu’il est configuré pour : - recevoir, d’au moins un véhicule contributeur, une série de positions géographiques du véhicule sur une section de trajet du véhicule, appelée « trace », déterminée à partir d’une pluralité de signaux envoyés par une pluralité de satellites, ainsi que le nombre de satellites utilisés pour déterminer ladite trace, The invention also relates to a data processing server for updating a road map from a plurality of so-called "contributor" vehicles, connected to said data processing server by a communication network, each contributing vehicle comprising a geolocation module, a computer and a communication module, said server being characterized in that it is configured for: receiving, from at least one contributing vehicle, a series of geographic positions of the vehicle on a section of the vehicle's path, called a “track”, determined from a plurality of signals sent by a plurality of satellites, as well as the number of satellites used to determine said trace,
- calculer un premier coefficient de pondération de chaque point de la trace reçue en fonction du nombre de satellites transmis, un deuxième coefficient de pondération de chaque point de la trace reçue en fonction d’au moins une trace de référence stockée dans ledit serveur de traitement de données, et un troisième coefficient de pondération de chaque point de la trace reçue par application d’une fonction mathématique au premier coefficient de pondération calculé et au deuxième coefficient de pondération calculé, - calculate a first weighting coefficient of each point of the received trace as a function of the number of satellites transmitted, a second weighting coefficient of each point of the received trace as a function of at least one reference trace stored in said processing server data, and a third weighting coefficient of each point of the trace received by applying a mathematical function to the first calculated weighting coefficient and to the calculated second weighting coefficient,
- pondérer chaque point de la trace reçue avec le troisième coefficient de pondération calculé, - weight each point of the track received with the third calculated weighting coefficient,
- mettre à jour l’au moins une trace de référence correspondant à la section de trajet du véhicule à partir de la trace pondérée et, - update at least one reference track corresponding to the section of the vehicle's journey from the weighted track and,
- mettre à jour une carte routière à partir de la trace de référence mise à jour. - update a road map from the updated reference track.
[0033] L’invention concerne aussi un système de mise à jour de carte routière, ledit système comprenant au moins un serveur de traitement de données, tel que présenté ci- avant, une pluralité de véhicules dits « contributeurs », et un réseau de communication, reliant la pluralité véhicules contributeurs à l’au moins un serveur de traitement de données, chaque véhicule contributeur comprenant un module de géolocalisation, un calculateur et un module de communication. The invention also relates to a road map updating system, said system comprising at least one data processing server, as presented above, a plurality of so-called "contributor" vehicles, and a network of communication, connecting the plurality of contributing vehicles to at least one data processing server, each contributing vehicle comprising a geolocation module, a computer and a communication module.
[Description des dessins] [Description of the drawings]
[0034] D’autres caractéristiques et avantages de l’invention apparaîtront encore à la lecture de la description qui va suivre. Celle-ci est purement illustrative et doit être lue en regard des dessins annexés sur lesquels : [0034] Other features and advantages of the invention will become apparent on reading the description which follows. This is purely illustrative and should be read in conjunction with the accompanying drawings in which:
[Fig. 1] : la figure 1 illustre fonctionnellement une forme de réalisation du système selon l’invention ; [Fig. 1]: Figure 1 functionally illustrates an embodiment of the system according to the invention;
[Fig. 2] : la figure 2 illustre schématiquement un exemple de véhicule, de serveur et de satellites selon l’invention ; [Fig. 2]: Figure 2 schematically illustrates an example of vehicle, server and satellites according to the invention;
[Fig. 3] : la figure 3 représente schématiquement une trace de référence d’un véhicule; [Fig. 3]: Figure 3 shows schematically a reference trace of a vehicle;
[Fig. 4] : la figure 4 représente en ensemble de traces reçue par rapport à chaque point de la trace de référence de la figure 3 ; [Fig. 4]: FIG. 4 represents a set of traces received with respect to each point of the reference trace of FIG. 3;
[Fig. 5] : la figure 5 représente un exemple de mise en œuvre du procédé selon l’invention. [Description des modes de réalisation] [Fig. 5]: FIG. 5 represents an example of implementation of the method according to the invention. [Description of the embodiments]
[0035] L’invention va maintenant être décrite dans son application à la création et à la mise à jour d’une carte routière pour permettre l’aide à la conduite, par exemple destinée à être affichée sur un écran situé dans l’habitacle d’un véhicule automobile pour permettre la navigation dudit véhicule. The invention will now be described in its application to the creation and updating of a road map to allow driving assistance, for example intended to be displayed on a screen located in the passenger compartment. of a motor vehicle to allow navigation of said vehicle.
[0036] Selon l’invention, la carte routière est renseignée au moyen d’une approche participative d’un réseau de véhicules contributeurs. [0036] According to the invention, the road map is filled in using a participatory approach of a network of contributing vehicles.
[0037] Par le terme « contributeur », on entend un véhicule apte à fournir des informations liées au réseau routier lorsque celui-ci effectue un trajet. Autrement dit, un ensemble de véhicules contributeurs identifie des données relatives aux différentes routes sur lesquels ils circulent et renseigne une base de données comprenant l’ensemble des informations liées au réseau routier, notamment la géolocalisation de chaque route, leur sens de circulation, les panneaux de signalisation ou la présence de parkings par exemple. By the term "contributor" is meant a vehicle capable of providing information related to the road network when the latter makes a trip. In other words, a set of contributing vehicles identifies data relating to the different roads on which they travel and enters a database comprising all the information related to the road network, in particular the geolocation of each road, their direction of movement, the signs. signage or the presence of parking lots for example.
[0038] On a représenté à la figure 1 un exemple de système 1 selon l’invention pour la création et la mise à jour d’une carte routière. FIG. 1 shows an example of a system 1 according to the invention for creating and updating a road map.
[0039] Ce système 1 comprend une pluralité de contributeurs se présentant sous la forme d’une pluralité de véhicules 10 connectés via un réseau de communication 15 à un serveur de traitement de données 20. This system 1 comprises a plurality of contributors in the form of a plurality of vehicles 10 connected via a communication network 15 to a data processing server 20.
[0040] En variante, le serveur de traitement de données 20 pourrait tout aussi bien être intégré dans l’un ou plusieurs des véhicules 10 contributeurs ou bien dans chaque véhicule 10 de la pluralité de véhicules 10, par exemple dans un réseau de type « réseau ad hoc ». As a variant, the data processing server 20 could just as well be integrated into one or more of the contributing vehicles 10 or else into each vehicle 10 of the plurality of vehicles 10, for example in a network of the " ad hoc network ”.
[0041] L’exemple décrit par la suite présente le cas d’un unique serveur de traitement de données 20 par souci de clarté, cependant il va de soi que le système 1 pourrait tout aussi bien comprendre une pluralité de serveurs de données 20, par exemple de type « nuage » (« cloud » en langue anglaise) réalisant les mêmes fonctions ou complémentaires des fonctions à réaliser pour mettre en œuvre l’invention. The example described below presents the case of a single data processing server 20 for the sake of clarity, however it goes without saying that the system 1 could just as easily include a plurality of data servers 20, for example of the “cloud” type (“cloud” in English) performing the same functions or complementary to the functions to be performed in order to implement the invention.
[0042] Véhicule 10 [0042] Vehicle 10
[0043] En référence à la figure 2, chaque véhicule 10 contributeur du système 1 comprend un module de géolocalisation 110, un calculateur 120 et un module de communication 130. Chaque véhicule 10 peut en outre comprendre un écran d’affichage (non représenté), par exemple afin d’afficher la carte routière mise à jour par le serveur de traitement de données 20. Referring to Figure 2, each vehicle 10 contributor to the system 1 comprises a geolocation module 110, a computer 120 and a communication module 130. Each vehicle 10 can further include a display screen (not shown) , for example in order to display the road map updated by the data processing server 20.
[0044] Module de localisation 110 [0045] Le module de géolocalisation 1 10 est configuré pour recevoir une pluralité de signaux envoyés par une pluralité de satellites 30 et pour déterminer la position du véhicule 10 à partir des signaux reçus sous la forme d’un point de coordonnées comportant au moins les coordonnées géographiques du véhicule 10. Le module de géolocalisation 110 peut par exemple être du type GPS, GLONASS ou GALILEO. Le fonctionnement d’un tel module de géolocalisation 110 étant connu en soi, il ne sera pas décrit plus en détails ici. [0044] Location module 110 The geolocation module 1 10 is configured to receive a plurality of signals sent by a plurality of satellites 30 and to determine the position of the vehicle 10 from the signals received in the form of a coordinate point comprising at least the geographic coordinates of the vehicle 10. The geolocation module 110 may for example be of the GPS, GLONASS or GALILEO type. Since the operation of such a geolocation module 110 is known per se, it will not be described in more detail here.
[0046] Temporellement, le module de géolocalisation 110 permet de définir une série de points de coordonnées du véhicule 10 sur une section de trajet dudit véhicule 10 lorsque ce dernier est en mouvement. Une telle série de positions géographiques est désignée « trace ». La trace prise en compte peut être un trajet entre deux nœuds d’une trajectoire, par exemple entre deux croisements de routes 2, ou sur un trajet effectué sur une durée prédéterminée. Autrement dit, il ne s’agit pas forcément de la trace complète d’un itinéraire d’un point de départ à un point d’arrivée mais d’au moins une section d’un trajet. Selon l’invention, par détermination ou envoi de la trace, on entend la détermination et l’envoi de chaque point de coordonnées d’une telle trace. Par exemple, une trace peut comprendre quelques points ou dizaines de points de coordonnées. L’hypothèse est faite que les coordonnées géographiques d’un point de coordonnées sont déterminées en prenant en compte un bruit. Un tel bruit est un paramètre connu qui correspond à une marge d’erreur de positionnement comprise par exemple dans un rayon de l’ordre de cinq mètres autour de la position réelle du véhicule 10. La trace déterminée par le module de géolocalisation 1 10 correspond ainsi à une moyenne du bruit envoyé par chaque satellite 30. Temporarily, the geolocation module 110 makes it possible to define a series of coordinate points of the vehicle 10 on a path section of said vehicle 10 when the latter is in motion. Such a series of geographic positions is referred to as a “trace”. The track taken into account can be a journey between two nodes of a trajectory, for example between two crossings of roads 2, or on a journey made over a predetermined period. In other words, it is not necessarily the complete trace of a route from a starting point to an ending point, but at least a section of a path. According to the invention, by determining or sending the trace is meant the determination and sending of each coordinate point of such a trace. For example, a trace can include a few points or dozens of coordinate points. The assumption is made that the geographic coordinates of a coordinate point are determined by taking noise into account. Such noise is a known parameter which corresponds to a positioning error margin included for example within a radius of the order of five meters around the actual position of the vehicle 10. The trace determined by the geolocation module 110 corresponds thus to an average of the noise sent by each satellite 30.
[0047] Le module de géolocalisation 110 est également configuré pour déterminer le nombre de satellites 30 ayant envoyés les signaux pour un point de coordonnées. En effet, suivant la position du véhicule 10 sur la route 2 et la position des satellites 30 dans le ciel, un nombre plus ou moins important de satellites 30 communiquent avec le module de géolocalisation 1 10 et envoient des signaux. De manière générale, au moins quatre satellites 30 sont nécessaires pour déterminer une position géographique par triangulation par exemple, cependant, le module de géolocalisation 110 peut également recevoir des signaux par exemple d’une dizaine de satellites 30, ce qui augmente la fiabilité du positionnement. Cette information sur le nombre de satellites 30 est considérée comme unique pour chaque point d’une trace donnée et est fournie avec chaque point de la trace lorsqu’elle est disponible. Cette information variant notamment avec les masquages du véhicule dus par exemple aux bâtiments. D’autres informations peuvent être collectées et fournies avec chaque trace, telles que, par exemple, la puissance ou la géométrie (dilution de la précision des signaux ou Dilution of Précision ou DOP en langue anglaise) des signaux satellitaires, comme cela sera décrit ci-après. The geolocation module 110 is also configured to determine the number of satellites 30 having sent the signals for a coordinate point. Indeed, depending on the position of the vehicle 10 on the road 2 and the position of the satellites 30 in the sky, a greater or lesser number of satellites 30 communicate with the geolocation module 110 and send signals. In general, at least four satellites 30 are necessary to determine a geographical position by triangulation, for example, however, the geolocation module 110 can also receive signals, for example from ten satellites 30, which increases the reliability of the positioning. . This information on the number of satellites 30 is considered unique for each point of a given track and is provided with each point of the track when available. This information varies in particular with the masking of the vehicle due for example to buildings. Other information can be collected and provided with each trace, such as, for example, power or geometry (dilution signal precision or Dilution of Precision (DOP) of satellite signals, as will be described below.
[0048] Le module de géolocalisation 1 10 est configuré pour communiquer avec le calculateur 120 du véhicule 10, par exemple par un réseau de type bus CAN, afin de transmettre audit calculateur 120 les traces qu’il détermine, notamment, pour chaque trace, les coordonnées géographiques de chaque point de la trace et de préférence le nombre de satellites 30 ayant envoyé les signaux ayant permis de générer ladite trace. The geolocation module 1 10 is configured to communicate with the computer 120 of the vehicle 10, for example by a CAN bus type network, in order to transmit to said computer 120 the traces it determines, in particular, for each trace, the geographical coordinates of each point of the trace and preferably the number of satellites 30 which sent the signals which made it possible to generate said trace.
[0049] Calculateur 120 [0049] Calculator 120
[0050] Le calculateur 120 est configuré pour communiquer avec le serveur de traitement de données 20 via le module de communication 130 et le réseau de communication 15. Le calculateur 120 comprend une mémoire dans laquelle sont enregistrées des instructions, The computer 120 is configured to communicate with the data processing server 20 via the communication module 130 and the communication network 15. The computer 120 includes a memory in which instructions are stored,
[0051] En particulier, le calculateur 120 est configuré par les instructions pour recevoir du module de géolocalisation 110, par exemple via une interface CAN, chaque trace et le nombre de satellites 30 ayant permis de déterminer ladite trace et pour envoyer ces données au serveur de traitement de données 20 via le module de communication 130 et le réseau de communication 15. In particular, the computer 120 is configured by the instructions to receive the geolocation module 110, for example via a CAN interface, each trace and the number of satellites 30 having made it possible to determine said trace and to send these data to the server for data processing 20 via the communication module 130 and the communication network 15.
[0052] Dans une forme de réalisation, le calculateur 120 est configuré par les instructions pour recevoir, via le réseau de communication 15 et le module de communication 110, des traces de référence du serveur de traitement de données 20 relatives à une zone dans laquelle circule ou pourrait circuler le véhicule 10, et pour générer ou mettre à jour une carte routière à partir des traces de référence reçues, notamment des traces représentatives du trajet effectué par le véhicule 10. In one embodiment, the computer 120 is configured by the instructions to receive, via the communication network 15 and the communication module 110, reference traces from the data processing server 20 relating to an area in which vehicle 10 is traveling or could be traveling, and to generate or update a road map from the reference traces received, in particular traces representative of the journey made by vehicle 10.
[0053] Dans une autre forme de réalisation, le calculateur 120 est configuré par les instructions pour recevoir la carte routière de référence envoyée par le serveur de traitement de données 20, par exemple spontanément envoyée par le serveur de traitement de données 20 après chaque mise à jour (envoi de type « push »), ou bien en la requérant auprès du serveur de traitement de données 20 (envoi de type « pull »). In another embodiment, the computer 120 is configured by the instructions to receive the reference road map sent by the data processing server 20, for example spontaneously sent by the data processing server 20 after each update. up-to-date (“push” type sending), or else by requesting it from the data processing server 20 (“pull” type sending).
[0054] Dans une forme de réalisation, le calculateur 120 est configuré par les instructions pour commander l’affichage de la carte routière mise à jour ou reçue ainsi que, de préférence, la position du véhicule 10 sur ladite carte routière. En variante ou en complément, la carte routière peut être affichée ou non mais utilisée pour d’autres fonctions d’assistance à la conduite, telles que par exemple le maintien du véhicule dans sa voie. [0055] On notera ici qu’il est possible que des véhicules 10 contributeurs contribuent au système 1 en envoyant leurs traces sans utiliser la carte routière. [0054] In one embodiment, the computer 120 is configured by the instructions for controlling the display of the updated or received road map as well as, preferably, the position of the vehicle 10 on said road map. As a variant or in addition, the road map may or may not be displayed but used for other driving assistance functions, such as for example keeping the vehicle in its lane. It will be noted here that it is possible that vehicles 10 contributors contribute to the system 1 by sending their tracks without using the road map.
[0056] Module de communication 130 [0056] Communication module 130
[0057] Le module de communication 130 est configuré pour échanger des signaux sur un lien de communication sans fil avec le réseau de communication 15 afin que le calculateur 120 communique avec le serveur de traitement de données 20. A cette fin, le module de communication 130 peut par exemple comprendre un circuit radio et une antenne (non représentés), de manière connue en soi. The communication module 130 is configured to exchange signals over a wireless communication link with the communication network 15 so that the computer 120 communicates with the data processing server 20. To this end, the communication module 130 may for example comprise a radio circuit and an antenna (not shown), in a manner known per se.
[0058] Réseau de communication 15 [0058] Communication network 15
[0059] Le réseau de communication 15 peut être un réseau de communication terrestre (3G, 4G, 5G, Wimax, ... ) ou satellite. The communication network 15 can be a terrestrial (3G, 4G, 5G, Wimax, ...) or satellite communication network.
[0060] Serveur de traitement de données 20 [0060] Data processing server 20
[0061] Le serveur de traitement de données 20 est configuré pour recevoir les traces envoyées par chaque véhicule 10 contributeur ainsi que le nombre de satellites 30 ayant servi à déterminer chaque trace. De manière optionnelle, le serveur de traitement de données 20 est configuré pour recevoir et/ou déterminer d’autres indicateurs tels que, par exemple des informations supplémentaires fournies par les satellites 30 le cas échéant, notamment sur la qualité de mesure (position des satellites 30, distance avec chaque satellite 30, éphéméride des satellites 30, qualité de l’atmosphère, ... ), des informations sur la fiabilité des véhicule 10 contributeurs ou des informations générées à partir de capteurs, comme cela sera décrit ci-après. The data processing server 20 is configured to receive the traces sent by each contributing vehicle 10 as well as the number of satellites 30 used to determine each trace. Optionally, the data processing server 20 is configured to receive and / or determine other indicators such as, for example, additional information supplied by the satellites 30 if necessary, in particular on the quality of measurement (position of the satellites 30, distance from each satellite 30, ephemeris of satellites 30, quality of the atmosphere, etc.), information on the reliability of the contributing vehicles 10 or information generated from sensors, as will be described below.
[0062] Une caméra peut par exemple enregistrer des images de la route 2 et le calculateur 120 peut alors être configuré pour analyser ces images afin de valider la cohérence des objets détectés sur les images (présence d’un pont, d’un croisement, placement sur la chaussée suivant si les caméras de véhicules différents voient chacune une ligne pointillée ou l’une une ligne pointillée et l’autre une ligne continue, etc.). Ces informations permettent de pondérer chaque point des traces reçues selon la pertinence des informations reçues. A camera can for example record images of road 2 and the computer 120 can then be configured to analyze these images in order to validate the consistency of the objects detected on the images (presence of a bridge, of a crossing, placement on the next roadway if the cameras of different vehicles each see a dotted line or one a dotted line and the other a solid line, etc.). This information makes it possible to weight each point of the traces received according to the relevance of the information received.
[0063] Plus particulièrement, ces informations permettent tout d’abord d’affiner une trace donnée avec des données reçue de la caméra : par exemple d’affiner la localisation latérale en fonction de l’information de ligne ou d’affiner la localisation longitudinale avec un pont. Cela est particulièrement utile pour la détection d’intersections qui donnent une indication sur une fin de tronçons routiers. Ces informations permettent également de détecter une fausse trace si les objets vus ne sont pas cohérents avec ceux vus par un autre véhicule ou avec une base de données de référence objets/routes. Cela se traduira par une exclusion de la trace, ou une pondération faible de la trace si doute sur la cohérence, ou un affinage (par exemple une translation) de la trace. More particularly, this information makes it possible first of all to refine a given trace with data received from the camera: for example to refine the lateral location according to the line information or to refine the longitudinal location with a bridge. This is particularly useful for the detection of intersections which give an indication of the end of road sections. This information also makes it possible to detect a false track if the objects seen are not consistent with those seen by another vehicle or with an object / road reference database. This will result in a exclusion of the trace, or a low weighting of the trace if there is any doubt about the coherence, or a refinement (for example a translation) of the trace.
[0064] Dans une forme de réalisation, le serveur de traitement de données 20 est situé dans un nuage (cloud en langue anglaise) désignant un espace de stockage virtuel et de calcul, auquel l’ensemble des véhicules 10 contributeurs peut se connecter. Le serveur de traitement de données 20 est notamment connecté à une base de données 25 qui peut être implémentée dans le serveur de traitement de données 20 ou à l’extérieur du serveur de traitement de données 20. [0064] In one embodiment, the data processing server 20 is located in a cloud designating a virtual storage and computing space, to which all of the contributing vehicles can connect. The data processing server 20 is in particular connected to a database 25 which can be implemented in the data processing server 20 or outside the data processing server 20.
[0065] Le serveur 20 comprend un processeur et une mémoire (non illustrés), ladite mémoire comprenant des instructions. The server 20 comprises a processor and a memory (not illustrated), said memory comprising instructions.
[0066] Le processeur du serveur de traitement de données 20 est configuré par les instructions pour pondérer chaque point de chaque trace reçue afin, soit de générer une trace de référence et la stocker dans la base de données 25, soit de mettre à jour une trace de référence existante déjà stockée dans la base de données 25. Comme illustré à la figure 3, cette trace de référence To correspond à une portion de trajet moyenne effectuée par le ou les véhicules 10 ayant envoyé des traces sur la section de trajet correspondante de la route 2. La pondération permet avantageusement d’affiner la trace de référence To lorsqu’elle a été générée à partir de plusieurs traces de manière à obtenir une trace plus proche du trajet moyen réalisé sur une route 2 existante et modéliser ainsi une carte routière précise. The processor of the data processing server 20 is configured by the instructions to weight each point of each trace received in order either to generate a reference trace and store it in the database 25, or to update a existing reference trace already stored in the database 25. As illustrated in FIG. 3, this reference trace To corresponds to an average journey portion carried out by the vehicle or vehicles 10 having sent traces on the corresponding journey section of road 2. The weighting advantageously makes it possible to refine the reference trace To when it has been generated from several traces so as to obtain a trace closer to the average journey made on an existing road 2 and thus model a road map precise.
[0067] Notamment, le processeur du serveur de traitement de données 20 est configuré par les instructions pour calculer un premier coefficient de pondération de chaque point de la trace reçue, en fonction du nombre de satellites 30 qui ont permis de générer ladite trace. Selon un exemple de réalisation, un tel premier coefficient de pondération est compris entre 0 et 1. Un coefficient de pondération égal à 1 signifie qu’une valeur n’est pas abaissée. De même un coefficient de pondération égale à 0,5 signifie qu’une valeur est divisée par deux. Enfin, un coefficient de pondération de 0 signifie que la valeur n’est pas prise en compte. In particular, the processor of the data processing server 20 is configured by the instructions to calculate a first weighting coefficient of each point of the received trace, as a function of the number of satellites 30 which have made it possible to generate said trace. According to an exemplary embodiment, such a first weighting coefficient is between 0 and 1. A weighting coefficient equal to 1 means that a value is not lowered. Likewise, a weighting coefficient equal to 0.5 means that a value is divided by two. Finally, a weighting coefficient of 0 means that the value is not taken into account.
[0068] A titre d’exemple, pour une trace donnée : [0068] By way of example, for a given trace:
lorsque le nombre satellites 30 ayant permis de déterminer la trace reçue est inférieur ou égal à trois, alors le premier coefficient de pondération est égal à 0 ; lorsque le nombre satellites 30 ayant permis de déterminer la trace reçue est égal à quatre, alors le premier coefficient de pondération est égal à 0,4 ; when the number of satellites 30 which made it possible to determine the received trace is less than or equal to three, then the first weighting coefficient is equal to 0; when the number of satellites 30 having made it possible to determine the received trace is equal to four, then the first weighting coefficient is equal to 0.4;
lorsque le nombre satellites 30 ayant permis de déterminer la trace reçue est égal à cinq, alors le premier coefficient de pondération est égal à 0,5 ; lorsque le nombre satellites 30 ayant permis de déterminer la trace reçue est égal à six, alors le premier coefficient de pondération est égal à 0,6 ; when the number of satellites 30 having made it possible to determine the received trace is equal to five, then the first weighting coefficient is equal to 0.5; when the number of satellites 30 which made it possible to determine the received trace is equal to six, then the first weighting coefficient is equal to 0.6;
lorsque le nombre satellites 30 ayant permis de déterminer la trace reçue est égal à sept, alors le premier coefficient de pondération est égal à 0,7 ; when the number of satellites 30 having made it possible to determine the received trace is equal to seven, then the first weighting coefficient is equal to 0.7;
lorsque le nombre satellites 30 ayant permis de déterminer la trace reçue est égal à huit, alors le premier coefficient de pondération est égal à 0,8 ; when the number of satellites 30 having made it possible to determine the received trace is equal to eight, then the first weighting coefficient is equal to 0.8;
lorsque le nombre satellites 30 ayant permis de déterminer la trace reçue est égal à neuf, alors le premier coefficient de pondération est égal à 0,9 ; when the number of satellites 30 which made it possible to determine the received trace is equal to nine, then the first weighting coefficient is equal to 0.9;
lorsque le nombre satellites 30 ayant permis de déterminer la trace reçue est supérieur ou égal à dix, alors le premier coefficient de pondération est égal à 1. when the number of satellites 30 having made it possible to determine the received trace is greater than or equal to ten, then the first weighting coefficient is equal to 1.
[0069] Bien entendu, tout autre choix de valeurs est possible. Notamment, un coefficient de pondération de 0 peut être attribué lorsque le nombre de satellites 30 ayant permis de déterminer la trace reçue est inférieure ou égale à trois tandis qu’un coefficient de pondération de 1 peut être attribué lorsque le nombre de satellites 30 ayant permis de déterminer la trace reçue est supérieur ou égal à quatre. Of course, any other choice of values is possible. In particular, a weighting coefficient of 0 can be attributed when the number of satellites 30 which have made it possible to determine the received trace is less than or equal to three, while a weighting coefficient of 1 can be attributed when the number of satellites 30 having made it possible to determine the received trace is greater than or equal to four.
[0070] Le processeur du serveur de traitement de données 20 est en outre configuré par les instructions pour calculer un deuxième coefficient de pondération de chaque point de la trace reçue en fonction de la trace de référence To stockée dans le serveur de traitement de données 20 (le cas échéant), notamment d’une estimation de la distance entre la trace reçue et la trace de référence To stockée. Comme représenté sur la figure 4 à titre d’exemple, lorsque la trace (la moyenne du bruit représenté par une sinusoïde) T par reçue le serveur de traitement de données 20 correspond à une portion de trajectoire située une distance de la trace de référence To inférieure à un seuil, par exemple deux mètres, alors le deuxième coefficient de pondération peut être égal à 1 et lorsque la trace reçue T par le serveur de traitement de données 20 correspond à une portion de trajectoire située une distance de la trace de référence To supérieure au seuil, alors le deuxième coefficient de pondération est égal à 0. En l’absence de trace de référence stockée dans la base de données 25, le deuxième coefficient de pondération est de préférence égal à 1. The processor of the data processing server 20 is further configured by the instructions to calculate a second weighting coefficient of each point of the trace received as a function of the reference trace To stored in the data processing server 20 (if applicable), in particular an estimate of the distance between the received trace and the stored reference trace To. As shown in FIG. 4 by way of example, when the trace (the average of the noise represented by a sinusoid) T by received the data processing server 20 corresponds to a portion of the trajectory located a distance from the reference trace To less than a threshold, for example two meters, then the second weighting coefficient can be equal to 1 and when the trace T received by the data processing server 20 corresponds to a portion of the trajectory located a distance from the reference trace To greater than the threshold, then the second weighting coefficient is equal to 0. In the absence of a reference trace stored in the database 25, the second weighting coefficient is preferably equal to 1.
[0071] Le processeur du serveur de traitement de données 20 est également configuré par les instructions pour calculer un troisième coefficient de pondération de chaque point de la trace reçue par l’application d’une fonction mathématique au premier coefficient de pondération et au deuxième coefficient de pondération, calculés précédemment, afin d’affiner la précision de la trace de référence. A titre d’exemple, le serveur de traitement de données 20 peut être configuré pour calculer le troisième coefficient de pondération en réalisant la moyenne, la médiane ou l’écart-type du premier coefficient de pondération et du deuxième coefficient de pondération. The processor of the data processing server 20 is also configured by the instructions to calculate a third weighting coefficient of each point of the trace received by the application of a mathematical function to the first weighting coefficient and to the second coefficient weighting, calculated previously, in order to refine the precision of the reference trace. By way of example, the data processing server 20 can be configured to calculate the third weighting coefficient in realizing the average, the median or the standard deviation of the first weighting coefficient and the second weighting coefficient.
[0072] Le processeur du serveur de traitement de données 20 est configuré par les instructions pour appliquer le troisième coefficient de pondération à chaque point de la trace reçue, envoyée par le calculateur 120, de manière à pondérer chaque point de la trace reçue en fonction des différents paramètres précités. Une telle pondération permet avantageusement de prendre en compte la cohérence de la trace reçue à la fois selon le nombre de satellites 30 ayant permis d’obtenir ladite trace et par rapport à la trace de référence stockée, représentative des précédents passages d’un autre véhicule 10 contributeur. The processor of the data processing server 20 is configured by the instructions to apply the third weighting coefficient to each point of the received trace, sent by the computer 120, so as to weight each point of the received trace as a function of of the various aforementioned parameters. Such a weighting advantageously makes it possible to take into account the coherence of the trace received both according to the number of satellites 30 having made it possible to obtain said trace and with respect to the stored reference trace, representative of the previous passages of another vehicle. 10 contributor.
[0073] Le processeur du serveur de traitement de données 20 est configuré par les instructions pour mettre à jour une trace de référence stockée dans la base de données à partir d’une trace pondérée correspondant à la même section de trajet, par exemple en remplaçant la trace de référence stockée par la moyenne de ladite trace de référence stockée et de la trace pondérée. Une telle mise à jour permet d’affiner la trace de référence afin qu’un véhicule 10 bénéficie par la suite d’une trace de référence affinée. The processor of the data processing server 20 is configured by the instructions to update a reference trace stored in the database from a weighted trace corresponding to the same section of the path, for example by replacing the reference trace stored by the average of said stored reference trace and the weighted trace. Such an update makes it possible to refine the reference trace so that a vehicle 10 subsequently benefits from a refined reference trace.
[0074] Le processeur du serveur de traitement de données 20 est configuré par les instructions pour envoyer à chaque véhicule 10 contributeur la trace de référence mise à jour afin d’actualiser sa carte routière ou bien d’envoyer la carte routière mise à jour afin qu’elle soit par exemple affichée ou bien utilisée pour du routage ou toute autre fonction d’assistance à la conduite du véhicule utilisant une telle carte routière. The processor of the data processing server 20 is configured by the instructions to send each contributing vehicle 10 the updated reference track in order to update its road map or to send the updated road map in order to it is for example displayed or used for routing or any other driving assistance function of the vehicle using such a road map.
[0075] De manière optionnelle, le processeur du serveur de traitement de données 20 peut être configuré par les instructions pour pondérer chaque point des traces reçues avec d’autres coefficients de pondération et permettre ainsi d’améliorer la fiabilité des contributions et donc de la carte routière. Optionally, the processor of the data processing server 20 can be configured by the instructions to weight each point of the traces received with other weighting coefficients and thus make it possible to improve the reliability of the contributions and therefore of the road map.
[0076] Par exemple, le serveur de traitement de données 20 peut être configuré pour pondérer chaque point des traces reçues avec un quatrième coefficient de pondération basé sur des informations supplémentaires fournies par les satellites 30 le cas échéant. For example, the data processing server 20 can be configured to weight each point of the traces received with a fourth weighting coefficient based on additional information supplied by the satellites 30 if necessary.
[0077] A titre d’exemple, le serveur de traitement de données 20 peut être configuré pour pondérer chaque point des traces reçues en fonction de la qualité des mesures réalisées sur les signaux de géolocalisation reçus des satellites 30. Plus précisément, la qualité de la mesure peut comprendre la position des satellites 30 et la distance entre le point de coordonnées mesuré et chaque satellite 30 ayant pris la mesure. [0078] La qualité de la mesure peut également comprendre l’éphéméride des satellites 30, c’est-à-dire la position des satellites 30 dans le ciel ainsi que leur distribution. By way of example, the data processing server 20 can be configured to weight each point of the traces received as a function of the quality of the measurements made on the geolocation signals received from the satellites 30. More specifically, the quality of the measurement may include the position of the satellites 30 and the distance between the measured coordinate point and each satellite 30 having taken the measurement. The quality of the measurement can also include the ephemeris of the satellites 30, that is to say the position of the satellites 30 in the sky as well as their distribution.
[0079] La qualité de la mesure peut aussi comprendre la qualité des signaux reçus qui dépend de la qualité de l’atmosphère et notamment de l’ionosphère. En effet, pour aller d’un satellite 30 à un véhicule 10, les ondes traversent notamment l’ionosphère, or, en cas d’orage ionosphérique (entraînant des perturbations électriques), le réseau de centralisation des informations peut recevoir des informations erronées du fait de l’activité électrique. Une information sur l’éphéméride et/ou sur les conditions dans l’ionosphère, provenant par exemple d’une source externe, permet de filtrer la qualité des informations envoyées en pondérant par exemple les données envoyées par l’un des satellites 30 ou l’ensemble des données sur une durée donnée (en cas d’orage ionosphérique les informations peuvent être pondérées à 0 sur une plage horaire correspondant à la durée de l’orage afin de ne pas être prises en compte), le but étant d’exclure les mauvaises contributions. The quality of the measurement can also include the quality of the signals received which depends on the quality of the atmosphere and in particular of the ionosphere. In fact, to go from a satellite 30 to a vehicle 10, the waves pass through the ionosphere in particular, however, in the event of an ionospheric storm (causing electrical disturbances), the information centralization network may receive erroneous information from the does electrical activity. Information on the ephemeris and / or on the conditions in the ionosphere, coming for example from an external source, makes it possible to filter the quality of the information sent by weighting for example the data sent by one of the satellites 30 or 1. '' all the data over a given duration (in the event of an ionospheric storm, the information may be weighted to 0 over a time slot corresponding to the duration of the storm so as not to be taken into account), the aim being to exclude bad contributions.
[0080] La qualité de la mesure peut également comprendre la puissance des signaux reçus ou leur géométrie (dilution de la précision des signaux ou Dilution of Précision ou DOP en langue anglaise). The quality of the measurement can also include the power of the signals received or their geometry (dilution of the precision of the signals or Dilution of Precision or DOP in English).
[0081] Par exemple encore, le processeur du serveur de traitement de données 30 peut être configuré par les instructions pour pondérer l’information reçue par un véhicule 10 avec un cinquième coefficient de pondération basé sur le véhicule 10 contributeur. Par exemple, lorsque le véhicule 10 est identifié comme ayant précédemment donné des informations reconnues comme fiable pour des précédentes traces alors le cinquième coefficient de pondération peut être égal à 1. A l’inverse, lorsqu’un véhicule 10 est nouveau dans le système 1 ou si ce véhicule 10 a précédemment fournit au serveur de traitement de données 20 des informations erronées, de manière involontaire, par exemple si son module de localisation 110 est défaillant, alors le cinquième coefficient de pondération peut être égal à 0,5. En revanche, lorsqu’un véhicule 10 a précédemment fournit au serveur de traitement de données 20 des informations erronées de manière répétée ou très erronées, alors le cinquième coefficient de pondération peut être égal à 0. For example again, the processor of the data processing server 30 can be configured by the instructions to weight the information received by a vehicle 10 with a fifth weighting coefficient based on the contributing vehicle 10. For example, when the vehicle 10 is identified as having previously given information recognized as reliable for previous tracks then the fifth weighting coefficient may be equal to 1. Conversely, when a vehicle 10 is new in the system 1 or if this vehicle 10 has previously provided erroneous information to the data processing server 20, unintentionally, for example if its location module 110 is faulty, then the fifth weighting coefficient may be equal to 0.5. On the other hand, when a vehicle 10 has previously supplied the data processing server 20 with repeatedly erroneous or very erroneous information, then the fifth weighting coefficient may be equal to 0.
[0082] Par exemple encore, le processeur du serveur de traitement de données 20 peut être configuré par les instructions pour pondérer l’information reçue par un véhicule 10 avec un sixième coefficient de pondération basé sur l’utilisation de capteurs supplémentaires tels que, par exemple, une caméra. Une caméra peut par exemple enregistrer des images de la route 2 et le calculateur 120 peut alors être configuré pour analyser ces images afin de valider la cohérence des objets détectés sur les images (présence d’un pont, d’un croisement, placement sur la chaussée suivant si les caméras de véhicules différents voient chacune une ligne pointillée ou l’une une ligne pointillée et l’autre une ligne continue, etc.). Ces informations permettent de pondérer chaque point des traces reçues selon la pertinence des informations reçues. For example again, the processor of the data processing server 20 can be configured by the instructions to weight the information received by a vehicle 10 with a sixth weighting coefficient based on the use of additional sensors such as, by example, a camera. A camera can for example record images of road 2 and the computer 120 can then be configured to analyze these images in order to validate the consistency of the objects detected on the images (presence of a bridge, a crossing, placement on the next roadway if the cameras of different vehicles each see a dotted line or one a dotted line and the other a solid line, etc.). This information makes it possible to weight each point of the traces received according to the relevance of the information received.
[0083] Plus particulièrement, ces informations permettent tout d’abord d’affiner une trace donnée avec des données reçue de la caméra : par exemple d’affiner la localisation latérale en fonction de l’information de ligne ou d’affiner la localisation longitudinale avec un pont. Cela est particulièrement utile pour la détection d’intersections qui donnent une indication sur une fin de tronçons routiers. Ces informations permettent également de détecter une fausse trace si les objets vus ne sont pas cohérents avec ceux vus par un autre véhicule ou avec une base de données de référence objets/routes. Cela se traduira par une exclusion de la trace, ou une pondération faible de la trace si doute sur la cohérence, ou un affinage (ex. translation) de la trace. More particularly, this information makes it possible first of all to refine a given trace with data received from the camera: for example to refine the lateral location according to the line information or to refine the longitudinal location with a bridge. This is particularly useful for detecting intersections which give an indication of the end of road sections. This information also makes it possible to detect a false track if the objects seen are not consistent with those seen by another vehicle or with an object / road reference database. This will result in an exclusion of the trace, or a low weighting of the trace if there is any doubt about the coherence, or a refinement (eg translation) of the trace.
[0084] Le processeur du serveur de traitement de données 20 peut également, de manière optionnelle, être configuré par les instructions pour corriger les traces reçues afin d’améliorer leur fiabilité. Par exemple, la fiabilité des véhicules 10 contributeurs (quatrième coefficient de pondération) peut être calculée en appliquant une fonction aux autres coefficients, suivant les options utilisées, par exemple en calculant leur moyenne. The processor of the data processing server 20 can also, optionally, be configured by the instructions to correct the traces received in order to improve their reliability. For example, the reliability of the contributing vehicles (fourth weighting coefficient) can be calculated by applying a function to the other coefficients, depending on the options used, for example by calculating their average.
[0085] Le processeur du serveur de traitement de données 20 peut être configuré par les instructions pour filtrer les traces avant de les ajouter à la trace de référence stockée dans une zone mémoire de la base de données 25. Par exemple, dans le cas où une trace reçue d’un véhicule 10 fiable est éloignée de la trace de référence stockée dans le serveur ou si le véhicule 10 est nouveau, peu fiable voire non fiable, le serveur de traitement de données 20 peut stocker les traces envoyées par ledit véhicule 10 afin de vérifier ultérieurement leur pertinence ou leur fiabilité. Cela peut notamment permettre de détecter une nouvelle route 2 qui ne correspondrait pas à une route 2 existante de la carte routière lorsque plusieurs véhicules 10 l’empruntent et intégrer ainsi lesdites traces ultérieurement tout en augmentant alors le taux de fiabilité des véhicules 10 contributeurs concernés. The processor of the data processing server 20 can be configured by the instructions to filter the traces before adding them to the reference trace stored in a memory area of the database 25. For example, in the case where a trace received from a reliable vehicle 10 is far from the reference trace stored in the server or if the vehicle 10 is new, unreliable or even unreliable, the data processing server 20 can store the traces sent by said vehicle 10 in order to verify their relevance or reliability later. This can in particular make it possible to detect a new route 2 which would not correspond to an existing route 2 of the road map when several vehicles 10 use it and thus integrate said traces subsequently while then increasing the reliability rate of the contributing vehicles 10 concerned.
[0086] De même, pour une trace située à une distance inférieure à un seuil de distance prédéterminé (par exemple 10 m), le serveur de traitement de données 20 peut être configuré pour recalculer la moyenne des différents coefficients de pondération utilisés ou conserver la trace sans la prendre en compte dans la génération de la carte mise à jour. Likewise, for a trace located at a distance less than a predetermined distance threshold (for example 10 m), the data processing server 20 can be configured to recalculate the average of the various weighting coefficients used or to keep the trace without taking it into account when generating the updated map.
[0087] Un exemple de mise en œuvre du procédé selon l’invention va maintenant être décrit en référence à la figure 5. Par souci de clarté, il est décrit la mise à jour d’une carte routière à partir de données envoyés par un véhicule 10 contributeur mais il va de soi que le procédé s’applique à l’ensemble des véhicules 10 contributeurs du système 1. An example of implementation of the method according to the invention will now be described with reference to FIG. 5. For the sake of clarity, the updating of a map is described. road from data sent by a contributing vehicle 10 but it goes without saying that the method applies to all of the contributing vehicles 10 of the system 1.
[0088] En prérequis, on considère qu’une carte routière de référence, stockée dans la base de données 25, a été générée préalablement et qu’elle comporte une trace de référence correspondant à la section de trajet parcourue par le véhicule 10 dans l’exemple décrit, cette trace de référence ayant été préalablement générée à partir d’une ou plusieurs traces envoyées par un ou plusieurs véhicules 10 contributeurs. As a prerequisite, it is considered that a reference road map, stored in the database 25, has been generated beforehand and that it comprises a reference trace corresponding to the section of the route traveled by the vehicle 10 in the 'example described, this reference trace having been previously generated from one or more traces sent by one or more contributing vehicles.
[0089] Tout d’abord, lorsque le véhicule 10 circule sur une route 2, son module de géolocalisation 1 10 reçoit dans une étape E1 une pluralité de signaux envoyés par la pluralité de satellites 30 du système de navigation par satellite. First, when the vehicle 10 is traveling on a road 2, its geolocation module 110 receives in a step E1 a plurality of signals sent by the plurality of satellites 30 of the satellite navigation system.
[0090] Ensuite, le module de géolocalisation 1 10 détermine dans une étape E2, à partir de la pluralité de signaux reçue, la trace correspondant aux positions du véhicule 10 sur une section de trajet qu’il vient d’effectuer ainsi que le nombre de satellites 30 utilisés pour déterminer ladite trace en chacun de ses points. Then, the geolocation module 1 10 determines in a step E2, from the plurality of signals received, the trace corresponding to the positions of the vehicle 10 on a section of the route that it has just performed as well as the number of satellites 30 used to determine said trace at each of its points.
[0091] Le module de géolocalisation 110 transmet alors au calculateur 120 dans une étape E3 la trace et le nombre de satellites 30 déterminés afin que le calculateur 120 les envoie au serveur de traitement de données 20 dans une étape E4. The geolocation module 110 then transmits to the computer 120 in a step E3 the trace and the number of satellites 30 determined so that the computer 120 sends them to the data processing server 20 in a step E4.
[0092] A réception (étape E5), par le serveur de traitement de données 20, de la trace et du nombre de satellites 30 transmis, le serveur de traitement de données 20 calcule dans une étape E6 le premier coefficient de pondération, le deuxième coefficient de pondération et le troisième coefficient de pondération pour chaque point de la trace reçue puis pondère chacun des points de la trace reçue avec ledit troisième coefficient de pondération calculé dans une étape E7. On receipt (step E5), by the data processing server 20, of the trace and of the number of satellites 30 transmitted, the data processing server 20 calculates in a step E6 the first weighting coefficient, the second weighting coefficient and the third weighting coefficient for each point of the received trace then weights each of the points of the received trace with said third weighting coefficient calculated in a step E7.
[0093] De manière optionnelle, le serveur de traitement de données 20 peut calculer le quatrième, le cinquième et/ou le sixième coefficient pour la trace reçue et pondérer chaque point de cette trace avec le résultat obtenu dans une étape E8. Optionally, the data processing server 20 can calculate the fourth, the fifth and / or the sixth coefficient for the received trace and weight each point of this trace with the result obtained in a step E8.
[0094] Ensuite, dans une étape E9, le serveur de traitement de données 20 met à jour, dans la base de données 25, la trace de référence correspondant à la section de trajet parcourue par le véhicule 10 à partir de la trace pondérée. Cette mise à jour peut par exemple correspondre, pour chaque point de la trace de référence à calculer la moyenne pondérée entre ledit point (qui a sa propre pondération, a priori forte) et les points correspondants des nouvelles traces avec leur propre pondération. Cela peut se faire point à point ou globalement sur l’ensemble des points d’une trace. Then, in a step E9, the data processing server 20 updates, in the database 25, the reference track corresponding to the section of the route traveled by the vehicle 10 from the weighted track. This update can for example correspond, for each point of the reference trace to calculate the weighted average between said point (which has its own weighting, a priori strong) and the corresponding points of the new traces with their own weighting. This can be done point to point or globally on all the points of a track.
[0095] Lorsqu’aucun véhicule 10 n’a circulé sur la section de trajet, la trace envoyée par le premier véhicule 10 contributeur et pondérée par le serveur de traitement de données 20 est stockée comme trace de référence dans la base de données 25. [0096] Lorsque la trace pondérée apparaît éloignée de la trace de référence, c’est à dire qu’elle ferait varier la trace de référence significativement, la trace pondérée peut être stockée dans une zone mémoire spécifique de la base de données 25. Aussi, si les traces pondérées qui sont reçues ultérieurement sont également éloignées de la trace de référence mais proches entre elles, elles peuvent être moyennées et devenir la nouvelle trace de référence. Ce cas de figure peut par exemple se produire lorsqu’une route 2 est modifiée et qu’un nouveau trajet est accessible aux véhicules 10, que l’ancien trajet soit toujours emprunté ou non. When no vehicle 10 has traveled on the section of the route, the trace sent by the first contributing vehicle 10 and weighted by the data processing server 20 is stored as a reference trace in the database 25. When the weighted trace appears far from the reference trace, that is to say that it would vary the reference trace significantly, the weighted trace can be stored in a specific memory area of the database 25. Also , if the weighted traces which are subsequently received are also far from the reference trace but close to each other, they can be averaged and become the new reference trace. This scenario can for example occur when a route 2 is modified and a new route is accessible to vehicles 10, whether the old route is still taken or not.
[0097] Enfin, le serveur de traitement de données 20 met à jour la carte routière de référence à partir de la trace de référence mise à jour et met à disposition des véhicules 10 contributeurs la nouvelle carte routière de référence dans une étape E10a ou bien envoie la nouvelle trace de référence mise à jour aux véhicules 10 contributeurs qui, à réception, mettent à jour la carte routière existante stockée dans une zone mémoire du véhicule 10 dans une étape E10b. Finally, the data processing server 20 updates the reference road map from the updated reference track and makes the new reference road map available to contributing vehicles 10 in a step E10a or else sends the new updated reference track to the contributing vehicles 10 which, on receipt, update the existing road map stored in a memory area of the vehicle 10 in a step E10b.
[0098] Les traces et la carte routière ainsi générées peuvent ainsi être utilisées dans le véhicule 10 pour guider le conducteur ou pour des applications d’assistance à la conduite (tenue de voie ou autre) ou bien encore pour détecter un dysfonctionnement sur un équipement du véhicule 10. Dans ce dernier cas, la carte routière peut par exemple être corrélée avec les images d’une caméra du véhicule afin de détecter un dysfonctionnement de ladite caméra. The traces and the road map thus generated can thus be used in the vehicle 10 to guide the driver or for driving assistance applications (lane keeping or other) or even to detect a malfunction on an item of equipment. of the vehicle 10. In the latter case, the road map can for example be correlated with the images of a camera of the vehicle in order to detect a malfunction of said camera.
[0099] L’invention présente l’avantage de donner un poids indiquant sa pertinence à chaque point d’une trace reçue par le serveur de traitement de données 20 de sorte que chaque trace de référence reflète au plus près la réalité de la trajectoire des véhicules 10 sur la section de trajet correspondante. En particulier, l’utilisation d’un coefficient sur la fiabilité du véhicule 10 contributeur de la trace reçue et/ou de la non-prise en compte d’une trace pondérée lorsqu’elle trop loin de la trace de référence peuvent permettre de réduire le risque de voir des véhicules 10 contributeurs malveillants envoyer des trace erronées pour corrompre la carte routière participative. The invention has the advantage of giving a weight indicating its relevance to each point of a trace received by the data processing server 20 so that each reference trace reflects as closely as possible the reality of the trajectory of the 10 vehicles on the corresponding route section. In particular, the use of a coefficient on the reliability of the vehicle 10 contributing to the received trace and / or the non-consideration of a weighted trace when it too far from the reference trace can make it possible to reduce the risk of malicious contributor vehicles sending erroneous traces to corrupt the participatory road map.

Claims

Revendications Claims
[Revendication 1] Procédé de mise à jour d’une carte routière à partir d’au moins un véhicule dit « contributeur », relié à au moins un serveur de traitement de données par un réseau de communication, un véhicule contributeur comprenant un module de géolocalisation, un calculateur et un module de communication, ledit procédé comprenant les étapes de : [Claim 1] Method for updating a road map from at least one so-called “contributor” vehicle, connected to at least one data processing server by a communication network, a contributing vehicle comprising a data module. geolocation, a computer and a communication module, said method comprising the steps of:
a) Réception (E5), par l’au moins un serveur de traitement de données, d’une trace comprenant une série de positions géographiques successives obtenues par le module de géolocalisation d’un véhicule contributeur pour une section de trajet particulière, chaque position géographique de la trace étant associée à un nombre de satellite utilisés pour déterminer ladite position géographique, a) Reception (E5), by the at least one data processing server, of a track comprising a series of successive geographical positions obtained by the geolocation module of a contributing vehicle for a particular section of the route, each position geographical trace being associated with a number of satellites used to determine said geographical position,
b) Calcul (E6), par l’au moins un serveur de traitement de données d’un premier coefficient de pondération de la trace reçue en fonction du nombre de satellites transmis, d’un deuxième coefficient de pondération de la trace reçue en fonction d’une distance entre la trace reçue et au moins une trace de référence correspondant à ladite section de trajet stockée dans l’au moins un serveur de traitement de données, l’au moins une trace de référence correspondant à un trajet moyen calculé à partir de traces transmises au préalable par au moins un véhicule contributeur pour la section de trajet, et d’un troisième coefficient de pondération de la trace reçue par application d’une fonction mathématique au premier coefficient de pondération calculé et au deuxième coefficient de pondération calculé, b) Calculation (E6), by the at least one data processing server of a first weighting coefficient of the trace received as a function of the number of satellites transmitted, of a second weighting coefficient of the trace received as a function a distance between the received trace and at least one reference trace corresponding to said path section stored in the at least one data processing server, the at least one reference trace corresponding to an average path calculated from traces transmitted beforehand by at least one contributing vehicle for the section of the journey, and a third weighting coefficient of the trace received by applying a mathematical function to the first calculated weighting coefficient and to the calculated second weighting coefficient,
c) pondération (E7) de chaque position géographique de la trace reçue avec le troisième coefficient de pondération calculé, chaque position géographique de la trace reçue étant en outre pondérée (E8) avec un coefficient représentatif d’une cohérence entre des objets détectés par une caméra du véhicule et des objets mémorisés dans une base de données, c) weighting (E7) of each geographical position of the received trace with the third calculated weighting coefficient, each geographical position of the received trace being further weighted (E8) with a coefficient representative of a coherence between objects detected by a camera of the vehicle and objects stored in a database,
d) mise à jour (E9) de l’au moins une trace de référence correspondant à la section de trajet du véhicule à partir de la trace pondérée et, d) updating (E9) of at least one reference track corresponding to the section of the vehicle's journey from the weighted track and,
e) mise à jour (E10a, E10b) d’une carte routière à partir de l’au moins une trace de référence mise à jour. e) updating (E10a, E10b) of a road map from at least one updated reference track.
[Revendication 2] Procédé selon la revendication précédente, dans lequel le quatrième coefficient de pondération est basé sur la qualité des mesures réalisées sur les signaux de géolocalisation reçus des satellites. [Claim 2] Method according to the preceding claim, in which the fourth weighting coefficient is based on the quality of the measurements carried out on the geolocation signals received from the satellites.
[Revendication 3] Procédé selon la revendication précédente, dans lequel la qualité des mesures comprend la position des satellites et/ou leur distribution et/ou la distance entre le point de coordonnées mesuré et chaque satellite ayant pris la mesure. [Claim 3] Method according to the preceding claim, in which the quality of the measurements comprises the position of the satellites and / or their distribution and / or the distance between the point of coordinates measured and each satellite having taken the measurement.
[Revendication 4] Procédé selon l’une quelconque des revendications 2 et 3, dans lequel la qualité des mesures comprend au moins une caractéristique de l’atmosphère. [Claim 4] A method according to any one of claims 2 and 3, wherein the quality of the measurements includes at least one characteristic of the atmosphere.
[Revendication 5] Procédé selon l’une des revendications précédentes, comprenant en outre une étape de pondération par l’au moins un serveur de la trace reçue avec un cinquième coefficient de pondération représentatif de la fiabilité d’informations transmises au préalable par le contributeur. [Claim 5] Method according to one of the preceding claims, further comprising a step of weighting by the at least one server of the trace received with a fifth weighting coefficient representative of the reliability of information transmitted beforehand by the contributor. .
[Revendication 6] Procédé selon l’une des revendications précédentes, dans lequel le troisième coefficient de pondération correspond à la moyenne, à la médiane ou à l’écart type du premier coefficient de pondération et du deuxième coefficient de pondération. [Claim 6] A method according to one of the preceding claims, wherein the third weighting coefficient corresponds to the mean, the median or the standard deviation of the first weighting coefficient and the second weighting coefficient.
[Revendication 7] Serveur de traitement de données pour la mise à jour d’une carte routière à partir d’au moins un véhicule dit « contributeur », relié audit serveur de traitement de données par un réseau de communication, un véhicule contributeur comprenant un module de géolocalisation (1 10), un calculateur (120) et un module de communication (130), ledit serveur étant caractérisé en ce qu’il est configuré pour : [Claim 7] Data processing server for updating a road map from at least one so-called “contributor” vehicle, connected to said data processing server by a communication network, a contributing vehicle comprising a geolocation module (1 10), a computer (120) and a communication module (130), said server being characterized in that it is configured for:
a) Recevoir (E5), d’au moins un véhicule contributeur, une série de positions géographiques du véhicule sur une section de trajet du véhicule, appelée « trace », déterminée à partir d’une pluralité de signaux envoyés par une pluralité de satellites, ainsi que le nombre de satellites utilisés pour déterminer ladite trace, a) Receive (E5), from at least one contributing vehicle, a series of geographic positions of the vehicle on a section of the vehicle's path, called a “trace”, determined from a plurality of signals sent by a plurality of satellites , as well as the number of satellites used to determine said trace,
b) calculer (E6) un premier coefficient de pondération de la trace reçue en fonction du nombre de satellites transmis, un deuxième coefficient de pondération de la trace reçue en fonction d’une distance entre la trace reçue et au moins une trace de référence correspondant à ladite section de trajet stockée dans ledit serveur de traitement de données, l’au moins une trace de référence correspondant à un trajet moyen calculé à partir de traces transmises au préalable par au moins un véhicule contributeur pour la section de trajet, et un troisième coefficient de pondération de la trace reçue par application d’une fonction mathématique au premier coefficient de pondération calculé et au deuxième coefficient de pondération calculé, b) calculate (E6) a first weighting coefficient of the received trace as a function of the number of satellites transmitted, a second weighting coefficient of the received trace as a function of a distance between the received trace and at least one corresponding reference trace to said path section stored in said data processing server, the at least one reference track corresponding to an average path calculated from traces previously transmitted by at least one contributing vehicle for the path section, and a third weighting coefficient of the trace received by applying a mathematical function to the first calculated weighting coefficient and to the second calculated weighting coefficient,
c) pondérer (E7) chaque position géographique de la trace reçue avec le troisième coefficient de pondération calculé, chaque position géographique de la trace reçue étant en outre pondérée avec un coefficient représentatif d’une cohérence entre des objets détectés par une caméra du véhicule et des objets mémorisés dans une base de données, c) weighting (E7) each geographical position of the received trace with the third calculated weighting coefficient, each geographical position of the received trace being furthermore weighted with a coefficient representative of a coherence between objects detected by a vehicle camera and objects stored in a database,
d) mettre à jour (E9) l’au moins une trace de référence correspondant à la section de trajet du véhicule à partir des positions géographiques pondérées de la trace reçue, la mise à jour comprenant le calcul d’une moyenne entre des positions géographiques pondérées de la trace reçue et des points correspondant de l’au moins une trace de référence et, d) updating (E9) the at least one reference trace corresponding to the section of the path of the vehicle from the weighted geographical positions of the received trace, the updating comprising the calculation of an average between geographical positions weighted of the received trace and the corresponding points of the at least one reference trace and,
e) mettre à jour (E10a, E10b) une carte routière à partir de l’au moins une trace de référence mise à jour. e) update (E10a, E10b) a road map from at least one updated reference track.
[Revendication 8] Système de mise à jour de carte routière, ledit système comprenant au moins un serveur de traitement de données, selon la revendication précédente, une pluralité de véhicules dits « contributeurs », et un réseau de communication, reliant la pluralité véhicules contributeurs à l’au moins un serveur de traitement de données, chaque véhicule contributeur comprenant un module de géolocalisation, une caméra, un calculateur et un module de communication. [Claim 8] A road map update system, said system comprising at least one data processing server, according to the preceding claim, a plurality of so-called "contributor" vehicles, and a communication network, connecting the plurality of contributing vehicles. at least one data processing server, each contributing vehicle comprising a geolocation module, a camera, a computer and a communication module.
PCT/EP2020/059033 2019-04-02 2020-03-31 Method for updating a road map based on a network of contributors WO2020201243A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1903496A FR3094786B1 (en) 2019-04-02 2019-04-02 Method for updating a road map from a network of contributors
FR1903496 2019-04-02

Publications (1)

Publication Number Publication Date
WO2020201243A1 true WO2020201243A1 (en) 2020-10-08

Family

ID=67441417

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2020/059033 WO2020201243A1 (en) 2019-04-02 2020-03-31 Method for updating a road map based on a network of contributors

Country Status (2)

Country Link
FR (1) FR3094786B1 (en)
WO (1) WO2020201243A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114526744A (en) * 2020-11-05 2022-05-24 丰田自动车株式会社 Map updating device and map updating method
WO2022205642A1 (en) * 2021-03-31 2022-10-06 上海商汤智能科技有限公司 Road data processing method and apparatus, and electronic device, medium and program

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113008251B (en) * 2021-02-22 2022-11-25 湖南大学 Digital map updating method for unstructured roads in closed area

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1626288A1 (en) * 2004-08-13 2006-02-15 Frédéric Henry Hybrid positioning system
US20130021382A1 (en) * 2009-12-23 2013-01-24 Clayton Richard Morlock Time and/or accuracy dependent weights for network generation in a digital map
US20130261961A1 (en) * 2012-03-28 2013-10-03 Pioneer Advanced Solutions, Inc. Method for increasing waypoint accuracies for crowd-sourced routes
US20180252536A1 (en) * 2017-03-03 2018-09-06 Here Global B.V. Method and apparatus for updating road map geometry based on probe data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1626288A1 (en) * 2004-08-13 2006-02-15 Frédéric Henry Hybrid positioning system
US20130021382A1 (en) * 2009-12-23 2013-01-24 Clayton Richard Morlock Time and/or accuracy dependent weights for network generation in a digital map
US20130261961A1 (en) * 2012-03-28 2013-10-03 Pioneer Advanced Solutions, Inc. Method for increasing waypoint accuracies for crowd-sourced routes
US20180252536A1 (en) * 2017-03-03 2018-09-06 Here Global B.V. Method and apparatus for updating road map geometry based on probe data

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114526744A (en) * 2020-11-05 2022-05-24 丰田自动车株式会社 Map updating device and map updating method
CN114526744B (en) * 2020-11-05 2024-03-22 丰田自动车株式会社 Map updating device and map updating method
WO2022205642A1 (en) * 2021-03-31 2022-10-06 上海商汤智能科技有限公司 Road data processing method and apparatus, and electronic device, medium and program

Also Published As

Publication number Publication date
FR3094786B1 (en) 2021-04-09
FR3094786A1 (en) 2020-10-09

Similar Documents

Publication Publication Date Title
US9508199B2 (en) Mobile device communicating with motor vehicle system
WO2020201243A1 (en) Method for updating a road map based on a network of contributors
WO2012048876A1 (en) Device for locating a vehicle and method of generating vehicle location information
EP1876466A1 (en) Device for the generation of integrity messages signalling nominal, degraded or inactive surveillance stations for satellite navigation systems
EP3760506B1 (en) Method for characterising the state of a road
EP1205732B1 (en) Inertial navigation unit comprising an integrated GPS receiver
WO2020016150A1 (en) Method of locating a vehicle
EP2804016B1 (en) Improved method for determining the position and/or the speed of a guided vehicle; related system
FR3092175A1 (en) GNSS signal tracking method
EP3936824A1 (en) Method for characterising a path travelled by a user
FR2986360A1 (en) METHOD AND DEVICE FOR PROCESSING DATA FOR PROVIDING SPEED WARNING INFORMATION TO A NAVIGATION APPARATUS
FR2997493A1 (en) Method for updating data set of navigation database for navigation of vehicles, involves recording feedback messages regarding data set, and adapting attribute in data set if preset number of feedback messages indicates error of attribute
EP1299746B1 (en) Method for secure determination of an object location, preferably a vehicle moving along a known course
WO2020120707A1 (en) Production of digital road maps by crowdsourcing
FR3085082A1 (en) ESTIMATION OF THE GEOGRAPHICAL POSITION OF A ROAD VEHICLE FOR PARTICIPATORY PRODUCTION OF ROAD DATABASES
EP2367025B1 (en) Method and system for verifying the precision performance of a satellite navigation system
US20220122316A1 (en) Point cloud creation
EP4229360A1 (en) Method for locating road objects
FR3106886A1 (en) Determination of information to aid navigation on a road network
FR3106665A1 (en) Method and device for locating a vehicle
EP2006707B1 (en) Method for determining a protection limit with compensation for calculation delays
FR3059094B1 (en) METHOD AND DEVICES FOR MONITORING PHYSICAL SIZES OF A GEOGRAPHICAL AREA
FR3078399A1 (en) METHOD FOR SELECTING A RESTRICTED OR EMPTY ASSEMBLY OF POSSIBLE POSITIVE POSITIONS OF A VEHICLE
CN116067397A (en) Method and device for obtaining absolute precision of high-precision map
FR3039342A1 (en) METHOD AND DEVICE FOR LOCATING MOVING MOBILE FOLLOWING A PREDETERMINED TRACK

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20713677

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20713677

Country of ref document: EP

Kind code of ref document: A1