Granted Patent B2

US 12,468,004 · App. 18/146,132 · Granted Nov 11, 2025

Inventors: Vincenzo Dentamaro (Bari, IT); Domenico Colucci (Noci, IT); Giangiuseppe Tateo (Conversano, IT); Pietro Boccadoro (Bari, IT); Laura Notarangelo (Conversano, IT)

Assignee: NEXTOME S.R.L.

G01S5/0218G01S5/0244G01S5/06G01S5/14

Abstract

Claims (181)

1 . A method for locating a mobile radio communication device in a confined environment, in particular a personal mobile radio communication device in possession of a user, equipped with receiving means for receiving electromagnetic signals, the method comprising:

providing a localization infrastructure including a plurality of transmitters of electromagnetic signals in said confined environment, installed in predetermined sites of said confined environment, said transmitters each being adapted to periodically broadcast a respective electromagnetic identification signal, adapted to be detected by said receiving means of the mobile radio communication device;

determining, by said receiving means of the mobile radio communication device, a plurality of identification data indicative of a strength of a received electromagnetic identification signal, starting from a plurality of received electromagnetic identification signals, from at least three transmitters of said plurality of transmitters, in a predetermined time interval or starting from a predetermined plurality of electromagnetic identification signals received over time;

wherein respective pluralities of identification data acquired from said at least three transmitters form an identification data matrix;

reducing noise from the identification data matrix to obtain an identification data matrix with reduced noise;

extracting from said identification data matrix with reduced noise a characteristic identification vector including a characteristic identification data element for each of said at least three transmitters; and

determining position coordinates of said mobile radio communication device in a predetermined reference system of the confined environment to which the transmitters belong, by minimizing an error in calculating distances between a position of said mobile radio communication device and a position of each of said at least three transmitters in solving a multilateration problem in which distance between the position of said mobile radio communication device and the position of each of said at least three transmitters is determined according to a predetermined function of the characteristic identification data element of the respective transmitter,

wherein minimizing the error in calculating the distances between the position of said mobile radio communication device and the position of each of said at least three transmitters comprises a resolution of a least squares optimization problem by minimization of a weighted norm of errors in calculating the distances defined as a weighted linear combination of the squares of said errors, in which values for weights are predetermined through an inversely proportional relationship between the distance and relative weight, and in which the distance between the position of said mobile radio communication device and the position of each one of said at least three transmitters is determined according to the relationship

d

i

=

{

(

rssi

i

TxPower

i

)

C

1

se

⁢

rssi

i

TxPower

i

≤

1

C

2

(

rssi

i

TxPower

i

)

C

3

+

C

4

se

⁢

rssi

i

TxPower

i

>

1

where TxPower i is the value of the strength of an electromagnetic identification signal at a predetermined reference unitary distance from a transmitter of the localization infrastructure and C 1 , C 2 , C 3 , C 4 are predetermined constants.

2 . The method for locating a mobile radio communication device in a confined environment of claim 1 , wherein each identification data element is also associated with a current position of the respective transmitter and a timestamp of detection of the respective electromagnetic identification signal.

3 . The method for locating a mobile radio communication device in a confined environment of claim 1 , wherein the receiving means of the mobile radio communication device are configured to determine an identification data element indicative of the strength of the received electromagnetic identification signal if the strength is greater than a predetermined threshold.

4 . A method for locating an object in a confined environment, the method comprising:

providing transmitting means coupled to said object, adapted to periodically broadcast an electromagnetic identification signal;

providing a localization infrastructure including a plurality of receivers in said confined environment, said receivers being adapted to detect said electromagnetic identification signal over time;

determining, by at least three receivers of said plurality of receivers, a plurality of identification data indicative of a strength of a received electromagnetic identification signal, starting from a plurality of electromagnetic identification signals received in a predetermined time interval or starting from a predetermined plurality of electromagnetic identification signals received over time,

wherein respective pluralities of identification data acquired by said at least three receivers form an identification data matrix;

reducing noise from the identification data matrix to obtain an identification data matrix with reduced noise;

extracting from said identification data matrix with reduced noise a characteristic identification vector including a characteristic identification data element for each of said at least three receivers; and

determining position coordinates of said object in a predetermined reference system of the confined environment to which the receivers belong, by minimizing an error in calculating distances between a position of said object and a position of each said at least three receivers in solving a multilateration problem in which distance between the position of said object and the position of each of said at least three receivers is determined according to a predetermined function of the characteristic identification data element of the respective receiver,

wherein minimizing the error in calculating the distances between the position of said object and the position of each of said at least three receivers, comprises a resolution of a least squares optimization problem by minimization of a weighted norm of errors in calculating the distances defined as a weighted linear combination of the squares of said errors, in which values for weights are predetermined through an inversely proportional relationship between the distance and relative weight, and in which the distance between the position of said object and the position of each of said at least three receivers, is determined according to the relationship

d

i

=

{

(

rssi

i

TxPower

i

)

C

1

se

⁢

rssi

i

TxPower

i

≤

1

C

2

(

rssi

i

TxPower

i

)

C

3

+

C

4

se

⁢

rssi

i

TxPower

i

>

1

where TxPower i is the value of the strength of an electromagnetic identification signal at a predetermined reference unitary distance from a transmitting means coupled to said object, and C 1 , C 2 , C 3 , C 4 are predetermined constants.

5 . The method for locating an object in a confined environment of claim 4 , wherein said plurality of receivers of the localization infrastructure includes a first subset of fixed receivers, installed at predetermined sites in said confined environment, and a second subset of mobile receivers within said confined environment, said second subset of mobile receivers including mobile radio communication devices localized in said confined environment.

6 . The method for locating an object in a confined environment of claim 5 , wherein said second subset of mobile receivers includes personal mobile radio communication devices in possession of users localized by the method of claim 1 .

7 . The method for locating an object in a confined environment of claim 4 , wherein each identification data element is also associated with a current position of the respective receiver, and a timestamp of detection of the respective electromagnetic identification signal.

8 . The method for locating an object in a confined environment of claim 4 , wherein each receiver of the plurality of receivers of the localization infrastructure is configured to determine an identification data element indicative of the strength of the received electromagnetic identification signal if the strength is greater than a predetermined threshold.

9 . A method for locating a mobile radio communication device in a confined environment, in particular a personal mobile radio communication device in possession of a user, equipped with receiving means for receiving electromagnetic signals, the method comprising:

providing a localization infrastructure including a plurality of transmitters of electromagnetic signals in said confined environment, installed in predetermined sites of said confined environment, said transmitters each being adapted to periodically broadcast a respective electromagnetic identification signal, adapted to be detected by said receiving means of the mobile radio communication device;

determining, by said receiving means of the mobile radio communication device, a plurality of identification data indicative of a strength of a received electromagnetic identification signal, starting from a plurality of received electromagnetic identification signals, from at least three transmitters of said plurality of transmitters, in a predetermined time interval or starting from a predetermined plurality of electromagnetic identification signals received over time;

wherein respective pluralities of identification data acquired from said at least three transmitters form an identification data matrix;

reducing noise from the identification data matrix to obtain an identification data matrix with reduced noise;

extracting from said identification data matrix with reduced noise a characteristic identification vector including a characteristic identification data element for each of said at least three transmitters;

determining position coordinates of said mobile radio communication device in a predetermined reference system of the confined environment to which the transmitters belong, by minimizing an error in calculating distances between a position of said mobile radio communication device and a position of each of said at least three transmitters in solving a multilateration problem in which distance between the position of said mobile radio communication device and the position of each of said at least three transmitters is determined according to a predetermined function of the characteristic identification data element of the respective transmitter; and

applying a sequential Monte Carlo method to the determined position coordinates of said device, the applying of the sequential Monte Carlo method comprising:

to each position of a predetermined set of discrete positions on a map of the confined environment, associating a weight indicative of a probability that said position corresponds to a real position of the device;

updating weights based on a predetermined succession of determinations of the position coordinates over time and on map information indicative of environmental structures incompatible with the position of said device; and

calculating a weighted center of gravity of the positions to obtain a final estimate of the position of the device.

10 . A method for locating an object in a confined environment, comprising:

providing transmitting means coupled to said object, adapted to periodically broadcast an electromagnetic identification signal;

providing a localization infrastructure including a plurality of receivers in said confined environment, said receivers being adapted to detect said electromagnetic identification signal over time;

determining, by at least three receivers of said plurality of receivers, a plurality of identification data indicative of a strength of a received electromagnetic identification signal, starting from a plurality of electromagnetic identification signals received in a predetermined time interval or starting from a predetermined plurality of electromagnetic identification signals received over time,

wherein respective pluralities of identification data acquired by said at least three receivers form an identification data matrix;

reducing noise from the identification data matrix to obtain an identification data matrix with reduced noise;

extracting from said identification data matrix with reduced noise a characteristic identification vector including a characteristic identification data element for each of said at least three receivers;

determining position coordinates of said object in a predetermined reference system of the confined environment to which the receivers belong, by minimizing an error in calculating distances between a position of said object and a position of each said at least three receivers in solving a multilateration problem in which distance between the position of said object and the position of each of said at least three receivers is determined according to a predetermined function of the characteristic identification data element of the respective receiver; and

applying a sequential Monte Carlo method to the determined position coordinates of said object, the applying of the sequential Monte Carlo method comprising:

to each position of a predetermined set of discrete positions on a map of the confined environment, associating a weight indicative of a probability that said position corresponds to a real position of the object;

updating weights based on a predetermined succession of determinations of the position coordinates over time and on map information indicative of environmental structures incompatible with the position of the object; and

calculating a weighted center of gravity of the positions to obtain a final estimate of the position of the object.

11 . A method for locating a mobile radio communication device in a confined environment, in particular a personal mobile radio communication device in possession of a user, equipped with receiving means for receiving electromagnetic signals, the method comprising:

providing a localization infrastructure including a plurality of transmitters of electromagnetic signals in said confined environment, installed in predetermined sites of said confined environment, said transmitters each being adapted to periodically broadcast a respective electromagnetic identification signal, adapted to be detected by said receiving means of the mobile radio communication device;

determining, by said receiving means of the mobile radio communication device, a plurality of identification data indicative of a strength of a received electromagnetic identification signal, starting from a plurality of received electromagnetic identification signals, from at least three transmitters of said plurality of transmitters, in a predetermined time interval or starting from a predetermined plurality of electromagnetic identification signals received over time;

wherein respective pluralities of identification data acquired from said at least three transmitters form an identification data matrix;

reducing noise from the identification data matrix to obtain an identification data matrix with reduced noise;

extracting from said identification data matrix with reduced noise a characteristic identification vector including a characteristic identification data element for each of said at least three transmitters, wherein the extraction of a characteristic identification vector includes an extraction for each transmitter of a predetermined plurality of identification data with reduced noise acquired in the most recent time and a calculation of a characteristic identification data element starting from said plurality of identification data with reduced noise; and

determining position coordinates of said mobile radio communication device in a predetermined reference system of the confined environment to which the transmitters belong, by minimizing an error in calculating distances between a position of said mobile radio communication device and a position of each of said at least three transmitters in solving a multilateration problem in which distance between the position of said mobile radio communication device and the position of each of said at least three transmitters is determined according to a predetermined function of the characteristic identification data element of the respective transmitter.

12 . The method for locating a mobile radio communication device in a confined environment of claim 11 , wherein the calculation of a characteristic identification data element starting from said plurality of identification data with reduced noise includes calculating an average of said plurality of identification data with reduced noise acquired in the most recent time.

13 . The method for locating a mobile radio communication device in a confined environment of claim 12 , wherein said plurality of identification data with reduced noise acquired in the most recent time comprises the last two identification data elements with reduced noise acquired over time.

14 . A method for locating an object in a confined environment, comprising:

providing transmitting means coupled to said object, adapted to periodically broadcast an electromagnetic identification signal;

providing a localization infrastructure including a plurality of receivers in said confined environment, said receivers being adapted to detect said electromagnetic identification signal over time;

determining, by at least three receivers of said plurality of receivers, a plurality of identification data indicative of a strength of a received electromagnetic identification signal, starting from a plurality of electromagnetic identification signals received in a predetermined time interval or starting from a predetermined plurality of electromagnetic identification signals received over time,

wherein respective pluralities of identification data acquired by said at least three receivers form an identification data matrix;

reducing noise from the identification data matrix to obtain an identification data matrix with reduced noise;

extracting from said identification data matrix with reduced noise a characteristic identification vector including a characteristic identification data element for each of said at least three receivers, wherein the extraction of a characteristic identification vector includes an extraction for each receiver of the plurality of receivers of a predetermined plurality of identification data with reduced noise acquired in the most recent time and calculation of a characteristic identification data element starting from said plurality of identification data with reduced noise; and

determining position coordinates of said object in a predetermined reference system of the confined environment to which the receivers belong, by minimizing an error in calculating distances between a position of said object and a position of each said at least three receivers in solving a multilateration problem in which distance between the position of said object and the position of each of said at least three receivers is determined according to a predetermined function of the characteristic identification data element of the respective receiver.

15 . The method for locating an object in a confined environment of claim 14 , wherein the calculation of a characteristic identification data element starting from said plurality of identification data with reduced noise includes calculating an average of said plurality of identification data with reduced noise acquired in the most recent time.

16 . The method for locating an object in a confined environment of claim 15 , wherein said plurality of identification data with reduced noise acquired in the most recent time comprises the last two identification data elements with reduced noise acquired over time.

17 . A method for locating a mobile radio communication device in a confined environment, in particular a personal mobile radio communication device in possession of a user, equipped with receiving means for receiving electromagnetic signals, the method comprising:

providing a localization infrastructure including a plurality of transmitters of electromagnetic signals in said confined environment, installed in predetermined sites of said confined environment, said transmitters each being adapted to periodically broadcast a respective electromagnetic identification signal, adapted to be detected by said receiving means of the mobile radio communication device;

determining, by said receiving means of the mobile radio communication device, a plurality of identification data indicative of a strength of a received electromagnetic identification signal, starting from a plurality of received electromagnetic identification signals, from at least three transmitters of said plurality of transmitters, in a predetermined time interval or starting from a predetermined plurality of electromagnetic identification signals received over time;

wherein respective pluralities of identification data acquired from said at least three transmitters form an identification data matrix;

reducing noise from the identification data matrix to obtain an identification data matrix with reduced noise, wherein said noise reduction from the identification data matrix comprises a compact singular value decomposition of said identification data matrix resulting in a diagonal singular matrix, zeroing of a predetermined subset of singular values of said diagonal singular matrix and computation of an approximate identification data matrix of lower rank, in which the number of zero singular values is chosen according to the percentage of information contained in the identification data matrix;

extracting from said identification data matrix with reduced noise a characteristic identification vector including a characteristic identification data element for each of said at least three transmitters; and

determining position coordinates of said mobile radio communication device in a predetermined reference system of the confined environment to which the transmitters belong, by minimizing an error in calculating distances between a position of said mobile radio communication device and a position of each of said at least three transmitters in solving a multilateration problem in which distance between the position of said mobile radio communication device and the position of each of said at least three transmitters is determined according to a predetermined function of the characteristic identification data element of the respective transmitter.

18 . A method for locating an object in a confined environment, comprising:

providing transmitting means coupled to said object, adapted to periodically broadcast an electromagnetic identification signal;

providing a localization infrastructure including a plurality of receivers in said confined environment, said receivers being adapted to detect said electromagnetic identification signal over time;

determining, by at least three receivers of said plurality of receivers, a plurality of identification data indicative of a strength of a received electromagnetic identification signal, starting from a plurality of electromagnetic identification signals received in a predetermined time interval or starting from a predetermined plurality of electromagnetic identification signals received over time,

wherein respective pluralities of identification data acquired by said at least three receivers form an identification data matrix;

reducing noise from the identification data matrix to obtain an identification data matrix with reduced noise, wherein said noise reduction from the identification data matrix comprises a compact singular value decomposition of said identification data matrix resulting in a diagonal singular matrix, zeroing of a predetermined subset of singular values of said diagonal singular matrix and computation of an approximate identification data matrix of lower rank, in which the number of zero singular values is chosen according to the percentage of information contained in the identification data matrix;

extracting from said identification data matrix with reduced noise a characteristic identification vector including a characteristic identification data element for each of said at least three receivers; and

determining position coordinates of said object in a predetermined reference system of the confined environment to which the receivers belong, by minimizing an error in calculating distances between a position of said object and a position of each said at least three receivers in solving a multilateration problem in which distance between the position of said object and the position of each of said at least three receivers is determined according to a predetermined function of the characteristic identification data element of the respective receiver.

19 . A method for locating a mobile radio communication device in a confined environment, in particular a personal mobile radio communication device in possession of a user, equipped with receiving means for receiving electromagnetic signals, the method comprising:

providing a localization infrastructure including a plurality of transmitters of electromagnetic signals in said confined environment, installed in predetermined sites of said confined environment, said transmitters each being adapted to periodically broadcast a respective electromagnetic identification signal, adapted to be detected by said receiving means of the mobile radio communication device;

determining, by said receiving means of the mobile radio communication device, a plurality of identification data indicative of a strength of a received electromagnetic identification signal, starting from a plurality of received electromagnetic identification signals, from at least three transmitters of said plurality of transmitters, in a predetermined time interval or starting from a predetermined plurality of electromagnetic identification signals received over time;

wherein respective pluralities of identification data acquired from said at least three transmitters form an identification data matrix;

reducing noise from the identification data matrix to obtain an identification data matrix with reduced noise, wherein reducing noise from the identification data matrix comprises applying a denoising autoencoder to said identification data matrix, which comprises a neural network that implements an encoder of the identification data matrix into a latent representation matrix of the identification data, and a decoder of said latent representation matrix of the identification data into an output identification data matrix with reduced noise by respective predetermined activation functions of weighted linear combinations of identification data of said identification data matrix and of said latent representation matrix of the identification data, in which said respective predetermined activation functions are a sine activation function and a linear activation function;

extracting from said identification data matrix with reduced noise a characteristic identification vector including a characteristic identification data element for each of said at least three transmitters; and

determining position coordinates of said mobile radio communication device in a predetermined reference system of the confined environment to which the transmitters belong, by minimizing an error in calculating distances between a position of said mobile radio communication device and a position of each of said at least three transmitters in solving a multilateration problem in which distance between the position of said mobile radio communication device and the position of each of said at least three transmitters is determined according to a predetermined function of the characteristic identification data element of the respective transmitter.

20 . The method for locating a mobile radio communication device in a confined environment of claim 19 , wherein said denoising autoencoder is trained by feeding an input identification data matrix in which random noise components extracted from a Gaussian noise distribution are added to said identification data matrix, computing a reconstructed identification data matrix by the denoising autoencoder, and minimizing an error function which is the difference between the identification data matrix and the reconstructed identification data matrix.

21 . A method for locating an object in a confined environment, comprising:

providing transmitting means coupled to said object, adapted to periodically broadcast an electromagnetic identification signal;

providing a localization infrastructure including a plurality of receivers in said confined environment, said receivers being adapted to detect said electromagnetic identification signal over time;

determining, by at least three receivers of said plurality of receivers, a plurality of identification data indicative of a strength of a received electromagnetic identification signal, starting from a plurality of electromagnetic identification signals received in a predetermined time interval or starting from a predetermined plurality of electromagnetic identification signals received over time,

wherein respective pluralities of identification data acquired by said at least three receivers form an identification data matrix;

reducing noise from the identification data matrix to obtain an identification data matrix with reduced noise, wherein reducing noise from the identification data matrix comprises applying a denoising autoencoder to said identification data matrix, which comprises a neural network that implements an encoder of the identification data matrix into a latent representation matrix of the identification data, and a decoder of said latent representation matrix of the identification data into an output identification data matrix with reduced noise by respective predetermined activation functions of weighted linear combinations of identification data of said identification data matrix and of said latent representation matrix of the identification data, in which said respective predetermined activation functions are a sine activation function and a linear activation function;

extracting from said identification data matrix with reduced noise a characteristic identification vector including a characteristic identification data element for each of said at least three receivers; and

determining position coordinates of said object in a predetermined reference system of the confined environment to which the receivers belong, by minimizing an error in calculating distances between a position of said object and a position of each said at least three receivers in solving a multilateration problem in which distance between the position of said object and the position of each of said at least three receivers is determined according to a predetermined function of the characteristic identification data element of the respective receiver.

22 . The method for locating an object in a confined environment of claim 21 , wherein said denoising autoencoder is trained by feeding an input identification data matrix in which random noise components extracted from a Gaussian noise distribution are added to said identification data matrix, computing a reconstructed identification data matrix by the denoising autoencoder, and minimizing an error function which is the difference between the identification data matrix and the reconstructed identification data matrix.

Assignments (1)

Priority Claims (1)

Continuity (1)

References Cited (12)