Duke University engineers and computer scientists develop a new computer processor specially designed for robotic motion planning
Once they’ve mastered the skills of toddlerhood, humans are pretty good at what roboticists call “motion planning” — reaching around obstacles to precisely pick up a soda in a crowded fridge, or slipping their hands around a screen to connect an unseen cable.
But for robots with multi-jointed arms, motion planning is a hard problem that requires time-consuming computation. Simply picking an object up in an environment that has not been pre-engineered for the robot may require several seconds of computation.
Duke University researchers have introduced a specially-designed computer processor for motion planning that can plan up to 10,000 times faster than existing approaches while consuming a small fraction of the power. The new processor is fast enough to plan and operate in real time, and power-efficient enough to be used in large-scale manufacturing environments with thousands of robots.
“When you think about a car assembly line, the entire environment is carefully controlled so that the robots can blindly repeat the same movements over and over again,” said George Konidaris, assistant professor of computer science and electrical and computer engineering at Duke. “The car parts are in exactly the same place every time, and the robots are contained within cages so that humans don’t wander past. But if your robot is using motion planning in real time and a part is in a different place, or there’s some unexpected clutter, or a human walks by, it’ll do the right thing.”
Speedy motion planning saves the time and expense of engineering the environment around the robot, said Konidaris, who will be presenting the new work June 20 at a conference called Robotics: Science and Systems in Ann Arbor, Mich.
Motion planning has been studied for 30 years, and recent advances have brought the time required to find a plan for a sophisticated robot down to a few seconds. With few exceptions, these existing approaches rely on general-purpose CPUs or computationally faster but more power-hungry graphics processors (GPUs).
The Duke team designed a new processor specifically for motion planning.
“While a general-purpose CPU is good at many tasks, it cannot compete with a processor specially designed for just a single task,” said Daniel Sorin, professor of electrical and computer engineering and computer science at Duke.
Konidaris and Sorin’s team designed their new processor to perform collision detection — the most time-consuming aspect of motion planning — such that the processor performs thousands of collision checks in parallel.
“We streamlined our design and focused our hardware and power budgets on just the specific tasks that matter for motion planning,” Sorin said.
The technology works by breaking down the arm’s operating space into thousands of 3D volumes called voxels. The algorithm then determines whether or not an object is present in one of the voxels contained within pre-programmed motion paths. Thanks to the specially designed hardware, the technology can check thousands of motion paths simultaneously, and then stitch together the shortest motion path possible using the “safe” options remaining.
“The state of the art prior to our work used high-performance, commodity graphics processors that consume 200 to 300 watts,” said Konidaris. “And even then, it was taking hundreds of milliseconds, or even as much as a second, to find a plan. We’re at less than a millisecond, and less than 10 watts. Even if we weren’t faster, the power savings alone will add up in factories with thousands, or even millions, of robots.”
Konidaris also notes that the technology opens up new ways to use motion planning.
“Previously, planning was done once per movement, because it was so slow,” said Konidaris, “but now it is fast enough that it could be used as a component of a more complex planning algorithm, perhaps one that sequences several simpler motions or plans ahead to reason about the movement of several objects.”
The new processor’s speed and power efficiency could create many opportunities for automation. Konidaris, Sorin and their students are counting on it, and have incorporated a spinoff company, Realtime Robotics, to commercialize the technology.
“Real-time motion planning could really be a game-changer for robotics,” said Konidaris.
Learn more: Robotic motion planning in real-time
The Latest on: Robotic motion planning
via Google News
The Latest on: Robotic motion planning
- Can Robots Learn to Set Their Own Goals? on February 21, 2019 at 12:57 pm
This phase is supported by a framework of probabilistic online motion planning with online adaptation using a stochastic recurrent neural network. The researchers evaluated this phase using a Kuka rob... […]
- Bill Gates invests in surgical robot startup Vicarious Surgical on February 19, 2019 at 6:02 am
Humanoid robot surgeon startup Vicarious Surgical is making a bold step in the healthcare industry, planning to invent a surgical routine ... on ways to miniaturize robotics and put all of the motion ... […]
- SIAF Guangzhou to demonstrate how robotics may enable an automated future for the intelligent manufacturing industry on February 18, 2019 at 5:48 am
In addition, Hall 4.1 will present the application of robotics accessories with a focus on motion control and drive systems ... enjoy consistently high quality and flexibility when planning, organisin... […]
- Bill Gates Funds Tiny Robot Surgeons That Operate Inside the Body on February 15, 2019 at 4:50 pm
Vicarious Surgical’s plan for healthcare sounds like ... “We’ve been working on ways to miniaturize robotics and put all of the motion of surgery into the abdominal cavity,” Sachs told ... […]
- Watch: 3D printed ice-skating robot at World Economic Forum 2019 on February 14, 2019 at 4:24 am
At this year’s World Economic Forum in Davos, ETH Zurich’s robotic engineers ... works out motion patterns, such as swizzling and stroking, for itself. In future “we plan to address the ... […]
- Use the positive effects of automation to plan ahead on February 12, 2019 at 11:16 pm
plan to sell your business by 2026 to ensure that any multi-year earn out clauses do not extend into the depression. Alex Shikany, vice president of AIA, part of A3, said optimism continues to be very ... […]
- NARUS 2019: Robotics for Reconstructive Urology: Pushing the Envelope on February 10, 2019 at 6:41 am
Furthermore, the robot improves the visualization and reach of the surgeon, with surgical 3D vision beyond the naked eye, fewer limitations due to inaccessibility of the anatomy, 7 degrees of freedom, ... […]
- Enabling Faster, More Capable Robots With Real-Time Motion Planning on December 18, 2018 at 8:24 am
Photo: Realtime Robotics A robot equipped with real-time motion planning can operate safely in an environment with humans, and can be deployed in relatively unstructured factories and adjust to imprec... […]
- Robust Motion Planning on November 26, 2018 at 6:17 pm
We’re applying recent ideas from robotic motion planning to atmospheric entry vehicles. Knowledge of a planet’s atmosphere, winds, and the vehicle’s position and velocity are all imperfect. As future ... […]
- Meet Realtime Robotics’ CEO Peter Howard and Chief Roboticist George Konidaris on May 22, 2018 at 8:07 am
Founded in 2016 by Duke University professors Dan Sorin and George Konidaris, Realtime Robotics makes motion planning processors that enable robots and autonomous vehicles to instantly react to their ... […]
via Bing News