VERIFICATION

PRIORITY

The present application claims priority to U.S. Provisional Patent Application Serial

No. 62/749,509 filed October 23, 2018, as well as U.S. Provisional Patent Application Ser. No.

62/884,351 filed August 8, 2019, the disclosures of which are hereby incorporated by reference m their entireties.

BACKGROUND

Idle invention generally relates to object processing systems, and relates in particular to shipping systems that accommodate orders from sending entities, and provide distribution and shipping sendees to destination entities.

Current object processing systems generally involve the processing of a large number of objects, where the objects are received in either organized or disorganized batches, and must be routed to desired destinations in accordance with a manifest or specific addresses on the ob _j ects (e.g., in a mailing system).

Current distribution center sorting systems, for example, generally assume an inflexible sequence of operations whereby a disorganized stream of input objects is first singulated into a single stream of isolated objects presented one at a time to a scanner that identifies the object. An induction element (e.g., a conveyor, a tilt tray, or manually movable bms) transport the objects to the desired destination or further processing station, which may be a bin, a chute, a bag or a conveyor etc.

In typical parcel sortation systems, human workers or automated systems typically retrieve parcels in an arrival order, and sort each parcel or object into a collection bin based on a set of given heuristics. For instance, all objects of like type might go to a collection bin, or all objects in a single customer order, or all objects destined for the same shipping destination, etc. The human workers or automated systems are required to receive objects and to move each to their assigned collection bin. If the number of different types of input (received) objects is large, a large number of collection bins is required.

Current state-of-the-art sortation systems rely on human labor to some extent. Most solutions rely on a worker that is performing sortation, by scanning an ob _j ect from an induction area (chute, table, etc.) and placing the object in a staging location, conveyor, or collection bin. When a bin is full or the controlling software system determines that it needs to be emptied, another worker empties the bin into a bag, box, or other container, and sends that container on to the next processing step. Such a system has limits on throughput (i.e., how fast can human workers sort to or empty bins in this fashion) and on number of diverts (i.e., for a given bin size, only so many bins may be arranged to be within efficient reach of human workers).

Adding to these challenges are the conditions that some objects may have information about the object entered into the manifest or a shipping label incorrectly. For example, if a manifest in a distribution center includes a size or weight for an object that is not correct (e.g., because it was entered manually incorrectly), or if a shipping sender enters an incorrect size or weight on a shipping label, the processing system may reject the object as being unknown. Additionally, and with regard to incorrect information on a shipping label, tire sender may have been undercharged due to the erroneous information, for example, if the size or weight was entered incorrectly by the sender.

There remains a need for a more efficient and more cost effective object processing systems that process objects of a variety of sizes and weights into appropriate collection bins or boxes, yet is efficient in handling objects of such varying sizes and weights.

SUMMARY In accordance with an embodiment, the invention provides a processing system for processing objects. The processing system includes a plurality of receiving stations for receiving a plurality of objects, each object being associated with prerecorded data, and a plurality of processing stations, each of which is in communication with at least one processing station. Each processing station includes perception means for perceiving data regarding an identity of any of an object or a bin of objects, and capture means for capturing characteristic data regarding an object to provide captured data. Each processing station further includes comparison means for comparing the captured data with the prerecorded data to provide comparison data, and a plurality of distribution stations, each of which is in communication with at least one processing station for receiving ob _j ects from the at least one processing station responsive to the comparison data.

In accordance with another embodiment, the invention provides a method of processing objects. The method includes the steps of receiving a plurality of objects, each object being associated with prerecorded data, providing a plurality of processing stations, each of wliich is in communication with at least one processing station, including perceiving data regarding an identity of any of an object or a bin of objects, and capturing characteristic data regarding an object to provide captured data, comparing the captured data with the prerecorded data to provide comparison data, and providing a plurality of distribution stations, each of which is in communication with at least one processing station for receiving objects from the at least one processing station responsive to the comparison data.

In accordance with a further embodiment, the invention provides an object processing verification system that includes a data repositor ' for storing information about ob _j ects including: identify ing information, object weight, ob _j ect volume, and destination information, a first detection system that detects identifying information associated with the object, a second detection system that detects a volume associated with the object, a third detection system that detects a weight associated with the object, a computer processing system for comparing the detected identifying information, volume and weight with the volume and weight of the identified object that is stored in the data repository, and an object transportation system that routes an object to an advancement destination if the object's detected volume and weight match the stored volume and weight, and to an examination destination if the detected volume and weight do not closely enough match the stored volume and weight.

BRIEF DESCRIPTION OF THE DRAWINGS

The following description may be further understood with reference to the accompanying drawings in which:

Figure 1 shows tin illustrative diagrammatic view of an object shipping system including an object processing system in accordance with an embodiment of the present invention;

Figure 2 show's an illustrative diagrammatic view of an object processing system in accordance with an embodiment of the present invention involving vehicle-to-vehicle processing;

Figure 3 shows an illustrative diagrammatic view' of the receiving station of the object processing system of Figure 2;

Figure 4 shows an illustrative diagrammatic view of the distribution station of the object processing system of Figure 2;

Figure 5 shows an illustrative diagrammatic view' of the processing station of the object processing system of Figure 2;

Figure 6 shows an illustrative diagrammatic underside view of the detection system and capture system of the processing station of Figure 5; Figures 7A - 7D show illustrative diagrammatic plan views of a bin undergoing volumetric and/or density analyses of homogenous objects, prior to analyses (Figure 7A), prior to picking an object (Figure 7B), following the pick of an object (Figure 7C), and isolating tire volume of the picked object from the bin volume (Figure 7D);

Figure 8 shows an illustrative diagrammatic view of a plurality of perception units positioned around a scanning volume;

Figure 9 shows an illustrative diagrammatic view of the plurality of perception units of Figure 8 positioned around a scanning volume with a perception unit and illumination source pair being engaged;

Figure 10 shows an illustrative diagrammatic side view of the a pair of a perception unit and illumination source of Figure 8;

Figure 11 shows an illustrative diagrammatic side view of Figure 10 with the pair of the perception unit and the illumination source pair being engaged;

Figure 12 shows an illustrative diagrammatic view of an object from a first perception unit;

Figure 13 shows an illustrative diagrammatic view of the object of Figure 12 from a second perception unit;

Figure 14 show's an illustrative diagrammatic view' of the object of Figure 12 from a third perception unit;

Figure 15 shows an illustrative diagrammatic view of the object of Figure 12 from a third perception unit;

Figure 16 shows an illustrative diagrammatic view of a 3D scanner and scan field for use in a system in accordance with an embodiment of the present invention;

Figures 17A --- 17D show illustrative diagrammatic view's of a system in accordance with an embodiment of the present invention that includes three 3D scanners at a common elevation (Figure 17A) and at multiple elevations as an isometric view (Figure 17B), a top view' (Figure 17C), and a side view (Figure 17D);

Figure 18 shows an illustrative diagrammatic view' of a 3D scanning system for use in accordance with embodiment of the present invention scanning an object an portion of an end effector grasping the object;

Figure 19 shows an illustrative diagrammatic side view of the scanned object and scanned portion of the end effector to be subtracted from the full scanned volume;

Figure 20 show _' s an illustrative diagrammatic view of an end effector system for use in accordance with an embodiment of the present invention that includes a sensor for detecting potential errors in grasps such as, for example, a multi-pick;

Figure 21 show's an illustrative diagrammatic view' of a weight sensing carriage for use in a system in accordance with an embodiment of the present invention;

Figure 22 shows an illustrative diagrammatic side view of the weight sensing carriage of Figure 21;

Figure 23 show's an illustrative diagrammatic top view _' of the weight sensing carriage of Figure 21;

Figure 24 shows an illustrative diagrammatic end view of the weight sensing carnage of Figure 21;

Figure 25 show's an illustrative diagrammatic end view' of the weight sensing carriage of Figure 24 tipped to empty the contents of the carriage;

Figure 26 show's an illustrative diagrammatic view' of another weight sensing carriage for use in a system in accordance with another embodiment of the present invention;

Figure 27 shows an illustrative diagrammatic side view of the weight sensing carriage of Figure 26; Figure 28 shows an illustrative diagrammatic view of a further weight sensing carriage for use in a system in accordance with a further embodiment of the present invention;

Figure 29 shows an illustrative diagrammatic view of the weight sensing carriage of Figure 28 with the V-shaped plate removed for illustrative purposes;

Figure 30 shows an illustrative diagrammatic end view of the weight sensing carriage of Figure 28 with an end wall removed for illustrative purposes;

Figure 31 shows an illustrative diagrammatic view of yet a further weight sensing carriage system for use in a system in accordance with a further embodiment of the present invention;

Figure 32 shows an illustrative diagrammatic view of a portion of the weight sensing carriage system of Figure 31;

Figure 33 show's an illustrative diagrammatic view of another processing station for use in a sy stem in accordance with another embodiment of the present invention;

Figure 34 shows an illustrative diagrammatic view of an objecting being dropped through a drop scanner of the processing station of Figure 33;

Figures 35A - 35D show illustrative diagrammatic plan views of a bin undergoing volumetric and/or density analyses of dissimilar objects, prior to analyses (Figure 35A), prior to picking an object (Figure 35B), following the pick of an object (Figure 35C), and isolating the volume of the picked object from the bin volume (Figure 35D);

Figure 36 shows an illustrative diagrammatic front view of a drop scanner for use in accordance with embodiment of the present invention;

Figure 37 shows an illustrative diagrammatic rear view of the drop scanner of Figure 36;

Figure 38 shows an illustrative diagrammatic view of a portion of the distribution station of Figure 4 in accordance with an embodiment of the present invention; Figure 39 shows an illustrative diagrammatic view of the portion of the distribution station shown in Figure 38 with the carnage moved along the rail and tipping to drop an object from the carriage;

Figure 40 show's a illustrative diagrammatic view' of the portion of the distribution station shown in Figure 38 with the output box having been moved to an output conveyor 66;

Figure 41 show's an illustrative diagrammatic view of a processing system in accordance with a further embodiment of the present invention that includes a U-shaped conveyor and a programmable motion system;

Figure 42 show's an illustrative diagrammatic view' of a portion of the processing system of Figure 41;

Figure 43 show's an illustrative diagrammatic view' of an underside of the perception unit of Figure 42;

Figure 44 show's an illustrative diagrammatic view' of a system that includes a plurality of processing systems of Figure 41;

Figure 45 shows an illustrative diagrammatic view of a processing system accordance with a further embodiment of the invention that includes a programmable motion device between a loop input conveyor and a reciprocating shuttle system;

Figure 46 shows an illustrative diagrammatic view of the processing system of Figure 45 with the reciprocating carriage having been moved along a rail between rows of output bins;

Figure 47 shows an illustrative diagrammatic top view' of the system of Figure 45;

Figure 48 show's an illustrative diagrammatic top view' of tire system of Figure 48; and

Figure 49 shows an illustrative diagrammatic a system in accordance with a further embodiment that includes a plurality _' of processing stations as shown in Figure 45.

Idle drawings are shown for illustrative purposes only. DETAILED DESCRIPTION

In accordance with an embodiment, the invention provides an object processing system that not only tracks objects (e.g., packages, envelopes, boxes etc.), but also detects data regarding the objects at numerous points during processing, e.g., for pick validation and placement validation Tire detected data is checked against a reference set of prerecorded data as provided by a manifest (manually or automatically generated) or a shipping label, etc. While the detected data may represent estimated mass, weight, size or volume, if significant discrepancies are found, the object may be held until the discrepancy is resolved, or the object is re-routed to be returned to its original sender.

More specifically, the system may determine an object ^’ s identity, and access the previously recorded data regarding the object. The previously recorded data may be provided by a manifest that provides for each object, unique identity data, its mass or weight and its size or volume or density, as well as its distribution information, such as a delivery address or a destination location. Identifying indicia that is representative of the identity data, such as a barcode, QR code or RFID label, is applied to the object. The previously recorded data may also be provided by the sender, for example, if the sender (or shipping company personnel) provides data regarding the object’s mass or weight or sized or volume, density, etc. The shipping company personnel may then assign unique identity data to the object, and apply identifying indicia such as a bar code, QR code or RFID label, that is representative of the identity data lire destination information such as an address or destination location, is then associated with the object’s identity data.

During processing, the system will detennine an object’s identity data, and will then determine the object’s mass, weight, size, volume, density, etc. The system will then compare the determined data (e.g., mass, weight, size or volume) with the previously recorded data associated with the object’s identity. If a discrepancy (e.g., of more than e.g., 2% - 5%, or 10%) is found, the object is internally re-routed to a holding station until the discrepancy is resolved. T re discrepancy may be resolved by having the shipping network contact the sender via the shipping company to have the sender ^’ s billing account information either credited or debited tire correct amount to accommodate the discrepancy. If the discrepancy is not resolved, the object may be returned to the sender, for example, by assigning the sender’s address as the destination address associated with the object’s identity data. In this case, the system may override the prerecorded data, and assign the sender’s address to be the destination address for the object. This will provide that the object is then returned to the sender, and may further include an explanation of the reason for the return, for example, by including a stamp or adhesive label that reports tire determined mass, weight, size or volume.

In accordance with certain embodiments, the system may update the manifest if it is determined that the captured data more accurately reflects characteristics of the object. For example, the system may record known sizes and weights of common objects, and after multiple encounters with an object, the system may know that the perceived data is more accurate than the original data in the manifest. For example, the system may employ learning, in the sense of improving over time. The performance of picking as a function of object, pick station and handling parameters may not be known a priori. Furthermore, objects that have not been picked before will periodically be encountered. It is likely, however, that new objects that are similar to previously picked objects will have similar performance characteristics. For example, object X may be a kind of shampoo in a 20 ounce bottle, and object Y may be conditioner in a 20 ounce bottle. If distributed by the same company, then the shape of the bottles may be the same. The system includes processes that use observations of past performance on similar objects to predict future performance, and learns what characteristics of tire objects available to the system are reliable predictors of future performance. The learning is in particular a learning process that (a) extrapolates the performance of newly seen objects, and (b) is continually updating the data with which it learns to extrapolate so as to continually improve performance.

Figure 1 shows a system 10 in accordance with an embodiment of the invention in which a sender 12 of a package, box or flat object fills out information regarding the package on a shipping form 14, and pays for the shipping via a sender’s billing account 16. The information that is supplied may include the object’s mass and/or weight and/or size and/or volume etc., as well as the object’s shipping address or destination location. The package is then delivered to a shipping company 18, where it is received and labeled with identifying indicia that is associated with the identity data of the object, which is in turn associated with the information supplied by the sender (the previously recorded data). The object is then provided to a shipping network 20 for processing and distribution.

During this processing, data regarding the package is obtained and recorded. If the data is incorrect (e.g, the package weighs much more than was initially recorded or has a greater volume than was initially recorded), the sender is notified (via the shipping company) and a further charge is applied to the sender’s billing account 16 The package is not ini tially returned in an embodiment, but is only provided to a delivery company 22 when the account 16 is paid in full (or credited if o verpaid) and the discrepancy is remedied. The package is then provided by the delivery company 22 to a recipient 24. If the discrepancy is not remedied (e.g., within 24 hours), the object is returned to the sender’s address (e.g., by having the sender’s address be assigned to the shipping address).

The shipping network may include a variety of distribution systems such as the distribution system 30 shown in Figure 2. The distribution system 30 includes a plurality of receiving stations 32 for recei ving, for example, bins of objects from vehicles 34, a plurality of processing stations 36 that may process objects from the bins of objects from the receiving station 32, and a plurality of distribution stations 38 that may then provide processed objects in boxes to vehicles 40. The system may be controlled by one or more computer processing systems 42 The bins and boxes may be loaded into and out of the vehicles by providing racks in the vehicles (e.g., five levels of sets of three racks with rollers) and ramps from the vehicles to the receiving stations and from the distribution stations 38 to the vehicles. The receiving stations 32 and the distribution stations 38 also include racks for receiving and supporting the bins and boxes, as well as conveyors for moving the bins and boxes.

Figure 3, for example, show's a receiving station 32 that includes a plurality of storage racks 44 (which may be provided as conveyors) for receiving a plurality of bins 46 that contain objects to be processed. In accordance with an embodiment, the order of the bins on each conveyor may be know', and the contents of each bin may be known. The receiving station 32 also includes a plurality of source conveyors 48 that provide selected bins to the processing station 34 via a directional routing station 52 that routes bins between the levels of the receiving station 36 (e.g., by lifts or ramps) so that the bins may be provided to processing conveyors 54 The source conveyors 48 may therefore each servo more than one row' of bins. Figure 3, for example, shows three source conveyors 48 that servo two sets of two rows of bins 46. Each set of the rows of bins also includes a bin displacement mechanism 50 that is adapted to travel along a set of two row's of bins and is adapted to selectively displace a bin onto tire adjacent source conveyor 48. In this way, selected bins are provided to the source conveyors 48 and to processing conveyors 54 via the directional routing station 52.

With reference to Figure 4, the processing station 36 includes the processing conveyors 54 as well as a programmable motion device 56. Bins from the receiving station 32 are provided to the programmable motion device 56, and the programmable motion device 56 picks an object from a bin 46 and places it into a first carriage 58 that is mounted on an X-Y movable stage 60 of the distribution station 38. The order of each of the boxes 64 on the racks or conveyors 65 is known. The first carriage 58 then moves to a selected floor level and a second carriage 62 at a processing end of a set of rows of boxes 64 (which are provided on conveyors 65 as shown). The destination station 38 also includes a plurality of output conveyors 66 for providing boxes from the sets of two rows of boxes to a distribution end 68 of the destination station 38, again by using a displacement mechanism (e.g., as discussed above with reference to Figure 3) for selectively displacing a box onto an ad _j acent output conveyor 66

The programmable motion device 56 (e.g., a robotic articulated arm) of the processing station 36 includes an end effector 70 (e.g., a vacuum cup, grasping gripper, or oilier retention device) as well as a detection system 72 as shown in Figure 5. As further shown in Figure 6, the detection system may include lights 74 as well as one or more perception units 76 (e.g , scanners or cameras) for detecting any identifying indicia (e.g., barcode, QR code, RFID, labels etc.) on objects within the bin 46 and for guiding the programmable motion device 56 to grasp the object within the bin with the end effector 70 (shown in Figure 5). By this system, selected objects are acquired from the bin, and transported via the carrier 58 and then a carrier 62 to a desired box 64.

Such robotic pickers are used in many different types of applications in material handling in one case a robotic picker may be employed to pick a single object from a collection of the same types of objects, and then transfer the picked object to a container or conveyor or oilier destination location. In some cases the robotic picking technology uses cameras and 3D scanners to sense and analyze the pick face before it, automatically choosing the best place to pick an object based on a variety of criteria. Under certain circumstances, the robotic picking system can mistakenly pick two or more objects. This is an undesirable behavior, as this impacts the accounting of goods at the receiver, and results in a miscount of goods in the tracking of the number of remaining objects in inventory. What is desired are methods to sense whether the robot has picked more than one object, either before it is placed into the outgoing container or conveyor, so as to prevent the transfer of multiple objects, or after it has been placed, so that inventory counts can be updated. In certain further embodiments, again such as where the robotic picker is picking from a tote of homogenous objects, the system may, upon detecting a double-pick, route the double-pick to an output destination that is scheduled to receive two such objects.

The processing station 36 also includes a capture system 78 that includes scanning and receiving units 80, 82, as well as edge detection units 84 for capturing a variety of characteristics of a selected object of the whole bin. Figure 7 A shows a view from the capture system 78, which in accordance with an embodiment, may include a set of similar or dis-similar objects 90, 92, 94, 96, 98. The difference in volume between the scans shown in Figures 7B and 7C is the estimated volume of the removed object 94, V94. ^" fins volume is compared with recorded data regarding the object that is identified by the identifying indicia as provided by the detection system 72 or the recorded object data.

In particular, the contents of the bin are volumetricaJly scanned as shown in Figure 7B prior to removing an ob _j ect from the bin 46, and are voiumetrically scanned after removing an object 94 from the bin 46 as shown in Figure 7C. The volumetric scanning may be done using scanning and receiving units 80, 82 together with the processing system 42, that send and receive signals, e.g., infrared signals. In accordance with an embodiment, the volume captured in Figure 7C is subtracted from the volume captured in Figure 7B, and the difference is assessed as the estimated volume of the object 94 (V94) that is removed. In accordance with other embodiments, the system, knowing that it will be acquiring object 94, may capture volumetric data regarding the object 94 while the object 94 is still in the bin (as shown in Figure 7B). This may be done in place of or in addition to the volumetric subtraction (between Figures 7B and 7C) discussed above. In accordance with further embodiments, the scanning and receiving units 80, 82 may also be employed to determine an object’s density, D94, from knowing the object’s mass and volume. The volumetric data may be obtained for example, using any of light detection and ranging (LIDAR) scanners, pulsed time of flight cameras, continuous wave hme of flight cameras, structured light cameras, or passive stereo cameras.

In accordance with further embodiments, tire system may additionally employ edge detection sensors 84 drat are employed (again together with the processing system 42), to detect edges of any objects in a bin, for example using data regarding any of intensity, shadow detection, or echo detection etc., and may be employed for example, to determine any of size, shape and/or contours as shown in Figure 7D. The system may also alter illumination source locations to aid in edge detection by, for example, cycling through lights 74 on detection system 72 to highlight different edges, or measure depth or surface discontinuities using volumetric or surface scanning.

If tire captured data (e.g., volume, density, size etc.), is confirmed therefore within a reliable tolerance, then the object continues to be processed in accordance with a manifest or a shipping label. If not, however, the object may be directed to a holding location (e.g , a box that is assigned as a holding location), where it may remain until the discrepancy is resolved. For example, in certain embodiments, weight measuring may be provided by certified postal weights, which weuid have a high reliability value, and could be trusted for rerouting decisions for measurements near the tolerance threshold. On the other hand, for similar measurements near a tolerance threshold using less reliable weight measuring, such as measurements made with machines that may not be certified postal calibrated, objects would have to be re-routed for manual verification of weight (and appropriate further expense charging).

With reference again to Figure 5, objects are placed into the carriage 58 and delivered to any of the carriages 62 by moving the carriage 58 along the X-Y movable stage 60 and then tipping the carriage 58 to drop the object into the carriage 62.

In accordance with further embodiments, the system may estimate a volume of an object while the object is being held by the end effector. Although with certain types of object processing systems (e.g., package sortation for shipping/mailing) volume may not be as helpful (for example when handling deformable plastic bags), in other systems such as store replenishment or e-commerce applications, volumetric scanning would be very valuable. In particular, the system may estimate a volume of picked object (or objects) while being held by the end effector, and compare the estimated volume with a known volume. To capture the estimated volume, one or more perception units (e.g. cameras or 3D scanners) are placed around a scanning volume in an embodiment to capture volume data.

With reference to Figures 8 and 9, one or more perception units 152, 154, 156, 158 (e.g., cameras or 3D scanners) are placed around a scanning volume (including an end effector 70 and object 94), each being positioned opposite an illumination source 162, 164, 166, 168 and optionally including a diffusing screen 172, 174, 176, 178. As shown in Figure 9, an illumination source and perception unit pair (e.g., 158, 168 and 178) may be engaged at the same time. With further reference to Figures 10 and 11, opposite each perception unit is the illumination source 162, 164, 166, 168 as well as tire optional diffusing screen 172, 174, 176, 178 in front of the respective illumination source.

As shown in Figure 1 1, perception data regarding the object 94 as backlit by the illumination source (e ., 168) and diffuser (e.g., 178) will be captured by each perception unit (e.g., 158). Figure 12 show's the view' of the object 94 from camera 158 showing the lower back end. Figure 13 shows the view of the object from camera 154 showing the lower front end, Figure 14 shows the view of the object from camera 152 showing the lower left side, and Figure 15 show's the view' of the object from camera 156 showing the lower right side. In accordance wtth various embodiments, three perception units may be used, spaced apart by 120 degrees, and in accordance with further embodiments, fewer perception units may be used (e.g., one or two), and the object may be rotated between data acquisition captures. The scanning volume may be the volume above the area where the objects are picked from; or the scanning volume may be strategically placed in between the picking location and the placing location to minimize travel time. Within the scanning volume, the system takes a snapshot of the volume of objects held by the gripper. The volume could be estimated in a variety of ways depending on the sensor type as discussed above.

For example, if the sensors are cameras, then two or more cameras may be placed in a ring around the volume, directed slightly upward towards a backlighting screen (as discussed above) that may be in the shape of sections of a torus, where the gripped volume is held m between all the cameras and the brightly lit white screen. The brightly lit screen backlights the one or more held objects, so that the interior volume appears black. Each perception unit and associated illumination source may be activated in a sequence so that no two illumination sources are on at the same time. This allows easy segmentation of the held volume in the image.

The object may be illuminated with ambient lighting, may be provided as a particular wavelength that is not present in the room, may be modulated and detectors may demodulate the received perception data so that only illumination from the associated source is provided. The black region once projected back into space, becomes a frustum and the objects are known to lie within a solid frustum. Each camera generates a separate frustum, with the property that the volume of the objects is a subset of all of the frustums. The intersection of all the frustums yields an upper bound on the volume of the obect(s). The addition of a camera improves the accuracy of the volume estimate. The gripper may be visible within the cameras, and because its positionand size are known, its volume can be subtracted out of the frustum or volume estimate.

If instead. 3D scanners that obtain 3D images of the scanning volume are obtained, then the volume estimates are obtained in a similar way by fusing together the point clouds received from each sensor, but without the need for segmenting the images from the background using backlighting. Each 3D scanner returns a 3D image, which for each pixel in the image returns a depth.

In accordance with other embodiments, 3D scanners may be used that obtain 3D images of the scanning volume, then the volume estimates are obtained in a similar way by fusing together the point clouds received from each sensor, but without the need for segmenting the images from the background using backlighting. Each 3D scanner returns a 3D image, which for each pixel in the image returns a depth, and again, may use any of light detection and ranging (LIDAR) scanners, pulsed time of flight cameras, continuous wave time of flight cameras, structured light cameras, or passive stereo cameras, etc.

The system may therefore compare the object volume to the difference in volumes of the picking area before and after pick. Another approach is to analyze either or both of the picking or placing volumes using a 3D scanner, and then to estimate the amount of additional or subtracted volume observed in the perceived areas. For example, first, the picking area is scanned with a 3D scanner that recovers a 3D point cloud of the area. Second, the robot picker picks an object with the aim of picking a single object. Third, the picking area is re-scanned, and an estimate is formed of how much volume was taken away from tire picking area. Fourth, using that volume estimate, as above, a decision is made in accordance with one or more defined thresholds as to whether that volume difference is believed to exceed the volume of a single quantity of the object by a predetermined threshold.

In accordance with further embodiments, the system may scan the picking volume before and after picking, and compare estimated volumes. In this case, the volume of the picking or placing area might be estimated in the following way. The 3D scanner is assumed to be looking approximately down at tire picking area, or at a slight angle. The 3D scanner provides an image of die area and for every pixel in the image it provides a range to the geometry in the direction of the pixel. With this array of range measurements a point cloud may be formed. This point cloud represents points in three dimensional space that are estimated to be on the top surface of the pick face, where the pick face is the topmost surface of the objects to be picked. The area of the pick face can be discretized into a grid of vertical columns, and for each vertical column, an estimate of the height of the geometry within the vertical column can be obtained by taking the maximum, mean, median, minimum, or some other robust statistic of the heights of the points that lie within the column. Then, the volume of the picking area is the sum of the values of the height values estimated for each vertical column.

For various reasons, such as resolution, reflections, or transparency, some vertical columns may not have any point cloud points, in which case the resolution may be changed adaptively so that vertical columns are wide enough that none are empty of point cloud points. Statistics of various kinds may be obtained to determine a bound for the volume, such as employing the variance of the heights of the points within the columns to obtain an overall variance for the pick area volume. In this way, an estimate of the differential volume can be obtained in either the picking area, where the volume of the area would decrease by a single pick if a single object were indeed picked; or, where the volume of the area would increase by a single pick if a single object were indeed placed; or, both a differential volume of picking and placing may be estimated and combined to combat noise and errors in estimation.

Figure 16, for example, shows a structured-light 3D scanner 182 that projects a grid 188 onto a field of view'. The 3D scanner 182 may be used in a system 180 as shown in Figure 17A together with one, two, or three other 3D scanners (two others are shown at 184, 186). The 3D scanners are directed toward a common volume in which the object 94 is positioned while attached to the end effector 70. With three such 3D scanners, the scanners may be positioned one hundred twenty degrees apart (ninety' degrees apart if four are used, and opposing each other if only two are used). Figures 17B-17D show' a system 189 having upper perception units 183a, 185a, 187a above and lower perception units 183b, 185b, 187b below an object 94 held by end effector 70 to provide further perspective and greater reliability of volume estimates provided to the system. As shown in Figure 17C, the upper perception units and lower perception units arc provided at different angles to capture more data points with respect to the held items. Figure 17D illustrates the vertical separation and different perspectives of upper perception unit 183a and lower perception unit 187b. While the system 189 is shown with 6 perception units, a single perception unit, or a single upper and single lower perception unit, can be used if rotated around the object to see all sides.

With reference to Figures 18 and 19, each 3D scanner (e.g., 182) captures 3D data regarding tire object. As the grid is displayed over the object, the lines become distorted when viewed from various perspectives. The distorted views can then be used for geometric reconstruction to determine the surface profile of the object. The volume of the end effector may he removed from the captured data once it is identified during reconstruction. The displayed grid or other line pattern can be provided as coherent laser light or incoherent light, and with stationary _' or dynamic patterning.

In either or any approach to obtaining a volume estimate, the volume estimate is then compared to the known volume of the object. Because the sensor data may be noisy, and because the various algorithms for estimating volume may result in small errors, the thresholds for deciding whether more than one pick has occurred are tuned to balance the number of false positives (picks estimated to contain more than one object, but in actuality only one is held) and false negatives (picks estimated to contain a single object, but in actuality contain more than one), depending on the application. The tuned threshold may also depend on the object in question, and each object may have its own threshold. If it is determined that the threshold has been exceeded, the objects may be placed back into the area from winch they were picked so that the robot may try again to pick a single object. In accordance with further embodiments, the system may detect multiple picks by automatically perceiving leaks from flow or pressure data. With reference to Figures 20, the system may use an end effector 170 that includes a sensor 160 such as a flow sensor or pressure sensor. For example, the system may detect a much greater flow' (or an increase in vacuum pressure) than anticipated for an object 94, which may be because two objects (92, 94) were grasped, causing a substantial amount of air to be drawn into the end effector 170 from between the two objects.

The system may therefore detect multiple picks by automatically perceiving leaks from fl ow or pressure data. Another approach is to compute from observations of flow and pressure while holding an object statistics with winch to compare to statistics collected when the same object was collected before. In further embodiments, tire system may compute from time series data of flow and/or pressure, while holding the object, the variance and other statistics w'ith which to compare statistics from when the same object or similar object was previously gripped. In further embodiments, the system may compare the obtained values, and if the difference lies above a certain threshold, then rule it as an instance of picking more than one of the object. In further embodiments, the system may employ a linear classifier, support vector machine, or other machine learning -based classifier to discriminate between single or multiple picks using flow or pressure data. Additionally, the system may combine any subsets of the above approaches. The system may also use performance models of any of the above, where the system knows the probability of a single or multiple pick given the output of a detection, and may then combine any or all of the approaches above.

In certain applications, such as when picking from a homogenous tote of objects, the system may identify active orders (e.g., from a manifest) that require two such objects (and do not yet have the total number of such objects, requiring at least two more). Tire system may then route an identified double pick to the identified location, noting that two such objects have been delivered io die identified location. Such a system however, must maintain active monitoring of the grasp, and may ieam over time which types of objects may be more likely to result in a multi -pick and which such multi-picks may be reliably delivered by the end effector, and further may be processed together further in the processing system. In particular, if a shuttle carriage is used, the system must know that two such objects will fit into the carriage at the same time. The presence of the two such object pick will be confirmed if the shuttle carriage includes weight sensing as discussed here with reference to Figures 21 - 32. As die system may learn not only the types of objects that may be processed as a multi-pick, the system may also learn the types of grasps that may be reliably processed as multi-picks (e.g., double-picks).

In accordance with further embodiments, the system may compare held or transferred weight with known object weight. In such a system, the approach is to measure the weight of the picked objects, and compare the measured weight to the a priori known weight of the object. The weighing of the object might be implemented in any of a number of ways, including at the gripper, by force or load sensing mechanisms in the gripper, at the pick or place area, or where the underlying pick area container or conveyor is continually weighed by a scale to measure the change in weight before and after picking or placing, or on a supplemental transfer mechanism such as a shuttle that transports smgulated and picked objects to other locations, or on a temporary weighing mechanism within the w'orkspace of the robot pick cell, where tire robot places the one or more objects on a holding tray, where they are then weighed and the robot re-picks them.

Figures 21 - 25 show a carriage 100 (e.g., any of carriages 58, 62) in accordance with an embodiment of the present invention that include a generally V-shaped body 103 for containing an object, as well as beam break transmitter and receiver pairs 102, 104 (e.g., infrared transmitters and receivers) for detecting when an object enters or leaves the body 103. With reference to Figure 21, the carriage also includes a support frame 106 for supporting tire body 103, as well as actuation means for moving the carriage along a rail and for selectively causing the carriage to be tipped to drop the contents of the carriage into another carnage, a box, or other container. The actuation may be any of a pneumatic or electric control system 108, and communication to and from the carriage may be by wireless communication from an electronic processing system 1 10 (shown in Figure 22).

The carriage also includes a pair of load cells 112, 1 14 that are coupled to the frame 106, and the carnage body 103 is mounted to (and is suspended by) the load ceils. By locating the load cells on the body of the carriage close to object(s) held therein, a highly reliable weight measurements may be obtained. Once an object is detected, for example by the beam-break transmitter and recei ver pair 102, 104, the system will determine the weight of the object. In accordance with an embodiment, the system will add the weight value of the two load ceils (Wi, Wi) together, and subtract the weight of the body 100. In this way, weight of objects may also be obtained and checked (within a tolerance range of, for example 2% to 5%) with a manifest or shipping information. In accordance with oilier embodiments, tire load ceils themselves may register a change, indicating that the carnage has received or expelled an object.

The carriage body 103 is adapted to be rotatable about an axis 117 (to empty its contents), and the carriage body 103 is attached to a top portion 1 19 of the load cells 112, 114 above the axis of rotation 117. Figure 23 show _' s a top view of the carriage and Figure 24 shows an end view' of the carriage opposite the side with the actuation system 108. Figure 25 show's the carriage being tipped (rotated about axis 117) to empty its contents, which motion may continue until a stop plate 115 contacts stops 1 16 (show'll in Figure 21).

The detection of weight is important for many industrial tasks. If an object in the carriage has a weight significantly different than that in a manifest or shipping label, the object may be held as discussed above until resolved (e.g., additional charges are processed). In accordance with other embodiments, a carriage may be used to transport multiple objects uniform weight objects. The uniform weight is known, the quantity of objects in the carriage may be determined by dividing the measured total weight by the known object weight.

Figures 26 and 27 show a carriage 100’ in accordance with another embodiment of the invention similar to that shown Figures 21 - 25 (with similar views to Figures 21 and 22) having a body 103’ that includes a taller back wall 101 against which objects may be re-directed into the generally V-shaped body of the carriage. In particular, and with regard to carnages 62 in particular, the first carriage 58 may drop objects into the carriage having the body 100’ such that the first carriage 58 is located on the side of the carriage 100’ of Figures 26 and 27 opposite the side with the taller back wall 101.

The carriage 100’ is similarly mounted via load cells 1 12, 114 on a frame 106, and its motion along a rail and in tipping, is controlled by actuation system 108. Communication and electronic controls are provided by electronic processing and communication system 110 (shown in Figure 27). Again, the load ceils 112, 114 may be used to determine the weight of the contents of the carriage as discussed above with reference to Figures 21 - 25. For example, once an object is detected by the beam-break transmitter and receiver pair 102, 104, the system in accordance with an embodiment, will add the weight value of the two load ceils ( Wi, W ) togetherand subtract tire weight of the body 103’ . In accordance with other embodiments, tire load cells themselves may register a change, indicating that the carriage as received or expelled an object.

Figures 28 - 30 show a carriage 120 in accordance with another embodiment of the present invention that includes a body 122 as well as a V-shaped plate 124 that is mounted on the body 122 by load cells 126 (shown in Figure 29 with the V-shaped plate removed). The load ceils 126 may each obtain weight data, e.g., Ws, Wi, Ws, We as shown in Figure 26, and IT 7, Ws, Wg, Wio by the other four load cells. Figure 30 shows the carriage 120 with the body wall that is not shown in Figure 29 also removed from Figure 28. The remaining portions of the carriage 120 are as discussed above, including the support frame for moving along a rail, as well as the actuation systems and electronic processing and communication system. Again, the load cells 126 may be used to determine the weight of the contents of the carriage as discussed above. For example, once an object is detected as having entered the carnage 120 (e.g , by a beam-break transmitter and receiver pair as discussed above), the system in accordance with an embodiment, will add the weight value of the eight load cells (tts, - Ww) together and subtract the weight of the V -shaped plate 124.

Figures 31 and 32 show a carriage 140 in accordance with another embodiment of the present invention that includes a body 142 as well as a mounting bracket 144 that is mounted to support frame 146 by load cells 148. The load cells 148 may each obtain weight data, e.g., Wn, Wn as shown Figure 31. Figure 32 shows an enlarged view of the load cell 148 coupled between the carriage mounting bracket 144 and the support frame 146. The remaining portions of the carriage 120 are as discussed above, including the remaining portions of the support frame for moving along a rail, as well as the actuation systems and electronic processing and communication system for selectively rotating the carriage body about an axis 145. Again, the load cells 148 may be used to determine the weight of the contents of the carriage as discussed above. For example, once an object is detected as having entered the carriage 140 (e.g., by a beam-break transmitter and receiver pair as discussed above), the system in accordance with an embodiment, will add the weight value of the two load cells (Wn, - Wn) together, and subtract the combined vreight of the body 142 and the two carriage mounting brackets 144.

Figure 33 shows a processing station 36’ in accordance with another embodiment of the present invention that includes a drop perception system 200 through which objects (e.g., 194) may be dropped into the first carriage 58 that is mounted on the X-Y movable stage 60. The object ( 194) is identified by perception devices (e.g., cameras or scanners) that detect any identifying indicia (e.g., barcode, QR code, RFID etc.) on the object. With further reference to Figure 34, the object then falls through the drop scanner 200 via guide 202, and via a chute 204 lands in the first carriage 58. As discussed above, the carnage 58 includes an object detection system such as load cells or a beam break detection system that detects when the object has been received by the carriage 58, and the carriage 58 then moves to the appropriate row and carriage 62 based on the detected indicia.

The processing station 36 also includes tire capture system 78 that include scanning and receiving units 80, 82, as well as edge detection units 84 (as discussed above in reference to Figure 6) for capturing a variety of characteristics of a selected object or the whole bin. Figure 35A show's a view from the volumetric detection system 78, which in accordance with an embodiment, may include a set of similar or dis-similar objects 190, 192, 194, 196, 198. The contents of the bin are volumetrically scanned scanning and receiving units 80, 82 as shown in Figure 35B prior to removing an object from the bin 46, and are volumetrically scanned after removing an object 194 from the bin 46 as shown in Figure 35C.

In accordance with an embodiment, the volume captured m Figure 35C is subtracted from the volume captured in Figure 35B, and the difference is assessed as the volume of the object 194 ( V194) that is removed. In accordance with other embodiments, the system, knowing that it will be acquiring object 194, may capture volumetric data regarding the object 194 while the object 194 is still in the bin (as shown in Figure 35B). This may be done in place of or in addition to the volumetric subtraction (between Figures 35B and 35C) discussed above. In accordance with further embodiments, the scanning and receiving units 80, 82 may also be employed to determine an object’s density, Dm, from knowing the object’s mass and volume.

The difference in volume between the scans shown in Figures 35B and 35C is the volume of the removed object 194, Vm. Tins volume is compared with recorded data regarding the object that is identified by the identifying indicia as provided by the perception system 200 or the recorded data. If the volume is confirmed within a tolerance, then the object continues to be processed in accordance with a manifest or a shipping label. If not, however, the object may be directed to a holding location (e.g., a box that is assigned as a holding location), where it may remain until the discrepancy is resolved. As discussed above with reference again to Figure 5, objects are dropped into the carriage 58 and delivered to any of the carriages 62 by- moving the carnage 58 along the X-Y movable stage 60 and then tipping the carriage 58 to drop the object into the carriage 58.

In accordance with further embodiments and with reference to Figure 35D, the system may additionally employ the edge detection sensors 84 that are employed (again together with the processing system 42), to detect edges of any objects in a bin, for example using image any of intensity data, shadow detection, or echo detection etc. This information can be used to determine or verify any of the object’s identity, location, orientation, size, shape and/or contours. For example, edge detection can be done either before or after volumetric scanning, and thereafter volumes can be calculated for each identified object within the bin.

Figures 36 and 37 show the drop perception system 200 in more detail. In particular, the drop perception system 200 includes a structure 242 having atop opening 244 and a bottom opening 246, and may be covered by an enclosing material 248, e.g., a colored covering such as orange plastic, to protect humans from potentially dangerously bright lights within the secondary perception system. The structure 242 includes a plurality of rows of sources (e.g., illumination sources such as LEDs) 250 as well as a plurality of image perception units (e.g., cameras) 252. The sources 250 are provided in row's, and each is directed toward the center of the opening. Tire perception units 252 are also generally directed toward the opening, although some are directed horizontally, while others are directed upward, and some are directed downward. Tire system 228 also includes an entry source (e.g., infrared source) 254 as well as an entiy detector (e.g., infrared beam-break detector) 256 for detecting when an object has entered the perception system 228. The LEDs and cameras therefore encircle the inside of the structure 242, and the perception units are positioned to view the interior via windows that may include a glass or plastic covering (e.g., 258). The perception units may include cameras (e.g., 2D or 3D) or scanners (e.g., light reflectivity or radio frequency scanners), and the processing system 20 may include the associated software to process the perception data. The scanners look for a variety of codes such as indicia (e.g., barcodes, radio frequency tags, Stock Keeping Unit (SKU), Universal Product Code (UPC), Digimarc DWCode, etc.).

Figures 38 - 40 show a representative set of two rows of output boxes 64 adjacent output conveyors 66 of the destination station 38. In particular, each carnage 62 receives an object 160 from a first carriage 58 as discussed above and as shown in Figure 38, and each carriage 62 is reciprocally movable between the output boxes 64. As further shown in Figure 39, each carriage 62 moves along a track 170, and may be actuated to drop an object 160 into a desired output box 64 by tipping as shown.

The output boxes may be provided in a conveyor (e.g., rollers or belt), and may be biased (for example by gravity) to urge all destination bins toward one end 680 as shown. With reference to Figure 40, when an output box 64 is selected for removal (e.g., because the bin is full or otherwise ready for further processing), the system will urge the completed box onto an output conveyor 66 to be brought to a further processing or shipment station. This may be done, for example, using a displacement mechanism 50 as discussed above. The conveyor 66 may be biased (e.g., by gravity or power) to cause any bin on the conveyor to be brought to an output location at a second end 682 opposite the first end 680. The destination bins may be provided as boxes or containers or any other type of device that may receive and hold an object, including the box tray assemblies.

Following displacement of the box onto the conveyor, each of the output boxes may be urged together, and the system will record die change in position of any of the boxes that moved. This way, a new empty box may be added to the end, and the system will record the correct location and identified processing particulars of each of the destination bins.

Each of the above detection systems for detecting or estimating any of weight, size, mass, volume, density' etc. may be used with a variety of object processing systems. Figure 41, for example, shows a processing system 300 that includes a programmable motion system 302. The programmable motion system 302 includes an articulated arm 304 and an end effector 306. The system 300 may retrieve objects from bins 310 that are provided on conveyors 312, and place the retrieved objects into a reciprocating carriage 314 that travels along a rail 316 between rows of boxes 320. Completed boxes may be urged onto output conveyors 322, which direct the completed boxes to a collected output conveyor 324.

The system 302 includes a perception unit 308, and with further reference to Figures 42 and 43, the perception unit 308 combines the functionalities of the detection system 72 and the capture system 78 discussed above, and includes lights 374 and perception units 376, and scanning and receiving units 380, 382 as well as edge detection unit 384. Each perception unit 308 may therefore capture identifying indicia, and provide volumetric 3D scanning as discussed above.

The carriage 314 may be any of the carriages discussed above with reference to Figures 21 - 32, and may therefore determine an estimated weight or mass of an object (or more) in the carriage. The system may also check all of the detected/estimated data against a manifest or original shipping record, and process the object as discussed above, selecting the appropriate box 320 into which the deposit the object responsive to the data. As shown in Figure 44, the system may be scaled such that multiple programmable motion systems 302 may process object into multiple carriages 314 and output boxes 320.

Further, Figure 45 shows a processing system 400 that includes a programmable motion system 402. The programmable motion system 402 includes an articulated arm 404 and an end effector 406. Figure 46 shows a top view of the system of Figure 45. The system 400 may retrieve objects from bins 410 that are provided on conveyors 412, and place the retrieved objects into a reciprocating carriage 414 that travels along a rail 416 between rows of boxes 420 as shown in Figure 47 (showing a similar view as Figure 45) and in Figure 48 (showing a similar top view as Figure 46). Tire bins 410 may be provided by conveyors 424 and circulating conveyors 430 that provide the bins 410 using one or more diverters 432. Completed boxes may be urged onto output conveyors 422, which direct the completed boxes to a collected output conveyor 434.

The system 402 includes a perception unit 408 that is the same as the perception unit 308 that combines the functionalities of the detection system 72 and the capture system 78 discussed above, and includes lights and perception units, and scanning and receiving units as well as edge detection units. Each perception unit 408 may therefore capture identifying indicia, and provide volumetric 3D scanning as discussed above.

The carnage 414 may be any of the carnages discussed above with reference to Figures 21 - 32, and may therefore determine an estimated weight or mass of an object (or more) in the carriage. The system may also check all of the detected/estimated data against a manifest or original shipping record, and process the object as discussed above, selecting the appropriate box 420 into which the deposit the object responsive to the data. As shown in Figure 49, the system may be scaled such that multiple programmable motion systems 402 may process object into multiple carriages 414 and output boxes 420.

Those skilled in the art will appreciate that numerous modifications and variations may be made to the above disclosed embodiments without departing from the spirit and scope of the present invention.

What is claimed is: