System and method for determining position - Patents.com
The ultra-wideband communication-based system addresses positional accuracy issues in conventional location determination by using differential first path power to account for antenna gain variations, ensuring precise mobile device positioning for access control.
Patent Information
- Application Number
- JP2024507037
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Priority Date
- 2022-07-08
- Filing Date
- 2022-07-25
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2042-07-25
AI Technical Summary
Conventional systems for determining the location of mobile devices relative to objects, such as doors and vehicles, suffer from positional accuracy issues due to factors like physical boundaries, external objects, and movement, which affect the reliability of signal strength-based distance and location measurements.
A system utilizing ultra-wideband communication protocols to determine differential first path power between multiple fixed devices and a mobile device, accounting for antenna gain differences, to enhance location accuracy by reducing the impact of varying mobile device types.
The system provides accurate location information for mobile devices relative to objects, independent of variations in mobile device antenna gains, enabling precise control of access to equipment like vehicles or buildings.
Smart Images

Figure 0007589860000002 
Figure 0007589860000003 
Figure 0007589860000004
Abstract
Description
CROSS-REFERENCE TO RELATED APPLICATIONS
[0001] This application claims the benefit of U.S. Provisional Application No. 63 / 234,840, filed August 19, 2021, and U.S. Nonprovisional Application No. 17 / 860,150, filed July 8, 2022. The disclosures of the above applications are incorporated herein by reference in their entireties. [Technical field]
[0002] FIELD OF THE DISCLOSURE This disclosure relates to systems and methods for determining position, and more particularly, to determining the position of a mobile device relative to an object. [Background technology]
[0003] There has been a great deal of effort to enable smartphones to be used as keys to access and direct the operation of equipment such as doors and vehicles. Conventional systems may rely on the signal strength of a communication to determine the relative distance and / or location between a transmitter and a receiver. For example, many conventional systems use directional antennas to measure signal strength to determine the relative distance and / or location between a transmitter and a receiver. This conventional arrangement has several weaknesses, the main weakness being location accuracy. There are several factors that affect location accuracy. Examples of such factors include physical boundaries, external objects, moving objects, and the manner in which equipment moves. Conventional systems may not achieve or maintain location accuracy when considering these or other factors. Summary of the Invention
[0004] In general, one innovative aspect of the subject matter described herein may be embodied in a system for determining location information regarding a portable device and an object. The system includes a first device disposed at a first fixed location relative to the object, the first device capable of communicating with the portable device according to an ultra-wideband communication protocol. The first device may be operable to determine a first power characteristic indicative of a first path power of communication between the first device and the portable device. The system includes a second device disposed at a second fixed location relative to the object, the second device capable of communicating with the portable device according to an ultra-wideband communication protocol. The second device may be operable to determine a second power characteristic indicative of a first path power of communication between the second device and the portable device. The system may include a controller operable to determine a differential first path power based on a difference between the first and second power characteristics indicative of a first path power of communication between the first device and the portable device and a first path power of communication between the second device and the portable device, respectively. The controller may be operable to determine location information based on a differential first path power for communication with the mobile device according to the ultra-wideband communication protocol, the differential first path power being due to differences in antenna gain from one type of mobile device to another type of mobile device. Reduce the impact of .
[0005] Each of the above and other embodiments can optionally include one or more of the following features, either alone or in combination. In particular, one embodiment includes all of the following combinations.
[0006] In some embodiments, the controller may include a locator operable to output location information based on the differential first path power.
[0007] In some embodiments, the locator may include at least one parameter, and the output of the locator may be based on the at least one parameter and the differential first pass power.
[0008] In some embodiments, the system may include a configuration processor operable to adjust at least one parameter of the locator, which may include a memory and may be operable to obtain authenticity information regarding a position of the mobile device relative to the object. The configuration processor may be operable to modify at least one parameter of the locator based on a comparison of an output of the locator and the authenticity information.
[0009] In some embodiments, the locator may include an algorithmic model that is trainable through iterative adjustment of at least one parameter based on a comparison of the model output for a given value of the at least one parameter to authentic information, and the algorithmic model may be operable to receive as an input the differential first path power, and the differential first path power may be correlated with authentic information regarding the location of the mobile device.
[0010] In some embodiments, the first device may include a first antenna operable to facilitate communication with a mobile device antenna of the mobile device, and the second device may include a second antenna operable to facilitate communication with the mobile device antenna of the mobile device.
[0011] In some embodiments, the first power characteristic indicative of a first path power of a communication between the first device and the portable device may be a function of a first gain of the first antenna and a portable device gain of the portable device antenna, and the second power characteristic indicative of a first path power of a communication between the second device and the portable device may be a function of a second gain of the second antenna and a portable device gain of the portable device antenna. 。
[0012] In some embodiments, the output of the locator may be independent of variations in mobile device gain among different types of mobile devices, such that the locator may be operable to determine location information for different types of mobile devices without varying at least one parameter for each type of mobile device.
[0013] In some embodiments, the first path power may be a power indicator associated with the first path in a multipath environment.
[0014] In general, one innovative aspect of the subject matter described herein is a method for determining location information for a portable device and an object. The method can include communicating between a portable device and a first device according to an ultra-wideband communication protocol and generating a first power characteristic indicative of a first path power of communication between the first device and the portable device. The method can include communicating between a portable device and a second device according to the ultra-wideband communication protocol and generating a second power characteristic indicative of a first path power of communication between the portable device and the second device. The method can include calculating a differential first path power based on a difference between the first and second power characteristics indicative of a first path power of communication between the first device and the portable device and a first path power of communication between the second device and the portable device, respectively. The method can include determining the location information based on the differential first path power for communication with the portable device according to the ultra-wideband communication protocol. The differential first path power can be due to differences in antenna gain between one type of portable device and another type of portable device. Reduce the impact of .
[0015] Each of the above and other embodiments can optionally include one or more of the following features, either alone or in combination. In particular, one embodiment includes all of the following combinations.
[0016] In some embodiments, determining the location information may include determining the location information based on the differential first path power and the at least one parameter.
[0017] In some embodiments, the method may include adjusting at least one parameter based on authentic information regarding the position of the mobile device relative to the object.
[0018] In some embodiments, the method may include iteratively adjusting at least one parameter to reduce an error metric determined with respect to the determined position information and authenticity information.
[0020] In some embodiments, the first path power may be a power indicator associated with the first path in a multipath environment.
[0021] In general, one innovative aspect of the subject matter described herein can be embodied in a device operable to determine location information for a portable device and an object. The device can include a memory and a processor operably coupled to the memory. The processor can be configured to execute one or more instructions stored in the memory to obtain a first power characteristic indicative of a first path power of an ultra-wideband communication between a first device and the portable device, where the first device can be located at a fixed location relative to the object. The one or more instructions can direct the processor to obtain a second power characteristic indicative of a first path power of an ultra-wideband communication between a second device and the portable device, where the second device can be located at a fixed location relative to the object. The one or more instructions can direct the processor to calculate a differential first path power based on a difference between the first and second power characteristics indicative of a first path power of a communication between the first device and the portable device and a first path power of a communication between the second device and the portable device, respectively. The one or more instructions can direct the processor to determine the location information based on the differential first path power for the ultra-wideband communication with the portable device. The differential first path power is due to the difference in antenna gain from one type of mobile device to another. Reduce the impact of .
[0022] In some embodiments, the second power characteristic may be received from a second device, which may be the first device.
[0024] In some embodiments, the processor may be operable to determine location information based on the differential first path power and at least one parameter, and the at least one parameter may be iteratively calculated by reducing an error metric calculated for the location information and authentic information regarding the position of the portable device relative to the object.
[0025] In some embodiments, the first path power may be a power indicator associated with the first path in a multipath environment.
[0026] Before the embodiments of the invention are described in detail, it should be understood that the invention is not limited to the details of operation or the details of construction and the arrangement of components set forth in the following description or illustrated in the drawings. The invention can be implemented in various other embodiments not expressly disclosed herein and can be practiced or carried out in alternative ways. It should also be understood that the phraseology and terminology used herein are for the purpose of description and should not be considered as limiting. The use of "comprises" and "comprises" and variations thereof means the inclusion of the items listed thereafter and their equivalents, as well as additional items and their equivalents. Furthermore, enumerations may be used in the description of various embodiments. Unless otherwise stated, the use of enumerations should not be construed as limiting the invention to a particular order or number of components. Furthermore, the use of enumerations should not be construed as excluding from the scope of the invention additional steps or components that may be combined or interwoven with the recited steps or components. Reference to a claim element as "at least one of X, Y, and Z" means including any one of X, Y, or Z individually, as well as any combination of X, Y, and Z, for example, X, Y, Z; X, Y; X, Z; and Y, Z. [Brief description of the drawings]
[0027] In order that the present disclosure may be more fully understood, various configurations will now be described, by way of example, with reference to the accompanying drawings. [Figure 1] FIG. 1 shows a representative diagram of a system according to one embodiment. [Diagram 2] FIG. 2 shows a representative diagram of an on-vehicle system according to one embodiment. [Diagram 3] FIG. 3 shows a representative diagram of an object device of a system according to one embodiment. [Figure 4] FIG. 4 illustrates a locator according to one embodiment. [Diagram 5] FIG. 5 illustrates a method for training a locator according to one embodiment. [Figure 6] FIG. 6 illustrates a receiver stage for ultra-wideband (UWB) communications according to one embodiment. [Figure 7] FIG. 7 illustrates a plot of a received impulse according to a UWB communication according to one embodiment. [Figure 8] FIG. 8 shows a 2D histogram of first path power and range for UWB communication, according to one embodiment, where the histogram is normalized such that the sum of all histogram bin subsystems is 1. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0028] Systems and methods are provided for determining location information for portable devices and objects. The systems and methods may be based on UWB communications, and more particularly, on first path power determined for UWB communications. In one embodiment, a differential first path power may be determined based on first and second first path power values obtained by first and second devices, respectively, via UWB communications with the portable device. The differential first path power may form at least a portion of the basis for determining a range or distance of the portable device to the object. The differential first path power is not or is not significantly affected by differences in portable devices carried and used by users with the system, allowing the locator to be used in a system that is less or not affected by such differences.
[0029] I. Overview A system according to an embodiment is shown in the illustrated embodiment of FIG. 1 and FIG. 2 and generally designated 100. The system 100 may include one or more system components as outlined herein. The system components may be a user 60 or an electronic system component that may be a remote device 20, a remote device 40, or an object device 50, or a component that includes one or more aspects of those devices. As discussed herein, the underlying components of the object device 50 may be configured to work in conjunction with any one or more of those devices. In this sense, in an embodiment, there may be some aspects or features in common between the remote device 20, the remote device 40, and the object device 50. The features described in relation to the object device 50 shown in FIG. 3 may be incorporated in the remote device 20, the remote device 40, or both. In an embodiment, the object device 50 may form an equipment component located on an object 10, such as a vehicle or a building. The object device 50 may be communicatively coupled to one or more systems of the object 10 to control operation of the object 10, transmit information to one or more systems of the object 10, receive information from one or more systems of the object 10, or any combination thereof. For example, the object 10 may include an object controller 12 configured to control operation of the object 10. The object 10 may include one or more communication networks, wired or wireless, that facilitate communication between the object controller 12 and the object device 50. The communication network for facilitating communication between the object device 50 and the object controller 12 is represented at 150 in the illustrated embodiment of FIG. 2 and is provided as a CAN bus.
[0030] In one embodiment, the system may include a communication controller such as a telematics control unit (not shown). For example, a TCU (telematics control unit) may be connected (via SPI) to the object device 50. In another embodiment, the TCU may be combined with the object device 50. In another embodiment, the TCU may be part of or connected to the object controller 12 of the vehicle. In another embodiment, the TCU may not be present and data may be tunneled through the mobile device (e.g., via BLE). "Tunneling" may be defined as a traditional tunnel, such as running TCP / IP over BLE. However, the disclosure is not so limited. A tunnel may be defined as a configuration that allows relevant data to be communicated to the object device 50 or other system components via commands / responses. The communication controller may be any type of control unit or system that can facilitate communication. The communication controller may be located in any component described herein, including the object or mobile device, or both. In one embodiment, the TCU may include a cellular modem or other long-range WAN radio (Lora, Sigfox, etc.).
[0031] In one embodiment, as described above, the TCU is not a required part of the system, for example, all of the functionality of the TCU and the system with which it communicates may be performed locally (not in the cloud).
[0032] II. Target Device 3, the subject device 50 may include a control system or controller 58 configured to control operation of the subject device 50 in accordance with one or more of the functions and algorithms, or aspects thereof, discussed herein. System components, such as remote device 20, or remote device 40 (e.g., a sensor), or both, may similarly include a controller 58 configured to control operation or aspects of the respective system components.
[0033] The controller 58 includes any and all electrical circuits and components for carrying out the functions and algorithms described herein. Generally speaking, the controller 58 may include one or more microcontrollers, microprocessors, and / or other programmable electronic devices programmed to carry out the functions described herein. The controller 58 may additionally or alternatively include other electronic components programmed to carry out the functions described herein or supporting the microcontrollers, microprocessors, and / or other electronic devices. The other electronic components include, but are not limited to, one or more field programmable gate arrays, systems on chips, volatile or non-volatile memory, discrete circuits, integrated circuits, application specific integrated circuits (ASICs), and / or other hardware, software, or firmware. Such components may be physically configured in any suitable manner, whether grouped together in a single unit or distributed across multiple units, such as by being mounted on one or more circuit boards or otherwise arranged. Such components may be physically distributed at different locations within the subject device 50, or may reside at a common location within the subject device 50. When physically distributed, the components may communicate using any suitable serial or parallel communication protocol, such as, but not limited to, CAN, LIN, FireWire, I2C, RS-232, RS-422, RS-485, SPI, Ethernet, Universal Serial Bus (USB), and RF (Cellular, WiFi, Bluetooth, Bluetooth Low Energy). As described herein, the terms locator, module, model, and generator refer to parts of the controller 58. For example, a model or locator in one embodiment is described as having one or more core functions and one or more parameters that affect the output of the one or more core functions.Aspects of the model, locator, module, or generator, or combination thereof, may be stored in the memory of the controller 58 or may form part of the controller configuration such that the model, locator, module, or generator, or combination thereof, is part of the controller 58 configured to operate to receive and transform one or more inputs and to output one or more outputs. The model, locator, module, or generator, or combination thereof, may be part of the controller 58 such that the controller 58 is configured to operate in conjunction with the model, locator, module, or generator, or combination thereof, to receive the described inputs and provide an output according to an algorithm associated with the model, locator, module, or generator, or combination thereof.
[0034] The controller 58 of the object device 50 in the illustrated embodiment of FIG. 3 may include, among other electronic hardware, one or more processors 51 for executing one or more applications 57 (including software and / or firmware), one or more memory units 52 (e.g., RAM and / or ROM), and one or more communication interfaces 53. The object device 50 may or may not have an operating system 56 that controls access to lower level devices / electronics via the communication interfaces 53. The object device 50 may or may not have a hardware-based cryptographic unit 55. In their absence, cryptographic functions may be performed in software. The object device 50 may or may not have (or have access to) a secure memory unit 54 (e.g., a secure element or hardware security module (HSM)). In the illustrated embodiment, optional components and communication paths are shown in phantom.
[0035] The controller 58 in the illustrated embodiment of FIG. 3 does not depend on the presence of a secure memory unit 54 in any component. If the secure memory unit 54 is not optionally present, data that may otherwise be stored in the secure memory unit 54 (e.g., private and / or secret keys) may be encrypted at rest (when possible). Both software-based and hardware-based countermeasures may be utilized to substantially prevent access to such data as well as to substantially prevent and / or detect compromise of entire system components. Examples of such countermeasure features include implementing physical barriers or shields, disabling JTAG and other ports, hardening software interfaces to eliminate attack vectors, using a trusted execution environment (e.g., hardware and / or software), and detecting root access or compromise of the operating system.
[0036] For purposes of this disclosure, secure is generally considered to be private (encrypted), authenticated, and integrity verified, however, it should be understood that the disclosure is not so limited and the term "secure" may be a subset of these aspects or may include additional aspects related to data security.
[0037] The communication interface 53 can be any type of communication link, including any of the types of communication links described herein, including wired or wireless. The communication interface 53 can facilitate external or internal communications, or both. For example, the communication interface 53 can be coupled to or incorporate the antenna array 30. The antenna array 30 can include one or more antennas configured to facilitate wireless communications, including BLE communications, ultra-wideband (UWB) communications, or another type of wireless communications, or a combination thereof.
[0038] As another example, the communication interface 53 may provide a wireless communication link with another system component in the form of a remote device 20, such as wireless communication according to the WiFi standard. In another example, the communication interface 53 may be configured to communicate with an object controller 12 of a vehicle (e.g., a vehicle component) over a wired link, such as a CAN-based wired network that facilitates communication between multiple devices. The communication interface 53 in one embodiment may include a display and / or an input interface for communicating information to and / or receiving information from the user 60.
[0039] In one embodiment, the subject device 50 may be configured to communicate with one or more auxiliary devices other than another subject device 50 or a user. The auxiliary device may be configured differently than the subject device 50. For example, the auxiliary device may not include a processor 51, but instead include at least one direct connection and / or communication interface for transmitting and / or receiving information with the subject device 50. For example, the auxiliary device may be a solenoid that accepts input from the subject device 50, or the auxiliary device may be a sensor (e.g., a proximity sensor) that provides analog and / or digital feedback to the subject device 50.
[0040] The system 100 of the illustrated embodiment may be configured to determine location information in real time with respect to the remote device 20. In the illustrated embodiment of FIG. 1, a user 60 may carry a remote device 20 (e.g., a smartphone). The system 100 may facilitate locating the remote device 20 relative to an object 10 (e.g., a vehicle) in real time with sufficient accuracy to determine whether the user 60 is located in a location where permission to access or command the object 10 should be granted.
[0041] In one embodiment, if the object 10 is a vehicle, the system 100 can facilitate a determination of whether the remote device 20 is outside the vehicle but in close proximity, such as within 5 feet, 3 feet, or 2 feet or less, to the driver's door. This determination can form the basis for the system 100 to identify whether the vehicle should be unlocked. On the other hand, if the system 100 determines that the remote device 20 is outside the vehicle and not in close proximity to the driver's door (e.g., outside of 2 feet, 3 feet, or 5 feet), the system 100 can decide to lock the driver's door. As another example, if the system 100 determines that the remote device 20 is in close proximity to the driver's seat but not near the passenger seat or the rear seat, the system 100 can decide to allow the vehicle to start. Conversely, if the remote device 20 is determined to be outside the proximity range of the driver's seat, the system 100 can decide to immobilize or keep the vehicle immobilized.
[0042] The object 10 may include multiple object devices 50, or variations thereof, such as remote devices 40 coupled to an antenna array 30, in accordance with one or more embodiments described herein.
[0043] The microlocation of the remote device 20 can be determined in a variety of ways, such as using information obtained from a global positioning system, one or more signal characteristics of a communication from the remote device 20, and one or more sensors (e.g., a proximity sensor, a limit switch, or a visual sensor), or a combination thereof. One example of a microlocation technique for which the system 100 can be configured is described in U.S. Non-Provisional Application No. 15 / 488,136, filed April 14, 2017, and entitled "SYSTEM AND METHOD FOR ESTABLISHING REAL-TIME LOCATION," to Raymond Michael Stitt et al., the disclosure of which is incorporated herein by reference in its entirety.
[0044] 2, an object device 50 (e.g., a system control module (SCM)) and multiple remote devices 40 (coupled to antenna array 30) may be located on the object 10 or at a fixed location relative to the object 10. Example use cases for the object 10 include the vehicles identified in the previous examples, or buildings to which access is controlled by the object device 50.
[0045] The remote device 20 can communicate wirelessly with the object device 50 via a communication link 140 .
[0046] Additionally or alternatively, multiple remote devices 40 may establish communication links 160 with remote device 20. Communication links 160 may be separate from one another or may be shared with each of the remote devices 40. Communication link 160 in one embodiment may be passive, such that remote device 40 monitors or eavesdrops on communications of another communication link (e.g., communication link 140) without actively participating in or affecting communications on the other communication link.
[0047] As described herein, each of the multiple remote devices 40 can establish a separate communication link 160 with the remote device 20 at the same time or at different times. The multiple remote devices 40 include a first device located at a first fixed location relative to the vehicle and a second device located at a second fixed location relative to the vehicle. Each of the remote devices 40 can identify a first path for the communication over the communication link 160. The first path may correspond to an initial path of the communication to reach a receiver of the communication link 160 in a multipath environment where the communication takes multiple paths to reach the receiver. The remote device 40 can determine a first path power for the detected first path. The first path power may correspond to the type of signal characteristic of the communication described herein. It should be noted that the present disclosure is not limited to the remote device 40 determining the first path power as a signal characteristic of the communication, and the remote device 40 can determine any type of signal characteristic of the communication. The target device 50 may additionally or alternatively establish a communication link 140 with the remote device 20 and determine signal characteristics of the communication, such as the first path power of the communication.
[0048] In alternative embodiments, multiple remote devices 40 may be configured to eavesdrop on communications between remote device 20 and object device 50 to determine one or more signal characteristics of the communications, such as signal strength, angle of arrival, time of flight, or any combination thereof. In alternative embodiments, remote device 20 may establish communications with another device other than object device 50, but at least one of object device 50 and one or more remote devices 40 may be configured to eavesdrop on those communications to determine the location of each device relative to object 10.
[0049] In the illustrated embodiment, communication link 140 is a UWB communication link. However, the disclosure is not so limited. For example, communication link 140 need not be UWB and may be established according to any protocol, including Bluetooth Low Energy (BTLE), an alternative to UWB, wired or wireless. As another example, communication link 140 may include multiple types of communication links. For example, communication link 140 may be established according to both BTLE and UWB.
[0050] The determined signal characteristics may be communicated, or analyzed and then communicated, to the target device 50 via a communication link 130 separate from the communication link 140 between the remote device 20 and the target device 50. Additionally or alternatively, as described herein, the remote device 20 may establish a direct communication link with one or more remote devices 40, and one or more signal characteristics may be determined based on the direct communication link.
[0051] As described herein, one or more signal characteristics, such as first path power, signal strength, time of flight, angle of arrival, etc., may be analyzed to determine location information for the remote device 20 relative to the object 10, aspects of the object 10, or the object device 50, or a combination thereof. For example, a differential first path power may be determined with respect to the first path power determined by the first and second devices (e.g., the object device 50 and the remote device 40, or the first and second remote devices 4). As another example, the time difference of arrival, or the angle of arrival, or both at the remote device 40 and the object device 50 may be processed to determine the relative position of the remote device 20. The position of one or more antenna arrays 30 relative to the object device 50 may be known such that the relative position of the remote device 20 may be converted to an absolute position with respect to the antenna array 30 and the object device 50.
[0052] Additional or alternative examples of signal characteristics may be obtained to facilitate the determination of a location according to one or more algorithms of the locator described herein, including distance functions, trilateration functions, triangulation functions, multilateration functions, fingerprint functions (e.g., fingerprinting heuristics), security and consistency check functions, derivative functions, time of flight functions, time of arrival functions, time difference of arrival functions, angle of departure functions, geometric functions, machine learning functions, etc., or any combination thereof. As described herein, outputs from multiple algorithms may be combined or correlated in various ways to determine a location LE. Additionally or alternatively, a location LE determined from one or more algorithms may be enhanced (e.g., by increasing accuracy, precision, reliability, or a combination thereof) by one or more other algorithms.
[0053] III. Remote Devices A remote device according to one embodiment is shown in Figure 1. Remote device 40 is configured similarly to object device 50 and may include a control system similar in some respects to the control system of object device 50. For example, the control system of remote device 40 may include one or more processors executing one or more applications (software and / or firmware), one or more communication interfaces, and secure memory.
[0054] As described herein, the remote device 40 may include memory (eg, RAM and / or ROM) that is internal or external to the control system.
[0055] The remote device 40 may include a communication interface 53 and may be coupled to one or more antennas of the antenna array 30. The remote device 40 may establish a communication link 160 with the remote device 20 via the communication interface 53 and the antenna array 30. The communication link 160 may be established according to the UWB standard or according to any type of communication described herein, including BTLE, UWB, Near Field Communications (NFC).
[0056] Alternatively, as described herein, communication link 160 may be passive with respect to remote device 40 such that remote device 40 passively receives communications between remote device 20 and object device 50 communicating over communication link 140. For example, in this passive configuration, remote device 20 may utilize communication link 160 to monitor or receive transmissions occurring over communication link 140 without interfering with or actively participating in communication link 140.
[0057] The remote device 40 in the illustrated embodiment may include a remote device communicator that may cooperate with the communication interface 53 of the remote device 40 to facilitate the establishment of a communication link 130 with the object device 50 .
[0058] The remote device 40 described herein may be similar to the object device 50. In one embodiment, the remote device 40 may be configured to perform any of the functions described in connection with the object device 50. For example, the remote device 40 may include a locator that determines location information based on one or more sensed characteristics obtained by the remote device 40 or via communication from another device.
[0059] IV. First Pass Power As described herein, system components such as the target device 50 and / or the remote device 40 may be configured to determine a first path power for UWB communications between the respective components and the remote device 20. A receiver for UWB communications according to one embodiment is shown in FIG. 6 and includes an antenna stage 310, a mixer stage 320, and a correlator stage 330, which may determine an impulse response of a received signal by sliding across a time window. An output of the correlator stage 330 may be provided to an accumulator stage 340 that includes a channel impulse response (CIR) accumulator.
[0060] The transmitted signal received by antenna stage 310 may be a pseudo-random sequence (a preamble, which is a keyed randomized sequence for security purposes). The output of correlator stage 330 may include spikes or pulses when the pseudo-random sequence of the transmitted signal is detected. The earliest spike may be either a direct response (line of sight) or no direct response was detected (non-line of sight). Spikes after the first spike are all multipath responses (i.e. all spikes after the first spike are one or more reflections).
[0061] Because UWB communications are wideband, the spikes are impulses: they do not decay, and therefore all non-zero entries come from returns.
[0062] The correlator stage 330 and accumulator stage 340 may be configured such that the output is a power measurement (e.g., in dBm). As a result, the first pass power may be a calibrated power measurement of the first output in time of the correlator stage 330 that exceeds some predefined threshold. In other words, all peaks below the threshold may be set to zero since they are below some noise floor. This type of threshold filtering can be seen in FIG. 7. This corresponds to the CIR accumulator values shown in FIG. 6, except for the values below the threshold which are set to zero, leaving the first pulse as the identified first pass power.
[0063] It should be noted that in the case of Bluetooth communications, the signal strength (also called RSSI) of Bluetooth communications is often determined as a power measurement in dBm. It should be noted that the first path power of UWB communications is different from the signal strength of Bluetooth communications, although the first path power may be specified in terms of a power measurement.
[0064] In the case of Bluetooth communication signal strength (e.g., Bluetooth communication RSSI), the signal strength depends on the distance and the broadcast power value and can be used to approximate the distance between the device and the anchor, as shown in the following formula in Equation 1:
number
[0065] In contrast to the RSSI of Bluetooth communications, first path power cannot be directly converted to distance (or range). In other words, in contrast to the RSSI of Bluetooth communications, the range of UWB communications is determined by time, i.e., the time it takes for an RF pulse to travel from one device to another. For example, a first path power of -50 dBm and a first path power of -100 dBm occurring in the same amount of time will have the same range. In this example, the -50 dBm data point is likely line of sight, and the -100 dBm data point is likely not line of sight.
[0066] A histogram in the form of a heatmap for first path power and range is shown in the exemplary embodiment of FIG. 8, showing that there is a distribution of first path power values in a particular range. As shown, any one first path value cannot be directly converted to range or distance, in contrast to the RSSI that can be converted to distance in Bluetooth communications. However, according to one embodiment, the first path power value including its distribution can be provided to an algorithm to facilitate determining the distance or range, according to one embodiment. For example, the distribution of first path power values appears to vary as a function of distance. As another example, while a single first path power value cannot be directly converted to distance, a single first path value can provide at least a degree of confidence regarding the distance or range and can corroborate or support a range or distance determined based on one or more parameters other than the first path power value (e.g., time of flight for UWB communications).
[0067] V. Locator The system 100 in the illustrated embodiment of FIGS. 1-3 may be configured to determine location information regarding the remote device 20 relative to the object 10. The location information may indicate an external location of the remote device 20 relative to the object 10, or the location information may indicate an internal location of the remote device 20 within the object 10, or a combination thereof. In an embodiment, a locator may be configured to determine this location information. The locator described herein may be configured to determine a differential first path power based on first and second characteristics obtained from the first and second devices, respectively. The first and second characteristics correspond to the first path powers determined by the first and second devices, respectively. The differential first path power may form a distribution similar to that of the first path power shown in FIG. 8, except that the differential approach may produce a distribution that is not affected or is less affected by differences in antenna configurations of different types of devices (e.g., Apple iPhone® and Samsung Galaxy®).
[0068] The output from one locator may be enhanced by the output of another locator, e.g., the accuracy, precision, reliability, or any combination thereof, of the output from one locator may be enhanced by the output of another locator.
[0069] The location information output from a locator according to an embodiment may include location information or a zone classification, or both. The location information may correspond to coordinates (absolute or relative) or a relative distance from a reference point. The reference point may be defined as the location of the device on which the locator is provided, or another location of the object. One or more locators may use the same or different reference points. The zone classification may correspond to a spatial region defined with respect to the vehicle, such as the zones described herein. The first and second zones of the available zone classifications may be mutually defined in various ways. For example, the first and second zones may or may not intersect. As another example, the second zone may be a suitable subset of the first zone (e.g., the second zone may be smaller and contained within the first zone). Any locator described herein may be configured to provide location information in the form of location information, zone classification, or both.
[0070] A locator according to one embodiment is shown in Figure 4 and generally designated 210. The locator 210 may be configured to receive one or more inputs 216, such as one or more signal characteristics of wireless communications transmitted by the remote device 20 and received by one or more of the remote devices 40 and / or the target device 50. The inputs may be converted to one or more outputs 218 corresponding to location information.
[0071] It should be understood that the inputs 216 are not limited to signal characteristics of wireless communication. The inputs 216 may include one or more measurements of characteristics or parameters other than wireless communication. Additionally or alternatively, the inputs 216 may be indicative of a state of the object 10 or another device in the system 100. For example, in the case of a vehicle, one or more of the inputs 216 may indicate whether one or more of the vehicle's doors are open or closed, or whether a window is open or closed.
[0072] The locator 210 in the illustrated embodiment may be incorporated into at least one of the object device 50 and the remote devices 40. For example, the controller 58 of the object device 50 may incorporate the locator 210 and may be communicatively coupled to one or more of the remote devices 40 via the communication interface 53. As another example, the controller 58 of the remote device 40 may incorporate the locator 210 and may be communicatively coupled to at least one of the object device 50 and one or more other remote devices 40.
[0073] The locator 210 may include a core function or locator algorithm 212 configured to receive one or more inputs 216 and generate one or more outputs 218 indicative of a location of the remote device 20 relative to the object 10. As described herein, the one or more inputs 216 may vary from application to application. Examples of the inputs 216 include one or more signal characteristics of the communication, such as first pass power, signal strength (RSSI), angle of arrival (AOA), and time of flight (TOF) of the UWB communication.
[0074] Locator 210 in one embodiment may convert signal characteristics obtained from remote device 40 or object device 50 into distance metrics or other parameters in a variety of ways, including, for example, a conversion table, fingerprinting, or other heuristics (e.g., machine-learned converters) for each fixed location or type of each fixed location device. An additional example of such a conversion is described in U.S. Patent Application Publication No. 2020 / 0137817, entitled “SYSTEM AND METHOD OF DETERMINING REAL-TIME LOCATION,” filed Oct. 23, 2019, to Smith, the disclosure of which is incorporated herein by reference in its entirety.
[0075] The locator algorithm 212 of the locator 210 may be adjustable depending on a number of parameters 214 of the locator 210. Based on one or more inputs and the values of the number of parameters 214, the locator algorithm 212 may provide an output indicative of the position of the remote device 20 relative to the object 10. The locator algorithm 212 may vary from application to application.
[0076] In one example, the locator algorithm 212 may be a neural network (e.g., a convolutional neural network having one or more layers) and the one or more parameters may include weights of nodes in the neural network. The weights may be adjusted during training of the locator 210 with samples obtained from the remote device 20 and the object 10 and authenticity information obtained about the samples.
[0077] Within a vehicle, there may be multiple antennas, each of which may be in a different position with a different orientation, in accordance with one embodiment of system 100. All or a subset of the antennas and associated devices (such as target device 50 or remote device 40) may facilitate simultaneous acquisition of first path power, RSSI, angle of arrival, time of flight, or other measurements, or any combination thereof.
[0078] Because various factors may affect one or more signal characteristics of a communication between a receiver and a transmitter, samples may be taken of one or more signal characteristics under various conditions to facilitate adjustment of the locator 210 and the locator algorithm 212.
[0079] Exemplary variations in conditions may include purposefully rotating the remote device 20 in all directions, taking test samples at different heights above the ground, as well as forcing tests or samples to be taken to cover most of all possible angles / orientations.
[0080] In the illustrated embodiment of FIG. 5, a method for training the locator 210 is shown and generally designated 3000. The method 3000 can include acquiring training data for the remote device 20 and the object 10 under test. The process of acquiring training data for the remote device 20 under test can be performed by moving the remote device 20 to various positions relative to the object and acquiring training data at each position. The orientation of the remote device 20 can be changed at each position, and the orientation and position are recorded as part of the training data. Additionally or alternatively, an obstacle can be selectively placed in the path between the remote device 20 under test and the object 10, and the location of the obstacle can be recorded as part of the training data. An example of a procedure for acquiring training data is described in U.S. Patent Application Publication No. 2020 / 0196095, entitled “SYSTEM AND METHOD OF CALIBRATION FOR ESTABLISHING REAL-TIME LOCATION,” filed Dec. 13, 2019, by Smith et al., the disclosure of which is incorporated herein by reference in its entirety.
[0081] In one embodiment, the method 3000 may include controlling a test environment for the remote device 20 and object 10 under test at steps 3002 and 3004. The method 3000 may also include establishing a set of conditions for obtaining samples for the remote device 20 and object 10 under test, which may be repeated, at step 3006. Once the set of conditions has been established and the remote device 20 and object 10 under test are provided, training data for the locator 210 may be obtained. At step 3008, the training data in one embodiment may include a plurality of samples corresponding to one or more sensed characteristics of the communication between the remote device 20 under test and the object device 50 or sensor device, or both, as well as authentic information regarding one or more characteristics (e.g., position, height, orientation, and positioning) of the remote device 20 under test.
[0082] Examples of procedures for obtaining training data are described in U.S. Patent Application Publication No. 2020 / 0196094, entitled "SYSTEM AND METHOD OF DETERMINING REAL-TIME LOCATION," filed December 13, 2019, by Smith et al., the disclosure of which is incorporated by reference in its entirety, and U.S. Patent Application Publication No. 2020 / 0196095, entitled "SYSTEM AND METHOD OF CALIBRATION FOR ESTABLISHING REAL-TIME LOCATION," filed December 13, 2019, by Smith et al., the disclosure of which is incorporated by reference in its entirety.
[0083] As an example, the training data according to an embodiment may include first path powers determined by the first and second devices separately based on UWB communication with the remote device 20 under test. The differential first path power may be determined from respective first path power values determined by the first and second devices separately. The differential first path power value may not be affected or may be less affected by different antenna configurations of different types of remote devices 20. For example, the first path powers determined by the first and second devices separately for UWB communication may be a function of the antenna gain of the first and second devices as well as the antenna gain of the remote device 20. The first and second devices remain constant, i.e., fixed within the system 100 provided on the object 10. However, the remote device 20 may vary from user to user. The differential first path power may eliminate or reduce the effects of differences in antenna gain of the portable devices or any other aspect of the portable devices that vary between different types of portable devices (or possibly even within the same type of portable devices). Rather than training a locator 210 for each type of remote device 20, the differential first path power may be used as a basis for training the locator 210 to obtain a locator 210 that can operate with multiple types of remote devices 20 or that is not affected (or is less affected) by differences in device type or between devices of the same type.
[0084] The method 3000 may include a process of training the locator 210 based on training data obtained for the remote device 20 and the object 10 under test. For example, one or more parameters 214 may be altered during training to affect the output 218 of the locator 210. The output 218 may be compared to authentic information, and in step 3010, one or more parameters 214 may be altered to reduce or minimize an error metric (e.g., mean squared error) determined for the output 218 and the authentic information. The process of adjusting the one or more parameters 214 may be performed iteratively until the error metric meets an acceptable target value.
[0085] As described herein, the differential first path power may not be directly translatable to a distance or range of the remote device 20 relative to the object 10. The differential first path power may be one of multiple inputs 216 provided to the locator 210 to generate an output 218 indicative of range or distance. In this manner, the differential first path power may support or provide a degree of confidence regarding range or distance, despite the fact that a single differential first path power value may not be directly translatable to distance or range.
[0086] In one embodiment, the locator 210 may be based on a gradient boosting framework that includes a decision tree-based algorithm. Aspects of the differential first pass power values (e.g., the distribution of the differential first pass power values) may impact decision tree analysis to support or enhance the reliability of distance or range determinations that are based primarily on one or more other inputs, such as time of flight determined from UWB communications.
[0087] Directional terms such as "vertical," "horizontal," "top," "bottom," "upper," "lower," "inner," "inwardly," "outer," and "outwardly" are used to help describe the invention based on the orientation of the illustrated embodiments. The use of directional terms should not be construed as limiting the invention to any particular orientation.
[0088] The above description is a description of the current embodiment of the invention. Various modifications and changes may be made without departing from the spirit and broad aspects of the invention as defined in the appended claims, which are to be interpreted in accordance with the principles of patent law, including the doctrine of equivalents. The present disclosure has been presented for illustrative purposes and should not be construed as a comprehensive description of all embodiments of the invention or to limit the claims to the specific elements shown or described in connection with these embodiments. For example, but not by way of limitation, any individual element of the described invention may be replaced by an alternative element that provides substantially similar functionality or otherwise operates appropriately. This includes, for example, currently known alternative elements, as currently known to those of skill in the art, and alternative elements developed in the future that would become apparent to those of skill in the art at the time of development. Furthermore, the disclosed embodiments include multiple features that are described together and cooperate to provide a set of advantages. The invention is not limited to only those embodiments that include all of these features or provide all of the advantages described, unless expressly set forth in the issued claims. For example, a reference to a claim element in the singular form, using the articles "a," "an," "the," or "said," should not be construed as limiting the element to the singular.
Claims
1. A system for determining location information relating to a mobile device (20) and an object (10), comprising: a first device (40) disposed at a first fixed position relative to the object (10); The first device (40) is capable of communicating with the mobile device (20) according to an ultra-wideband communication protocol; The first device (40) is operable to determine a first power characteristic indicative of a first path power of communication between the first device (40) and the portable device (20); a second device (40) disposed at a second fixed position relative to the object (10); The second device (40) is capable of communicating with the mobile device (20) according to an ultra-wideband communication protocol; The second device (40) is operable to determine a second power characteristic indicative of a first path power of communication between the second device (40) and the portable device (20); and a controller (58) operable to determine a differential first path power based on a difference between first and second power characteristics indicative of a first path power of communication between the first device (40) and the portable device (20) and a first path power of communication between the second device (40) and the portable device (20), respectively; The controller (58) is operable to determine location information based on differential first path power for communication with the mobile device (20) according to an ultra-wideband communication protocol; A system in which the differential first path power mitigates the effects of differences in antenna gain from one type of mobile device to another type of mobile device.
2. The system of claim 1 , wherein the controller (58) includes a locator (210) operable to output location information based on the differential first path power.
3. The system of claim 2 , wherein the locator (210) includes at least one parameter (214), and the output (218) of the locator (210) is based on the at least one parameter (214) and the differential first path power.
4. a configuration processor operable to adjust at least one parameter (214) of the locator (210); The configuration processor includes a memory and is operable to obtain authentic information regarding a position of the portable device (20) relative to the object (10); The system of claim 3 , wherein the configuration processor is operable to modify at least one parameter (214) of the locator (210) based on a comparison of the output (218) of the locator (210) to the authenticity information.
5. The locator (210) includes an algorithmic model that is trainable through iterative adjustment of at least one parameter (214) based on a comparison of the model output and authentic information for a given value of the at least one parameter (214); The algorithmic model is operable to receive as an input (216) the differential first path power; and The system of claim 4, wherein the differential first path power is correlated with authentic information regarding the location of the mobile device (20).
6. The first device (40) includes a first antenna operable to facilitate communication with a mobile device antenna of the mobile device (20); The system of claim 3 , wherein the second device (40) includes a second antenna operable to facilitate communication with a mobile device antenna of the mobile device (20).
7. a first power characteristic indicative of a first path power of communication between the first device (40) and the mobile device (20) is a function of a first gain of the first antenna and a mobile device gain of the mobile device antenna; 7. The system of claim 6, wherein the second power characteristic indicative of a first path power of communication between the second device (40) and the mobile device (20) is a function of a second gain of the second antenna and a mobile device gain of the mobile device antenna.
8. 10. The system of claim 7, wherein the output (218) of the locator (210) is independent of variations in mobile device gain among various types of mobile devices such that the locator (210) is operable to determine location information for various types of mobile devices (20) without varying at least one parameter (214) for each type of mobile device (20).
9. The system of claim 1 , wherein the first path power is a power indicator associated with the first path in a multipath environment.
10. A method for determining location information relating to a mobile device (20) and an object (10), comprising: Communicating between the mobile device (20) and the first device (40) according to an ultra-wideband communication protocol; generating a first power characteristic indicative of a first path power of communication between the first device (40) and the portable device (20); Communicating between the mobile device (20) and a second device (40) according to an ultra-wideband communication protocol; generating a second power characteristic indicative of a first path power of communication between the second device (40) and the portable device (20); calculating a differential first path power based on a difference between first and second power characteristics indicative of a first path power of communication between the first device (40) and the portable device (20) and a first path power of communication between the second device (40) and the portable device (20), respectively; and determining location information based on differential first path power for communication with the mobile device (20) according to an ultra-wideband communication protocol; A method in which the differential first path power mitigates the effects of differences in antenna gain from one type of mobile device to another type of mobile device.
11. The method of claim 10 , wherein determining the location information comprises determining the location information based on the differential first path power and at least one parameter (214).
12. The method of claim 11, further comprising adjusting at least one parameter (214) based on authentic information regarding a position of the mobile device (20) relative to the object (10).
13. The method of claim 12 , further comprising iteratively adjusting at least one parameter (214) to reduce a determined error metric relating to the determined position information and authenticity information.
14. The method of any one of claims 10 to 13, wherein the first path power is a power indicator associated with the first path in a multipath environment.
15. A device operable to determine location information relating to a mobile device (20) and an object (10), comprising: A memory (52); A processor (51) operatively coupled to a memory (52); The processor (51) executes one or more instructions stored in the memory (52) to obtaining a first power characteristic indicative of a first path power of an ultra-wideband communication between the first device (40) and the mobile device (20); The first device (40) is disposed in a fixed position relative to the object (10); obtaining a second power characteristic indicative of a first path power of an ultra-wideband communication between the second device (40) and the mobile device (20); The second device (40) is disposed in a fixed position relative to the object (10); calculating a differential first path power based on a difference between first and second power characteristics indicative of a first path power of communication between the first device (40) and the portable device (20) and a first path power of communication between the second device (40) and the portable device (20), respectively; and determining location information based on a differential first path power for ultra wideband communication with a mobile device; The differential first path power mitigates the effects of differences in antenna gain from one type of mobile device to another type of mobile device.
16. The second power characteristic is received from a second device (40); The device of claim 15 , wherein the device is a first device.
17. The device of claim 15, wherein the processor is operable to determine position information based on the differential first path power and at least one parameter (214), the at least one parameter (214) being iteratively calculated by reducing an error metric calculated for the position information and authentic information regarding the position of the portable device (20) relative to the object (10).
18. 18. The device of claim 15, wherein the first path power is a power indicator associated with the first path in a multipath environment.
Citation Information
Patent Citations
Communication apparatus, information processing method, and computer-readable storage medium
CN113271621A
Communication device, information processing method, and storage medium
US11089566B1
Methods for Synchronizing Multiple Devices and Determining Location Based on the Synchronized Devices
US20180302869A1
