New algorithm lets autonomous robots divvy up assembly tasks on the fly
Today’s industrial robots are remarkably efficient — as long as they’re in a controlled environment where everything is exactly where they expect it to be.
But put them in an unfamiliar setting, where they have to think for themselves, and their efficiency plummets. And the difficulty of on-the-fly motion planning increases exponentially with the number of robots involved. For even a simple collaborative task, a team of, say, three autonomous robots might have to think for several hours to come up with a plan of attack.
This week, at the Institute for Electrical and Electronics Engineers’ International Conference on Robotics and Automation, a group of MIT researchers were nominated for two best-paper awards for a new algorithm that can significantly reduce robot teams’ planning time. The plan the algorithm produces may not be perfectly efficient, but in many cases, the savings in planning time will more than offset the added execution time.
The researchers also tested the viability of their algorithm by using it to guide a crew of three robots in the assembly of a chair.
“We’re really excited about the idea of using robots in more extensive ways in manufacturing,” says Daniela Rus, the Andrew and Erna Viterbi Professor in MIT’s Department of Electrical Engineering and Computer Science, whose group developed the new algorithm. “For this, we need robots that can figure things out for themselves more than current robots do. We see this algorithm as a step in that direction.”
The problem the researchers address is one in which a group of robots must perform an assembly operation that has a series of discrete steps, some of which require multirobot collaboration. At the outset, none of the robots knows which parts of the operation it will be assigned: Everything’s determined on the fly.
Computationally, the problem is already complex enough, given that at any stage of the operation, any of the robots could perform any of the actions, and during the collaborative phases, they have to avoid colliding with each other. But what makes planning really time-consuming is determining the optimal way for each robot to grasp each object it’s manipulating, so that it can successfully complete not only the immediate task, but also those that follow it.
“Sometimes, the grasp configuration may be valid for the current step but problematic for the next step because another robot or sensor is needed,” Rus says. “The current grasping formation may not allow room for a new robot or sensor to join the team. So our solution considers a multiple-step assembly operation and optimizes how the robots place themselves in a way that takes into account the entire process, not just the current step.”
The key to the researchers’ algorithm is that it defers its most difficult decisions about grasp position until it’s made all the easier ones. That way, it can be interrupted at any time, and it will still have a workable assembly plan. If it hasn’t had time to compute the optimal solution, the robots may on occasion have to drop and regrasp the objects they’re holding. But in many cases, the extra time that takes will be trivial compared to the time required to compute a comprehensive solution.
Read more: Helping robots put it all together
The Latest on: Collaborating robots
via Google News
The Latest on: Collaborating robots
- 'Mr. Robot' Final Season: How an Almighty Villain Became an Unlikely Heroon December 1, 2019 at 8:02 pm
[This story contains spoilers for season four, episode nine of USA Network's Mr. Robot, "409 Conflict."] Long ago ... are gone, robbed thanks to Price's collaboration with the Alderson siblings.
- KT launches service robot in hotelon December 1, 2019 at 7:14 pm
Software robots' workforce contributions will increase 50% in the next 2 years (TechRepublic) A new report from IDC predicts a future with a fundamental shift, as work becomes heavily dependent on ...
- Scientists develop robot personal trainer to coach at gymon December 1, 2019 at 1:02 pm
“More widely, the study demonstrated the potential for robots to be useful and effective in the real world, with many potential applications.” Bristol Robotics Laboratory is a collaborative ...
- Collaborative Robots Market to Reach USD 23.59 billion by 2026; Recent Product Innovations to Aid Growth, says Fortune Business Insightson November 30, 2019 at 4:26 pm
Pune, Nov. 29, 2019 (GLOBE NEWSWIRE) -- The global Collaborative Robots Market is likely to derive growth from recent technological advancements in manufacturing of the products. According to a report ...
- Shopify’s Mobile Robots Will Help Propel Growth Of New Fulfillment Businesson November 29, 2019 at 8:30 am
To help drive growth of SFN, Shopify last month completed the $450 million acquisition of privately held 6 River Systems, a provider of collaborative warehouse automation technology. 6 River Systems ...
- A 250-Billion-Dollar Revolution: IDTechEx Research Looks at Mobile Robots and Autonomous Vehicles in Delivery and Fulfillmenton November 28, 2019 at 8:30 pm
It covers automated as well as autonomous carts and robots, automated goods-to-person robots, autonomous and collaborative robots, delivery robots, mobile picking robots, autonomous material handling ...
- The artificial skin that allows robots to feelon November 28, 2019 at 1:42 am
Not only could this special skin make collaboration between humans and robots safer, it could also enable the future of robots as caregivers, health workers and companions. Mimicking human skin To ...
- Global Collaborative Pharmaceutical Robots Market Reach USD 410.1 Mn by 2024|Seiko Epson Corporation, Marchesini Group S.p.Aon November 27, 2019 at 3:18 am
Nov 27, 2019 (AmericaNewsHour) -- The global collaborative pharmaceutical robots Market is segmented into application such as assembly, picking and packaging, inspection of pharmaceutical drugs, ...
- Global Collaborative Robots Market Size is Projected to Reach USD 17100 Million by 2025, at a CAGR of 52.4% - Valuates Reportson November 26, 2019 at 4:54 am
GLOBAL COLLABORATIVE ROBOT MARKET ANALYSIS: The ongoing development of the automation industry is expected to fuel the growth of the global collaborative robot sector. In various end-user industries, ...
- The new project is focused on building robots capable of useful, everyday tasks, like sorting recycling.on November 22, 2019 at 8:11 am
Robots learned how to perform these tasks with a combination of simulation, reinforcement, and collaborative learning, according to Google. The company says that its success at this task proves that ...
via Bing News