Synchronized unicast ranging for UWB localization

Patent metadata

Field	Value
Publication number	US-12526336-B2
Application number	US-202418616733-A
Country	US
Kind code	B2
Filing date	Mar 26, 2024
Priority date	Mar 26, 2024
Publication date	Jan 13, 2026
Grant date	Jan 13, 2026

Abstract

A method for unicast UWB ranging includes receiving UWB sensor data from a plurality of UWB sensors. The UWB sensors include UWB anchors and a UWB tag. The method further includes assigning a priority to each of the plurality of UWB to create a schedule. Also, the method includes synchronizing a global clock to generate a synchronized global time. Moreover, the method includes determining a maximum time gap and a minimum time gap, wherein the minimum time gap is a minimum amount of time needed between a first sensor reading and a second sensor reading of the plurality of UWB sensors to avoid UWB signal collision, the maximum time gap is a maximum predetermined amount of time between sensor readings of the plurality of UWB sensors; and updating the schedule based on the synchronized global time, the minimum time gap, and the maximum time gap.

First claim

What is claimed is:

1 . A method for unicast ultra-wideband (UWB) ranging, comprising:
receiving UWB sensor data from a plurality of UWB sensors, wherein the plurality of UWB sensors includes a plurality of UWB anchors and a UWB tag, the plurality of UWB anchors is part of a vehicle, the vehicle includes a network bus connecting the plurality of UWB anchors to one another, the UWB sensor data includes a UWB sensor performance parameter, and the UWB sensor data includes a distance between the plurality of UWB anchors and the UWB tag; performing the following steps by a processor:
assigning a priority to each of the plurality of UWB anchors based on a UWB sensor performance parameter of each of the plurality of UWB anchors to create a schedule;
transmitting the schedule to the plurality of UWB anchors;
synchronizing a global clock to generate a synchronized global time;
transmitting the synchronized global time to the plurality of UWB anchors;
determining a maximum time gap and a minimum time gap, wherein the minimum time gap is a minimum amount of time needed between a first sensor reading and a second sensor reading of the plurality of UWB sensors to avoid UWB signal collision, the maximum time gap is a maximum predetermined amount of time between sensor readings of the plurality of UWB sensors; and
updating the schedule based on the synchronized global time, the minimum time gap, and the maximum time gap; and
commanding the plurality of UWB anchors to send the UWB sensor data sequentially in a sequence that follows the schedule, thereby avoiding the UWB signal collision while maximizing UWB sensor performance,
wherein the priority assigned to each of the plurality of UWB anchors is also based on a location of the UWB tag, wherein the UWB sensor performance parameter is a historical tracking distance variance, and wherein the schedule is updated such that a timespan between two consecutives sensor readings by the plurality of UWB anchors is equal to or greater than the minimum time gap.

2 . The method of claim 1 , wherein the schedule is updated such that a timespan between two consecutive sensor readings by the plurality of UWB anchors is equal to or less than the maximum time gap.

3 . The method of claim 2 , wherein the priority assigned to each of the plurality of UWB anchors is also based on an estimated error between an estimated distance from the UWB tag and a first UWB anchor of the plurality of UWB anchors and a measured distance from the first UWB anchor and the UWB tag.

4 . The method of claim 2 , wherein the global clock is synchronized using Global Positioning System (GPS) data from a GPS transceiver or broadcasted synchronization message on the network bus.

5 . A system for unicast ultra-wideband (UWB) ranging, comprising:
a plurality of UWB sensors, wherein the plurality of UWB sensors includes a plurality of UWB anchors and a UWB tag; a network bus connecting the plurality of UWB anchors to one another; and a gateway coupled to the network bus and the plurality of UWB anchors, wherein the gateway includes a processor and a tangible, non-transitory, machine-readable medium connected to the processor, and the processor is programmed to:
receive UWB sensor data from a plurality of UWB sensors, wherein the plurality of UWB sensors includes a plurality of UWB anchors and a UWB tag, the plurality of UWB anchors is part of a vehicle, the vehicle includes a network bus connected the plurality of UWB anchors to one another, the UWB sensor data includes a UWB sensor performance parameter, and the UWB sensor data includes a distance from the plurality of UWB anchors and the UWB tag;
assign a priority to each of the plurality of UWB anchors based on a UWB sensor performance parameter of each of the plurality of UWB anchors to create a schedule;
transmit the schedule to the plurality of UWB anchors;
synchronize a global clock to generate a synchronized global time;
transmit the synchronized global time to the plurality of UWB anchors;
determine a maximum time gap and a minimum time gap, wherein the minimum time gap is a minimum amount of time needed between a first sensor reading and a second sensor reading of the plurality of UWB sensors to avoid UWB signal collision, the maximum time gap is a maximum predetermined amount of time between sensor readings of the plurality of UWB sensors;
update the schedule based on the synchronized global time, the minimum time gap, and the maximum time gap; and
command the plurality of UWB anchors to send the UWB sensor data sequentially in a sequence that follows the schedule, thereby avoiding the UWB signal collision while maximizing UWB sensor performance,
wherein the priority assigned to each of the plurality of UWB anchors is also based on a location of the UWB tag, wherein the UWB sensor performance parameter is a historical tracking distance variance, and wherein the schedule is updated such that a timespan between two consecutives sensor readings by the plurality of UWB anchors is equal to or greater than the minimum time gap.

6 . The system of claim 5 , wherein the schedule is updated such that a timespan between two consecutive sensor readings by the plurality of UWB anchors is equal to or less than the maximum time gap.

7 . The system of claim 6 , wherein the priority assigned to each of the plurality of UWB anchors is also based on an estimated error between an estimated distance from the UWB tag and a first UWB anchor of the plurality of UWB anchor and a measured distance from the first UWB anchor and the UWB tag.

8 . The system of claim 7 , wherein the global clock is synchronized using Global Positioning System (GPS) data from a GPS transceiver or broadcasted synchronization message on the network bus.

9 . A vehicle, comprising:
a vehicle body; a plurality of ultra-wideband (UWB) sensors coupled to the vehicle body, wherein the plurality of UWB sensors includes a plurality of UWB anchors and a UWB tag, each of the plurality of UWB anchors is fixed to the vehicle body such that each of the plurality of UWB anchors remains stationary relative to the vehicle body, the UWB tag is not fixed to the vehicle body such that the UWB tag is movable relative to the vehicle body; a network bus connecting the plurality of UWB anchors to one another; and a gateway coupled to the network bus and the plurality of UWB anchors, wherein the gateway includes a processor and a tangible, non-transitory, machine-readable medium connected to the processor, and the processor is programmed to:
receive UWB sensor data from a plurality of UWB sensors, wherein the UWB sensor data includes a UWB sensor performance parameter, and the UWB sensor data includes a distance from the plurality of UWB anchors and the UWB tag;
assign a priority to each of the plurality of UWB anchors based on a UWB sensor performance parameter of each of the plurality of UWB anchors to create a schedule;
transmit the schedule to the plurality of UWB anchors;
synchronize a global clock to generate a synchronized global time;
transmit the synchronized global time to the plurality of UWB anchors;
determine a maximum time gap and a minimum time gap, wherein the minimum time gap is a minimum amount of time needed between two consecutive sensor readings of the plurality of UWB sensors to avoid a UWB signal collision, the maximum time gap is a maximum predetermined amount of time between two consecutive sensor readings of the plurality of UWB sensors; and
update the schedule based on the synchronized global time, the minimum time gap, and the maximum time gap; and
command the plurality of UWB anchors to send the UWB sensor data sequentially in a sequence that follows the schedule, thereby avoiding

Assignees

• Gm Global Tech Operations Llc

Inventors

• Chen Jinzhu
• Han Zijun
• Bai Fan
• Adler Aaron
• Sergakis John
• Li Chuan

Classifications

• G01S19/01

  Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO · CPC title

• H04W4/40 Primary

  for vehicles, e.g. vehicle-to-pedestrians [V2P] · CPC title

• G01S13/0209

  Systems with very large relative bandwidth, i.e. larger than 10 %, e.g. baseband, pulse, carrier-free, ultrawideband · CPC title

• G01S13/765

  with exchange of information between interrogator and responder · CPC title

• H04L67/12 Primary

  specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks · CPC title