# US 2013/0278443 A1 · Lane mapping in a vehicle-to-vehicle communication system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0278443 A1
- Document ID: US20130278443A1
- Status: Published application
- Kind: A1
- Application number: 13/559,536
- Filed: 2012-07-26
- Published: 2013-10-24
- Earliest claimed: 2012-04-24
- Assignees: Zetta Research and Development, LLC - ForC Series
- Inventors: Kim T Rubin; Jonathan N. Betts-Lacroix
- Web page: https://patentgrep.com/patent/US20130278443A1

## CPC

- G01C 21/3822: {Road feature data, e.g. slope data}
- G08G 1/096791: {where the origin of the information is another vehicle}
- G01C 21/26: specially adapted for navigation in a road network
- G01C 21/3658: {Lane guidance}
- 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)
- G08G 1/0969: having a display in the form of a map
- G08G 1/142: {external to the vehicles}
- 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)
- G08G 1/161: {Decentralised systems, e.g. inter-vehicle communication}
- G08G 1/163: {involving continuous checking}
- G08G 1/166: {for active traffic, e.g. moving vehicles, pedestrians, bikes}
- G08G 1/167: {Driving aids for lane monitoring, lane changing, e.g. blind spot detection}
- G08G 9/02: Anti-collision systems
- H04J 3/1694: {Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers (Passive Optical Networks H04Q11/0062)}
- H04L 5/0091: {Signalling for the administration of the divided path, e.g. signalling of configuration information}
- H04W 4/027: {using movement velocity, acceleration information}
- H04W 4/06: Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W 4/46: for vehicle-to-vehicle communication [V2V]
- H04W 4/48: for in-vehicle communication
- H04W 56/0035: {detecting errors in frequency or phase}
- H04W 72/0446: Resources in time domain, e.g. slots or frames
- H04W 72/30: Resource management for broadcast services
- H04W 74/0816: with collision avoidance
- B60R 25/33: of global position, e.g. by providing GPS coordinates
- B60R 2325/205: Mobile phones
- B60W 10/06: including control of combustion engines
- B60W 10/18: including control of braking systems
- B60W 10/20: including control of steering systems
- B60W 50/14: Means for informing the driver, warning the driver or prompting a driver intervention
- B60W 2556/50: of positioning data, e.g. GPS [Global Positioning System] data
- G01S 5/0027: {of actual mobile position, i.e. position determined on mobile}
- G08G 1/20: {Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles}
- H04W 64/006: {with additional information processing, e.g. for direction or speed determination}
- H04W 76/14: Direct-mode setup
- H04W 76/40: for selective distribution or broadcast
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- H04J: MULTIPLEX COMMUNICATION (transmission in general H04B; peculiar to transmission of digital information H04L5/00; systems for the simultaneous or sequential transmission of more than one television signal H04N7/08; in exchanges H04Q11/00; stereophonic systems H04S)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- B60R: VEHICLES, VEHICLE FITTINGS, OR VEHICLE PARTS, NOT OTHERWISE PROVIDED FOR
- B60W: CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

Device, system and method, in a vehicle communication system, of generating lane maps. Embodiments use a plurality of location points to build up a lane, then record that lane in memory. Location points may be locations over which a first vehicle generating the lane map passes, or may be location points broadcast by a second vehicle to the first vehicle. Methods are described to wirelessly share lane information and lane maps between vehicles. Embodiments use a “confidence value” describing the confidence that the lane parameters are valid. Algorithms are described for creating and updating the confidence values. Methods of compressing and storing lane information and lane maps are described. Embodiments include geographic height in lane information.

## Claims

### Claim 1

The vehicle-to-vehicle (V2V) communication system comprising:
a V2V transceiver configured to transmit and receive V2V messages;
a lane map data store comprising lane map data stored in non-transitory memory;
wherein the lane map data store further comprises: (i) a location point store comprising one or more location points, and (ii) a lane records store;
wherein the location point store comprises a plurality of locations previously contained in V2V messages received or transmitted by the V2V transceiver;
wherein the lane records store comprises one or more lane records and where each lane record comprises: (i) a lane type, and (ii) one or more locations.

### Claim 2 (depends on 1)

The vehicle-to-vehicle (V2V) communication system of claim 1 wherein:
the lane records store comprises one or more lane records computed from one or more location in the location point store.

### Claim 3 (depends on 1)

The vehicle-to-vehicle (V2V) communication system of claim 1 wherein:
the V2V transceiver is further configured to broadcast at least a portion of the lane records store.

### Claim 4 (depends on 1)

The vehicle-to-vehicle (V2V) communication system of claim 1 wherein:
the V2V transceiver is further configured to receive lane records and to place the lane records into the lane records store.

### Claim 5 (depends on 1)

The vehicle-to-vehicle (V2V) communication system of claim 1 wherein:
each lane record further comprises a lane confidence value.

### Claim 6 (depends on 5)

The vehicle-to-vehicle (V2V) communication system of claim 5 wherein:
the lane confidence value of each lane record is computed using at least in part the number of applicable location points in the location point store wherein the applicable location points comprise location points substantially in the same location as at least one location in the lane record.

### Claim 7 (depends on 5)

The vehicle-to-vehicle (V2V) communication system of claim 5 wherein:
the V2V transceiver is further configured to receive lane records; and
wherein the lane confidence value of an existing lane record in the lane records store is updated at least in part by adding the lane confidence value of the received lane record to the existing lane confidence value in the existing lane record when at least one location in the received lane record and at least one location in the existing lane record substantially match.

### Claim 8 (depends on 1)

The vehicle-to-vehicle (V2V) communication system of claim 1 wherein:
wherein at least one lane record further comprise two end-point locations of the lane.

### Claim 9 (depends on 1)

The vehicle-to-vehicle (V2V) communication system of claim 1 wherein:
wherein at least one lane record further comprise two horizontal axes scalar values and one elevation scalar value.

### Claim 10 (depends on 1)

The vehicle-to-vehicle (V2V) communication system of claim 1 wherein:
wherein at least one lane record further comprises at least one point on a Bézier curve wherein the Bézier curve is an approximation of at least a portion of the lane.

### Claim 11 (depends on 1)

The vehicle-to-vehicle (V2V) communication system of claim 1 wherein:
wherein at least one lane record further comprises a lane crossing field wherein the value in the lane crossing field indicates at least whether or not the lane crosses another lane wherein, if the lane does cross another lane, at the location where the two lanes cross each lane is at a different elevation.

### Claim 12 (depends on 1)

The vehicle-to-vehicle (V2V) communication system of claim 1 wherein:
wherein the lane type comprises a lane type value wherein the lane type value is one value from a predetermined table of lane types.

### Claim 13 (depends on 1)

The vehicle-to-vehicle (V2V) communication system of claim 1 further comprising:
a self-vehicle in which the V2V transceiver is located;
a location point receive record received by the V2V transceiver, wherein the location point receive record comprises one or more location points and a receive count field;
wherein the location point store further comprises (i) a first group of related location points, (ii) an original count field and (iii) a non-original count field;
wherein the original count field increments when the self-vehicle passes over at least one location point in the first group of related locations;
wherein the non-original count field increases responsive to the value of the receive count field when at least one of the location points in the location point receive record is in the first group of related location points.

### Claim 14 (depends on 13)

The vehicle-to-vehicle (V2V) communication system of claim 13 further comprising:
a location point transmit record comprising the original count field.

### Claim 15 (depends on 13)

The vehicle-to-vehicle (V2V) communication system of claim 13 wherein:
the non-original count field is updated responsive to the location point receive record such that if a value in the receive count field is larger than a value in the non-original count field the new value in the non-original count field becomes the value in the receive count field; otherwise the value in the non-original count field remains unchanged.

### Claim 16

A vehicle-to-vehicle (V2V) transceiver comprising:
a transmit module;
a receive module;
a lane map data store comprising lane map data stored in non-transitory memory;
wherein the lane map data store further comprises: (i) a location point store comprising one or more location points, and (ii) a lane records store;
wherein the location point store comprises a plurality of locations previously contained in V2V messages received or transmitted by the V2V transceiver;
wherein the lane records store comprises one or more lane records and where each lane record comprises: (i) a lane type, and (ii) one or more locations.

### Claim 17

A method of generating lane maps comprising:
generating local location points;
storing the local location points in a location point store;
counting the number of times a similar location point is generated, the “local location count;”
storing the local location count;
transmitting at least one of the local location points and the local location count;
receiving a receive record comprising at least one candidate location point and a receive count;
storing the at least one candidate location point and the receive count;
comparing the at least one candidate location point to a prior stored location point;
comparing the receive count to a prior stored location count when the at least one candidate location reasonably matches the prior stored location point;
updating the prior stored location count if the receive count is greater than the prior stored location count to now equal the receive count.
