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?














Share on Tumblr



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


ABOUT THE AUTHOR(S)

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.


2 Comments

Add Comment
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.

    Reply | Report Abuse | Link to this
  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.

    Reply | Report Abuse | Link to this
Leave this field empty

Add a Comment

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

See what we're tweeting about

Scientific American Editors

Tweets could not be retrieved at this time

Free Newsletters


Get the best from Scientific American in your inbox

Solve Innovation Challenges

Powered By: Innocentive

  SA Digital
  SA Digital

Email this Article

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

X
Scientific American MIND iPad

Tap into your MIND

Get Both Print & Tablet Editions for one low price!

Subscribe Now >>

X

Please Log In

Forgot: Password

X

Account Linking

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

Yes, please link my existing account with for quick, secure access.



Forgot Password?

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

Create Account
X

Report Abuse

Are you sure?

X

Institutional Access

It has been identified that the institution you are trying to access this article from has institutional site license access to Scientific American on nature.com. To access this article in its entirety through site license access, click below.

Site license access
X

Error

X

Share this Article

X