V2V SAFETY SYSTEM USING CONSENSUS
First Claim
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.
4 Assignments
0 Petitions
Accused Products
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.
-
Citations
19 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; andwherein the consensus sets for vehicles in the consensus set may not be the same. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18)
- (i) the first vehicle position;
-
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.
-
Specification