Patent Application
20090212103
The present invention relates generally to machine localization. More particularly, the invention relates to techniques and devices for portable floor cleaning machine localization based on signals received from one or more radio frequency tags dispersed throughout a floor field within which the portable floor cleaning machine is functioning.
Radio frequency identification (RFID) systems have been employed in an ever increasing range of applications. For example, RFID systems have been used in supply chain management applications to identify and track merchandise throughout manufacture, warehouse storage, transportation, distribution, and retail sale. RFID systems have also been used in security F applications to identify and track personnel for controlling access to restricted areas of buildings and plant facilities, thereby prohibiting access to such areas by individuals without the required authorization. Accordingly, RFID systems have been increasingly employed in diverse applications to facilitate the identification and tracking of merchandise, personnel, and other items and/or individuals that need to be reliably monitored and/or controlled within a particular environment.
A conventional RFID system typically includes at least one RFID transponder or tag, at least one RFID reader, and at least one controller or host computer. For example, in a manufacturing environment, RFID tags can be attached to selected items of manufacture or equipment, and at least one RFID reader can be deployed in the environment to interrogate the tags as the tagged items pass predefined points on the manufacturing floor. In a typical mode of operation, the reader transmits a radio frequency (RF) signal in the direction of a tag, which responds to the transmitted RF signal with another RF signal containing information identifying the item to which the tag is attached, and possibly other data acquired during the manufacture of the item.
Whether implemented as computer peripherals or networked devices, conventional RFID readers generally collect data from RFID tags much like optical barcode readers collect data from barcode labels. However, whereas an optical barcode reader typically requires a direct line of sight to a barcode label to read the data imprinted on the label, the RF signals employed by the typical RFID reader can penetrate through objects obstructing an RFID tag from the RF field of view of the reader, thereby allowing the reader to access data from a tag that, for example, might be covered. In addition, unlike the optical barcode reader, the conventional RFID reader can operate on and distinguish between multiple RFID tags within the field of the reader.
A system of floor machine localization according to an aspect of the present invention employs a set of radio frequency identification tags (RFID) dispersed throughout a floor field. In one example, location of a portable floor maintenance machine within a field of RFID tags is determined by receiving and processing signals received from RFID tags in the vicinity of the machine. Signals from multiple tags can be employed in determining the location. Depending on the particular tags employed, floor machine localization may be accomplished by associating locations with specific codes or by associating locations with possible paths that may be used to reach the locations.
Another aspect of the present invention relates to a method of operating a floor cleaning machine within a flooring field having a plurality of RFID tags wherein during a floor cleaning session the machine detects nearby RFID tags and provides a collection or report of the cleaning process based on the detected RFID tags. For example, the floor cleaning machine could determine the size of the area cleaned, machine/operator efficiency, etc.
According to an embodiment of the present invention, a computer-implemented method for object localization comprises providing a plurality of tags having known or determinable positions within an environment, and providing a reader or plurality of readers, for detecting the tags and reading tag identifications.
The foregoing has outlined rather broadly the features and technical advantages of the present invention in order that the detailed description of the invention that follows may be better understood. Additional features and advantages of the invention will be described hereinafter which form the subject of the claims of the invention. It should be appreciated by those skilled in the art that the conception and specific embodiment disclosed may be readily utilized as a basis for modifying or designing other structures for carrying out the same purposes of the present invention. It should also be realized by those skilled in the art that such equivalent constructions do not depart from the spirit and scope of the invention as set forth in the appended claims. The novel features which are believed to be characteristic of the invention, both as to its organization and method of operation, together with further objects and advantages will be better understood from the following description when considered in connection with the accompanying figures. It is to be expressly understood, however, that each of the figures is provided for the purpose of illustration and description only and is not intended as a definition of the limits of the present invention.
For a more complete understanding of the present invention, reference is now made to the following descriptions taken in conjunction with the accompanying drawing, in which:
Significant customer value can be derived if a portable floor maintenance machine's location can be accurately determined within a building or other site. An embodiment of the present invention provides a system for locating a portable floor maintenance machine within a field of RFID tags. In one embodiment, the portable machine performs a floor cleaning function such as sweeping, scrubbing or both.
By way of background, in the conventional RFID system, each RFID tag typically includes a small antenna operatively connected to a microchip. For example, in the UHF band, the tag antenna can be just several inches long and can be implemented with conductive ink or etched in thin metal foil on a substrate of the microchip. Further, each tag can be an active tag powered by a durable power source such as an internal battery, or a passive tag powered by inductive coupling, receiving induced power from RF signals transmitted by an RFID reader. For example, an RFID reader may transmit a continuous unmodulated RE signal (i.e., a continuous wave, CW) or carrier signal for a predetermined minimum period of time to power a passive tag. The volume of space within which a reader can deliver adequate power to a passive tag is known as the power coupling zone of the reader. The internal battery of active tags may be employed to power integrated environmental sensors, and to maintain data and state information dynamically in an embedded memory of the tag. Because passive tags do not have a durable power source, they do not include active semiconductor circuitry and must therefore maintain data and state information statically within its embedded memory.
The REID reader typically follows a predefined sequence or protocol to interrogate and retrieve data from one or more RFID tags within the RF field of the reader (also known as the interrogation zone of the reader). It is noted that the interrogation zone of a reader is generally determined by the physical positioning and orientation of the reader relative to the tags, and the setting of various parameters (e.g., the transmit power) employed by the reader during the interrogation sequence.
During the typical interrogation sequence described above, the reader may be tuned to detect changes in the small signals reflected from the antennae of the passive tags, or to receive the responses generated and transmitted by the active tags.
In preferred forms the invention provides a mobile floor cleaning device that transmits a low-power radio frequency (“RF”) signal and that has the ability to receive digital RF signals back from passive RFID tags. Intelligent, passive (no-power) RFID tags intercept the mobile cleaning device's RF signal and use the RF signal to power the RFID tag and then transmit an intelligent-digital RF signal back to the mobile cleaning device, informing the cleaning device of the presence of the RFID tag and what kind of RFID tag. The cleaning device has a controller with a processor having a software algorithm to interpret the digital data.
The RFID tag is preferably of the passive type, meaning that it does not transmit a signal on its own absent external stimulation. The RFID tag may thus only transmit a signal to the mobile cleaning device when the cleaning device is sufficiently near the tag and the cleaning device's RF energy has intercepted the tag.
In one form, the method of powering the RFID tags is by induction coupling, although other techniques such as propagating electromagnetic waves can be used. The RF signal from the RFID tag is a carrier signal that is transmitting an intelligent digital signal.
In order to determine the position of a cleaning machine within a facility or site, a detailed map of the facility can be created. In known autonomous machine deployment approaches, mapping has included a dedicated mapping device and reference to detailed drawings of the facility.
Referring to
Once the RFID tags 10 are placed on the floor field 12, an electronic map can be created. One novel approach to map generation is disclosed in applicant's U.S. Ser. No. 61/025,413, entitled “Passive Mapping Using a Cleaning Machine” and incorporated herein by reference. Once a map has been created, the location of machine 16 can be determined during machine operation. This can be done by using a localization system along with a tag reader on the cleaning machine. Given the known placement of the RFID tags in an environment, and the shape of the scan volume of the tag reader, certain information about the location of the tag reader in the environment can be determined. This determination may be geometrical and can be extended with time information.
Referring again to
Given that the positions of the RFID tags in the environment are known, the shape of the scanning volume is used to determine the location of the tag reader. The level of localization information obtainable from the tag reader will be determined by the shape of the scan volume as well as tag characteristics and tag placements. Using this information, the position and orientation of the cleaning machine 16 can be determined.
Localization in larger environments, such as within a factory or an office building, can be used in, for example, delivery of consumables, security and access control. Further uses may include data caching based on the location when storage and bandwidth limit the amount of data that can be stored.
In yet another approach to machine localization, the size of the field of view can be affected by environmental sources such as the presence of metal or liquids on the floor. Since the operating environment may vary, the size of the field of view also changes if the power level of the signal form the antenna is constant. In order to detect the change of the field of view, a sequence of motion can be executed on the autonomous machine. The motion is required to move the field of view of the antenna over one or more reference tags multiple times at a known speed. As the tag 10 enters and exits the field of view, the size of the field of view can be determined using speed of the moving field and the duration of the tag presence in the field.
In another example of the present invention, a floor maintenance machine incorporating an RFID reader may be operated on a floor surface containing a plurality of RFID tags dispersed throughout a floor field. As the floor maintenance machine traverses the floor field during a cleaning process, the RFID reader detects those RFID tags in proximity to the floor maintenance machine. For example, if the floor maintenance machine is a vacuum cleaner, it would be desirable to identify the RFID tags passing underneath the vacuum cleaner. In this manner, a collection of RFID tag information may be created to signify the region or area across which the vacuum cleaner traversed during the cleaning session. In some embodiments, an electronic floor map may not be needed. In other embodiments, it may be desirable to access a partial floor map. If only the total number of RFID tags dispersed within a floor field is known, it may be desirable to provide simply a number of RFID tags detected or the percentage of RFID tags detected during the cleaning session. In some applications, only the total number of RFID tags may be known or be calculable based, for example, on the square footage of flooring, e.g., carpet. For example, a carpeted space may contain 1 RFID tag per square yard of carpet. An RFID system of the present invention may simply count the number of RFID tags detected during the cleaning session and provide an indication to the user of the number of square yards of carpet that was cleaned during the session.
In another example of the present invention, a floor maintenance machine may incorporate an RFID reader that detects RFID tags passing underneath the machine and a controller (which may be incorporated within RFID reader) detects overall machine operating status. For example, the RFID tag reader collects information relating to RFID tags passing underneath a vacuum cleaner and the machine controller collects information relating to vacuum system status. The machine could present the operator with a report relating to machine efficiency, operating characteristics, etc. As an example of machine efficiency, the system may determine whether the vacuum machine repeatedly traverses the same area within the floor field during the cleaning session. In one example, a graphical report may be generated on the machine (or remotely) that illustrates the regions within the floor field that have been covered (or missed) during the cleaning session.
Although the present invention and its advantages have been described in detail, it should be understood that various changes, substitutions and alterations can be made herein without departing from the spirit and scope of the invention as defined by the appended claims. Moreover, the scope of the present application is not intended to be limited to the particular embodiments of the process, machine, manufacture, composition of matter, means, methods and steps described in the specification. As one of ordinary skill in the art will readily appreciate from the disclosure of the present invention, processes, machines, manufacture, compositions of matter, means, methods, or steps, presently existing or later to be developed that perform substantially the same function or achieve substantially the same result as the corresponding embodiments described herein may be utilized according to the present invention. Accordingly, the appended claims are intended to include within their scope such processes, machines, manufacture, compositions of matter, means, methods, or steps.
This application claims the benefit of priority of U.S. Ser. No. 61/025,484, filed Feb. 1, 2008, which is hereby incorporated by reference in its entirety.
| Number | Date | Country | |
|---|---|---|---|
| 61025484 | Feb 2008 | US |
