V2V SAFETY SYSTEM USING CONSENSUS

• US 20150146605A1
• Filed: 04/24/2013
• Published: 05/28/2015
• Est. Priority Date: 04/24/2012
• Status: Active Grant

• Current Assignee: Zetta Research and Development LLC - FORC Series, Zetta Research and Development LLC (Zetta Research, LLC)
• Original Assignee: Zetta Research and Development LLC - FORC Series
• Inventors: Rubin, Kim, Betts-Lacroix, Joe
• Granted Patent: US 9,355,561 B2
• Time in Patent Office: Days
• US Class Current: 370/312
• CPC Class Codes: B60R 2325/205 Mobile phones
• CPC Class Codes: B60R 25/33 of global position, e.g. by providing GPS coordinates
• CPC Class Codes: B60W 10/06 including control of combustion engines
• CPC Class Codes: B60W 10/18 including control of braking systems
• CPC Class Codes: B60W 10/20 including control of steering systems
• CPC Class Codes: B60W 2556/50 of positioning data, e.g. GPS [Global Positioning System] data
• CPC Class Codes: B60W 50/14 Means for informing the driver, warning the driver or prompting a driver intervention
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3658 Lane guidance
• CPC Class Codes: G01C 21/3822 Road feature data, e.g. slope data
• CPC Class Codes: G01S 5/0027 of actual mobile position, i.e. position determined on mobile
• CPC Class Codes: G08G 1/09 Arrangements for giving variable traffic instructions railroad crossing signals B61L; reflectors E01F, G08B; indicating arrangements for variable information by selection or combination of individual elements G09F9/00
• CPC Class Codes: G08G 1/096791 where the origin of the information is another vehicle
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G08G 1/142 external to the vehicles
• CPC Class Codes: G08G 1/16 Anti-collision systems road vehicle drive control systems for predicting or avoiding probable or impending collision otherwise than by control of a particular sub-unit B60W30/08
• CPC Class Codes: G08G 1/161 Decentralised systems, e.g. inter-vehicle communication
• CPC Class Codes: G08G 1/163 involving continuous checking
• CPC Class Codes: G08G 1/166 for active traffic, e.g. moving vehicles, pedestrians, bikes
• CPC Class Codes: G08G 1/167 Driving aids for lane monitoring, lane changing, e.g. blind spot detection
• CPC Class Codes: G08G 1/20 : Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
• CPC Class Codes: G08G 9/02 : Anti-collision systems
• CPC Class Codes: H04J 3/1694 : Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers Passive Optical Networks H04Q11/0062
• CPC Class Codes: H04L 5/0091 : Signaling for the administration of the divided path
• CPC Class Codes: H04W 4/027 : using movement velocity, acceleration information
• CPC Class Codes: H04W 4/06 : Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 4/46 : for vehicle-to-vehicle communication [V2V]
• CPC Class Codes: H04W 4/48 : for in-vehicle communication
• CPC Class Codes: H04W 56/0035 : detecting errors in frequency or phase
• CPC Class Codes: H04W 64/006 : with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: H04W 72/0446 : Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/30 : Resource management for broadcast services
• CPC Class Codes: H04W 74/0816 : with collision avoidance
• CPC Class Codes: H04W 76/14 : Direct-mode setup
• CPC Class Codes: H04W 76/40 : for selective distribution or broadcast

Abstract

A vehicle-to-vehicle (V2V) communication system, method and transponder for use in V2V communication, safety and anti-collision systems is described, using a continual, iterative consensus algorithm involving a consensus subset of vehicles within a communication range. The consensus set of vehicles participating in the consensus algorithm may not be the same. The algorithm comprises determining a parameter value used by the vehicles in the consensus set, then averaging, with modifications and rate of change limitations, the values from the consensus set for next use by each transponder. Parameters include two axis of location, elevation, transmit power and time base. Transmit power may be response to demand and range. Methods of obtaining the as-used values are described, as are equations and ranges. Embodiments include a hybrid protocol using both TDMA and CSMA. No central authority or road-side equipment (RSU) is required.

Claims

1. A vehicle-to-vehicle (V2V) communication transponder adapted to operate in a first vehicle wherein the transponder is adapted to accept as input a first location of the first vehicle and a vehicle heading of the first vehicle, and wherein the transponder is adapted to broadcast a series of V2V safety messages wherein a majority of V2V safety messages comprise:

(i) the first vehicle position;

(ii) the first vehicle heading; and

(iii) a first vehicle speed;

wherein the improvement is;

the transponder uses a basic time interval (“

frame”

) of predetermined duration wherein the frame repeats continuously;

wherein the frame comprises n time slots of predetermined duration, enumerated and contiguous;

wherein the frame is subdivided into a priority class region comprising contiguous time slots from a first time slot S1 to a last time slot S2; and

a non-priority class region comprising contiguous time slots from a first time slot S3 to a last time slot S4;

wherein the range S1 to S2 and the range S3 to S4 do not overlap;

wherein the transponder transmits only time-critical V2V safety messages in the priority class region;

wherein the transponder broadcasts a V2V safety message in one self-selected time slot in the priority class region in every frame;

wherein the transponder comprises a parameter, a baseline value for the parameter, and an as-used value for the parameter;

wherein the transponder determines a subset of one or more vehicles within communication range, the “

consensus set”

;

wherein the transponder computes, for each vehicle in the consensus set, a remote as-used value for the parameter for each vehicle;

wherein the transponder computes a new as-used value for the parameter responsive to the remote as-used values, the baseline value, and the as-used value (now a previous as-used value);

wherein the transponder incorporates the new as-used value in one or more V2V safety message broadcasts;

wherein the baseline value of the parameter is not responsive to the remote as-used values;

wherein the transponder repeats the steps of determining a baseline value, determining a consensus set, computing a remote as-used value for each vehicles in the consensus set, and computing a new as-used value repetitively;

wherein at least one other transponder in the consensus set performs the same steps of determining their consensus set;

computing a remote as-used value for each vehicle in their consensus set, and computing a new as-used value repetitively; and

wherein the consensus sets for vehicles in the consensus set may not be the same.

2. The vehicle-to-vehicle (V2V) communication transponder of claim 1 wherein:

the consensus set comprises vehicles for which the transponder obtains, for each vehicle in the consensus set, a “

relative position”

to the first vehicle in at least one axis, separate from vehicle position data in a V2V safety message from the each vehicle;

wherein the parameter is a “

location offset”

for the at least one axis;

wherein the baseline value of the parameter is a zero offset from the location of the first vehicle; and

wherein the as-used value for the location offset is used to compute the broadcast vehicle position for the first vehicle.

3. The vehicle-to-vehicle (V2V) communication transponder of claim 2 wherein:

the computation of the as-used value for the location offset comprises averaging;

[the remote as-used values for the location offsets in the consensus set plus k times the as-used value (now previous as-used value) for location offset for the at least one axis], wherein k is a non-negative number.

4. The vehicle-to-vehicle (V2V) communication transponder of claim 2 wherein:

the at least one axis is either a road axis on which the first vehicle is traveling or an axis perpendicular to the road axis on which the first vehicle is travelling.

5. The vehicle-to-vehicle (V2V) communication transponder of claim 1 wherein:

the consensus set comprises vehicles for which the transponder obtains, for each vehicle in the consensus set, a “

relative position”

to the first vehicle in at least one axis, separate from vehicle position data in a V2V safety message from the each vehicle;

wherein for each vehicle in the consensus set, the obtained relative position must be within a “

relative position accuracy threshold”

for the each vehicle;

wherein the parameter is a “

location offset”

for the at least one axis;

wherein the baseline value of the parameter is a zero offset from the location of the first vehicle; and

wherein the as-used value for the location offset is used to compute the broadcast vehicle position for the first vehicle.

6. The vehicle-to-vehicle (V2V) communication transponder of claim 5 wherein:

the relative position accuracy threshold is the absolute value of the current remote as-used value of the each vehicle.

7. The vehicle-to-vehicle (V2V) communication transponder of claim 1 wherein:

the rate of increase of the new as-used value is rate limited by a previously determined rate increase limiting constant; and

the rate of decrease of the new as-used value is rate limited by a previously determined rate decrease limiting constant.

8. The vehicle-to-vehicle (V2V) communication transponder of claim 1 wherein:

a formula for computing the new as-used value is;

E0(new)=[(k*E0+sum(Ex) for all x in the consensus set)/(k+M+U)],

where M is the number of vehicles in the consensus set, k is a convergence factor, U is a factor to encourage convergence towards zero, E0(new) is the new as-used value, E0 is the as-used value (now the previous as-used value), Ex are the remote as-used values; and

E0 is initially set to the baseline value.

9. The vehicle-to-vehicle (V2V) communication transponder of claim 1 wherein:

wherein the transponder is configured to transmit at one of a plurality of numbered power levels;

wherein the transponder is configured to broadcast a power-level message comprising a power level number;

wherein the consensus set is vehicles within a desired V2V communication range broadcasting validly received power-level messages;

wherein the parameter is a power level number of the transponder;

wherein the baseline value is a computed power level responsive to a desired V2V communication range and responsive to a desired number of vehicles within communication range; and

wherein the as-used value is one of a set of possible power level numbers.

10. The vehicle-to-vehicle (V2V) communication transponder of claim 9 wherein:

the transponder is further configured to broadcast a power-level message comprising a first value representing the current transmit power of the transponder and a second value representing a recommended transmit power level of transponders within a desired V2V communication range;

wherein the as-used value is the computed baseline value; and

wherein the parameter is the second value representing a recommended transmit power.

11. The vehicle-to-vehicle (V2V) communication transponder of claim 10 wherein:

the remote as-used values are the values in received power-level messages representing a recommended transmit power level.

12. The vehicle-to-vehicle (V2V) communication transponder of claim 9 wherein:

the baseline value is continually adjusted upward when the communication range of vehicles transmitting messages received as valid is below a predetermined range threshold; and

wherein baseline value is continually adjusted downward when the number of non-empty time slots in the priority class region is above a predetermined priority usage threshold.

13. The vehicle-to-vehicle (V2V) communication transponder of claim 9 wherein:

the power-level messages transmitted in the priority class region by a transponder are different than the power-level messages transmitted in the non-priority class region by the transponder.

14. The vehicle-to-vehicle (V2V) communication transponder of claim 1 wherein:

the transponder comprises an internal time base;

wherein the parameter is a time base offset;

wherein the transponder comprises an as-used time comprised of adding the as-used value for the time base offset to the internal time base;

the frame and time slots are synchronized to the as-used time base within an accuracy of t1 seconds;

wherein the consensus set is the set of transponders broadcasting V2V safety message reliably and validly received by the first vehicle;

wherein the baseline value is a zero offset from the internal time base; and

wherein the computed remote as-used value for each vehicle is computed responsive to the difference in time between a received message from the each vehicle and the time the first vehicle would have sent the same message type and modulation in the same time slot, correcting for the time-of-flight of the received message based on the distance between the each vehicle and the first vehicle.

15. The vehicle-to-vehicle (V2V) communication transponder of claim 14 wherein:

a formula for computing the new as-used value is;

E0(new)=[(k*E0+sum(Ex) for all x in the consensus set)/(k+M+U)],

where M is the number of vehicles in the consensus set, k is a convergence factor, U is a factor to encourage convergence towards zero, E0(new) is the new as-used value, E0 is the as-used value (now the previous as-used value), Ex are the remote as-used values;

E0 is initially set to the baseline value; and

U is greater than zero.

16. The vehicle-to-vehicle (V2V) communication transponder of claim 1 wherein:

the consensus set comprises vehicles for which the transponder obtains, for each vehicle in the consensus set, a “

relative elevation”

compared to the first vehicle, separate from any elevation data in a V2V safety message from the each vehicle;

wherein the parameter is an elevation offset;

wherein the as-used value for the elevation is an offset from a baseline elevation; and

wherein the baseline elevation is computed non-responsive to received elevation messages from other transponders.

18. A vehicle equipped with a transponder of claim 1.

17. (canceled)

19. A method of reaching consensus on a parameter in a V2V safety system wherein a first V2V transponder performs the steps of:

selecting a parameter;

computing an initial as-used value for the parameter from a baseline value for the parameter;

determining, from a set of V2V transponders broadcasting V2V safety messages reliably received by the first transponder, a “

consensus set”

;

computing for each transponder in the consensus set a remote as-used parameter value for the each transponder;

computing a new as-used parameter value responsive to;

(i) the remote as-used parameter values for each transponder in the consensus set, and (ii) a previous as-used value;

incorporating the new as-used parameter value in one or more V2V safety message broadcasts;

setting the previous as-used parameter value to the new as-used parameter value;

repeating the above five steps continually;

wherein the consensus set transponders perform the same above steps for the same parameter;

wherein the consensus sets of the transponders in the consensus set may not be the same;

wherein the first transponder is adapted to operate in a first vehicle; and

wherein the transponder is adapted to accept as input a first location of the first vehicle and a vehicle heading of the first vehicle, and wherein the transponder is adapted to broadcast a series of V2V safety messages wherein a majority of V2V safety messages comprise;

(i) the first vehicle position;

(ii) the first vehicle heading; and

(iii) a first vehicle speed.