Method for guiding in real time a landborne vehicle provided with an off-board navigation system

[0001] The invention relates to vehicle-external road navigation and land guidance systems, also known as “off-board” road navigation systems.

[0002] Road navigation systems are systems for assisting the driving and guiding of landborne vehicles that allow an itinerary between a departure point and an arrival point specified by the driver and/or the current position of the vehicle to be calculated, and the itinerary to be presented, by means of a scroll-down display, for example, for use in a more or less interactive manner.

[0003] For this purpose, the navigation system accesses a mapping database that groups all of the road segments, and the itinerary is calculated by linking the road segments between the departure and arrival points.

[0004] This procedure is capable of generating numerous itineraries.

[0005] A supplementary function, which allows a particular route to be determined as a function of the preferences of the driver, is generally added.

[0006] For example, he may select the itinerary exhibiting the shortest distance between the departure and arrival points, but he may also select the itinerary allowing these two points to be connected as quickly as possible. These two itineraries may be identical, or completely or partially different. The driver may also indicate whether or not he wishes to use motorway segments or, conversely, avoid all of the corresponding toll charges.

[0007] There are currently three types of navigation system.

[0008] The first type, known as an on-board system, is an autonomous system installed on board a vehicle and having its own mapping, generally stored on an optical storage medium such as a CD ROM or DVD ROM.

[0009] The second type, known as a hybrid system, is a system in which part of the information (in particular the ground mapping) is placed in a remote server and part of the ground mapping, that assisting the itinerary once it has been calculated, is downloaded into the terminal, which will use it in the manner of an on-board system.

[0010] The third type, known as an off-board system, is a system in which all of the processing is carried out in a remote server. The on-board terminal in the vehicle serves merely to return the GPS location information to the server, then to restore the indications issuing from the server, in particular the guidance commands. The communication between the server and the on-board terminal is conducted via cellular telecommunication networks.

[0011] In an off-board navigation system, of the third type, the itinerary is calculated and stored in the server. Said server scrolls through and displays this itinerary and provides the terminal with the guidance information as a function of the position information that it receives from the GPS positioning module of said terminal.

[0012] Current off-board navigation systems rely on cellular telephony communication networks in order to exchange information between the server and the on-board terminal in a vehicle.

[0013] None of the aforementioned navigation systems allows for the transmission periods that are inherent to the transmission system used. Latency times, which are defined as the periods between the emission of an item of information and the receipt thereof, are quite simply ignored.

[0014] The aim of the present invention is to overcome the aforementioned drawbacks of the off-board navigation systems of the prior art.

[0015] In particular, one aim of the present invention is to take into account, in an adaptive manner, the latency periods of the transmission network used by the off-board navigation systems of the prior art, in order to improve their mode of operation and reliability independently of the characteristics or the speed of the vehicle.

[0016] A further aim of the present invention is also to implement a method and a vehicle-external navigation server allowing an on-board terminal on a vehicle having an off-board navigation system to be provided with guidance information corresponding substantially to the location of the vehicle and the on-board system thereon at the moment when they receive this guidance information, and not to their previous location at the moment when the on-board positioning module on this vehicle sent its geographical position.

[0017] Accordingly, the present invention relates to a method for guiding in real time a landborne vehicle provided with an on-board navigation system, wherein the navigation and guiding data is processed in a remote manner in a navigation and guiding server external to the vehicle, from an on-board positioning module in this vehicle and communicating information regarding the position of the vehicle to the server.

[0018] It is noteworthy in that it consists at least in transmitting from the positioning module to the server position coordinates of the vehicle at a current moment, calculating, in the server, the initial latency time and the return latency time, the initial transmission time and the return transmission time, respectively, between the vehicle and the server; estimating, from current mapping information corresponding to the current geographical position of the vehicle and from an estimation of the average speed thereof over at least part of a route of this vehicle located relative to this current mapping information, the distance covered by the vehicle during the initial latency time and the return latency time, respectively, correcting the position coordinates of the vehicle at the current moment by the value of the distances covered during the initial latency time and the return latency time, respectively, in order to generate corrected position coordinates, triggering the transmission of a command for guiding said server toward the vehicle if the corrected coordinates correspond to a positioning of the vehicle allowing an appropriate reaction of the user of the vehicle in accordance with the guidance command.

[0019] The invention also relates to a navigation and guiding server that is external to a landborne vehicle, this server receiving position coordinates of the vehicle at current moments and comprising at least one module for adapting mapping information as a function of the position coordinates, a module for calculating the road sheet itinerary steering this mapping adaptation module and a module for guiding the vehicle receiving position information delivered by the information adaptation module and delivering a guidance command on coincidence of the position information delivered by said information adaptation module with position information regarding a change in direction of a route located relative to this mapping information.

[0020] It is noteworthy in that it also comprises a module for calculating the initial latency time and the return latency time, the initial transmission time and the return transmission time, respectively, between the landborne vehicle and the server, a module for estimating, from current mapping information corresponding to the current geographical position of the vehicle and from an estimation of the average speed of the vehicle over at least part of a route of the vehicle relative to this current mapping information, the distance covered by the vehicle during the initial latency time and the return latency time, respectively, and a module for correcting the position coordinates of the vehicle at the current moment by the value of the distances covered during the initial latency time and the return latency time, respectively, in order to generate corrected position coordinates, the corrected position coordinates being substituted for position information delivered to the guiding module, thus allowing the transmission of a guidance command to be triggered from the server to the vehicle if the corrected coordinates correspond to a positioning of the vehicle allowing an appropriate reaction of the user of the vehicle in accordance with the guidance command.

[0021] The method and the server according to the invention are used in the equipment of off-board road navigation and land guidance systems.

[0029] A more detailed description of the method for guiding in real time a landborne vehicle provided with an off-board navigation system according to the subject of the present invention will now be given with reference to FIGS. 1 to 1b, which relate to the prior art, and 2a, 2b, and 2c.

[0030] FIGS. 1a and 1b illustrate a situation of a vehicle V_e equipped with a remote navigation system of the prior art, the positioning module of which sends positioning data X₀, Y₀ at successive moments T₀, T₀₊₁, . . . , T_0+j, for example, to a server S via a cellular radiotelephony network, for example.

[0031] This information is processed by the server S, which positions the vehicle V_e relative to the itinerary I_t calculated therefor.

[0032] If, by way of non-limiting example, the position coordinates are transmitted for an average speed of the vehicle v at successive moments T₀, T₀₊₁ to T_0+j, and at successive regular intervals, the time T₁ for transmitting the position coordinates of the vehicle V_e to the server S and the time for receiving a guidance command OG may represent a plurality of periods of time, for example.

[0033] By way of non-limiting example, the initial latency time T₁ and the return latency time T₂ are known to have a value, the sum of which is equal, for example, to three successive periods T₀ to T₀₊₃.

[0034] With reference to FIG. 1a, if the server S then emits a guidance command OG corresponding to the position coordinates X₀, Y₀ emitted at the previous moment T₀, this effective guidance command OG triggers a command, for example “turn right”, if X₀=X_T and Y₀=Y_T.

[0035] It will be noted that the calculation times of the modules fitted to the server S are negligible relative to the initial latency time and the return latency time, respectively.

[0036] However, if the vehicle V_e emits the position coordinates at a moment T₀ or at any successive moment T_0+j, the server S receives this information at the moment T₀+T₁, T₁ being designated as the latency time of the network in the direction of the vehicle V_e, equipped with its positioning module, server S, whereas the guidance command OG is received at the moment T₀+T₁+T₂, where T₂ designates the return latency time in the direction from the server S toward the vehicle V_e.

[0037] Consequently, the vehicle has continued throughout the sum of the latency times T₁+T₂, the initial latency time and the return latency time, respectively, and the guidance command OG may arrive too late for the driver to be able legitimately to carry out the right turn manoeuvre, as illustrated in FIG. 1b.

[0038] By way of non-limiting example, in FIG. 1b, and given the value of the latency times T₁+T₂=three successive periods, it may be noted, with reference to FIGS. 1a and 1b, that the transmission of the position coordinates X_0+j−1, Y_0+j−1, at the moment T_0+j−1, for example, does not allow the vehicle V_e to receive the guidance command OG legitimately in order to carry out the process of changing the direction of the vehicle at the junction T. The guidance command OG emitted at the moment T_0+j−1+T₁ and received at the moment T_0+j+2, for example, as illustrated in FIG. 1b, arrives too late, the vehicle V_e having followed its itinerary without changing direction by turning right.

[0039] The method according to the present invention will now be described with reference to FIGS. 2a, 2b and 2c.

[0040] FIG. 2a illustrates the situation in which the landborne vehicle V_e is provided with an off-board navigation system in which the navigation and guiding data is processed in a remote manner in the navigation and guiding server S, which is external to this vehicle.

[0041] The data is processed from an on-board positioning module in this vehicle, the aforementioned GPS module, for example, which allows the position information, the successive coordinates X_0+j, Y_0+j of the vehicle, to be communicated to the server S.

[0042] The same FIG. 2a indicates that the method according to the invention consists, in a step A, in transmitting position coordinates of the vehicle at a given current moment from the positioning module, i.e. the vehicle V_e, to the server S. Conventionally, the position coordinates are denoted X_0+j, Y_0+j, and, correspondingly, the corresponding moments are successively denoted T_0+j.

[0043] The frequency and the transmission period of these coordinates may, of course, be fixed or indexed to the average speed v of the vehicle.

[0044] The aforementioned step A is then followed by a step B, consisting in calculating, in the server S, the initial latency time T₁ and the return latency time T₂, the initial transmission time and the return transmission time, respectively, between the vehicle and the server.

[0045] In a preferential non-limiting embodiment of the method according to the present invention, the initial latency time T₁ is considered to be substantially equal or equal to the return latency time T₂.

[0046] This hypothesis is legitimately established by virtue of the fact that the server is, in all of the cases, relocated and the sampling carried out for the transmission of the successive position coordinates X_0+j, Y_0+j is sufficiently rapid.

[0047] The step B is then followed by a step C, consisting in estimating, from current mapping information corresponding to the current geographical position of the vehicle V_e and from an estimation of the average speed of the vehicle over at least part of an itinerary It of this vehicle located relative to current mapping information, the distance covered by the vehicle during the initial latency time and the return latency time, respectively.

[0048] This process is represented in step C of FIG. 2a by the following equations:
X₁=v_xT₁, Y₁=v_yT₁; X₂=v_xT₂, Y₂=v_yT₂.

[0049] It will be understood, in particular, that the information regarding the average speed v of the vehicle, over the road segment portion followed, may be broken down into speeds v_x and v_y along the x and y axes, this information being available in a database describing the road network for the mapping in question. Consequently, X₁ and X₂ represent the variations in the position coordinates of the vehicle V_e during the initial latency time and the return latency time, respectively.

[0050] The method according to the present invention is then followed by a step D, consisting in correcting the position coordinates of the vehicle at the current moment T_0+j by the value of the distances covered during the initial latency time and the return latency time T₁ and T₂, respectively, in order to generate corrected position coordinates X_c, Y_c.

[0051] In the aforementioned step D, the correction process is represented by the equations:
X_0+j+X₁+X₂=X_c
Y_0+j+Y₁+Y₂=Y_c

[0052] Step D is then followed by a step E, which, according to a noteworthy aspect of the method according to the present invention, consists in triggering the transmission of a guidance command OG from the server S to the vehicle V_e if the corrected coordinates X_c, X_c correspond to a positioning of the vehicle V_e allowing an appropriate reaction of the user of the vehicle in accordance with the guidance command in question.

[0053] In step E of FIG. 2a, the process for triggering the transmission of the guidance command OG is given by the condition:
X_C=X_T−Δ_XT, Y_C=Y_T−Δ_YT
where X_c, Y_c designate the corrected coordinates and X_T, Y_T designate the change of direction coordinates located in the current mapping information available in the server. Moreover, according to a more particular aspect for carrying out the method according to the invention, Δ_XT and Δ_YT are values allowing a guard distance to be defined relative to the coordinates of the centre T of the change of direction, allowing the user to carry out the change of direction manoeuvre in the correct and safe manner. This guard distance may be a function of the average speed of the vehicle.

[0054] Under these conditions, the guidance command OG, as illustrated in FIGS. 2b and 2c, arrives in the region of the vehicle V_e at a moment at which the user of the vehicle may legitimately react in order to carry out the manoeuvre indicated by the guidance command.

[0055] In order to carry out the method according to the present invention, it will be noted that all of the exchanges of information between the vehicle V_e and the server S are time-stamped and the internal clocks of said vehicle and said server are, of course, synchronised.

[0056] It is thus possible to deduce from this information the initial latency times T₁ in the direction from the vehicle V_e toward the server S and in the return direction T₂ from the server S toward the vehicle V_e.

[0057] In a preferential non-limiting embodiment, the latency times may be calculated in the server S, as indicated below.

[0058] T₁=time-stamping of the server receiving data from the positioning module of the vehicle V_e−time-stamping of the emission of the positioning coordinates by the positioning module of the vehicle V_e;

[0059] T₂=time-stamping of the module for receiving the server S data−time-stamping of the emission by the server S.

[0060] FIG. 2b illustrates a situation similar to that of FIG. 1a, the transmission of the positioning coordinates allowing the manoeuvre to be executed correctly by the corresponding user, in the example given above, taking place at the current moment T_0+j−2 for a total latency time T₁+T₂ corresponding to three transmission periods of the positioning coordinates.

[0061] Under these conditions, the guidance command OG may then be received substantially at the moment T_0+j+1, which is prior to the moment at which the vehicle reaches the turning point T of coordinates X_T, Y_T.

[0062] This situation is also illustrated in FIG. 2c.

[0063] The identity represented in step E of FIG. 2a for transmitting the guidance command OG may, of course, be accompanied by the guard distance for receiving the guidance command Δ_XT and Δ_YT, which may, of course, be a function of the average speed of the vehicle.

[0064] This mode of operation ensures that the guidance command is received at a moment sufficiently prior to the moment at which the vehicle reaches the point of coordinates T₁, X_T, Y_T to allow the driver to carry out the necessary manoeuvre for changing direction.

[0065] It will thus be understood that the process consisting in triggering the transmission of the guidance command OG from the server S to the vehicle may advantageously be carried out at a given moment allowing coincidence between the corrected coordinates X_C, Y_C and the coordinates of the given point X_T, Y_T for changing the direction of the vehicle over at least part of a route of the vehicle located relative to current mapping information, if the equations are substantially confirmed X_C=X_T and Y_C=Y_T around the guard time.

[0066] Generally, if the on-board positioning module on the vehicle V_e is formed by a GPS terminal, the current moments at which the positioning module transmits the position coordinates of the vehicle may then be periodic, as described above in the case of FIGS. 2a to 2c, wherein the value of the sampling period of the positioning of the vehicle, i.e. of the moments at which the position coordinates are transmitted to the server S, may correspond to a period value that is a multiple of the duration of a GPS frame.

[0067] A more detailed description of a vehicle-external navigation and guiding server, an off-board-type server according to the subject of the present invention allowing, of course, the method according to the invention to be carried out, as described above, will now be given with reference to FIG. 3. More specifically, the vehicle V_e is equipped with a navigation terminal TE and with a communication module MODC.

[0068] Generally, it will be noted that the navigation and guiding server S according to the present invention may be formed by a dedicated navigation and guiding server forming an off-board navigation and guiding system of the conventional type, to which a set of functionalities and functional modules, which will be described below, is added.

[0069] Conventionally, the server S according to the subject of the present invention comprises a module MAC for adapting mapping information as a function of the position coordinates X_0+j, Y_0+j, as described above with reference to the method according to the present invention.

[0070] The server S also comprises a module MCFR for calculating the road sheet itinerary, allowing the mapping adaptation module MAC to be steered, and also a module MG for guiding the vehicle V_e that receives position information delivered by the information adaptation module MAC. The guidance module MG delivers a guidance command OG on coincidence of the position information delivered by the information adaptation module with position information regarding a change in direction of a route referenced relative to the aforementioned mapping information.

[0071] In addition to the conventional modules known from the prior art, the server S according to the present invention comprises a module MCTL for calculating the initial latency time T₁ and the return latency time T₂, these times being defined as the initial transmission time and the return transmission time, respectively, between the vehicle V_e and the server. It will be understood that the module MCTL allows step B of FIG. 2a to be carried out.

[0072] The system also comprises a module ME for estimating, from current mapping information corresponding to the current geographical position of the vehicle V_e and from an estimation of the average speed v of the vehicle over at least part of a route 1t of said vehicle relative to current mapping information, the distance covered by the vehicle during the initial latency time and the return latency time, respectively.

[0073] It will be understood, in particular, that the estimation module ME allows step C of FIG. 2a to be carried out.

[0074] Finally, the server S according to the present invention comprises a module MC for correcting the position coordinates of the vehicle at the current moment, by the value of the distances covered during the initial latency time and the return latency time, respectively, in order to generate corrected position coordinates according to the equations given in step D of FIG. 2a.

[0075] According to a noteworthy aspect of the server according to the present invention, the corrected position coordinates X_C, Y_C are substituted for the position information delivered to the guidance module MG.

[0076] This mode of operation allows the transmission of a guidance command OG to be triggered from the server S to the vehicle V_e if the corrected coordinates X_C, Y_C correspond to a positioning of the vehicle allowing an appropriate reaction of the user of the vehicle in accordance with the guidance command OG.

[0077] The aforementioned coincidence is produced in accordance with step E of FIG. 2a. The equations given in step E may, of course, include the introduction of a guard time, as mentioned above in the description, in order to allow the user of the vehicle V_e to execute the manoeuvre under optimal vehicle guidance and safety conditions.

[0078] Furthermore, as illustrated in FIG. 3, the module MCTL for calculating the latency time comprises at least means for storing the average speed of the vehicle, speed v, which are optionally broken down on the x, y coordinate axes of the mapping means, this average speed being established over at least one period of time separating the current moment from the preceding current moment.

[0079] It will be understood, in particular, that it is, of course, possible to calculate, from the successive sets of position information X_0+j, Y_0+j and X_0+j+1, Y_0+j+1, particularly from the time-stamped information, the average speed of the vehicle over at least one period of time separating the current moment and a preceding current moment.

[0080] Finally, the module MAC may also comprise a module for selecting the moment for transmitting the guidance command from the server to the vehicle as a function of the average speed of the vehicle.

[0081] By way of non-limiting example, it will be noted that this selection module does, of course, take into account the guard time and the time for propagating the guidance command between the server S and the vehicle V_e, wherein this propagation time may be defined, for example, as the average arithmetic latency time T₂ of the sum of the initial latency time and the return latency time, respectively.

[0082] The modules MCTL, ME and MC may advantageously be formed by software modules that are executed directly by the central unit of the server S (not illustrated in the drawings).