Nav: Home

Speedy collision detector could make robots better human assistants

November 14, 2017

Electrical engineers at the University of California San Diego have developed a faster collision detection algorithm that uses machine learning to help robots avoid moving objects and weave through complex, rapidly changing environments in real time. The algorithm, dubbed "Fastron," runs up to 8 times faster than existing collision detection algorithms.

A team of engineers, led by Michael Yip, a professor of electrical and computer engineering and member of the Contextual Robotics Institute at UC San Diego, will present the new algorithm at the first annual Conference on Robot Learning Nov. 13 to 15 at Google headquarters in Mountain View, Calif. The conference brings the top machine learning scientists to an invitation-only event. Yip's team will deliver one of the long talks during the 3-day conference.

The team envisions that Fastron will be broadly useful for robots that operate in human environments where they must be able to work with moving objects and people fluidly. One application they are exploring in particular is robot-assisted surgeries using the da Vinci Surgical System, in which a robotic arm would autonomously perform assistive tasks (suction, irrigation or pulling tissue back) without getting in the way of the surgeon-controlled arms or the patient's organs.

"This algorithm could help a robot assistant cooperate in surgery in a safe way," Yip said.

The team also envisions that Fastron can be used for robots that work at home for assisted living applications, as well as for computer graphics for the gaming and movie industry, where collision checking is often a bottleneck for most algorithms.

A problem with existing collision detection algorithms is that they are very computation-heavy. They spend a lot of time specifying all the points in a given space--the specific 3D geometries of the robot and obstacles--and performing collision checks on every single point to determine whether two bodies are intersecting at any given time. The computation gets even more demanding when obstacles are moving.

To lighten the computational load, Yip and his team in the Advanced Robotics and Controls Lab (ARClab) at UC San Diego developed a minimalistic approach to collision detection. The result was Fastron, an algorithm that uses machine learning strategies--which are traditionally used to classify objects--to classify collisions versus non-collisions in dynamic environments. "We actually don't need to know all the specific geometries and points. All we need to know is whether the robot's current position is in collision or not," said Nikhil Das, an electrical engineering Ph.D. student in Yip's group and the study's first author.

The name Fastron comes from combining Fast and Perceptron, which is a machine learning technique for performing classification. An important feature of Fastron is that it updates its classification boundaries very quickly to accommodate for moving scenes, something that has been challenging for the machine learning community in general to do.

Fastron's active learning strategy works using a feedback loop. It starts out by creating a model of the robot's configuration space, or C-space, which is the space showing all possible positions the robot can attain. Fastron models the C-space using just a sparse set of points, consisting of a small number of so-called collision points and collision-free points. The algorithm then defines a classification boundary between the collision and collision-free points--this boundary is essentially a rough outline of where the abstract obstacles are in the C-space. As obstacles move, the classification boundary changes. Rather than performing collision checks on each point in the C-space, as is done with other algorithms, Fastron intelligently selects checks near the boundaries. Once it classifies the collisions and non-collisions, the algorithm updates its classifier and then continues the cycle.

Because Fastron's models are more simplistic, the researchers set its collision checks to be more conservative. Since just a few points represent the entire space, Das explained, it's not always certain what's happening in the space between two points, so the team developed the algorithm to predict a collision in that space. "We leaned toward making a risk-averse model and essentially padded the workspace obstacles," Das said. This ensures that the robot can be tuned to be more conservative in sensitive environments like surgery, or for robots that work at home for assisted living.

The team has so far demonstrated the algorithm in computer simulations on robots and obstacles in simulation. Moving forward, the team is working to further improve the speed and accuracy of Fastron. Their goal is to implement Fastron in a robotic surgery and a homecare robot setting.
-end-
Paper title: "Fastron: An Online Learning-Based Model and Active Learning Strategy for Proxy Collision Detection." Authors of the study are Nikhil Das, Naman Gupta and Michael Yip in the Advanced Robotics and Controls Lab (ARClab) at UC San Diego.

University of California - San Diego

Related Robots Articles:

Tactile sensor gives robots new capabilities
Eight years ago, Ted Adelson's research group at MIT's Computer Science and Artificial Intelligence Laboratory (CSAIL) unveiled a new sensor technology, called GelSight, that uses physical contact with an object to provide a remarkably detailed 3-D map of its surface.
Researchers question if banning of 'killer robots' actually will stop robots from killing
A University at Buffalo research team has published a paper that implies that the rush to ban and demonize autonomous weapons or 'killer robots' may be a temporary solution, but the actual problem is that society is entering into a situation where systems like these have and will become possible.
Soft robots that mimic human muscles
An EPFL team is developing soft, flexible and reconfigurable robots.
Team of robots learns to work together, without colliding
When you have too many robots together, they get so focused on not colliding with each other that they eventually just stop moving.
Social robots -- programmable by everyone
The startup LuxAI was created following a research project at the Interdisciplinary Centre for Security, Reliability and Trust (SnT) of the University of Luxembourg.
On the path toward molecular robots
Scientists at Hokkaido University have developed light-powered molecular motors that repetitively bend and unbend, bringing us closer to molecular robots.
Gentle strength for robots
A soft actuator using electrically controllable membranes could pave the way for machines that are no danger to humans.
Robots get creative to cut through clutter
Clutter is a special challenge for robots, but new Carnegie Mellon University software is helping robots cope, whether they're beating a path across the moon or grabbing a milk jug from the back of the refrigerator.
Humans can empathize with robots
Toyohashi Tech researchers in cooperation with researchers at Kyoto University have presented the first neurophysiological evidence of humans' ability to empathize with a robot in perceived pain.
Giving robots a more nimble grasp
Engineers at MIT have now hit upon a way to impart more dexterity to simple robotic grippers: using the environment as a helping hand.

Related Robots Reading:

Rise of the Robots: Technology and the Threat of a Jobless Future
by Martin Ford (Author)

Winner of the 2015 FT & McKinsey Business Book of the Year Award
A New York Times Bestseller

Top Business Book of 2015 at Forbes

One of NBCNews.com 12 Notable Science and Technology Books of 2015


What are the jobs of the future? How many will there be? And who will have them? As technology continues to accelerate and machines begin taking care of themselves, fewer people will be necessary. Artificial intelligence is already well on its way to making "good jobs" obsolete: many paralegals, journalists, office workers, and even computer... View Details


Robots, Robots Everywhere! (Little Golden Book)
by Sue Fliess (Author), Bob Staake (Illustrator)

The bestselling Little Golden Book all about robots!
 
Robots are everywhere in this bright and funny board book – and preschoolers are going to love it! Whether up in space, beneath the seas, or even under couches, award-winning illustrator Bob Staake’s bold and colorful bots make this book a must have.
 
 
For more Bob Staake books, be sure to read:
I’m a Bulldozer
I’m a Truck
I’m a Monster Truck
Beachy and Me
My Pet Book View Details


National Geographic Readers: Robots
by Melissa Stewart (Author)

Discover the coolest robots of today and tomorrow in this colorful, photo-packed book. In this inviting and entertaining format, kids will learn about the science behind these amazing machines. This Level 3 reader is written in an easy-to-grasp style to encourage the scientists of tomorrow! National Geographic supports K-12 educators with ELA Common Core Resources.
Visit www.natgeoed.org/commoncore for more information. View Details


Robots (The MIT Press Essential Knowledge series)
by John M. Jordan (Author)

An accessible and engaging account of robots, covering the current state of the field, the fantasies of popular culture, and implications for life and work.

Robots are entering the mainstream. Technologies have advanced to the point of mass commercialization -- Roomba, for example -- and adoption by governments -- most notably, their use of drones. Meanwhile, these devices are being received by a public whose main sources of information about robots are the fantasies of popular culture. We know a lot about C-3PO and Robocop but not much about Atlas, Motoman, Kiva, or Beam --... View Details


Beep Beep Robot! A Spinning Gears Book
by Scholastic (Author)

Spin BEEP BEEP Robot's colorful gears and learn all about how gears connect and help machines move in this innovative novelty book with adorable rhyming text. With seven spinning wheels that connect to and spin one another, this unique book acts as a young child's interactive entree into the world of engineering while still being a fun, young read aloud.



BEEP BEEP Robot! Off we go!

Gears move fast and gears move slow.

Turn my gear to start the show.

How does purple make green go?



Gears have teeth that fit in... View Details


If You're a Robot and You Know It
by Musical Robot (Author), David A. Carter (Illustrator)

If you're a robot and you know it clap your hands,

jump and beep, fly around, shoot laser beams out of your eyes!


It's the classic version of If You're Happy and You Know It as you've never seen (or heard!) it before. Sing along to the free downloadable song by the dynamic Musical Robot team, then turn the pages as David Carter's clever pop-ups show the robot characters going through all of the call-out movements, from clapping hands to shooting laser beams out of your eyes!

Includes:

- A free downloadable song from the Musical Robot... View Details


Boy and Bot
by Ame Dyckman (Author), Dan Yaccarino (Illustrator)

One day, a boy and a robot meet in the woods. They play. They have fun.

But when Bot gets switched off, Boy thinks he's sick. The usual remedies—applesauce, reading a story—don't help, so Boy tucks the sick Bot in, then falls asleep.

Bot is worried when he powers on and finds his friend powered off. He takes Boy home with him and tries all his remedies: oil, reading an instruction manual. Nothing revives the malfunctioning Boy! Can the Inventor help fix him?

Using the perfect blend of sweetness and humor, this story of an adorable duo will win the hearts of the... View Details


The Wild Robot
by Peter Brown (Author)

Can a robot survive in the wilderness?
When robot Roz opens her eyes for the first time, she discovers that she is alone on a remote, wild island. She has no idea how she got there or what her purpose is--but she knows she needs to survive. After battling a fierce storm and escaping a vicious bear attack, she realizes that her only hope for survival is to adapt to her surroundings and learn from the island's unwelcoming animal inhabitants.
As Roz slowly befriends the animals, the island starts to feel like home--until, one day, the robot's mysterious past comes back to... View Details


Robots vs. Fairies
by Dominik Parisien (Editor), Navah Wolfe (Editor)

A unique anthology of all-new stories that challenges authors to throw down the gauntlet in an epic genre battle and demands an answer to the age-old question: Who is more awesome—robots or fairies?

Rampaging robots! Tricksy fairies! Facing off for the first time in an epic genre death match!

People love pitting two awesome things against each other. Robots vs. Fairies is an anthology that pitches genre against genre, science fiction against fantasy, through an epic battle of two icons.

On one side, robots continue to be the classic sci-fi phenomenon in... View Details


I, Robot
by Isaac Asimov (Author)

The three laws of Robotics:
1) A robot may not injure a human being or, through inaction, allow a human being to come to harm
2) A robot must obey orders givein to it by human beings except where such orders would conflict with the First Law.
3) A robot must protect its own existence as long as such protection does not conflict with the First or Second Law.

With these three, simple directives, Isaac Asimov changed our perception of robots forever when he formulated the laws governing their behavior. In I, Robot, Asimov chronicles the development of the robot through a... View Details

Best Science Podcasts 2018

We have hand picked the best science podcasts for 2018. Sit back and enjoy new science podcasts updated daily from your favorite science news services and scientists.
Now Playing: TED Radio Hour

The Big Five
What are the five biggest global challenges we face right now — and what can we do about them? This hour, TED speakers explore some radical solutions to these enduring problems. Guests include geoengineer Tim Kruger, president of the International Rescue Committee David Miliband, political scientist Ian Bremmer, global data analyst Sarah Menker, and historian Rutger Bregman.
Now Playing: Science for the People

#456 Inside a Conservation NGO
This week we take a close look at conservation NGOS: what they do, how they work, and - most importantly - why we need them. We'll be speaking with Shyla Raghav, the Climate Change Lead at Conservation International, about using strategy and policy to tackle climate change. Then we'll speak with Rebecca Shaw, Lead Scientist at the World Wildlife Fund, about how and why you should get involved with conservation initiatives.