Automated system and method for identifying and measuring packages transported through an omnidirectional laser scanning tunnel

• US 6,616,048 B2
• Filed: 02/14/2002
• Issued: 09/09/2003
• Est. Priority Date: 12/18/1995
• Status: Expired due to Fees

• Current Assignee: Metrologic Instruments Incorporated (Honeywell International Inc.)
• Original Assignee: Metrologic Instruments Incorporated (Honeywell International Inc.)
• Inventors: Kolis, George, Zhu, Xiaoxun, Good, Timothy A., Knowles, C. Harry, Au, Ka Man, Wilz, David M. Sr., Blake, Robert E., Colavito, Stephen J., Dehennis, Andrew D., Rockstein, George B.
• Primary Examiner(s): LE, THIEN MINH
• Application Number:
  US10/076,912
• Publication Number:
  US 20030006289A1
• Time in Patent Office: 572 Days
• Field of Search: 235/462.01, 235/462.47, 235/472.01, 235/472.02, 235/472.03, 235/375, 235/494, 235/470, 235/454
• US Class Current: 235/472.02
• CPC Class Codes: G02B 26/106 having diffraction gratings as scanning elements, e.g. holographic scanners holographic optical elements G02B5/32, holography G03H
• CPC Class Codes: G06K 17/0022 arrangements or provisions for transferring data to distant stations, e.g. from a sensing device "transfer between computer elements G06F13/00 "; data-transmission H04L
• CPC Class Codes: G06K 2207/1013 Multi-focal
• CPC Class Codes: G06K 7/10 by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
• CPC Class Codes: G06K 7/10564 Light sources
• CPC Class Codes: G06K 7/10584 Source control
• CPC Class Codes: G06K 7/10594 Beam path
• CPC Class Codes: G06K 7/10603 Basic scanning using moving elements
• CPC Class Codes: G06K 7/10663 using hologram
• CPC Class Codes: G06K 7/10673 Parallel lines
• CPC Class Codes: G06K 7/10693 for omnidirectional scanning
• CPC Class Codes: G06K 7/10702 Particularities of propagating elements, e.g. lenses, mirrors G06K7/10831 takes precedence
• CPC Class Codes: G06K 7/10792 Special measures in relation to the object to be scanned
• CPC Class Codes: G06K 7/10801 Multidistance reading
• CPC Class Codes: G06K 7/10811 Focalisation
• CPC Class Codes: G06K 7/10851 Circuits for pulse shaping, amplifying, eliminating noise signals, checking the function of the sensing device basic electronic circuitry H03
• CPC Class Codes: G06K 7/10861 sensing of data fields affixed to objects or articles, e.g. coded labels postal sorting B07C3/14, conveying articles B65G47/48
• CPC Class Codes: G06K 7/10871 randomly oriented data-fields, code-marks therefore, e.g. concentric circles-code
• CPC Class Codes: G06K 7/10881 constructional details of hand-held scanners
• CPC Class Codes: G06K 7/10891 the scanner to be worn on a finger or on a wrist
• CPC Class Codes: G06K 7/109 : adaptations to make the hand-held scanner useable as a fixed scanner
• CPC Class Codes: G06K 7/14 : using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence
• CPC Class Codes: G07F 9/002 : Vending machines being part of a centrally controlled network of vending machines
• CPC Class Codes: G07G 1/0054 : with control of supplementary check-parameters, e.g. weight or number of articles

Abstract

A fully automated package identification and measuring system in which an omni-directional holographic scanning tunnel is used to read bar codes on packages entering the tunnel, while a package dimensioning subsystem is used to capture information about the package prior to entry into the tunnel. Mathematical models are created on a real-time basis for the geometry of the package and the position of the laser scanning beam used to read the bar code symbol hereon. The mathematical models area analyzed to determine if collected and queued package identification data is spatially and/or temporally correlated with package measurement data using vector-based ray-tracing methods, homogenous transformations, and object-oriented decision logic so as to enable simultaneous tracking of multiple packages being transported through the scanning tunnel.

Claims

1. An automated package identification and dimensioning system capable of (i) identifying packages by reading bar code symbols on said packages while transported through a three-dimensional laser scanning volume disposed above a conveyor belt structure, and (ii) measuring dimensional characteristics of said packages while said packages are transported along the conveyor belt structure through said three-dimensional laser scanning volume, said automated package identification and dimensioning system comprising:

a conveyor belt structure for transporting packages along a predetermined direction;

a scanner support framework arranged above said conveyor belt structure, for supporting a package identification subsystem providing a tunnel-like scanning arrangement above said conveyor belt structure through which said conveyor belt structure extends and along which said packages are transported in an automated manner, wherein said tunnel-like scanning arrangement has an entry port and an exit port;

said package identification subsystem having a plurality of laser scanning subsystems, each said laser scanning subsystem being mounted from said scanner support framework and a projecting a laser scanning pattern confined substantially within a three-dimensional laser scanning volume disposed above said conveyor belt structure, so that when each said package is transported through said three-dimensional laser scanning volume, the bar code symbol on said package is automatically read and a scan beam data element is automatically generated, wherein said scan beam data element includes (i) symbol character data representative of the bar code symbol read by at least one said laser scanning beam and the identity of said package, and (ii) laser scanning beam index data indicative of said at least one laser scanning beam used to read said bar code symbol;

a package dimensioning subsystem, mounted above said conveyor belt structure and before said entry port of said tunnel-like scanning arrangement, for optically scanning each said package as said package is transported through said three-dimensional laser scanning volume, and automatically generating a package dimension data element for each optically scanned package, wherein each said package dimension data element contains package dimension-related data representative of one or more dimension-related characteristics of said optically scanned package; and

a data element queuing, handling and processing subsystem for (1) queuing, handling and processing (i) said scan beam data elements produced by said package identification subsystem, and (ii) said package dimension data elements produced by said package dimensioning subsystem, and (2) generating an output data element for each package transported through said three-dimensional laser scanning tunnel, and

wherein each said output data element contains a time-stamped scan beam data element correlated with a time-stamped package dimension data element, and

whereby each said package transported through said three-dimensional laser scanning volume is identified, while providing a measure of the dimension-related characteristics thereof in an automated manner.

2. The automated package identification and dimensioning system of claim 1, whereby said data element queuing, handling, and processing subsystem comprises:

a time-stamping module for time-stamping each package identification data element produced from said package identification subsystem and each package dimension data element produced from said package dimensioning subsystem so as to produce a time-stamped scan beam data element for each scan beam data element, and a time-stamped package dimension data element for each package dimension data element,

a first queue structure having a first data input port, a first data output port and a first queuing mechanism for queuing each time-stamped scan beam data element and each time-stamped package dimension data element produced by said time-stamping module, wherein each said time-stamped package dimension data element is indicative of a dimensioned package present within said tunnel-like scanning arrangement, and each said time-stamped scan beam data element is indicative of an identified package present within said tunnel-like scanning arrangement,

a second queue structure having a second data input port, a second data output port, and a second queuing mechanism for queuing each time-stamped package dimension data element removed from the first data output port of said first queue structure,

a data element analyzer for analyzing each data element at the first output data port of said first queue structure to determine if the data element at said first data output port is a time-stamped package dimension data element or a time-stamped scan beam data element, and placing each analyzed time-stamped package dimension data element into the second input port of said second queue structure;

a data element combining module for combining (i) the time-stamped package dimension data element at the second output data port of said second queue structure with (ii) each and every time-stamped scan beam data element within said first queue structure so as to produce a plurality of package data element pairs, wherein each said package data element pair includes a time-stamped package dimension data element containing package dimension-related data, and a time-stamped scan beam data element containing symbol character data and laser scanning beam index data,

a package surface modeling module for generating a surface geometry model of the package represented by the time-stamped package dimension related data contained within each said package data element pair,

a scan beam modeling module for generating a ray tracing model of the laser scanning beam represented by the laser scanning beam index data contained with each said time-stamped package data element pair, and

a scan beam and package surface intersection determination module for determining the occurrence of an intersection between the surface geometry model and the ray tracing model associated with each package data element pair, so as to determine that the time-stamped package dimension data element within said package data element pair is correlated with the corresponding time-stamped scan beam data element within said package data element pair, and if so, generating an output data element containing the time-stamped scan beam data element correlated with the time-stamped package dimension data element.

3. The automated package identification and dimensioning system of claim 1, wherein the laser scanning pattern produced by each said laser scanning subsystem has multiple focal planes and a highly confined geometry extending about a projection axis extending from a scanning window provided within said laser scanning subsystem and above said conveyor belt structure.

4. The automated package identification and dimensioning system of claim 1, wherein said three-dimensional laser scanning volume has a widthwise dimension of at least about 1 meter extending along the width dimension of said conveyor belt structure, a lengthwise dimension of at least 1 meter extending along said predetermined direction, and a heightwise dimension of at least 1 meter extending above said conveyor belt structure.

5. The automated package identification and dimensioning system of claim 1, wherein said plurality of laser scanning subsystems are mounted within the corners of said scanner support framework, on the top and sides of said scanner support framework, and on the front and back of said scanner support framework.

6. The automated package identification and dimensioning system of claim 1, which further comprises a computer system interfaced with said plurality of laser scanning subsystems through an input/output port multiplexer, said computer system supporting functions carried out by said data element queuing, handling and processing subsystem.

7. The automated package identification and dimensioning system of claim 1, wherein each said laser scanning subsystem is a holographic laser scanning system.

8. The automated package identification and dimensioning system of claim 2, wherein said data element queuing, handling and processing subsystem further comprises a homogeneous transformation module for transforming each said surface geometry model and each said ray tracing model to a common coordinate reference frame, within which said scan beam and package surface intersection determination module can determine the occurrence of an intersection between one said surface geometry model and one said ray tracing model.

9. The automated package identification and dimensioning system of claim 8, which further comprises a package velocity determination subsystem for determining the velocity of each said package being transported along said conveyor belt structure.

10. The automated package identification and dimensioning system of claim 9, wherein said homogeneous transformation module analyzes the time-stamp values contained within each said package data element pair to determine a time of travel between the point of dimensioning and the point of laser scanning, and wherein the package velocity is used in conjunction with said time of travel to compute the distance between said the point of dimensioning and the point of laser scanning the package, and wherein said distance is used by said homogeneous transformation module to transform said surface geometry model and said ray tracing model to said common coordinate reference frame.

11. The automated package identification and dimensioning system of claim 1, wherein said package dimensioning subsystem comprises a pair of light transmitting and receiving structures mounted about said conveyor belt structure.

12. The automated package identification and dimensioning system of claim 1, wherein said dimension-related characteristics include one or more dimensions of said optically-scanned package.

13. The automated package identification and dimensioning system of claim 1, wherein each said laser scanning subsystem is a holographic laser scanning subsystem having a holographic scanning disc with a plurality of scanning facets, and each said scanning facet consists of a plurality of scanning sectors, and wherein said laser scanning beam index data is representative of the scanning sector(s) used to produce the laser scanning beam that read said bar code symbol on said package.

14. The automated package identification and dimensioning system of claim 1, wherein each said laser scanning subsystem is a polygonal laser scanning subsystem having a polygonal scanning disc with a plurality of scanning facets, and each said scanning facet consists of a plurality of scanning sectors, and wherein said laser scanning beam index data is representative of the scanning sector(s) used to produce the laser scanning beam that read said bar code symbol on said package.