Patent Application
20220369070
Various example embodiments relate to localization of user equipment devices.
A communication system can be seen as a facility that enables communication sessions between two or more entities such as communication devices, base stations/access points and/or other nodes by providing carriers between the various entities involved in the communications path. A communication system can be provided for example by means of a communication network and one or more compatible communications devices.
Access to the communication system may be via an appropriate communications device or terminal. A communications device is provided with an appropriate signal receiving and transmitting apparatus for enabling communications, for example enabling access to a communication network or communications directly with other communications devices. The communications device may access a carrier provided by a station or access point and transmit and/or receive communications on the carrier.
The communication system and associated devices typically operate in accordance with a given standard or specification which sets out what the various entities associated with the system are permitted to do and how that should be achieved.
According to an aspect, there is provided a method comprising: determining, at a first stage, a first position of a communications device; inputting, from the first stage, the first position to a machine learning model at a second stage; and determining, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
The first position may be determined at the first stage by using one of at least a non-machine learning model and a machine learning model.
The first position from the first stage may be inputted directly to the machine learning model at the second stage after determining the first position.
The method may further comprise: determining, at the first stage, a first location accuracy of the first position; and comparing the first location accuracy and a second location accuracy of a location quality of service, wherein the first position from the first stage may be inputted to the machine learning model at the second stage if comparing the first location accuracy and the second location accuracy results in that the first location accuracy is lower than the second location accuracy, and wherein the method may further comprise: inputting the first location accuracy from the first stage to the machine learning model at the second stage if comparing the first location accuracy and the second location accuracy results in that the first location accuracy is lower than the second location accuracy, the second position being determined at the second stage further based on the inputted first location accuracy.
Determining the first location accuracy may comprise using a look-up table.
The machine learning model at the second stage may comprise an autoencoder, and the first position from the first stage may be inputted to a latent layer of the autoencoder.
The first location accuracy from the first stage may be inputted to the latent layer of the autoencoder.
The autoencoder may be trained offline by: computing a first loss at an output of the autoencoder; computing a second loss at the latent layer of the autoencoder by using at least the first position of the communications device and the second position of the communications device; and using the first loss and the second loss to train the autoencoder.
The second loss may comprise a sum of a first term and a second term, the second term causing the second position to be within a space around the first position.
The second term may be based on a maximum absolute distance between the first position and the second position.
According to an aspect, there is provided a method comprising: receiving, at a machine learning model at a second stage, a first position of a communications device, the first position being determined at a first stage; and determining, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
The first position from the first stage may be received directly at the machine learning model at the second stage after determining the first position.
The first position from the first stage may be received at the machine learning model at the second stage if a first location accuracy of the first position from the first stage is lower than a second location accuracy of a location quality of service, and the method may further comprise: receiving, at the second stage, the first location accuracy from the first stage if the first location accuracy is lower than the second location accuracy, the second position being determined at the second stage further based on the received first location accuracy.
The machine learning model at the second stage may comprise an autoencoder, and the first position from the first stage may be received at a latent layer of the autoencoder.
The first location accuracy from the first stage may be received at the latent layer of the autoencoder.
The method may further comprise training offline the autoencoder by: computing a first loss at an output of the autoencoder; computing a second loss at the latent layer of the autoencoder by using at least the first position of the communications device and the second position of the communications device; and using the first loss and the second loss to train the autoencoder.
The second loss may comprise a sum of a first term and a second term, the second term causing the second position to be within a space around the first position.
The second term may be based on a maximum absolute distance between the first position and the second position.
According to an aspect, there is provided an apparatus comprising: at least one processor; and at least one memory including computer program code, wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus at least to: determine, at a first stage, a first position of a communications device; input, from the first stage, the first position to a machine learning model at a second stage; and determine, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
The first position may be determined at the first stage by using one of at least a non-machine learning model and a machine learning model.
The first position from the first stage may be inputted directly to the machine learning model at the second stage after determining the first position.
The at least one memory and the computer program code may be further configured to, with the at least one processor, cause the apparatus at least to: determine, at the first stage, a first location accuracy of the first position; and compare the first location accuracy and a second location accuracy of a location quality of service, wherein the first position from the first stage may be inputted to the machine learning model at the second stage if said comparison between the first location accuracy and the second location accuracy results in that the first location accuracy is lower than the second location accuracy, and wherein the at least one memory and the computer program code may be further configured to, with the at least one processor, cause the apparatus at least to: input the first location accuracy from the first stage to the machine learning model at the second stage if said comparison between the first location accuracy and the second location accuracy results in that the first location accuracy is lower than the second location accuracy, the second position being determined at the second stage further based on the inputted first location accuracy.
The first location accuracy may be determined by causing the apparatus at least to use a look-up table.
The machine learning model at the second stage may comprise an autoencoder, and the first position from the first stage may be inputted to a latent layer of the autoencoder.
The first location accuracy may be inputted to the latent layer of the autoencoder.
The at least one memory and the computer program code may be further configured to, with the at least one processor, cause the apparatus at least to train offline the autoencoder by: computing a first loss at an output of the autoencoder; computing a second loss at the latent layer of the autoencoder by using at least the first position of the communications device and the second position of the communications device; and using the first loss and the second loss to train the autoencoder.
The second loss may comprise a sum of a first term and a second term, the second term causing the second position to be within a space around the first position.
The second term may be based on a maximum absolute distance between the first position and the second position.
According to an aspect, there is provided an apparatus comprising: at least one processor; and at least one memory including computer program code, wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus at least to: receive, at a machine learning model at a second stage, a first position of a communications device, the first position being determined at a first stage; and determine, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
The first position from the first stage may be received directly at the machine learning model at the second stage after determining the first position.
The first position from the first stage may be received at the machine learning model at the second stage if a first location accuracy of the first position from the first stage is lower than a second location accuracy of a location quality of service, and the at least one memory and the computer program code may be further configured to, with the at least one processor, cause the apparatus at least to: receive, at the second stage, the first location accuracy from the first stage if the first location accuracy is lower than the second location accuracy, the second position being determined at the second stage further based on the received first location accuracy.
The machine learning model at the second stage may comprise an autoencoder, and the first position from the first stage may be received at a latent layer of the autoencoder.
The first location accuracy from the first stage may be received at the latent layer of the autoencoder.
The at least one memory and the computer program code may be further configured to, with the at least one processor, cause the apparatus at least to train offline the autoencoder by: computing a first loss at an output of the autoencoder; computing a second loss at the latent layer of the autoencoder by using at least the first position of the communications device and the second position of the communications device; and using the first loss and the second loss to train the autoencoder.
The second loss may comprise a sum of a first term and a second term, the second term causing the second position to be within a space around the first position.
The second term may be based on a maximum absolute distance between the first position and the second position.
According to an aspect, there is provided an apparatus comprising means for: determining, at a first stage, a first position of a communications device; inputting, from the first stage, the first position to a machine learning model at a second stage; and determining, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
The first position may be determined at the first stage by using one of at least a non-machine learning model and a machine learning model.
The first position from the first stage may be inputted directly to the machine learning model at the second stage after determining the first position.
The apparatus may further comprise means for: determining, at the first stage, a first location accuracy of the first position; and comparing the first location accuracy and a second location accuracy of a location quality of service, wherein the first position from the first stage may be inputted to the machine learning model at the second stage if comparing the first location accuracy and the second location accuracy results in that the first location accuracy is lower than the second location accuracy, and wherein the apparatus may further comprise means for: inputting the first location accuracy from the first stage to the machine learning model at the second stage if comparing the first location accuracy and the second location accuracy results in that the first location accuracy is lower than the second location accuracy, the second position being determined at the second stage further based on the inputted first location accuracy.
Determining the first location accuracy may comprise using a look-up table.
The machine learning model at the second stage may comprise an autoencoder, and the first position from the first stage may be inputted to a latent layer of the autoencoder.
The first location accuracy from the first stage may be inputted to the latent layer of the autoencoder.
The apparatus may further comprise means for training offline the autoencoder by: computing a first loss at an output of the autoencoder; computing a second loss at the latent layer of the autoencoder by using at least the first position of the communications device and the second position of the communications device; and using the first loss and the second loss to train the autoencoder.
The second loss may comprise a sum of a first term and a second term, the second term causing the second position to be within a space around the first position.
The second term may be based on a maximum absolute distance between the first position and the second position.
According to an aspect, there is provided an apparatus comprising means for: receiving, at a machine learning model at a second stage, a first position of a communications device, the first position being determined at a first stage; and determining, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
The first position from the first stage may be received directly at the machine learning model at the second stage after determining the first position.
The first position from the first stage may be received at the machine learning model at the second stage if a first location accuracy of the first position from the first stage is lower than a second location accuracy of a location quality of service, and the apparatus may further comprise means for: receiving, at the second stage, the first location accuracy from the first stage if the first location accuracy is lower than the second location accuracy, the second position being determined at the second stage further based on the received first location accuracy.
The machine learning model at the second stage may comprise an autoencoder, and the first position from the first stage may be received at a latent layer of the autoencoder.
The first location accuracy from the first stage may be received at the latent layer of the autoencoder.
The apparatus may further comprise means for training offline the autoencoder by: computing a first loss at an output of the autoencoder; computing a second loss at the latent layer of the autoencoder by using at least the first position of the communications device and the second position of the communications device; and using the first loss and the second loss to train the autoencoder.
The second loss may comprise a sum of a first term and a second term, the second term causing the second position to be within a space around the first position.
The second term may be based on a maximum absolute distance between the first position and the second position.
According to an aspect, there is provided a computer program comprising computer executable code which, when run on at least one processor, may be configured to cause an apparatus at least to: determine, at a first stage, a first position of a communications device; input, from the first stage, the first position to a machine learning model at a second stage; and determine, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
According to an aspect, there is provided a computer program comprising computer executable code which, when run on at least one processor, may be configured to cause an apparatus at least to: receive, at a machine learning model at a second stage, a first position of a communications device, the first position being determined at a first stage; and determine, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
According to an aspect, there is provided a computer program comprising: computer executable code which, when run on at least one processor, may be configured to cause an apparatus to perform any of the above methods.
According to an aspect, there is provided a computer readable medium comprising program instructions stored thereon for: determining, at a first stage, a first position of a communications device; inputting, from the first stage, the first position to a machine learning model at a second stage; and determining, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
According to an aspect, there is provided a computer readable medium comprising program instructions stored thereon for: receiving, at a machine learning model at a second stage, a first position of a communications device, the first position being determined at a first stage; and determining, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
According to an aspect, there is provided a computer readable medium comprising program instructions stored thereon for performing any of the above methods.
According to an aspect, there is provided a non-transitory computer readable medium comprising program instructions stored thereon for: determining, at a first stage, a first position of a communications device; inputting, from the first stage, the first position to a machine learning model at a second stage; and determining, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
According to an aspect, there is provided a non-transitory computer readable medium comprising program instructions stored thereon for: receiving, at a machine learning model at a second stage, a first position of a communications device, the first position being determined at a first stage; and determining, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
According to an aspect, there is provided a non-transitory computer readable medium comprising program instructions stored thereon for performing any of the above methods.
According to an aspect, there is provided a non-volatile tangible memory medium comprising program instructions stored thereon for: determining, at a first stage, a first position of a communications device; inputting, from the first stage, the first position to a machine learning model at a second stage; and determining, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
According to an aspect, there is provided a non-volatile tangible memory medium comprising program instructions stored thereon for: receiving, at a machine learning model at a second stage, a first position of a communications device, the first position being determined at a first stage; and determining, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
According to an aspect, there is provided a non-volatile tangible memory medium comprising program instructions stored thereon for performing any of the above methods.
According to an aspect, there is provided an apparatus comprising circuitry configured to: determine, at a first stage, a first position of a communications device; input, from the first stage, the first position to a machine learning model at a second stage; and determine, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
According to an aspect, there is provided an apparatus comprising circuitry configured to: receive, at a machine learning model at a second stage, a first position of a communications device, the first position being determined at a first stage; and determine, at the second stage, at least based on the first position from the first stage, a second position of the communications device by using the machine learning model.
According to an aspect, there is provided an apparatus comprising circuitry configured to perform any of the above methods.
In the above, many different aspects have been described. It should be appreciated that further aspects may be provided by the combination of any two or more of the aspects described above.
Various other aspects are also described in the following detailed description and in the attached claims.
Some example embodiments will now be described with reference to the following accompanying drawings:
As used herein, it shall be noted that the terms “location”, “localization” and “positioning” and their derivatives or variants are to be used with similar meaning unless otherwise specified.
As is known, wireless systems can be divided into cells and are therefore often referred to as cellular systems. Typically, an access point such as a base station provides at least one cell. The cellular system can support communications between user equipment (UE) devices. The present application relates to cellular radio implementation, including 2G, 3G, 4G, and 5G radio access networks (RANs); cellular internet of things (IoT) RAN; and cellular radio hardware.
In the following certain embodiments are explained with reference to communications devices capable of communication via a wireless cellular system and communication systems serving such communications devices. Before explaining the example embodiments in detail, certain general principles of a wireless communication system, access systems thereof, and communications devices are briefly explained with reference to
An example of wireless communication systems are architectures standardized by the 3rd generation partnership project (3GPP). A latest 3GPP based development is often referred to as 5G or new radio (NR). Other examples of radio access system comprise those provided by base stations of systems that are based on technologies such as wireless local area network (WLAN) and/or worldwide interoperability for microwave access (WiMAX). It should be appreciated that although some embodiments are described in the context of a 5G system, other embodiments may be provided in any other suitable system including, but not limited to, subsequent systems or similar protocols defined outside the 3GPP forum.
In this example embodiment, the communications device 102 may be served by a second cell 106, which is provided by a second base station 108b. The base stations 108a, 108b may be any suitable transmission reception point (TRP) depending on the system 100. For example, the TRP (sometimes referred to as TRxP) may be a gNB or a ng-eNB (the term “ng” standing for “next-generation”).
In the following, the communications device will be referred to as a UE. However, it should be appreciated that the device may be any suitable communications device and the term UE may be intended to cover any such device. Some examples of communications devices are discussed below and, as used in this document, the term UE is intended to cover any one or more of those devices and/or any other suitable device. The communications devices have a wireless connection to a base station.
The communications device 200 may be provided by any device capable of sending and receiving radio signals. Non-limiting examples comprise a mobile station (MS) or mobile device such as a mobile phone or what is known as a “smart phone”, a computer provided with a wireless interface card or other wireless interface facility (e.g., USB dongle), personal data assistant (PDA) or a tablet provided with wireless communication capabilities, machine-type communications (MTC) devices, IoT-type communications devices, or any combination thereof or the like.
As can be seen, the communications device 200 may comprise a transceiver apparatus 210 configured to receive signals over an air or radio interface 212 and transmit signals. The transceiver apparatus 210 may be provided, for example, by means of a radio part and associated antenna arrangement. Furthermore, the antenna arrangement may be arranged internally or externally to the communications device 200.
The communications device 200 may comprise at least one processor 202 and at least one memory 204. The at least one memory 204 may comprise at least one read-only memory (ROM) and/or at least one random access memory (RAM). The communications device 200 may comprise other possible components 206 for use in software and hardware aided execution of tasks it is designed to perform, including control of access to and communications with access systems and other communications devices. The at least one processor 202 is coupled to the at least one memory 204. The at least one processor 202 may be configured to execute an appropriate software code to implement one or more of the following embodiments. The software code may be stored in the at least one memory 204, for example in the at least one ROM.
The processor 202, storage and other relevant control apparatus can be provided on an appropriate circuit board and/or in chipsets, which are denoted by reference 208.
The communications device 200 may optionally have a user interface such as a key pad, a touch sensitive screen or a pad, or any combination thereof or the like.
Optionally, one or more of a display, a speaker and a microphone may be provided depending on the type of the communications device 200.
Communication protocols and/or parameters which shall be used for the connection are also typically defined. The communications devices 200 may access the communication system 100 based on various access techniques.
The apparatus 400 may be provided in any of the network entities. The apparatus 400 may comprise at least processor 410 and at least one memory 420 including computer code for one or more programs. The apparatus 400 may be configured to cause some embodiments to be performed and provided in, for example, a location management function (LMF).
One or more of the following aspects relate to a 5G system (5GS). The new radio interface introduced as part of 5GS is called new radio (NR). However, it will be understood that some of these aspects may be used with any other suitable radio access technology system such as the long-term evolution (LTE) of the universal mobile telecommunications system (UMTS), the UMTS terrestrial radio access network (UTRAN) (3G radio) and/or any other suitable system.
Some of these network functions may be provided by the core network (CN). Example embodiments of the present application may be provided by such a network that provides these functions. Again, although reference is made here and elsewhere in the description to a UE, it shall be understood by the skilled person that the communications device may be another type of communications device than a UE.
The LMF 510 of the architecture 500 is a network entity in the 5G CN (5GC) responsible for supporting location determination for a UE 520, obtaining downlink (DL) location measurements or a location estimate from the UE 520, obtaining uplink (UL) location measurements from the radio access network (NG-RAN) 550, and obtaining non-UE associated assistance data from the NG-RAN 550. In some example embodiments, the LMF 510 may expose its services to external and/or internal clients using a service based application programming interface (API).
The unified data management (UDM) function 530 of the architecture 500 stores subscription information and supports the authentication credential repository and processing function (ARPF) and stores security credentials used for authentication.
The access and mobility management function (AMF) 540 of the architecture 500 is configured to perform a plurality of tasks including: registration management, connection management, reachability management, mobility management and various function relating to security and access management and authorization. The AMF 540 provides these services for devices such as the UE 520, which is configured to communicate with the CN.
The NG-RAN 550 of the architecture 500 is configured to provide access to the CN for the UE 520. The NG-RAN 550 comprises one or more base stations and one or more associated radio network controllers (RNCs).
The network data analytics function (NWDAF) 560 of the architecture 500 is configured to perform data analysis upon request from one or more network functions in the 5G network. In some example embodiments, the NWDAF 560 may expose its services to external and/or internal clients using an API.
The location services client (LCS) 570 of the architecture 500 is configured, as an external client, to send and receive communications towards the CN.
The gateway mobile location centre (GMLC) 580 of the architecture 500 contains functionality required to support location based services and therefore interfaces with the external client like the LCS 570.
The location retrieval function (LRF) 590 of the architecture 500 can be used for retrieving location information for users that initiated an emergency session.
The UE location information may be used by the network for radio resource management (RRM) and also for providing critical emergency services.
In the architecture 500, there are also provided reference points to support location service, such as: “N2” between NG-RAN 550 and AMF 540; and “Le” between GMLC 580 and the LCS client 570 and also between LRF 590 and the LCS client 570.
In the architecture 500, there are also provided service based interfaces to support location service, such as: “Nlmf” exhibited by LMF 510; “Nudm” exhibited by UDM 530; “Namf” exhibited by AMF 540; “Nnwdaf” exhibited by NWDAF 560; and “Ngmlc” exhibited by GMLC 580.
In this regard, several methods have been proposed for performing UE positioning based on non-machine learning (non-ML) and machine learning (ML).
For example, some of these non-ML based positioning methods can be found in: J. A. del Peral-Rosado et al., “Survey of cellular mobile radio localization methods: from 1G to 5G”, IEEE Communications Surveys & Tutorials, vol. 20, no. 2, pp. 1124-1148, Second Quarter 2018. Among them can be cited:
The UE localization may be identified as a prerequisite for emergency reasons and for other purposes such as network optimization and location based services (LBS). So far, the non-ML based positioning methods provide an accuracy of the UE location that responds to the requirement set by regulatory bodies for emergency purposes. For example, a regulatory body such as the U.S. federal communications commission (FCC) has defined enhanced 911 (E911) location requirements specifying a 50-meter horizontal and 3-meter vertical location accuracy for 67% of 911 calls.
Retrieved from: J. A. del Peral-Rosado et al., “Survey of cellular mobile radio localization methods: from 1G to 5G”, IEEE Communications Surveys & Tutorials, vol. 20, no. 2, pp. 1124-1148, Second Quarter 2018,
Also retrieved from: J. A. del Peral-Rosado et al., “Survey of cellular mobile radio localization methods: from 1G to 5G”, IEEE Communications Surveys & Tutorials, vol. 20, no. 2, pp. 1124-1148, Second Quarter 2018, the following Table I provides a description of the achievable localization accuracy in the horizontal and vertical plans for different localization methods, such as cell ID+timing advance (CID+TA), cell ID+round-trip time (CID+RTT), enhanced cell ID (E-CID), RFPM, UL-ToA, UL-TDoA (UTDoA), enhanced-OTD (E-OTD), advanced forward link trilateration (AFLT), observed TDoA (OTDoA), A-GNSS, terrestrial beacon systems (TBS), barometer and hybrid, along with their compatible radio access technology (RAT), such as 2G, 3G, 4G, WLAN and Bluetooth.
Nevertheless, a 5G network specifies new use cases and scenarios which require much more localization accuracy compared to what is specified by the regulatory bodies and what is achieved so far by the standardized NR positioning methods. For example, as specified in 3GPP TR 22.862 v14.1.0, high positioning accuracy includes requirements that the location information is acquired quickly, is reliable, and is available (e.g., it is possible to determine the position). One typical area where “higher accuracy positioning” is needed may, for example, be collision avoidance of vehicles: every vehicle must be aware of its own position, the positions of near-by vehicles, and also their expected paths, to avoid collisions. Next generation high accuracy positioning will require a level of accuracy less than 1 meter in more than 95% of service area, including indoor, outdoor and urban environments. Specifically, network based positioning in three-dimensional space should be supported with accuracy from 10 meters to <1 meter in 80% of situations, and better than 1 meter for indoor deployments. High accuracy positioning service in a 5G network should be supported in areas of traffic roads, tunnel, underground car-park or indoor environment.
In this regard, ML based positioning methods may have the advantage to have a higher localization accuracy than the non-ML positioning methods. Example ML based positioning methods may be based on models such as artificial neural networks (ANNs) comprising, for example, deep neural networks (DNN) and convolutional neural networks (CNN), decision trees, support vector machines (SVMs), regression analysis, Bayesian networks and genetic algorithms (GAs). An example ML based positioning method may be found in: L. Zhang et al., “An efficient machine learning approach for indoor localization”, China Communications, vol. 14, no. 11, pp. 141-150, November 2017. Therein, the ML approach combines grid search based kernel support vector machine and principle component analysis, applies principle component analysis to reduce high dimensional measurements, and designs a grid search algorithm to optimize the parameters of kernel support vector machine in order to improve the localization accuracy. Experimental results indicate that the proposed ML approach reduces the localization error and improves the computational efficiency with respect to K-nearest neighbour, back-propagation neural network and support vector machine based methods.
In a first example stage, a first position, denoted by ŷNML, of a communications device (e.g., UE) is determined. Although the example embodiment of
The non-ML based positioning method 710 may be selected among any positioning method defined by the 3GPP, such as, but not limited to, any location method listed in the above-mentioned Table I. In this regard, the selection of the non-ML based positioning method 710 may depend on the considered RAT and the available inputs in the network that can be employed to estimate the UE localization, such as Wi-Fi measurements, positioning reference signal (PRS) measurements, sounding reference signal (SRS) measurements, and so on. As shown, the non-ML model of the non-ML based positioning method 710 receives as input a first set of measurements, depicted as measurement set 1, and provides as output a first location result denoted by ŷNML, i.e., the first position of the communications device, based on the received input.
In a first example embodiment (schematically corresponding to SW being switched to the position {circle around (1)} as shown in
If the comparison results in that the first location accuracy ŷacc is equal to or greater than the second location accuracy, then the non-ML based positioning method 710 can be considered satisfactory as regards the accuracy with which the first position ŷNML is determined, and the positioning procedure 700 provides as output (referenced by 750) the first position ŷNML (also corresponding to an output of the non-ML model of the non-ML based positioning method 710). On the other hand, if the comparison results in that the first location accuracy ŷacc is lower than the second location accuracy, thereby meaning that the non-ML based positioning method 710 cannot be considered satisfactory with respect to the second location accuracy as regards the accuracy with which the first position ŷNML is determined, then an additional stage, denoted by a second example stage, is required to determine the position of the communications device with an increased location accuracy with respect to the first location accuracy ŷacc, with the aim of reaching the target location accuracy of the QoS, i.e., the second location accuracy of the QoS. The second location accuracy may be expressed in any suitable way, for example, as a percentage value or as a mean square value.
In order to decrease any signaling overhead due, for example, to PRS transmission, a second example embodiment (schematically corresponding to SW being switched to the position {circle around (2)}) may be provided. In the second example embodiment, the determination 720 of the first location accuracy ŷacc of the first position ŷNML and its comparison 730 with the second location accuracy of the QoS are not performed in the first example stage, and the first position ŷNML is directly provided to the second example stage. In this second example embodiment, information about the first location accuracy ŷacc of the first position ŷNML is not provided to the second example stage, and information about the target location accuracy (i.e., the second location accuracy of the location QoS) may be directly obtained at the second example stage due to the availability of said information about the target location accuracy in the network.
In the second example stage, which triggers if the comparison results in that the first location accuracy ŷacc is lower than the second location accuracy or if the first position ŷNML is directly provided to the second example stage (i.e., without the steps of determining the first location accuracy ŷacc of the first position ŷNML and comparing the first location accuracy ŷacc and the second location accuracy of the location QoS), a ML based positioning method 760 (referenced by ML method) using a ML model is applied to determine a second position, depicted as ŷML, of the communications device such as the UE.
The determination of the second position ŷML comprises estimating the second position ŷML of the communications device such that the determined second position ŷML is an estimated position of the communications device.
The ML based positioning method 760 may be based on, for example, but not limited to, ANN models such as DNN models, CNN models, etc. As depicted in
The positioning procedure 700 provides as output (referenced by 770) a second location result denoted by ŷML (also corresponding to an output of the ML model of the ML based positioning method 760), i.e., the second position of the communications device.
The positioning procedure 700 may be based on a supervised learning. To make use of it, an offline training of the ML model is necessary as indicated by reference 780.
In an example embodiment, the real time functioning of the positioning procedure 700 may be realized at the LMF 510. In an example option, the training might run at the NWDAF 560 and the training data might then be collected through minimization of drive-tests (MDT) measurements whose corresponding measurement logs/reports might consist of: time information, RF measurements and detailed location information (e.g. GNSS location information). As MDT may already be available as input to NWDAF 560, it would be then needed to transmit the trained ML model towards LMF 510 to be used in an online manner. In another example option, the training and inference operations might run at the LMF 510. To do so, it would be necessary to make MDT measurements available at the LMF side in order to perform the required training of the ML model.
In an example embodiment in which the ML based positioning method 760 would be specified to be run in the NWDAF 560, then the LMF 510 might use the API provided by the NWDAF 560.
Thus, the positioning procedure 700 of
As can be seen, the non-ML based positioning method 710, depicted as non-ML localization, may schematically provide a “coarse” level of location accuracy, i.e., the first location accuracy ŷacc, of the first position ŷNML of the communications device. After the output of the non-ML model of the non-ML based positioning method 710 has been provided as input to the ML model of the ML based positioning method 760, the ML based positioning method 760, depicted as ML localization, may schematically provide a “fine” level of location accuracy of the first position ŷNML of the communications device to obtain the second position ŷML of the communications device. Thus, the ML based positioning method 760 of the positioning procedure 700 may be schematically seen as a “zooming” or “refinement” method.
It shall be noted that the first and second example stages of the positioning procedure 700 may run at different time scales, depending on the availability of the inputted first and second sets of measurements at the level of each respective example stage.
In this regard,
As can be seen, the non-ML based positioning method 710, depicted as non-ML localization, provides a larger localization error compared to the ML based positioning method 760 depicted as ML localization. Thus, at different time instants, the ML based positioning method 760 may provide a more accurate UE position compared to the non-ML based positioning method 710, within the position range of the non-ML based positioning method 710.
In this example implementation 1000 of
Furthermore, the example implementation 1000 of the positioning procedure 700 may provide as output (referenced by 1050) the first position ŷUTDoA in the case where said comparison results in that the first location accuracy ŷacc is equal to or greater than the second location accuracy. On the other hand, the example implementation 1000 of the positioning procedure 700 may provide as output (referenced by 1070) the second position ŷDNN (also corresponding to an output of the DNN model of the DNN based positioning method) in the case where the first location accuracy ŷacc is lower than the second location accuracy or the first position ŷNML is directly provided to the second example stage.
The DNN model of the DNN based positioning method 1060 may comprise a neural network, e.g., an autoencoder. In an example embodiment, the autoencoder may be a CNN, a DNN or any other suitable ANN.
The encoder 1110 may comprise one or more hidden layers and is configured to compress input data, depicted as XRSRP-TOA, which may correspond to the second set of measurements comprising the RSRP and UL-TOA measurements, into the latent-space representation 1120, which comprises a single hidden layer denoted by latent layer, as the middle-most layer. As can be seen, the latent layer may receive, from the first example stage of the positioning procedure 700, the first position ŷUTDoA (which is an estimated position) of the communications device, and, when the first location accuracy ŷacc is lower than the second location accuracy, the first location accuracy ŷacc (which is an estimated location accuracy) of the first position ŷUTDoA, and may then provide as output the second position ŷDNN (which is an estimated position) of the communications device. The decoder 1130 may comprise one or more hidden layers and is configured to reconstruct the input data from the latent-space representation by providing as output the reconstructed input data, depicted as XRSRP-TOA. As shown, each of the hidden layers of the encoder 1110, the latent-space representation 1120 and the decoder 1130, has a respective number of neurons (also designated as nodes), the latent layer having the fewest neurons.
ML models require an offline training and the provision of training data or samples. The autoencoder 1100, as an example ML model, may be trained offline according to the following example embodiment.
Let S be the set of training samples, L be the set of samples with labels (i.e., with the ground truth positions available), and U be the remaining set of unlabeled samples. So, S is the union of L and U. For every element a∈L, we have the availability of the 4-tuple {XRSRP-TOA,a, ya, ŷUTDoA,a, ŷacc,a}, where XRSRP-TOA,a, ya, yUTDoA,a and yacc,a respectively denote the RSRP and UL-TOA measurements (XRSRP-TOA,a), the actual position (ya) of the communications device, the first position (yUTDoA,a) the communications device which is an estimated position determined by the UTDoA based positioning method 1010 using the UTDoA model, and the first location accuracy (ŷacc,a) which is a positive number corresponding to an estimated location accuracy of the first position determined by the UTDoA based positioning method 1010 using the UTDoA model. For every element a∈U, we only have the availability of the 3-tuple {XRSRP-TOA,a, ŷUTDoA,a, ŷacc,a}.
The input of the encoder 1110 of the autoencoder 1100 is XRSRP-TOA,a and the same is reconstructed as {circumflex over (X)}RSRP-TOA,a at the output of the decoder 1130 of the autoencoder 1100 for all a∈S. The autoencoder 1100 may then be trained using a sum of a first loss L(X, {circumflex over (X)}) at the output of the decoder 1130 of the autoencoder 1100 and a second loss L(y, ŷ) at the latent layer 1120 of the autoencoder 1100.
The first loss L(X, {circumflex over (X)}) at the output of the decoder 1130 may also be designated as the reconstruction loss for the autoencoder 1100 and be given by the following relationship (1):
L(X,{circumflex over (X)})=Σa∈S∥XRSRP-TOA,a−{circumflex over (X)}RSRP-TOA,a∥2 (1)
The second loss L(y, ŷ) at the latent layer 1120 may be given by the following relationship (2):
L(y, ŷ)=Σb∈L∥yb−ŷDNN,b∥2+Σa∈Smax{∥{circumflex over (y)}DNN,a−ŷUTDoA,a∥2−ŷacc,a2, 0} (2)
As can be seen, the second loss L(y, ŷ) is the sum of a first and second loss term. The first loss term Σb∈L∥yb−ŷDNN,b∥2 is the mean-squared error (MSE) loss between the actual positions for the available labeled data and the estimated positions (i.e., the second positions) of the communications device determined by the DNN based positioning method 1070 using the autoencoder 1100. The second loss term Σa∈Smax{∥ŷDNN,a−ŷUTDoA,a∥2−ŷacc,a20} is the maximum absolute distance (MAD) loss. It serves to restrict the estimated positions (i.e., the second positions) from the second example stage using the autoencoder 1100, in order to be within a space around the respective estimated positions (i.e., the respective first positions) from the first example stage using the UTDoA model, thereby allowing to achieve a high accuracy with a lesser amount of labeled data.
Thus, the use of a ML model like, for example, the autoencoder 1100, along with estimated positions from a non-ML model of a non-ML based positioning method may shorten the offline training phase of the ML model compared to the use of a standalone ML model of a ML based positioning method, because the ML model requires for the same level of position accuracy a lesser amount of labeled data. It also allows to enhance the location accuracy compared to the location accuracy provided by a standalone non-ML model.
In step 1210, the method of the example flowchart 1200 may comprise determining, at a first stage, a first position ŷNML of a communications device.
In step 1220, the method of the example flowchart 1200 may comprise inputting, from the first stage, the first position ŷNML to a ML model at a second stage.
In step 1230, the method of the example flowchart 1200 may comprise determining, at the second stage, at least based on the first position ŷNML from the first stage, a second position ŷML of the communications device by using the ML model.
In step 1310, the method of the example flowchart 1300 may comprise receiving, at a ML model at a second stage, a first position ŷNML of a communications device, the first position ŷNML being determined at a first stage.
In step 1320, the method of the example flowchart 1300 may comprise determining, at the second stage, at least based on the first position ŷNML from the first stage, a second position ŷNML of the communications device by using the ML model.
For the purpose of simulation, there are 21 gNBs with each UE reporting the strongest beam RSRP to each of the 21 gNBs, and the UL-TOA is measured at each gNB for each of the 2000 UE devices. In the first example stage of localization, a non-ML based positioning method using the UTDoA measurements, such as the UTDoA based positioning method 1010, is applied to obtain estimated UE positions for all the 2000 UE devices. In the next stage (i.e., the second example stage) of localization, a ML model, such as the autoencoder 1100 of
Based on the above simulation parameters,
The following Table II provides a description of the mean estimation error (in meter) calculated on the unlabeled 1000 samples for each of the above three location methods.
Table II shows that the average estimation error for the DNN based positioning method 1060 using both the AE 1100 and the estimated positions and first location accuracies provided by the UTDoA model is smaller than for the standalone DNN based positioning method and the UTDoA based positioning method. It shall be noted that the accuracy gains of a standalone ML based positioning method are even more significant when the offline training is performed on a much larger number of samples.
It shall be noted that, while the above described example embodiments, there are several variations and modifications which may be made to the disclosed solution without departing from the scope of the present application. For instance, although the example embodiments of
The embodiments may thus vary within the scope of the attached claims In general, some embodiments may be implemented in hardware or special purpose circuits, software, logic or any combination thereof. For example, some aspects may be implemented in hardware, while other aspects may be implemented in firmware or software which may be executed by a controller, microprocessor or other computing device, although embodiments are not limited thereto. While various embodiments may be illustrated and described as block diagrams, flow charts, or using some other pictorial representation, it is well understood that these blocks, apparatus, systems, techniques or methods described herein may be implemented in, as non-limiting examples, hardware, software, firmware, special purpose circuits or logic, general purpose hardware or controller or other computing devices, or some combination thereof.
The embodiments may be implemented by computer software stored in a memory and executable by at least one data processor of the involved entities or by hardware, or by a combination of software and hardware. Further in this regard it should be noted that any of the above procedures may represent program steps, or interconnected logic circuits, blocks and functions, or a combination of program steps and logic circuits, blocks and functions. The software may be stored on such physical media as memory chips, or memory blocks implemented within the processor, magnetic media such as hard disk or floppy disks, and optical media such as for example DVD and the data variants thereof, CD.
The memory may be of any type suitable to the local technical environment and may be implemented using any suitable data storage technology, such as semiconductor based memory devices, magnetic memory devices and systems, optical memory devices and systems, fixed memory and removable memory. The data processors may be of any type suitable to the local technical environment, and may include one or more of general purpose computers, special purpose computers, microprocessors, digital signal processors (DSPs), application specific integrated circuits (ASIC), gate level circuits and processors based on multi core processor architecture, as non-limiting examples.
Alternatively or additionally, some embodiments may be implemented using circuitry. The circuitry may be configured to perform one or more of the functions and/or method steps previously described.
That circuitry may be provided in the base station and/or in the communications device.
As used in the present application, the term “circuitry” may refer to one or more or all of the following:
(a) hardware-only circuit implementations (such as implementations in only analogue and/or digital circuitry);
(b) combinations of hardware circuits and software, such as:
(c) hardware circuit(s) and or processor(s), such as a microprocessor(s) or a portion of a microprocessor(s), that requires software (e.g., firmware) for operation, but the software may not be present when it is not needed for operation.
This definition of circuitry applies to all uses of this term in this application, including in any claims.
As a further example, as used in this application, the term circuitry also covers an implementation of merely a hardware circuit or processor (or multiple processors) or portion of a hardware circuit or processor and its (or their) accompanying software and/or firmware. The term circuitry also covers, for example integrated device.
The foregoing description has provided by way of exemplary and non-limiting examples a full and informative description of some embodiments. However, various modifications and adaptations may become apparent to those skilled in the relevant arts in view of the foregoing description, when read in conjunction with the accompanying drawings and the appended claims However, all such and similar modifications of the teachings will still fall within the scope as defined in the appended claims.
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/US2019/067105 | 12/18/2019 | WO |
| Number | Date | Country | |
|---|---|---|---|
| 62906933 | Sep 2019 | US |
