阅读说明：本技术 超宽带室内定位系统及方法 (Ultra-wideband indoor positioning system and method ) 是由 E·瓦尔 S·博塞特 P·法布雷 于 2019-10-22 设计创作，主要内容包括：公开了一种用于确定移动标签设备在定位区域内的位置的超宽带室内实时定位系统(201)。实时定位系统包括位于预设位置并且定义定位区域的多个UWB信号发射机(MB、BSI、…),其中UWB信号发射机利用同步时钟操作,并且被配置为基于UWB帧格式传送UWB信号(LFs-MB,…),其中UWB帧格式包括用于本地地/相应地发射UWB信号(LFs-MB)的UWB信号发射机的唯一信息内容。实时定位系统还包括至少一个移动标签设备(T),其包括信号接收单元(249),信号接收单元被配置为接收UWB信号(LFs-MB),时间检测单元(229A),被配置为对于接收的UWB信号导出相应的到达时间点(ToA1-T,…),识别单元(229B)被配置为从接收的UWB信号中导出唯一信息内容(LFs-MB,…),以及控制单元(229C),被配置为在定位算法中处理至少UWB信号发射机(MB、BS1、…)的子集的唯一信息内容和到达时间点(ToA1-T),以导出移动标签设备(T)相对于UWB信号发射机(MB、BS1、…)的子集的位置。(An ultra-wideband indoor real-time location system (201) for determining the location of a mobile tag device within a location area is disclosed. The real-time positioning system comprises a plurality of UWB signal transmitters (MB, BSI, …) located at preset positions and defining a positioning area, wherein the UWB signal transmitters are operated with synchronized clocks and are configured to transmit UWB signals (LFs _ MB, …) based on a UWB frame format, wherein the UWB frame format comprises unique information content of the UWB signal transmitters for locally/accordingly transmitting the UWB signals (LFs _ MB). The real-time positioning system further comprises at least one mobile tag device (T) comprising a signal receiving unit (249) configured to receive a UWB signal (LFs _ MB), a time detection unit (229A) configured to derive for the received UWB signal respective points of arrival time (ToA1_ T, …), an identification unit (229B) configured to derive unique information content (LFs _ MB, …) from the received UWB signal, and a control unit (229C) configured to process the unique information content and the points of arrival time (ToA1_ T) of at least a subset of the UWB signal transmitters (MB, BS1, …) in a positioning algorithm to derive a position of the mobile tag device (T) relative to the subset of the UWB signal transmitters (MB, BS1, …).)

1. An ultra-wideband indoor real-time location system (201) for determining the location of a mobile tag device within a location area, the real-time location system comprising:

a plurality of UWB signal transmitters (MB, BS1, …) located at preset locations and defining said positioning area, wherein said UWB signal transmitters (MB, BS1, …) operate with synchronized clocks and are configured to transmit UWB signals (LFs _ MB, …) based on a UWB frame format, wherein said UWB frame format comprises unique information content for UWB signal transmitters that transmit said UWB signals (LFs _ MB) locally/individually; and

at least one mobile tag device (T) comprising

A signal receiving unit (249) configured to receive a UWB signal (LFs _ MB, …),

a time detection unit (229A) configured to derive respective time points of arrival (ToA1_ T, …) of the received UWB signal,

-an identification unit (229B) configured to derive the unique information content from the received UWB signal (LFs _ MB, …), an

-a control unit (229C) configured to process in a positioning algorithm said unique information content and a point of arrival time (ToA1_ T) of at least a subset of UWB signal transmitters (MB, BS1, …) to derive a position of said mobile-tag device (T) relative to said subset of said signal transmitters (MB, BS1, …).

2. The ultra-wideband indoor real-time positioning system (201) as claimed in claim 1, wherein the control unit (229C) is further configured to identify a location of the UWB signal transmitter (MB, BS1, …) based on the unique information content, the unique information content comprising globally or locally unique location information, and optionally to encode coordinates (222) of the location of the respective UWB signal transmitter (MB, BS1, …), the coordinates (222) being given with respect to a global or local reference, and to provide the location of the UWB signal transmitter (MB, BS1, …) as an input value to the positioning algorithm.

3. The ultra-wideband indoor real-time positioning system (201) as claimed in claim 1, wherein the control unit (229C) is further configured to identify the location of the UWB signal transmitter (MB, BS1, …) based on the unique information content encoding an identifier of the respective UWB signal transmitter and based on a look-up table (247), the look-up table (247) associating the encoded identifier with coordinates (222) of the location of the UWB signal transmitter given relative to a global or local reference (0_ R1, …), the control unit being further configured to UWB to provide the location of the UWB signal transmitter (MB, BS1, …) as an input value to the positioning algorithm.

4. The ultra-wideband indoor real-time positioning system (201) of claim 2 or claim 3, wherein for a subset of UWB signal transmitters (MB, BS1, …), the coordinates are encoded relative to the same global reference or the same local reference (0_ R1, …).

5. The ultra-wideband indoor real-time locating system (201) of any one of claims 2 to 4, wherein the control unit (229C) has access to the local reference (0_ R1, …) when the mobile-tag device (T) enters a room (R1, …) or a lobby or part of a building, the local reference being stored in a local memory (245) of the mobile-tag device (T) and/or provided to the mobile-tag device (T) within the ultra-wideband indoor real-time locating system (201).

6. An ultra-wideband indoor real-time location system (201) as claimed in any one of claims 2 to 5 wherein the local reference identifies a room (R1, …) or a lobby or part of a building and is optionally given in global coordinates.

7. The ultra-wideband indoor real-time positioning system (201) of any one of the preceding claims, wherein the UWB signal transmitters (MB, BS1, …) are configured to transmit the UWB signals (LF _ MB, …) at respective transmission points in time, which transmission points in time are temporally preset with respect to each other, and/or wherein time stamp information is encoded within each UWB signal (LF _ MB, …) and represents a global point in time of transmission.

8. The ultra-wideband indoor real-time positioning system (201) as claimed in any one of the preceding claims, wherein the UWB signal transmitter (MB, BS1, …) comprises a master beacon device (MB) and a plurality of beacon satellite devices (BS1, …), and the clocks of the beacon satellite devices (BS1, …) are synchronized based on the transmission of a Beacon Frame (BF) transmitted by the master beacon device (MB) with a master time delay between two consecutive Beacon Frames (BF).

9. The ultra-wideband indoor real-time positioning system (201) as claimed in any one of the preceding claims, wherein said beacon satellite device (BR) is configured to transmit successive beacon frames (BFs _ BR), whereby a primary beacon time delay is set between two adjacent said successive Beacon Frames (BF);

-said tag device (T) is configured to receive said successive Beacon Frames (BF) of said beacon satellite device (BR) and to determine said points in time of arrival (ToA1_ T, ToA2_ T, …) of said frames transmitted from said master beacon device (MB) and from said beacon satellite devices (BS1, …); and

the control unit is configured to determine distance values associated with the positions of the tag device (T) from the points in time of arrival (ToA1_ T, ToA2_ T, …) and from installation location data (222) representing the positions of the main beacon device (MB) and the plurality of beacon satellite devices (BS1, …).

10. The ultra-wideband indoor real-time location system (201) of any one of the preceding claims, wherein the tag device (T) further comprises:

a tag clock (243) defining a tag time (T _ T) which is specific to the respective tag device (T);

a tag storage unit (245) configured to store therein master time delay data (223) of the real-time positioning system (201) and a location data set of locations of a master beacon device (MB) and a plurality of beacon satellite devices (BS1, …) of the real-time positioning system (201); and is

The signal receiving unit (249) of the tag device (T) is further configured to

-receiving beacon frames (LFs _ MB..) transmitted from at least a subset of the main beacon devices (MB) and the beacon satellite devices (BS1, …) according to a positioning protocol,

-selecting a Beacon Frame (BF) pair of said master beacon device (MB) or optionally of one of said beacon satellite devices (BS1, …),

-determining tag-specific reception time delay data (251) between beacon frames of the selected Beacon Frame (BF) pair, and

-determining the arrival times (ToA1_ T, ToA2_ T, …, ToA6_ T) of positioning frames transmitted from a subgroup of said main beacon device (MB) and said beacon satellite devices (BS1, …); and

the control unit (229C) of the label device (T) is further configured to

-optionally calibrating the tag clock (243) with respect to the master time (t _ MB) by comparing the tag-specific reception time delay data (251) with the master time delay data (223), and

-performing time difference of arrival analysis using the determined times of arrival (ToA1_ T, ToA2_ T, …, ToA6_ T) and the position data sets associated with the respective subgroups of the master beacon device (MB) and the beacon satellite devices (BS1, …).

11. The ultra-wideband indoor real-time location system (201) of any one of the preceding claims, wherein the control unit (229C) of the tag device (T) is further configured to: -measuring, in particular for received Beacon Frames (BF) of said subgroup of said master beacon device (MB) and said beacon satellite devices (BS1, …), respective time offsets (X _ MB, X _ BR1, …, X _ BR6) relative to said time slots associated with said respective master beacon device (MB) or beacon satellite device (BS1, …) based on calibrated tag times of said calibrated tag clocks.

12. The ultra-wideband indoor real-time location system (201) of any one of the preceding claims, wherein the tag device (T) is further configured to include in the time difference of arrival analysis a time of arrival of a tag location frame transmitted by another tag device (T _ s) for which the tag device (T) receives and stores in the tag data storage unit (245) a location data set indicating a temporary fixed location.

13. A real-time location method for determining a location of a mobile tag device, the method comprising:

transmitting (step 407) a UWB signal (LFs _ MB, …) using a switching protocol based on a location rate frame format and a UWB frame format, wherein

-said position fix frame format comprises a beacon portion comprising a series of time slots associated with a UWB signal transmitter (MB, BS1, …) of a plurality of UWB signal transmitters (MB, BS1, …) to ensure time-synchronized transmission of said UWB signals from said UWB signal transmitter (MB, BS1, …), and

-said UWB frame format comprises entries having unique information content of said UWB signal transmitters (MB, BS1, …) locally/respectively transmitting said UWB signals (LFs _ MB, …);

receiving (step 409) the UWB signal (LFs _ MB, …) at a mobile-tag device (T):

deriving (step 411) a respective point in time of arrival of said UWB signal received at said mobile tag device (T);

deriving (step 413) said unique information content from the received UWB signal (LFs _ MB); and

processing (step 415) said unique information content and said points in time of arrival of at least a subset of said plurality of UWB signal transmitters (MB, BS1, …) in a positioning algorithm to derive a position of said mobile tag device (T) relative to at least said subset of said UWB signal transmitters (MB, BS1, …).

14. The method of claim 13, further comprising:

encoding (step 401) coordinates (222) of said location of said UWB signal transmitter (MB, BS1, …) as unique information content in said UWB signal, said coordinates (222) being given relative to a global or local reference.

15. The method of claim 13, further comprising:

encoding (step 403) an identifier of the respective said UWB signal transmitter (MB, BS1, …) as unique information content in said UWB signal; and

providing (step 405) a look-up table (247), the look-up table (247) associating the encoded identifier with coordinates (222) of the location of the UWB signal transmitter (MB, BS1, …), the coordinates (222) of the location being given with respect to a global or local reference (0_ R1).

16. The method of any one of claims 13 to 15, wherein for a subset of UWB signal transmitters (MB, BS1, …), the coordinates (222) are encoded relative to a common global reference or a common local reference (0_ R1).

17. A method according to any one of claims 13 to 16, wherein said unique information content is selected for providing position-related information to said positioning algorithm, and in particular for calculating a time difference of arrival taking into account an origin of the received UWB signal.

Technical Field

The present disclosure relates generally to locating mobile tag devices, also referred to as "tags". Additionally, the present disclosure relates generally to implementing ultra-wideband positioning systems. In particular, the present disclosure relates to (in particular indoor) ultra-wideband positioning methods and systems.

Background

Knowing the indoor location of a target may be a fundamental functional requirement for e.g. industrial or commercial storage processes, production in so-called smart factories, or motion detection of physical gestures. For this purpose, indoor positioning systems are developed, providing position information with an accuracy as low as a few centimeters or millimeters.

Ultra Wideband (UWB) positioning systems use UWB signals to measure the distance between components of UWB positioning systems, particularly mobile tag devices, and stationary devices. Knowing the distance of the mobile tag device to some fixed device enables determination of the location of the mobile tag device in two-dimensional (2D) or three-dimensional (3D) space. For example, in an indoor environment, such UWB positioning systems may be used for tracking workpieces, work tools, workers, packages, shopping carts, and the like. Aspects that are considered when operating a UWB positioning system include positioning accuracy, frequency at which positioning can be repeated (also referred to as positioning rate), and the number of mobile tag devices that can be positioned using the UWB positioning system.

UBW positioning systems are usually based on well-defined transmission time points of UWB signals, as well as on accurate measurements of reception time points. Precise timing of the transmission and reception of UWB signals is required to allow measurements such as time-of-flight (ToF) measurements (also known as time-of-arrival (ToA) measurements) or time difference of arrival measurements (TDoA) with the required accuracy.

Typically, the positioning system is based on a positioning rate frame format that temporally defines the corresponding activity that is typically performed within one period of the positioning measurement. International patent application PCT/IB2019/000745, filed by the present applicant on 19/4/2019, discloses an exemplary UWB positioning system, a positioning protocol and a basic UWB frame format defining UWB signals with respect to their content. The entire content of the international patent application PCT/IB2019/000745 is incorporated herein, in particular these sections explicitly defined below.

The label device may be formed and/or used as a label or a mobile unit, for example as described in WO 2018/073421A3 and in the yet unpublished german patent application DE 102019112781.5. Exemplary uses and preferred further embodiments and aspects of the mobile tag device and their implementation in, for example, a production environment or in a automated guided vehicle are disclosed herein.

Accordingly, the present disclosure is directed to improving or overcoming at least a portion of one or more aspects of the existing systems.

Disclosure of Invention

In a first aspect, the present disclosure is directed to a real-time location system (RTLS) for determining a location of a tag device. The particular location system is tag device centric in the sense that the location of the tag device can be derived on the mobile tag device. Thus, the tag device does not need to transmit, for example, UWB signals, and can perform its own position calculation. In other words, the tag device is configured to be self-locating (as opposed to a server-centric approach, for example where location is performed at some primary (stationary) location system).

In another aspect, an ultra-wideband indoor real-time location system for determining the location of a mobile tag device within a location area includes

-a plurality of UWB signal transmitters located at preset positions and defining positioning areas, wherein the UWB signal transmitters operate with synchronized clocks and are configured to transmit UWB signals based on a UWB frame format, wherein the UWB frame format comprises a unique information content for the UWB signal transmitters to transmit UWB signals locally/accordingly; and

-at least one mobile tag device comprising a signal receiving unit configured to receive UWB signals, a time detection unit configured to derive respective points in time of arrival of the received UWB signals, an identification unit configured to derive unique information content from the received UWB signals, and a control unit configured to process the unique information content and the points in time of arrival of at least a subset of the UWB signal transmitters in a positioning algorithm to derive a position of the mobile tag device with respect to the subset of UWB signal transmitters.

In another aspect, a real-time location method for determining the location of a mobile tag device includes the steps of:

-communicating the UWB signal using an exchange protocol based on a position rate frame format and the UWB frame format, wherein the position rate frame format comprises a beacon portion comprising a series of time slots associated with UWB signal transmitters of the plurality of UWB signal transmitters to ensure time-synchronized transmission of the UWB signal from the UWB signal transmitters, and the UWB frame format comprises entries having unique information content for the UWB signal transmitters which transmit the UWB signal locally/accordingly;

-receiving a UWB signal at the mobile tag device;

-deriving, at the mobile tag device, respective points in time of arrival of the received UWB signal;

-deriving a unique information content from the received UWB signal; and

-processing the unique information content and the point in time of arrival of the subset of at least a plurality of UWB signal transmitters in a positioning algorithm to derive a position of the mobile tag device relative to the subset of at least one UWB signal transmitter.

In some embodiments of the positioning system, the control unit may be further configured to identify the position of the UWB signal transmitter based on a unique information content, the unique information content comprising global or local unique position information, and optionally encoding coordinates of the position of the respective UWB signal transmitter, the coordinates being given relative to a global reference or a local reference, and to provide the position of the UWB signal transmitter as an input value to the positioning algorithm.

In some embodiments of the positioning system, the control unit may be further configured to identify the position of the UWB signal transmitter based on a unique information content encoding an identifier of the respective UWB signal transmitter and based on a look-up table associating the encoded identifier with coordinates of the position of the UWB signal transmitter, the coordinates of the position of the UWB signal transmitter being given with respect to a global reference or a local reference, and the control unit further provides the position of the UWB signal transmitter as an input value to the positioning algorithm.

In some embodiments, for a subset of UWB signal transmitters, the coordinates may be encoded relative to the same global reference or the same local reference.

In some embodiments of the location system, the control system further may access a local reference when the mobile tag device enters a room or lobby or part of a building, the local reference being stored in a local memory of the mobile tag device and/or provided to the tag device within an ultra-wideband indoor real-time location system. The local reference may identify a room or lobby or part of a building and may optionally be given in global coordinates.

In some embodiments of the positioning system, the UBW signal transmitters may be configured to transmit the UWB signals at respective transmission time points that are temporally preset with respect to each other, and/or wherein time stamp information may be encoded within each UWB signal and represent a global time point of transmission. Additionally or alternatively, the UWB signal transmitter may include a primary beacon device, and a plurality of beacon satellite devices. The clocks of the beacon satellite devices may be synchronized based on the transmission of beacon frames transmitted by the master beacon device with a master time delay between two consecutive beacon frames.

In some embodiments of the positioning system, the beacon satellite device may be configured to transmit successive beacon frames, whereby the master time delay may be set within two adjacent successive Beacon Frames (BF). The tag device may be configured to receive successive beacon frames of the beacon satellite device and determine arrival time points for the frames transmitted from the master beacon device and the beacon satellite device. The control unit may be configured to determine a distance value associated with the location of the tag device from the point in time of arrival and installation location data representing the locations of the master beacon device and the plurality of beacon satellite devices.

In some embodiments of the positioning system, the tag device further comprises:

-a tag clock defining a tag time specific to the respective tag device;

-a tag data storage unit configured to store therein master time delay data of the real time positioning system and location data sets for a master beacon device and a plurality of beacon satellite devices of the real time positioning system. The signal receiving unit of the tag device may be further configured to receive beacon frames transmitted in accordance with at least a subset of the slave master beacon devices and the beacon satellite devices, to select a pair of beacon frames of the master beacon device, or optionally of one of the beacon satellite devices, to determine tag-specific reception time delay data between the beacon frames of the selected pair of beacon frames, and to determine the arrival times of positioning frames transmitted from the slave master beacon device and the subgroup of the beacon satellite devices. The control unit of the tag device may be further configured to optionally calibrate the tag clock relative to the master time by comparing the tag-specific receive time delay data with the master time delay data. The control unit of the tag device may be further configured to perform an analysis of the time difference of arrival using the determined point of arrival time and the location data sets associated with the respective sub-groups of the master beacon device and the beacon satellite devices.

In some embodiments of the positioning system, the control unit of the beacon device may be further configured to measure, based on the calibrated time tags of the calibrated tag clocks, respective time offsets relative to time slots associated with the respective primary beacon device or beacon satellite device (e.g., time differences relative to the start of the respective time slots), in particular for received beacon frames of the primary beacon device and the subgroup of beacon satellite devices.

In some embodiments of the positioning system, the tag device may be further configured to include in the time-of-arrival difference analysis a time of arrival of a tag positioning frame transmitted by another tag device for which the tag device receives and stores in the tag data storage unit a location data set indicating a temporary fixed location.

In some embodiments, the real-time location method may further comprise the step of encoding coordinates of the position of the UWB signal transmitter as the unique information content in the UWB signal, the coordinates being given relative to a global reference or a local reference.

In some embodiments, the real-time location method may further comprise the step of encoding an identifier of the corresponding UWB signal transmitter as the unique information content in the UWB signal; and providing a look-up table, wherein the look-up table associates the coded identifier with coordinates of a location of the UBW signal transmitter, the coordinates of the location of the UBW signal transmitter being given relative to a global reference or a local reference.

In some embodiments, for a subset of UWB signal transmitters, the coordinate system may be encoded relative to a common global reference or a common local reference.

In some embodiments, the unique information content may be selected for providing position-related information to a positioning algorithm, and in particular for calculating a time difference of arrival taking into account the origin of the received UWB signal.

To summarize the concepts disclosed herein, a general broadcast of UWB signals may be performed continuously based on a plurality of (spatially) fixedly mounted units, e.g. transmitters or receivers fixed in their positions. These fixed units transmit UWB signals synchronized in time, for example, synchronizing time stamps as described in the above-mentioned international patent application PCT/IB 2019/000745. The mobile tag device receives the UWB signal and measures the time of arrival. The measured time of arrival points are related to the time distance of UWB signals from different stationary units. For example, in order to allow the mobile tag device to calculate its own position based on the TDoA algorithm, the exact position of the fixed unit is used.

Therefore, the UWB positioning system proposed herein is further based on a well-defined location of the stationary device. For implementing an indoor positioning system, the inventors have recognized that as one goal, there is a need to communicate to mobile tag devices the locations of those fixed devices located in an indoor environment, i.e., in a hall or room, as well as spatial fixed devices representing a positioning algorithm for UWB signals. (these fixed devices can be considered to operate as the equivalent of GPS-satellites of a GPS outdoor positioning system). However, the location of the fixed device varies from room-to-room/lobby-to-lobby/indoor area-to-indoor area. In the tag device centric approach, any self-locating mobile tag device that receives a signal from a fixed device must know where the corresponding signal transmitting means is accurately located in order to be able to use the received signal in its location calculation.

In order to provide location information, it is proposed herein to use the UWB signal itself. For example, the global (geographical) XYZ location of the transmitting fixed unit may be contained within, and therefore transmitted within, the UWB signal.

For example, a transmitter identity code (transmitter ID, also referred to as a transceiver ID in the case where the device also receives UWB signals, e.g., for clock synchronization) is typically included within the UWB signal frame. In one embodiment, it is proposed herein that the transmitter ID is modified to include the global XYZ location of the respective fixed unit.

When the transmitter ID is transmitted as part of a UWB signal frame and the location of the fixed element is spatially unique by definition. In another embodiment it is proposed to provide the mobile tag device with location information about at least these fixed units from which the mobile tag device can in principle receive UWB signals, i.e. these fixed units are in the closer surroundings of the tag device (within a part of the room or lobby). This method of providing location information for the transmitter ID depending on the location of the tag device may not add any additional payload to the UWB signal itself, i.e., it does not spread the signal frame. Instead, the present method makes the location information available to the positioning algorithm when performed on the mobile tag device itself.

By providing synchronized time stamps and additionally making the position of the stationary device available within the UWB signal, the positioning system can operate efficiently, since any new mobile tag device is automatically enabled (entering, e.g., a room) to calculate its (own) position without any additional information or exchange of any UBW response signals.

In embodiments described herein, where the XYZ location is stored in the memory device of the mobile tag device along with the transmitter ID, the location process may refer to an entry in the memory device for the transmitter ID (once the transmitter ID is received and extracted from the UWB signal) and read the stored XYZ location of the invariant fixed stationary unit stored in the table.

In some embodiments of the positioning system, for example a self-synchronizing positioning system as described, components such as a main beacon device, an optional beacon repeater device and a mobile beacon device may be included in the above-mentioned international patent application PCT/IB 2019/000745. The component master beacon devices and beacon satellite devices are configured to transmit and/or receive frames, such as ultra-wideband FR frames (UWB frames), while the mobile tag devices are configured to receive frames.

Clock calibration of components, in particular of the master beacon device, the satellite beacon device, optionally the mobile tag device, and optionally any beacon repeater device, may be performed with successive calibration beacon frames. For an exemplary calibration procedure, reference is again made to the above-mentioned international patent application PCT/IB2019/000745, part "calibration and calculation unit" and corresponding parts of the detailed description. Using a calibrated clock also at the mobile tag device, time of arrival information can be derived, which can be used for time difference of arrival analysis.

The concepts disclosed herein may provide a very flexible high performance positioning system, as may be used in a GPS-like but indoor manner, with time stamp information along with predefined location information associated with the time stamp information. In some embodiments described herein, the positioning process may be implemented without adding further payload to the UWB frame of the UWB signal. The concepts disclosed herein allow for high efficiency in running a location system and may eliminate the need for setup tasks once a new mobile tag device enters a location area.

Other features and aspects of the disclosure may be apparent from the following description and the accompanying drawings.

Drawings

The accompanying drawings, which are incorporated herein and constitute part of this specification, illustrate exemplary embodiments of the disclosure and, together with the description, serve to explain the principles of the disclosure. In the drawings:

FIG. 1A shows a schematic diagram of a positioning system for centering a tag device;

FIG. 1B shows a schematic diagram of a primary beacon device or beacon satellite device;

FIG. 1C shows a schematic diagram of a mobile tag device;

fig. 2A shows a schematic plan view of three adjacent rooms, showing an exemplary installation of a stationary unit within each room.

Fig. 2B shows a perspective view of a wall of one room in plan view in fig. 2A.

FIGS. 3A through 3C schematically illustrate various actions performed during a tag device-centric positioning protocol; and

fig. 4 shows a flow chart defining a process for self-localization performed at a mobile tag device.

Detailed Description

The following is a detailed description of exemplary embodiments of the disclosure. The exemplary embodiments described herein and illustrated in the figures are intended to teach the principles of the present disclosure so that those of ordinary skill in the art can implement and use the disclosure in many different environments and for many different applications. Therefore, the exemplary embodiments are not intended to be, and should not be considered as, limiting the description within the scope of the patent. Furthermore, the scope of protection is defined by the appended claims.

The present disclosure is based in part on the following recognition: when implementing an indoor real-time positioning system (RLTS), flexible switching between room/lobby/transmitter-specific or receiver-specific areas needs to be considered and enabled. The concepts presented herein may be implemented in a device-centric approach using timestamp synchronization and location information that is available at the mobile tag device, particularly for indoor environments that cover multiple sub-areas using a subset of fixed units.

In view of these aspects, new indoor positioning systems are proposed for flexible positioning, in particular within complex indoor areas belonging to positioning systems. The UWB protocol proposed herein is based on the employment of a UWB frame format, preferably having a short size and a UWB positioning frame format allowing efficient UWB frame communication.

As described in the "UWB (positioning) protocol" section of the above-mentioned international patent application PCT/IB2019/000745, which is specifically incorporated herein by reference, the UWB positioning rate frame format may define time slots, e.g., UWB frames for transmission from a plurality of UWB signal transmitters, such as a master beacon device and a plurality of beacon satellite devices. (those skilled in the art will appreciate that only the beacon portion of the time slot is used (or even required) for the concepts disclosed herein, which does not rely on tag replies). Further, the UWB location rate frame format may specifically enable synchronization time stamping of UWB signals. For example, based on clock synchronization and pre-assigned gaps, the tag device may further optionally adjust its timing compared to the unique timing reference, thus allowing high precision measurement of the point in time of arrival.

Referring to the "UWB communications base" and "UWB frequency range" sections in the above mentioned international patent application PCT/IB2019/000745, which sections are specifically incorporated herein by reference, the concepts disclosed herein relate to UWB signal transmission in the radio frequency range, using localized transmission of pulsed UWB signals (e.g., continuously repeated) according to the UWB protocol. For example, UWB channels may be used in a range from 3GHz to 10GHz, for example, in a range from 3.244GHz to 4.742GHz or from 5.944 to 10.234 GHz. An exemplary definition of a UWB channel is given in the Standard "IEEE Standard 802.15.4-2015-Standard for Low-Rate Wireless Networks", e.g., channel 1:3.5GHz, channel 2:4GHz, channel 3:4.5GHz, channel 4:4GHz 1GHz bandwidth. Each UWB signal may be transmitted in a UWB frame format. (the UWB signal is therefore referred to as a UWB frame). UWB pulses may have, for example, a wide bandwidth of 1GHz and a low energy of-43 dBm/Hz. A single UWB pulse may have a time duration of, for example, 0.3ns to 10ns, e.g., 3ns (e.g., 1ns at 1GHz and 2ns at 500 MHz). The UWB pulses are transmitted at a UWB pulse repetition rate. The corresponding UWB pulse repetition frequency may typically range from a few tens of hertz to a few hundred hertz, e.g., 500 MHz. An exemplary UWB pulse repetition frequency is 60ns or 64ns or 65ns, corresponding to a pulse repetition frequency of approximately 16.666MHz or 15.625MHz or 15.385 Hz.

The UWB frame format defines the structure and content of the UWB signal. The UWB frame format may include defined parts such as:

-a Synchronization Header (SHR) with a preamble and a Start Frame Delimiter (SFD)

-a physical layer header (PHR) with information about frame length, data rate, and with a correction part such as a cyclic redundancy check (PHR CRC) or forward error correction (FEC PHR); the physical layer header is used to decode the PHY payload;

-a physical layer (PHY) payload with payload and payload correction (payload CRC and payload FEC); the data is embedded in the payload. (see also the detailed description of the above-mentioned international patent application PCT/IB2019/000745, which is specifically incorporated herein by reference, with respect to "FIG. 2").

The data embedded in the payload may include, in addition to standard items such as the type of frame, unique information content of the corresponding UWB signal transmitter/transmitter, such as globally or locally unique location information and/or an Identifier (ID) of the UWB signal transmitter/transmitter. The globally or locally unique location information may encode the location coordinates of the corresponding UWB signal transmitter, and the coordinates may be given relative to a global reference or a local reference. In the device-centric approach described herein and for UWB signals received by mobile tag devices, the unique information content may generally relate to a primary beacon device or a beacon satellite device.

It should be appreciated that for the concepts disclosed herein, a Start Frame Delimiter (SFD) may be used to detect a point in time (arrival point in time) associated with the reception of a frame with high accuracy.

The implementation of the new UWB protocol in a positioning system, and in particular the components of a positioning system, is described below. As used anywhere in this specification, any feature described as a "unit" may be embodied as, for example, a discrete physical unit, a conceptual functional unit, e.g., software code (running program) stored in a memory unit (memory), executing a routine by a microprocessor and/or within a hybrid hardware/firmware architecture. For example, a "unit" disclosed herein is not particularly limited in the present guidance. For example, "units" disclosed herein are not particularly limited in the present teachings. Furthermore, two or more "units" may be integrated together in a single physical circuit structure (e.g., an integrating unit or structure), e.g., a CPU controlled by different sets of programming code (storing instructions) capable of performing specific functions, e.g., a microprocessor or at least a Programmable Logic Device (PLD), when executed by a processor.

Thus, a "unit" specifically mentioned in the claims may be implemented as software, hardware, and/or a combination of both hardware and software. The specific details of particular elements are set forth in the description, and in particular in the exemplary section, to provide those of ordinary skill in the art with sufficient information to recognize a corresponding structure, such as a hardware circuit or a software encoded section. The unit may include one or more PLDs, such as a microprocessor, in communication with one or more memories. The memory may store one or more microprocessor-readable instructions (programs) that, when executed by the PLD or microprocessor, perform, for example, TDoA calculations. Additionally, a device such as a tag device, a master beacon device, or a satellite device may include various elements that interact to perform desired actions such as receiving and/or transmitting UWB signals, identifying timing characteristics of UBW frames, performing clock calibration, and so forth.

The RTLS proposed herein includes the components required to perform actions consistent with UWB positioning protocols. In particular, the positioning system includes components (e.g., structural units, devices, systems) that transmit UWB signals (UWB signal transmitters such as main beacon devices and beacon satellite devices) at preset positions preset in a 3D space. The positioning system further comprises a mobile tag device which receives the UWB signal and performs a distance/position determination. The fixed device may transmit, receive, or both, i.e., transmit and receive (e.g., integrated devices) the UBW signal. The UWB signal transmitter is for example fixedly mounted to a wall or ceiling, or other type of installation that is stationary with respect to the area to be located. Furthermore, during a positioning action, the non-mobile tag device may act at least temporarily as a fixed UWB signal transmitter, e.g. as a beacon satellite device, if it is capable of transmitting UWB signals and if its location information is transmitted within UWB signals.

Referring to fig. 1A, various components of an (ultra wideband indoor real time) positioning system 201 are schematically shown, such as a main beacon device MB, an (exemplary handheld) mobile tag device T, several beacon satellite devices BS1, BS2, BS6, and an exemplary beacon repeater device BR.

With regard to the exemplary embodiments of the UWB signal transmitter, reference is made to the "main beacon device" part and those parts describing the implementation of the techniques within the field of the device-centric approach of the above-mentioned international patent application PCT/IB2019/000745, which is specifically incorporated herein by reference. With regard to exemplary embodiments of the mobile tag device, reference is made to the "(mobile) tag device" part and those parts describing the implementation of the techniques within the field of the device-centric approach of the above-mentioned international patent application PCT/IB2019/000745, which are specifically incorporated herein by reference (see, for example, the "receiving unit" and "calibration and calculation unit" parts).

In particular, the labeling apparatus is a unit to be positioned within a positioning area of the positioning system. Preferably the tagging device is a mobile unit, which means that it is not permanently in the same location, which makes locating the mobile unit interesting. It can be moved by attaching to or becoming a part of the moving object. The mobile tag device receives UWB signals from a plurality of UWB signal transmitters. The tag device may comprise a (beacon/signal) receiving unit, a tag clock and (optionally a calibration and) calculation unit (which comprises a time detection unit), an identification unit and a control unit. The tag clock may be implemented as a clock pulse generator or clock wave generator. For a master beacon device, some or all of the elements may be part of a UWB chip. The tag device may receive UWB pulses, in particular main or (repeater) beacon frames, with a signal receiving unit. The signal receiving unit may include a reception (Rx) antenna. The tag may be placed within a housing that also includes other devices such as a smart phone, a computer, a control system for an automated guided vehicle, etc.

For TDoA analysis, the positioning system has information about the location of the primary beacon device as well as the beacon satellite devices.

In the exemplary embodiment of fig. 1A, the beacon satellite devices BS1, BS2, BS6 and the beacon repeater device BR may each comprise a receiver unit, thereby also having the function of being able to synchronize with the master beacon device MB. It should be noted that typically the master beacon device MB or beacon repeater device BR may be installed in a room or hall, typically within a positioning sub-area covered by the positioning system 201, to ensure time synchronization of the transmitted UWB signals.

The tag device T is configured to determine its position in space, in particular within the location area 203, from the received UWB signal (continuously and preferably in real time). Within the current location area, real-time means that the position information can be derived fast enough compared to the moving speed of the tag device, so that the motion can be resolved to a sufficient extent in time. The location area 203 is defined by the coverage of UWB signal exchange between the various components.

In the embodiment of fig. 1A, the positioning system 201 further comprises a (system) control unit 205 connected for data exchange with the main beacon device MB and the beacon satellite devices BS1, BS2, BS6 and the beacon repeater devices BR. The data connection may be based on a cable 207 or may be wireless. Thus, the components may be part of a LAN and/or WLAN network or other communication network. The control unit 205 may include a centralized computer system 261 (exemplarily shown in fig. 1A) or a distributed computer system having a data storage unit 263 and a computing unit 265. The data storage unit 263 may store, for example, main time delay data mentioned below and time slot information of the satellite device, for example, for clock synchronization.

In addition, UWB signaling is schematically illustrated in fig. 1A. The master beacon device MB and the beacon satellite devices BS1, BS2, BS6 transmit beacon frames BFs/LFs _ MB, LFs _ LBS1, LFs _ LBS2, …, LFs _ LBS6, which may be received by tag devices T within the positioning area 203. The tag device T processes the UWB signal for location. Furthermore, the beacon satellite devices BS1, BS2, BS6 may also receive and process UWB signals (indicated as beacon frames BFs) of the master beacon device MB for clock calibration (see international patent application PCT/IB2019/000745 for an exemplary calibration method).

Furthermore, fig. 1A indicates the concept of using a beacon repeater device BR to extend the range (in particular synchronization) of the positioning system 201, e.g. crossing several rooms. For this purpose, the beacon repeater device BR transmits repeater beacon frames covering the relevant area (usually at least one room), in which the beacon repeater device BR can be used as a master beacon device, e.g. for calibration.

In the case where the beacon device is configured with sufficient computing power required to perform analysis and calculation of the reception time points of the main and repeater frames (and assuming that the tag device knows the precise location of each beacon transmitter, e.g., the main and repeater beacons), the tag device, upon receiving a beacon frame transmitted at a time slot of a predefined beacon portion of the positioning frame format, may determine distance information of distances between the tag device to the main beacon device and the plurality of beacon satellite devices based on the location information of the main beacon device and the plurality of beacon satellite devices. In particular, time difference of arrival analysis may be performed within the mobile tag device based on multiple points in time of arrival.

Fig. 1B schematically illustrates an exemplary anchor 211, such as a master beacon device MB or a beacon satellite device BS1, … in fig. 1A. The anchor 211 comprises a housing 213, the housing 213 having for example several through holes 215 for fastening screws in a spatially fixed position in the 3D-space for attaching the anchor to a wall or a ceiling. Within housing 213, anchor 211 includes beacon transmission unit 217, which is configured to perform transmission of localization beacon frames LFs _ MB, LFs _ BS1 ….

The anchor 211 may further include a master (satellite) clock 219 that defines a master (satellite) time. Clock synchronization may be performed based on prior art methods or consistent with the concepts disclosed in international patent application PCT/IB 2019/000745. In the latter case, the anchor 211 may further comprise a main (satellite) storage unit 211 in which its coordinates 222 (local or global) and optionally main time delay data 223 are stored, as well as satellite time delay data 225 for the beacon satellite device and optionally a calibration and calculation unit 229 for the beacon satellite device. Some or all of the components described above (schematically illustrated in fig. 1B) may be at least partially integrated within a common UWB chip and/or may be mounted to a substrate or substrate 223.

Fig. 1C schematically shows a mobile tag device 241. The label device may include a housing 242 with a display and an opening, for example, for attachment to some object to be located. Alternatively, the tag device may be integrated into some devices, such as a self-moving object.

The tag devices 241 include tag clocks 243 that define tag times specific to the respective tag devices 241. The tag device 241 further includes a tag data storage unit 245. The tag data storage unit 245 may store the location data therein permanently or after deriving the location data from the UWB signal. In a calibration concept that is optionally available as disclosed in international patent application PCT/IB2019/000745, the tag data storage unit 245 may further store the main time delay data 223.

The tag device 241 further comprises a receiving unit 249 and (optionally a calibration and) a calculation unit 229. The receiving unit 249 is configured as a UWB frame receiver to receive beacon frames from a master beacon device or a beacon satellite device, thus measuring the corresponding arrival time point. The calculation unit 229 may comprise a time detection unit 229A configured to derive respective points of arrival time of the received UBW signals (e.g. generating tag-specific reception time delay data 251 from tag beacon points of time), the identification unit 229B is configured to derive unique information content from the received UWB signals (e.g. coordinates 222 (local or global)), and the control unit 229C is configured to process the unique information content and the points of arrival time of at least a subset of the UWB signal transmitters in a positioning algorithm to derive a position of the mobile tag device relative to the subset of UWB signal transmitters. The components of the above-described tag device (schematically shown in fig. 1C) may be at least partially integrated into a common UWB chip and/or may be mounted to a substrate or substrate 255.

With respect to the location data, the data storage unit 245 may store installation location data (e.g., coordinates 222) representing the locations (and optionally also the distances between each UWB signal transmitter) of a plurality of UWB signal transmitters, particularly the fixed beacon transmission units 217 of the master beacon device and/or the beacon satellite devices.

Once measured/determined by the control unit 229C, the data storage unit 245 may further receive the time difference of arrival period from the calculation unit 229 and at least temporarily store the time difference of arrival period during the calculation.

Referring again to fig. 1A through 1C and additional fig. 2A and 2B, a localization method is described herein that may be operated based on a localization frame rate with an equipment-centric solution that does not require transmission of tag response frames. In summary, the installation of the exemplary positioning system includes a plurality of UWB signal transmitters (e.g., a master beacon device MB and beacon satellite devices BS1, …). The UWB signal transmitter transmits UWB signals (e.g., location frames LFs _ MB, LFs _ BS1 …) that are received by the mobile tag device T. Typically, the UWB signal transmitter may identify itself within the positioning system. For example, each UWB signal transmitter may be assigned a unique identification code (ID). An ID may be included within the transmitted UWB signal (e.g., a physical layer payload of a UWB frame format) to allow association of the received UWB signal with a corresponding UWB signal transmitter.

As shown in fig. 2A, 2B, UWB signal transmitters MB, BS1, … BS9 are distributed over a plurality of rooms R1, R2, R3. Preferably, the UWB signal transmitters MB, BS1, … integrate the entire room into the positioning area of the positioning system. For example, the UWB signal transmitters are evenly (or nearly evenly) distributed such that the location area provided by the location system is extended over a desired area, including, for example, a corner or potentially an area obscured by UWB signals. The UWB signal transmitter may be rigidly mounted in a defined location, for example, at a particular height in a corner of a room for the UWB signal transmitter, as shown in fig. 2B. Exemplary coordinates (XMB, YMB, ZMB; XS1, YS 1.; XS2, YS 2.; XS3, YS 3.) are shown in fig. 2A and 2B.

The position of the UWB signal transmitter in 2D space and preferably 3D space may be set with respect to room-specific zero (reference) points 0_ R1, 0_ R2, 0_ R3. For example, the X, Y and Z coordinates may be determined relative to the zero point of the respective room (acting as a local origin of the local coordinate system, thus providing local coordinates). Alternatively, a global coordinate system may be used, thus not requiring a local zero, but given with respect to a standard global coordinate system.

The UWB signal transmitter may be connected to a power line to be powered (the cable 207 in fig. 1A may also be considered a power line or operate as a power line). Preferably, the UWB signal transmitter may be further connected to a central server to exchange operation information of the satellite device. For example, the UWB transmitter may be connected to the central server in fig. 1A; such a connection may not be considered essential for a device-centric implementation with respect to the positioning algorithm.

Typically, UWB signal transmissions operate with synchronous clocks. As mentioned above, clock synchronization may be done wirelessly, via a cable such as ethernet, fiber optics, or via a specific beacon pattern (beacon-based synchronization), as disclosed in the above-mentioned international patent application PCT/IB 2019/000745. Beacon-based synchronization is indicated schematically in the illustrated embodiment and described in conjunction with fig. 1A. Specifically, the beacon satellite devices BS1, BS 2.. BS6 are operated as transceiver units which not only transmit UWB signals but also receive a specific pattern of beacon frames BF transmitted from the master beacon device MB. The internal clock of the beacon satellite device BS1, BS2,. BS6 is synchronized with the internal clock of the master beacon device MB, based on the pattern of beacon frames BF. Similarly, tag clock 243 may also be synchronized if desired, for example, to support the positioning of other tag devices when the tag device itself is temporarily stationary.

It should be recognized that the beacon frame BF of the main beacon device may be implemented as a UWB signal, i.e. a positioning frame LF.

The master beacon device MB and the beacon satellite devices BS1, BS 2.. BS6 may operate independently of each other with respect to the transmission of UWB signals or may be associated with respective time slots in a positioning frame. The time slots may enable highly flexible synchronization. BS6 may synchronize with a master beacon device MB directly or via a beacon repeater device BR repeating a pattern of beacon frames BF, e.g. moving in time to a beacon repeater slot.

The mobile tag device T comprises a signal receiving unit 249 and a time detection unit 229A which are configured to listen to the spatially stationary UWB signal transmitter and to detect the arrival time points of a plurality of positioning frames LF transmitted within the positioning area of the positioning system. Thus, the time of arrival detection is based on the internal tag clock 243 of the mobile tag device T. As mentioned, in some embodiments, the internal tag clock 243 may optionally be synchronized with the time of the UWB signal transmitter (i.e., the time of the master beacon device).

Further, the mobile tag device T comprises an identification unit 229B, the identification unit 229B being configured to identify the ID encrypted within the detected UWB signal. Through the identification of the ID, the mobile tag device T can also identify the associated UWB signal transmitter. As a result of the output of the time detection unit 229A and the signal reception unit 249, the input point in time and the associated ID are provided to a positioning algorithm (executed on the control unit 229C), such as a TDoA algorithm, to determine the location of the mobile tag device T.

To perform the positioning algorithm, the mobile tag device T may further comprise a micro control unit as part of the control unit 229C, receiving and collecting information about the entered point in time and associated ID, and having computing capabilities and components to perform a positioning process based on the positioning algorithm. For example, a micro control unit includes a processor, short term memory, and long term memory.

The location algorithm is based on the position of the UWB signal transmitter and the corresponding position may be encoded within the ID transmitted using the UWB signal. Alternatively or additionally, it may be derived from the ID in combination with a data table stored in e.g. long term memory. The location algorithm calculates the position of the mobile tag device T in 2D space or 3D space from the position of the UWB signal transmitter and the associated point in time of arrival.

The microcontroller unit can store the result, i.e. the position at the respective point in time, or transmit the result to the control system for use of the position information in the respective context of production or logistics.

As noted above, the ID of a signal UWB transmitter may include location information or access to location information provided to the corresponding UWB signal transmitter.

For example, the ID may include the room number of the respective room R1, R2, R3, followed by the X-coordinate, then the Y-coordinate, and then the Z-coordinate of the UWB signal transmitter relative to a reference point (zero point) associated with the room/room number. For example, the coordinates may be based on 5cm or 10cm or 2cm increments. In general, the increments may depend on the required accuracy or the accuracy achievable by the positioning system. The location information encoded in this manner within the ID keeps the header small while achieving a significant size of positioning space in which the mobile tag device can be located.

In another embodiment, the ID is a globally unique location, as defined in a global map. The unique position may be given as coordinates of a geographical coordinate system, where one of the coordinates represents a vertical position and two or three of the coordinates represent a horizontal position (e.g., altitude, latitude and longitude). In addition, the coordinates of an open street map may be used. Although the geographical coordinates themselves may be longer and extend the positioning frame, the geographical coordinates may have the advantage that any mobile tag device may in principle be used worldwide in any room equipped with a standard compliant UWB signal transmitter. Another advantage is the independence of any data storage required for providing a link between an ID and a location or for providing a reference location for a reference point.

With respect to the installation process of the network of UWB signal transmitters, the UWB signal transmitters may be initially provided with a temporary ID. The temporary ID may be based on, for example, a media access control address (MAC address) associated as a unique identifier to the network interface of the UWB signal transmitter. After installation of the UWB signal transmitter, its position is determined locally, for example with respect to a reference point, or geographically. In the lookup table 247, the ID may be associated with the determined location. The look-up table 247 may be used to reassign IDs within the UWB signal transmitter (i.e., the UWB signal includes a reassigned ID). Alternatively, the ID may be replaced by a location entry in the look-up table 247 when signal analysis is performed on the board of the mobile tag device. In any case, the positioning algorithm may be performed using the position of the UWB signal transmitter.

When the positioning frame is kept short by keeping the short ID of the UWB signal transmitter within the UWB signal, the mobile tag device may receive a room-specific look-up table when entering the room through a communication channel based on WIFI, bluetooth, 5G, etc. The look-up table 247 may be stored in the tag data storage unit 245 or in a storage unit of, for example, a microprocessor unit, or the corresponding data table may be extended with a corresponding new data entry.

As a result of the device-centric localization process described in connection with fig. 1A to 2B, the location P of the tag device T is available at the tag device T itself and can be shown on a display. It should be understood that the respective tag devices may be incorporated in various types of mobile devices such as autonomous/mobile vehicles, drones, and robots.

The tag device T shown in fig. 1A receives positioning frames from a sufficient number of transmitting master/beacon repeater devices. For example, five TDoA measurements may be sufficient for calculating the position of the tag device T on the board within the (optionally calibrated and) calculation unit 229 shown in fig. 1C. The (optionally calibrated and) calculation unit 229 is configured to measure the respective time offset of the received beacon frame with respect to the associated time slot based on the tag time of the (optionally calibrated) calibrated tag clock.

In fig. 3A and 3B, the transmission of UWB signals LFs _ MB, LFs _ BS1 is shown schematically for a primary beacon device MB (fig. 3A; time line t _ MB) and a beacon satellite device (fig. 3B; time line t _ BS 1). A position frame is indicated within time slots 1, 2,. 6 associated within the positioning frame to the respective UWB transmitter.

The reception of UWB signals LFs _ MB, LFs _ BSl, and LFs _ BS6 at the tag device is shown in fig. 3C (time line T _ T). Exemplary shifts X _ MB, X _ BS1,. X _ BS6 are shown within slots 1 through 6 associated with a received positioning frame. In fig. 3C, the respective arrival times ToAl _ T, ToA2_ T,. ToA6_ T as measured at tag device T are shown. Based on this, a time difference of arrival analysis may be performed in the (optionally calibration and) calculation unit 229. The time difference of arrival analysis further uses knowledge conveying the precise location of the primary beacon repeater device (installation location information, i.e., the unique information content providing access to the location information of the UWB transmitter). The unique information content can thus be stored in the tag data storage unit of the tag device T. If the tag device T, and in particular the (optionally calibration and) calculation unit 229, provides sufficient calculation power on the board, the position can be calculated online substantially at the positioning rate period, i.e. the reception rate of the transmission of the positioning frames LF.

Thus, the position (the position of the tag device T) can be calculated by applying TDoA position calculation. TDoA analysis is based on knowledge of the precise location of locally fixed transmitting devices (primary/satellite beacons, even tag devices temporarily fixed in their location) and the measured time difference of arrival of each received beacon frame relative to the associated time slot. This positioning method allows for the determination of a fast position with a fast refresh rate and low latency. This is particularly suitable for locating fast moving objects.

As can be appreciated from the tag device centric approach, the location rate frame can be based on the beacon slot simply because the tag device is not required to transmit a tag response frame. In contrast, the positioning rate of a transmitting tag device based positioning system may be related to the number of beacon slots available for transmission divided by the number of tag devices using beacon slots available for transmission. For non-transmitting tag devices, this dependency can be eliminated, thereby improving the location rate.

As described above, the temporarily affixed calibration tag device may be used for device-centric positioning of the tag device T. For example, the tag device T _ s shown in fig. 2A within the room R3 may be operated as a fixed UWB transmitter, provided that it also includes a UWB transmitting unit. If the location of tag device T _ s is known (and fixed) and communicated to tag device T, tag device T _ s may be used as a temporary fixed transmitter device during those periods of time when it does not change its location in space (at least temporarily). The positioning rate frame may then (in addition to the time slots associated with the fixedly mounted satellite devices) include time slots that may be associated with any transitional fixed tag devices that are used as (temporary) fixed beacon satellite devices.

Referring to the flowchart shown in fig. 4, a method for providing distance values between a tag device and a plurality of tag response receiving units of RTLS includes the steps of:

-transmitting (step 407) a UWB signal (LFs _ …) using a switching protocol based on a positioning frame rate format and a UWB frame format, wherein the positioning rate frame format comprises a beacon portion comprising a series of time slots associated with UWB signal transmitters of the plurality of UWB signal transmitters to ensure time-synchronized transmission of the UWB signal from the UWB signal transmitters; the UWB frame format comprises a unique information content entry with a UWB signal transmitter that locally/correspondingly transmits UWB signals (LF);

-receiving (step 409) a UWB signal (LF) at the mobile tag device (T);

-deriving (step 411) a point in time of arrival of the corresponding received UWB signal;

-deriving (step 413) a unique information content from the received UWB signal; and

-processing (step 415) the unique information content and the point in time of arrival of at least a subset of the plurality of UWB signal transmitters in a positioning algorithm to derive a position of the mobile tag device (T) relative to at least the subset of UWB signal transmitters.

In addition, steps may be included, for example

-encoding (step 401) coordinates of the UWB signal transmitter as unique information content in the UWB signal, the coordinates being given with respect to a global or local reference; or-encoding (step 403) an identifier of the corresponding UWB signal transmitter as a unique information content in the UWB signal, an

-providing (step 405) a look-up table (247), the look-up table (247) associating the coded identifier with coordinates (222) of the position of the UWB signal transmitter given relative to a global reference or a local reference.

Other aspects relate to a method for providing distance values between a tag device (T2) and a plurality of beacon transmitters, the plurality of beacon transmitters comprising a master beacon device (MB) of a real-time positioning system and a plurality of beacon repeater devices BR, the method comprising:

operating a master beacon device (MB) to transmit successive Beacon Frames (BF), thereby setting a master time delay between two adjacent successive beacon frames;

operating the tag device (T) and the beacon repeater device (BR) to receive successive beacon frames of the master beacon device (MB) and (optionally) calibrate clocks of the tag device (T) and the beacon repeater device (BR) using the Master Time Delay (MTD);

operating a beacon repeater device (BR) to transmit successive beacon frames (BFs _ BR), thereby setting a master time delay between two adjacent successive beacon frames;

operating the tag device (T) to receive Beacon Frames (BF) of successive beacon repeater devices (BR) and to determine tag beacon time points (ToAl _ T, ToA2_ T.) of the master beacon device (MB) and of the beacon repeater devices (BR); and

a distance value relating to the location of the tag device (T2) is determined from the tag beacon time point (ToAl _ T, ToA2_ T.,.) and installation location data representing the locations of the master beacon device (MB) and the plurality of beacon repeater devices (BR).

In a further aspect, the method may comprise the steps of:

the method comprises transmitting a first beacon frame at a first beacon transmission point in time and transmitting a second beacon frame at a second beacon transmission point in time using a beacon transmission unit of the master beacon device. The time difference between beacon frames is set because two consecutive beacon frames are transmitted with a master time delay corresponding to the master time delay data;

receiving two consecutive beacon frames at a tag device;

determining a first beacon time point and a second tag beacon time point at which two consecutive beacon frames are received at a tag device;

generating tag-specific receive time delay data from the first and second tag beacon points;

(optionally) calibrating the tag time of the tag device to the master time of the master beacon device by comparing the tag-specific receive time delay data with the corresponding master time delay data;

the tag-specific transmission time delay is derived from preset tag-specific transmission time delay data of the (optionally calibrated) tag time. The tag-specific transmission time delay is associated, for example, with one of the tag beacon time points as a starting point (time point associated with receiving two consecutive beacon frames);

transmitting a tag response frame from the tag device after waiting a tag-specific transmission time delay at a point in time associated with the reception of two consecutive beacon frames;

receiving tag response frames transmitted from the tag devices with a plurality of tag response receiver units, e.g. within the master beacon device MB and/or the beacon repeater device;

a plurality of receiver response time points that determine arrival times of tag response frames at respective tag response receiving units, wherein each receiver response time point is specific to a respective tag response receiving unit and to a tag device due to a tag-specific transmission time delay;

determining a path time period elapsed between a point in time associated with the transmission of two successive beacon frames and a receiver response point in time corresponding to the arrival time of the tag response frame at the receiver unit;

deriving cumulative flight time periods by subtracting tag-specific transmission time delays of the tag devices from the determined path time periods, wherein each cumulative flight time period is associated with a transmission path from the master beacon device to a respective one of the response receiver units via the tag devices,

a distance value associated with the location of the selected tag device is determined from the determined accumulated time of flight period and the installation location data, the installation location data optionally representing a distance between each of the plurality of tag response receiver units and the beacon transmission unit of the master beacon device.

In another aspect, a tag device for a real-time positioning system is configured to operate using a positioning protocol, optionally applying a positioning rate frame format as recited in one of the claims and/or aspects disclosed herein, the tag device comprising:

a tag clock defining a tag time specific to a corresponding tag device;

a tag data storage unit configured to store therein master time delay data of the real-time positioning system and location data sets of locations of a master beacon device and a plurality of beacon repeater devices of the real-time positioning system;

the receiving unit is configured to:

-receiving beacon frames, the beacon frames being transmitted according to a positioning protocol from a master beacon device and at least a subgroup of beacon repeater devices,

-a pair of beacon frames of one of the master beacon device or the optional beacon repeater device,

-determining tag-specific reception time delay data between beacon frames of a selected pair of beacon frames, an

-determining the arrival times of beacon frames transmitted from the master beacon device and the subgroup of beacon repeater devices; and

(optional calibration and) calculation unit is configured to

-optionally calibrating the tag clock with respect to the master time by comparing tag-specific receive time delay data with the master time delay data, and

-performing time difference of arrival analysis using the determined times of arrival and the location data sets associated with the respective subgroups of the master beacon device and the beacon repeater devices.

In some embodiments, the (optional calibration and) calculation unit may be further configured to measure, in particular for received beacon frames of the master beacon device and the subgroup of beacon repeater devices, respective time offsets based on the (calibrated) tag time of the calibration tag clock relative to time slots associated with the respective master beacon device or beacon repeater device (e.g. time differences with respect to the starting reception time slot).

In some embodiments, the tag device may be further configured to include in the time difference of arrival analysis a time of arrival of a tag response frame received by the receiving unit and transmitted by another tag device for which the tag device receives and stores in the tag data storage unit a location data set indicating a temporarily fixed location of the other tag device.

Although preferred embodiments of the invention have been described herein, improvements and modifications may be incorporated without departing from the scope of the claims.

It is expressly noted that all features disclosed in the description and/or the claims are intended to be disclosed separately and independently of each other for the purpose of original disclosure, as well as for the purpose of restricting the claimed invention independently of the composition of the features in the embodiments and/or the claims. It is expressly noted that all value ranges or indications of groups of entities disclose every possible intermediate value or intermediate entity for the purpose of original disclosure as well as for the purpose of limiting the claimed invention, especially as a limitation of value range.