Faster path planning for rubble-roving robots

The improved algorithm path planning algorithm found successful paths three times as often as standard algorithms, while needing much less processing time. A new algorithm speeds up path planning for robots that use arm-like appendages to maintain balance on treacherous terrain such as disaster areas or construction sites, U-M researchers have shown. The improved path planning algorithm found successful paths three times as often as standard algorithms, while needing much less processing time. "In a collapsed building or on very rough terrain, a robot won't always be able to balance itself and move forward with just its feet," said Dmitry Berenson, associate professor of electrical and computer engineering and core faculty at the Robotics Institute. "You need new algorithms to figure out where to put both feet and hands. You need to coordinate all these limbs together to maintain stability, and what that boils down to is a very difficult problem."