# Puzzling Adventures: Versatility for Another Planet: Making a Better Mars Rover

Spare parts mean more weight, more expense and less science. What if the redundancy worked differently?

Image: Cloe Liane Shasha

Space is hard on equipment. Very hard. Take temperatures: On the surface of Mars, they can range from a summer's balmy 81 degrees Fahrenheit (27 degrees Celsius) to –225 degrees F (–143 degrees C). For a point of comparison, the coldest naturally occurring  temperature ever recorded on Earth was –128 degrees F (–89 degrees C). Add to this the harmful radiation from space (which the Martian atmosphere does not screen out) and you will understand why the survival of the two Mars rovers for five years is so remarkable.

In fact, the way most spacecraft achieve survivability is through triply redundant equipment. If something breaks, there are two spares to take its place.

The trouble is that spares mean more weight, more expense and less science. What if the redundancy worked differently? What if a backup could do several functions instead of just one? Each function requires full-time work, so once a backup is engaged, it does only one thing.

Warm-Up Puzzle:

Suppose you have six primary devices, each serving a different function. You also have three backups:
Backup 1 can do functions A, B, C, D.
Backup 2 can do C, D, E, F.
Backup 3 can do A, B, E, F.

How many failures could you tolerate among the primary devices before you could no longer do a function?

Solution to Warm-Up Puzzle

Notice that if the backups could handle only one function each, then six would be needed—that is still assuming that only the primaries fail. But what if backups could fail, too?

Now here are problems for you:

1. If each backup could do only one function, then how many backups would be necessary to tolerate two failures of primaries or backups?

Solution to Problem Number 1

2. In the more versatile setting of the warm-up, assume that both backups and primaries could fail. How many failures could be tolerated with the system still performing all functions?

Solution to Problem Number 2

So, our system can do as well with three versatile backups as with 12 nonversatile ones. Not bad.

3. Suppose the backups remain as in the warm-up, but the primaries are also flexible. That is, the primaries that are currently doing A and B are as flexible as backup 1. The primaries that are currently doing C and D are as flexible as backup 2. The primaries that are currently doing E and F are as flexible as backup 3. It is conceivable, then, that a primary (P1) fails and that a backup B takes over another primary's (P2's) function while P2 does P1's function. In that case, how many failures can be tolerated?

Solution to Problem Number 3

4. How many backups would be needed if each primary and backup could do only one function to tolerate the same number of failures?

Solution to Problem Number 4

Dennis Shasha is at the Courant Institute of Mathematical Sciences, New York University. His most recent puzzle book, Puzzles for Programmers and Pros, was published in May 2007 by John Wiley and Sons/Wrox.

View
1. 1. eagl02 11:04 PM 2/9/09

NEver knew that this is what is also in the design and to also compensate for any failures.... thanks for bringing this to my attention.

2. 2. jcruzer28 07:03 PM 2/10/09

With greater complexity of equipment come more problems in reliability. We may, finally, be reaching a point in Science where previously complex unrealistic ideas, plans, and blue-prints, are now feasable. New materials based on: nanotechnology and carbon nanotube derived bonds, are about to take "Exploration Science," much deeper under water, and much further away from Earth.

You must sign in or register as a ScientificAmerican.com member to submit a comment.
Click one of the buttons below to register using an existing Social Account.

## More from Scientific American

• Scientific American Magazine | 2 hours ago | 2

### Swiss Cheese and Dust Devils: 7 High-Resolution Shots of Surface Activity on Mars [Slide Show]

• Scientific American Mind | 2 hours ago | 1

### Why Do Top Athletes Suddenly Develop “the Yips”—a Tendency to Choke under Pressure?

• News | 5 hours ago | 3

### Antarctic Neutrino Observatory Detects Unexplained High-Energy Particles

• Cocktail Party Physics | 16 hours ago

### C'mon Baby Light My (Magnetic) Fire

• The Curious Wavefunction | 19 hours ago

More »

## Latest from SA Blog Network

• ### Physics Week in Review: May 18, 2013

Cocktail Party Physics | 1 hour ago
• ### Deadly Snakes, Ugly Critters, Leonardo DiCaprio and Other Links from the Brink

Extinction Countdown | 3 hours ago
• ### Unusual Offshore Octopods: The See-Through "Glass" Octopus [Video]

STAFF
Octopus Chronicles | 4 hours ago
• ### #SciAmBlogs Friday - quantum computing, rationalilty, armed Treebeard, Giant African Land Snails, invasive ladybugs, and more.

STAFF
The Network Central | 13 hours ago
• ### Vision is all about change

MIND
Illusion Chasers | 13 hours ago

Puzzling Adventures: Versatility for Another Planet: Making a Better Mars Rover

X

### Subscribe Today

Save 66% off the cover price and get a free gift!

X

X

###### Welcome, . Do you have an existing ScientificAmerican.com account?

No, I would like to create a new account with my profile information.

X

Are you sure?

X