NETWORK-ASSISTED SELF-POSITIONING OF MOBILE COMMUNICATIONS DEVICES - Patent application
The integration of mmWave SAR with a mobile edge server enhances mobile device positioning accuracy in challenging environments by refining location within a World Reference Frame, addressing the limitations of traditional radar-based methods and sensor fusion systems.
Patent Information
- Application Number
- JP2024532240
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2021-11-30
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2041-11-30
AI Technical Summary
Existing positioning technologies for mobile communication devices face challenges in achieving high accuracy, particularly in environments with limited distinctive structures, such as indoor spaces, where traditional radar-based methods struggle due to flat surfaces and moving objects, and sensor fusion approaches increase complexity and cost.
A method utilizing millimeter wave synthetic aperture radar (mmWave SAR) combined with a mobile edge server (MES) to refine device location within a World Reference Frame (WRP), correlating radar data with environmental maps to enhance positioning accuracy without requiring extensive sensor networks or cameras.
Achieves cm-range accuracy near objects and slightly less accuracy when objects are far away, reducing complexity and cost by leveraging radar and network processing to fine-tune self-positioning within a defined local area.
Smart Images

Figure 2024544629000001_ABST
Abstract
Description
[Background technology]
[0001] The present invention relates to techniques that enable a mobile communications device to obtain information indicative of its location, and more particularly to techniques that utilize guidance from network nodes when sensing a local area to determine the position of a mobile communications device.
[0002] There is an increasing need for applications in modem-equipped devices to be aware of their own geographic location ("self-position") with high accuracy. There are several radio-based positioning technologies related to cellular communications, as well as Bluetooth-based technologies that provide positioning accuracy of a few meters (better under some conditions). In US Patent Application Publication No. 20170307746(A1) (published in 2017), a vehicle compares a radar map with a reference data map to identify its own location. In US Patent Application Publication No. 20190171224(A1) (published in 2019), a vehicle creates a map of its environment in a first step, then uses environmental features and stationary reflections to identify its own location, with non-stationary objects being identified so as not to cause location errors. The referenced patent documents state that the relative velocity (self-movement) can be derived based on a direct measurement of the radial speed of the reflection points from a fixed object, measured relative to an observer. This also allows for the determination of rotation when using multiple spatially distributed radar sensors. Deterministic and probabilistic radar responses are used to map the environment and localize the radar in Liu et al., A Radar-Based Simultaneous Localization and Mapping Paradigm for Scattering Map Modeling, IEEE Asia-Pacific Conference on Antennas and Propagation (APCAP), Auckland, New Zealand (2018). US Patent Application Publication No. 20200233280(A1) discloses a method for determining the position of a vehicle by matching radar detection points against a predefined navigation map comprising elements representing static landmarks around the vehicle. The publication also states that "the navigation map may be derived from a global database based on a given position of the vehicle, for example from a global position system of the vehicle."The approach described in Marck et al., "Indoor Radar SLAM A Radar Application For Vision And GPS Denied Environments," European Microwave Conference, Nuremberg, Germany (2013), involves feeding radar imagery into a mapping and localization algorithm and using an iterative closest point algorithm to determine radar location and movement, while a particle filter optimizes measurement performance. As shown in Marck et al., radar-based simultaneous localization and mapping (SLAM) generally requires 360-degree panoramic high-resolution range information, which can be achieved either by a radar device with a rotating antenna or an electronically scanned phased array radar.
[0003] In another disclosure, US Patent Publication No. 20200256977(A1) (published in 2020) describes a vehicle using at least one radar sensor to generate a map of the environment and then comparing the vehicle's current measurements to the generated map to determine its own location. As also disclosed in US Patent Publication No. 20200232801(A1), the vehicle uses radar to create a local map, then retrieves a map of the environment and correlates the two to determine its own location. Also, as described in US Patent Publication No. 20190384318(A1), the device uses radar signals to create a local grid map, which is compared to a map stored in the device's memory to determine its own location.
[0004] Other sensor options for localization include the use of cameras, where techniques such as SLAM can support more accurate relative positioning. Information from different sensors can be combined in so-called sensor fusion. Using radar-based SLAM, a device can map an unknown environment and locate itself in that environment.
[0005] There are several problems associated with conventional positioning techniques. For example, radio-based positioning, which relies solely on communication between one or a few base stations or anchor points and the device, produces results that are accurate to within only a few meters unless multiple anchor transmitters are provided, clock synchronization is extremely accurate, or several assumptions can be made about the environment or relative position. Such systems scale poorly in terms of accuracy (which is inconsistent, from about 2 meters at best, but sometimes a few meters) and cost. Furthermore, the location of the base station or access point must also be known very accurately, which increases installation costs and can cause problems if they are later moved.
[0006] Since the deployment of indoor base stations is primarily targeted to meet the coverage demands of communication services, it is highly likely that there may be significant gaps in the coverage of areas where sufficiently accurate location can be obtained. In some cases, this may even lead to zones and spots where traditional positioning techniques work poorly (although in some cases communication may still be possible).
[0007] An alternative approach, sensor fusion, that combines sensor data from SLAM with data derived from radio-based positioning, GPS, and / or cameras, and inertial measurement units (IMUs), for example, about movement changes, can lead to high accuracy but requires multiple sensors, which adds significant complexity, cost, printed circuit board (PCB) area, and device size.
[0008] And anyway, conventional radar self-location methods may not work at all, or at best cannot guarantee high accuracy, in some scenarios, such as when a device is located in (or moving along) a long hallway where there are no obvious landmark structures for the device to detect and determine distances, and where structures located within short range and distances are constant as the device is moved.
[0009] Another problematic situation occurs when the device is located in a very large room where relevant objects are very far away. In such a situation, the device may be able to detect structures via radar, but their distance results in a lower detection accuracy compared to when the structures are located much closer to the device's location. In principle, structures in the ceiling can be used as detection landmarks by pointing the radar upwards, but in most cases there are panels that present a very flat surface with few distinctive structural features. It is difficult for general radar detection to reveal structures from behind such ceiling panels.
[0010] Another scenario that presents self-positioning difficulties occurs in open areas dominated by moving people and / or objects that may obscure conventional radar signals and thus hide static reference objects that the radar would otherwise detect. Without this detection, conventional radar-aided positioning techniques would lack sensing information that would otherwise be compared to known reference structures with known locations to ascertain the location of the device.
[0011] Overall, highly regular areas such as indoor walls, floors, ceilings, and hallways generally present a very flat, regular, featureless appearance, which complicates radar-aided positioning unless there are other significant, distinctive objects and structures within detection distance and with known locations.
[0012] PCT Publication No. WO2017139432 (published February 9, 2017) presents a solution for fingerprinting local depth-based sensor data with map data of geometric structures. The fingerprinting is based on geometric analysis. Radar is mentioned as one of many different types of potential sensors that can be used to generate depth-related information. However, the fingerprinting is not based on radar signals.
[0013] US Patent Application Publication No. 20190171224(A1) (published June 6, 2019) presents a radar-based technique for fine-tuning self-location based on first creating a map of the environment and then fine-tuning the self-location by correlating with the map. Both the map and the fine-tuning are performed by the device. The target area is, for example, a vehicle with the goal of enabling autonomous parking.
[0014] Liu, X. et al., "A Radar-Based Simultaneous Localization and Mapping Paradigm for Scattering Map Modeling," IEEE Asia-Pacific Conference on Antennas and Propagation (APCAP), Auckland, New Zealand (2018) and Marck et al., "Indoor radar SLAM A radar application for vision and GPS denied environments," European Microwave Conference, Nuremberg, Germany (2013) describe research studies that show the possible use of radar SLAM for positioning. However, such use requires extremely strong radar usage and is therefore an excessive consumption of energy and processing resources when it is only used to perform self-positioning in rapid occasions with a relatively low amount of modem activity.
[0015] Therefore, there is a need for self-positioning techniques that address the above and / or related problems. Summary of the Invention
[0016] It should be emphasized that the terms "comprises" and "comprising" as used herein are taken to specify the presence of stated features, integers, steps or components, but the use of these terms does not exclude the presence or addition of one or more other features, integers, steps, components or groups thereof.
[0017] Moreover, reference letters may be provided in some instances (e.g., in the claims and Summary) to facilitate identification of various steps and / or elements, although the use of reference letters does not imply or suggest that the steps and / or elements so referenced should be performed or acted upon in a particular order.
[0018] According to one aspect of the present invention, the above and other objects are achieved in a technique (e.g., a method, an apparatus, a non-transitory computer-readable storage medium, a program means) for determining a location of a mobile communication device. Determining the location includes the mobile communication device receiving a request from a network node serving the mobile communication device for sensing of a local area according to one or more parameters, the one or more parameters guiding how and / or where the sensing should be performed, and in response to the request for sensing of the local area, producing sensing data by performing sensing according to the one or more parameters. The sensing data is communicated to the network node. In response to communicating the sensing data to the network node, a location of the mobile communication device is received.
[0019] In another aspect of some, but not all, embodiments according to the present invention, the position determination includes initially obtaining or generating a coarse location of the mobile communications device, the coarse location indicating with a degree of accuracy that the mobile communications device is located within a local area portion of a reference coordinate system, and providing the coarse location to a network node, the coarse location being less accurate than the received location, the received request for sensing of the local area being in response to providing the coarse location to the network node. In some, but not all, such embodiments, the mobile communications device provides to the network node a measure of confidence regarding the accuracy of the coarse location. In still some, but not all, further embodiments, the position determination also includes using non-radar-based sensing to generate a coarse location of the mobile communications device.
[0020] In yet another aspect of some, but not necessarily all, embodiments according to the present invention, the detection of the local area is a radar detection of the local area, and the one or more parameters define an orientation that the first mobile communications device should assume when performing radar detection of the local area.
[0021] In yet another aspect of some, but not necessarily all, embodiments according to the present invention, the local area detection is a radar detection of the local area, and the one or more parameters define a location where the radar detection of the local area is to be performed.
[0022] In another aspect of some, but not necessarily all, embodiments according to the present invention, the sensing of the local area is millimeter wave synthetic aperture radar (mmWave SAR) sensing. In some, but not necessarily all such embodiments, the one or more parameters define a direction and / or orientation and / or device trajectory to be applied when performing mmWave SAR sensing.
[0023] In yet another aspect of some but not necessarily all embodiments according to the present invention, the sensing of the local area is non-radar based sensing.
[0024] The objects and advantages of the present invention will be understood from a reading of the following detailed description in conjunction with the drawings. [Brief description of the drawings]
[0025] [Figure 1] FIG. 1 is a block diagram of an exemplary system according to an embodiment of the present invention. [Diagram 2] FIG. 2 illustrates an exemplary WR frame. [Figure 3A] FIG. 2 is a signaling diagram illustrating an aspect of one class of embodiments according to the present invention. [Figure 3B] FIG. 1 is a signaling diagram illustrating an aspect of an alternative class of embodiments in accordance with the present invention. [Figure 4] FIG. 1 shows an example when a mobile device (UE) is in a surrounding area. [Diagram 5] FIG. 1 is a signaling diagram illustrating an aspect of an alternative class of embodiments in accordance with the present invention. [Figure 6] 4 is a flowchart of actions taken by a server according to some embodiments in accordance with the present invention at one point. [Figure 7] 1 is a flowchart of actions taken by an exemplary mobile communication device configured to perform sensing to generate data that can be analyzed to estimate a location of the mobile communication device, in accordance with some embodiments. [Figure 8] FIG. 1 is a signaling diagram illustrating an aspect of an alternative class of embodiments in accordance with the present invention. [Figure 9] FIG. 2 illustrates details of a network node, according to one or more embodiments. [Figure 10] FIG. 2 illustrates details of a wireless device, according to one or more embodiments. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0026] Various features of the present invention will now be described with reference to the drawings, in which like parts are identified with the same reference numerals.
[0027] Various aspects of the invention will now be described in more detail with respect to several exemplary embodiments. To facilitate an understanding of the invention, many aspects of the invention will be described with respect to sequences of actions to be performed by a computer system or other hardware elements capable of executing programmed instructions. It will be recognized that in each of the embodiments, various actions may be performed by specialized circuitry (e.g., analog and / or discrete logic gates interconnected to perform a specialized function), by one or more processors programmed with a suitable set of instructions, or by a combination of both. The term "circuitry configured to" perform one or more described actions is used herein to refer to any such embodiment (i.e., one or more specialized circuits only, one or more programmed processors, or any combination thereof). Moreover, the invention may further be considered to be fully embodied in any form of non-transitory computer-readable carrier, such as a solid-state memory, a magnetic disk, or an optical disk, that contains a suitable set of computer instructions that will cause a processor to perform the techniques described herein. Thus, various aspects of the invention may be embodied in many different forms, and all such forms are contemplated to fall within the scope of the invention. For each of the various aspects of the invention, any such form of embodiment described above may be referred to herein as "logic configured to" perform the described actions, or alternatively, as "logic" that performs the described actions.
[0028] The technology described herein addresses the need for devices to be able to obtain an accurate positioning of themselves (so-called "self-location") in areas where today's common technologies (e.g., GPS) do not work well (e.g., in urban canyons, indoors, on factory floors, etc.). Furthermore, the goal is for devices to obtain an accurate positioning of themselves without the need for sensing capabilities other than radar (which may be provided by a modem with radar capabilities or by a separate radar module built into the device); in some, but not necessarily all, embodiments, an accelerometer or compass may also be used. However, in all such embodiments, the technology does not require the need for cameras or extensive networks of base stations or other high-cost network-based positioning equipment.
[0029] Various embodiments described herein are capable of deriving self-positioning information with centimeter-range accuracy when relatively close to objects and structures (several meters away), and with slightly less accuracy when the objects are farther away.
[0030] In one aspect of the embodiments described herein, a world reference (WR) map is obtained based on other radio-based position solutions that can achieve at least 5-10 meters accuracy (potentially better, but also potentially worse). With the WR map as a starting point, information obtained by radar scanning is used to fine-tune the device's self-location in the WR frame. In the following, the term "WRP" is used to refer to an estimated world reference position according to a standardized radio-based method (other techniques may be used to determine the WRP, see examples below), such as, but not limited to, Observed Time Difference of Arrival ("OTDOA"). The term "WR frame" is used herein to refer to a local area around the WRP, defined by the estimated accuracy of the WRP. For example, if the accuracy of the WRP is estimated to be ±5 meters, then the WR frame is the area defined by the WRP ±5 meters in each direction. More generally, the WR frame is an exemplary embodiment of a local area portion of a reference coordinate system (which in this embodiment is the world reference map).
[0031] Fine-tuning the self-location within the WR frame is done by capturing radar responses according to preferred settings, uploading the captured radar responses to a Mobile Edge Server Function (MEF) and applying a correlation method (e.g. fingerprinting, or correlation against map information, or a combination) where the provided radar data is correlated with previous information of the environment. Since the MEF knows that the device is within the WR frame area, it only needs to correlate against it. This can achieve the required level of positioning accuracy.
[0032] An important aspect of the embodiment according to the present invention is the offloading of processing in the MEF and also the data made available in the MEF, which allows a large set of different optimizations and improvements. Furthermore, with this approach, the MEF has extremely accurate information of the location of all devices, together with estimates of their trajectories, which is useful for many different tasks and optimizations, and can provide further information about the environmental dynamics due to objects that are involved in the correlation and are moving.
[0033] There are several different embodiments that apply the aspects described above, which are further described below.
[0034] 1 is a block diagram of an exemplary system 100 according to an embodiment of the present invention. The exemplary system 100 includes: - Mobile communications devices (or User Equipment - UE) 101-1, 101-2, each equipped with a modem 103 and configured with radar functionality 105 (implemented either by using the modem 103 or with a separate radar circuit as shown in FIG. 1). There may be more or fewer such devices in any particular embodiment. - A cellular communication system 107 comprising a base station 109 with which the devices 101-1, 101-2 communicate. The system 100 also includes or has access to a positioning support 111 by any conventional technique (e.g. GPS, OTDOA, etc.), which provides coarse-grained location information to accomplish the WRP and WR frames. - A Mobile Edge Server 113, which is a server preferably resident at the base station 109, to provide services that are local to the area served by the base station 109 and with lower latency than going over-the-top to a more distant data center (not shown). The Mobile Edge Server 113 is preferably resident at the base station 109, although its location is not a necessary or essential aspect of embodiments of the present invention. - Device Attitude (also known as "Orientation") Estimator 115, for example using an on-board IMU (highly accurate), or alternatively calculated based on beam alignment towards a known reference (less accurate), or in another alternative using radio-based angle measurements (medium accuracy): Uses the beam direction from the UE antenna panel towards the base station 109 as a reference in the spatial domain. The Angle of Arrival (AoA) and Angle of Departure (AoD), together with Round Trip Time (RTT) measurements, can generate a coarse position and panel attitude towards the base station 109.
[0035] These elements are described further below. For ease of description, unless necessary to distinguish one mobile communication device from another (e.g., distinguishing a first mobile communication device 101-1 from a second mobile communication device 101-2), the mobile communication devices will be referred to generically as mobile communication device 101.
[0036] Mobile Device / UE101 It is advantageous to utilize a mobile communication device 101 equipped with radar functionality 105. Such functionality may be implemented, for example, as separate circuits and / or components. However, it is even more advantageous to do this by a modem 103 configured not only to perform communication functions but also to generate and transmit radar beams 117 and receive reflected radar signals. In a preferred embodiment, the UE modem 103 is extended with radar capabilities according to known techniques. One such teaching is found in PCT Patent Application No. PCT / EP2020 / 069491. The added cost of the radar functionality over and above the cost of a regular 5G modem is minimal due to the ability to share antenna panels that occupy valuable space in the device. This means that the modem 103 can be used for the three essential functions of a positioning system. - communicating with the base stations 109 and functions in the mobile edge server 113; - Use Network-Based Positioning 111 for coarse-grained WRP or WR frames (see above). Improve positioning quality / accuracy since radar detection can be performed at different frequencies, different beam directions, and with different signaling types and durations with no or minimal impact on current 5G communications.
[0037] In some, but not necessarily all, alternative embodiments, the radar function 105 is implemented as a separate module that must be carefully set up to coexist (without causing significant interference) with the 5G modem to perform joint operation as described herein, which adds cost and complexity.
[0038] In yet a further alternative, it should be noted that despite references to 5G compliant modems herein, those skilled in the art will readily appreciate that modems compliant with other communications standards, or generations of the 3GPP standard, may be used instead.
[0039] A UE 101 with the above-mentioned capabilities will typically be used in autonomous vehicles or other mobile units with a need for high-precision positioning, such as autonomous vehicles deployed in indoor environments (e.g., autonomous transport carts in a fully autonomous factory, surveillance drones in factories or dense urban areas, or autonomous transport vehicles in ports where GPS location may be quite poor due to non-line-of-sight conditions (partially indoors, building walls, highly stacked containers, etc.)).
[0040] In the case of autonomous vehicles, the need for positioning (e.g., frequency and purpose of use) may be known by the mobile device, and thus its positioning capabilities may be based on the context. For example, it may be possible for a mobile unit that is stationary to stop or reduce positioning attempts, thus saving power and freeing up valuable resources. A mobile unit close to a structure, such as large machinery on a factory floor, may require a more accurate position with a rate that depends on how fast it is moving. A mobile device that is far away from the structure may have a lower demand for positioning accuracy, since it is not in imminent danger of colliding with something soon. Thus, a very accurate position is not required for the mobile device to move to the intended coordinates (assuming that the positioning accuracy can be increased as the mobile device gets closer to its target location).
[0041] The mobile device 101 may be equipped with an IMU or accelerometer, a gyroscope sensor, or a compass for device orientation estimation 115 to estimate the direction of the radar beam, however, alternative embodiments without such support are described below.
[0042] Cellular Systems and Base Station 109 Support There are many known methods for network-based positioning that are capable of providing a coarse-grained location of the mobile communication device 101. Such methods include, for example, the use of Observed Time Difference of Arrival (OTDOA), Uplink Arrival Timing (ToA), Extended Cell ID (E-CID), Round Trip Time (RTT) measurements, Angle of Arrival (AoA) and Angle of Departure (AoD). Radio-based position solutions can achieve an accuracy of 5-10 meters (potentially better, but not guaranteed). The idea adopted in embodiments according to the invention is to use a coarse estimate of the location as a World Reference Position (WRP) and then use further sensing (e.g., radar sensing) to fine-tune the location within a WR frame centered on the WRP.
[0043] In the following, the term WRP is used to refer to an estimated world reference position according to a standardized radio-based method, such as OTDOA. Other coarse positioning techniques may be used as alternatives (see examples below). The term WR frame is used herein to refer to an area around the WRP defined by the estimated accuracy of the WRP (the accuracy estimate may be based on the method used, the deployment characteristics and estimates of key components that make up the uncertainty, such as synchronicity error). For example, if the accuracy of the WRP is estimated to be ±5 meters, then the WR frame is the area defined by a region centered on the WRP and extending ±5 meters from the WRP in each direction.
[0044] To further illustrate this point, Figure 2 illustrates an exemplary WR frame 201 that is a local area portion of a (larger) reference coordinate system 209. It should be understood that the reference coordinate system 209 is generally much larger (e.g., by several orders of magnitude) than the local area portion 201, and for this reason the embodiment illustrated in Figure 2 is not drawn to scale.
[0045] A UE 203 is at a location 207 as shown in the figure. A coarse estimate (WRP) 211 of the location of the UE 203 is also shown, and has an actual error 205, as shown. However, when the coarse estimate, WRP, is estimated, the degree of accuracy of the WRP is only known to be a certain amount ±ε. For this reason, the WR frame 201 is centered at the coarse estimate WRP 211. (Note: the WR frame 201 could alternatively be another shape, such as circular. The particular shape of the WR frame 201 is not a required aspect of an embodiment of the present invention.)
[0046] Mobile Edge Server Function (MEF) A mobile edge server 113 located in the cellular system, for example in a base station 109, is a key element in some embodiments of the invention. In one aspect, the mobile edge server 113 has access to a reference map 213 that represents objects and features that a detection would be expected to detect in different local area portions 201 of a reference coordinate system 209. The mobile edge server 113 has the ability to manage the processing of the sensor information provided (e.g., radar signal information provided by the mobile communication device 101) and correlate with previous data, map information, and other knowledge of the environment to improve a coarse estimate 211 of the mobile communication device's location 207. The coarse estimate 211 of location is provided to the mobile communication device 101 in some, but not necessarily all, embodiments. Also, in one aspect of an embodiment according to the invention, the mobile edge server 113 generates guidance for further detections in the vicinity of the mobile communication device to generate relevant detection information that can be used to refine the first estimate of location (i.e., coarse location) 211 to a second, more accurate estimate 215. Further sensing guidance can be provided to the mobile communications device 101 via the base station 109. Furthermore, because it is in communication with all the UEs and knows their locations, further optimizations can be applied on a system-wide scale. These aspects are described further below.
[0047] In the exemplary embodiment shown in FIG. 1, the mobile edge server 113 is a standalone entity. However, in alternative embodiments, the mobile edge server 113 may be implemented as an extension to the functionality in the base station 109, or even handled on an Internet-connected server other than that of the base station 109. All such alternatives are contemplated to fall within the scope of embodiments of the present invention. However, it is noted that it is advantageous for the mobile edge server functionality to be collocated with the base station 109, given the local relevance of this functionality and the low latency in communicating with the UEs. For limited geographic areas, a database with map information and historical data, as well as optimization based on knowledge of all UEs in the area, can be implemented efficiently. Furthermore, there is also significantly less performance reduction latency in the case of a collocated system compared to a remote over-the-top data center.
[0048] It is also pointed out later in this description that in some alternative embodiments in accordance with the present invention, some of the mobile edge functionality may be handled on the mobile device itself, however, such embodiments may be less efficient than other embodiments.
[0049] In a typical implementation, the Mobile Edge Function may be assumed to serve one base station, although there is no major impediment preventing the Mobile Edge Function from serving many base stations. Although the maps and correlations and statistics pertain to a local area, there may be several antenna sites served by one base station 109 and one Mobile Edge Server 113. In the following, the systems, solutions, and examples assume one Mobile Edge Server 113 for this function, although the scope of the invention is not limited to having only one such Mobile Edge Server 113 for this function.
[0050] To illustrate some aspects of an embodiment of the present invention, the description now refers to the exemplary signaling diagram shown in Figure 3 A. Features shown with dotted lines and boxes represent aspects that are optional to this exemplary embodiment. 1. Device 101: Self-positioning is initiated (step 301), resulting in a request for network-based position being communicated to base station 109 (step 303). The network performs a positioning technique (step 305) that produces a coarse-grained position of mobile device 101. Coarse-grained positioning techniques are known in the art, and all are contemplated as falling within the scope of embodiments of the present invention. 2. The base station 109 or network function then communicates (step 307) the coarse location 211 to the device. This action is included in this embodiment to illustrate an environment where there is no direct communication of this information from the base station 109 to the mobile edge server 113, and thus this information is provided by the base station 109 to the mobile 101, which forwards this information to the mobile edge server 113. However, in alternative embodiments, such as that shown in Figure 5 described below, the WRP is passed directly from the base station 559 to the mobile edge server 563, and thus there is no need for the mobile device 551 to receive and then forward the WRP. 3. Device 101: Receives a coarse location 211 from the network function, which then configures the WRP 211. Depending on the method used in a particular embodiment, device 101 may also receive an indication of the reliability level of its location from the network function 109 (e.g., an indication of the degree of accuracy). 4. Device 101: Emits radar sequence and receives response (step 309). Settings for the radar are based on the device's knowledge of features indicated on a map or based on previously received guidance from the mobile edge server 113. For example, the network can look at a database to determine which directions have a reliable amount of available data that can be correlated with the sensed data from the device, and ask the device 101 to use a particular panel in those directions. In the absence of prior knowledge, the radar parameters are based on default parameters. This is explained further below. 5. The device 101 sends the received radar data to the mobile edge server 113 (step 311), the data including the parameter settings used in this detection, as well as the WRP 211. 6. The Mobile Edge Server 113 (or an equivalent Mobile Edge function implemented in a network node, such as the base station 109) determines (step 313) a WR frame 201 based on the WRP 211, the potentially received confidence level of that WRP estimate, and historical information regarding the WRP accuracy level of its location in the area (historically based on the Mobile Edge Server 113's database of previous estimates for determined accurate locations for all devices in the area). The area can be the entire network cell or more narrowly defined based on the WRP. This function is described further below. 7. The mobile edge server 113 determines (step 315) a second, more accurate estimate 215 of the position 207 based on the WR frame 201 and the received radar data. This function is described further below. 8 (Alternative 1). The mobile edge server 113 sends a second (more accurate) estimate 215 of the location 207 to the device (step 319). 9 (Alternative 1). The Mobile Edge Server 113 updates its database with the relevant data from the device, as well as the determined precise location (step 331). This functionality is described further below.
[0051] In some cases, the mobile edge function (i.e., implemented as a separate mobile edge server 113 or as an auxiliary function of a network node, such as a base station 109) may not be able to determine the exact location of the device with high reliability / precision. The reason may be that the environment changes and therefore there is no good correspondence in the data in the database (e.g., maps, previous radar signals, etc.), or that the WRP is particularly wrong in a particular case for some reasons. One of the important advantages of the technical approach described herein is that the mobile edge function has a good overview of the map and the potential reasons for the insufficient reliability of the estimated location, and therefore can provide guidance to the mobile device 101 to perform additional measurements designed to improve the accuracy of the estimated location. Such guidance may, for example, do the following: - Move (some estimated distance in a known direction free of obstructing objects according to radar measurements) and take a new measurement from there, sending that new sensor data along with the estimated delta movement to the mobile edge function 113. - Performing additional measurements based on different settings of radar signaling, e.g., higher power, larger bandwidth, longer signal duration, additional frequencies, and / or based on directing one or more radar transmissions in a different direction (e.g., using a different antenna panel) than was performed earlier (e.g., with an expectation that the direction will be associated with a clearer and more distinctive radar signature (e.g., as determined from available map data and data from previous radar scans in the network)).
[0052] Based on this, the second half of the above flow becomes the following (as shown in the dotted box and signals in FIG. 3A): 8 (Alternative 2). The mobile edge function 113 determines the most suitable parameters to guide the performance of additional measurements needed for a more accurate location (step 317). As mentioned above, this may involve the network looking at a database to determine which directions have a reliable amount of available data that can be correlated with the sensed data from the device, and requesting the device 101 to use a particular panel in those directions. 9 (Alternative 2). The mobile edge function 113 sends the second (accurate) estimate 215 of the location (determined in step 315) to the device along with an indication of the (lower) confidence level (step 319). 10. The mobile edge function 113 sends parameters to the device 101 to guide the performance of additional measurements (step 321) 11. The device 101 performs additional measurements as prompted (step 323) 12. The device 101 sends any additional collected data to the mobile edge function 113 (step 325) 13. The mobile edge function 113 determines an updated location based on the additional data (step 327) 14. The mobile edge function 113 sends the updated location along with the updated reliability to the device 101 (step 329) 15. The mobile edge function 113 updates its database with the relevant data from the device as well as the determined precise location (step 331).
[0053] In an alternative class of embodiments, Figure 3B is an exemplary alternative signaling diagram that is equivalent in most respects to Figure 3A, except with respect to the determination of a coarse position. Instead of this being determined at the base station 109 (as shown in Figure 3A), a first (coarse) estimate 211 of the position 207 (and possibly also an estimate of the reliability of the first position) is determined by the mobile device 101 itself. This determination may be performed in a number of different ways, including but not limited to the use of Global Positioning System (GPS) circuitry within the mobile device 101 (step 351). In all other respects, the actions shown in Figure 3B are the same as the corresponding actions shown in Figure 3A, and for this reason reference is made to the description of Figure 3A for a description of these illustrated actions in Figure 3B.
[0054] Further explanation of some of the above steps is provided later in this specification.
[0055] For further explanation, Figure 4 shows an example when a mobile device (UE) 401 is in the surrounding area. According to aspects of the steps shown in Figure 3, the mobile edge function 113 estimated the device's location 207 as WRP 211 with a corresponding WR frame 403. It can be seen that the device's estimated location WRP is inaccurate by an amount δ. The shapes shown, filled with cross-hatching, represent nearby structures / objects (e.g., walls, machines, furniture).
[0056] In the basic operation of the example shown in FIG. 3A, the UE 401 receives the WRP (i.e., the WRP is an estimated position) and performs radar operations according to the received guidance. In this exemplary case, radar signals are emitted in four beam directions, and for each beam direction, the UE 401 receives reflections and estimates or calculates radar response signal characteristics (e.g., latency, intensity, Doppler characteristics, shape, etc.). The WRP and received radar data (e.g., raw reflected radar signals or processed versions of those radar signals with useful information extracted) are sent to the mobile edge function 113. (It is included here that the UE 401 sends the WRP to the mobile edge function 113 to illustrate an embodiment where there is no direct communication of this information from the base station 109 to the mobile edge server 113. However, in an alternative embodiment, such as that shown in FIG. 5 described below, the WRP is passed directly from the base station 559 to the mobile edge server 563, so that the mobile device 551 does not need to do this.) The mobile edge function determines the WR frame 403 and correlates the data derived from the radar signal with one or more reference maps 213 and / or previously recorded radar signals generated and maintained at known locations to estimate possible locations within the WR frame 403. Based on the mobile edge function's collective knowledge of the maps 213 (known objects and their respective locations) corresponding to the WR frame 403, as well as the recorded radar signal characteristics from different locations within the WR frame 403, a more accurate estimate of the UE's location 207 is determined. In effect, it may be determined that only certain points in the WR frame 403 may be possible, given different distances and signal characteristics from different objects and structures.
[0057] In some theoretical situations, there may be multiple possible positions within the WR frame 403 that could lead to the same set of radar responses, but then one iteration with additional data (e.g., by guiding the device 401 to move a distance and perform another radar measurement that is further analyzed) will generally be sufficient to resolve the uncertainty, except in extremely rare circumstances.
[0058] Since there are multiple beam directions and multiple objects being reflected, the correlation analysis is preferably set to be able to handle some deviations, for example when individual objects have moved but the majority of the scene remains stable. In some cases, more confusing changes in the scene may occur (larger portions of the objects have moved). The optimizations described below can help resolve such situations.
[0059] Note that even though the edge mobile function 113 correlates only for positions within the WR frame 403, the edge mobile function 113 uses reflections from objects and structures outside the WR frame 403 (e.g., from object 405). The radar beam direction, and also the WR frame 403, need not be contained only in the XY dimension, but can also include upward and downward directions depending on the system and needs.
[0060] In some embodiments, the radar data from the device can include timestamps and estimated mobility vectors during the scan to take into account scans made from different locations. This allows for more analysis and accuracy in the mobile edge function 113 as it takes into account multiple locations, allowing for more consolidated knowledge of the trajectories of all devices in the area.
[0061] Some of the aspects described above are further described below.
[0062] Emitting radar sequences and receiving responses In a simplified implementation, the device 101 can emit a radar beam in all directions according to some default radar settings and send received signal responses (along with the WRP and radar settings) to the mobile edge function 113. However, there are some problems with this. - Radar settings may be suboptimal with respect to the real context (e.g. distances to relevant objects in different directions, width of the beam, some types of objects requiring some radar settings for optimal performance). - If radar is implemented in the spectrum defined by the 3GPP standards, the radar operation must take interference into account, both with respect to the interference caused by the radar signal to other devices and also with respect to interference from other devices that may disrupt the radar return. Depending on the relative position of the device with respect to other devices and base stations, there may be some directions, frequencies and output power levels that must be avoided. - In the case of a moving device, close proximity to other devices under mobility and to some important objects may require closer real-time action or attention, while some other situations may be more relaxed in terms of real-time demands.
[0063] An embodiment according to the invention allows for optimized operation since the Mobile Edge Function 113 has knowledge of the entire map and where all devices are located and their recent movements, as well as information about all base station positions. The optimization allows the radar to adapt to the environment, depending on the expected distance and type of structures; the radar output power, waveform and duration may be different in different directions. This allows for optimization of: A. When the mobile edge function 113 sends the precise location to the device 101, it also sends some important information about the area / neighborhood, such as proximity / direction to other mobile devices and base stations, proximity to some important objects or structures, as well as other important relevant information that is needed (e.g., whether there are some rapid changes in the environment). B. When the data in step (7) above is not sufficient for an accurate determination of the position, e.g. due to some important objects having moved, the mobile edge function 113 can send further invitations to receive additional data not only to the current device (step (10) above) but also to other nearby devices, which can help to gather additional updated knowledge about the environment from their respective positions. The exact protocols and rules for such a procedure are beyond the scope of this description, but there are several different alternative solutions that are within the capabilities of those skilled in the art (e.g., a UE utilizing this positioning service can be assumed to also support additional measurements when necessary, if the UE has no issues supporting additional measurements). C. Further herein below, an alternative embodiment is described which involves integrating certain optimized measurements into every radar operation.
[0064] By performing several subsequent positioning fixes, potentially using intermediate movement estimates (if the device has the capability to estimate movement), the mobile edge function 113 can determine the location with greater accuracy and in some, but not necessarily all, embodiments can apply optimizations such as reducing the size of the WR frame 403 for certain cases, correlating to only some parts of the map, etc.
[0065] The mobile edge function 113 determines the WR frame 403. There are multiple ways to determine the WR frame 403. One of the simpler ways uses a radio-based positioning scheme that includes indicating the degree of accuracy that can be expected (e.g., ±5 meters), and the WR frame 403 is then WRP ±5m in each dimension. See, for example, FIG. 2. Also, as previously mentioned, the WR frame 403 can alternatively have another shape, such as, but not limited to, circular, ellipsoidal, or spherical.
[0066] If the position has been recently determined and if the speed (or maximum speed) and direction and acceleration (or maximum acceleration) of the device are known, a different way of determining the WR frame 403 may be utilized. A much smaller WR frame 403 may be used as long as the amount of time since the previous location determination is not large.
[0067] However, when the confidence interval becomes pessimistic (one must take into account the worst case degree of accuracy for the method), one aspect of an embodiment of the present invention provides a further improvement.
[0068] More specifically, for each performed self-positioning, the mobile edge function 113 adds relevant information to the stored history of the WRP, the methodology employed to arrive at the WRP, and the final generated accurate location from the radar analysis. Over time, the mobile edge function 113 builds up good statistical knowledge of the actual confidence intervals for different WRP methods in different parts of the overall area, where some locations may have reasonably good WRP accuracy (e.g., line of sight with the base station), while others have extremely poor WRP accuracy (e.g., due to difficult radio conditions). The mobile edge function 113 can further collect statistics regarding deviations in WRP accuracy between different modem models, etc. Such collected information can be used as a subject of machine learning / analysis, for example, to enable accurate predictions and / or estimates, and / or to identify how different factors affect accuracy. Therefore, after implementing a number of precise positioning services, some, but not necessarily all, embodiments according to the present invention enable the mobile edge function 113 to be able to provide an optimized WR frame 403, taking into account both environmental conditions as well as modem type differences, which also benefits the positioning accuracy of non-radar UEs.
[0069] The mobile edge function 113 determines the exact location Given knowledge that a mobile device is within the WR frame 403, the task is for the mobile edge function 113 to correlate the radar signal data with the data in the mobile edge server 113. This can be done according to a number of different approaches, including but not limited to the following: A. The radar data provides information about different beams to objects at a certain distance. The mobile edge function 113 correlates this against map information and / or previously recorded radar signals acquired at known locations maintained by the mobile edge function 113, and determines the most likely location in the WR frame 403 by the smallest number of anomalies (reflections without object correspondence in the map, or objects without radar reflections), or any other algorithm (e.g., an algorithm that takes into account the size of the anomaly or deviation) with the best correlation. In this regard, it is advantageous to rerun or recalibrate the algorithm based on historical data in some intervals, so that it can be determined, for example, whether the number of anomalies can be significantly reduced if some structures or reflections are ignored. Anomalies may indicate objects that have been moved or that have troublesome reflective properties, which are recorded for future correlation analysis and potential updates of the map information. Additionally, the mobile edge function 113 may detect patterns that change over time, such as some objects in the environment that are only present at some times, in which case the correlation data may include timing variables associated with these objects. B. The radar signal is correlated with a database of previous radar signals from different locations in the WR frame 403 according to a fingerprinting technique (e.g., a technique that relies on known landmarks in the environment). Again, detected timing patterns can be determined and exploited (see paragraph above). C. A combined approach between (A) and (B) when there is no previous radar signal from the location of interest. In such a case, the methodology described in (A) is used, but the radar signal is stored for future application of the methodology described in (B).
[0070] The mobile edge function 113 updates its database with the relevant data. One aspect of an embodiment in accordance with the present invention is the ability of the mobile edge function 113 to correlate radar data against recorded map data / database, perform optimizations based on the recorded data, and have a holistic view of the system status (e.g., current position process of the UE and its trajectory, current position process of key objects of interest, etc.).
[0071] The database of mobile edge capabilities includes: Map information with detailed location data of objects and structures in a form that lends itself to correlation against radar returns (at different radar parameter settings). Radar reflectivity properties from different directions of those objects and structures identified in the map. These can be initially calculated based on the structure map (above), assuming some knowledge of the material and shape. These can also be initially measured based on an augmented device with high-precision sensors, and need only be done once. In one aspect of an embodiment according to the invention, this information is continuously updated when the system is in use. Radar signal returns from the actual device in use, annotated with different parameter settings of the radar in the measurements. · The original WRP position and method for each positioning instance, along with the precise position derived from radar correlation.
[0072] Additionally, the Mobile Edge Function 113 maintains an updated map with all connected devices using this positioning service. This allows the Mobile Edge Function 113 to apply optimizations with respect to having devices supplement weak information in some areas and with respect to which beam directions may experience more interference from radar transmissions (3GPP bands and / or other). Finally, this information also enables additional types of services based on detailed positioning and trajectory information of all devices in the area, along with an updated view on objects and structures in the area, without requiring the devices to be equipped with cameras, which in some cases would add cost and may be seen as a privacy issue. Further details regarding such services are beyond the scope of this description.
[0073] Creating database data for mobile edge function 113 The mobile edge function 113 database needs to be initially populated and then later iteratively refined through use; the more the database is used and the more devices, the better and more complete the database becomes.
[0074] In one embodiment according to the invention, the initial content can be recorded with an augmented device, which has additional sensors to determine the distance of the augmented device moved from a known precise position. Furthermore, a map of the environment with all static objects and structures can be created. The creation of the initial map only needs to be done once (in a factory this can be walls, large machinery, and other prominent objects), but it can be present from the beginning. The augmented device records the radar signal and determines how the radar echo makes some objects visible at different distances. All this data is recorded in a database and the map of structures and objects is updated from a radar point of view based on their visibility and characteristics.
[0075] In another embodiment according to the invention, the augmented device with the camera creates a map of the environment using some kind of simultaneous localization and mapping (SLAM) (there are many solutions that are compatible with embodiments of the invention) and uses a radar to annotate or update the map based on its radar reflectivity properties. This SLAM implementation does not need to be optimized since this is essentially done only once. It is also possible to do this procedure again at a different interval, but in that case it is not to create an initial map and radar signal content, but to update the database based on some objects having been moved or added, i.e., in principle, based on getting confirmation from recent deviating radar measurements that an anomaly has been identified.
[0076] Positioning accuracy The positioning accuracy of the techniques described herein depends on the radar signaling characteristics.
[0077] For example, a wider signal bandwidth allows more accurate measurements, resolves more details in the target, and therefore provides more information for positioning. Also, the signal-to-noise ratio is fundamentally important for radar measurement quality, which can be improved by increased output power or by longer correlation times. However, the required output power and correlation times grow rapidly with target distance, and beyond a certain distance, it becomes infeasible to resolve small objects. Long correlation times also become increasingly difficult to combine with movement. In order to minimize the resources used and maximize the positioning accuracy, it is therefore better, when possible, to target nearby objects with relatively low power and duration, but with high signal bandwidth. The position accuracy will be a fraction of the inverse signal bandwidth multiplied by the speed of light. For example, when a multi-GHz signal bandwidth is used, the accuracy obtained by correlation of the signal modulation can be a few centimeters.
[0078] In general, more distant objects will also likely result in somewhat less accurate measurements than those in the immediate vicinity. This is due in part to the longer delay before being received, which has more impact on clock jitter. This is also due to the more potential unknown nature of such long and wider signal propagation paths (beams have finite opening angles). However, for most applications, reduced accuracy is acceptable if nearby objects are missing, and the positioning needs to be more accurate as the device approaches objects in its surroundings. Furthermore, other radio-based positioning techniques perform worst when significant structures and objects are present nearby (more troublesome radio channel, no line of sight with the base station), which is strictly the scenario in which the currently described technique can provide accurate positioning down to cm. Thus, the nature of the methods makes them complementary.
[0079] A listing of all possible radar characteristics that may be leveraged for a more thorough assessment is beyond the scope of this description as it also depends on the radar implementation in the device, but overall, a key advantage of the currently described technology is that the mobile edge function 113 has a global understanding of the environment that allows guidance to optimize radar measurements as needed.
[0080] Alternative embodiment: Guided radar operation To illustrate some further aspects of some, but not necessarily all, alternative embodiments in accordance with this invention, the description now refers to the exemplary signaling diagram shown in Figure 5. Features indicated with dotted lines and boxes represent aspects that are optional to this exemplary embodiment. 1. The mobile device 551 starts its self-positioning application (step 501) and therefore sends a self-location initialization request (step 503) to a base station 559 or other network function. 2. The base station 559 or other network function performs an initial network-based positioning function to determine a WRP (potentially with a certain level of reliability) (step 505) and provides this to the mobile edge function 563 (step 507). 3. The mobile edge function 563, in response, determines the WR frame corresponding to the location WRP (step 509) and also determines parameters for guiding radar operation based on the area, relevant objects in the vicinity, its permitted use of radar in certain frequency bands, etc. (step 511). In some, but not necessarily all, embodiments, the guidance can also be based on whether and what kind of radar capability the device 551 has (e.g., whether the device 551 has SAR capability). The device capability information can be provided to the mobile edge function 563 in any number of ways, including but not limited to receiving device capability information from the device 551. By performing detection according to the mobile edge function's guidance, the device 551 can always perform its radar operation in an optimized manner that takes into account the mobile edge function's holistic knowledge of the map in its area, all other mobile devices in the environment and known dynamics, and previous historical measurements from other devices in its area. The mobile edge function 563 then sends the WR frame and radar guidance parameters to the mobile device 551 (step 513). 4. The device 551 then emits a radar sequence and receives a response (step 515). The settings for the radar are based on the device's knowledge of features indicated on the map, or on previously received guidance from the mobile edge server 113. This is described further below. 5. The device 551 then sends the received radar data to the mobile edge server 563 along with parameter settings used in this detection (step 517), because in some embodiments these may deviate from the guidance provided by the mobile edge server 563. 6. The mobile edge server 563 determines the precise location based on the WR frame and the received radar data (step 519) and sends this to the mobile device 351 (step 521). 7 (Alternative 1). The Mobile Edge Server 363 updates its database with the relevant data from the Device 351 as well as the determined precise location (step 535).
[0081] As in the case of the previously described embodiments, in some cases the mobile edge function may not be able to determine the exact location of the device with a high enough reliability / accuracy using the sensor data that the mobile edge function has. To address this issue, the mobile edge function, having a good overview of the map and the potential reasons for the insufficient reliability of the estimated location, provides guidance to the mobile device 551 to perform additional measurements designed to improve the accuracy of the estimated location. Such guidance may, for example, - Move (some estimated distance in a known direction free of obstructing objects according to radar measurements) and take a new measurement from there, sending that new sensor data along with the estimated delta movement to the mobile edge function 563. - Carrying out additional measurements based on different settings of the radar signaling, e.g., higher power, larger bandwidth, longer signal duration, additional frequencies, etc.
[0082] Alternatively and / or additionally, it may be known with sufficient accuracy that the device 551 is located in a local area where the historical sensing data available to the server 113 does not meet at least one predetermined criterion. For example, the predetermined criterion may be a certain level of sensing data associated with a particular direction at its location. By directing the device 551 to perform sensing in that direction and report the sensing data to the server 113, the server's database of historical sensing data may be supplemented and thereby improved for future use.
[0083] Based on this, the second half of the above flow becomes the following (as shown in the dotted box and signals in FIG. 5): 7 (Alternative 2). The mobile edge function 563 determines the parameters for performing the most suitable additional measurements required for more accurate location (step 523). 8. The mobile edge function 563 sends parameters to the device 551 to guide the performance of additional measurements (step 525) 9. The device 551 performs additional measurements according to the instructions (step 527) 10. The device 551 sends any additional collected data to the mobile edge function 563 (step 529) 11. The mobile edge function 563 determines an updated location based on the additional data (step 531) 12. The mobile edge function 563 sends the updated location along with the updated trust level to the device 551 (step 533) 13. The mobile edge function 563 updates its database with the relevant data from the device, as well as the determined precise location (step 535).
[0084] Additional Alternative Embodiments Centralized vs. Decentralized Databases Portions of the database may be downloaded and stored on the device / UE 101 such that the correlation / fingerprinting is performed at the device / UE 101 rather than at the mobile edge function 113, potentially to operate at even higher correlation rates or to reduce communication resource usage (and free up even more opportunities for radar operations). In an advantageous embodiment, the results (raw data measurements, not actual self-location) are shared with the mobile edge function database so that the data may be available to serve other UEs.
[0085] Thus, some embodiments in accordance with the present invention do not depend on the Mobile Edge Function 113 containing all of the functionality described above. To the contrary, the aspects described above are applicable even in a distributed solution where parts of the processing and data are managed by individual devices, allowing those devices to benefit from sharing data, map information, environmental changes, and statistics through a function such as the Mobile Edge Function 113. Furthermore, knowledge of all of the device's locations allows for many advantages, which in various described embodiments are described as being present in the Mobile Edge Function 113.
[0086] Those skilled in the art will readily appreciate that the mobile edge function 113 may be partially distributed in terms of actual processing and data access, but that the devices need to share and collaborate in a manner that is naturally managed by the mobile edge function 113 in the description set forth above. Thus, while the mobile edge function 113 and device functions constitute an advantageous embodiment, other embodiments are contemplated that are within the scope of the present invention.
[0087] Some important structures or radar posts In some embodiments, certain structures or objects that have a distinct radar reflective signature and are considered stable in their location may be identified and specifically taken into consideration. In the general case, this may be an object or structure with distinct radar reflective properties, but in specific cases, this may be a specific reflector designed for this purpose.
[0088] In one class of embodiments, the environment in which the device is located may contain several dedicated reference points (e.g., radio reflectors, passive anchor points or iconic objects with distinct RF characteristics). The objects may be broadband reflectors or resonant structures with different properties at specific resonant frequencies. The objects may be polarized to reflect only one polarization. Yet further embodiments include combinations of the above. There may also be different properties in different directions. Some structures may change shape with environmental conditions, allowing remote sensing with radar as well.
[0089] In one aspect, these reference points can be placed in an environment with special location patterns. This can help the map correlation or fingerprinting algorithm increase its convergence rate. Furthermore, when there is ambiguity, the mobile edge function 113 can guide the device to beam its radar towards such known objects to determine or confirm the location or orientation.
[0090] Leverage nearby devices As the mobile edge function 113 maintains an updated view of where all radar-equipped devices are, the system can leverage this by having the devices transmit / receive directly between each other to gain further knowledge of their relative locations, as well as in the case of bistatic radar operation, to get a better view of objects between the devices, based on their last known positioning requests and estimated trajectories. The details of this are beyond the scope of this description.
[0091] How to obtain an alternative coarse-grained world (absolute) reference It is expected that a coarse-grained World Reference Position (WRP) can be obtained by several alternative means with varying costs in terms of power requirements, position quality and connectivity requirements. An on-board GPS receiver can be used, if available, or combined with network positioning for even higher quality position, faster collection (so-called assisted GPS), etc.
[0092] In another aspect of some, but not necessarily all, embodiments, the aspects described above can be used to provide a coarse-grained starting point by inferring where the device might be, given a map of the environment. Such a solution would be completely self-contained and would not depend on having a GPS and line of sight to a satellite.
[0093] Yet another embodiment utilizes previous data points and reuses historical data acquired by the same system based on the age of the data points (more recent measurements are generally preferred) and the assumed shift in position over time, which will provide the most energy-efficient generation of a coarse-grained world reference.
[0094] It should be noted that as the positioning system operates and continues to refine its actual location, it also serves to provide new and accurate reference points to the device 101, effectively sub-planting the coarse-grained reference with a continuous high-quality position that is limited only by the quality of the map data, the ranging resolution of the on-board radar, etc.
[0095] Alternative device sensors, such as an IMU, accelerometer, or compass Various embodiments according to the present invention do not rely on the use of an IMU, compass, or gyro, although the function would benefit from that additional sensor, primarily to determine orientation. Knowing the device's orientation simplifies correlation of radar signals to the map and simplifies radar guided operations, since different directions can be pointed to by the mobile edge function 113. However, it is possible for the mobile edge function 113, in collaboration with the device, to determine the device's orientation without this additional sensor, by analyzing correlations from different beams across multiple locations. However, this requires more effort.
[0096] Note that an IMU in the most general sense can be anything capable of measuring the orientation and intrinsic motion of a device. Typically, this is done without the need for external information, such as using a micro-electromechanical system (MEMS) sensor setup with gyros, accelerometers and magnetometers, giving the device nine degrees of freedom (9DoF). This is not necessary for the functionality of the embodiments of the present invention, but can be used to provide additional data points to validate the measurements and also to fine-tune the resulting position when combined with radar-based self-location. Note that typical IMUs are prone to drift over time (when used as a dead reckoning function) and generally need to be realigned with more fixed data points. The radar-based self-location provided by the embodiments of the present invention described herein provides just that functionality.
[0097] In the absence of other means (e.g., intrinsic, such as an IMU) or extrinsic methods (using an external entity, aka a virtual IMU, that provides tracking of device inertial motion and orientation changes), various embodiments will still work accurately as the map correlator function not only provides a reliable baseline (once it is locked onto the correct and identified radar feature), but also measures the exact offset (or distance) from the identified (or fingerprinted) feature.
[0098] Adding information from the beam directivity in communications from a device that knows the panel used towards the base station will provide the relative orientation of this panel towards the base station 109 with a known position in the room. This information may already be available as part of the initial network-based positioning that gives the WRP. From this, other sensors may detect changes. Or, if the device periodically performs communications towards the base station, the device will also have this updated during self-positioning tracking.
[0099] Additional aspects of embodiments of the present invention will now be described with reference to Figure 6, which is a flowchart of actions taken by an exemplary server (e.g., a network component configured with edge mobility functionality) configured to determine a location of a first mobile communications device in some respects, in accordance with some embodiments. In other respects, the blocks illustrated in Figure 6 may also be considered to represent a means 600 (e.g., hardwired or programmable circuitry or other processing means) for performing the described actions.
[0100] As shown at the beginning in FIG. 6, the process includes a server obtaining a first estimate of a position of a first mobile communication device, the first estimate of the position indicating, with a first degree of accuracy, that the first mobile communication device is located within a local area portion of a reference coordinate system (step 601). The server then determines one or more parameters for local area sensing (step 603) and sends a request for local area sensing according to the one or more parameters to one or more of the first mobile communication device and another mobile communication device (step 605). In response to the request for local area sensing, the server receives local area sensing data (step 607). The server uses the local area sensing data to generate a second estimate of a position of the first mobile communication device, the second estimate of the position indicating, with a second degree of accuracy, that the first mobile communication device is located within a local area portion of a reference coordinate system, the second degree of accuracy being more accurate than the first degree of accuracy (step 609).
[0101] In some, but not necessarily all, embodiments according to the present invention, the accuracy of the location estimate is further improved by the server guiding even further sensing of the local area by the mobile communication device and using this further sensing data to determine even further parameters for further improving the estimated location of the first mobile communication device. The number of times that the guided sensing and subsequent further refinement of the estimated location may be performed is implementation dependent and may be, for example, a fixed number of times, or alternatively, may be based on reducing the error level to an acceptable level (the threshold for acceptability is implementation dependent). All such embodiments are represented in FIG. 6 by action 611.
[0102] In view of the scope of the embodiments represented by FIG. 6, it will be understood that the term “first estimate of location” may be understood to generally represent a most recently obtained and / or determined estimate of a location of a mobile communications device, and the term “second estimate of location” may be understood to generally represent a subsequently determined location estimate having an accuracy greater than that of the first estimate.
[0103] The description next encompasses exemplary embodiments that focus on certain aspects of the mobile device itself.
[0104] 7 is a flowchart of actions taken by an exemplary mobile communication device configured to perform sensing to generate data that can be analyzed to estimate a location of the mobile communication device, in accordance with some embodiments, in one respect. In other respects, the blocks shown in FIG. 7 may also be considered to represent a means 700 (e.g., hardwired or programmable circuitry or other processing means) for performing the described actions.
[0105] As shown in FIG. 7, the process includes a mobile communication device receiving a request from a network node serving the mobile communication device for sensing of a local area according to one or more parameters guiding how and / or where the sensing should be performed (step 701). The type of sensing performed varies in some alternative embodiments. For example, some embodiments employ radar sensing as described above. However, in alternative embodiments, other types of sensing may be used, such as optical sensing (including but not limited to camera sensors and LIDAR), inertial sensing with an inertial measurement unit (IMU), acoustic sensing (e.g., ultrasonic), sensing via a combination of different antenna panels of the (e.g., mobile) device, and sensing with synthetic aperture radar (SAR). An embodiment employing SAR is described in more detail later in this description.
[0106] In response to the request for sensing of the local area, the mobile communications device produces sensing data by performing sensing according to one or more parameters (step 703). As previously described, this may involve the mobile communications device performing sensing in a particular direction and / or moving to a particular location where sensing is performed.
[0107] After producing the sensory data (either raw sensory data or, in an alternative embodiment, sensory data that is the result of processing the raw sensory data by the mobile communications device), the mobile communications device communicates the sensory data to a network node (step 705).
[0108] In response to communicating the sensing data to the network node, the mobile communications device receives a location of the mobile communications device, step 707. The location may be generated, for example, by the network node as described above.
[0109] As mentioned above, mobile communication devices can employ several different types of sensing. SAR sensing is one type that can be advantageously used in embodiments of the present invention. SAR sensing involves making radar measurements from multiple radar antenna positions relative to a target. Known processing techniques are employed to combine the recorded radar sampling data to form a SAR radar image with higher spatial resolution than is possible with single-shot radar. When SAR is used in embodiments according to the present invention, particular benefits are achieved by using mmWave radar signals, because the short wavelength and wide available bandwidth lead to high resolution, which when combined with the ability of mmWave signals to penetrate materials better than higher frequency signals, leads to creating high resolution images with increased signal-to-noise ratios. This allows for the detection of features that are normally hidden relative to other sensing techniques (e.g., "seeing through" fabric or "seeing through" walls).
[0110] Techniques for implementing mmWave radar in mobile communication devices are known in the art, such as the embodiments shown in International Patent Application "Radar Implementation In a Communication Device", PCT / EP2020 / 069491. For example, it has been shown that it is possible to extend the UE modem capabilities to include mmWave SAR functionality. The added cost of the radar functionality on top of the cost of a regular 5G modem is minimal. This means that the modem can be used for essential functions of the positioning system, including for example: - Communicating with functions in base stations and mobile edge servers - Radar detection at mmWave frequencies, different beam directions, and with different signaling types and durations
[0111] Although a 5G modem has been described, this is for illustrative purposes only and is not a required aspect of the embodiments of the present invention. Those skilled in the art will appreciate that other communication standards or generations of the 3GPP standard may alternatively be used in embodiments in accordance with the present invention.
[0112] Using the device's modem for the radar functionality is not a required aspect of the embodiments of the present invention. In alternative embodiments, the radar functionality may be provided by a separate module that communicates through a 5G modem to access network-based aspects according to embodiments in accordance with the present invention. However, having a separate radar module adds cost and complexity.
[0113] In another aspect, the mobile device in some, but not necessarily all, embodiments is equipped with an IMU or accelerometer, gyro, compass, or other sensor(s) to extract / estimate the SAR scan trajectory. These sensors may also be used to understand the orientation and relative movement of the device to further support positioning schemes (e.g., as may be required to perform the network-guided scan described above).
[0114] Generally, radar detection capability in a mobile device can then be achieved with minimal hardware modification of the wireless communication circuitry of the mobile device. For example, in a 5G cellular phone, mmWave radar functionality can be implemented by using an RF beamforming transceiver. By performing mmWave radar measurements from varying positions on a hidden object (e.g., within a wall), SAR processing techniques can combine recorded data from multiple radar antenna positions to form a SAR radar image of the hidden object at high resolution. Other sensors, such as an IMU, can be used to estimate / extract radar sampling positions and compensate for variable movement of the SAR scan trajectory. SAR radar technology can be leveraged to help a mobile device locate itself in a map or against recorded radar data through fingerprinting methods.
[0115] A mobile device equipped with mmWave radar moves around in a scene and performs SAR scans on the objects surrounding the mobile device (e.g., walls, floors and ceilings). By looking through the walls (and / or floors, ceilings, etc.) at high resolution, the device can detect detailed structures within the walls. The detected structures can then be used as fingerprints to correlate the wall features with stored map information. From the correlation results, the location of the device in the map can be estimated.
[0116] The accuracy achievable with SAR-assisted methods is much better than what older radar-based positioning solutions can achieve. Application examples include autonomous carts driving around a factory floor, or drones in indoor environments, but there are numerous other potential applications for this technique.
[0117] As mentioned above, a mobile device performing self-positioning may find itself in some areas where conventional radar sensing from the device cannot capture sufficient recognizable objects to locate itself. Such areas may be, for example, long hallways with flat walls or areas where static recognizable objects may be occluded by moving people / objects that dynamically change the radar environment. If the device is equipped with an IMU, this may assist to some extent in making predictions (e.g., in a hallway), but cumulative IMU errors may be increased, thereby reducing overall accuracy.
[0118] To invoke SAR-assisted self-location, a determination should be made whether the device has entered such an area, which may be based on one or a combination of the following: - The currently known estimate of the location and movement vector of the device - Edge cloud knowledge from previous self-positioning actions of the device or other devices - Knowledge of architectural structures that may be included in maps stored in the edge cloud - Knowledge of densely populated areas where moving objects (such as people at the entrance to a shopping mall at peak hours) block the radar view towards recognizable objects
[0119] The radar self-positioning performance of devices in such areas may be improved by adding radar reflectors / anchors with some detectable characteristics, however, for various reasons (e.g., aesthetic reasons) this may not be a desirable and / or feasible alternative.
[0120] In the case of the mmWave SAR techniques described herein, it is possible for a device to detect structures with high resolution within building materials. For example, consider a wall. A wall is generally made of invisible equidistant load-bearing material, either hard wood or metal, covered by an exterior plasterboard. Other objects that may be located within the wall include cables or other electrical members or water pipes. These features can be detected by SAR and exploited by the device to locate itself.
[0121] An exemplary system utilizing mmWave SAR technology for self-positioning includes: - A mobile device (e.g. smartphone, tablet, XR / VR headset) with either an mmWave radar module or a modem (or UE (User Equipment)) enhanced with mmWave radar capabilities. The device can also be equipped with an IMU sensor to estimate / extract the radar sampling position. - A cellular communication system in which a UE communicates with a base station. - Edge Cloud Servers, which can be separately located network entities or alternatively servers residing in base stations to provide services that are local to the area and with lower latency than going over-the-top to a data center beyond the telecom operator's perimeter. - When a mobile device performs mmWave radar measurements from varying positions on a hidden object (e.g., in a wall, above a ceiling), SAR processing techniques are employed by the mobile device in some embodiments to combine recorded data from multiple radar antenna positions to form a high-resolution SAR radar image of the hidden object. Other sensors (e.g., an IMU) may be used to estimate / extract the radar sampling position and compensate for variable movement of the SAR scan trajectory. - In an alternative embodiment, a communication modem in the mobile device is used to transfer the radar data to a network, which then processes the radar data to reconstruct a SAR image and correlates it to a data set that may be extracted from the building structure or from previous measurements by the device itself or other devices. The (which may be computationally costly) processing of the radar data and the correlation with a set of known map features may also be performed using a cloud server, a mobile edge function, or even on the device itself (albeit at the cost of using additional power that may drain the battery). The processing on the device itself assumes that the World Reference Position (WRP) and map data have been downloaded to the device. - In one use case, a mobile device equipped with mmWave radar performs a SAR scan on the wall(s) as it moves along one or more corridors / walls. By looking through the wall at high resolution, the device can detect detailed structures within the wall (as shown in the SAR radar image). The detected structure(s) (or features extracted from the SAR radar image) can then be used as a fingerprint and correlated to a map where known features of the wall are stored. From the correlation results, the device can estimate the device's self-location in the map. The method can be further extended to floor (or ceiling) SAR scanning.
[0122] To illustrate some further aspects of some, but not necessarily all, alternative embodiments in accordance with the present invention, the description now refers to the exemplary signaling diagram shown in FIG. 8. Features shown with dotted lines and boxes represent optional aspects of this exemplary embodiment. In this example, the mobile device 801 and the mobile edge server 803 can communicate directly with each other. The mobile device is served, for example, by a base station 805, but the base station does not participate in the mmWave SAR-assisted self-positioning action. However, in some alternative embodiments, the mobile device 801 may need to communicate with the mobile edge server 803 via the base station 805 as an intermediary. Those skilled in the art will readily understand how to adapt the teachings presented herein for use in such embodiments. 7. The mobile edge function 803 determines (step 807) a WRP frame that corresponds to a current estimate of the mobile device's position (WRP) determined by other means (e.g., by using any of the methods described above). The WRP may be determined by the mobile device 801 (e.g., see FIG. 3A and accompanying text) or by the base station 805 (e.g., see FIG. 5 and accompanying text). 8. The mobile edge function 803 determines that network-assisted self-positioning will improve its current estimate of location (e.g., based on any one or more of the factors outlined above) and therefore determines parameters for guiding radar operation (step 809) based on the area, relevant objects in the vicinity, its permitted use of radar in certain frequency bands, etc. In some, but not necessarily all, embodiments, the guidance may also be based on whether and what kind of radar capability the device 801 has (e.g., whether the device 801 has mmWave SAR capability). Device capability information may be provided to the mobile edge function 803 in any number of ways, including, but not limited to, receiving device capability information from the device 801. By performing sensing according to the mobile edge function's guidance, the device 801 can perform its radar operation in an optimized manner that takes into account the mobile edge function's holistic knowledge of maps in its area, other mobile devices and known dynamics in the environment, and previous historical measurements from other devices in its area. The mobile edge function 803 then sends the WRP frame and the sensing guidance parameters to the mobile device 801 (step 811). 9. The device 801 then begins its self-positioning procedure (step 813) and performs detection according to the received parameters (step 815). For example, if conventional radar detection or mmWave SAR detection is requested, the device 801 emits a radar sequence and receives a response. The settings for the radar are based on the device's knowledge of features indicated on the map or guidance received from the mobile edge server 803. 10. The device 801 sends the resulting sensing data to the mobile edge server 803 (step 819). For example, the resulting data can be raw radar data. Alternatively, if mmWave SAR sensing is performed, the raw data needs to be processed to reconstruct a SAR image. 11. (Optional) In some embodiments where mmWave SAR sensing is performed, the mobile device 801 reconstructs a SAR image (step 817) and these are the resulting data. 12. (Optional) In some embodiments where mmWave SAR sensing is implemented, the mobile device instead uses raw radar data as the derived data, and the mobile edge server 803 reconstructs the SAR image from the received raw radar data (step 821). 13. The Mobile Edge Server 803 correlates the received sensed data with a reference set of previously acquired returns from known locations stored in the Mobile Edge Server 803 database (step 823). 14. Based on the correlation results, the mobile edge server 803 determines a sufficiently accurate estimate of the mobile device's location (step 825) and sends this to the mobile device 801 (step 827). (What constitutes "sufficient" accuracy is implementation dependent and thus beyond the scope of this disclosure.) The mobile edge server 803 may also, in some embodiments, communicate a confidence level regarding the location accuracy. In some, but not necessarily all, embodiments, the mobile edge server 803 also provides additional guidance to perform further sensor measurements if the confidence level does not meet a predetermined confidence threshold. 15. (Optional) The mobile device 801 may perform additional detections (e.g., additional mmWave SAR scans) (e.g., based on the confidence level) if necessary (e.g., if the communicated confidence level does not meet a predetermined threshold level) (step 829). 16. (Optional) If additional sensing has been performed, the mobile device 801 communicates the additional sensing data to the mobile edge server (step 831). 17. (Optional) If additional sensory data was received, the mobile edge server 803 uses the additional sensory data to determine (step 833) an updated precise location of the mobile device 801. Depending on why the additional sensory data was obtained, the updated precise location in this step may also be sent to the mobile device (not shown). 18. (Optional) In any of the options indicated above, the mobile edge server 803, having determined a precise estimate of the mobile device's location based on the new sensing data, may update its database with the relevant data from the device 801 as well as the determined precise location (step 835). The updated database will thus enable subsequent positioning requests to produce more accurate positioning estimates for this mobile device 801 as well as others.
[0123] Another aspect of some embodiments in which mmWave SAR sensing is performed for self-location relates to a SAR database of known reflections against which sensed data is correlated. There are several options for creating a SAR fingerprint database. One of these is to pre-characterize the surfaces (e.g., walls, floors, ceilings, etc.) to be sensed during an initial system calibration procedure. This process involves performing SAR scans on selected portions of the surfaces, extracting their detectable features (i.e., fingerprints), and storing the fingerprints and corresponding locations in a map.
[0124] Another option is to purposely embed SAR anchor nodes with known SAR characteristics in known locations within a surface (e.g., a wall, floor, ceiling, etc.). Convenient times to do this include building renovation or initial construction times, although of course the timing is not a required aspect of an embodiment of the invention. Due to the surface-penetrating nature of mmWaves, these built-in anchor points with specific shapes (e.g., physical structures) or RF reflectivities (e.g., patterns applied using RF-sensitive paints) can be made hidden to human perception for aesthetic reasons while remaining visible / detectable to mmWave radar detection. A specific shape and / or distribution pattern of these anchor points can be selected for a given surface (e.g., a wall), which can be used as a fingerprint for that surface. Such structures will be completely passive. The shape and / or distribution pattern can be set based on the radar structure being recognized as a surface with an incident normal plane to the antenna boresight. The configuration of the edges of these surfaces significantly increases the quality of the reflected signal. Examples of such structures include small sized radar reflectors suitable for millimeter wave and / or patterns of millimeter wave radar reflective paint. The SAR fingerprints and their corresponding locations are then stored in a map.
[0125] The various options may be combined in the sense that the first option (ie, pre-characterizing the detection of an area) may be used to fine-tune the location of the built-in anchor points of the second option.
[0126] In all of these alternatives, the map with the SAR fingerprints may be stored in a database maintained by the mobile edge server, which uses the map as a reference map against which sensed data is correlated.
[0127] Alternatively, a SAR-enabled device with an accurate estimate of its location can be instructed to scan for objects and provide the data to a central database for future use. This may be useful for detecting new objects that are identified from regular (i.e., non-SAR) radar transmissions and thus not previously present, or which may be in areas not covered by the methods described above.
[0128] The mobile edge server 803 for embodiments involving mmWave SAR sensing shares the aspects described above with respect to other embodiments. The mobile edge server 803 includes a map of the environment as well as a database of SAR fingerprints (with their corresponding locations). The mobile edge server 803 can also run an algorithm of correlation between stored fingerprints and measured SAR image features to estimate what is the most likely location of the device 801 within a limited geographic area. The estimation result can then be sent to the device 801. Moreover, the positioning function can serve all devices in the coverage of the base station 805. The mobile edge server 803 can further aggregate data from multiple devices, which can be used to update the map and / or fingerprint database.
[0129] Also, as mentioned above, the mobile edge server 803 provides initial guidance in a direction towards suitable SAR objects in close proximity to the device 801 (eg, based on the initial position estimate) as candidates for positioning correlation.
[0130] Furthermore, in alternative embodiments, the functionality of the mobile edge server 803 may be embodied as an extension to the functionality in the base station 805, rather than being a separate (or at least separately located) entity. Thus, it is not essential to embodiments of the invention that this functionality reside in the mobile edge server 803. However, given the close connection of the mobile edge server functionality to the base station 805, which then naturally covers a limited geographic area and has lower latency than a remote over-the-top data center, and the mobile edge server functionality has larger storage and more computing capabilities than the UE or mobile device 801, there are natural advantages to colocating the mobile edge server functionality with the base station 805 functionality.
[0131] Another aspect of some, but not necessarily all, embodiments involves when to enable SAR mode detection and when to disable SAR mode detection (e.g., to perform an alternative type of detection). Because SAR image reconstruction requires more computational resources than regular radar operation, SAR operation may add processing complexity and require additional data transfer. SAR operation may be enabled whenever a particular embodiment / application deems it necessary, and thus the SAR mode of radar operation of the device may be complementary to its regular radar operation. Of course, "when necessary" is implementation dependent, whereby a complete description is beyond the scope of this disclosure.
[0132] In one exemplary embodiment, the device autonomously enables the device's mmWave SAR radar mode when it enters an area without a sufficient number of objects that could provide a distinctive signature for conventional radar and the error in the device's conventional radar-aided self-location (or IMU location) algorithm exceeds a threshold.
[0133] In an alternative exemplary embodiment, the mmWave SAR sensing mode of the device is enabled by a cloud or edge cloud that tracks the device, and the cloud can guide the SAR operation based on the initial location of the device (and potentially the IMU, if supported) and a priori knowledge of the location of the SAR reference object in areas where conventional radar-aided self-positioning has low accuracy (or cannot meet application requirements with the required positioning accuracy at a certain confidence level) or in areas with significant recognizable structures that the SAR will be able to exploit.
[0134] In another alternative exemplary embodiment, when multiple devices are available in a scene, the mmWave SAR self-positioning function may be enabled in one (or some) of these devices, and the rest of the devices perform only non-SAR radar self-positioning functions. By positioning itself with higher accuracy and sharing its location with other devices, the SAR-enabled device may be used as a reference point by the standard radar device so that the positioning accuracy of the standard radar device may be improved. Moreover, which devices and how many of the devices should be enabled for mmWave SAR self-positioning may be adapted to the positioning accuracy requirements.
[0135] In another aspect of some, but not necessarily all, embodiments according to the present invention, portions of the database may be downloaded and stored on the device such that correlation / fingerprinting is performed on the device and not on the edge cloud. (See, for example, step 837 in FIG. 8). In a preferred embodiment, the results are still communicated to the edge cloud database so that the database can be updated accordingly and can then serve other devices as they perform self-positioning. A relevant use case for this embodiment involves devices with limited mobility, and therefore only moving within small areas with little or no dynamics in their environment. In such cases, it may be more beneficial to have the relevant portions of the database stored locally in the device (as processing and power allow). In contrast, highly mobile devices with limited processing capabilities operating in environments with large dynamics may prefer the edge cloud approach.
[0136] To further illustrate aspects of some, but not necessarily all, embodiments in accordance with the present invention, FIG. 9 illustrates details of a network node QQ160 according to one or more embodiments. In FIG. 9, the network node QQ160 includes a processing circuit QQ170, a device-readable medium QQ180, an interface QQ190, an auxiliary device QQ184, a power source QQ186, a power circuit QQ187, and an antenna QQ162. The network node QQ160 illustrated in the exemplary wireless network of FIG. 9 may represent a device including the illustrated combination of hardware components, although other embodiments may include network nodes with different combinations of components. It should be understood that the network node includes any suitable combination of hardware and / or software required to perform the tasks, features, functions, and methods disclosed herein. Moreover, although the components of network node QQ160 are shown as a single box located within a larger box, or as a single box nested within multiple boxes, in reality the network node may comprise multiple different physical components that make up the single depicted component (e.g., device-readable medium QQ180 may comprise multiple separate hard drives as well as multiple RAM modules).
[0137] Similarly, the network node QQ160 may be assembled from multiple physically separate components (e.g., a Node B component and a Radio Network Controller (RNC) component, or a Base Transceiver Station (BTS) component and a Base Station Controller (BSC) component, etc.), each of which may have their own respective components. In some scenarios in which the network node QQ160 comprises multiple separate components (e.g., a BTS component and a BSC component), one or more of the separate components may be shared among several network nodes. For example, a single RNC may control several Node Bs. In such scenarios, each unique Node B and RNC pair may be considered as a single separate network node in some cases. In some embodiments, the network node QQ160 may be configured to support several radio access technologies (RATs). In such embodiments, some components may be duplicated (e.g., separate device-readable media QQ180 for different RATs) and some components may be reused (e.g., the same antenna QQ162 may be shared by the RATs). Network node QQ160 may also include multiple sets of the various illustrated components for different wireless technologies, such as, for example, GSM, WCDMA, LTE, NR, WiFi, or Bluetooth wireless technologies, integrated into network node QQ160. These wireless technologies may be integrated in the same or different chips or sets of chips and other components within network node QQ160.
[0138] The processing circuit QQ170 is configured to perform any of the decision, calculation, or similar operations (e.g., some acquisition operations) described herein as being provided by a network node. These operations performed by the processing circuit QQ170 may include processing information acquired by the processing circuit QQ170, for example, by converting the acquired information into other information, comparing the acquired or converted information with information stored in the network node, and / or performing one or more operations based on the acquired or converted information and as a result of the processing making a decision.
[0139] The processing circuit QQ170 may comprise one or more combinations of a microprocessor, controller, microcontroller, central processing unit, digital signal processor, application specific integrated circuit, field programmable gate array, or any other suitable computing device, resource, or combination of hardware, software, and / or coded logic operable to provide network node QQ160 functionality, either alone or in conjunction with other network node QQ160 components such as device readable medium QQ180. For example, the processing circuit QQ170 may execute instructions QQ181 stored on the device readable medium QQ180 or instructions QQ181 stored in a memory within the processing circuit QQ170. Such functionality may include providing any of the various wireless features, functions, or benefits described herein. In some embodiments, the processing circuit QQ170 may include a system on a chip (SOC).
[0140] In some embodiments, the processing circuit QQ170 may include one or more of a radio frequency (RF) transceiver circuit QQ172 and a baseband processing circuit QQ174. In some embodiments, the radio frequency (RF) transceiver circuit QQ172 and the baseband processing circuit QQ174 may be on separate chips (or sets of chips), boards, or units, such as a radio unit and a digital unit. In alternative embodiments, some or all of the RF transceiver circuit QQ172 and the baseband processing circuit QQ174 may be on the same chip or set of chips, board, or unit.
[0141] In some embodiments, some or all of the functionality described herein as being provided by a network node, base station, eNB, or other such network device may be implemented by the processing circuit QQ170 executing instructions stored in a device-readable medium QQ180, or in a memory within the processing circuit QQ170. In alternative embodiments, some or all of the functionality may be provided by the processing circuit QQ170 without executing instructions stored in a separate or distinct device-readable medium, such as in a hardwired manner. In any of those embodiments, the processing circuit QQ170 may be configured to perform the described functionality, whether or not it executes instructions stored in a device-readable storage medium. Benefits provided by such functionality are enjoyed by the processing circuit QQ170 alone, or by other components of the network node QQ160, but by the network node QQ160 as a whole, and / or by end users and wireless networks in general.
[0142] The device-readable medium QQ180 may comprise any form of volatile or non-volatile computer-readable memory, including, but not limited to, persistent storage, solid-state memory, remotely mounted memory, magnetic media, optical media, random access memory (RAM), read-only memory (ROM), mass storage media (e.g., hard disk), removable storage media (e.g., flash drive, compact disk (CD) or digital video disk (DVD)), and / or any other volatile or non-volatile, non-transitory device-readable and / or computer-executable memory device that stores information, data, and / or instructions that may be used by the processing circuit QQ170. The device-readable medium QQ180 may store any suitable instructions, data, or information, including applications including one or more of computer programs, software, logic, rules, codes, tables, etc., and / or other instructions that may be executed by the processing circuit QQ170 and utilized by the network node QQ160. The device-readable medium QQ180 may be used to store calculations performed by the processing circuit QQ170 and / or data received via the interface QQ190. In some embodiments, the processing circuit QQ170 and the device-readable medium QQ180 may be considered to be integrated.
[0143] The interface QQ190 is used in wired or wireless communication of signaling and / or data between the network node QQ160, the network QQ106, and / or the WD QQ110. As shown, the interface QQ190 comprises a port(s) / terminal(s) QQ194 for sending and receiving data to and from the network QQ106, for example over a wired connection. The interface QQ190 also includes a radio front-end circuit QQ192, which is coupled to the antenna QQ162 or, in some embodiments, may be part of the antenna QQ162. The radio front-end circuit QQ192 comprises a filter QQ198 and an amplifier QQ196. The radio front-end circuit QQ192 may be connected to the antenna QQ162 and the processing circuit QQ170. The radio front-end circuit may be configured to condition signals communicated between the antenna QQ162 and the processing circuit QQ170. The radio front-end circuit QQ192 may receive digital data to be sent to other network nodes or wireless devices via a wireless connection. The radio front-end circuit QQ192 may convert the digital data into a radio signal having appropriate channel and bandwidth parameters using a combination of a filter QQ198 and / or an amplifier QQ196. The radio signal may then be transmitted via the antenna QQ162. Similarly, when receiving data, the antenna QQ162 may collect the radio signal, which is then converted into digital data by the radio front-end circuit QQ192. The digital data may be passed to the processing circuit QQ170. In other embodiments, the interface may include different components and / or different combinations of components.
[0144] In some alternative embodiments, the network node QQ160 may not include a separate radio front-end circuit QQ192, and instead the processing circuit QQ170 may include a radio front-end circuit and may be connected to the antenna QQ162 without a separate radio front-end circuit QQ192. Similarly, in some embodiments, all or a portion of the RF transceiver circuit QQ172 may be considered part of the interface QQ190. In still other embodiments, the interface QQ190 may include one or more ports or terminals QQ194, the radio front-end circuit QQ192, and the RF transceiver circuit QQ172 as part of a radio unit (not shown), and the interface QQ190 may communicate with a baseband processing circuit QQ174 that is part of a digital unit (not shown).
[0145] Antenna QQ162 may include one or more antennas or antenna arrays configured to send and / or receive wireless signals. Antenna QQ162 may be coupled to radio front-end circuit QQ190 and may be any type of antenna capable of wirelessly transmitting and receiving data and / or signals. In some embodiments, antenna QQ162 may comprise one or more omni-directional, sector or panel antennas operable to transmit / receive wireless signals, for example, between 2 GHz and 66 GHz. An omni-directional antenna may be used to transmit / receive wireless signals in any direction, a sector antenna may be used to transmit / receive wireless signals from devices within a particular area, and a panel antenna may be a line-of-sight antenna used to transmit / receive wireless signals in a relatively straight line. In some instances, the use of more than one antenna may be referred to as MIMO. In some embodiments, antenna QQ162 may be separate from network node QQ160 and may be connectable to network node QQ160 through an interface or port.
[0146] The antenna QQ162, the interface QQ190, and / or the processing circuit QQ170 may be configured to perform any receiving operation and / or some acquisition operation described herein as being performed by a network node. Any information, data, and / or signal may be received from a wireless device, another network node, and / or any other network equipment. Similarly, the antenna QQ162, the interface QQ190, and / or the processing circuit QQ170 may be configured to perform any transmitting operation described herein as being performed by a network node. Any information, data, and / or signal may be transmitted to a wireless device, another network node, and / or any other network equipment.
[0147] The power circuit QQ187 may comprise or be coupled to a power management circuit and is configured to supply power to the components of the network node QQ160 for performing the functions described herein. The power circuit QQ187 may receive power from the power source QQ186. The power source QQ186 and / or the power circuit QQ187 may be configured to provide power to the various components of the network node QQ160 in a form suitable for the respective components (e.g., at the voltage and current levels required for each respective component). The power source QQ186 may either be included in the power circuit QQ187 and / or the network node QQ160 or be external to the power circuit QQ187 and / or the network node QQ160. For example, the network node QQ160 may be connectable to an external power source (e.g., an electrical outlet) via an input circuit or interface such as an electrical cable, whereby the external power source supplies power to the power circuit QQ187. As a further example, the power source QQ186 may include a power source in the form of a battery or battery pack connected to or integrated in the power circuit QQ187. The battery may provide backup power in the event that the external power source fails. Other types of power sources, such as photovoltaic devices, may also be used.
[0148] Alternative embodiments of network node QQ160 may include additional components other than those shown in FIG. 9 that may be responsible for providing some aspects of the network node's functionality, including any of the functionality described herein and / or functionality necessary to support the subject matter described herein. For example, network node QQ160 may include user interface devices to enable input of information into network node QQ160 and output of information from network node QQ160. This may enable a user to perform diagnostics, maintenance, repair, and other management functions for network node QQ160.
[0149] To further illustrate aspects of some, but not necessarily all, embodiments in accordance with the present invention, FIG. 10 illustrates details of a wireless device QQ110 according to one or more embodiments. A wireless device (WD), as used herein, refers to a device capable of, configured to, and / or operable to communicate wirelessly with network nodes and / or other wireless devices. Unless otherwise noted, the term WD may be used interchangeably herein with user equipment (UE). Communicating wirelessly may involve transmitting and / or receiving wireless signals using electromagnetic, radio, infrared, and / or other types of signals suitable for conveying information over the air. In some embodiments, the WD may be configured to transmit and / or receive information without direct human interaction. For example, the WD may be designed to transmit information to the network on a predefined schedule, when triggered by an internal or external event, or in response to a request from the network. Examples of WDs include, but are not limited to, smartphones, mobile phones, cell phones, voice-over-IP (VoIP) phones, wireless local loop phones, desktop computers, personal digital assistants (PDAs), wireless cameras, gaming consoles or devices, music storage devices, playback appliances, wearable terminal devices, wireless endpoints, mobile stations, tablets, laptop computers, laptop embedded equipment (LEE), laptop mounted equipment (LME), smart devices, wireless customer premises equipment (CPE), in-vehicle wireless terminal devices, etc. The WD may support device-to-device (D2D) communications, for example by implementing 3GPP standards for sidelink communications, in which case it may be referred to as a D2D communications device. As yet another specific example, in an Internet of Things (IoT) scenario, the WD may represent a machine or other device that performs monitoring and / or measurements and transmits results of such monitoring and / or measurements to another WD and / or network node. The WD may be a machine-to-machine (M2M) device in this case, which may be referred to as a machine-type communications (MTC) device in the 3GPP context.As one particular example, the WD may be a UE implementing the 3GPP Narrowband Internet of Things (NB-IoT) standard. Particular examples of such machines or devices are sensors, metering devices such as power meters, industrial machinery, or household or personal appliances (e.g., refrigerators, televisions, etc.), personal wearables (e.g., watches, fitness trackers, etc.). In other scenarios, the WD may represent a vehicle or other equipment capable of monitoring and / or reporting on its operational status or other functions related to its operation. The WD described above may represent an endpoint of a wireless connection, in which case the device may be referred to as a wireless terminal. Additionally, the WD described above may be mobile, in which case the device may be referred to as a mobile device or mobile terminal.
[0150] FIG. 10 illustrates details of a wireless device QQ110 according to one or more embodiments. As shown, the wireless device QQ110 includes an antenna QQ111, an interface QQ114, a processing circuit QQ120, a device-readable medium QQ130, a user interface device QQ132, an auxiliary device QQ134, a power source QQ136, and a power circuit QQ137. The WD QQ110 may include multiple sets of one or more of the illustrated components for different wireless technologies supported by the WD QQ110, such as, for example, GSM, WCDMA, LTE, NR, WiFi, WiMAX, or Bluetooth wireless technologies, to name just a few. These wireless technologies may be integrated on the same or different chips or sets of chips as other components in the WD QQ110.
[0151] The antenna QQ111 may include one or more antennas or antenna arrays configured to send and / or receive wireless signals and is connected to the interface QQ114. In some alternative embodiments, the antenna QQ111 may be separate from the WD QQ110 and connectable to the WD QQ110 through an interface or port. The antenna QQ111, the interface QQ114, and / or the processing circuit QQ120 may be configured to perform any receiving or transmitting operation described herein as being performed by a WD. Any information, data, and / or signal may be received from a network node and / or another WD. In some embodiments, the wireless front-end circuit and / or the antenna QQ111 may be considered an interface.
[0152] As shown, the interface QQ114 comprises a radio front-end circuit QQ112 and an antenna QQ111. The radio front-end circuit QQ112 comprises one or more filters QQ118 and an amplifier QQ116. The radio front-end circuit QQ114 is connected to the antenna QQ111 and the processing circuit QQ120 and is configured to condition signals communicated between the antenna QQ111 and the processing circuit QQ120. The radio front-end circuit QQ112 may be coupled to the antenna QQ111 or may be part of the antenna QQ111. In some embodiments, the WD QQ110 may not include a separate radio front-end circuit QQ112, rather the processing circuit QQ120 may comprise a radio front-end circuit and be connected to the antenna QQ111. Similarly, in some embodiments, some or all of the RF transceiver circuit QQ122 may be considered part of the interface QQ114. The wireless front-end circuit QQ112 may receive digital data to be sent to other network nodes or WDs via a wireless connection. The wireless front-end circuit QQ112 may convert the digital data into a wireless signal having appropriate channel and bandwidth parameters using a combination of a filter QQ118 and / or an amplifier QQ116. The wireless signal may then be transmitted via the antenna QQ111. Similarly, when receiving data, the antenna QQ111 may collect the wireless signal, which is then converted into digital data by the wireless front-end circuit QQ112. The digital data may be passed to the processing circuit QQ120. In other embodiments, the interface may include different components and / or different combinations of components.
[0153] The processing circuit QQ120 may comprise one or more combinations of a microprocessor, controller, microcontroller, central processing unit, digital signal processor, application specific integrated circuit, field programmable gate array, or any other suitable computing device, resource, or combination of hardware, software, and / or coded logic operable to provide WD QQ110 functionality, either alone or in conjunction with other WD QQ110 components such as device readable medium QQ130. Such functionality may include providing any of the various wireless features or benefits described herein. For example, the processing circuit QQ120 may execute instructions QQ131 stored in the device readable medium QQ130 or in a memory within the processing circuit QQ120 to provide the functionality disclosed herein.
[0154] As shown, the processing circuit QQ120 includes one or more of the RF transceiver circuit QQ122, the baseband processing circuit QQ124, and the application processing circuit QQ126. In other embodiments, the processing circuit may comprise different components and / or different combinations of components. In some embodiments, the processing circuit QQ120 of the WD QQ110 may comprise a system on a chip (SOC). In some embodiments, the RF transceiver circuit QQ122, the baseband processing circuit QQ124, and the application processing circuit QQ126 may be on separate chips or sets of chips. In alternative embodiments, some or all of the baseband processing circuit QQ124 and the application processing circuit QQ126 may be combined into one chip or set of chips, and the RF transceiver circuit QQ122 may be on a separate chip or set of chips. In further alternative embodiments, some or all of the RF transceiver circuit QQ122 and the baseband processing circuit QQ124 may be on the same chip or set of chips, and the application processing circuit QQ126 may be on a separate chip or set of chips. In yet other alternative embodiments, some or all of the RF transceiver circuit QQ122, the baseband processing circuit QQ124, and the application processing circuit QQ126 may be combined in the same chip or set of chips. In some embodiments, the RF transceiver circuit QQ122 may be part of the interface QQ114. The RF transceiver circuit QQ122 may condition the RF signal for the processing circuit QQ120.
[0155] In some embodiments, some or all of the functionality described herein as being performed by the WD may be provided by the processing circuitry QQ120 executing instructions stored in a device-readable medium QQ130, which in some embodiments may be a computer-readable storage medium. In alternative embodiments, some or all of the functionality may be provided by the processing circuitry QQ120 without executing instructions stored in a separate or distinct device-readable storage medium, such as in a hardwired manner. In any of those particular embodiments, the processing circuitry QQ120 may be configured to perform the described functionality, regardless of whether it executes instructions stored in a device-readable storage medium. Benefits provided by such functionality are enjoyed by the processing circuitry QQ120 alone or by other components of the WD QQ110, but by the WD QQ110 as a whole, and / or by end users and wireless networks in general.
[0156] The processing circuit QQ120 may be configured to perform any of the decision, calculation, or similar operations (e.g., some acquisition operations) described herein as being performed by the WD. These operations as performed by the processing circuit QQ120 may include processing information acquired by the processing circuit QQ120, for example, by converting the acquired information into other information, comparing the acquired or converted information with information stored by the WD QQ110, and / or performing one or more operations based on the acquired or converted information and as a result of the processing making a decision.
[0157] The device-readable medium QQ130 may be operable to store applications including one or more of computer programs, software, logic, rules, codes, tables, etc., and / or other instructions that may be executed by the processing circuit QQ120. The device-readable medium QQ130 may include computer memory (e.g., random access memory (RAM) or read-only memory (ROM)), mass storage media (e.g., hard disk), removable storage media (e.g., compact disc (CD) or digital video disc (DVD)), and / or any other volatile or non-volatile, non-transitory device-readable and / or computer-executable memory device that stores information, data, and / or instructions that may be used by the processing circuit QQ120. In some embodiments, the processing circuit QQ120 and the device-readable medium QQ130 may be considered to be integrated.
[0158] The user interface device QQ132 may provide components that allow a human user to interact with the WD QQ110. Such interaction may be of many forms, such as visual, auditory, tactile, etc. The user interface device QQ132 may be operable to produce output to the user and to allow the user to provide input to the WD QQ110. The type of interaction may vary depending on the type of user interface device QQ132 installed on the WD QQ110. For example, if the WD QQ110 is a smartphone, the interaction may be via a touch screen, and if the WD QQ110 is a smart meter, the interaction may be through a screen that provides usage (e.g., number of gallons used) or a speaker that provides an audible alarm (e.g., if smoke is detected). The user interface device QQ132 may include input interfaces, devices and circuits, as well as output interfaces, devices and circuits. The user interface device QQ132 is configured to allow input of information to the WD QQ110 and is connected to the processing circuit QQ120 to allow the processing circuit QQ120 to process the input information. The user interface device QQ132 may include, for example, a microphone, proximity or other sensor, keys / buttons, a touch display, one or more cameras, a USB port, or other input circuitry. The user interface device QQ132 is also configured to enable the output of information from the WD QQ110 and to enable the processing circuitry QQ120 to output information from the WD QQ110. The user interface device QQ132 may include, for example, a speaker, a display, a vibration circuit, a USB port, a headphone interface, or other output circuitry. Using one or more input and output interfaces, devices, and circuits of the user interface device QQ132, the WD QQ110 may communicate with an end user and / or a wireless network, enabling the end user and / or the wireless network to benefit from the functionality described herein.
[0159] The auxiliary device QQ134 is operable to provide more specific functions that may not generally be implemented by the WD. It may include specialized sensors for taking measurements for various purposes (e.g., radar functions as described herein), interfaces for additional types of communication such as wired communication, etc. The inclusion and types of components of the auxiliary device QQ134 may vary depending on the embodiment and / or scenario.
[0160] The power source QQ136 may be in the form of a battery or battery pack in some embodiments. Other types of power sources may also be used, such as an external power source (e.g., an electrical outlet), a photovoltaic device, or a battery. The WD QQ110 may further comprise a power circuit QQ137 for delivering power from the power source QQ136 to various parts of the WD QQ110 that require power from the power source QQ136 to perform any function described or indicated herein. The power circuit QQ137 may comprise a power management circuit in some embodiments. The power circuit QQ137 may additionally or alternatively be operable to receive power from an external power source, in which case the WD QQ110 may be connectable to an external power source (such as an electrical outlet) via an input circuit or interface, such as a power cable. The power circuit QQ137 may also be operable in some embodiments to deliver power from the external power source to the power source QQ136. This may be, for example, for charging the power source QQ136. Power circuitry QQ137 may perform any formatting, conversion, or other modification on the power from power source QQ136 to make the power suitable for the respective components of the WD QQ110 being powered.
[0161] It will be appreciated that an important aspect of the various embodiments relates to collaboration between mobile devices with radar capabilities and a Mobile Edge Function (MEF) that has the overall data, has more resources to perform correlation to determine precise location, and serves multiple mobile devices while iteratively improving and updating its data. Among the aspects worthy of note in this regard are the following: Split Device - Mobile Edge Function (MEF) positioning, so the device performs the radar and the MEF performs the correlation according to the embodiment described above. This results in several optimizations, such as MEF has access to all dynamic changes from all devices, MEF can guide the device based on the surrounding map and characteristics (no need to preload a lot of data on the device), MEF can perform higher level fine-tuning by combining techniques, MEF can learn from the combined fine-tuning techniques, etc. Iterative fine-tuning after a shift to resolve situations where the fine-tuning indicates ambiguity / too low confidence in the exact location (due to noise, artifacts or a dynamically changing environment), where a shift between two radar analyses is estimated based on the most likely location in the coarse location area (potentially multiple), and a new fine-tuning is based on an assessment of the previous candidate and the new radar-based fine-tuning combined with the delta shift. MEF can identify some points / structures that are highly reliable as "anchor points" for other reflections. Areas with no discernible distinctive structure can be identified and act as input for improvements such as adding structure or anchor points. The base station is capable of implementing the above mentioned MEF. Furthermore, the base station can benefit from knowledge of the above mentioned functions. · Because the MEF has information about the radar UE with respect to its surroundings, the MEF can guide the radar usage at the UE (which direction, what relative power levels, etc.) for better efficiency and best use of its resources, as well as minimum interference. The MEF can also benefit from previous measurements, as well as from its relative position with respect to structures in the map. · Since the MEF has information about all radar equipped devices in the area, the MEF can filter out dynamic changes in the environment resulting from the object of other nearby UEs, for example the position and movement of an autonomous cart with radar equipped UE will be known and its impact on the radar analysis of other UEs can be compensated accordingly.
[0162] Various aspects of embodiments of the present invention as described above may be applied to provide mechanisms and techniques for a UE and / or mobile device to obtain the location of the UE and / or mobile device with much better accuracy than traditional network-based positioning solutions provide.
[0163] This can be particularly useful when applied, for example, in autonomous carts driving around a factory floor, or drones in indoor environments, however, this is by no means an exhaustive list of applications, to the contrary, there are many potential applications for this technology.
[0164] The embodiments according to the present invention provide several advantages over the prior art, related to the fact that highly detailed self-location is made possible without the need for classical sensor fusion techniques. This is achieved by making some clever use of modems and cellular systems. For example and without limitation: In some embodiments, a modem is used to obtain a first (less accurate) position from a cellular system as a global reference. In some embodiments, radar functionality may be integrated into 5G modems at little to no additional cost In some embodiments, a modem is used to communicate with the Mobile Edge Server, which performs the correlation functions as well as enables a large set of sophisticated optimizations.
[0165] Furthermore, it should be noted that the embodiments do not depend on the radar being operated in the 3GPP spectrum, nor do they depend on the radar being implemented as integrated in the modem hardware, although this constitutes an advantageous embodiment.
[0166] The embodiments described above provide an extremely accurate positioning solution for all devices with a 5G modem (radar enabled), without the need for a dense installation of base stations or wireless sources other than those required for communication, and without the need for cameras or other complex sensor fusion solutions, a solution that easily scales across, for example, a factory.
[0167] Further advantages include: Low cost of alternative sensor fusion solutions for high accuracy positioning, e.g. adding a camera module Significantly higher accuracy than traditional radio-based solutions traditionally found in cellular or Bluetooth-based systems, for example The addition of radar capabilities in the modem can also add value to other types of applications, such as maps with feature references that can be seen by all (radar-equipped) modems in the base station and their surroundings, or edge cloud capabilities that can enable several applications and benefits. An optimized method for determining the WR frame on which correlation is performed. Conventional methods have to apply a pessimistic approach that often leads to larger WR frames. Collaboration between edge cloud map services and UE-based radar detection allows several optimizations such as adapting the signaling and frequency of the radar detection to fit the topology and objects of the estimated area in the map and benefit from the knowledge of other mobile units in close proximity to the UE. Embodiments in accordance with the present invention may improve over time (as the device collects more samples, which may improve overall accuracy) and may then also identify and adapt to changes in the environment. The device may provide insight into precisely defined areas that may only be seen by devices in that location (eg, not reached by radio signals from base stations only).
[0168] Moreover, embodiments in which a mobile device utilizes mmWave SAR sensing as part of a self-positioning methodology offer several advantages over conventional approaches, including: · Low cost of alternative sensor fusion solutions for high accuracy positioning, e.g. versus adding separate radar or camera modules, or due to the cost of positioning solutions with many anchor points or base stations to ensure line of sight with multiple base stations from all locations simultaneously. Ability to achieve significantly greater accuracy than older radar-based solutions Improvements over previous work due to opportunities to exploit structural details other than walls, floors or ceilings, as well as other structures that are less clearly distinguished by conventional radar.
[0169] The present invention has been described with reference to specific embodiments. However, it will be readily apparent to those skilled in the art that it is possible to embody the present invention in specific forms other than those of the embodiments described above.
[0170] For example, various embodiments have referred to a mobile edge server. However, the use of a mobile edge server is not a required aspect of an embodiment of the present invention. To the contrary, any server that performs the functions described herein (e.g., cloud servers, as well as servers located in a mobile network, such as, but not limited to, at the edge of a mobile network) may be used, and thus the term "server" is used herein to refer to any such embodiment.
[0171] In another example, the embodiments have referred to only one WRP. However, in some embodiments, multiple WRPs may be available, each with its own confidence interval (i.e., regarding accuracy). In such cases, multiple WR frames may be determined, which may be used in several different ways, such as the following: a. Intersections between multiple WR frames may be determined and the process considers only spaces that conform to all of them. b. The merging between multiple WR frames can be determined and processing can then be set to consider the combined space(s). This class of embodiments can be relevant when multiple WR frames define disjoint areas and there is no prior knowledge available about where the device is located. c. One or more of the WR frames may be completely ignored, for example, when the system already has some understanding of where the device is, or if there is statistical data that dictates how some WR methods work in that particular area.
[0172] Accordingly, the described implementations are illustrative only and should not be considered limiting in any way. The scope of the present invention is further indicated by the appended claims, rather than by the preceding description alone, and all variations and equivalents that fall within the scope of the claims are intended to be embraced therein.
Claims
1. A method for determining a location of a mobile communication device (101, 551, 801, QQ110), comprising: receiving (701) a request (321, 513, 525) for detection of a local area (201) according to one or more parameters from a network node (113, 563, 803, QQ160) serving said mobile communication device (101, 551, 801, QQ110), said one or more parameters guiding how and / or where said detection should be performed; generating (703) sensing data by performing (323, 515, 527) the sensing according to the one or more parameters in response to the request for the sensing of the local area; communicating (705) said sensing data to said network node (113, 563, 803, QQ160); receiving (707) a location (215) of the mobile communications device (101, 551, 801, QQ110) in response to communicating the sensed data to the network node (113, 563, 803, QQ160); The method of claim 1,
2. initially obtaining or creating a coarse location (211) of the mobile communications device (101, 551, 801, QQ110), the coarse location (211) indicating with a degree of accuracy that the mobile communications device (101, 551, 801, QQ110) is located within a local area portion (201) of a reference coordinate system; providing said coarse location (211) to said network node (113, 563, 803, QQ160); Including, the coarse position (211) is less accurate than the received position (215); the received request for sensing the local area is in response to providing the coarse location (211) to the network node (113, 563, 803, QQ160); The method of claim 1.
3. providing said network node (113, 563, 803, QQ160) with a measure of confidence regarding said accuracy of said coarse location (211); The method of claim 2 , further comprising:
4. Using non-radar based detection to generate the coarse location (211) of the mobile communication device (101, 551, 801, QQ110) The method of claim 2 or 3, comprising:
5. the detection of the local area is a radar detection (117) of the local area; the one or more parameters define an orientation that the first mobile communications device should assume when performing the radar detection of the local area; 5. The method according to any one of claims 1 to 4.
6. the detection of the local area is a radar detection (117) of the local area; the one or more parameters define a location where the radar detection (117) of the local area should be performed; 5. The method according to any one of claims 1 to 4.
7. The method of claim 1 , wherein the sensing of the local area is millimeter wave synthetic aperture radar (mmWave SAR) sensing.
8. The method of claim 7 , wherein the one or more parameters define a direction and / or orientation and / or device trajectory to be applied when performing the mmWave SAR sensing.
9. The method of claim 1 , wherein the detection of the local area is a non-radar based detection.
10. A computer program comprising instructions (QQ131) which, when executed by at least one processor (QQ120), cause the at least one processor (QQ120) to perform a method (700) according to any one of claims 1 to 9.
11. 11. A carrier comprising the computer program of claim 10, the carrier being one of an electronic signal, an optical signal, a radio signal, and a computer readable storage medium (QQ130).
12. An apparatus for determining a location of a mobile communication device (101, 551, 801, QQ110), comprising: a circuit configured to receive (701) a request (321, 513, 525) for detection of a local area (201) according to one or more parameters from a network node (113, 563, 803, QQ160) serving said mobile communication device (101, 551, 801, QQ110), said one or more parameters guiding how and / or where said detection should be performed; a circuit configured to generate (703) sensing data by performing (323, 515, 527) the sensing according to the one or more parameters in response to the request for the sensing of the local area; a circuit configured to communicate (705) said sensor data to said network node (113, 563, 803, QQ160); a circuit configured to receive (707) a location (215) of the mobile communications device (101, 551, 801, QQ110) in response to communication of the sensed data to the network node (113, 563, 803, QQ160); An apparatus comprising:
13. a circuit configured to initially obtain or generate a coarse position (211) of the mobile communications device (101, 551, 801, QQ110), the coarse position (211) indicating with a degree of accuracy that the mobile communications device (101, 551, 801, QQ110) is located within a local area portion (201) of a reference coordinate system; a circuit configured to provide said coarse position (211) to said network node (113, 563, 803, QQ160); Equipped with the coarse position (211) is less accurate than the received position (215); the received request for sensing the local area is in response to providing the coarse location (211) to the network node (113, 563, 803, QQ160); 13. The apparatus of claim 12.
14. a circuit configured to provide to said network node (113, 563, 803, QQ160) a measure of confidence regarding said accuracy of said coarse position (211); The apparatus of claim 13 further comprising:
15. A circuit configured to use non-radar based detection to produce the coarse location of the mobile communications device.
15. The apparatus according to claim 13 or 14, comprising:
16. the detection of the local area is a radar detection (117) of the local area; the one or more parameters define an orientation that the first mobile communications device should assume when performing the radar detection of the local area; 16. Apparatus according to any one of claims 12 to 15.
17. the detection of the local area is a radar detection (117) of the local area; the one or more parameters define a location where the radar detection (117) of the local area should be performed; 16. Apparatus according to any one of claims 12 to 15.
18. 16. The apparatus of claim 12, wherein the sensing of the local area is millimeter wave synthetic aperture radar (mmWave SAR) sensing.
19. 20. The apparatus of claim 18, wherein the one or more parameters define a direction and / or orientation and / or device trajectory to be applied when performing the mmWave SAR sensing.
20. 16. Apparatus according to any one of claims 12 to 15, wherein the detection of the local area is non-radar based detection.
Citation Information
Patent Citations
Terminal locating system, mobile terminal, and terminal locating method
JP2011242207A
Indoor positioning using delayed scanning directional reflectors
JP2017529528A
Systems and methods for positioning reference signal staggering configuration
US20200344712A1
Methods and devices for on-demand positioning
WO2021029986A1
