Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
A METHOD, A COMPUTER PROGRAM, AN APPARATUS AND A SYSTEM FOR SEPARATING AT LEAST ONE OBJECT FROM A PLURALITY OF OBJECTS
Document Type and Number:
WIPO Patent Application WO/2018/024944
Kind Code:
A1
Abstract:
Feedback information is an important aspect in all machine learning systems. In robot systems that are picking objects from a plurality of objects this has been arranged by acquiring images of objects that have been picked. When images are acquired after picking they can be imaged accurately and the information about picking and also dropping success can be improved by using acquired images as a feedback in the machine learning arrangement being used for controlling the picking and dropping of objects.

Inventors:
LUKKA TUOMAS (FI)
KUJALA JANNE (FI)
Application Number:
PCT/FI2017/050556
Publication Date:
February 08, 2018
Filing Date:
July 27, 2017
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ZENROBOTICS OY (FI)
International Classes:
B07C5/342; B07C5/36; B25J9/16; B25J13/08; G06N20/00
Domestic Patent References:
WO1990011142A11990-10-04
WO1991011885A11991-08-08
Other References:
See also references of EP 3493925A4
Attorney, Agent or Firm:
PAPULA OY (FI)
Download PDF:
Claims:
CLAIMS

1. A method for separating at least one object from a plurality of objects belonging to different types of fractions, the method comprising:

determining, by control unit, instructions to manipulate an object in a process area;

instructing a robot system comprising a manipulation element to manipulate said object in said process area;

c h a r a c t e r i z e d in that said instructions further comprise information necessary to determine a removal location and the method further comprises :

receiving at least one image of said at least one manipulated object, wherein said image is acquired after said at least one manipulated object has been removed from said process area for being transported to a predetermined removal area; and

using said received at least one image as a feedback of the success of the manipulation and the removal in a machine learning process at the control unit.

2. A method according to claim 1, wherein the method further comprises detecting an object in an imaging area.

3. A method according to claim 2, wherein as a response to said detecting instructing an imaging unit to acquire an image of said object.

4. A method according to any of preceding 1 - 3 claims, wherein the method further comprises analyzing process area for detecting an object to be manipulated.

5. A method according claim 4, wherein as a response for detecting an object to be manipulated the method further comprises determining said instructions based on properties of said detected object.

6. A computer program for separating at least one object from a plurality of objects belonging to different types of fractions, c h a r a c t e r i z e d in that said computer program is configured to perform steps of any of preceding claims 1 - 5 when executed in a computing device.

7. An apparatus for separating at least one object from a plurality of objects belonging to different types of fractions comprising:

at least one processor (17) configured to execute computer programs; and

at least one memory (18) configured to store computer programs and data for computer programs;

said apparatus being connectable to external apparatuses ,

c h a r a c t e r i z e d in that said apparatus is further configured to perform a method according to any of preceding claims 1 - 5.

8. A system for separating at least one object from a plurality of objects belonging to different types of fractions comprising:

at least one robot (10 - 12) configured to

manipulate objects in a process area and move said objects to a removal area;

at least one imaging unit (15) configured to acquire images of said objects; and

c h a r a c t e r i z e d in that

an apparatus (16) according to claim 7.

9. The system according to claim 8, wherein said imaging unit (15) is located at said removal area.

10. The system according to claim 8, wherein said removal area is connected to a further conveyor and said imaging unit (15) is configured acquire images of objects on said conveyor.

11. The system according to any of preceding claims 8 - 10, wherein said imaging unit (15) is configured to transmit acquired images to said apparatus (16) .

Description:
A METHOD, A COMPUTER PROGRAM, AN APPARATUS AND A SYSTEM FOR SEPARATING AT LEAST ONE OBJECT FROM A PLURALITY OF OBJECTS

ACKNOWLEDGEMENT

The project leading to this application has received funding from the European Union's Horizon 2020 research and innovation programme under grant agreement No 673690. DESCRIPTION OF BACKGROUND

The present disclosure relates to robot systems and particularly systems wherein the robot system needs to pick objects from a plurality of objects.

Robot systems have widely been used in many industries to perform repetitive tasks that require little capability to actually model visually or cognitively physical objects being manipulated or that require little skill to take a hold on and to move. Robots can also be built to work in environments hostile to human floor workers or to be able to work with material hazardous to humans such as toxic or radioactive materials, waste or massive objects. It is desirable to make such robot systems as autonomous as possible to minimize the amount of human involvement needed.

Patent publication WO2011/161304 addresses the problem of selection of physical objects in a robot system. The solution disclosed by WO2011/161304 relates to a method in which an apparatus receives first sensor data from first sensors and determines a target position from the data, the target position may be a position in space or an orientation of a gripper in a robot arm First instructions are issued to the robot arm or the gripper in order to move a gripper to the target position. Force feedback sensor data is received from force feedback sensors associated with either the robot arm or the gripper or from the first sensors. A failure in carrying out the first instructions is determined. Second sensor data is received from the at least one first sensor. Successful gripping of an object is determined from the second sensor data. Verification sensor data is received from at least one second sensor, in response to the determining of the successful gripping, second instructions are issued to the robot arm in order to move the arm to a predetermined position to release the grip of the gripper.

In the solution described above a problem is that the force feedback sensor provides limited information to be used as a feedback.

In an article by Sergey Levine, Peter Pastor, Alex Krizhevsky and Deirdre Quille with title "Learning Hand- Eye Coordination for Robotic Grasping with Deep Learning and Large-Scale Data Collection" a robotic learning system is disclosed. The article is available, for example, in viww.arxiv.org with the reference "arXiv:1603.02199".

The article describes a learning-based approach to hand-eye coordination for robotic grasping from monocular images. To learn hand-eye coordination for grasping, the researchers trained a large convolutional neural network to predict the probability that task-space motion of the gripper will result in successful grasps, using only monocular camera images and independently of camera calibration or the current robot pose. This requires the network to observe the spatial relationship between the gripper and objects in the scene, thus learning hand-eye coordination. The researchers then use this network to servo the gripper in real time to achieve successful grasps. To train their network, the researchers collected over 800,000 grasp attempts over the course of two months, using between 6 and 14 robotic manipulators at any given time, with differences in camera placement and hardware. Their experimental evaluation demonstrates that their method achieves effective real-time control, can successfully grasp novel objects, and corrects mistakes by continuous servoing .

In the research paper the significance of feedback is demonstrated by using continuous visual feedback. Thus, it is obvious that further developed feedback arrangements are needed. Furthermore, different applications may benefit from different types of arrangements.

W09111885 discloses an automated assembly and packaging system, wherein an apparatus and method for picking up and manipulating randomly oriented and randomly positioned objects moving on an object belt and transferring them to randomly oriented and randomly positioned destinations moving on a destination belt. An image processing unit using a vision system identifies and locates objects and destinations in successive overlapping vision windows up to a predetermined optimum number of objects. The locations of those objects and destinations are entered in an output queue which is transmitted to the object and destination location queues of a first robot motion controller. The first robot picks up and deposits to destinations all the objects it can in the time available while the objects and destinations pass, and enters the locations of the objects not picked up and destinations to which no object is placed in an output queue which is transmitted to the object and destination location queues of a second robot motion controller.

In the above prior art documents principles of robot systems for picking random systems are explained. Furthermore, these documents explain how feedback information may be used in such systems. These principles are assumed to be known by a person skilled in the art and are not explained in more detail.

SUMMARY A feedback arrangement in a robot system is disclosed. Feedback information is an important aspect in all machine learning systems. In robot systems that are picking objects from a plurality of objects this has been arranged by acquiring images of objects that have been picked. When images are acquired after picking they can be imaged accurately and the information about picking and also dropping success can be improved by using acquired images as a feedback in the machine learning arrangement being used for controlling the picking and dropping of objects.

In an embodiment a method for separating at least one object from a plurality of objects is disclosed. The method comprises determining, by control unit, instructions to manipulate an object in a process area and instructing a robot system comprising a manipulation element to manipulate the object in the process area. The instructions further comprise information necessary to determine a removal location. The method further comprises receiving at least one image of the at least one manipulated object, wherein the image is acquired after the at least one manipulated object has been removed from the process area and using the received at least one image as a feedback of the success of the manipulation and the removal at the control unit.

In an embodiment the method further comprises detecting an object in an imaging area. In another embodiment the method further comprises instructing an imaging unit to acquire an image of the object as a response to the detecting.

In a further embodiment the method further comprises analyzing process area for detecting an object to be manipulated. In another embodiment the method further comprises determining the instructions based on properties of the detected object. In a further embodiment the method described above is implemented as a computer program. In another embodiment an apparatus is disclosed. The apparatus comprises at least one processor configured to execute computer programs and at least one memory configured to store computer programs and data for computer programs. The apparatus is further connectable to external apparatuses. The apparatus is further configured to perform a method described above.

In another embodiment a system is disclosed.

The system comprises at least one robot configured to manipulate objects in a process area and move the objects to a removal area. The system further comprises at least one imaging unit configured to acquire images of the objects and an apparatus as described above. In an embodiment the imaging apparatus is located at the removal area. In another embodiment the removal area is connected to a further conveyor and the imaging apparatus is configured acquire images of objects on the conveyor. In a further embodiment the imaging apparatus is configured to transmit acquired images to the apparatus .

The benefits of described embodiments include improvement of overall performance of a system involving picking correct objects from a process area and moving them to the correct removal area.

A further benefit of the described embodiments is that it is easy to add to existing robot systems and does not require changing the robot but the required imaging unit may be installed separately so that it can acquire images of picked objects and see if they are moved to the correct r area. A further benefit of the described embodiments is that imaging unit and robot system do not need to be calibrated. It is sufficient that the system can keep track that the acquired images are associated with correct pick and drop procedures. However, this does not require any particular calibration .

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are included to provide a further understanding of the feedback arrangement in a robot system and constitute a part of this specification, illustrate embodiments and together with the description help to explain the principles of the feedback arrangement in a robot system. In the drawings :

Fig. 1 is a block diagram of an example embodiment of the present feedback arrangement in a robot system,

Fig. 2 is a flow chart of an example method according to an embodiment of the present feedback arrangement in a robot system, and

Fig. 3 is a flow chart of an example method according to an embodiment of the present feedback arrangement in a robot system.

DETAILED DESCRIPTION

Reference will now be made in detail to the embodiments, examples of which are illustrated in the accompanying drawings .

In the description following expressions are used in different embodiments. A robot in this context is a robot comprising grasping part, or a gripper, that is capable of picking objects from a predetermined process area and to transport them to a predetermined removal area. This requirement can be fulfilled with several different types of robots, such as so-called arm robots or linear robots. The feedback arrangement disclosed in the following description is suitable for all robot types. Manipulation in the following description means the act the robot performs to manipulate object (s) in the process area. Typically the robot is equipped with a tool or a gripper with which it manipulates the objects. Manipulation instruction in the following description means any parameters required for the manipulation of object (s) by the robot. For example, the manipulation could be gripping an object with a fingered gripper, in which case the manipulation instructions could, for example, consist of gripper opening width and the coordinates in 3d space to place the gripper to before closing the gripper, and the speed and direction to throw the object to after gripping. The manipulation could alternatively be, for example, moving objects by pushing them, or gripping them with a vacuum suction gripper, or hoovering objects with a robot-moved suction pipe .

Process area in the following description means the area from which one robot is capable of picking objects. The process area is typically limited by the reachability of the robot, however, it may also be limited by walls or other obstacles. The process area in this description should be understood to be a process area for one robot. The system described may have a plurality of process areas as it is obvious that a capacity of a robotic system as in the embodiments may be increased by adding more than one robot to perform the task. The process area may be, for example, an area where a robot is operable and where a conveyor is passing through the process area. Thus, objects to be picked will be brought to the process area by a conveyor and the objects not picked will proceed further to the process area of a next robot or to a container in the end of the conveyor.

In the following description an embodiment having two drop areas as removal areas will be discussed, however, this should not be understood as a limitation. The number of drop areas is chosen on application basis and it is possible to use more than one drop area. If the process area includes a conveyor drop areas may be located on both sides of the conveyor. The robotic system picks up an object from a process area, moves it to the drop area and drops it.

A drop area may be a shaft, chute or similar that is used to move the picked objects to a transportation container or further treatment. From chutes dropped object may be dropped directly to a further conveyor bringing the objects to a container or storage location or there may be container or storage location directly under the chute.

In the following description picking means that the intention of the robot is to move the picked object from a pickup area to a removal area. However, this should be understood broadly. For example, the object can be removed by using various means for lifting as explained above with regard manipulation. It is not always necessary to lift the object but it can also be pulled or pushed to a removal or drop area.

In the following detailed embodiments of a feedback arrangement will be disclosed. The feedback arrangements are different embodiments of an arrangement using images of picked objects acquired by an imaging unit as a feedback for machine learning. The feedback information is used to teach the system to improve the picking action and picking results.

Figure 1 is a block diagram of a system using the disclosed feedback arrangement in a robot system. The example of figure 1 is depicted from above. In the example of figure 1 a typical application of waste separation is illustrated. The waste may be construction waste or similar waste that can be picked with a robot.

In figure a linear robot operating on rails 10a and 10b is disclosed. On rails a movable rail 11 is arranged. The rail 11 further comprises a grasping element 12. The grasping element 12 is movable on rail 11. Thus, the grasping element can be moved to a desired location above a conveyor 13 which is running below the level of rails 10 and 11. The distance between level of rails and conveyor is determined by the size of objects. The waste arriving at pick area below is imaged using a camera and picked in conventional manner using the grasping element 12. The camera may be arranged to the grasping element 12 or to a fixed location so that it can be connected to controller unit 16 by fixed or wireless connection.

Controller 16 comprises at least one processor 17 and at least one memory. The at least one processor 17 is configured to execute computer programs that are configured to control the robot arrangement 10 - 12 so that the grasping element is first moved to a correct position and then the grasping action is performed. After that the controller is configured to detect the object that was picked and decide to which drop area it belongs to. Then the object is dropped to the correct drop area. The at least one memory 18 is configured to store the computer programs executed by the at least one processor 16 and also data related to the computer programs being executed.

In figure 1 four drop areas 14a - 14d are illustrated. Drop areas may be all similar or different type depending on the application. For example, different types of drop areas may be used when the waste to be treated comprises different types of fractions that are typically different in weight or size. Furthermore, the drop area as whole may be different because of space usage requirement.

In the following drop area 14b is discussed in more detail. Other drop areas 14a, 14c and 14d may be different and other examples are briefly discussed after drop area 14b has been explained. Drop area 14b is a chute through which objects picked by the grasping element 12 are provided to a further conveyor 19. The conveyor 19 transports picked objects to a storage location or similar. Above the conveyor 19 an imaging unit 15 is provided.

The imaging unit 15 comprises at least one camera device for acquiring images of picked and dropped images. Because of the conveyor 19 arrangement it is possible to move objects in a manner that only one picked and dropped object is imaged at time because before the next object is dropped the previous object has already travelled further on the conveyor 19. The image acquired by imaging unit 15 is sent to the controller 16 that uses the received image as a feedback for training the learning system used for generating the picking instructions.

Controller 16 is using an arrangement with machine learning that may be any known machine learning arrangement. For example, commonly known methods that may be used for machine learning, alone or in combinations, include naive Bayes classifiers, Bayesian networks, decision trees, random forests, gradient boosted regression trees, artificial neural networks, fuzzy logic models, probabilistic classification models .

A machine learning arrangement can, for example, be a machine learning method that is trained to classify candidate manipulation instructions into predetermined classes, for example likely successful or likely failing, or to output a probability that the manipulation will result in each of a set of outcomes, and the controller 16 can then use the machine learning arrangement to choose from a set of candidate manipulation instructions the instructions that are most likely to end in a desired outcome. Such candidate manipulation instructions can be generated for example by generating randomized instructions, or using a simpler controller arranged to output compatible manipulation instructions. Alternatively the machine learning arrangement can output the manipulation instructions directly as its output, for example outputting a set of coordinates for placing a gripper to. Using and training the machine learning arrangement may include calculating features associated with the manipulation instructions and the environment and using the calculated features as at least part of the input to the machine learning arrangement. For example, such features can include camera image or 3d camera image data, processed in a suitable way such as for example aligned with the robot gripper, downscaled or otherwise processed to make it suitable for the chosen machine learning arrangement, or object recognition results produced by a machine learning arrangement arranged to recognize objects or materials in an input image.

In the above an arrangement wherein an object was imaged on a second conveyor located after a chute arranged to a drop area. This was only an example implementation of a feedback arrangement. The feedback can be acquired also other ways.

For example, in an embodiment the robot is configured to bring the object to be dropped to an imaging zone before releasing the grip and dropping the object to a drop area. In the imaging zone a camera is configured to acquire an image to be used as a feedback. In another embodiment the imaging zone is an area, such as a pit to which an object is dropped. After drop an image of the object is acquired. After the image is acquired the object may be, for example, pushed further to a chute or a conveyor.

In each of the above arrangements an image of an object is acquired after the pick has been performed and the drop area has been determined. Thus, from the feedback information not only the success of pick but also the success of determining correct drop area is determined. This corresponds with determining the waste fraction to which the picked object belongs to. From the feedback information the distribution of the manipulation result can also be determined, for example that the manipulation resulted in 2 objects of the correct fraction but also 1 object of a wrong fraction ending in the drop area. Such manipulation may be, depending on the application of the whole system, considered a successful or a failed manipulation, however the feedback can in any case then be used in the controller 16.

In the above an image of a manipulated object is acquired. It is also possible that the acquired image does not comprise the object or no image is acquired. This can happen, for example, when the object fell from the robot during the picking action and never reached the drop area.

In the example described above a plurality of fractions were separated using several drop areas, however, the arrangement may be used also for separating one fraction from a flow of waste and the rest of the waste is treated separately in a next phase. In such example only one drop area is needed. The feedback information is used for determining if the pick was successful and if the object picked actually belongs to the drop area.

In figure 2 a flow chart of a method according to the feedback arrangement is described. The following method is suitable to be used with an arrangement as described in figure 1, however, it is only an example. The method may be used also in other arrangements that fulfill the requirements of having robotic grasping element controlled by a controller, controlling unit, server or similar, and further having an imaging unit, such as a camera, a plurality of cameras, depth camera, spectral-, infrared-, NIR-, XRF or X-ray imaging unit, imaging metal detector, or any similar imaging unit for providing feedback. The method of figure 2 is implemented in a controller controlling the whole system.

The method is initiated by determining instructions for a pick, step 20. The pick area may be stationary or moving conveyor as explained above. The pick area comprises different types of objects that are detected by a camera arrangement. The camera arrangement acquires images and from images it is determined which object should be picked next. The decision may be done based on various variables. For example, when more than one robot is arrangement in series the picking capabilities of following robots may be taken into account because the following robots may have different properties or their drop areas are allocated to different types of objects.

Determined instructions include at least information on what object to pick. This may be done, for example, by instructing the picking coordinates. Picking coordinates may be changing over a time because of the movement of the conveyor and this needs to be taken into account. Instructions may also include information of the desired drop area or areas. When there are more than one suitable drop area it is possible to determine the drop area so that the following movements of the robot system are optimized.

Instructions are then transmitted to the robot, step 21. The instructions may be sent by the controller controlling the whole system directly to the robot making the grasp or there may be further control units in between the controller controlling the whole system and the robot.

The robot then receives the instructions from a controller and moves accordingly to a correct position. When the position has been reached the grasping action is performed and the target object defined by the instructions is picked. The picked object is then brought to the vicinity of drop area and released so that it will drop to the drop area.

After the object has been picked it needs to be imaged. This can be done already before the object is released, for example, when the robot is near the releasing position. Other options include the released object is detected when falling to the drop area and image in the air or after it has landed to the drop area .

In the embodiment to which method 2 is suitable the presence of the object is detected automatically and independently from the controller where the method of figure 2 is performed. For example, a motion sensor or other detectors may be used to detect the object. When an object is detected then an image is acquired and it is transmitted to the controller.

The controller receives at least one image, step 22 and processes it as a feedback information to be used in machine learning process at the controller, step 23.

In figure 3 a method describing functionality of an overall system is described. In the method objects, such as waste to be separated or sorted, is transported to the process area by conveyor or container, step 30. The objects are continuously analyzed in order to detect different object types and quantities, step 31. Based on the analysis results instructions for a pick are determined, step 32.

The pick instructions are executed by a robot with grasping element, step 33. The robot picks up the desired object and drops it to the correct drop area, step 34. When the object has been dropped an image is acquired of the object, step 35. The acquired image is then sent to a machine learning entity that is responsible for analyzing objects and determining pick instructions, step 36. Lastly the dropped object is sent to a storage location, step 37. For example, for waiting transportation to the next location or to be transported directly to a waste processing system located in the vicinity .

The above mentioned method may be implemented as computer software which is executed in a computing device able to communicate with other devices. When the software is executed in a computing device it is configured to perform the above described inventive method. The software is embodied on a computer readable medium so that it can be provided to the computing device, such as the controller 16 of figure 1.

As stated above, the components of the exemplary embodiments can include computer readable medium or memories for holding instructions programmed according to the teachings of the present embodiments and for holding data structures, tables, records, and/or other data described herein. Computer readable medium can include any suitable medium that participates in providing instructions to a processor for execution. Common forms of computer-readable media can include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, any other suitable magnetic medium, a CD- ROM, CD±R, CD±RW, DVD, DVD-RAM, DVD1RW, DVD±R, HD DVD, HD DVD-R, HD DVD-RW, HD DVD-RAM, Blu-ray Disc, any other suitable optical medium, a RAM, a PROM, an EPROM, a FLASH-EPROM, any other suitable memory chip or cartridge, a carrier wave or any other suitable medium from which a computer can read.

It is obvious to a person skilled in the art that with the advancement of technology, the basic idea of the feedback arrangement in a robot system may be implemented in various ways. The feedback arrangement in a robot system and its embodiments are thus not limited to the examples described above; instead they may vary within the scope of the claims.