Showing posts with label von neumann probes. Show all posts
Showing posts with label von neumann probes. Show all posts

March 5, 2008

Seven ways to control the Galaxy with self-replicating probes

So, you want to take over the Galaxy. A good career move. Ultimately, you're hoping to communicate with extraterrestrials, colonize entire sets of star clusters, and eventually lord it over the entire Milky Way.

You've got the motive, but what about the means?

Well, forget about generation ships, suspended animation or ringworlds – the best way for you to explore, colonize and ultimately rule the Milky Way will be through the use of self-replicating robotic spacecraft – what are sometimes referred to as von Neumann probes.

Von Neumann's idea

Back in late 1940’s the brilliant mathematician John Von Neumann wondered if it might be possible to design a non-biological system that could replicate itself. Von Neumann wasn’t thinking about space exploration at the time, but other thinkers like Freeman Dyson, Eric Drexler, Ralph Merkle and Robert Freitas later took his idea and applied it to exactly that.

The strength of Von Neumann's idea lies in the brute efficiency of exponential growth. Given enough time and patience, a single self-replicating probe could produce millions upon millions of offspring; it would be like a massive bubble expanding outward into the Galaxy. It’s possible that these probes could come to occupy all four corners of the Milky Way in as little as half a million years – even if each probe travels at an average cruising speed of one tenth the speed of light.

In order to work, however, a von Neumann spacecraft would have to be put together using advanced nanotechnology and artificial intelligence -- technologies that we have yet to develop. In fact, the device itself would be a molecular assembler, capable of reconstituting matter into copies of itself.

A number of scientists and sci-fi writers have speculated over the years about the different kinds of probes we might want to construct once we're ready to explore space in this fashion. Other thinkers, namely astrosociobiologists, have wondered if extraterrestrials have constructed probes of their own.

I recently took a look at these visions and came up with a Von Neumann probe taxonomy. I came up with 7 basic spacecraft functions:
1. Exploration
2. Communication
3. Working
4. Colonization
5. Uplifting
6. Berserking
7. Policing
These tasks don’t have to be exclusive to a single probe. It’s possible that probes will be fairly versatile, able to change their functions as circumstances dictate. That said, you're likely going to need all these probes in your effort to take over and control the Milky Way.

Here’s how the different probes will work:

1. Exploration probes

These probes would be designed strictly for space exploration and surveillance; they would not contact or interact with other intelligent civilizations. We have already created such probes, namely Voyager 1 and 2 – although strictly speaking they are not von Neumann replicators.

Exploration probes could remain local and explore our Solar System (what has been dubbed Astrochicken probes), or they could be sent on interstellar missions to explore and transmit their findings back to Earth.

Admittedly, the timescales in question are significant – at least to modern human lifespans and our reasonable expectations for return on investment. But the information these probes could provide would be invaluable. They could study foreign solar systems in exquisite detail – and even alert us to the presence of extraterrestrial life.

These probes could also act as stationary reconnaissance stations. They could take residence in a data rich area and continuously beam that information back to Earth--all without ever being detected.

2. Communication probes (a.k.a. Bracewell probes)

The current SETI strategy of targeting stars and listening for radio signals has an extremely slim chance of success. It’s a needle-in-the-haystack approach. That said, given the assumption that civilizations want to communicate with us, a more efficient way for them to make contact would be to disseminate self-replicating communication probes across the Galaxy.

Dubbed Bracewell probes (named after Ronald N. Bracewell who thought of the idea back in 1960), these devices would work as an alternative to interstellar radio communication between widely separated civilizations. This strategy only makes sense given the inefficiency and weakness of radio signals emitted from the source planet.

Christopher Rose, an electrical engineer at Rutger’s University, has suggested that we should actually look for these probes in our own Solar System. He argues we should be checking the mail instead of waiting for a phone call.

Multiple Bracewell probes could also be set up as a distributed array of communication relay stations. Such a set-up was portrayed in Carl Sagan’s Contact. In this story, a dormant Bracewell probe was lying in wait in the Vega system. It began to transmit a strong signal after it received a radio signal from Earth. The device itself was part of a larger network of probes, as witnessed later by Ellie’s journey from probe to probe.

3. Worker probes

If we are going to embark on megascale engineering projects, we’re going to need robots. Lots of 'em. Projects like Dyson Spheres, Ringworlds and Alderson Disks would require fleets of specialized and artificially intelligent probes working in concert to construct these truly massive structures.

Given the sheer scale of these projects and the amount of matter that would have to be subverted, it’s not unreasonable to assume that millions of individual probes would be required. The most sensible way to construct and disseminate these probes would be through self-replication schemes.

These probes could also be put to work as mining machines that dig-out and transport matter across vast distances. Ideally, these probes would be programmed to work together and take advantage of swarming intelligence and emergent properties.

4. Colonization probes

The advent of molecular assembling nanotechnology will make it possible for probes to go about interstellar colonization. It’s conceivable that a von Neumann probe could find a suitable planet and use the matter around it to not just reproduce itself, but to establish a colony and seed actual settlers.

Such settlers would likely be uploaded consciousness patterns. This would obviously require an advanced mind emulation scheme, powerful artificial intelligence, and advanced supercomputing. Ideally, these consciousness patterns would be able to migrate to a robotic body for corporeal investigation of the environment. The number of settlers in any given location could be significant, limited only by computational resources.

Colonization probes could also construct data receivers and transmission stations so that uploaded persons could travel as digital data streams from one point to another. Consequently, the dream of traveling at the speed of light will some day be possible.

Colonization probes, sometimes referred to as seeder probes, could also perform double-duty as terraformers. Project Genesis, as portrayed in the Star Trek film series, utilized such a probe, which was able to transform a dead planet into one that suited the needs of its future inhabitants.

5. Uplift probes

Probes could also work to transform and 'uplift' other civilizations and their citizens. This scenario was explored in 2001: A Space Odyssey in which an advanced extraterrestrial civilization used probes (called monoliths) to steer the direction of evolution on Earth. In the story, these probes endowed primates with the capacity to use tools, and later, the human David Bowman was transformed into the next stage of evolution, the so-called Star Child.

This scenario was also explored in David Brin’s Uplift series in which advanced civilizations brought sapience to primitive life forms--what’s more accurately termed biological uplift. Also conceivable is technological or civilizational uplift in which an extraterrestrial intelligence brings an entire civilization up to its own advanced level.

Motivations for doing so could involve meta-ethical imperatives meant to reduce suffering, to prevent civilizations from destroying themselves, or to ensure the safe onset of non-threatening post-Singularity intelligences. Or, it could be part of your plan to take over the Galaxy.

Uplift probes could quickly bring a civilization to a post-Singularity, postbiological condition. Such a force might appear as a colonization wave that sweeps across the Galaxy, transforming all that it touches into computronium. Such a scenario has been projected by such thinkers as Hans Moravec and Ray Kurzweil.

6. Berserker probes

Unfortunately, you're going to have to look out for malevolent probes, what Fred Saberhagen dubbed Berserkers. Just as an intelligent civilization could use self-replicating probes to spread life across the Galaxy, another misguided or evil civilization could do quite the opposite and destroy everything.

Berserkers could be disseminated with the sole purpose of sterilizing every planetary system it encounters, forever eliminating the possibility for life to emerge and evolve. Should it encounter an inhabited planet, it could use any number of schemes, including nanotech instigated ecophagy, to quickly destroy all life in a matter of hours. By using a scorched galaxy policy, a civilization could sterilize the Milky Way in about 500,000 years.

Alternately, berserker probes could be disbursed across the entire Galaxy and lie dormant, patiently waiting for signs of intelligence.

Berserkers could also work to stamp out intelligent life that it deems dangerous. Anders Sandberg, Eliezer Yudkowsky and myself conceived of a strategy in which an advanced civilization (or Galactic club) could monitor for potentially dangerous post-Singularity mind-types and quickly stamp them out of existence.

7. Police probes

It’s not unreasonable to suggest that probe-making civilizations would also be thinking about defensive measures. Sandberg recently came up with an idea for anti-berserker policing probes (what I've started to call Sandberg probes). These devices would be on the lookout for bad news of any kind and take action.

Civilizations might want to establish quarantined areas; policing probes would ensure that nothing gets through the defenses and ensure the integrity of a specified region. Xenophobic civilizations might want to set up quarantined areas to prevent memetic infection, to protect themselves against invasion of any kind, or simply due to a fear of the unknown.

The best way of stopping a replicator, argues Sandberg, is to nip it in the bud. To do so, an advanced civilization would require widespread surveillance and enough power to deal with possible threats. And because replicators could emerge outside a given region of control, a civilization would want to have widely stockpiled defenses. The easiest way of doing this? Yup, you guessed it: make a replicator that spreads and builds these stockpiles and quietly waits for signs of something threatening.

So, where are all the probes?

Given all this technological potential, one must wonder why we haven’t encountered any extraterrestrial probes. Why haven't extraterrestrials communicated with us? Why haven't we be uplifted....or destroyed?

This conundrum was first articulated by Frank Tipler and has become a critical driver of the Fermi Paradox. It's been a cause of much the contact pessimism that has taken root since the 1970s (my own inclinations included). If it's so easy for probes to colonize the Galaxy, then where the heck are they? Tipler concluded that extraterrestrials simply don't exist.

Carl Sagan and William Newman came up with a different answer. They were convinced that Tipler had it all wrong and that all this talk of probes was sheer poppycock. Sagan and Newman, in their 1983 paper titled "The Solipsist Approach to Extraterrestrial Intelligence," calculated that von Neumann probes, should they exist, would eventually start to consume most of the mass in the Galaxy. Consequently, they concluded that intelligent civilizations would never dare construct such probes and would try to destroy any such device as soon as it was detected.

I'm not so convinced. Probes with even a modicum of AI and smart programming could be programmed to stop after a certain reproductive threshold has been achieved (time-to-produce schemes, maximum number of iterations, etc.). These probes wouldn't be simple mindless automatons. Moreover, the Sagan and Newman theory violates non-exclusivity; it might explain why most civilizations wouldn't dare embark on such colonization schemes, but not all. All it would take is just one.

And interestingly, Sagan and Newman seemed to be arguing for counter-measures against probes -- a strategy that Sandberg has argued would require self-replicating police probes. Moreover, as Sandberg writes,
One of the interesting things with police probes is that it makes strategic sense to announce that they are around to civilizations that might "break the law" - yet not reveal exactly how strong they are or what their modus operandi is. So the Fermi paradox appears to say that there are no police around here right now.
Further, says Sandberg, one species' police is another species' invader - we would probably not like having some alien probe impose their view of what is an unacceptable activity on us, and vice versa. And the process of making police probes will likely be indistinguishable from making other replicators. Consequently, there might be a race to set up the first interstellar police force.

At any rate, the reason for the absence of probes is still a mystery. And as the future ruler of Galaxy, you're going to have to assume this is the case. So you better get going and create a fleet of self-replicating probe before somebody else does it first.

April 27, 2007

How not to prepare for an alien invasion

This is the most ridiculous book I've seen in quite some time: An Introduction to Planetary Defense: A Study of Modern Warfare Applied to Extra-Terrestrial Invasion by Travis S. Taylor et al.

Book description
"This book describes a serious look at defending the planet in the event of an extra-terrestrial invasion. Travis Taylor, et al, have written the definitive book on the defense of earth against a potential alien incursion. Whatever your beliefs on the subject...the book also serves as an important primer on the potential future of warfare on every level. It is tightly grounded in current day realities of war and extrapolates thoughtfully but closely about future potentials. It should be on the reading list of anyone who is serious about national security and the future of war."
The authors believe that there is a "high probability" that one or two intelligent alien species visit Earth every century. They also reject Carl Sagan's famous assertion that advanced space-faring civs have by necessity (i.e. selectional processes) advanced beyond the need for war. "It's a wonderful idea that has no basis in reality," claims Taylor.

Consequently, they feel that the world, or more specifically "America," needs to be on the ready. They advocate asymmetric warfare to combat the extraterrestrials. The authors argue that the likely technological imbalance would force defending forces to adopt guerrilla-like tactics -- warfare along the lines of what is currently being experienced by troops in Iraq and Afghanistan. "[I]if we were attacked by aliens, this is our best defense," writes Taylor.

Post-Singularity warfare

There is so much wrong with all this that I don't know where to begin. Their line of argumentation seems to belong in the 20th century.

The idea of the United States defending the planet with guerrilla tactics reminds me of one of the most absurd films of all-time, Independence Day. In this movie, America experiences a supreme ass kicking until the alien invaders are thwarted by the Fresh Prince and his Apple Newton (remember those?).

Okay, time for a 21st century reality check. And let me put it this way: setting aside hand-waving dismissals of the Fermi Paradox (and that's a BIG caveat), if an advanced space-faring intelligence were to arrive at Earth with hostile intentions, their attack would be over before we could say, "E.T. phone home."

Specifically, I'm imagining a post-Singularity machine intelligence with access to artificial superintelligence, advanced robotics, genetically designed phages, and Drexlerian nanotechnology (if not femtotechnology). It would be like the Terminator and Matrix worlds on steroids. And that's if they want a planet to recover; the use of anti-matter weapons would make quick work of our planet should they want to destroy it. Alternately they could set the atmosphere aflame using grey-goo nano. Or how about robotic locust swarms, autonomous hunter-killers, and neurowarfare?

Moreover, malevolent ETIs wouldn't even need to visit the Earth -- they could send their forces by proxy in the form of Von Neumann probes, or what has also been dubbed berserker probes. These are self-replicating space-craft that could conceivably reproduce and travel across the Galaxy at an exponential rate. These devices could carry a number of nasty weapons with them for their attack.

As an aside, the theoretical prospect of berserkers poses a conundrum that's related to the Fermi Paradox. Any malevolent or misguided advanced intelligence could spawn a fleet of these probes to sterilize the Galaxy in fairly short order. That said, we clearly don't live in a sterile Galaxy as witnessed by our ongoing existence. We appear to live in a Galaxy that's devoid of berserkers for non-obvious reasons.

So, my advice on preparing for an alien invasion?

Simple: don't bother -- you won't even know what hit you.

January 18, 2007

Bjork's colonization simulation does not explain Fermi's Paradox

A number of science sites are proclaiming that the Fermi Paradox may have been solved by Rasmus Bjork, a physicist at the Niels Bohr institute in Copenhagen. Unfortunately, his claim does not withstand scrutiny; the Fermi conundrum is still far from being answered.

Bjork is making a point that many others have made before, that ETI's have not had enough time to colonize the Milky Way. What makes his claim different, however, is that he used a computer to simulate the migrational spread of intergalactic probes.

In his simulation, Bjork had a single civilization launch 8 intergalactic probes to search for intelligent life. Once on their way, each probe would send out eight more mini-probes to search for the nearest stars and look for habitable planets. He was careful to set the parameters such that the probes would only investigate the galactic habitable zone of the Galaxy. Bjork also set it up such that the probes could travel at 30,000km/second, or a tenth of the speed of light.

Based on these settings, Bjork discovered that it would take these probes 10Gyr to explore a measly 4% the Galaxy -- roughly half the age of the Universe. This data would indicate that there most certainly has not been enough time for ETI's to thoroughly explore the Milky Way.

His analysis, however, fails to take into account the likely nature of intergalactic exploration and colonization. In Bjork's simulation, he tracks the progress of a mere 72 probes. Given this ludicrously limited strategy, it would take these 8 primary probes and 64 sub-probes 100,000 years to explore a region of space containing 40,000 stars. Such an effort would almost certainly be considered futile by any civilization, and it's doubtful any ETI would embark on such a project.

Instead, what Bjork should have considered is the potential for ETI's to proliferate Von Neumann replicating probes. Advanced civilizations with access to molecular assembling nanotechnology would be capable of launching self-replicating probes. Initially, the spread of Von Neumann probes would be slow, but like any exponential process, progress would eventually explode. It's been estimated that these types of probes could reach all four corners of the Galaxy anywhere from 5 to 50 million years. That's a far cry from Bjork's projected 250Gyr.

So, no, the Fermi Paradox has not been solved. Far from. And it's high time that cosmologists and astrobiologists stopped using technology from Star Trek to inform their research.