New Software Stops Mars Rover Confusion

MattSparkes writes "The Mars rover Spirit used to get quite confused when it came upon a rock. Because it could only plan routes of a metre or two it couldn't understand how to navigate around large objects, and frequently used to rock back and forth for hours trying to figure it out. NASA have written new software called D* for the rover Opportunity, which should allow it to autonomously plan routes up to 50 metres long. The new software still won't be able to avoid sand-traps, though."

Comments

The new software

[Timesprout]

actually controls the rail gun which will be used to 'eliminate' obstacles

Re:Based on A*?

[Xerotope]

It is based on A*, in fact it stands for "Dynamic A*".

It's designed for efficient re-planning as costs change due to information collected as the robot moves. It leverages the fact that cost updates occur close to the vehicle, so it's really only necessary to replan "locally" back to the A* path.

That's a pretty dumbed down explanation. The original paper describing D* is here.

The actual variant being used by NASA is called "Field D*", and is able to interpolate costs and cross graph states in an arbitrary fasion (not just 8-connected).

Re:Come on guys! Its a joke.

[drinkypoo]

The slashdot moderation system is broken and penalizes humor in spite of the fact that the readership overwhelmingly supports it. Thus some people moderate using some other positive mod than funny, since funny does not give karma, but being modded funny and then being modded negatively does TAKE karma. HTH, HAND.