Robotics Through Science Fiction - Chapter 3: “Long Shot”
It should be no surprise that Vernor Vinge writes highly plausible science fiction, as he is a computer scientist and former professor of mathematics at San Diego State University.1 Vinge is famous for posing the idea of the singularity, which influenced Hans Moravec’s projection that following advances described by Moore’s law, people, computers, and robots would soon merge and become transhumans, as described in Mind Children. 2
The plot of “Long Shot,” written in 1972, is similar to the classic Heinlein story “Universe” in which a spaceship has been in space so long and working under such unfavorable conditions that it does not remember its mission.3 In “Universe,” it is up to the human (and post-human) crewmembers to rediscover the goal of the mission and resume progress after significant damage. In “Long Shot,” the technological MacGuffin is that it is up to the robot ship Ilse herself to reach the goal of her mission. Unlike “Universe,” she doesn’t start with enough memory to have the ultimate goal loaded in, mirroring the early days of computers when files were stored on sets of magnetic tape. But along the way, Ilse has to handle a “Universe”-like major challenge that real spaceships have to handle: unpredictable degradation and damage to her hardware and memory.
Deep Space One, a NASA probe, highlights how AI can monitor for damage and generate repairs or workarounds. It was launched in 1998 to fly by an asteroid and comet Borrelly. In order to reliably complete its mission through 2001, it used a technique called model-based diagnosis.4 Although “Long Shot” doesn’t list specific algorithms, it gets everything right about the use of AI and robotics to remember and execute a mission.
As You Read the Story …
Ilse is a fully autonomous agent, traveling in space beyond any possible communication link with a human supervisor. The technological challenge is how an agent can be resilient over time—sometimes called long-term autonomy—as the designers cannot anticipate every possible failure mode or situation it might encounter. The inability to model every possibility is called the open world assumption in artificial intelligence. Industrial or factory robots operate in a “closed world” (or the closed world assumption) where the environment is engineered for the robot and there should be no surprises. In a closed world, the robot can’t sense or comprehend anything or any situation that isn’t explicitly entered in its knowledge base. If a worker enters the robot’s workspace while it is operating, the robot will keep performing the planned actions and thus may accidently harm or kill the person.
The story serves as an introduction to deliberation, which is covered more fully in chapter 12 of Introduction to AI Robotics. 5 As you read, keep track of the different ways in which Ilse plans and solves problems. These will generally fall into four categories: generating a plan, selecting and scheduling resources, implementing the plan with the resources, and monitoring the plan’s execution. Also think about whether she is using a closed or open world assumption for each situation. The “After You Have Read the Story” section will review the open and closed world assumptions, introduce four categories of deliberation, discuss how deliberation relates to time horizons, and present the general software architecture used in AI robotics to capture behavioral and deliberative functions.
“Long Shot” by Vernor Vinge, 1972
By itself, it seems unlikely that war could destroy the human race, or even bring a permanent halt to our slide into the Singularity. Yet the universe itself can be a rough place; we have plenty of evidence of mass extinctions. If we had a technology-smashing war plus an extended natural catastrophe, we could join the dinosaurs.
And of course, there are natural cataclysms that can destroy not just life but entire planets. Fortunately, the most extreme stellar catastrophes—such as supernovas—are impossible for a star like our sun. What about smaller events, burps in the life of otherwise placid stars? We have no guarantee that our sun is safe from these. What would we do if, in the next fifteen years, we discovered that our sun was about to enter an extended period of increased luminance, frying the surfaces of the inner planets? Given a decade, could we establish a self-sustaining colony in the outer solar system? If not, could we find Earth-like planets elsewhere? At present, sending even the smallest probe to the nearest stars is just beyond our ability. Not a single living person could be saved. Whatever we tried would indeed be a …
They named her Ilse, and of all Earth’s creatures, she was to be the longest lived—and perhaps the last. A prudent tortoise might survive three hundred years and a bristle-cone pine six thousand, but Ilse’s designed span exceeded one hundred centuries. And though her brain was iron and germanium doped with arsenic, and her heart was a tiny cloud of hydrogen plasma, Ilse was—in the beginning—one of Earth’s creatures: she could feel, she could question, and—as she discovered during the dark centuries before her fiery end—she could also forget.
Ilse’s earliest memory was a fragment, amounting to less than fifteen seconds. Someone, perhaps inadvertently, brought her to consciousness as she sat atop her S-5N booster. It was night, but their launch was imminent and the booster stood white and silver in the light of a dozen spotlights. Ilse’s sharp eye scanned rapidly around the horizon, untroubled by the glare from below. Stretching away from her to the north was a line of thirty launch pads. Several had their own boosters, though none were lit up as Ilse’s was. Three thousand meters to the west were more lights, and the occasional sparkle of an automatic rifle. To the east, surf marched in phosphorescent ranks against the Merritt Island shore.
There the fragment ended: she was not conscious during the launch. But that scene remained forever her most vivid and incomprehensible memory. When next she woke, Ilse was in low Earth orbit. Her single eye had been fitted to a one hundred and fifty centimeter reflecting telescope so that now she could distinguish stars set less than a tenth of a second apart, or, if she looked straight down, count the birds in a flock of geese two hundred kilometers below. For more than a year Ilse remained in this same orbit. She was not idle. Her makers had allotted this period for testing. A small manned station orbited with her, and from it came an endless sequence of radioed instructions and exercises.
Most of the problems were ballistic: hyperbolic encounters, transfer ellipses, and the like. But it was often required that Ilse use her own telescope and spectrometer to discover the parameters of the problems. A typical exercise: determine the orbits of Venus and Mercury; compute a minimum energy flyby of both planets. Another: determine the orbit of Mars; analyze its atmosphere; plan a hyperbolic entry subject to constraints. Many observational problems dealt with Earth: determine atmospheric pressure and composition; perform multispectrum analysis of vegetation. Usually she was required to solve organic analysis problems in less than thirty seconds. And in these last problems, the rules were often changed even while the game was played. Her orientation jets would be caused to malfunction. Critical portions of her mind and senses would be degraded.
One of the first things Ilse learned was that in addition to her private memories, she had a programmed memory, a “library” of procedures and facts. As with most libraries, the programmed memory was not as accessible as Ilse’s own recollections, but the information contained there was much more complete and precise. The solution program for almost any ballistic, or chemical, problem could be lifted from this “library,” used for seconds, or hours, as an integral part of Ilse’s mind, and then returned to the “library.” The real trick was to select the proper program on the basis of incomplete information, and then to modify that program to meet various combinations of power and equipment failure. Though she did poorly at first, Ilse eventually surpassed her design specifications. At this point her training stopped and for the first—but not the last—time. Ilse was left to her own devices.
Though she had yet to wonder on her ultimate purpose, still she wanted to see as much of her world as possible. She spent most of each daylight pass looking straight down, trying to see some order in the jumble of blue and green and white. She could easily follow the supply rockets as they climbed up from Merritt Island and Baikonur to rendezvous with her. In the end, more than a hundred of the rockets were floating about her. As the weeks passed, the squat white cylinders were fitted together on a spidery frame.
Now her ten-meter-long body was lost in the webwork of cylinders and girders that stretched out two hundred meters behind her. Her programmed memory told her that the entire assembly massed 22,563.901 tons—more than most ocean-going ships—and a little experimenting with her attitude control jets convinced her that this figure was correct.
Soon her makers connected Ilse’s senses to the mammoth’s control mechanisms. It was as if she had been given a new body, for she could feel, and see, and use each of the hundred propellant tanks and each of the fifteen fusion reactors that made up the assembly. She realized that now she had the power to perform some of the maneuvers she had planned during her training.
Finally, the great moment arrived. Course directions came over the maser link with the manned satellite. Ilse quickly computed the trajectory that would result from these directions. The answer she obtained was correct, but it revealed only the smallest part of what was in store for her.
In her orbit two hundred kilometers up, Ilse coasted smoothly toward high noon over the Pacific. Her eye was pointed forward, so that on the fuzzy blue horizon she could see the edge of the North American continent. Nearer, the granulated cloud cover obscured the ocean itself. The command to begin the burn came from the manned satellite, but Ilse was following the clock herself, and she had determined to take over the launch if any mistakes were made. Two hundred meters behind her, deep in the maze of tanks and beryllium girders, Ilse felt magnetic fields establish themselves, felt hydrogen plasma form, felt fusion commence. Another signal from the station, and propellant flowed around each of ten reactors.
Ilse and her twenty-thousand-ton booster were on their way.
Acceleration rose smoothly to one gravity. Behind her, vidicons on the booster’s superstructure showed the Earth shrinking. For half an hour the burn continued, monitored by Ilse, and the manned station now fallen far behind. Then Ilse was alone with her booster, coasting away from Earth and her creators at better than twenty kilometers a second.
So, Ilse began her fall toward the sun. For eleven weeks she fell. During this time, there was little to do: monitor the propellants, keep the booster’s sunshade properly oriented, relay data to Earth. Compared to much of her later life, however, it was a time of hectic activity.
A fall of eleven weeks toward a body as massive as the sun can result in only one thing: speed. In those last hours, Ilse hurtled downwards at better than two hundred and fifty kilometers per second—an Earth to Moon distance every half hour. Forty-five minutes before her closest approach to the sun— perihelion—Ilse jettisoned the empty first stage and its sunshade. Now she was left with the two-thousand-ton second stage, whose insulation consisted of a bright coat of white paint. She felt the pressure in the propellant tanks begin to rise.
Though her telescope was pointed directly away from the sun, the vidicons on the second stage gave her an awesome view of the solar fireball. She was moving so fast now that the sun’s incandescent prominences changed perspective even as she watched.
Seventeen minutes to perihelion. From somewhere beyond the flames, Ilse got the expected maser communication. She pitched herself and her booster over so that she looked along the line of her trajectory. Now her own body was exposed to the direct glare of the sun. Through her telescope she could see luminous tracery within the solar corona. The booster’s fuel tanks were perilously close to bursting, and Ilse was having trouble keeping her own body at its proper temperature.
Fifteen minutes to perihelion. The command came from Earth to begin the burn. Ilse considered her own trajectory data, and concluded that the command was thirteen seconds premature. Consultation with Earth would cost at least sixteen minutes, and her decision must be made in the next four seconds. Any of Man’s earlier, less sophisticated creations would have accepted the error and taken the mission on to catastrophe, but independence was the essence of Ilse’s nature: she overrode the maser command, and delayed ignition till the instant she thought correct.
The sun’s northern hemisphere passed below her, less than three solar diameters away.
Ignition, and Ilse was accelerated at nearly two gravities. As she swung toward what was to have been perihelion, her booster lifted her out of elliptic orbit and into a hyperbolic one. Half an hour later she shot out from the sun into the spaces south of the ecliptic at three hundred and twenty kilometers per second—about one solar diameter every hour. The booster’s now empty propellant tanks were between her and the sun, and her body slowly cooled.
Shortly after burnout, Earth off-handedly acknowledged the navigation error. This is not to say that Ilse’s makers were without contrition for their mistake, or without praise for Ilse. In fact, several men lost what little there remained to confiscate for jeopardizing this mission, and Man’s last hope. It was simply that Ilse’s makers did not believe that she could appreciate apologies or praise.
Now Ilse fled up out of the solar gravity well. It had taken her eleven weeks to fall from Earth to Sol, but in less than two weeks she had regained this altitude, and still she plunged outwards at more than one hundred kilometers per second. That velocity remained her inheritance from the sun. Without the gravity-well maneuver, her booster would have had to be five hundred times as large, or her voyage three times as long. It had been the very best that men could do for her, considering the time remaining to them.
So began the voyage of one hundred centuries. Ilse parted with the empty booster and floated on alone: a squat cylinder, twelve meters wide, five meters long, with a large telescope sticking from one end. Four light-years below her in the well of the night she saw Alpha Centauri, her destination. To the naked human eye, it appears a single bright star, but with her telescope Ilse could clearly see two stars, one slightly fainter and redder than the other. She carefully measured their position and her own, and concluded that her aim had been so perfect that a midcourse correction would not be necessary for a thousand years.
For many months, Earth maintained maser contact—to pose problems and ask after her health. It was almost pathetic, for if anything went wrong now, or in the centuries to follow, there was very little Earth could do to help. The problems were interesting, though. Ilse was asked to chart the nonluminous bodies in the Solar System. She became quite skilled at this and eventually discovered all nine planets, most of their moons, and several asteroids and comets.
In less than two years, Ilse was farther from the sun than any known planet, than any previous terrestrial probe. The sun itself was no more than a very bright star behind her, and Ilse had no trouble keeping her frigid innards at their proper temperature. But now it took sixteen hours to ask a question of Earth and obtain an answer.
A strange thing happened. Over a period of three weeks, the sun became steadily brighter until it gleamed ten times as luminously as before. The change was not really a great one. It was far short of what Earth’s astronomers would have called a nova. Nevertheless, Ilse puzzled over the event, in her own way, for many months, since it was at this time that she lost maser contact with Earth. That contact was never regained.
Now Ilse changed herself to meet the empty centuries. As her designers had planned, she split her mind into three coequal entities. Theoretically each of these minds could handle the entire mission alone, but for any important decision, Ilse required the agreement of at least two of the minds. In this fractionated state, Ilse was neither as bright nor as quick-thinking as she had been at launch. But scarcely anything happened in interstellar space, the chief danger being senile decay. Her three minds spent as much time checking one another as they did overseeing the various subsystems.
The one thing they did not regularly check was the programmed memory, since Ilse’s designers had—mistakenly—judged that such checks were a greater danger to the memories than the passage of time.
Even with her mentality diminished, and in spite of the caretaker tasks assigned her, Ilse spent much of her time contemplating the universe that spread out forever around her. She discovered binary star systems, then watched the tiny lights swing back and forth around each other as the decades and centuries passed. To her the universe became a moving, almost a living, thing. Several of the nearer stars drifted almost a degree every century, while the great galaxy in Andromeda shifted less than a second of arc in a thousand years.
Occasionally, she turned about to look at Sol. Even ten centuries out she could still distinguish Jupiter and Saturn. These were auspicious observations.
Finally, it was time for the mid-course correction. She had spent the preceding century refining her alignment and her navigational observations. The burn was to be only one hundred meters per second, so accurate had been her perihelion impulse. Nevertheless, without that correction she would miss the Centauran system entirely. When the second arrived and her alignment was perfect, Ilse lit her tiny rocket—and discovered that she could obtain at most only three quarters of the rated thrust. She had to make two burns before she was satisfied with the new course.
For the next fifty years, Ilse studied the problem. She tested the rocket’s electrical system hundreds of times, and even fired the rocket in microsecond bursts. She never discovered how the centuries had robbed her, but extrapolating from her observations, Ilse realized that by the time she entered the Centauran system, she would have only a thousand meters per second left in her rocket—less than half its designed capability. Even so it was possible that, without further complications, she would be able to survey the planets of both stars in the system.
But before she finished her study of the propulsion problem, Ilse discovered another breakdown—the most serious she was to face:
She had forgotten her mission. Over the centuries the pattern of magnetic fields on her programmed memory had slowly disappeared—the least used programs going first. When Ilse recalled those programs to discover how her reduced maneuverability affected the mission, she discovered that she no longer had any record of her ultimate purpose. The memories ended with badly faded programs for biochemical reconnaissance and planetary entry, and Ilse guessed that there was something crucial left to do after a successful landing on a suitable planet.
Ilse was a patient sort—especially in her cruise configuration—and she didn’t worry about her ultimate purpose, so far away in the future. But she did do her best to preserve what programs were left. She played each program into her own memory and then back to the programmed memory. If the process were repeated every seventy years, she found that she could keep the programmed memories from fading. On the other hand, she had no way of knowing how many errors this endless repetition was introducing. For this reason she had each of her subminds perform the process separately, and she frequently checked the ballistic and astronomical programs by doing problems with them.
Ilse went further: she studied her own body for clues as to its purpose. Much of her body was filled with a substance she must keep within a few degrees of absolute zero. Several leads disappeared into this mass. Except for her thermometers, however, she had no feeling in this part of her body. Now she raised the temperature in this section a few thousandths of a degree, a change well within design specifications, but large enough for her to sense. Comparing her observations and the section’s mass with her chemical analysis programs, Ilse concluded that the mysterious area was a relatively homogeneous body of frozen water, doped with various impurities. It was interesting information, but no matter how she compared it with her memories she could not see any significance to it.
Ilse floated on—and on. The period of time between the midcourse maneuver and the next important event on her schedule was longer than Man’s experience with agriculture had been on Earth.
As the centuries passed, the two closely set stars that were her destination became brighter until, a thousand years from Alpha Centauri, she decided to begin her search for planets in the system. Ilse turned her telescope on the brighter of the two stars … call it Able. She was still thirty-five thousand times as far from Able—and the smaller star … call it Baker—as Earth is from Sol. Even to her sharp eye, Able didn’t show as a disk but rather as a diffraction pattern: a round blob of light—many times larger than the star’s true disk— surrounded by a ring of light. The faint gleam of any planets would be lost in that diffraction pattern. For five years Ilse watched the pattern, analyzed it with one of her most subtle programs. Occasionally she slid occulting plates into the telescope and studied the resulting, distorted, pattern. After five years she had found suggestive anomalies in the diffraction pattern, but no definite signs of planets.
No matter. Patient Ilse turned her telescope a tiny fraction of a degree, and during the next five years she watched Baker. Then she switched back to Able. Fifteen times Ilse repeated this cycle. While she watched, Baker completed two revolutions about Able, and the stars’ maximum mutual separation increased to nearly a tenth of a degree. Finally, Ilse was certain: she had discovered a planet orbiting Baker, and perhaps another orbiting Able. Most likely they were both gas giants. No matter: she knew that any small, inner planets would still be lost in the glare of Able and Baker.
There remained less than nine hundred years before she coasted through the Centauran system.
Ilse persisted in her observations. Eventually she could see the gas giants as tiny spots of light—not merely as statistical correlations in her carefully collected diffraction data. Four hundred years out, she decided that the remaining anomalies in Able’s diffraction pattern must be another planet, this one at about the same distance from Able as Earth is from Sol. Fifteen years later, she made a similar discovery for Baker.
If she were to investigate both of these planets she would have to plan very carefully. According to her design specifications, she had scarcely the maneuvering capability left to investigate one system. But Ilse’s navigation system had survived the centuries better than expected, and she estimated that a survey of both planets might still be possible.
Three hundred and fifty years out, Ilse made a relatively large course correction, better than two hundred meters per second. This change was essentially a matter of pacing: It would delay her arrival by four months. Thus, she would pass near the planet she wished to investigate and, if no landing were attempted, her path would be precisely bent by Able’s gravitational field and she would be cast into Baker’s planetary system.
Now Ilse had less than eight hundred meters per second left in her rocket—less than one percent of her velocity relative to Able and Baker. If she could be at the right place at the right time, that would be enough, but otherwise … Ilse plotted the orbits of the bodies she had detected more and more accurately. Eventually she discovered several more planets: a total of three for Able, and four for Baker. But only her two prime candidates—call them Able II and Baker II—were at the proper distance from their suns.
Eighteen months out, Ilse sighted moons around Able II. This was good news. Now she could accurately determine the planet’s mass, and so refine her course even more. Ilse was now less than fifty astronomical units from Able, and eighty from Baker. She had no trouble making spectroscopic observations of the planets. Her prime candidates had plenty of oxygen in their atmospheres—though the farther one, Baker II, seemed deficient in water vapor. On the other hand, Able II had complex carbon compounds in its atmosphere, and its net color was blue green. According to Ilse’s damaged memory, these last were desirable features.
The centuries had shrunk to decades, then to years, and finally to days. Ilse was within the orbit of Able’s gas giant. Ten million kilometers ahead her target swept along a nearly circular path about its sun, Able. Twenty-seven astronomical units beyond Able gleamed Baker.
But Ilse kept her attention on that target, Able II. Now she could make out its gross continental outlines. She selected a landing site, and performed a two hundred meter per second burn. If she chose to land, she would come down in a greenish, beclouded area.
Twelve hours to contact. Ilse checked each of her subminds one last time. She deleted all malfunctioning circuits, and reassembled herself as a single mind out of what remained. Over the centuries, one third of all her electrical components had failed, so that besides her lost memories, she was not nearly as bright as she had been when launched. Nevertheless, with her subminds combined she was much cleverer than she had been during the cruise. She needed this greater alertness, because in the hours and minutes preceding her encounter with Able II, she would do more analysis and make more decisions than ever before.
One hour to contact. Ilse was within the orbit of her target’s outer moon. Ahead loomed the tentative destination, a blue and white crescent two degrees across. Her landing area was around the planet’s horizon. No matter. The important task for these last moments was a biochemical survey—at least that’s what her surviving programs told her. She scanned the crescent, looking for traces of green through the clouds. She found a large island in a Pacific-sized ocean, and began the exquisitely complex analysis necessary to determine the orientation of amino acids. Every fifth second, she took one second to reestimate the atmospheric densities. The problems seemed even more complicated than her training exercises back in Ear