Menu
MIT uses 4D maps to help robot teams navigate moving obstacles

MIT uses 4D maps to help robot teams navigate moving obstacles

A new algorithm incorporates time as a fourth mapping dimension

It's one thing to keep robots from crashing into fixed obstacles like walls or furniture, but preventing collisions with other moving things is a much tougher challenge. Targeting teams of robots working together, MIT on Thursday announced a new algorithm that helps robots avoid moving objects.

Planning algorithms for robot teams can be centralized, in which a single computer makes decisions for the whole team, or decentralized, in which each robot makes its own decisions. The latter approach is much better in terms of incorporating local observations, but it's also much trickier, since each robot must essentially guess what the others are going to do.

MIT's new algorithm takes a decentralized approach and factors in not just stationary obstacles but also moving ones. Each robot uses its own observations to map out an obstacle-free region in its immediate environment. It then passes that map to its nearest neighbors. When a robot receives a map from a neighbor, it calculates the intersection of that map with its own and passes that on to other neighbors.

Because each robot communicates only with its close neighbors, the bandwidth required for communications is greatly reduced, particularly when there are a lot of robots. And each robot ends up with a map that reflects all of the obstacles detected by the whole team.

The algorithm accounts for obstacles in motion by including time as a fourth mapping dimension. With that dimension included, it describes how a three-dimensional map would have to change to accommodate the obstacle’s change of location over a span of a few seconds.

In simulations involving squadrons of mini helicopters, the algorithm came up with the same flight plans that a centralized version did but allowed for small variations as conditions required.

“It’s a really exciting result, because it combines so many challenging goals,” said Daniela Rus, a professor in MIT’s Department of Electrical Engineering and Computer Science and director of the Computer Science and Artificial Intelligence Laboratory.

“Your group of robots has a local goal, which is to stay in formation, and a global goal, which is where they want to go or the trajectory along which you want them to move," Rus explained. "You allow them to operate in a world with static obstacles but also unexpected dynamic obstacles, and you have a guarantee that they are going to retain their local and global objectives.”

Each robot updates its map several times per second, calculating the trajectory that will maximize both local and global objectives.

To simulate environments in which humans and robots work together, the researchers are also testing a version of their algorithm on wheeled robots whose goal is to collectively carry an object across a room where humans are also moving.

They'll present their algorithm next month at the International Conference on Robotics and Automation.

Follow Us

Join the New Zealand Reseller News newsletter!

Error: Please check your email address.

Tags robotsMIT

Featured

Slideshows

Reseller News launches inaugural Hall of Fame lunch

Reseller News launches inaugural Hall of Fame lunch

Reseller News welcomed 2015 and 2016 inductees - Darryl Swann, Dave Rosenberg, Gary Bigwood, Keith Watson, Mike Hill and Scott Green - to the inaugural Reseller News Hall of Fame lunch, held at the French Cafe in Auckland. The inductees discussed how the channel can collectively work together to benefit New Zealand, the Kiwi skills shortage and the future of the industry. Photos by Maria Stefina.

Reseller News launches inaugural Hall of Fame lunch
Educating from the epicentre - Why distributors are the pulse checkers of the channel

Educating from the epicentre - Why distributors are the pulse checkers of the channel

​As the channel changes and industry voices deepen, the need for clarity and insight heightens. Market misconceptions talk of an “under pressure” distribution space, with competitors in that fateful “race for relevance” across New Zealand. Amidst the cliched assumptions however, distribution is once again showing its strength, as a force to be listened to, rather than questioned. Traditionally, the role was born out of a need for vendors and resellers to find one another, acting as a bridge between the testing lab and the marketplace. Yet despite new technologies and business approaches shaking the channel to its very core, distributors remain tied to the epicentre - providing the voice of reason amidst a seismic industry shift. In looking across both sides of the vendor and partner fences, the middle concept of the three-tier chain remains centrally placed to understand the metrics of two differing worlds, as the continual pulse checkers of the local channel. This exclusive Reseller News Roundtable, in association with Dicker Data and rhipe, examined the pivotal role of distribution in understanding the health of the channel, educating from the epicentre as the market transforms at a rapid rate.

Educating from the epicentre - Why distributors are the pulse checkers of the channel
Kiwi channel reunites as After Hours kicks off 2017

Kiwi channel reunites as After Hours kicks off 2017

After Hours made a welcome return to the channel social calendar last night, with a bumper crowd of distributors, vendors and resellers descending on The Jefferson in Auckland to kickstart 2017. Photos by Maria Stefina.

Kiwi channel reunites as After Hours kicks off 2017
Show Comments