Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND SYSTEM OF DRIVING ASSISTANCE FOR COLLISION AVOIDANCE
Document Type and Number:
WIPO Patent Application WO/2015/062994
Kind Code:
A1
Abstract:
The invention concerns a method of driving assistance for assisting a human driver in safely driving a vehicle called host vehicle, implemented by a processor on board of said host vehicle. The host vehicle comprises means for obtaining first information relative to the host vehicle and means for obtaining second information relative to at least one other vehicle in a neighborhood of the host vehicle, said first and second information being obtained at regular time instants, comprising triggering an intervention of a collision avoidance system. The method comprises a step (51) of intervention decision adapted to decide whether to trigger the intervention of the collision avoidance system at a current time instant (T c ) or to postpone said intervention decision at a later time instant (T l ) depending upon additional first and second information to be acquired between the current time instant (T c ) and the later time instant (T l ), said additional first and second information having an associated probability. The invention also concerns an associated system of driving assistance.

Inventors:
LEFEVRE STÉPHANIE (FR)
LAUGIER CHRISTIAN (FR)
BAJCSY RUZENA (US)
Application Number:
PCT/EP2014/072908
Publication Date:
May 07, 2015
Filing Date:
October 24, 2014
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
INST NAT RECH INF AUTOMAT (FR)
UNIV CALIFORNIA (US)
International Classes:
G08G1/16
Foreign References:
DE10257842A12003-11-27
US20030139883A12003-07-24
Other References:
S. LEFEVRE; C. LAUGIER; J. IBANEZ-GUZMAN: "Evaluating risk at road intersections by detecting conflicting intentions", PROC. IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, 2012, pages 4841 - 4846, XP032287337, DOI: doi:10.1109/IROS.2012.6385491
N. SAUNIER ET AL.: "Probabilistic Collision Prediction for Vision-Based Automated Road Safety Analysis", PROCEEDINGS OF THE IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE, 2007
Attorney, Agent or Firm:
PALACCI, Jérémie et al. (36 avenue Hoche, Paris, FR)
Download PDF:
Claims:
CLAIMS

1 . - A method of driving assistance for assisting a human driver in safely driving a vehicle called host vehicle (2), implemented by a processor on board of said host vehicle (2), the host vehicle (2) comprising means (28,30) for obtaining first information relative to the trajectory of the host vehicle (2) and means (32) for obtaining second information relative to the trajectory of at least one other vehicle (4) in a neighborhood of the host vehicle (2), said first and second information being obtained at regular time instants, comprising collision risk assessment and triggering an intervention of a collision avoidance system (40,42), the method being characterized in that it comprises a step (51 ) of intervention decision adapted to decide whether to trigger the intervention of the collision avoidance system at a current time instant ( Tc ) or to postpone said intervention decision at a later time instant ( 7 ) depending upon additional first and second information to be acquired between the current time instant ( Tc ) and the later time instant ( 7 ),

the intervention decision taking into account a first expected cost of decision based upon first and second information acquired up to current time instant ( Tc ) and a second expected decision cost computed using probabilities of said additional first and second information to be acquired between the current time instant ( Tc ) and the later time instant

{ Tt ), to ensure that a postponement is likely to decrease the probability of unnecessary intervention.

2. - A method according to claim 1 , wherein the step of intervention decision comprises:

a) - computing (54) a first decision value depending upon said additional first and second information,

b) - computing (56) a second decision value depending upon a probability to avoid a collision between the host vehicle and any other vehicle if the collision avoidance system is triggered at said later time instant ( 7 ),

c) - verifying (58) a first decision criterion depending on said first decision value and a second decision criterion depending on said second decision value,

d) - deciding (58) to trigger the collision avoidance system (40, 42) at current time instant ( Tc ) or postponing the intervention decision (40, 42) based on the outcome of the verification.

3. - A method according to claim 2, wherein in case of decision to postpone the intervention, steps a) to d) are repeated, at the later time instant ( 7 ) .

4. - A method according to any of claims 2 to 3, wherein said first decision value is set to the difference between the first expected decision and the second expected decision cost.

5. - A method according to claim 4, wherein the step of computing (54) the first decision value comprises :

- computing (72) a probability of collision, between the host vehicle (2) and any other vehicle (4) at current time instant ( Tc ),

- computing (74) said first expected decision cost based upon the computed probability of collision. 6.- A method according to any of claims 4 to 5, wherein the step of computing (54) the first decision value further comprises:

- computing (76) an estimate probability of collision, between the host vehicle (2) and any other vehicle (4) at the later time instant { Tl ),

- computing (78) said second expected decision cost based upon said estimate probability of collision between the host vehicle (2) and any other vehicle (4) at the later time instant ( Γ, ), using the probabilities associated to the additional first and second information to be acquired between the current time instant ( Tc ) and the later time instant

7.- A method according to any of claims 5 or 6, wherein for the computing (72) of a probability of collision at current time instant ( Tc ) and the computing (76) of an estimate probability of collision at the later time instant ( 7) ), a joint motion of the host vehicle and of the at least one other vehicle is modeled by a dynamic Bayesian network. 8.- A method according to any of claims 2 to 7, wherein the second decision value is set to the difference between a probability of collision avoidance by an intervention of the collision avoidance system at the current time instant ( Tc ) and a probability of collision avoidance by an intervention of the collision avoidance system at the later time instant

( Tt ).

9. - A method according to any of the preceding claims, wherein said first information is a vector of data representative of a position, orientation and speed of the host vehicle (2) at each time instant regularly sampled between a starting time instant and the current time instant ( Tc ), and said second information is a vector of data representative of a position, orientation and speed of each other vehicle (4) at each time instant regularly sampled between a starting time instant and the current time instant ( Tc ).

10. - System of driving assistance for assisting a human driver in safely driving a vehicle called host vehicle (2), comprising a host vehicle equipped with an on-board processing unit, the host vehicle (2) comprising means (28,30) for obtaining first information relative to the trajectory of the host vehicle (2) and means (32) for obtaining second information relative to the trajectory of at least one other vehicle (4) in a neighborhood of the host vehicle (2), said first and second information being obtained at regular time instants, said on-board processing unit comprising a collision risk assessment unit and a decision making unit adapted to trigger an intervention of a collision avoidance system (40,42),

the system being characterized in that it further comprises means for intervention decision adapted to decide whether to trigger the intervention of the collision avoidance system at a current time instant ( Tc ) or to postpone said intervention decision at a later time instant ( 7) ) depending upon additional first and second information to be acquired between the current time instant ( Tc ) and the later time instant ( 7) ),

the intervention decision taking into account a first expected cost of decision based upon first and second information acquired up to current time instant ( Tc ) and a second expected decision cost computed using probabilities of said additional first and second information to be acquired between the current time instant ( Tc ) and the later time instant

( 7) ), to ensure that a postponement is likely to decrease the probability of unnecessary intervention.

Description:
Method and system of driving assistance for collision avoidance

The present invention concerns a method of driving assistance for assisting a human driver in safely driving a vehicle called host vehicle, implemented by a processor on board of said host vehicle, and an associated driving assistance system.

The field of the invention is the field of active safety systems implemented in vehicles.

It is a constant necessity to improve the safety on road and to prevent accidents. Nowadays, vehicles, such as personal cars, are equipped with various sensors which allow obtaining first information relative to the position of the vehicle's position and motion, when used in combination with road maps databases. Further, vehicles may be equipped with additional sensors which provide second information about other vehicles travelling on neighbouring roads, which are called neighbouring vehicles. Such additional sensors include lidars, radars and cameras. Alternatively, vehicles may be adapted to receive information on the position and motion of other vehicles travelling in the neighbourhood, provided by distant sensors.

The purpose of active safety systems is to avoid or mitigate accidents through driver warnings or direct actions on the commands of the vehicles, such as braking and steering. The principle of active safety systems is, in general, to implement a safety assessment module based on the first information about the host vehicle and the second information about other vehicles, and provide an estimate of the true state of the traffic situation to a risk assessment module, adapted to compute the collision risk of the situation. The traffic situation designates the state of the host vehicle and of other vehicles in the neighborhood at given time instants.

The collision risk is provided to a decision making module, adapted to decide on the intervention by a collision avoidance system and an associated action, such as a warning to the driver or an automatic intervention, such as automatically braking for example.

In known methods, an indicator called Time-to-Collision, which corresponds to an estimated time before a collision occurs, is used by the decision making module to decide whether to intervene or not.

A problem encountered is that the indicator Time-to-Collision is uncertain, and however, the safety must be ensured. In terms of security, an intervention should be triggered relatively early, so as to ensure that a collision is avoided, for example when raising an alarm, it is necessary to ensure that the driver will have enough time to react, for example to brake, before an actual collision occurs. However, in case of early intervention, a high rate of false alarms may occur. Such a high rate of false alarms is likely to be detrimental to the driver's acceptance of the system. It is an object of the present invention to provide a method and system to provide driving assistance while limiting the false alarm rate of intervention of a collision avoidance system and while, at the same time, preserving a high level of security ensuring that the intervention is in time to avoid accidents.

To this end, the invention concerns, according to a first aspect, a method of driving assistance for assisting a human driver in safely driving a vehicle called host vehicle, implemented by a processor on board of said host vehicle, the host vehicle comprising means for obtaining first information relative to the trajectory of the host vehicle and means for obtaining second information relative to the trajectory of at least one other vehicle in a neighborhood of the host vehicle, said first and second information being obtained at regular time instants, comprising collision risk assessment and triggering an intervention of a collision avoidance system. The method comprises a step of intervention decision adapted to decide whether to trigger the intervention of the collision avoidance system at a current time instant or to postpone said intervention decision at a later time instant depending upon additional first and second information to be acquired between the current time instant and the later time instant. The intervention decision takes into account a first expected cost of decision based upon first and second information acquired up to current time instant and a second expected decision cost computed using probabilities of said additional first and second information to be acquired between the current time instant and the later time instant, to ensure that a postponement is likely to decrease the probability of unnecessary intervention.

The method of the invention further comprises features as recited in claims 2 to 9, taken independently or in combination.

According to a second aspect, the invention concerns a driving assistance system for assisting a human driver in safely driving a vehicle called host vehicle, comprising a host vehicle equipped with an on-board processing unit, the host vehicle comprising means for obtaining first information relative to the trajectory of the host vehicle and means for obtaining second information relative to the trajectory of at least one other vehicle in a neighborhood of the host vehicle, said first and second information being obtained at regular time instants, said on-board processing unit comprising a decision making unit adapted to trigger an intervention of a collision avoidance system. The system further comprises means for intervention decision adapted to decide whether to trigger the intervention of the collision avoidance system at a current time instant or to postpone said intervention decision at a later time instant depending upon additional first and second information to be acquired between the current time instant and the later time instant. The intervention decision takes into account a first expected cost of decision based upon first and second information acquired up to current time instant and a second expected decision cost computed using probabilities of said additional first and second information to be acquired between the current time instant and the later time instant, to ensure that a postponement is likely to decrease the probability of unnecessary intervention.

The invention will be better understood in the light of the detailed description and accompanying drawings listed below, which are only exemplary and by no way limiting:

-Figure 1 represents schematically a scenario of application of a driving assistance system;

-Figure 2 is a functional block diagram of a driving assistance system;

-Figure 3 is a flowchart of a method implemented by an intervention decision module according to the invention;

-Figure 4 is a flowchart of a method of determining a first decision value according to an embodiment of the invention;

-Figure 5 is a flowchart of a method of determining a second decision value according to an embodiment of the invention.

Figure 1 illustrates a traffic scene 1 in which there is a risk of collision, and in which a driving assistance system and method according to the invention finds an application.

In the traffic scene 1 , two vehicles 2 and 4 are advancing toward a two-way stop road intersection 5 between a first road 6 and a second road 8. The vehicles on the second road 8 are supposed to stop at the intersection 5, as indicated, according to usual road marking signs, by indications 10, 12.

In the scene of figure 1 , it is supposed that vehicle 2 is the host vehicle, also called ego-vehicle, comprising a driving assistance system. The vehicle 4 is another vehicle in a predetermined neighbourhood of vehicle 2, called other vehicle or neighbouring vehicle.

The situation represented in figure 1 is a normal traffic situation, considering that both vehicles 2 and 4 have straight trajectories on their respective roads, however several scenarios at the intersection 5 may be envisaged, and some of the scenarios may lead to a collision.

In a first scenario S1 , the host vehicle 2 advances at a constant speed on road 6, according to normal driving conditions respecting the traffic rules, while the other vehicle 4 does not respect the stop indication 10 and continues to run straight on according to trajectory 14. In this first scenario S1 , a collision may occur between vehicles 2 and 4 at the intersection 5, depending on their respective speed.

According to a second scenario S2, the host vehicle 2 advances at a constant speed on road 6, while the other vehicle 4 turns left onto road 6 according to the trajectory 16, without respecting the stop indication 10. In this second scenario S2 also a collision may occur between vehicles 2 and 4 at the intersection 5, depending on their respective speeds.

According to a third scenario S3, the host vehicle 2 advances at a constant speed on road 6, while the other vehicle 4 turns right onto road 6 according to the trajectory 18, without respecting the stop indication 10. In this third scenario S3 also a collision may occur between vehicles 2 and 4 at the intersection 5, depending on their respective speeds.

According to a fourth scenario S4, the host vehicle 2 advances at a constant speed on road 6, while the other vehicle 4 stops according to stop indication 10. No collision is likely to occur in this fourth scenario.

A driving assistance system, on board of the host vehicle 2, is able to intervene to avoid a probable collision, by either raising an alarm via a human-machine interface or by automatically braking so as to avoid a potential collision. More generally, a driving assistance system is adapted to trigger an automatic action so as to avoid the collision, depending on the situation assessment.

A driving assistance system 20 comprises, as schematically illustrated in figure 2, input modules 22, output modules 24 and processing modules 26.

The input modules 22 comprise a number of sensors 28, for example GPS ("global positioning system") sensors, for sensing the position, orientation and speed of the host vehicle itself in cooperation with databases 30 storing roadmap information.

Additionally, the sensors 28 may comprise an Inertial Measurement Unit (IMU), which measures the relative displacement of the host vehicle and provides, in cooperation with the GPS system, a more reliable information of position, speed and orientation of the host vehicle at each measuring time instant.

More generally, the sensors 28 in cooperation with databases 30 provide a set of first information, at regular time instants, for example every 200 milliseconds, relative to the travelling, i.e. the trajectory, of the host vehicle 2 on the road 6.

The input modules 22 further comprise, in an embodiment, communication means 32 adapted to receive second information at regular time instants, for example every 200 milliseconds, relative to the trajectory of the other vehicle. Such second information may be transmitted by the other vehicle 4 via vehicle-to-vehicle communication.

The input modules 22 provide therefore first and second information, at regular time instants, about the general traffic situation, that is to say the relative position, orientation and speed of the host vehicle and the other vehicles travelling in the neighbourhood of the host vehicle. In an embodiment, each first and second information is stored in the form of an information vector Z j = (z" ), t 0 < t k < T , each element ¾ being a triplet comprising the position, the orientation and the speed of the n-th vehicle considered at the time instant In the example of figure 1 , the first information relative to the host vehicle 2 up to a current time instant T c can be denoted = (z) k ), t 0 < t k < T c , and the second information relative to the other vehicle 4 up to a current time instant T c can be denoted :

The input modules 22 communicate the first and second information to the situation assessment module 34 of the processing modules 26.

The processing modules 26 are for example implemented by a processor of an onboard computer. In an embodiment, a dual-core processor is used.

More generally, an on-board processing unit such as a programmed microprocessor or microcontroller, an ASIC or other integrated circuit, is used.

The situation assessment module 34 fuses the first and second information received from input modules 22 and provides an estimate of the true state of the host vehicle and its environment, the environment comprising the vehicle in the neighbourhood of the host vehicle, according to a given model of road traffic. For example, as explained in further detail hereafter, in an embodiment, the traffic situation is modelled by a Dynamic Bayesian Network (DBN). A risk assessment module 36 processes the estimate of the true state of the host vehicle and its environment provided by the situation assessment module 34 and computes a collision risk, for example in the form of a probability of collision at a time instant t, t being later than the current time instant T c when the computation is carried out.

It is to be noted that in the example detailed, only one other vehicle 4 in the neighbourhood of the host vehicle 2 is considered. However, the invention is in no way limited to a single other vehicle, and several other vehicles in a given neighbourhood of the host vehicle can be considered, and a collision risk assessment with any of the other vehicles shall be computed.

The computed collision risk is transmitted to a decision making module 38, which implements an intervention decision adapted to decide whether to trigger an intervention at current time T c or to postpone the intervention decision to a later time T l = T c + dt , where dt is preferably comprised between 100 and 1000 milliseconds, and for example equal to 200 milliseconds. The decision making module 38 is adapted to control the intervention of the collision avoidance system, by sending a control order to the output modules 24, either ordering an automatic action to the actuators module 40 or ordering the raising of an alarm, either a visual alarm or a sound alarm, by a human-machine interface module 42.

Figure 3 is a flowchart of the main steps of a method of driving assistance according to an embodiment of the invention, as implemented by a driving assistance system 20 on-board of a host vehicle 2, and in particular by the decision making module 38 in cooperation with the risk assessment module 36.

In an information obtaining step 50, observed measurements provided by the input modules 22, comprising first information z] relative to the host vehicle 2 up to the current time instant T c and second information zf relative to another vehicle 4 in the neighbourhood of vehicle 2 up to the current time instant T c are acquired.

It is to be noted that several other vehicles may be considered, in which case the second information comprises information sets zf to z +l to N other vehicles. For the simplicity of explanation, only one other vehicle is mentioned.

The first and second information acquired are available measurements relative to the vehicles, for example observed every 200 milliseconds during a time period of - A, T C ] of duration Δ . For example, at each time instant i e [T C - A, T C ] , the position, orientation and speed of each vehicle are observed and recorded by the input modules 22 as explained above.

The method of the invention is preferably used in a scenario in which according to a classical optimality criterion, such as a decision cost function, an intervention of the collision avoidance system would be chosen at current time T c , based on the observed measurements provided by the input modules 22. A step 51 of intervention decision adapted to decide whether to trigger an intervention by the on-board output modules 24 at the current time instant T c or to postpone the decision at a later time instant T l , is implemented by carrying out steps 52 to 58.

At step 52, probabilities of additional first information z *1 and additional second information z *2 with t e |T c , j , to be acquired between the current time instant T c and the later time instant T l = T c + dt , are computed. The additional information is of the same nature as the observed information, in particular position, orientation and speed of each vehicle, but not yet observed at current time T c . The first and second additional information have associated probability distributions. At the following step 54, a first decision value \Λ is computed, which is dependent on the expected additional first and second information. The first decision value \Λ depends upon the probabilities of additional information computed in previous step 52, as well as on a probability of collision between the host vehicle 2 and each other vehicle considered, computed at current time instant T c , and on the estimated probabilities of collision between the host vehicle 2 and each other vehicle considered taking into account the additional information z *1 , z *2 .

The probability of collision at a given time T is to be understood as the probability of a collision occurring between the host vehicle 2 and any other vehicle considered between time T and a future time instant T + T h , where T h is a time lapse of the order of a few seconds.

On the principle, the first decision value V ! is representative of the expected benefit of making a decision with additional information to be acquired during a future time interval until a later time instant T l .

At the following step 56, a second decision value V 2 representative of the expected cost of postponing the intervention decision until the later time instant T l is computed.

Once the two decision values are computed, the verification step 58 applies a first decision criterion Ci based on the first decision value V ! and a second decision criterion C- 2 based on the second decision value V 2 .

The first criterion Ci is designed to ensure that the decision to postpone the intervention is likely to have a positive impact, or in other terms, the additional information is likely to decrease the probability of false alarm, which is the probability of unnecessary intervention in the present case.

The second decision value V 2 and the second criterion C 2 are designed to ensure that the postponing of the decision does not change the situation of the host vehicle in terms of safety. That is to say, the probability that a potential collision can be avoided by triggering an intervention of the collision avoidance system at the later time instant T l is not lower than the probability that a potential collision can be avoided by triggering an intervention of the collision avoidance system at time T c .

In other words, the second criterion C 2 ensures that even if the intervention decision is postponed until the later time instant T l , the same safety conditions apply for the host vehicle. In case of positive verification of both criteria, the intervention decision is postponed to the later time T l . The current time T c is set to T c + dt in step 60, and when the current time is reached, step 60 is followed by the information obtaining step 50 already described.

In case of negative verification of both criteria, so if either the first decision criterion

Ci and/or the second decision criterion C 2 is not verified, then step 58 is followed by step 62 of triggering a collision avoidance system.

In case of intervention of the collision avoidance system, two alternatives are envisaged:

In a first alternative, an actuator 40 is triggered to take over the command of the host vehicle and to apply a correction action automatically, such as the braking.

In a second alternative, an alarm is raised, either a visual alarm or a sound alarm, via the human-machine interface module 42.

The type of intervention 62 envisaged is taken into account in the step 52 of computing a second decision value V 2 .

According to a preferred embodiment, the first decision value \Λ is computed by applying the statistical theory of decision making with additional information, by implementing a calculation method comprising the steps schematically represented in figure 4.

The situation of the host vehicle can be modelled as follows. During a given time period |T c , j , two possible events are to be considered: the occurrence or the nonoccurrence of a collision with another vehicle within a time lapse T h from the current time instant T c .

Therefore, a set of possible events or state of nature is S={collision, --collision}. The decision to be taken concerns two possible actions, which are the intervention or the non intervention of the collision avoidance system.

Therefore, a set of possible actions is A={intervene, --intervene}.

A cost function is associated to each decision to intervene or not to intervene, depending on the occurrence or not of a collision, as follows:

The cost values ct l and ct 2 are parameters of the decisions, and they are provided as an input for the calculation of the first decision value V 1 ; in an initialization step 70. Preferably, the cost values ct l and ct 2 are linked by the following formula: t y = -^rX ct 2 (Eq 2),

1— A

With λ comprised between 0 and 1 , for example λ = 0,3 , ct l = 42.9, ct 2 = 100. The first decision value \Λ is computed according to the formula:

V^ ECiT - ECiT, ) (Eq 3)

where EC(T C ) is a first expected cost of decision using only the information provided by the input modules 22 available at current time instant T c , and EC(T t ) is a second expected cost of decision using the information provided by the input modules 22 available at current time instant T c and additional information that would be obtained between T c and the later time instant T l = T c + dt .

In order to compute the first expected cost EC(T C ) , the probability of collision given the information provided by the input modules up to the current time instant T c , ) is computed in following step 72. The notation z t0:Tc designates the information from the input modules 22 between a starting time instant t 0, for example t 0 =0, and the current time instant T c , for the host vehicle and for the other vehicles considered.

Next, the first expected cost EC(T C ) is computed in step 74 using the following formula:

EC(T c ) = ηιίη∑ , α) χ Ρ(ψ ί0 . κ ) (Eq 4)

Equation (Eq 4) gives the cost of the decision a taken in the set A={intervene, -■intervene} that minimizes the overall decision cost based on the available information at the current time instant T c .

Next, an estimate of the probability of collision ) given additional information up to the later time instant T l is computed in step 76. The notation z t0 . n designates the information from the input modules 22 between a starting time instant t 0 and the current time instant T c , and additional information between the current time T c and the later time instant T l . A random variable Z n represents the information relative to the vehicles provided by the input modules 22 at time instant T l . Finally, at step 78, the second expected cost of decision EC(T t ) is computed as follows:

EC(J l ) = f P(z n ) x [min Y c(s, a) x )]dZ n (Eq 5)

¾ s

The above formula uses the probability of observation of information ¾ , P(¾ ) , at time instant T l .

In an alternative embodiment, the information relative to the vehicles provided by the input modules is represented by a discrete random variable Z n , and the second expected cost of decision EC(T t ) is computed as follows:

EC(T t ) ) (Eq 6)

Next, at step 80, the first decision value V 1 ; which is the expected value of additional information according to the statistical decision making, is computed, according to formula (Eq 3).

The first decision criterion Ci associated to the first decision value V ! is set to \ >0 in step 82. So if V ! is greater than zero, the first decision criterion Ci is verified, the additional information is expected to have a positive effect on the decision.

The second decision value V 2 is computed, according to a preferred embodiment, according to the method illustrated in figure 5.

In a first step 90, the probability PA(T C ) that the collision avoidance system is able to avoid a collision by an intervention at the current time instant T c is computed.

In a second step 92, the probability PA(T [ ) that the collision avoidance system is able to avoid a collision by an intervention at the later time instant T l is computed.

It is to be noted that the steps 90 and 92 may be carried out in parallel.

The second decision value V 2 is computed as the difference between the probability values PA(T c ) and PA(T [ ) previously computed.

The second decision criterion C 2 associated to the second decision value is V 2 =0, so as to ensure that the probability of collision avoidance is not lower at the later time T l than at the current time T c .

Several models can be implemented to carry out the probabilities estimations of steps 52, 72, 76, 90 and 92. According to a first embodiment, the model of road traffic is a joint motion of vehicles in a traffic scene modelled by a Dynamic Bayesian Network (DBN), as proposed in the article "Evaluating risk at road intersections by detecting conflicting intentions", by S. Lefevre, C. Laugier and J. Ibanez-Guzman, published in Proc. lEEE/RSJ International Conference on Intelligent Robots and Systems, 2012, pp. 4841 -4846.

The DBN proposed takes into account, for each vehicle considered:

- an intended maneuver of the driver, represented by a random variable /" designating the intended maneuver of the driver of vehicle n at time t;

- an expected maneuver, following the traffic rules, represented by a random variable E" designating the expected maneuver of the driver of vehicle n at time t;

- the physical state of the vehicle, such as position, speed and orientation, represented by a random variable noted Φ" for vehicle n at time t;

- the information obtained by the sensors of the input modules 22 by measurement, represented by a random variable noted Z" for vehicle n at time t.

The random variables /" , E" and Φ" are hidden variables, whereas Z" is observable.

In the general case, N vehicles including the host vehicle are considered.

For simplicity of notations, the conjunction of variables for N vehicles is represented in a factored form:

X a (X l ...X N )

Each X" being associated with a vehicle n.

A given state vector at time t is defined as : θ, = (Ε,,Ι, ,Φ,) , where a possible value is considered for each variable /" , E" and Φ" .

The joint distribution can be defined as follows:

T

Ρ(Ε 0:Τ Ι 0:Τ Φ 0:Τ Ζ 0:Τ ) = Ρ(£ 0 / 0 Φ 0 Ζ 0 )χΠχ

f=l

N (Eq 7)

Π[Ρ(£," /,_ ! £,_ ! ) x P(/, B

n=l ' γ ,Ε" ) x Ρ(Φ" ^U" ) x P(Z |Φ )] which corresponds to a classic Markov state-space model linking I" , Φ" and Z" , augmented by the expected maneuver E" which is derived from the previous situational context (/ Μ Φ ) and has an influence on the intended maneuver /" . The probability density function of the hidden variables I, , E t and Φ, is approximated by a set of weighted samples called particles, each particle being associated to a given state Θ, .

The set of Np particles, where for example Np= 400, at time t is denoted:

{H i f , w i t }. with H i t = (I t E t <i> t ) the state of particle i at time t and w i t the weight of particle i at time t.

The probability of collision between time Tc and time Tc+Th, taking into account the information observed for all vehicles as from t 0 , is computed as the probability that the intention of drivers differs from what is expected :

P(s = collision|z i0:rc ) = P(3n : I T n ≠ E T n c ) (Eq 8)

Using the particle filter, the probability of collision as defined in the formula (Eq 8) above can be computed by summing up the weights of the current particles j that verify the condition j : (3n : l T n c ≠E T n c ) :

P(s = collision|z t0:Tc ) =∑ w > , (Eq 9) The formula of (Eq 9) is used in step 72 to compute the probability of collision given the information gathered until the current time T c .

To compute the probability distribution of the additional information and the probability of collision taking into account probabilistic additional information, the probabilistic motion model described is used as follows.

The probability distribution of the future observations between the current time T c and the later time T l can be calculated in two steps. The first step is to execute the prediction step in the particle filter to obtain a probability distribution on θ ί+ι .

The second step is to use a model of the sensors of the input modules 22 ) to compute the probability distribution of the additional information z n that will be observed. The computation is carried out for each vehicle considered, so the computation step 52 is completed. A probability distribution of the first and second additional information is obtained, with one possible observation z Tl per particle.

Next, the collision probability at the later time T l is computed by, firstly, updating the particle filter with observations z Tl for each particle. Secondly, the probability of collision is computed in an analogous manner to the calculation explained above, by summing up the weights of the particles k which verify the condition: k : 3n : l j ≠ ) .

P(s = collision|z t0 . T1 ) =∑w k T (Eq 10)

k

The formula of (Eq 10) is used to compute an estimate of a probability of collision in step 76 in this first embodiment.

The probabilistic DBN motion model is also used to calculate the probabilities PA(T c ) and PA(T [ ) of collision avoidance at current time instant T c and at the later time instant T l used in the calculation of the second decision value V 2 .

Firstly, a time-to-collision TTC(t) at time instant t is defined as the time left until a collision occurs between the host vehicle 2 and another vehicle 4 if both vehicles continue on the same course and at the same speed, that is to say on the same trajectory. The time-to-collision TTC(T c ) car be calculated, at the current time instant T c , for a given state 0 Tc -

Further, the time-to-collision TTCiT^ ) at the later time instant T l can be also calculated at the current time, while conserving the hypothesis of the same trajectory, i.e. same course and same speed.

A time-to-stop TTS(t) at time instant t is defined as the time needed for the host vehicle to reach a full stop when the collision avoidance system is triggered at time t. The time-to-stop TTS(t) depends on the type of intervention implemented by the collision avoidance system.

If an automatic braking is triggered by the collision avoidance system, the time-to- stop is computed for example as follows:

TTS(t) = ^ + T m (Eq 1 1 )

o

Where s t is the speed of the host vehicle at time t, δ is the deceleration applied by the collision avoidance system, for example δ = lml s 2 and T m is the average braking system response, for example T m = 0,4,s (seconds).

If the collision avoidance system triggers an alarm for warning the driver, the driver's response time has to be also taken into account, and the time-to-stop can be estimated as: TTS(t) = ^ + T m + T r (Eq 12)

o

where T r is the driver's average reaction time, for example T r =1 .4s (seconds).

The formula (Eq 12) is then used to compute the time-to-stop TTS(T c ) at the current time instant T c , and also the time-to-stop TTS^ ) at the later time instant T l .

To compute the TTS^ ) , the host vehicle speed at the later time instant T l is predicted from the host vehicle speed at current time instant T c , considering that the vehicle continues on the same trajectory.

In an embodiment, the speed is supposed to remain constant, so that s n = s Tc .

In an alternative embodiment, the level of deceleration of the host vehicle at the current time is used to predict the vehicle's speed at the later time instant T l .

The probability PA(T C ) that a collision can be avoided by triggering the collision avoidance system at the current time instant T c is computed, in this embodiment of the invention, by computing the values of TTC(T c ) and TTS(T C ) for each particle, and by summing the weights of the current particles i that verify the condition i : (TTC(T c ) > TTS(T c )) .

PA(r c ) =∑w, rc (Eq 13)

i

The probability PA T t ) that a collision can be avoided by triggering the collision avoidance system at the later time instant T l is computed, in this embodiment of the invention, by computing the values of 7TC(7 ) and TTSCT^ for each particle, and by summing the weights of the current particles j that verify the condition j -. iTTCiT t > TTS(T l )) :

PA{T l ) = Y j w Tl (Eq 14)

Then the second decision value is computed as indicated with reference to step 94, by subtracting the values obtained by applying the formulas (Eq 13) and (Eq 14).

According to a second embodiment of the invention, a different non Bayesian traffic model is used to carry out the probabilities estimations of steps 52, 72, 76, 90 and 92. The traffic model proposed in the article "Probabilistic Collision Prediction for Vision- Based Automated Road Safety Analysis", by N. Saunier et al, published in the Proceedings of the IEEE Intelligent Transportation Systems Conference, 2007, is used.

In this second embodiment, the probability of collision between two vehicles at a given time instant T is based on various extrapolation hypothesis. For a road situation including a host vehicle and another vehicle in the neighbourhood, for each vehicle, based on the observed information up to the current time instant T c , a set of extrapolation hypothesis is obtained. The extrapolation hypothesis and their associated probabilities are obtained in a prior learning phase.

The probability of collision between time Tc and time Tc+Th is then computed at current time instant T c using the following formula: collision|z t0:Tc ) =∑P(2 ; z t0:Tc ) x e ^ (Eq 15)

Where Q i represents the set of extrapolation hypothesis for the host-vehicle, and

O, is the set of extrapolation hypothesis for the other vehicle, Δ . . = t. . - T where t ; , is the predicted time of collision between the host vehicle and the other vehicle with extrapolation hypothesis Q i , Q j , and σ is a constant value, for example chosen equal to the average user reaction time T r .

The formula (Eq 15) is used to compute an estimate of a probability of collision in step 72 in this second embodiment.

A probability of additional information to be obtained between the current time instant T c and the later time instant T l is computed from the learnt probabilities of extrapolation hypothesis, a set of additional information corresponding to each extrapolation hypothesis.

The extrapolation hypothesis for each vehicle, based on the observed information up to the current time instant T c can be extended to the later time instant T l so as to compute the probability of collision at the later time T l in an analogous manner to the calculation of the probability of collision at current time T c .

Therefore, the formula (Eq 15) is adapted to compute the probability of collision at later time instant T l of step 76.

Finally, for each extrapolation hypothesis, the probabilities of collision avoidance at current time instant T c and at later time instant T l are computed, for example by assuming that all the vehicles will keep their speed constant, and subsequently the respective probabilities of collision avoidance are computed.

Advantageously, the invention provides a method for postponing a decision of intervention depending on additional information to be acquired between the current time instant and a later time instant.