WO2001007928A1 - Rgv (reader geometry visualization) tool - Google Patents

Rgv (reader geometry visualization) tool Download PDF

Info

Publication number
WO2001007928A1
WO2001007928A1 PCT/US2000/020471 US0020471W WO0107928A1 WO 2001007928 A1 WO2001007928 A1 WO 2001007928A1 US 0020471 W US0020471 W US 0020471W WO 0107928 A1 WO0107928 A1 WO 0107928A1
Authority
WO
WIPO (PCT)
Prior art keywords
monitored environment
map
readers
tag
locations
Prior art date
Application number
PCT/US2000/020471
Other languages
French (fr)
Inventor
Robert W. Boyd
David J. Stryker
Donald K. Belcher
Original Assignee
Wherenet Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wherenet Corporation filed Critical Wherenet Corporation
Publication of WO2001007928A1 publication Critical patent/WO2001007928A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/06Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements

Definitions

  • the present invention relates in general to object location and tracking systems, and is particularly directed to a reader geometry visualization software tool, that may be readily executed on a geo-location system installer's personal computer.
  • the tool is operative to enable the installer to prospectively configure and measure the performance of the geometry layout of a plurality of tag transmission readers of a tagged object radio geo-location system to be deployed in an asset management environment .
  • the tagged object radio geo-location system may be of the type described in the above-referenced applications.
  • the above-referenced '710 application describes a radio tag-based object location system, that is operative to provide continuous accurate identification and geographical location of a plurality of objects in an asset management environment, such as a warehouse, manufacturing plant, electronic system engineering and testing facility, and the like.
  • an asset management environment such as a warehouse, manufacturing plant, electronic system engineering and testing facility, and the like.
  • a plurality of tag transmission readers 10 may be installed at relatively unobtrusive locations within and/or around the perimeter of the environment, such as doorway jams, ceiling support structures, etc.
  • the tag emission readers 10 are an asset management environment 12, that contains objects/assets 14, whose location is reported to an asset management data base 20.
  • the data base 20 may be accessible by way of a standard computer workstation or personal computer 26.
  • each of the readers 10 monitors the environment 12 for transmissions from one or more randomly transmitting tags 16, each of which is affixed to an object to be tracked.
  • the radio transmitter of a respective tag 16 is configured to randomly and repeatedly transmit or 'blink' a short duration, wideband (spread spectrum) pulse of RF energy, which is encoded with information, such as that representative of the identification of the object, and other object-associated information stored in tag memory.
  • the plurality of tags be considered to be akin to a field of random 'blinking' fireflies .
  • Each tag transmission reader 10 is coupled to an associated reader output processor of an RF processing system 24, which is operative to correlate the spread spectrum signals received from a tag with a set of spread spectrum reference signal patterns, in order to determine which spread spectrum signals received by the reader is a first-to-arrive spread spectrum signal burst transmitted from the tag.
  • First-to-arrive signals extracted by the reader output processor from the signals supplied from a plurality of readers 10 are coupled to an object location processor, within the RF processor system 24.
  • the object location processor is operative to execute time-of-arrival differentiation of the detected first-to-arrive transmissions, and thereby locate the tagged object.
  • this objective is successfully addressed by a software-based visualization tool, that may be readily executed on a technician's personal computer.
  • this tool is operative to display a map of the asset management environment.
  • the map contains, or is modified by the geo- location system installer to contain, obstacles or environmental clutter that may impair RF transmissions from tags to a plurality of tag transmission readers that are selectively distributed throughout the map by the installer.
  • the locations of the readers and obstacles are then used to define the parameters of a mathematical model of a tag-based geo-location system, such as that described in the '710 application, for monitoring tagged objects in the monitored environment .
  • a ' show reader visibility' subroutine may be invoked prior to computing and displaying the performance of the map-parameterized geo-location system.
  • This subroutine performs a 360° line- of-sight ray tracing operation from each proposed reader toward the outer boundaries of the environment . Any ray emanating from a reader and encountering an obstacle is truncated at its intersection with the obstacle. The truncated rays are displayed as colored lines, to create a differentially colored map overlay.
  • This differentially colored map overlay contains colored regions emanating from the readers toward the perimeter of the map, and uncolored areas extending from the truncated rays and indicating those portions of the environment that cannot be seen by any reader. If part of the intended coverage area includes any uncolored portion of the map overlay, the designer knows that a change in reader geometry is required.
  • the performance of the mathematical model of the reader geometry-parameterized geo-location system is then computed and displayed on the map. For this purpose, a performance analysis subroutine estimates the accuracy to which a tag located anywhere within the coverage area of the proposed reader layout can be geo-located by the system.
  • the performance estimate is computed as a geometric dilution of precision (gdop) value for the intended coverage area.
  • the gdop operates on the principle of assessing the first derivative of location with respect to differential time-of-arrival associated with various reader combinations. The absolute value of this derivative may is classified with respect to thresholds associated with respectively different degrees of performance, as will be described.
  • the resulting performance estimate of the proposed reader geometry layout is visually characterized on the displayed map, as by way of added hatching, different colors, shades of grey, and the like, to indicate the how accurately the proposed reader layout will enable the system to locate tagged objects anywhere in the intended coverage area .
  • the user may selectively modify the reader geometry parameters. If the map's performance coloring indicates a less than acceptable accuracy, the user may reconfigure the reader geometry layout for further performance analysis. This interactive sequence is repeated until the designer is satisfied with the predicted performance of the system for the proposed reader geometry as displayed on the (color- coded) map. A site file is then saved for subsequent resource allocation evaluation.
  • Figure 1 diagrammatically illustrates the general architecture of a tagged object tracking and location system of the type described in the above-referenced '710 application;
  • Figure 2 diagrammatically shows the interior floor space of a warehouse as an example of an asset management environment to which the reader geometry visualization tool of the invention may be applied;
  • Figure 3 is a flow chart of respective steps carried out by the reader geometry visualization routine of the present invention.
  • Figure 4 shows a gridwork of points superimposed on a map of the warehouse floor space of Figure 2 ;
  • Figure 5 shows a two dimensional distribution of three readers surrounding a tag
  • Figure 6 shows a generally square distribution of four readers surrounding a tag
  • Figure 7 shows a tag outside the perimeter of the generally square distribution of readers of Figure 6;
  • Figure 8 shows the inability of a one dimensional reader distribution to provide complete coverage of an immediately adjacent area;
  • Figure 9 shows the geo-location coverage provided by four readers arranged in a generally rectangular pattern
  • Figure 10 shows that increasing the aspect ratio of the rectangular pattern of Figure 9 degrades its geo- location coverage
  • Figure 11 diagrammatically illustrates the warehouse map of Figure 4 with a superimposed distribution of readers ;
  • Figure 12 diagrammatically illustrates a display of the performance of a geo-location system for the reader geometry of the warehouse map of Figure 11;
  • Figure 13 diagrammatically illustrates a modification of the reader geometry of the map of Figure 11;
  • Figure 14 diagrammatically illustrates a display of the performance of a geo-location system for the modified reader geometry of the warehouse map of Figure 13 ;
  • Figure 15 diagrammatically illustrates a differentially shaded map overlay of obstacle-truncated line-of-sight rays emanating from readers to the perimeter of a map.
  • the invention resides primarily in a software routine that may be installed and executed on a user workstation, such as a personal computer.
  • a user workstation such as a personal computer.
  • the invention will be described with reference to a flow chart that delineates the respective steps of the tool, together with an associated set of reduced complexity reader coverage maps that are displayed on the user's computer workstation in the course of execution of the tool.
  • the displayed maps not only depict characteristics (including transmission impairments or obstacles) of the environment for which a multi-reader radio geo-location system is to be designed, but display the effects of interactive user adjustments to the reader deployment geometry on the predicted performance of the system.
  • the asset management environment to which the reader geometry visualization tool of the invention is to be applied will be the interior floor space of a parts storage warehouse.
  • the storage warehouse floor space 200 may be exteriorly bound by a generally rectangular perimeter wall 201, with an additional interior wall 202 extending generally through the middle of the warehouse, and effectively dividing a parts storage floor space into two adjacent rectangular regions 206 and 208.
  • Each object 210 on either of the two floor space regions corresponds to a pallet of boxed parts, and has an attached radio tag 212 of the type described in the above-referenced '710 application.
  • each radio tag 212 has some nominal effective transmission range (e.g., on the order 300-400 ft.) for the sensitivity of a tag transmission reader, and the RF transmission obstruction density (environmental clutter in the RF transmission path) associated with the monitored area of interest.
  • obstruction density may include building material, such as support columns, catwalks, ductwork, wiring, mechanical assemblies, etc.
  • the effective transmission range of a tag will generally be higher, due to the relatively low obstruction density associated with the 'openness' of the monitored environment .
  • one of the tasks of a system installer is to configure a distribution of (at least three) tag transmission readers around and/or within the working boundaries of the coverage area (here warehouse storage floorspace) , that will enable the geo-location system to geographically locate each and every tagged object (pallet) to a prescribed accuracy.
  • the user may be given a set of reader geometry guidelines, including those discussed below, that will facilitate the designer's interactive participation with the reader geometry visualization tool.
  • Figure 3 is a flow chart of the respective steps carried out by the reader geometry visualization routine of the present invention.
  • Figures 4-14 are maps of a variety of reader deployment geometries for a number of asset management environments (including maps associated with the divided warehouse floor space areas of Figure 2) , that may be realized by the visualization software tool of Figure 3.
  • the maps contain shaded regions that indicate the ability of a geo-location system of the type described in the above-referenced '710 application to accurately geo-locate tags located anywhere within the reader coverage area.
  • the initial task performed by the reader geometry visualization tool of the invention is to display a geographic map of the monitored environment .
  • a geographic map may be obtained from a previously stored, computer aided design (CAD) , windows-based, metafile, and may include various cultural details superimposed on a standard LAT/LONG geographic grid of the coverage area of interest .
  • CAD computer aided design
  • Figure 4 shows a rectangular coordinate system (x,y) based gridwork of points 401 superimposed on a map of the warehouse floor space 200.
  • step 302 survey-based scaling information from a separate file may be incorporated into the displayed map to scale the dimensions of the map (e.g., in increments of 250 ft. as shown in Figure 4) .
  • This survey reference scaling of the map is necessary to minimize errors in the prediction of system performance in terms of the actual proposed placements of tag transmission readers by the layout designer.
  • the user is prompted in step 303 to augment the map (as by way of a standard mouse-controlled point/drag and click of a polygon on the displayed map such as derived from a one or more menu-listed items) with the locations and shapes of any signal degradation artifacts or obstacles, that are currently not shown and which pose potential impairments to the successful reader reception of RF transmissions from the tags.
  • a signal degradation artifact corresponds to the dividing wall 202, shown as a generally rectangular polygon that extends through the middle of the warehouse, and divides the floor space 200 into the two adjacent rectangular regions 206 and 208, as described above.
  • the user may also provide elevation/height data associated with the obstruction (s) , since each of the readers will be located at some height relative to the monitored area, so that various look angles to the objects being monitored by the readers will include elevation (z-axis) components.
  • step 304 the user is prompted to place on the map a plurality of readers, relative to the coverage area of interest.
  • the geographic parameters available to the user are confined to being along the perimeter 201 of and within the area of coverage (floor space regions 206 and 208) .
  • This limited reader placement capability is customarily the case for an indoor facility, where (exterior and any interior) walls of the building constitute impairments to acceptable reader reception of tag transmissions from within the coverage area.
  • Figure 5 shows a two dimensional distribution of three readers Rl, R2 and R3 , having respective reader-to-tag transmission sensitivity ranges denoted by circles Cl, C2 and C3.
  • a tag T is located within the shaded region 500 bounded by all three circles, an RF transmission from the tag will be received by all three readers, and thereby enable time-of-arrival triangulation on the received signals, such as that employed in the '710 application, to accurately geo-locate the tag.
  • Figure 6 shows a further non-limiting example of a two dimensional (here, generally square) distribution of four readers Rl, R2 , R3 and R4 relative to a tag T, whose reader-to-tag transmission sensitivity range is denoted by circle C ⁇ .
  • the shaded region 600 represents the accurate geo-location coverage area for the illustrated, generally square four reader distribution. It can be seen that as long as the tag is located within the perimeter of a four reader distribution denoted by shaded region 600, it will be accurately geo-located.
  • the tag T is located outside the perimeter of the reader distribution, denoted by the shaded region 700, an RF transmission from the tag T will be received by only two of the four readers R1-R4, and thereby prevent accurate geo-location of the tag.
  • placing a reader at each corner of a rectangle will readily provide geo-location coverage for an area where the diagonal distance is less than the tag-to-reader sensitivity range (denoted by circle C ⁇ ) .
  • an additional reader may be added at the center of the rectangle, so long as the maximum acceptable tag-to-reader separation is not exceeded.
  • Figure 8 shows the inability of a one dimensional reader distribution to provide complete coverage of an immediately adjacent area.
  • there are five readers Rl, R2, R3, R4 and R5 that produce a composite geo-location pattern 800 having differently shaded regions 801, 802 and 803, associated with different degrees of geo-location accuracy.
  • the geometry of a one- dimensional reader distribution (even though containing at least three readers) leaves gaps in the desired coverage.
  • Factors that can contribute to this reduced coverage include, for example, the fact that line-of-sight angles from a tag to one or more readers in a one-dimensional geometry may be too acute, in contrast with those of a two- dimensional reader distribution, particularly one whose perimeter surrounds a tag.
  • a tag For the one dimensional layout of Figure 8, a tag must be located in the complex shape of the dark shaded region 801, in order to be accurately geo- located. If a tag is located in the light shaded region 802 (even though very close to a reader) its location will be uncertain, whereas if a tag is located in the medium shaded region 803 (which may again be very close to a reader) , its geo-location accuracy is very poor. Thus, a one-dimensional reader geometry will produce unacceptable results.
  • Figure 9 shows the geo-location coverage provided by four readers Rl, R2, R3 and R4 arranged in a generally rectangular pattern of a width W and a length L.
  • W/L aspect ratio
  • W/L aspect ratio
  • L length
  • a tag located anywhere within the perimeter of the rectangular pattern will be accurately geo-located, as denoted by the shaded area 901 that encompasses the entire area bounded by the perimeter of the four readers.
  • the light shaded region 902 associated with uncertain geo-location borders the sides of the rectangular pattern, whereas the outer shaded region 903, where a tag location accuracy is very poor extends substantially outwardly from the longer sides of the rectangular pattern.
  • Figure 10 shows that increasing the aspect ratio of the rectangular pattern of Figure 9 degrades the geo- location coverage within the rectangular pattern, mandating the addition of one or more readers.
  • Figures 5-10 are intended as non-limiting examples of reader deployment diagrams, which may be used to acquaint a tool user with various geometry relationships that will the facilitate the system designer's placement and arrangement of readers in a deployment geometry that will initially achieve or come close to realizing accurate geo-location of any tag within the intended area of coverage.
  • the reader geometry visualization tool of the invention does not require any a priori knowledge or skill by the user. Its function is to analyze reader deployment information that is interactively supplied by the user to a map display of a reader coverage area, and then characterize (e.g., color-code) the displayed map in accordance with the predicted performance of the geo- location system using the prospective reader geometry layout .
  • Figure 11 diagrammatically illustrates the warehouse map of Figure 4, upon which the reader deployment designer has placed a first, two-dimensional distribution of readers R61-R69 in the rectangular region 206, and a second, two- dimensional distribution of readers R81-R90 in the rectangular region 208, in response to the prompt of step 304 in the flow chart of Figure 3.
  • step 305 the user is prompted to outline one or more 'locate' areas or regions within the displayed map.
  • a 'locate' area is that portion of the displayed environment, for which the geo-location system is expected to be able to accurately geo- 'locate' each and every tagged object, as long as the object is within the locate area.
  • a locate area may be specified by clicking on vertices of a polygon proscribing the coverage area of interest .
  • the user may specify the four vertices (corners) 206UL, 206LL, 206LR and 206UR of the rectangular region 206 and the four vertices (corners) 208UL, 208LL, 208LR and 208UR of rectangular region 208 in the displayed map.
  • the user may modify any of the information supplied to the map, including relocating or changing the number of readers, obstructions, coverage area, etc., prior to applying the map information to a system performance analyzer in step 306.
  • step 306 all of the map information defined up through step 305 is applied to a system performance analyzer subroutine 307.
  • a previously stored mathematical representation or model of a tagged object radio geo-location system such as that described in the above-referenced '710 application, is accessed from memory and configured with the proposed reader geometry and map parameter data defined in step 305.
  • the performance analysis subroutine of step 307 estimates the accuracy to which a tag located anywhere within the coverage area of the proposed reader geometry map can be geo-located by the modelled system.
  • the performance estimate is computed as a geometric dilution of precision (gdop) value for the intended reader coverage area.
  • gdop geometric dilution of precision
  • the gdop operates on the principle of assessing the first derivative of location with respect to differential time-of-arrival associated with various reader combinations. The absolute value of this derivative may then be classified with respect to thresholds associated with respectively different ranges of performance, discussed below.
  • step 308 visual characterizations, such as hatching, colors or shades of grey, as non-limiting examples, associated with these ranges are then used to selectively characterize (e.g., color-code) the map coverage area currently being displayed to the user.
  • a relatively low gdop value e.g., falling within a range of from 1.0 to 1.5
  • a low to medium gdop value e.g., falling within a range of from 1.5 to 3.0
  • a medium to high gdop value e.g., above 3.0
  • Figure 12 diagrammatically illustrates the warehouse map of Figure 11 that has been performance-characterized in step 308.
  • the relatively large shaded regions 126 and 128 (which may be associated with the color green) indicate those portions of respective regions 206 and 208 where the value of gdop is a relatively low (e.g., falling within a gdop range of from 1.0 to 1.5), so that a tag in this region can be expected to be very accurately geo-located.
  • Regions 125, 127 (which may be associated with the color yellow) indicate those portions of regions 206 and 208 where the value of gdop falls within a gdop range of from 1.5 to 3.0; corner regions 124, 129 (which may be associated with the color red) indicate where in regions 206 and 208 the value of gdop is greater than 3.0 - associated with a very poor geo- location accuracy.
  • the uncolored areas 122, 123 of regions 206 and 208 which are not insubstantial for the illustrated example, indicates a complete lack of geo- location coverage. (From the graphical display of Figure 12, the user knows that his initial choice of reader placements is inadequate and must be modified.)
  • step 309 Once presented with a (colorized map) visualization of the estimate of performance of the system model for the given reader geometry layout on the displayed map, the user is next prompted in query step 309 as to whether the reader geometry parameters are to be modified. If the answer to query step 309 is NO (which is not the case for the current example) , the routine transitions to step 310, wherein user is prompted to save a 'site' file that will contain the map and the parameter data of its associated displayed reader geometry for the coverage area of the monitored environment of interest. This site file is then available for subsequent evaluation for resource allocation efficiency by system design engineering personnel.
  • step 309 If the answer to query step 309 is YES (which is the case in the present example) , the routine returns to step 304, wherein the user is prompted to (re) configure the reader geometry layout, relative to the coverage area of interest. The subsequent steps 305-309 described above are then carried out for the modified reader geometry. This interactive sequence is repeated until the user becomes satisfied with the predicted performance of the system as displayed on the (color-coded) map. A site file is then saved in step 310 for subsequent resource allocation evaluation.
  • Figure 13 diagrammatically illustrates the warehouse map of Figure 4, in which the designer has modified the reader layout of Figure 11, by adding four more readers R70-R73 to region 206 and three more readers R91-R93 to region 208.
  • the 13 readers R61-R73 of region 206 are now distributed so that they include readers placed along its walls and a center line 207; similarly, the 13 readers R81- R93 of region 208 are distributed to include readers placed along its walls and a center line 209.
  • Figure 14 diagrammatically illustrates the warehouse map of Figure 13 that has been performance-characterized in step 308.
  • the relatively large shaded regions 221 and 222 (associated with a relatively low gdop value) are now expanded to substantially the entirety of each of regions 206 and 208, indicating that very good geo-location accuracy will be provided for substantially the entire floor space of the warehouse, in spite of the presence of the interior wall 202.
  • the system designer is prompted to augment the map with the locations and shapes of any obstacles (not currently displayed) that pose potential impairments to the successful reader reception of RF transmissions from the tags.
  • a 'show reader visibility' subroutine may be invoked prior to computing and displaying the performance of the map- parameterized geo-location system. This subroutine performs a 360° line-of-sight ray tracing operation from each proposed reader toward the outer boundaries of the monitored environment .
  • any ray emanating therefrom and encountering one or more obstacles three of which are shown at 01, 02 and 03, is truncated at its intersection with the obstacle.
  • a differentially colored (here shaded) map overlay containing a shaded region 151 emanating from the readers R toward the perimeter of the environment, and uncolored areas 152 extending from the obstacles Oi to the perimeter, and indicating those portions of the environment that cannot be seen by any reader. If part of the intended coverage area includes any portion of the uncolored (unshaded) area 152, the designer knows that a change in reader geometry (such as placement of two or more additional readers) is required.
  • gdop e.g., 'solid green' coloration
  • gdop could be relatively easily minimized (e.g., to a value less than 1.0) for the entire coverage area by a brute force approach of densely distributing a relatively large number of readers along the exterior perimeter, along interior boundaries, and throughout the coverage area therebetween, doing so could be expected to produce a prohibitively expensive system.
  • the design technician may typically attempt to provide acceptable gdop performance for the monitored environment of interest, by starting with a relatively low number of readers (three for example for a very small area) , and then rearranging the layout, to the extent possible, before adding a fourth, and so on.
  • a designer could readily begin with a larger number of reader locations and then iteratively reduce the number and/or their associated geometrical distribution, as necessary, until further reduction or layout modification yielded a less than satisfactory performance for the geo-location system model.
  • This flexibility of the design tool of the invention makes it particularly forgiving to an individual who is not expected to be skilled in time-of-arrival based geo- location system processing, but may be someone such as a plant manager, who is relatively familiar with the environment of interest, and is therefore acquainted with practical locations for installations of readers, as well as attributes of the facility that may constitute impairments to accurate geo-location system coverage.
  • the layout designer can be effectively 'tutored' towards an eventual working reader layout, by observing the changes in color codes in association with the changes introduced to the reader distribution geometry.
  • the present invention by enabling a geo-location system installer to visualize both the configuration and performance of a radio tagged object geo-location system for a proposed reader geometry layout, the present invention not only enables a reader installation designer to configure a reader geometry that achieves intended object location coverage but, by allowing the reader and asset management environment parameters to be modified or 'tuned' prior to installation, the invention can be used to optimize the system from a standpoint of resource allocation and cost.

Abstract

A reader geometry visualization tool for a geo location system technician's personal computer is operative to display a map of an asset management environment. The technician interactively places and manipulates a distribution of tag transmission on the map. The locations of the readers (10) (and any impairments) are coupled as input parameters to a mathematical model of a tag-based geo-location system. The performance of the map-parameterized geo location system model is then computed as a geometric dilution of precision (gdop) value for the intended object coverage area. The computed (gdop) performance is visually characterized on the displayed map, as by way of different colors to indicate how accurately the proposed reader geometry will enable the system to locate objects anywhere in the coverage area.

Description

RGV (READER GEOMETRY VISUALIZATION) TOOL
CROSS-REFERENCE TO RELATED APPLICATIONS
The present application is a continuation-in-part of co-pending U.S. Patent Application Serial No. 09/442,710 (hereinafter referred to as the '710 application), filed November 19, 1999, by Donald K. Belcher et al, entitled "Radio Geo-Location System with Advanced First Received avefront Arrival Determination, " which is a continuation of U.S. Patent Application Serial No. 09/239,399, filed January 28, 1999, now US Patent No. 5,995,046, issued November 30, 1999, assigned to the assignee of the present application and the disclosure of which is incorporated herein. The present application also claims the benefit of co-pending U.S. Provisional Patent Application Serial No. 60/145,768, filed July 27, 1999, entitled: "RGV (Reader Geometry Visualization) Tool," by Donald K. Belcher et al, assigned to the assignee of the present application and the disclosure of which is incorporated herein.
FIELD OF THE INVENTION
The present invention relates in general to object location and tracking systems, and is particularly directed to a reader geometry visualization software tool, that may be readily executed on a geo-location system installer's personal computer. The tool is operative to enable the installer to prospectively configure and measure the performance of the geometry layout of a plurality of tag transmission readers of a tagged object radio geo-location system to be deployed in an asset management environment . The tagged object radio geo-location system may be of the type described in the above-referenced applications. BACKGROUND OF THE INVENTION
The above-referenced '710 application describes a radio tag-based object location system, that is operative to provide continuous accurate identification and geographical location of a plurality of objects in an asset management environment, such as a warehouse, manufacturing plant, electronic system engineering and testing facility, and the like. For this purpose, as illustrated diagrammatically in Figure 1, a plurality of tag transmission readers 10 may be installed at relatively unobtrusive locations within and/or around the perimeter of the environment, such as doorway jams, ceiling support structures, etc. The tag emission readers 10 are an asset management environment 12, that contains objects/assets 14, whose location is reported to an asset management data base 20. The data base 20 may be accessible by way of a standard computer workstation or personal computer 26.
In order to geo-locate an object, each of the readers 10 monitors the environment 12 for transmissions from one or more randomly transmitting tags 16, each of which is affixed to an object to be tracked. The radio transmitter of a respective tag 16 is configured to randomly and repeatedly transmit or 'blink' a short duration, wideband (spread spectrum) pulse of RF energy, which is encoded with information, such as that representative of the identification of the object, and other object-associated information stored in tag memory. By repeatedly transmitting in this manner, the plurality of tags be considered to be akin to a field of random 'blinking' fireflies .
Each tag transmission reader 10 is coupled to an associated reader output processor of an RF processing system 24, which is operative to correlate the spread spectrum signals received from a tag with a set of spread spectrum reference signal patterns, in order to determine which spread spectrum signals received by the reader is a first-to-arrive spread spectrum signal burst transmitted from the tag. First-to-arrive signals extracted by the reader output processor from the signals supplied from a plurality of readers 10 are coupled to an object location processor, within the RF processor system 24. The object location processor is operative to execute time-of-arrival differentiation of the detected first-to-arrive transmissions, and thereby locate the tagged object.
One of the key performance drivers in configuring and installing such a radio tagged object geo-location system is the proper placement of the tag transmission readers . Even where a system layout technician is provided with guidelines of where to distribute the readers, it would be preferable to have a priori knowledge of the likelihood of success and cost of the layout design.
SUMMARY OF THE INVENTION
In accordance with the present invention, this objective is successfully addressed by a software-based visualization tool, that may be readily executed on a technician's personal computer. As will be described, this tool is operative to display a map of the asset management environment. The map contains, or is modified by the geo- location system installer to contain, obstacles or environmental clutter that may impair RF transmissions from tags to a plurality of tag transmission readers that are selectively distributed throughout the map by the installer. The locations of the readers and obstacles are then used to define the parameters of a mathematical model of a tag-based geo-location system, such as that described in the '710 application, for monitoring tagged objects in the monitored environment .
In order to provide the designer with a 'picture' of the line of sight coverages relative to respective readers of a given reader placement geometry, a ' show reader visibility' subroutine may be invoked prior to computing and displaying the performance of the map-parameterized geo-location system. This subroutine performs a 360° line- of-sight ray tracing operation from each proposed reader toward the outer boundaries of the environment . Any ray emanating from a reader and encountering an obstacle is truncated at its intersection with the obstacle. The truncated rays are displayed as colored lines, to create a differentially colored map overlay.
This differentially colored map overlay contains colored regions emanating from the readers toward the perimeter of the map, and uncolored areas extending from the truncated rays and indicating those portions of the environment that cannot be seen by any reader. If part of the intended coverage area includes any uncolored portion of the map overlay, the designer knows that a change in reader geometry is required. The performance of the mathematical model of the reader geometry-parameterized geo-location system is then computed and displayed on the map. For this purpose, a performance analysis subroutine estimates the accuracy to which a tag located anywhere within the coverage area of the proposed reader layout can be geo-located by the system.
In accordance with a non-limiting but preferred embodiment, the performance estimate is computed as a geometric dilution of precision (gdop) value for the intended coverage area. The gdop operates on the principle of assessing the first derivative of location with respect to differential time-of-arrival associated with various reader combinations. The absolute value of this derivative may is classified with respect to thresholds associated with respectively different degrees of performance, as will be described. The resulting performance estimate of the proposed reader geometry layout is visually characterized on the displayed map, as by way of added hatching, different colors, shades of grey, and the like, to indicate the how accurately the proposed reader layout will enable the system to locate tagged objects anywhere in the intended coverage area .
Once presented with a (colorized map) visualization of the estimate of performance of the system model for a proposed reader geometry layout on the displayed map, the user may selectively modify the reader geometry parameters. If the map's performance coloring indicates a less than acceptable accuracy, the user may reconfigure the reader geometry layout for further performance analysis. This interactive sequence is repeated until the designer is satisfied with the predicted performance of the system for the proposed reader geometry as displayed on the (color- coded) map. A site file is then saved for subsequent resource allocation evaluation.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 diagrammatically illustrates the general architecture of a tagged object tracking and location system of the type described in the above-referenced '710 application;
Figure 2 diagrammatically shows the interior floor space of a warehouse as an example of an asset management environment to which the reader geometry visualization tool of the invention may be applied;
Figure 3 is a flow chart of respective steps carried out by the reader geometry visualization routine of the present invention; and
Figure 4 shows a gridwork of points superimposed on a map of the warehouse floor space of Figure 2 ;
Figure 5 shows a two dimensional distribution of three readers surrounding a tag;
Figure 6 shows a generally square distribution of four readers surrounding a tag;
Figure 7 shows a tag outside the perimeter of the generally square distribution of readers of Figure 6; Figure 8 shows the inability of a one dimensional reader distribution to provide complete coverage of an immediately adjacent area;
Figure 9 shows the geo-location coverage provided by four readers arranged in a generally rectangular pattern;
Figure 10 shows that increasing the aspect ratio of the rectangular pattern of Figure 9 degrades its geo- location coverage;
Figure 11 diagrammatically illustrates the warehouse map of Figure 4 with a superimposed distribution of readers ;
Figure 12 diagrammatically illustrates a display of the performance of a geo-location system for the reader geometry of the warehouse map of Figure 11;
Figure 13 diagrammatically illustrates a modification of the reader geometry of the map of Figure 11;
Figure 14 diagrammatically illustrates a display of the performance of a geo-location system for the modified reader geometry of the warehouse map of Figure 13 ; and
Figure 15 diagrammatically illustrates a differentially shaded map overlay of obstacle-truncated line-of-sight rays emanating from readers to the perimeter of a map.
DETAILED DESCRIPTION
Before detailing the reader geometry visualization tool described briefly above, it should be observed that the invention resides primarily in a software routine that may be installed and executed on a user workstation, such as a personal computer. As such, the invention will be described with reference to a flow chart that delineates the respective steps of the tool, together with an associated set of reduced complexity reader coverage maps that are displayed on the user's computer workstation in the course of execution of the tool. As pointed out briefly above, the displayed maps not only depict characteristics (including transmission impairments or obstacles) of the environment for which a multi-reader radio geo-location system is to be designed, but display the effects of interactive user adjustments to the reader deployment geometry on the predicted performance of the system.
The layout of tag transmission readers and other components of the geo-location system layouts have, therefore, been illustrated in a readily understandable block diagram format, so as not to obscure the disclosure with details which will be readily apparent to those skilled in the art having the benefit of the description herein. Thus, the steps of the flow chart, associated maps and block diagram illustrations are primarily intended to show the major components of the reader geometry visualization tool and a radio geo-location system defined thereby, in a convenient system grouping, whereby the present invention may be more readily understood.
For purposes of providing a non-limiting example, the asset management environment to which the reader geometry visualization tool of the invention is to be applied will be the interior floor space of a parts storage warehouse. As diagrammatically shown in the plan view of Figure 2, the storage warehouse floor space 200 may be exteriorly bound by a generally rectangular perimeter wall 201, with an additional interior wall 202 extending generally through the middle of the warehouse, and effectively dividing a parts storage floor space into two adjacent rectangular regions 206 and 208. Each object 210 on either of the two floor space regions corresponds to a pallet of boxed parts, and has an attached radio tag 212 of the type described in the above-referenced '710 application.
For the indoor application of the present example, each radio tag 212 has some nominal effective transmission range (e.g., on the order 300-400 ft.) for the sensitivity of a tag transmission reader, and the RF transmission obstruction density (environmental clutter in the RF transmission path) associated with the monitored area of interest. For the interior of a warehouse, obstruction density may include building material, such as support columns, catwalks, ductwork, wiring, mechanical assemblies, etc. In an outdoor application, on the other hand, such as automobile storage lot, as a non-limiting example, the effective transmission range of a tag will generally be higher, due to the relatively low obstruction density associated with the 'openness' of the monitored environment .
As described briefly above, one of the tasks of a system installer is to configure a distribution of (at least three) tag transmission readers around and/or within the working boundaries of the coverage area (here warehouse storage floorspace) , that will enable the geo-location system to geographically locate each and every tagged object (pallet) to a prescribed accuracy. While not part of the present invention, prior to beginning this exercise, the user may be given a set of reader geometry guidelines, including those discussed below, that will facilitate the designer's interactive participation with the reader geometry visualization tool.
Attention is now directed to Figure 3, which is a flow chart of the respective steps carried out by the reader geometry visualization routine of the present invention. Associated with Figure 3 are Figures 4-14, which are maps of a variety of reader deployment geometries for a number of asset management environments (including maps associated with the divided warehouse floor space areas of Figure 2) , that may be realized by the visualization software tool of Figure 3. As will be described, the maps contain shaded regions that indicate the ability of a geo-location system of the type described in the above-referenced '710 application to accurately geo-locate tags located anywhere within the reader coverage area.
As shown at step 301 in the flow chart of Figure 3, once invoked, the initial task performed by the reader geometry visualization tool of the invention is to display a geographic map of the monitored environment . Such a map may be obtained from a previously stored, computer aided design (CAD) , windows-based, metafile, and may include various cultural details superimposed on a standard LAT/LONG geographic grid of the coverage area of interest . For the reduced complexity example of the warehouse of Figure 2 , Figure 4 shows a rectangular coordinate system (x,y) based gridwork of points 401 superimposed on a map of the warehouse floor space 200.
If the map of the asset management environment of interest has not been previously scaled in accordance with survey data of a given accuracy for the required reader sensitivity resolution of the geo-location system, then, as shown at step 302, survey-based scaling information from a separate file may be incorporated into the displayed map to scale the dimensions of the map (e.g., in increments of 250 ft. as shown in Figure 4) . This survey reference scaling of the map is necessary to minimize errors in the prediction of system performance in terms of the actual proposed placements of tag transmission readers by the layout designer.
Once the geography data within the map has been dimensioned in terms of a given survey data reference, the user is prompted in step 303 to augment the map (as by way of a standard mouse-controlled point/drag and click of a polygon on the displayed map such as derived from a one or more menu-listed items) with the locations and shapes of any signal degradation artifacts or obstacles, that are currently not shown and which pose potential impairments to the successful reader reception of RF transmissions from the tags. In the present example, such a signal degradation artifact corresponds to the dividing wall 202, shown as a generally rectangular polygon that extends through the middle of the warehouse, and divides the floor space 200 into the two adjacent rectangular regions 206 and 208, as described above. In addition to defining size and shape of the obstruction (s) , the user may also provide elevation/height data associated with the obstruction (s) , since each of the readers will be located at some height relative to the monitored area, so that various look angles to the objects being monitored by the readers will include elevation (z-axis) components.
Next, in step 304, the user is prompted to place on the map a plurality of readers, relative to the coverage area of interest. From a practical standpoint, and in the present warehouse example of Figures 2 and 4, the geographic parameters available to the user are confined to being along the perimeter 201 of and within the area of coverage (floor space regions 206 and 208) . This limited reader placement capability is customarily the case for an indoor facility, where (exterior and any interior) walls of the building constitute impairments to acceptable reader reception of tag transmissions from within the coverage area.
As pointed out above, although not part of the present invention, the user may be various reader layout guidelines, that facilitate the designer's choices in the placement of readers. For example, Figure 5 shows a two dimensional distribution of three readers Rl, R2 and R3 , having respective reader-to-tag transmission sensitivity ranges denoted by circles Cl, C2 and C3. In this non- limiting example, as long as a tag T is located within the shaded region 500 bounded by all three circles, an RF transmission from the tag will be received by all three readers, and thereby enable time-of-arrival triangulation on the received signals, such as that employed in the '710 application, to accurately geo-locate the tag.
Figure 6 shows a further non-limiting example of a two dimensional (here, generally square) distribution of four readers Rl, R2 , R3 and R4 relative to a tag T, whose reader-to-tag transmission sensitivity range is denoted by circle Cτ. The shaded region 600 represents the accurate geo-location coverage area for the illustrated, generally square four reader distribution. It can be seen that as long as the tag is located within the perimeter of a four reader distribution denoted by shaded region 600, it will be accurately geo-located.
If, however, as shown in Figure 7, the tag T is located outside the perimeter of the reader distribution, denoted by the shaded region 700, an RF transmission from the tag T will be received by only two of the four readers R1-R4, and thereby prevent accurate geo-location of the tag. Thus, placing a reader at each corner of a rectangle will readily provide geo-location coverage for an area where the diagonal distance is less than the tag-to-reader sensitivity range (denoted by circle Cτ) . For a slightly larger rectangular distribution, an additional reader may be added at the center of the rectangle, so long as the maximum acceptable tag-to-reader separation is not exceeded.
Figure 8 shows the inability of a one dimensional reader distribution to provide complete coverage of an immediately adjacent area. Here, there are five readers Rl, R2, R3, R4 and R5 , that produce a composite geo-location pattern 800 having differently shaded regions 801, 802 and 803, associated with different degrees of geo-location accuracy. It can be seen that the geometry of a one- dimensional reader distribution (even though containing at least three readers) leaves gaps in the desired coverage. Factors that can contribute to this reduced coverage include, for example, the fact that line-of-sight angles from a tag to one or more readers in a one-dimensional geometry may be too acute, in contrast with those of a two- dimensional reader distribution, particularly one whose perimeter surrounds a tag. For the one dimensional layout of Figure 8, a tag must be located in the complex shape of the dark shaded region 801, in order to be accurately geo- located. If a tag is located in the light shaded region 802 (even though very close to a reader) its location will be uncertain, whereas if a tag is located in the medium shaded region 803 (which may again be very close to a reader) , its geo-location accuracy is very poor. Thus, a one-dimensional reader geometry will produce unacceptable results.
Figure 9 shows the geo-location coverage provided by four readers Rl, R2, R3 and R4 arranged in a generally rectangular pattern of a width W and a length L. As long as the aspect ratio W/L is less than 3:1 and the maximum tag- to-reader transmission range is not exceeded, a tag located anywhere within the perimeter of the rectangular pattern will be accurately geo-located, as denoted by the shaded area 901 that encompasses the entire area bounded by the perimeter of the four readers. The light shaded region 902 associated with uncertain geo-location borders the sides of the rectangular pattern, whereas the outer shaded region 903, where a tag location accuracy is very poor extends substantially outwardly from the longer sides of the rectangular pattern.
Figure 10 shows that increasing the aspect ratio of the rectangular pattern of Figure 9 degrades the geo- location coverage within the rectangular pattern, mandating the addition of one or more readers.
It should be observed that Figures 5-10 are intended as non-limiting examples of reader deployment diagrams, which may be used to acquaint a tool user with various geometry relationships that will the facilitate the system designer's placement and arrangement of readers in a deployment geometry that will initially achieve or come close to realizing accurate geo-location of any tag within the intended area of coverage. Still, as pointed out above, the reader geometry visualization tool of the invention does not require any a priori knowledge or skill by the user. Its function is to analyze reader deployment information that is interactively supplied by the user to a map display of a reader coverage area, and then characterize (e.g., color-code) the displayed map in accordance with the predicted performance of the geo- location system using the prospective reader geometry layout .
Figure 11 diagrammatically illustrates the warehouse map of Figure 4, upon which the reader deployment designer has placed a first, two-dimensional distribution of readers R61-R69 in the rectangular region 206, and a second, two- dimensional distribution of readers R81-R90 in the rectangular region 208, in response to the prompt of step 304 in the flow chart of Figure 3.
Once the reader layout designer indicates that he has finished placing obstacles and readers on the displayed coverage area of interest, the routine then transitions to step 305. In step 305, the user is prompted to outline one or more 'locate' areas or regions within the displayed map. A 'locate' area is that portion of the displayed environment, for which the geo-location system is expected to be able to accurately geo- 'locate' each and every tagged object, as long as the object is within the locate area. A locate area may be specified by clicking on vertices of a polygon proscribing the coverage area of interest . In the present example, the user may specify the four vertices (corners) 206UL, 206LL, 206LR and 206UR of the rectangular region 206 and the four vertices (corners) 208UL, 208LL, 208LR and 208UR of rectangular region 208 in the displayed map. At this point, the user may modify any of the information supplied to the map, including relocating or changing the number of readers, obstructions, coverage area, etc., prior to applying the map information to a system performance analyzer in step 306. In step 306, all of the map information defined up through step 305 is applied to a system performance analyzer subroutine 307.
Pursuant to this subroutine, a previously stored mathematical representation or model of a tagged object radio geo-location system, such as that described in the above-referenced '710 application, is accessed from memory and configured with the proposed reader geometry and map parameter data defined in step 305. The performance analysis subroutine of step 307 estimates the accuracy to which a tag located anywhere within the coverage area of the proposed reader geometry map can be geo-located by the modelled system.
In accordance with a non-limiting but preferred embodiment, the performance estimate is computed as a geometric dilution of precision (gdop) value for the intended reader coverage area. As described above, the gdop operates on the principle of assessing the first derivative of location with respect to differential time-of-arrival associated with various reader combinations. The absolute value of this derivative may then be classified with respect to thresholds associated with respectively different ranges of performance, discussed below.
In step 308, visual characterizations, such as hatching, colors or shades of grey, as non-limiting examples, associated with these ranges are then used to selectively characterize (e.g., color-code) the map coverage area currently being displayed to the user. As a non-limiting example, a relatively low gdop value (e.g., falling within a range of from 1.0 to 1.5) may have an associated green color code; a low to medium gdop value (e.g., falling within a range of from 1.5 to 3.0) may have a yellow color code; and a medium to high gdop value (e.g., above 3.0) may have a red color code. In addition to areas outside the reader perimeter, this would typically include a location directly beneath a reader or in an area having a relatively poor geometric relationship (e.g. obstructed line-of-sight) relative to a reader.
Figure 12 diagrammatically illustrates the warehouse map of Figure 11 that has been performance-characterized in step 308. In conformity with the above examples, the relatively large shaded regions 126 and 128 (which may be associated with the color green) indicate those portions of respective regions 206 and 208 where the value of gdop is a relatively low (e.g., falling within a gdop range of from 1.0 to 1.5), so that a tag in this region can be expected to be very accurately geo-located. Regions 125, 127 (which may be associated with the color yellow) indicate those portions of regions 206 and 208 where the value of gdop falls within a gdop range of from 1.5 to 3.0; corner regions 124, 129 (which may be associated with the color red) indicate where in regions 206 and 208 the value of gdop is greater than 3.0 - associated with a very poor geo- location accuracy. The uncolored areas 122, 123 of regions 206 and 208, which are not insubstantial for the illustrated example, indicates a complete lack of geo- location coverage. (From the graphical display of Figure 12, the user knows that his initial choice of reader placements is inadequate and must be modified.)
Once presented with a (colorized map) visualization of the estimate of performance of the system model for the given reader geometry layout on the displayed map, the user is next prompted in query step 309 as to whether the reader geometry parameters are to be modified. If the answer to query step 309 is NO (which is not the case for the current example) , the routine transitions to step 310, wherein user is prompted to save a 'site' file that will contain the map and the parameter data of its associated displayed reader geometry for the coverage area of the monitored environment of interest. This site file is then available for subsequent evaluation for resource allocation efficiency by system design engineering personnel.
If the answer to query step 309 is YES (which is the case in the present example) , the routine returns to step 304, wherein the user is prompted to (re) configure the reader geometry layout, relative to the coverage area of interest. The subsequent steps 305-309 described above are then carried out for the modified reader geometry. This interactive sequence is repeated until the user becomes satisfied with the predicted performance of the system as displayed on the (color-coded) map. A site file is then saved in step 310 for subsequent resource allocation evaluation.
Figure 13 diagrammatically illustrates the warehouse map of Figure 4, in which the designer has modified the reader layout of Figure 11, by adding four more readers R70-R73 to region 206 and three more readers R91-R93 to region 208. The 13 readers R61-R73 of region 206 are now distributed so that they include readers placed along its walls and a center line 207; similarly, the 13 readers R81- R93 of region 208 are distributed to include readers placed along its walls and a center line 209.
Figure 14 diagrammatically illustrates the warehouse map of Figure 13 that has been performance-characterized in step 308. As a result of the addition of and redistribution of readers in each region 206 and 208, the relatively large shaded regions 221 and 222 (associated with a relatively low gdop value) are now expanded to substantially the entirety of each of regions 206 and 208, indicating that very good geo-location accuracy will be provided for substantially the entire floor space of the warehouse, in spite of the presence of the interior wall 202. As described above, as a precursor to placing readers on the map of the geo-location environment of interest, the system designer is prompted to augment the map with the locations and shapes of any obstacles (not currently displayed) that pose potential impairments to the successful reader reception of RF transmissions from the tags. As further shown at step 310 in the flow chart of Figure 3, in order to provide the designer with a 'picture' of the line of sight coverages relative to respective readers of a given reader placement geometry, a 'show reader visibility' subroutine may be invoked prior to computing and displaying the performance of the map- parameterized geo-location system. This subroutine performs a 360° line-of-sight ray tracing operation from each proposed reader toward the outer boundaries of the monitored environment .
As shown in Figure 15, for a respective reader R, any ray emanating therefrom and encountering one or more obstacles, three of which are shown at 01, 02 and 03, is truncated at its intersection with the obstacle. By displaying the rays as colored lines on the map, what results is a differentially colored (here shaded) map overlay, containing a shaded region 151 emanating from the readers R toward the perimeter of the environment, and uncolored areas 152 extending from the obstacles Oi to the perimeter, and indicating those portions of the environment that cannot be seen by any reader. If part of the intended coverage area includes any portion of the uncolored (unshaded) area 152, the designer knows that a change in reader geometry (such as placement of two or more additional readers) is required.
It should also be noted that a low gdop characterization (e.g., 'solid green' coloration) of the entire reader coverage area will not necessarily indicate that the reader geometry does not require modification. As pointed out previously, a principal factor in the successful design and deployment of a system is cost. While gdop could be relatively easily minimized (e.g., to a value less than 1.0) for the entire coverage area by a brute force approach of densely distributing a relatively large number of readers along the exterior perimeter, along interior boundaries, and throughout the coverage area therebetween, doing so could be expected to produce a prohibitively expensive system.
The design technician may typically attempt to provide acceptable gdop performance for the monitored environment of interest, by starting with a relatively low number of readers (three for example for a very small area) , and then rearranging the layout, to the extent possible, before adding a fourth, and so on. However, a designer could readily begin with a larger number of reader locations and then iteratively reduce the number and/or their associated geometrical distribution, as necessary, until further reduction or layout modification yielded a less than satisfactory performance for the geo-location system model.
This flexibility of the design tool of the invention makes it particularly forgiving to an individual who is not expected to be skilled in time-of-arrival based geo- location system processing, but may be someone such as a plant manager, who is relatively familiar with the environment of interest, and is therefore acquainted with practical locations for installations of readers, as well as attributes of the facility that may constitute impairments to accurate geo-location system coverage.
Once provided with an initial set of rudimentary layout and modification guidelines, such as, but not limited to those described above with reference to the diagrams of Figures 5-10, the layout designer can be effectively 'tutored' towards an eventual working reader layout, by observing the changes in color codes in association with the changes introduced to the reader distribution geometry.
As will be appreciated from the foregoing description, by enabling a geo-location system installer to visualize both the configuration and performance of a radio tagged object geo-location system for a proposed reader geometry layout, the present invention not only enables a reader installation designer to configure a reader geometry that achieves intended object location coverage but, by allowing the reader and asset management environment parameters to be modified or 'tuned' prior to installation, the invention can be used to optimize the system from a standpoint of resource allocation and cost.
While we have shown and described an embodiment in accordance with the present invention, it is to be understood that the same is not limited thereto but is susceptible to numerous changes and modifications as known to a person skilled in the art, and we therefore do not wish to be limited to the details shown and described herein, but intend to cover all such changes and modifications as are obvious to one of ordinary skill in the art .

Claims

WHAT IS CLAIMED
1. A method of operating a computer workstation to configure a system for locating objects within a monitored environment, wherein transmissions from tags with said objects are to be detected at a plurality of spaced apart tag transmission readers for said monitored environment, and outputs of said tag transmission readers are processed by an object location processor to locate a tag and thereby its object within said monitored environment, said method comprising the steps of :
(a) displaying on said computer workstation a map of said monitored environment ;
(b) identifying on the map displayed in step (a) potential locations of a plurality of said tag transmission readers;
(c) generating a mathematical model of said system using said potential locations of said plurality of said tag transmission readers identified on said map in step (b) ,- and
(d) characterizing, on said map of said monitored environment, the ability of a system represented by said mathematical model generated in step (c) to identify locations of objects within said monitored environment.
2. A method according to claim 1, wherein step (d) includes measuring the geo-location performance of said system represented by said mathematical model generated in step (c) in terms of a geometric dilution of precision (gdop) .
3. A method according to claim 1, wherein step (d) comprises providing coloration of said map to characterize the ability of said system represented by said mathematical model generated in step (c) to identify locations of objects within said monitored environment.
4. A method according to claim 1, further including, in response said displayed map of said monitored environment characterizing a prescribed inability of said system represented by said mathematical model generated in step (c) to identify locations of objects within said monitored environment, the step (e) of modifying said potential locations of tag transmission readers in step
(b) , and carrying out steps (c) and (d) based upon the modified potential locations of tag transmission readers.
5. A method according to claim 4, wherein step (e) comprises changing the potential locations of tag transmission readers in step (b) , and carrying out steps
(c) and (d) based upon the changed potential locations of tag transmission readers.
6. A method according to claim 4, wherein step (e) comprises changing the number of potential locations of tag transmission readers in step (b) , and carrying out steps (c) and (d) based upon the changed number of potential locations of tag transmission readers.
7. A method according to claim 1, wherein step (b) includes identifying on the map displayed in step (a) one or more impairments to transmissions between tags and said plurality of spaced apart transmission readers.
8. A method according to claim 7, wherein step (b) further includes displaying the extent to which said readers are visible to various locations in said monitored environment .
9. A method according to claim 1, wherein said object location processor is operative to locate said respective tag and its associated object within said monitored environment by carrying out time-of -arrival differentiation of first-to-arrive transmissions from a respective tag as detected by said plurality of tag transmission readers.
10. A method according to claim 1, further including, in response to said displayed map of said monitored environment characterizing a prescribed ability of said system represented by said mathematical model generated in step (c) to identify locations of objects within said monitored environment, the steps of:
(e) evaluating cost of deployment of the system represented by the mathematical model generated in step (c) ; and
(f) selectively modifying said potential locations of tag transmission readers in step (b) in dependence upon the cost of deployment evaluation carried out in step (e) , and repeating out steps (c) , (d) , (e) and (f ) based upon the modified potential locations of tag transmission readers.
11. A method of enabling an object location system designer to specify where, relative to a monitored environment, a plurality of spaced apart tag transmission readers of said object location system for identifying locations of objects in said monitored environment are to be placed, wherein transmissions from tags coupled with said objects are to be detected at said plurality of spaced apart tag transmission readers, and outputs of said tag transmission readers processed by an object location processor to locate a tag and associated its object within said monitored environment, said method comprising the steps of : (a) causing a computer to display a map of said monitored environment ;
(b) operating a computer input/output device to identify potential locations of tag transmission readers on said displayed map;
(c) causing said computer to measure the performance of a mathematical model of said object location system using said potential locations of tag transmission readers identified on said map in step (b) ; and
(d) indicating, on said displayed map of said monitored environment, the ability of said object location system as represented by said mathematical model generated in step (c) , to identify locations of objects within said monitored environment .
12. A method according to claim 11, wherein step (c) includes measuring the geo-location performance of said system represented by said mathematical model in terms of a geometric dilution of precision (gdop) , and wherein step (d) comprises visually characterizing gdop accuracy to which said object location system as represented by said mathematical model generated in step (c) is able to identify locations of objects within said monitored environment .
13. A method according to claim 12, wherein step (d) comprises selectively coloring said map to visually characterize said gdop accuracy.
14. A method according to claim 11, further including, in response said displayed map of said monitored environment characterizing a prescribed inability of said system represented by said mathematical model generated in step (c) to identify locations of objects within said monitored environment, the step (e) of modifying said arrangement of potential locations of tag transmission readers in step (b) , and carrying out steps (c) and (d) based upon the modified arrangement of potential locations of tag transmission readers.
15. A method according to claim 14, wherein step (e) comprises changing the potential locations and/or quantity of tag transmission readers in step (b) , and carrying out steps (c) and (d) based upon the changed potential locations and/or quantity of tag transmission readers.
16. A method according to claim 11, wherein step (b) includes identifying on the map displayed in step (a) one or more impairments to transmissions between tags and said plurality of spaced apart transmission readers.
17. A method according to claim 16, wherein step (b) further includes displaying the extent to which said plurality of spaced apart transmission readers are visible to various locations in said monitored environment.
18. A system for enabling an object location system designer to place, relative to a monitored environment, a plurality of spaced apart tag transmission readers for identifying locations of objects in said monitored environment, wherein transmissions from tags coupled with said objects are to be detected at said plurality of spaced apart tag transmission readers, and outputs of said tag transmission readers processed by an object location processor to locate a tag and associated its object within said monitored environment, said system comprising: a computer that is controllably operative to display a map of said monitored environment ; and an input/output device operation of which by said object location system designer causes said computer to display potential locations of tag transmission readers on said map; and wherein said computer contains a program that is operative to measure the performance of a mathematical model of said object location system using said potential locations of tag transmission readers, and to visually characterize on said displayed map of said monitored environment, the ability of said object location system as represented by said mathematical model to identify locations of objects within said monitored environment .
19. A system according to claim 18, wherein said program is operative to measure geo-location performance of said system represented by said mathematical model in terms of a geometric dilution of precision (gdop) , and to cause said computer to visually characterize gdop accuracy to which said object location system as represented by said mathematical model generated is able to identify locations of objects within said monitored environment.
20. A system according to claim 18, wherein said program is operative to cause said computer to display the extent to which said plurality of spaced apart transmission readers are visible to various locations in said monitored environment .
PCT/US2000/020471 1999-07-27 2000-07-27 Rgv (reader geometry visualization) tool WO2001007928A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14576899P 1999-07-27 1999-07-27
US60/145,768 1999-07-27

Publications (1)

Publication Number Publication Date
WO2001007928A1 true WO2001007928A1 (en) 2001-02-01

Family

ID=22514454

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/020471 WO2001007928A1 (en) 1999-07-27 2000-07-27 Rgv (reader geometry visualization) tool

Country Status (1)

Country Link
WO (1) WO2001007928A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7024331B2 (en) 2000-11-15 2006-04-04 Scientific Generics Limited Tag tracking
US7030812B2 (en) 2000-11-14 2006-04-18 Symbol Technologies Inc. Wireless clock synchronization
US7152791B2 (en) 2004-03-30 2006-12-26 Honeywell International, Inc. Identifying the location of an asset
US7228228B2 (en) 2000-11-15 2007-06-05 Sagentia Limited Tag tracking

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5119104A (en) * 1990-05-04 1992-06-02 Heller Alan C Location system adapted for use in multipath environments
US5216429A (en) * 1991-04-17 1993-06-01 Ricoh Company, Ltd. Position measuring system using pseudo-noise signal transmission and reception
US5583517A (en) * 1992-08-20 1996-12-10 Nexus 1994 Limited Multi-path resistant frequency-hopped spread spectrum mobile location system
US5661492A (en) * 1994-01-31 1997-08-26 Motorola, Inc. Personal alarm location system and method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5119104A (en) * 1990-05-04 1992-06-02 Heller Alan C Location system adapted for use in multipath environments
US5216429A (en) * 1991-04-17 1993-06-01 Ricoh Company, Ltd. Position measuring system using pseudo-noise signal transmission and reception
US5583517A (en) * 1992-08-20 1996-12-10 Nexus 1994 Limited Multi-path resistant frequency-hopped spread spectrum mobile location system
US5661492A (en) * 1994-01-31 1997-08-26 Motorola, Inc. Personal alarm location system and method

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7030812B2 (en) 2000-11-14 2006-04-18 Symbol Technologies Inc. Wireless clock synchronization
US7030811B2 (en) 2000-11-14 2006-04-18 Symbol Technologies, Inc. Methods and apparatus for identifying asset location in communication networks
US7069025B2 (en) 2000-11-14 2006-06-27 Symbol Technologies, Inc. Methods and apparatus for identifying asset location in communication networks
US7250906B2 (en) 2000-11-14 2007-07-31 Symbol Technologies, Inc. Methods and apparatus for identifying asset location in communication networks
US7024331B2 (en) 2000-11-15 2006-04-04 Scientific Generics Limited Tag tracking
US7228228B2 (en) 2000-11-15 2007-06-05 Sagentia Limited Tag tracking
US7152791B2 (en) 2004-03-30 2006-12-26 Honeywell International, Inc. Identifying the location of an asset

Similar Documents

Publication Publication Date Title
US6366242B1 (en) Computer workstation tool for displaying performance estimate of tagged object geo-location system for proposed geometry layout of tag transmission readers
US20030014233A1 (en) System for the three-dimensional display of wireless communication system performance
US7164883B2 (en) Method and system for modeling and managing terrain, buildings, and infrastructure
US6721769B1 (en) Method and system for a building database manipulator
Rajagopal et al. Beacon placement for range-based indoor localization
AU2001282991B2 (en) System and method for efficiently visualizing and comparing communication network system performance
Teizer et al. Ultrawideband for automated real-time three-dimensional location sensing for workforce, equipment, and material positioning and tracking
Danner et al. Randomized planning for short inspection paths
US20060240814A1 (en) Method and system for evaluating and optimizing RF receiver locations in a receiver system
EP0927941A2 (en) Tools for data manipulation and visualization
US20020010572A1 (en) Integrated system for and method of supporting spatial decision making and land-use scenario analysis
US20110158482A1 (en) Activity mapping system
US20130155102A1 (en) Systems and methods of accuracy mapping in a location tracking system
JP2010146180A (en) Article management terminal and article management system
Dehbi et al. Optimal scan planning with enforced network connectivity for the acquisition of three-dimensional indoor models
Sušanj et al. Effective area coverage of 2D and 3D environments with directional and isotropic sensors
WO2001007928A1 (en) Rgv (reader geometry visualization) tool
Pan et al. Map-aided and UWB-based anchor placement method in indoor localization
Konda et al. Global and local coverage maximization in multi-camera networks by stochastic optimization
Wujanz et al. Survey configuration for terrestrial laser scanning
US20170351240A1 (en) Installation Position Pointer System
Coelho et al. High-level tracker abstractions for augmented reality system design
Manrique et al. Simulating Wave Propagation Distribution Through GIS Integration
Siddiqui RFID Mobile Robot Simulation in a Warehouse Model Using Ros-Gazebo
US6281901B1 (en) Interactive overlay for displaying 3-D data

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): BR CA JP MX

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP