Conveyor package-flow measuring system
11691825 · 2023-07-04
Assignee
Inventors
Cpc classification
B65G43/08
PERFORMING OPERATIONS; TRANSPORTING
G01B11/245
PHYSICS
G06M11/00
PHYSICS
International classification
Abstract
System and methods for estimating the number of packages in a measurement zone to gauge package flow. A linear array of distance-measuring sensors measures the height profile of a mass of packages conveyed past. The profile is differentiated, and steps in the differentiated profile are counted to detect package edges and to produce an estimate of the number of packages in the measurement zone. The estimate can be used to adjust the speed of the conveyor to provide a constant package flow.
Claims
1. A conveyor system comprising: a conveyor extending in width from a first side to an opposite second side and advancing packages in a conveying direction; a distance-measuring system measuring the profile of the packages at discrete spots extending across the width of the conveyor to produce a series of sequential profile measurements at each discrete spot; wherein the distance-measuring system includes distance-measuring sensors and a line defined by a linear arrangement of the distance-measuring sensors; wherein the series of sequential profile measurements at each discrete spot cover a predetermined number of the discrete spots corresponding to the length of a measurement zone extending downstream of the line in the conveying direction; a controller programmed to execute instructions to: (a) compute derivatives of the series of sequential profile measurements for each of the discrete spots; (b) detect edges of the packages from steps in the derivatives of the series of sequential profile measurements; (c) count the number of the steps in the derivatives of the series of sequential profile measurements; and (d) estimate the number of packages in the measurement zone from the count of the number of steps in the derivatives of the series of sequential profile measurements of all the discrete spots.
2. A conveyor system as claimed in claim 1 comprising a speed sensor producing speed measurements of the speed of the conveyor in the conveying direction and wherein the controller is programmed to repeat steps (a) through (d) at a repetition rate proportional to the speed of the conveyor.
3. A conveyor system as claimed in claim 1 wherein the derivatives are inline derivatives of the series of sequential profile measurements for each of the discrete spots taken in the conveying direction.
4. A conveyor system as claimed in claim 1 wherein the derivatives are crossline derivatives of the discrete spots taken along the line across the width of the conveyor.
5. A conveyor system as claimed in claim 1 wherein the derivatives are first derivatives.
6. A conveyor system as claimed in claim 1 wherein the derivatives are second derivatives.
7. A conveyor system as claimed in claim 1 wherein an array of the distance-measuring sensors is disposed above and across the conveyor, wherein each distance-measuring sensor measures the profile of the mass flow of packages at one of the discrete spots.
8. A conveyor system as claimed in claim 1 wherein each distance-measuring sensor scans across the conveyor along a length of the line to take the profile measurements at more than one of the discrete spots.
9. A conveyor system as claimed in claim 1 wherein the controller is programmed to execute instructions to determine the outlines of individual singulated packages from the edges detected from the derivatives.
10. A conveyor system as claimed in claim 1 wherein the controller is programmed to execute instructions to compute the centroid of individual singulated packages from the edges detected from the derivatives.
11. A conveyor system as claimed in claim 1 wherein the conveyor advances the packages in a mass flow in the conveying direction and wherein the derivatives are first derivatives.
12. A conveyor system as claimed in claim 11 comprising a conveyor drive driving the conveyor in the conveying direction, wherein the controller sends a speed signal to the conveyor drive to drive the conveyor at a speed inversely proportional to the estimated number of packages in the measurement zone.
13. A conveyor system as claimed in claim 11 wherein the controller is programmed to: (e) count the number of positive-going steps in the first derivatives that exceed a positive first threshold to produce a first count; (f) count the number of negative-going steps in the first derivatives that exceed a negative second threshold to produce a second count; (g) estimate the number of packages in the measurement zone as the greater of the first count and the second count.
14. A conveyor system as claimed in claim 11 wherein the controller is programmed to: (e) pair up positive-going steps in the first derivatives that exceed a positive first threshold and negative-going steps in the first derivatives that exceed a negative second threshold; (f) count the number of pairs to produce a first count; (g) determine the distance spanned by each pair; (h) count the number of instances in which the distance spanned by each pair exceeds a maximum distance to produce a second count; (i) estimate the number of packages in the measurement zone as the sum of the first count and the second count.
15. A conveyor system as claimed in claim 11 wherein the controller is programmed to: (e) compute the first derivatives of the series of sequential profile measurements as a first array of inline first derivatives taken in the conveying direction and a second array of crossline first derivatives taken along the line across the width of the conveyor; (f) identify the corresponding elements in the first and second arrays in which the first derivatives are both positive as positive coincidences; (g) identify the corresponding elements in the first and second arrays in which the first derivatives are both negative as negative coincidences; (h) count the number of positive coincidences to produce a first count; (i) count the number of negative coincidences to produce a second count; (j) estimate the number of packages in the measurement zone as the greater of the first and second counts minus half the lesser of the first and second counts.
16. A conveyor system as claimed in claim 1 wherein the controller is programmed to: (e) estimate the volume of the packages in the measurement zone from the series of sequential profile measurements and the area of the measurement zone; (f) refine the estimate of the number of packages in the measurement zone as a function of the estimated volume.
17. A conveyor system as claimed in claim 1 wherein the controller is programmed to compute adaptive positive and negative thresholds to which the derivatives are compared to identify crossings of the thresholds that indicate the steps in the derivatives.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
DETAILED DESCRIPTION
(9) A portion of a conveyor system embodying features of the invention is shown in
(10) A distance-measuring system 20 is supported above the conveyor 12 by side supports 22. The system 20 includes an array of laterally spaced distance-measuring sensors 24. The array is linear with equi-spaced sensors 24 as also shown in
(11) As shown in
(12)
(13) A first way to estimate the number of packages in the measurement zone is for a conveyor controller 40 (
(14) Another way for the controller to estimate the number of packages in the measurement zone is to execute program instructions to: (1) compute the first derivative P′(l) of the profile P(l); (2) pair up positive-going steps in the first derivatives P′(l) of the profile P(l) that exceed a positive threshold Th+ and negative-going steps in the first derivative that exceed a negative threshold Th−; (3) count the number of pairs to produce a first count; (4) determine the distance spanned by each pair; (5) count the number of instances in which the distance spanned by each pair exceeds a predetermined maximum distance to produce a second count; (6) estimate the number of packages in the measurement zone as the sum of the two counts.
The second count represents detections of stacked packages.
(15) The derivatives taken in the previous two examples can be taken in the X, or conveying, direction 16 for each sensor or in the Y, or width, direction from sensor to sensor, or in both directions.
(16) A third way the controller can estimate the number of packages in the measurement zone uses both the X and Y derivatives by: (1) computing derivatives of the profile measurements as a first array of inline first derivatives taken in the conveying, or X, direction; (2) computing a second array of crossline first derivatives taken across the line of sensors in the width, or Y, direction; (3) identifying the corresponding elements in the inline and crossline arrays in which the first derivatives are both positive as positive coincidences; (4) identifying the corresponding elements in the inline and crossline arrays in which the first derivatives are both negative as negative coincidences; (5) counting the number of positive coincidences to produce a first count; (6) counting the number of negative coincidences to produce a second count; (7) estimating the number or packages in the measurement zone as the greater of the first and second counts minus the lesser of the first and second counts.
(17) In some instances the profile's second derivative P″(l) may be used in a similar way as the first derivative to estimate the number of packages or to enhance the estimate produced by the first derivative. In the second derivative, package edges are indicated by doublets—positive and negative pairs of pulses that exceed corresponding positive and negative thresholds. The edges can be counted to estimate the number of packages in the measurement zone.
(18) As shown in
(19) As one example of how the controller adjusts the conveyor speed, consider a conveyor system in which an infeed conveyor laden with a mass flow of packages feeds packages to conveyors downstream that separate packages and include a gapping conveyor that imposes minimum gaps of length g between consecutive separated packages. If the gapping conveyor is the pacing item in the conveyor system and its speed ν.sub.g is fixed, the maximum package rate r.sub.p for packages of size s is given by r.sub.p=ν.sub.g/(s+g). The controller adjusts the speed of the infeed conveyor to ν=r.sub.p(L/N.sub.p), where L is the length of the measurement zone and N.sub.p is the estimated number of packages in the measurement zone. Thus, the speed ν of the infeed conveyor is set to a value inversely proportional to the estimated number of packages N.sub.p in the measurement zone. The infeed conveyor speed ν is limited to a range between a predetermined minimum allowed speed ν.sub.min and a predetermined maximum allowed speed ν.sub.max.
(20)
(21) The time stamp 54, the volume vector 66, the height map 56, the inline-derivative map 58, and the crossline-derivative map 62 are all inputs to an estimation process 68 that produces an estimate 70 of the number of packages in the measurement zone. The estimate is updated at the variable repetition rate set by the speed sensor 42. The estimation process 68 can use only the inline derivative as disclosed previously or can use both the inline and crossline derivatives to estimate the number of packages. If one of the inline-only methods is used, the crossline buffer 62 and the crossline differentiator 64 are not necessary. If the second derivative is used, the inline buffer 58 or the crossline buffer 62 would feed inline and crossline second derivative buffers (not shown) that would feed the estimation process.
(22) The time stamp 54 is used to synchronize the data. The volume vector 66 is summed with the previous volume vectors that span the measurement zone to produce an overall package volume V from the integrated profile that can be used to refine the derivative-based estimate. And if certain characteristics of the mass of packages are known a priori, such as actual physical dimensions or empirically determined relationships between estimated package count and actual package count, the estimates could be further refined with that a priori knowledge.
(23)
(24) The controller 40 executes processes according to program instructions stored in its program memory to: (a) estimate the number of packages N.sub.p in the measurement zone as N.sub.p=min(K.sup.+, K.sup.−)/2, where K.sup.+ is the sum of all the counts in the positive-sum vector 82, K.sup.− is the sum of all the counts in the negative-sum buffer 86, and min(a, b) is the minimum function that returns the lesser value of its arguments a, b; (b) compute the adaptive positive and negative thresholds Th+, Th− as ±S/[2(K.sup.++K.sup.−)]; (c) estimate an average package size s as s=√{square root over (2A/max(K.sup.+,K.sup.−))}, where A is the area of the measurement zone and max(a, b) is the maximum function that returns the greater value of its arguments a, b; (d) estimate a package flow rate r.sub.p as r.sub.p=ν.sub.g/(s+g), where g is the minimum gap setting 92 between packages on a gapping conveyor downstream of the sensor array 20 as set by user input and ν.sub.g is the gapping conveyor speed setting 94; and (e) compute an infeed conveyor speed ν as ν=r.sub.p(L/N.sub.p), where L is the length of the measurement zone, limit the infeed conveyor speed ν to a range between a predetermined minimum allowed speed ν.sub.min and a predetermined maximum allowed speed ν.sub.max, and send the corresponding speed signal 46 to the infeed conveyor drive 48.
(25) Other user inputs that could be used include a desired package flow rate 96 and an average package volume 98 that the controller 40 can use in refining the estimate of the number of packages or adjusting the infeed conveyor speed.
(26)
(27) Although features of the invention have been described in detail with reference to specific versions, other versions are possible. For example, distance-measuring sensors other than laser rangefinders could be used. Some other distance-measuring sensor systems include sonar, ultrasonic sensors, LIDAR, radar, millimeter-wave sensors, stereoscopic cameras, time-of-flight sensors, multi-angle photogrammetry, and mechanical range finders, such as dancer rollers. And the sensors may be positioned wherever practicable. As other examples, the thresholds Th+, Th− can be adaptive as described, user inputs, or predetermined, fixed values. Or the gapping conveyor speed ν.sub.g and the minimum gap g settings can be predetermined, fixed values rather than user inputs. And, instead of computing package size s, it can be a user input setting or a predetermined value. Or the gapping conveyor speed ν.sub.g can be determined from a speed sensor. And it would be possible to refine the estimated number of packages N.sub.p with an empirically predetermined fudge factor or an adaptive fudge factor based on actual or estimated package size s or an estimated volume V of packages in the measurement zone. The distance-measuring sensors could also be used to determine the outlines of singulated or separated packages by detecting their edges from the derivatives of the sensors' depth measurements. And once the outline of a package is determined, the package's face and its corners can be recognized and its centroid can be computed. So, as these few examples suggest, the spirit and scope of the claims should not be limited to the versions described in detail.
Glossary
(28) TABLE-US-00001 Term Meaning H.sub.s height of distance-measuring sensor array above the conveying surface d distance from sensors to the top of the packages M distance-measurement-sensor measurement dx inline measurement spot size or spacing dy crossline measurement spot size or spacing P(l) package profile of crossline l along the measurement zone P′(l) 1.sup.st derivative of P(l) P″(l) 2.sup.nd derivative of P(l) Th+ positive threshold Th− negative threshold g minimum package gap on the gapping conveyor downstream of the sensor array v.sub.g speed of the gapping conveyor s package size r.sub.p package flow rate L length of the measurement zone A area of the measurement zone N.sub.p estimated number of packages in the measurement zone v infeed conveyor speed v.sub.min infeed conveyor speed lower limit v.sub.max infeed conveyor speed upper limit i measurement spot inline index n measurement spot crossline index V volume of packages in the measurement zone m slope, or 1.sup.st derivative, of the measurements M K.sup.+ count of positive steps in the slope in the measurement zone K.sup.− count of negative steps in the slope in the measurement zone S sum of the absolute values of the slope steps in the measurement zone