Giving robots a faster grasp

October 17, 2019

If you're at a desk with a pen or pencil handy, try this move: Grab the pen by one end with your thumb and index finger, and push the other end against the desk. Slide your fingers down the pen, then flip it upside down, without letting it drop. Not too hard, right?

But for a robot -- say, one that's sorting through a bin of objects and attempting to get a good grasp on one of them -- this is a computationally taxing maneuver. Before even attempting the move it must calculate a litany of properties and probabilities, such as the friction and geometry of the table, the pen, and its two fingers, and how various combinations of these properties interact mechanically, based on fundamental laws of physics.

Now MIT engineers have found a way to significantly speed up the planning process required for a robot to adjust its grasp on an object by pushing that object against a stationary surface. Whereas traditional algorithms would require tens of minutes for planning out a sequence of motions, the new team's approach shaves this preplanning process down to less than a second.

Alberto Rodriguez, associate professor of mechanical engineering at MIT, says the speedier planning process will enable robots, particularly in industrial settings, to quickly figure out how to push against, slide along, or otherwise use features in their environments to reposition objects in their grasp. Such nimble manipulation is useful for any tasks that involve picking and sorting, and even intricate tool use.

"This is a way to extend the dexterity of even simple robotic grippers, because at the end of the day, the environment is something every robot has around it," Rodriguez says.

The team's results are published today in The International Journal of Robotics Research. Rodriguez' co-authors are lead author Nikhil Chavan-Dafle, a graduate student in mechanical engineering, and Rachel Holladay, a graduate student in electrical engineering and computer science.

Physics in a cone

Rodriguez' group works on enabling robots to leverage their environment to help them accomplish physical tasks, such as picking and sorting objects in a bin.

Existing algorithms typically take hours to preplan a sequence of motions for a robotic gripper, mainly because, for every motion that it considers, the algorithm must first calculate whether that motion would satisfy a number of physical laws, such as Newton's laws of motion and Coulomb's law describing frictional forces between objects.

"It's a tedious computational process to integrate all those laws, to consider all possible motions the robot can do, and to choose a useful one among those," Rodriguez says.

He and his colleagues found a compact way to solve the physics of these manipulations, in advance of deciding how the robot's hand should move. They did so by using "motion cones," which are essentially visual, cone-shaped maps of friction.

The inside of the cone depicts all the pushing motions that could be applied to an object in a specific location, while satisfying the fundamental laws of physics and enabling the robot to keep hold of the object. The space outside of the cone represents all the pushes that would in some way cause an object to slip out of the robot's grasp.

"Seemingly simple variations, such as how hard robot grasps the object, can significantly change how the object moves in the grasp when pushed," Holladay explains. "Based on how hard you're grasping, there will be a different motion. And that's part of the physical reasoning that the algorithm handles."

The team's algorithm calculates a motion cone for different possible configurations between a robotic gripper, an object that it is holding, and the environment against which it is pushing, in order to select and sequence different feasible pushes to reposition the object.

"It's a complicated process but still much faster than the traditional method -- fast enough that planning an entire series of pushes takes half a second," Holladay says.

Big plans

The researchers tested the new algorithm on a physical setup with a three-way interaction, in which a simple robotic gripper was holding a T-shaped block and pushing against a vertical bar. They used multiple starting configurations, with the robot gripping the block at a particular position and pushing it against the bar from a certain angle. For each starting configuration, the algorithm instantly generated the map of all the possible forces that the robot could apply and the position of the block that would result.

"We did several thousand pushes to verify our model correctly predicts what happens in the real world," Holladay says. "If we apply a push that's inside the cone, the grasped object should remain under control. If it's outside, the object should slip from the grasp."

The researchers found that the algorithm's predictions reliably matched the physical outcome in the lab, planning out sequences of motions -- such as reorienting the block against the bar before setting it down on a table in an upright position -- in less than a second, compared with traditional algorithms that take over 500 seconds to plan out.

"Because we have this compact representation of the mechanics of this three-way-interaction between robot, object, and their environment, we can now attack bigger planning problems," Rodriguez says.

The group is hoping to apply and extend its approach to enable a robotic gripper to handle different types of tools, for instance in a manufacturing setting.

"Most factory robots that use tools have a specially designed hand, so instead of having the ability to grasp a screwdriver and use it in a lot of different ways, they just make the hand a screwdriver," Holladay says. "You can imagine that requires less dexterous planning, but it's much more limiting. We'd like a robot to be able to use and pick lots of different things up."
-end-
This research was supported, in part, by Mathworks, the MIT-HKUST Alliance, and the National Science Foundation.

Written by Jennifer Chu, MIT News Office

Related links

Paper: "Planar in-hand manipulation via motion cones."

https://journals.sagepub.com/doi/full/10.1177/0278364919880257

Video: "In-hand manipulation via motion cones"

https://www.youtube.com/watch?v=tVDO8QMuYhc&feature=youtu.be

MIT robot combines vision and touch to learn the game of Jenga

http://news.mit.edu/2019/robot-jenga-0130

Robo-picker grasps and packs

http://news.mit.edu/2018/robo-picker-grasps-and-packs-0220

Giving robots a more nimble grasp

http://news.mit.edu/2015/giving-robots-more-nimble-grasp-0804

Massachusetts Institute of Technology

Related Algorithm Articles from Brightsurf:

CCNY & partners in quantum algorithm breakthrough
Researchers led by City College of New York physicist Pouyan Ghaemi report the development of a quantum algorithm with the potential to study a class of many-electron quantums system using quantum computers.

Machine learning algorithm could provide Soldiers feedback
A new machine learning algorithm, developed with Army funding, can isolate patterns in brain signals that relate to a specific behavior and then decode it, potentially providing Soldiers with behavioral-based feedback.

New algorithm predicts likelihood of acute kidney injury
In a recent study, a new algorithm outperformed the standard method for predicting which hospitalized patients will develop acute kidney injury.

New algorithm could unleash the power of quantum computers
A new algorithm that fast forwards simulations could bring greater use ability to current and near-term quantum computers, opening the way for applications to run past strict time limits that hamper many quantum calculations.

QUT algorithm could quash Twitter abuse of women
Online abuse targeting women, including threats of harm or sexual violence, has proliferated across all social media platforms but QUT researchers have developed a sophisticated statistical model to identify misogynistic content and help drum it out of the Twittersphere.

New learning algorithm should significantly expand the possible applications of AI
The e-prop learning method developed at Graz University of Technology forms the basis for drastically more energy-efficient hardware implementations of Artificial Intelligence.

Algorithm predicts risk for PTSD after traumatic injury
With high precision, a new algorithm predicts which patients treated for traumatic injuries in the emergency department will later develop posttraumatic stress disorder.

New algorithm uses artificial intelligence to help manage type 1 diabetes
Researchers and physicians at Oregon Health & Science University have designed a method to help people with type 1 diabetes better manage their glucose levels.

A new algorithm predicts the difficulty in fighting fire
The tool completes previous studies with new variables and could improve the ability to respond to forest fires.

New algorithm predicts optimal materials among all possible compounds
Skoltech researchers have offered a solution to the problem of searching for materials with required properties among all possible combinations of chemical elements.

Read More: Algorithm News and Algorithm Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.