A method for reconstructing the map of an environment (20) surrounding a wireless device (100), the environment (20) being equipped with one or more radio frequency tags (1) set in a number dependent on the level of detail to be obtained in the reconstruction, the method including the steps of: receiving identification and localization data of the one or more radio frequency tags (1) over a wireless connection by at least one wireless receiver (3) of the wireless device (100); storing the identification and localization data of the one or more radio frequency tags (1) into a filing and/or storage component (5,6) by a processor (2) of the wireless device (100); and providing on an output component (7) of the wireless device (100) at least one map of the environment (20) built on the basis of the identification and localization data of the radio frequency tags (1).
|
1. A method for graphically reconstructing graphically a map of an environment surrounding in a wireless device, the wireless device providing a graphic representation of the environment where the device is located without having previously obtained information about the environment, said environment being equipped with a plurality of comprising a plurality of complex environmental structures, each of the plurality of complex environmental structures comprising a physical structure being made of a plurality of simple elements each having a radio frequency tag associated therewith, the radio frequency tags being set in a number dependent on a level of detail to be obtained in said reconstruction, said device comprising:
at least one a wireless receiver other than a radio frequency tag reader configured to receive identification and localization data of said radio frequency tags associated with the simple elements present in said environment;
at least one a processor;
at least one a filing and/or storage component;
at least one an output component configured to provide visual information about said environment, said method comprising the steps of:
receiving by said wireless receiver identification and localization data of said plurality of for each of said radio frequency tags available in said environment over a wireless connectionby said at least one wireless receiver, wherein said identification and localization data for each radio frequency tag comprises associated information about at least one a location of the associated simple element present in said environment and about an element type thereof of the associated simple element;
storing said identification and localization data and said associated for each of said radio frequency tags including the information of said one or more radio frequency tags about the location and element type of each associated simple element into said filing and/or storage component by said processor;
providing on said output component at least one map of said environment, wherein the map is reconstructed by said processor by graphically representing graphically the environmental said simple elements of the environment associated to said radio frequency tags based on their position, associated element the information about the location and element type of each simple element,
wherein single simple elements belonging to the same element type are characterized in said map by the same graphic representation;
wherein said identification and localization data comprises a different identifier for each simple element of the environment;
and connected to other elements of the same type wherein the simple elements pertaining to a same complex environmental structure are individuated from the other simple elements by a common identification datum within said identification and localization data, when pertaining to a complex environmental structure of the environment made up of the multiple simple elements;
wherein at least one of the plurality of complex environmental structures is rebuilt in the map by graphically connecting one to the other the graphic representations of the simple elements of the same element type individuated by said common identification datum according to a particular order indicated in said identification and localization data so as to produce a graphic representation of the corresponding physical structure;
wherein said identification and localization data are stored in the a form of at least one table, and that wherein in said at least one table there is at least one row for each of said radio frequency tags, and that in columns of said table are represented, either fully or partially, and at least the following fields belonging to said identification and localization data of said radio frequency tags; are represented in columns of said at least one table, either fully or partially:
univocal identifier of one of said radio frequency tags;
coordinates, in particular comprising one or more of: latitude, longitude, elevation, or geographical position, of said radio frequency tag associated with one simple element of said environmentassociated with the radio frequency tag;
type of radio frequency tag defining at least one element element type present in said environment which the radio frequency tag is associated with.
2. A method according to
3. A method according to
0. 4. A method according to
0. 5. A method according to
0. 6. A method according to
7. A method according to
8. A method according to
9. A wireless device comprising:
at least one the wireless receiver used in claim 1;
at least one the processor used in claim 1;
at least one the filing and/or storage component used in claim 1;
at least one the output component, used in claim 1; and
which are configured to implement said method steps carried out by said receiver, processor and said components according to claim 3 1.
10. A device according to
0. 11. A method for reconstructing graphically a map of an environment by an electronic device, starting from a table comprising a plurality of references to elements of interest of said environment, said device comprising:
at least one processor;
at least one filing and/or storage component;
at least one output component configured to provide visual information about said environment, said method comprising the steps of:
storing in said filing and/or storage component for each of said element of interest a row of said table comprising fields indicating identification and localization data, wherein said data comprises the position of the element in the environment and the indication of an element type;
acquiring from said filing and/or storage component said identification and localization data of said plurality of elements of interests, and;
providing on said output component at least one map of said environment,
wherein the map is reconstructed by said processor by representing graphically the environmental elements of interest based on their position, associated element and element type and wherein single elements belonging to the same type are characterized by the same graphic representation and connected to other elements of the same type individuated by a common identification datum stored in said table, when pertaining to a complex environmental structure made up of multiple elements;
wherein said identification and localization data are stored in the form of at least one table, and that in said at least one table there is at least one row for each of said radio frequency tags, and that in columns of said table are represented, either fully or partially, at least the following fields belonging to said identification and localization data of said radio frequency tags: univocal identifier of one of said radio frequency tags; coordinates, in particular latitude, longitude, elevation, or geographical position of one element of said environment associated with the radio frequency tag; type of radio frequency tag defining at least one element present in said environment which the radio frequency tag is associated with.
0. 12. The method according to
0. 13. The method according to
0. 14. An electronic device comprising
at least one processor;
at least one filing and/or storage component;
at least one output component,
which are configured to implement the method according to
15. The method according to
16. The method according to
0. 17. A method according to claim 1, wherein the graphic representations of the simple elements of the rebuilt complex environmental structure are graphically connected together by lines so as to form a closed loop that graphically represents the corresponding physical structure.
0. 18. A method according to claim 1, further comprising at least the following field belonging to said identification and localization data of said radio frequency tags being represented in a column of said at least one table:
a type ID, which has a different value for each distinct complex environmental structure of the environment pertaining to the same type and a same value for each simple element pertaining to the same complex environmental structure to be represented on the map.
0. 19. A method according to claim 1, wherein the plurality of simple elements for each complex environmental structure comprises at least three simple elements.
0. 20. A wireless device comprising
the wireless receiver, the processor, the filing and/or storage component and the output component of claim 1 being configured to jointly implement the method for graphically reconstructing a map of an environment according to claim 1, said environment being equipped with a plurality of radio frequency tags set in a number dependent on a level of detail to be obtained in said reconstruction;
wherein said device further comprises a reader of radio frequency tags;
said reader being configured to detect said radio frequency tags present within its own coverage range, said processor being configured to receive radio signals from at least one of said radio frequency tags by means of said reader, to estimate the position thereof on the basis of the received radio signals, and to provide on said output component said estimated position within said map of said environment.
|
This application is a Reissue application of U.S. patent application Ser. No. 14/345,291, filed Mar. 17, 2014, now U.S. Pat. No. 9,538,322, which issued on Jan. 3, 2017, which is a nationalization of PCT Application No. PCT/IB2012/054986, filed Sep. 20, 2012, and claims priority to Italian Application No. TO2011A0839, filed Sep. 20, 2011, which are incorporated herein by specific reference.
1. Field of the Invention
The present invention relates to a method for reconstructing a map of an environment surrounding a wireless device, so as to allow a user of the device to locate his/her own position within said environment.
The present invention also relates to a wireless device implementing such a method.
2. Present State of the Art
Various systems are known in the art which are finalized to localize a device, and hence its user, within a certain environment (e.g. public buildings, shopping centres, museums, town halls, hospitals).
More in particular, such systems are based mainly on information deriving from communication between a radio frequency reader, built in the device, and a plurality of radio frequency identifiers (i.e. RFID tags), arranged within the environment according to a predetermined layout.
Such tags include information about their own position, which information is transmitted to a local server.
In order to be able to operate, therefore, these systems require the device to be connected to a network (whether a local area network or a wide area network) and to know the URL address of the server to which the information about the positions of the radio frequency tags are sent.
As an alternative, for example, it is known from Japanese patent application no. JP 2007-235496 to download data of a map of an environment from a server to a memory of the device, although this clearly implies problems related to periodic updating and to the necessity for the device to be in a known environment, since its use in unknown environments is not conceivable.
Furthermore, the methods currently available cannot provide the user with visual indications about the type of the elements (exits, corridors, rooms) present in the surrounding environment, which indications are often necessary for reaching a given destination; to this end, one must still use paper maps or indications available on the premises.
It is therefore one object of the present invention to provide a method for reconstructing the map of an environment surrounding a wireless device which can provide a sufficiently accurate graphic representation of the environment where the device is located.
It is another object of the present invention to provide a method for reconstructing the map of an environment surrounding a wireless device which can be used without having previously obtained information about the environment itself.
It is a further object of the present invention to provide a method for reconstructing the map of an environment surrounding a wireless device which is less costly than prior-art methods.
These and other objects of the invention are obtained through a method for reconstructing the map of an environment surrounding a wireless device and through a wireless device implementing such method as set out in the appended claims, which are an integral part of the present description.
In brief, for each radio frequency tag or point to be represented on the map, all or some of the following pieces of information are made available
Based on such information, it is possible to obtain an approximate map of the place where the device is located, as well as the position thereof within that area, so as to offer the user of the device a good margin of orientation on the premises without having to make use of paper maps or other information sources.
Further features of the invention are set out in the appended claims, which are intended to be an integral part of the present description.
The above objects will become more apparent from the following detailed description of a method for reconstructing the map of a surrounding environment and of a wireless device implementing such method, with particular reference to the annexed drawings, wherein:
As aforementioned, the object of the present invention is a method which, by using information about the radio frequency tags 1, in particular RFID tags, can provide an approximate map of the premises where a device 100 according to the present invention is located.
In
It is also conceivable that the output means, instead of consisting of said display 7, consists of one or more different audio playback devices 8 or tactile-stimulus generators 9, which would make the map recognizable also to blind people.
The processing means 2 receives, through the wireless reception means 3, identification and localization information about the radio frequency tags 1 via radio signals 16, and stores it into the storage means 6 and/or the filing means 5. Upon receiving a command from the processing means 2, the reader 4 of radio frequency tags 1 may optionally detect the presence of any radio frequency tags 1 within its own coverage range through radio signals 16 received by said reader 4 in a manner substantially known in the art.
Then the processing means 2 updates the storage means 6 that contains the data for localization of the radio frequency tags 1, and subsequently it processes the localization data of the radio frequency tags 1 in the storage means 6 and outputs an updated map through the output means, e.g. by displaying it on the display 7 (or equivalent), possibly also indicating the current position.
The above-described operating cycle is carried out repeatedly, so as to allow for constant updating of the map being displayed as the user of the wireless device 100 is moving.
The data received through the wireless reception means 3 can be stored, for example, in the form of a table like the one shown in
It should not however be excluded that other rather different elements of interest present in the environment may also be included as references, such as: lifts, ramps, fire extinguishers, power outlets, trap doors, radiators, boilers, air intakes, and the like. For example, the display 7 may show symbols indicating the single radio frequency tags 1, in particular:
The devices capable of efficiently implementing the method described herein may be of different types, such as:
Any different configurations of said device 100 observing the same principle of operation as the above-described preferred embodiments will still fall within the protection scope of the present invention.
The information about the radio frequency tags 1 may be transmitted by suitable apparatuses 14 through any radio protocol, and is such that it can be received and interpreted by the wireless device 100 through the radio signals 18. Preferably, the information can be transmitted through a Wi-Fi network protocol, i.e. according to any standard of the IEEE 802.11 set. In particular, it is advantageous to transmit said information in the part transmitted in clear by any Wi-Fi access point, e.g. in the Wi-Fi beacon, so that any wireless device adapted to receive Wi-Fi signals can interpret it without any limitation due to the information security provided by these standards. It will thus be possible to use 35 existing Wi-Fi networks already in use in public buildings to transmit orientation information without interfering with secure information used by authorized users having access to said networks.
For example, the area 54 of
The corridor radio frequency tags 1 in
In order to avoid adding a field specifically dedicated to said sorted sequence, the latter may be implicitly indicated through a suitable selection or structure of the radio frequency tag (Tag ID), which may take appropriately increasing or decreasing numerical values to indicate that order.
If the wireless device 100 is equipped with a reader 4 of radio frequency tags, it receives radio signals 16 emitted by radio frequency tags sufficiently close to one another, which signals contain data about its geographical position and about the radio signal transmission power or other data useful for determining the distance travelled by them to reach a receiver. When radio signals 16 are received from at least three different radio frequency tags 1, the device 100 can establish its own position based on the knowledge of the position of the emitting radio frequency tags and of its own distance from such tags, which can be determined through the use of any known distance estimation technique by applying, according to the case, the known triangulation or multilateration system.
In the example of
The map thus built will then be filled with the points indicating doors, windows, corridors, rooms, etc. Points sharing the same area identifier (room, corridor, perimeter) may be highlighted with a special stroke or colour, thus grouping them into one set.
Aiming at limiting the number of applied radio frequency tags 1, and at reducing the quantity of information transmitted to the device 100 through the Wi-Fi beacon, the radio frequency tags 1 relating to any internal partition walls in the environment will not be indicated: the resulting representation of the environment will have a certain degree of approximation, which will however be such as to ensure the perception of one's position with respect to the surrounding environment.
If the device 100 is equipped with a compass, it will also be possible to indicate the directional orientation on the map.
The choice pertaining to the arrangement of the radio frequency tags 1 within the environment can be made in such a way as to ensure an even coverage of the environmental areas which are considered to be of interest: said positions are then recorded and archived to be easily made available to the device 100.
It is also conceivable that the device 100 has an internal logic which can give the user (whether graphically on the display 7 or by means of audible and/or tactile signals produced by suitable audible 8 or tactile 9 signal generators) information about the environment 20 where he/she currently is, such as the type and the position of elements belonging to said environment 20 and the direction to be followed in order to reach a certain destination, which can be selected, for example, through a touch screen 7, a voice command system or buttons 10.
The advantage offered by the solution described herein is therefore apparent, in that this solution, in addition to what was already available from the prior art, adds the possibility of reconstructing, for example as a graphic representation, the approximate map of the environment 20 where a person is, the particular points of interest of which are highlighted in order to make it easier for the user to orientate him/herself in an unknown or unfamiliar place; furthermore, the radio frequency tags 1 employed may be passive ones, i.e. commercially available at low cost, and there may be a large number of them arranged in the environment as necessary.
Another clear advantage derives from the fact that the map can be reconstructed by using a very small quantity of information (approx. ten bytes per radio frequency tag 1).
Within the frame of a different implementation of the invention, it is also conceivable to replace or supplement the radio frequency tags 1 with simple QR codes or bidimensional bar codes 15, which can be easily read through the camera built in a common smartphone device: just like the radio frequency tags 1, said code can provide a simple univocal identifier.
Finally, for simpler devices lacking a radio frequency tag reader 4 or a camera, it is possible to conceive a variant of the present invention which allows the user to manually enter the QR code 15, which he/she may have learnt from a signalling available in the reference environment.
The method for reconstructing the map of an environment surrounding a wireless device and the wireless device implementing such method described herein by way of example may be subject to many possible variations without departing from the novelty spirit of the inventive idea; it is also clear that in the practical implementation of the invention the illustrated details may have different shapes or be replaced with other technically equivalent elements.
It can therefore be easily understood that the present invention is not limited to a method for reconstructing the map of an environment surrounding a wireless device and a wireless device implementing such method, but may be subject to many modifications, improvements or replacements of equivalent parts and elements without departing from the novelty spirit of the inventive idea, as clearly specified in the following claims.
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
10609519, | Jun 03 2019 | ARISTA NETWORKS, INC. | Location tracking configuration using user devices |
5726435, | Mar 14 1995 | Denso Wave Incorporated | Optically readable two-dimensional code and method and apparatus using the same |
7047326, | Jan 31 2002 | Harman International Industries Incorporated | Use of a remote control with a device having a built-in communication port |
7263375, | Dec 21 2004 | Lockheed Martin Corporation | Personal navigation assistant system and apparatus |
7584048, | Sep 05 2006 | Honeywell International Inc.; Honeywell International Inc | Portable positioning and navigation system |
7751971, | Jan 17 2007 | CORTLAND CAPITAL MARKET SERVICES LLC, AS ADMINISTRATIVE AGENT | Location mapping for key-point based services |
8437954, | Jun 02 2006 | INTELLIGENT DESIGN LABS, L L C | Real time travel director |
9775053, | Feb 25 2011 | SISVEL TECHNOLOGY S R L | Method for localizing the position of a wireless device in an environment comprising a wireless network having at least one access point |
9886603, | Jul 31 2014 | Fujitsu Frontech Limited | Equipment inspection apparatus and equipment inspection method |
20050099307, | |||
20060126918, | |||
20070001862, | |||
20080051991, | |||
20080052384, | |||
20080309461, | |||
20090153328, | |||
20090231142, | |||
20100084468, | |||
20120158297, | |||
20130151636, | |||
20170328995, | |||
20200382919, | |||
20200386848, | |||
JP2002228481, | |||
JP200536587, | |||
JP2007303871, | |||
JP2007333998, | |||
JP200818104, | |||
JP2008181504, | |||
JP2008219358, | |||
WO2006096431, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Mar 12 2014 | SCOZZARO, ANDREA | SISVEL TECHNOLOGY S R L | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 060508 | /0664 | |
Dec 27 2018 | Sisvel Technology S.R.L. | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Dec 27 2018 | BIG: Entity status set to Undiscounted (note the period is included in the code). |
Jan 04 2019 | SMAL: Entity status set to Small. |
Jun 20 2024 | M2552: Payment of Maintenance Fee, 8th Yr, Small Entity. |
Date | Maintenance Schedule |
Aug 23 2025 | 4 years fee payment window open |
Feb 23 2026 | 6 months grace period start (w surcharge) |
Aug 23 2026 | patent expiry (for year 4) |
Aug 23 2028 | 2 years to revive unintentionally abandoned end. (for year 4) |
Aug 23 2029 | 8 years fee payment window open |
Feb 23 2030 | 6 months grace period start (w surcharge) |
Aug 23 2030 | patent expiry (for year 8) |
Aug 23 2032 | 2 years to revive unintentionally abandoned end. (for year 8) |
Aug 23 2033 | 12 years fee payment window open |
Feb 23 2034 | 6 months grace period start (w surcharge) |
Aug 23 2034 | patent expiry (for year 12) |
Aug 23 2036 | 2 years to revive unintentionally abandoned end. (for year 12) |