US 2023/0408293 A1 · METHOD FOR MODELLING A GEOGRAPHICAL ZONE IN THE FORM OF A GRAPH, SYSTEM FOR NAVIGATING WITHIN THE ZONE USING SAID GRAPH

Abstract

A method is described for determining a graph modelling a zone comprising at least one transmitting device for backscattering an ambient signal, emitted by a transmitting device, towards a receiving device for detection by said receiving device. The method includes obtaining at least one coverage area of said zone, said at least one coverage area having been determined for a location of said zone and corresponding to a datum identifying the transmitting device or devices detected by the receiving device when the transmitting device occupies said location. The method also includes determining a graph of which at least one vertex consists of said at least one coverage area, two vertices of said graph being connected by an edge if the coverage areas relating to said two vertices comprise at least one transmitting device detected in common.

Claims13

Dependent claims

A method for determining a graph modeling a geographical area, said geographical area including at least one transmitter device configured to backscatter towards a receiver device an ambient signal emitted by an emitter device for detection by said receiver device, said method comprising:

obtaining at least one footprint of said geographical area, said at least one footprint having been determined for a location of said geographical area and corresponding to a data identifying, among said at least one transmitter device, any transmitter devices detected by the receiver device when said receiver device occupies the location associated with said footprint, and
determining a graph having at least one vertex, each vertex of said graph formed of a respective footprint of said at least one footprint, two vertices of said graph being connected by an edge if footprints relating to said two vertices include at least one transmitter device detected in common.

A device for determining a graph modeling a geographical area, said geographical area including at least one transmitter device configured to backscatter towards a receiver device an ambient signal emitted by an emitter device for detection by said receiver device, said determination device including:

an obtaining module configured to obtain at least one footprint of said geographical area, said at least one footprint having been determined for a location of said geographical area and corresponding to a data identifying, among said at least one transmitter device, any transmitter devices detected by the receiver device when said receiver device occupies the location associated with said footprint, and
a determination module configured to determine a graph having at least one vertex, each vertex of said graph formed of a respective footprint of said at least one footprint, two vertices of said graph being connected by an edge if footprints relating to said two vertices include at least one transmitter device detected in common.

Dependencies are inferred from the claim text.

Method for modelling a geographical zone in the form of a graph, system for navigating within the zone using said graph

Life of this patent

Method for modelling a geographical zone in the form of a graph, system for navigating within the zone using said graph

Life of this patent

Abstract

Claims13