A SELF-REPLICATING, GROWING LUNAR FACTORY

Robert A. Freitas Jr.*

Space Initiative/XRI
Santa Clara, California
 

William B. Zachary

Organization and Management
San Jose State University
* 100 Buckingham Drive, Suite 253A, Santa Clara, California 95051 (reprints and correspondence)
 

SPACE MANUFACTURING 4

Proceedings of the Fifth Princeton/AIAA Conference May 18-21,1981
Jerry Grey and Lawrence A. Hamdan (Eds.)
Published by American Institute of Aeronautics and Astronautics
1290 Avenue of the Americas New York, N.Y. 10104

Copyright © American Institute of Aeronautics and Astronautics, Inc., 1981. All rights reserved.

Note: This web version is derived from an earlier draft of the paper and may possibly differ in some substantial aspects from the final published paper.


Abstract

The theory of Self-reproducing automata and existing automation technology make feasible the design of a self-replicating, self-growing factory on the Moon. One possible design for such a system is presented, capable of being grown from an initial 100 ton "seed." A mission scenario, operational phases, growth, and productivity of the Lunar Manufacturing Facility are briefly considered, followed by a discussion of quantitative materials closure in the baseline lunar replicating design.

Introduction

This paper reports work conducted during the 1980 NASA/ASEE Summer Study on the feasibility of using machine intelligence, including automation and robotics, in future space missions.1,2 As the cost of fossil fuel energy continues to escalate and supplies of readily accessible high-grade ores and minerals gradually become depleted, the utilization of non-terrestrial sources of energy and materials and the development of a non-terrestrial industrial capacity become increasingly desirable. The Moon offers plentiful supplies of important minerals and has a number of advantages for manufacturing which make it an attractive candidate factory site compared to Earth. Given the expense and danger associated with the use of human workers in such a remote location, the production environment of a lunar manufacturing facility should be automated to the highest degree feasible. The facility ought also to be flexible, so that its product stream is easily modified by remote control and requires a minimum of human tending. However, sooner or later the factory must exhaust local mineral resources and fall into disrepair or become obsolete or unsuitable for changing human requirements. This will necessitate either replacement or overhaul, again requiring the presence of human construction workers with the associated high costs and physical hazards of such work.

This cycle of repeated construction possibly may be largely eliminated by designing the factory as an automated, multi-product, remotely controlled, reprogrammable Lunar Manufacturing Facility (LMF) capable of constructing duplicates of itself which would themselves be capable of replication. Successive new systems need not be exact copies of the original, but rather could, by remote design and control, be improved, reorganized, or enlarged so as to reflect changing human requirements. The benefits of a replicative growing lunar manufacturing facility include:

  1. The process of LMF design will lead to the development of highly sophisticated automated processing and assembly technologies. These could be used on Earth to further enhance human productivity and could lead to the emergence of novel forms of large-scale industrial organization and control.
  2. The self-replicating LMF can augment global industrial production without adding to the burden on Earth's limited energy and natural resources.
  3. An autonomous, growing LMF could, unaided, construct additional production machinery, thus increasing its own output capacity; by replicating, it enlarges these capabilities at an increasing rate since both new production machinery as well as machines to make new machines can be constructed.
  4. The initial LMF may be viewed as the first step in a demonstration- development scenario leading to the indefinite continuation of the process of automated exploration and utilization of non-terrestrial resources. Replicating factories should be able to achieve a very general manufacturing capability including such products as space probes, planetary landers, and transportable "seed" factories for siting on the surfaces of other worlds. A major benefit of replicating systems is that they will permit extensive exploration and utilization of space without straining Earth's resources.
Concept Credibility

The design and construction of a fully self-replicating factory system will be a tremendously complicated and difficult task. it may also be fairly expensive in the near-term. Before embarking upon such an ambitious undertaking it must first be shown that machine self-replication and growth is a fundamentally feasible goal.

The credibility of any replicating system design depends first and foremost upon whether that design is consistent with reasonably foreseeable automation and materials processing technologies. These technologies need not necessarily be well-established or even state-of-the-art, but should at least be conceivable in the context of a dedicated R&D effort spanning the next two decades. It is interesting to note that computer programs capable of self-replication have been written in many different programming languages,3,4 and that simple physical machines able to replicate in highly specialized environments have already been designed and constructed.5,6,7

Another major requirement for concept credibility is a plausible system configuration. Proposed designs for self-replicating systems (SRS) must be sufficiently detailed to permit the generation of Work Breakdown Structures, subsystem operational flowcharts, mass and energy throughput calculations, and at least preliminary closure analyses.

A related requirement is plausible mission scenarios. Research and development costs for the proposed design should be many orders of magnitude less than the Gross National Product. The mission must not require launch and support facilities which cannot or will not be available in the next two or three decades. The mission must entail reasonable flight times, system lifetimes, and growth and production rates. The problems of reliability and repair should be addressed.

The final requirement for concept credibility is positive societal impact. A given SRS design must be economically. politically, and socially feasible, or else it may never be translated into reality even if the technology to do so exists.2

Two Approaches to Self-Replicating Systems

There are two basic approaches to the design of self-replicating machine systems. The first is the well-known theory of self-reproducing automata, due largely to von Neumann but extended by others in recent years in interesting new ways possibly applicable in the context of actual working machines. Second, research in robotics and artificial intelligence provides an alternative to the solution of the problem of SRS. This is a more evolutionary, engineering-oriented approach which looks first at current machine capabilities to determine which factory operations can now be automated, then attempts to understand how these might be upgraded to achieve total replication.

Machine Reproduction Theory

The early history of the theory of self-replicating automata is due largely to John von Neumann, who set for himself the goal of showing what the logical organization of a self-reproducing machine might be.8 Although he had in mind a full range of reproducing machine models he intended to explore,9 ultimately he produced only a very informal description of the model most amenable to engineering applications in a practical sense -- the "kinematic machine." Such a machine, von Neumann concluded, should possess the following characteristics:

  1. Logical Universality -- the ability to function as a general-purpose computing machine able to simulate a universal Turing machine.10 This was necessary because SRS have to be able to read instructions to carry out complex computations.
  2. Construction Capability -- to self-replicate a machine must be capable of manipulating information, energy, and materials of the same sort of which it itself is composed.
  3. Constructional Universality -- the ability to manufacture any of the finitely-sized machines which can be formed from specific kinds of parts given a finite number of different kinds of parts but an indefinitely large supply of parts of each kind.
  4. Self-Reproduction -- the universal constructor must be constructable from the set of manufacturable parts.
Von Neumann formally demonstrated that his "cellular model" of reproduction possessed these four properties. However, the less-formally developed kinematic machine is most popularly associated with von Neumann's work on self-reproducing machines, probably because of the early attention and publicity it received.11,12 As originally envisioned, the kinematic SRS resides in a "sea" of spare parts. The machine has a memory tape which instructs it to go through certain mechanical procedures. Using a manipulative appendage and the ability to move around in its environment, the device can assimilate and connect parts. The tape-program first instructs the machine to reach out and pick up a part, then to go through an identification routine to determine whether the part selected is the specific one called for by the instruction tape. If not, the component is thrown back into the "sea" and another withdrawn for similar testing, and so on until the correct one is found. Having identified a required part the device searches in like manner for the next, then joins the two together in accordance with instructions.

The machine continues following the instructions to make something, without really understanding what it is doing. When it finishes it has produced a physical duplicate of itself. Still, the second machine does not have any instructions so the parent machine copies its own memory tape onto the blank of its offspring. The last instruction on the parent machine's tape is to activate the tape of its progeny.

Von Neumann's logical organization for a kinematic machine is not the only one possible, but is perhaps the simplest way to achieve machine self-replication. In its logic it is very close to the way living organisms reproduce themselves.13 But work has continued apace in this field. One example of a modern approach is given by Laing,14,15 who has investigated machine reproduction schemes involving complete self-inspection. In these models the automata is envisioned as having two separate parts each capable of examining and reconstructing the other, thus achieving replication of the pair.

Current Factory Automation Technology

Automation for replication will require extensive application of state-of-the-art computer science and robotics. At the initial stage of development, and during repair or reconstruction operations, computers can be used in many ways to aid in both design and manufacturing processes (e.g., CAD/CAM, ICAM). Today the most advanced numerical-controlled (N/C) machine tools (especially in the aerospace industry) are connected directly to a high-speed digital computer able to generate and store instructions in electronic memory. Ultimately the capability will exist for a human to carry on a dialog with a computer system in which the user merely defines the functional specifications of the desired product and the computer determines the remaining design details autonomously.

The next logical developmental step is the design of a completely computer-managed integrated parts manufacturing system. Cook16 describes such a system developed and built by Sunstrand Corporation. One version in operation at the Ingersoll-Rand Company is used primarily for fabricating hoists and winches, while another at the Caterpillar Tractor Company is used for making heavy transmission casing parts.17 As of 1975 there were about ten similar systems in operation in the U.S., Japan, Germany, and the U.S.S.R.18

The Ingersoll-Rand system consists of six N/C tools -- two 5-axis milling machines, two 4-axis milling machines, and two 4-axis drills -arranged around a looped transfer system. Machining operations include milling, turning, boring, tapping, and drilling, all under the control of an IBM 360/30 central computer. At any given time about 200 tools are in automatic tool-changing carousels, available for selection by the computer, although about 500 are generally available in the system. The computer can simultaneously direct the fabrication of as many as 16 different kinds of parts of totally different design which are either being machined, waiting in queue to be machined, or are in the transfer loop. The entire system is capable of manufacturing about 500 completely different parts. During each 12-hour shift the system is run by three human operators and one supervisor. It is calculated that to achieve the same output using manual labor would require about 30 machines and 30 operators.

Merchant19 suggests that a fully automatic factory capable of. producing and assembling machined parts will consist of modular manufacturing subsystems, each controlled by a hierarchy of micro- and mini-computers interfaced with a larger central computer. The modular subsystems must perform seven specific manufacturing functions:

  1. Product design by an advanced "expert system" software package or by humans remotely or interactively, using a computer design system that stores data on models, computes optimal designs for different options, displays results for approval, and allows efficient process iteration.
  2. Production planning, an optimized plan for the manufacturing processes generated by a computer on the basis of product-design outputs, scheduling, and line-balance algorithms, and varying conditions of ore-feedstock deliveries, available robot resources, product mix and priorities. Planning includes routing, timing, work stations, and operating steps and conditions.
  3. Parts forming at work stations, each controlled by a small computer able to load and unload workpieces, make parts and employ adaptive control (in-process operation sensing and corrective feedback), and incorporate diagnostic devices such as tool-wear and tool breakage sensors.
  4. Materials handling by different computer-controlled devices such as lifts, warehouse stacking cranes, carts, conveyors, and industrial robots with or without sensors that handle (store, retrieve, find, acquire, transport, load, unload) parts, tools, fixtures and other materials throughout the factory.
  5. Assembly of parts and subassemblies at computer- controlled work stations, each of which may include a table, jigs, industrial robots with or without sensors, and other devices.
  6. Inspection of parts, subassemblies and assemblies by computer- controlled sensor systems during and at the end of the manufacturing process.
  7. Organization of production information, a large overseeing computer system that stores, processes, and interprets all manufacturing data including orders; inventories of materials, tools, parts, and products; manufacturing planning and monitoring; plant maintenance; and other factory activities.20
The Japanese have been the most aggressive in pursuing the "total automation" concept. During 1973-1976 their Ministry of International Trade and Industry (MITI) supported a study entitled "Methodology for Unmanned Manufacturing" (MUM), which forecast some rather ambitious goals, including explicitly the capability "of expansion, self-diagnosis and self-reproduction."21 The MUM factory would be operated by a 10-man crew, 24 hours per day, replacing a conventional factory of about 750 workers. The facility would be capable of turning out about 2000 different parts. The study led to a seven-year national R&D program at a funding level of 12 billion yen (about $57 million) to develop, establish, and promote technologies necessary for the design and operation of a "flexible manufacturing system complex."22 One of the most significant characteristics of such massive automation is the possible regenerative or "bootstrapping" effect. Using robots to make robots will decrease costs dramatically. thus expanding the economically viable uses of robots. This in turn increases demand, leading to yet further automation, which leads to lower-cost robots, and so on. The end result is "superautomation".23 A similar effect has already been seen in the computer industry wherein significant increases in price/performance have continued unabated over three decades. The use of robots to help manufacture robots, analogous to the use of computers to help make computers, should produce a similar effect.

At a Tokyo conference on robotics in September of last year, Fujitsu FANUC Ltd., a leading international manufacturer of N/C machining equipment, announced its plans to open an historic robot-making factory near Lake Yamanaka in Yamanashi Prefecture in November. In this plant industrial robots controlled by minicomputers will manufacture other industrial robots virtually without human intervention. The plant, which is the first "unmanned" factory in the machinery industry, is expected to produce robots and other electronic equipment worth about $70 million in the first year of operation with only 100 supervisory personnel. In five years the plant is expected to expand, perhaps using some of its own manufactured robots, to a $300 million annual output with a workforce of only 200 people -- less than a tenth of the number required in ordinary machine factories of equivalent output. A spokesman said that FANUC's fully automated system is suitable not only for mass production of a single product line, but also for limited production of divergent products. The methods envisioned for MUM presently are being pursued vigorously by three Japanese government research institutes and twenty private companies, and is being managed by the Agency of Industrial Science and Technology of MITI.24

Concept Definition

In order to demonstrate SRS concept credibility, specific system designs and mission scenarios must be subjected to a detailed feasibility analysis. The first step in this process is to conceptualize the notion of replicating systems in as broad an engineering context as possible. Consider a "unit -machine" which is the automata equivalent of the atom in chemistry or the cell in biology -- the smallest working system able to execute a desired function and which cannot be further subdivided without causing loss of that function. The unit machine may be comprised of a number of subunits, say, A, B, C, and D. These subunits may be visualized in terms of structural descriptions (girders, gearboxes, generators), functional descriptions (materials processing, parts fabrication, mining, parts assembly), or any other complete subset-level descriptions of the entire system.

SRS may be capable of at least five broad classes of machine behavior:

Production -- Generation of useful output from useful input. The unit machine remains unchanged in the process. This is a "primitive" behavior exhibited by all working machines including replicating systems.

Replication -- Complete manufacture of a physical copy of the original unit machine, by the unit machine.

Growth -- Increase in mass of the original unit machine by its own actions, retaining the physical integrity of the original design.

Evolution -- Increase in complexity of structure or function of the unit machine, by adding to, subtracting from, or changing the character of existing system subunits.

Repair -- Any operation performed by a unit machine upon itself. which does not result in an increase of unit population, designed unit mass, or unit complexity. Includes reconstruction, reconfiguration, or replacement of existing subunits.

Replicating systems in principle may be designed to exhibit any or all of these machine behaviors. In actual practice it is likely that a given SRS format will emphasize one or more kinds of behaviors even if capable of displaying all of them. One such "unit replication" system has been described elsewhere;25 a "unit growth" system2,26 is outlined below. The emphasis is on fully autonomous or "unmanned" SRS because these are more challenging from a technical standpoint than either manned or teleoperated systems.

A Growing Lunar Manufacturing Facility

The growing Lunar Manufacturing Facility demonstrating SRS unit growth is intended as a fully automatic general-purpose factory which expands to some predetermined adult size starting from a relatively tiny "Seed" initially deposited on the lunar surface. This Seed, once deployed on the Moon, is circular in shape, thus providing the smallest possible perimeter/ surface area ratio and minimizing interior transport distances. Expansion is radially outward with an accelerating radius during the growth phase. Original Seed mass is 100 tons.

The replicating LMF design encompasses eight fundamental subsystems. Three subsystems are external to the main factory (Transponder Network, Paving and Mining Robots). The LMF Platform is divided into two identical halves, each comprised of three major production subsystems: The Chemical Processing Sector accepts raw lunar materials, extracts needed elements and prepares process chemicals and refractories for factory use; the Fabrication Sector converts these substances into manufactured parts, tools, and electronics components; and the Assembly Sector assembles fabricated parts into complex working machines or useful products of any conceivable design. (Each Sector must grow at the same relative rate for uniform and efficient perimeter expansion.) Computer facilities and the energy plant are the two remaining major subsystems.

Transponder Network

A Transponder Network operating in the gigahertz range assists mobile LMF robots in accurately fixing their position relative to the main factory complex while they are away from it. The Network is comprised of a number of navigation and communication relay stations set up in a well-defined regular grid pattern around the initial Seed and the growing LMF complex.

Paving Robots

In order to secure a firm foundation upon which to erect Seed (and later LMF) machinery, a Platform of adjoining flat cast basalt slabs is required in the baseline design. A team of five Paving Robots lays down this foundation in a regular checkerboard pattern, using focused solar energy to melt pre-graded lunar soil in situ.

Mining Robots

LMF Mining Robots perform six distinct functions in normal operation: (1) Strip mining, (2) hauling, (3) landfilling, (4) grading, (5) cellar-digging, and (6) towing. Lunar soil is strip-mined in a circular pit surrounding the growing LMF. This material is hauled back to the factory for processing, after which the unused slag is returned to the inside edge of the annular pit and used for landfill which may later be paved over to permit additional LMF radial expansion. Paving operations require a well-graded surface, and cellar-digging is necessary so that part of the LMF Computer may be partially buried a short distance beneath the surface to afford better protection from potentially disabling radiation and particle impacts. Towing is needed for general surface transport and rescue operations to be performed by the Mining Robots. The robot design selected is a modified front loader with combination roll-back bucket/dozer blade and a capacity for aft attachments including a grading blade, towing platform, and a tow bar.

Chemical Processing Sector

Mining Robots deliver raw lunar soil strip-mined at the pit into large input hoppers arranged along the edge of entry corridors leading into the Chemical Processing Sectors in either half of the LMF. This material is electrophoretically separated27 into pure minerals or workable mixtures of minerals, then processed using the HF acid leach method28 and other specialized techniques2 to recover volatiles, refractories, metals and nonmetallic elements. Useless residue and wastes are collected in large output hoppers for landfill. Buffer storage of materials output is on-site.

Fabrication Sector

The LMF Fabrication Sector is an integrated system for the production of finished aluminum or magnesium parts, wire stock, cast basalt parts, iron or steel parts, refractories, and electronics parts. Excepting electronics,29 there are two major subsystems: (1) The casting subsystem, consisting of a casting robot to make molds, mixing and alloying furnaces for basalt and metals, and automatic molding machines to manufacture parts to low tolerance using the molds and alloys prepared; and (2) the laser machining and finishing subsystem, which performs final cutting and machining of various complex or very-close-tolerance parts.

Assembly Sector

Finished parts flow into the automated Assembly Sector warehouse to be stored and retrieved by warehouse robots as required. This subsystem provides a buffer against system slowdowns or temporary interruptions in service during unforeseen circumstances. The automated assembly subsystem requisitions necessary parts from the warehouse and fits them together to make subassemblies which are inspected for structural and functional integrity. Subassemblies may be returned to the warehouse for storage, or passed to the Mobile Assembly and Repair Robots (MARR) for transport to the LMF perimeter, either for internal repairs or to be incorporated into working machines and automated subsystems which themselves may contribute to further growth.

Computer Control and Communications

Seed computers must be capable of deploying and operating a highly complex, completely autonomous factory system. The original computer must erect an automated production facility, and must be expandable in order to retain control as the LMF grows to its full "adult" size. The Computer Control subsystem coordinates all aspects of production, scheduling, operations, repairs, inspections, maintenance, and reporting, and must stand ready to respond instantly to emergencies and other unexpected events. Computer Control is nominally located at the hub of the expanding LMF disk, and commands in hierarchical fashion a distributed information processing system with Sector computers at each node and Sector subsystems at the next hierarchical level of control. Communications channels include the Transponder Network, direct data bus links, and E2ROM messenger chips (firmware) for large data block transfers.

Using ideas borrowed from current industrial practice, top-down structures programming, and biology, Cliff30 has devised a system architecture which could perform automated design, fabrication, and repair of complex systems. This architecture is amenable to straightforward mathematical analysis and should be a highly useful component of the proposed lunar SRS. Further work in this area probably should include a survey of the theory of control and analysis of large-scale systems.31

In a practical sense, it is quite possible to imagine the lunar SRS operating non-autonomously. For instance, the in situ computer could be used simply as a teleoperation-management system for operations controlled directly by Earth-based workers. Material factory replication would proceed, but information necessary to accomplish this would be supplied from without. An intermediate alternative would permit the on-site computer to handle mundane tasks and normal functions with humans retaining a higher-level supervisory role. Yet another possibility is that human beings might actually inhabit the machine factory and help it reproduce -- manned machine economies can also self-replicate.

Solar Canopy

The Solar Canopy is a "roof" of photovoltaic solar cells, suspended on a relatively flimsy support web of wires, crossbeams and columns perhaps 3-4 meters above ground level. The Canopy covers the entire LMF Platform area and expands outward as the rest of the facility grows. The Solar Canopy and power grid provide all electrical power for LMF systems. Canopy components may be stationary or may track solar motions using heliostats if greater efficiency is required.

Mass, Power, and Information Requirements

Seed subsystem masses and power requirements scale according to the total system mass assumed. SRS can be reduced indefinitely in size until its components begin to scale nonlinearly. Once this physical or technological limit is reached for any subsystem component, comprehensive redesign of the entire factory may become necessary.

A Seed mass of 100 tons was selected for a number of reasons. First, 100 tons is a credible system mass in terms of foreseeable NASA launch capabilities to the lunar surface, representing very roughly the lunar payload capacity of four Apollo missions to the Moon. Second, after performing the exercise of specifying Seed components in some detail it is found that many subsystems are already approaching a nonlinear scaling regime for a 100-ton LMF. For instance, according to Criswell32 the minimum feasible size for a linear-scaling benchtop HF acid leach plant for materials processing is about 1000 kg; in the present design, two such plants are required with a mass of 1250 k each. Third, the results of a previous study26 which argued the feasibility of 433-ton Seed in the context of an interstellar mission (inherently far more challenging than a lunar factory mission) were compared with preliminary estimates of 15-107 tons for partially self-replicating lunar factories of several different types,33 and an intermediate trial value of 100 tons selected. The 100-ton figure has appeared in numerous public statements by former NASA Administrator Dr. Robert A. Frosch34,35 and by others in prior studies.36,37 It was decided to use a specific system mass rather than unsealed relative component mass fractions to help develop intuitive understanding of a novel concept which has not been extensively studied before.

The ranges given in Table 1 are estimates of mass and power requirements for an initial Seed system able to manufacture 100 tons of all of its own components per working year -- hence, to self-replicate. A trial replication time of one year was selected for similar reasons. These figures are consistent with the original estimate of a 100-ton circular LMF Seed with an initial deployed diameter of 120 meters, so feasibility has been at least tentatively demonstrated. However, it must be emphasized that the LMF Seed design outlined above is intended primarily as a proof of principle. Numerical values for system components are only crude estimates of what ultimately must become a very complex and exacting design.

Information processing and storage requirements also have been collected and summarized in Table 1, and lie within state-of-the-art or foreseeable computer technologies. These calculations, though only rough approximations, quite likely overestimate real needs significantly because of the conservative nature of the assumptions employed.2


  
Table 1. Estimated LMF/Seed Mass, Power, and Information Requirements
Seed Subsystem
Estimated Mass of
100 ton/yr SEED
Estimated Power of
100 ton/yr SEED
Computer
Processor
Computer
Memory
 
kilograms
watts
(bits to operate)
(bits to describe)
Transponder Network
1,000
-
105 ?
106 ?
Paving Robots
12,000
Up to 104
1-10 x 106
107-108
Mining Robots
4,400
Up to 104
4-7 x 108
109
Chemistry Sector
15,300-76,400
380,000-11,000,000
9.4 x 107
3.1 x 109
Fabrication Sector        
Electronics
(3,000)
     
Floor Map      
(109)
Totals
137-20,400
270-345,000
1010
1011
Assembly Sector        
Assembly Robots
83-1150
93-19,600
109
1010
Warehouse Subsystem
1,000
10,000
107
108
Floor Map      
109
Automated Transport        
Vehicles
1,000
6,000
107
108
Mobile Assembly and Repair Robots
4,000
40,000
4 x 109
4 x 1010
Computer Central 
2,200
37,000
(1.6 x 1010)
1.6 x 1010
Orbital Site Map      
1011
Solar Canopy
22,000
-
2 x 107
2 x 108
         
Totals
63,100-145,600
0.47 MW - 11.5 MW
15.5-15.8 x 109
272 x 109
         
Nominal Seed Output
100,000
1.7 MW
   
 


Mission Scenario

In the most general case of fully autonomous operation, a typical LMF deployment scenario might involve the following initial sequence:

  1. The predetermined lunar landing site is mapped from orbit to 1-meter resolution across the entire target ellipse.
  2. Seed lands on the Moon, as close to dead center of the mapped target area as possible navigationally.
  3. Mobile Assembly and Repair Robots, assisted by Mining Robots, emerge from the landing pod and erect a small provisional solar array to provide interim power until the Solar Canopy is completed.
  4. LMF robots, with the Computer, select the precise site where erection of the original Seed will commence. This decision will already largely have been made based on orbital mapping data, but ground truth will help refine the estimate of the situation and adjust for unexpected variations.
  5. Mobile robots emplace the first three stations of the Transponder Network (the minimum necessary for triangulation), calibrate them carefully, and verify that the system is in good working order.
  6. Mining Robots equipped with grading tools proceed to the construction site and level the local surface.,
  7. Five Paving Robots disembark and begin laying down the Seed Platform in square grids. This requires one working year for completion.
  8. When a sufficiently large Platform section has been completed, Seed mobile robots transfer the main computer to a place prepared for it at the center of the expanding Platform disk.
  9. Erection of the Solar Canopy begins, followed by each of the Seed Sectors in turn, starting with the Chemistry Sector. Total time to unpack the landing pod after moonfall is one working year. conducted in parallel with paving and other activities. The completed Seed factory unit, unfurled on the surface of the Moon one year after landing, might appear much as shown in Figure 1.
  
Figure 1. A Self-Replicating, Growing Lunar Manufacturing Facility



LMF Operational Phases

The LMF has two primary operational phases, growth and production. The optimal program would probably be to "bootstrap" (grow) up to a production capacity matching current demand, then reconfigure for production until demand increases -- thus necessitating yet further growth.33 Growth and production of useful output may proceed sequentially, cyclically. or simultaneously. though the former is preferred if large subsystems of the lunar factory must be reconfigured to accommodate the change. (See Figure 2.)

The LMF also may exhibit replicative behavior if and when necessary. Replicas of the original Seed could be constructed much like regular products and dispatched to remote areas, either to increase the total area easily subject to utilization or to avoid mortality due to depletion of local resources or physical catastrophes. The scheduling of factory operational phases is very flexible and should be optimized for each mission and each intended use.


Figure 2. Scheduling of LMF Phases


LMF Growth and Productivity

In a finite environment exponential growth cannot continue indefinitely. Geometrical arguments by Taneja and Walsh38 suggest that planar packing of triangular, cubic, or hexagonal units can expand exponentially only for as many generations as each unit has sides, assuming that once all sides are used up no further doubling can occur by the enclosed unit. Growth is quadratic from that time on.

However, real physical systems such as the developing LMF enclosure need not preclude material communication with exterior units. Selected ramification of communication, control, and materials transportation channels or internal component rearrangement, reconfiguration or specialization can prevent "starvation" in the inner regions of the expanding system. Hence SRS exponential growth may continue until limited either by purposeful design or by the specific configuration of the external environment. Assuming that a 100-ton Seed produces 100 tons/year of the same materials of which it is composed, then if T is elapsed time and N is number of Seed units or Seed mass-equivalents generated during this time, T = 1 + log2N for simple exponential "doubling" growth. (There is no replication in the first year, the time required for initial setup.) If P is productivity in tons/year, then P =100*log2N.

However, the above is valid only if each unit works only on its own replica. If two or more units cooperate in the construction of a single replica, still more rapid "fast exponential" growth is possible. This is because new complete replicas or LMF subsystems are brought on-line sooner, and hence may begin contributing to the exponentiation earlier than before. Using the above notation, the "fast-exponential" growth rate is given by T = 1 + 1/2 + ... + 1/N in the optimum case where all available machines contribute directly to the production of the next unit. In just ten years the output of such a facility could grow to approximately one million tons per year. if allowed to expand for 18 years without diversion to production, the factory output could exponentiate to more than 4 billion tons per year, roughly the entire annual industrial output of all human civilization.

Useful SRS products may include lunar soil thrown into orbit by mass drivers for orbital processing, construction projects, reaction mass for deep space missions, or as radiation shielding; processed chemicals and elements, such as oxygen to be used in space habitats, as fuel for interorbital vehicles, and as reaction mass for ion thrusters and mass drivers; metals and other feedstock ready-made for space construction or large orbital facilities for human occupation (scientific, commercial, recreational, and medical); components for large deep-space research vessels, radio telescopes, and large high-power satellites; complex devices such as machine shop equipment, integrated circuits, sophisticated electronics gear, or even autonomous robots, teleoperators, or any of their subassemblies; and solar cells, rocket fuels, solar sails, and mass driver subassemblies. Also, a 100-ton Seed which has undergone thousand-fold growth or replication represents a 2 GW power generating capacity, plus a computer facility with a 16,000 gigabit processing capability and a total memory capacity of 272,000 gigabits. These should have many useful applications in both terrestrial and space industry.

Self-Replicating Systems Closure Engineering

Fundamental to the problem of designing self-replicating systems is the issue of closure. In the broadest sense, the problem reduces to the following question: Does system function (e.g., factory output) equal or exceed system structure (e.g., factory components or input needs)? If the answer is negative, the system cannot independently fully replicate itself; if positive, such replication is possible. Consider, for example, the problem of parts closure. Imagine that the entire factory and all of its machines are broken down into their component parts. If the original factory cannot fabricate every one of these items, then parts closure does not exist and the factory is not fully self-replicating.

In an arbitrary system there are three basic requirements to achieve closure:

  1. Matter Closure -- can the system manipulate matter in all ways necessary for complete self-construction?
  2. Energy Closure -- can the system generate sufficient energy and in the proper format to power the processes of self-construction?
  3. Information Closure -- can the system successfully command and control all processes required for complete self-construction?
Partial closure results in a system which is only partially self-replicating. Some vital matter, energy, or information must be provided from the outside or the machine system will fail to reproduce. For instance, various preliminary studies of the matter closure problem in connection with the possibility of "bootstrapping" in space manufacturing have concluded that 90-96% closure is attainable in specific nonreplicating manufacturing applications.33,39,40 The 4-10% that still must be supplied sometimes are called "vitamin parts" and might include hard-to-manufacture but lightweight items such as microelectronics components, ball bearings. precision instruments and other parts which may not be cost-effective to produce via automation off-Earth except in the longer term. To take another example, partial information closure would imply that factory-directive control or supervision is provided from the outside, perhaps (in the case of a lunar facility) from Earth-based computers programmed with human-supervised expert systems or from manned remote teleoperation control stations on Earth or in low Earth orbit.

It has been pointed out that if a system is "truly isolated in the thermodynamic sense and also perhaps in a more absolute sense (no exchange of information with the environment) then it cannot be self-replicating without violating the laws of thermodynamics."41 While this is true, it should be noted that a system which achieves complete "closure" is not "closed" or "isolated" in the classical sense. Materials, energy. and information still flow into the system -- it is thermodynamically "open" -- but these flows are of indigenous origin and may be managed autonomously by the SRS itself without need for direct human intervention.

Closure Theory

For replicating machine systems, complete closure is theoretically quite plausible -- no fundamental or logical impossibilities have yet been identified. Indeed, in many areas automata theory already provides relatively unambiguous conclusions. For example, the theoretical capability of machines to perform "universal computation" and "universal construction" can be demonstrated with mathematical rigor,8,10 so parts assembly closure is theoretically possible.

An approach to the problem of closure in real engineering systems is to begin with the issue of parts closure by asking the question: Can a set of machines produce all of its own elements? If the manufacture of each part requires, on average, the addition of ³  l new parts to produce it, then an infinite number of parts are required in the initial system and closure cannot be achieved. On the other hand, if the mean number of new parts per original part is < 1, then the design sequence converges to some finite ensemble of elements and bounded replication becomes possible.

The central theoretical issue is: Can a real machine system itself produce and assemble all the kinds of parts of which it is comprised? In our generalized terrestrial industrial economy the answer clearly is yes, since "the set of machines which make all other machines is a subset of the set of all machines."42 In space a few percent of total system mass could feasibly be supplied from Earth-based manufacturers as "vitamin parts." Alternatively, the system could be designed with components of very limited complexity.41 The minimum size of a self-sufficient "machine economy" remains unknown.

In actual practice, the achievement of full closure will be a highly complicated, iterative engineering design process. Every factory system, subsystem, component structure and input requirement must be carefully matched against known factory output capabilities. Any gaps in the manufacturing flow must be filled by the introduction of additional machines, whose own construction and operation may create new gaps requiring the introduction of still more machines. Any procedure for generating designs for engineering self-replicating systems must take account of three additional dimensions of closure: (1) Qualitative Closure -- can all parts be made? (2) Quantitative Closure -- can enough parts be made? and (3) Throughput Closure -- can all parts be made fast enough?

Quantitative Materials Closure

In the context of materials processing, "closure" is a relationship between a given machine design and a given particular substrate from which the machine's elemental chemical constituents are to be drawn. Hence the numerical demonstration of closure requires a knowledge of the precise composition both of the intended base-substrate to be utilized and of the products which the SRS must manufacture from that substrate. Following a method suggested by the work of Freitas,2 a modified "extraction ratio" Rn, is defined as the mass of raw substrate material which must be processed (input stream) to obtain a unit mass of useful system output having the desired mass fraction of element n (output stream).

Consider the significance of the extraction ratio to the problem of materials closure. Assume that the final product is to be composed of elements x, y, and z. An Rx = 1 means that a kilogram of lunar soil contains exactly the mass of element x needed in the manufacture of a kilogram of the desired output product. Ry = 10, on the other hand, means that 10 kg of lunar regolith must be processed to extract all of element y required in one kilogram of final product. The difference between Rx and Ry may signify that y is more rare in lunar soil than x, or that the two elements are equally abundant but ten times more y is required (by weight) in the final product than x. When the output stream is identical to the machine processing system itself. then the system is manufacturing more of itself -- self-replicating -and the extraction ratio becomes an index of system materials closure on an element-by-element basis.

The Total Net Extraction Ratio R is some function of the individual extraction ratios Rn, and depends upon the methods of materials processing employed. At worst, if only one element is recovered from a given mass of input stream ("parallel processing"), then R is the sum of all Rn. At best, if the input stream is processed sequentially to extract all desired elements in the necessary amounts ("serial processing"), then R is driven solely by the Rn of the element most difficult to extract, say, element z. That is, R = (Rn)max = Rz, which is always smaller than the sum of all Rn. As serial processing should dominate in the lunar factory the latter formula is assumed for ,purposes of the present calculations. Note that Rn can be less than 1 for individual elements, but for an entire machine system R must always be greater than or equal to 1.

As a general rule, a low value for R implies that the system is designed for low mass throughput rates and is built from relatively few different chemical elements. A high value of R implies that many more elements are necessary and that a higher mass throughput rate will be accommodated to obtain them.

The "closure" of a given output stream (product) relative to a specified input stream (substrate) is computed by treating R as an independent variable. If In is the concentration of element n in mineral form in the input stream of lunar soil(kg/kg), En is the efficiency of chemical extraction of pure element n from its mineral form which is present in lunar soil (kg/kg), and On is the concentration of element n in the desired factory output stream (kg/kg), then Rn = On/EnIn. Closure Cn for each element is defined as the mass of pure element n available in a system with a Total Net Extraction Ratio R, per unit mass of output stream. For any given element, if R³ Rn then all pure element n needed is already available within the system. In this case, Cn = On. On the other hand, if R<Rn then the choice of R is too low -- all the pure element n needed cannot be recovered, and more lunar soil must be processed to make up the difference if 100% closure is to be achieved. In this case, Cn = On(R/Rn), since the closure deficit is measured by the ratio of the chosen R to the actual Rn of the given element (i.e., how much the factory has, divided by how much the factory actually needs). Total Net System Closure C is simply the sum of all Cn for all elements n required in the output stream of the SRS factory.

To estimate the quantitative materials closure for the unit growth factory described earlier, three different approaches were taken in an attempt to converge on a useful estimate of the composition of the output stream necessary for LMF self-replication. First, the "Seed" element distribution given by Freitas26 in the context of a self-reproducing exploratory spaceprobe was adopted. These figures are derived from published data on the material consumption of the United States (the world's largest factory) during the years 1972-1976.43,44 A second but less comprehensive measure called "demandite" is based on 1968 U.S. consumption data.45 A molecule of "nonfuel demandite" is the average nonrenewable resource used by humans, less fuel resources.28 Third, a direct estimate of LMF elemental composition2 was used to obtain additional trial values for On. In all cases the input stream was assumed to consist of lunar maria regolith, with values for In averaged from published data.46 Following earlier work, for simplicity all efficiencies En were taken to be 0.93.47,48

The closures calculated from these data are plotted against extraction ratio in Figure 3. (Data for the human body are included for purposes of comparison.) Note that 100% closure (C=1) is achieved for the "U.S. Industrial" estimate (84 elements of the spaceprobe "Seed") at R = 2984; for "Demandite" (28 elements) at R = 1631; and for the "LMF" (18 elements) at R = 45. This suggests that the fewer the number of different elements, and the more common and more efficiently extractable are the elements the factory system needs for replication to occur, the lower will be the total mass of raw materials which must be processed by the LMF.

Note also that in all three cases, virtually complete (>90%) closure is achieved for extraction ratios of 2-14. The incremental gains in closure after 90% are purchased only at great price -- from 1-4 orders of magnitude more raw materials mass must be processed to achieve the last bit of full materials autonomy. Two conclusions may be drawn from this observation. First, for any given SRS design it may well be more economical to settle for 90-95% system closure and then import the remaining 5-10% as "vitamins" from Earth. Second, in those applications where 100% closure (full materials autonomy) is desirable or required, great care must be taken to engineer the self-replicating system to match the expected input substrate as closely as possible. In the case of quantitative materials closure, this demands a design which minimizes the value of R, thus optimizing the use of abundantly available, easily extractable elements.


Figure 3. LMF Materials Closure
EXTRACTION RATIO
 


Conclusions

From the results presented above the following major conclusions regarding the feasibility of a self-replicating, growing lunar factory may be  

Acknowledgements

The senior author would like to acknowledge the inestimable debt owed to Richard Laing (Team leader), Georg von Tiesenhausen and Rodger Cliff, co-members of the 1980 Summer Study Replicating Systems Concepts Team, whose diverse knowledge, helpful discussions and contributions significantly improved the present work.

References

  1. Long, James E. and Healy, Timothy J., eds. Advanced Automation for Space Missions: Technical Summary, Report of the 1980 NASA/ASEE Summer Study on the Feasibility of Using Machine Intelligence in Space Applications, University of Santa Clara, September 1980. 84 pp.
  2. Freitas, Robert A., Jr., ed., Advanced Automation for Space Missions: Final Report of the 1980 NASA/ASEE Summer Study on the Feasibility of Using Machine Intelligence in Space Applications, University of Santa Clara, 15 May 1981. 1300 pp.
  3. Burger, J., Brill, D. and Machi, F., "Self-Reproducing Programs," Byte, Vol. 5, August 1980, pp. 72, 74.
  4. Hay, Louise, "Self-Reproducing Programs," Creative Computing, Vol. 6, July 1980, pp. 134-136.
  5. Jacobson, Homer, "On Models of Reproduction," American Scientist, Vol. 46, 1958, pp. 255-284.
  6. Morowitz, Harold J., "A Model of Reproduction," American Scientist, Vol. 47, 1959, pp. 261-263.
  7. Penrose, L. S., "Self-Reproducing Machines," Scientific American, Vol. 200, June 1959, pp. 105-114.
  8. Von Neumann, John, Theory of Self-Reproducing Automata, University of Illinois Press, Urbana, Illinois, 1966. Edited by A. W. Burks.
  9. Burks, Arthur W., "Von Neumann's Self-Reproducing Automata," in A. W. Burks, ed., Essays on Cellular Automata, University of Illinois Press, Urbana, Illinois, 1970, P. 3.
  10. Turing, Alan, "On Computable Numbers with an Application to the Entscheidungs Problem," Proc. London Math. Soc., Vol. 42, 1936, pp. 230.
  11. Kemeny, John. G., "Man Viewed as a Machine," Scientific American, Vol. 192, 1955, pp. 58-67.
  12. Von Neumann, John, "The General and Logical Theory of Automata," in L. A. Jeffrey, ed., Cerebral Mechanisms in Behavior -- The Hixon Symposium, John Wiley & Sons, N.Y., 1951, pp. 1-41. Also in Collected Works, Vol. 5, pp. 288-328.
  13. Dyson, Freeman J., Disturbing the Universe, Harper and Row Publishers, N.Y., 1979.
  14. Laing, Richard A., "Some Alternative Reproductive Strategies in Artificial Molecular Machines," Journal of Theoretical Biology, Vol. 54, 1975, pp. 63-84.
  15. Laing, Richard A., "Automaton Models of Reproduction by Self-Inspection," Journal of Theoretical Biology, Vol. 66, 1977, pp. 437-456.
  16. Cook, Nathan H., "Computer-Managed Parts Manufacture," Scientific American, Vol. 232, February 1975, pp. 22-29.
  17. Barash, M. M., "Integrated Machining Systems with Workpiece Handling," in Proc. 6th Intl. Symp. Industrial Robots, University of Nottingham, U.K., March 1976, pp. H4/29-36.
  18. Barash, M. M., "Optional Planning of Computerized Manufacturing Systems," Proc. 3rd NSF/RANN Grantee's Conference on Production Research and Industrial Automation, October 1975.
  19. Merchant, M. E., "The Future of Batch Manufacture," Phil. Trans. Royal Soc. London, Vol. 275A, 1973, pp. 357-372.
  20. Nitzan, David and Rosen, Charles A., "Programmable Industrial Automation," IEEE Trans. Comp., Vol. C-25, December 1976, pp. 1259-1270.
  21. Honda, Fujio, ed., "Methodology for Unmanned Metal Working Factory," Project Committee of Unmanned Manufacturing System Design, Bulletin of Mechanical Engineering Laboratory No. 13, Tokyo, 1974.
  22. Ohmi, T., Kanai, M. and Honda, F., "Research and Development of a Flexible Manufacturing System Complex Provided with Laser -- A Japanese National Project," paper presented at the Workshop on Flexible Manufacturing Systems, 11-14 September 1978, Peoria, Illinois.
  23. Albus, James A., People's Capitalism: The Economics of the Robot Revolution, New World Books, College Park, Maryland, 1976.
  24. Honda, F., Kimura, M., Ozaki, S., Tamagori, K., Ohmi, T. and Yoshikawa, H., "Flexible Manufacturing System Complex Provided with Laser -- A National R & D Program of Japan," Proc. IFAC Symposium on Information-Control Problems in Manufacturing Technology, September 1979, pp. 7-11.
  25. Von Tiesenhausen, Georg and Darbro, Wesley A., Self-Replicating Systems -- A Systems Engineering Approach, NASA TM-78304, July 1980.
  26. Freitas, Robert A., Jr., "A Self-Reproducing Interstellar Probe," Journal of the British Interplanetary Society, Vol. 33, July 1980, pp. 251-264.
  27. Dunning, Jeremy D. and Snyder, Robert S., "Electrophoretic Separation of Lunar Soils in a Space Manufacturing Facility," paper presented at the 5th Princeton/AIAA/SSI Conference on Space Manufacturing, 18-21 May 1981, Princeton, NJ.
  28. Waldron, R. D., Erstfeld, T. E., and Criswell, D. R., "The Role of Chemical Engineering in Space Manufacturing," Chemical Engineering, Vol. 86, 12 February 1979, pp. 80-94.
  29. Zachary, William B., "A Feasibility Study on the Fabrication of Integrated Circuits and Other Electronic Components in Space Utilizing Lunar Materials," paper presented at the 5th Princeton/AIAA/SSI Conference on Space Manufacturing, 18-21 May 1981, Princeton, NJ.
  30. Cliff, Rodger A., "An Hierarchical System Architecture for Automated Design, Fabrication, and Repair," paper presented at the 5th Princeton/AIAA/SSI Conference on Space Manufacturing, 18-21 May 1981, Princeton, NJ.
  31. Sandell, N. R., Jr., Varaiya, P., Athans, M., and Safonov, M. G., "Survey of Decentralized Control Methods for Large Scale Systems," IEEE Transactions on Automatic Control, Vol. AC-23, April 1978, pp. 108-128.
  32. Criswell, David R.; personal communication, July 1980.
  33. O'Neill, G. K., Driggers, G., and O'Leary, B., "New Routes to Manufacturing in Space," Astronautics and Aeronautics, Vol. 18, October 1980, pp. 46-51.
  34. Frosch, Robert A., "Future of Planetary Exploration," lecture delivered at the Commonwealth Club, San Francisco, California, 14 September 1979.
  35. Frosch, Robert A.; personal communication, June 1980.
  36. Bekey, Ivan and Naugle, John E., "Just Over the Horizon in Space," Astronautics and Aeronautics, Vol. 18, May 1980, pp. 64-76.
  37. Giacconi, R., Oliver, B. and Carruthers, J., "Automated Manipulating Systems," Working Paper of the Telefactors Working Group, Woods Hole New Directions Workshop, June 1979.
  38. Taneja, Vidya and Walsh, Peter, "Growth Considerations of a Self-Replicating Field Dependent on External Factors," Summer Study Document, August 1980. Submitted for publication. 18 pp.
  39. Bock, Edward, "Space-Based Manufacturing from Lunar-Derived Materials," Convair/General Dynamics Contractor Report, 1979.
  40. Miller, Rene H. and Smith, David B. S., Extraterrestrial Processing and Manufacturing of Large Space Systems. Volumes 1-3, NASA Contract. No. NASA-32925, NASA CR-161293, September 1979.
  41. Heer, Ewald, ed., Proceedings of the Pajaro Dunes Goal-Setting Workshop, unpublished draft notes, June 1980.
  42. Freitas, Robert A., Jr., Healy, T. J., and Long, J. E., "Advanced Automation for Space Missions," paper submitted to the 7th International Joint Conference on Artificial Intelligence (IJCAI), 24-28 August 1981, Vancouver, Canada. 25 pp.
  43. U.S. Bureau of the Mines, "Metals, Minerals, and Fuels," in Minerals Yearbook 1976, Volume 1, GPO, Washington, D.C., 1978.
  44. U.S. Bureau of the Census, Statistical Abstract of the United States, 98th and 99th Annual Editions, Washington, D.C., 1977, 1978.
  45. Goeller, H. E. and Weinberg, A. M., "The Age of Substitutability," Science, Vol. 191, 20 February 1976, pp. 683-689.
  46. Phinney, W. C., Criswell, D. R., Drexler, E., and Garmirian, J., "Lunar Resources and Their Utilization," in Gerard K. O'Neill. ed., Space-Based Manufacturing from Extraterrestrial Materials, AIAA Progress in Astronautics and Aeronautics Series, Volume 57, AIAA, New York, 1977, PP. 97-123.
  47. Williams, R. J., McKay, D. S., Giles, D. and Bunch, T. E., "Mining and Beneficiation of Lunar Ores," in J. Billingham, W. Gilbreath, and B. O'Leary, eds., Space Resources and Space Settlements, NASA SP-428, 1979, pp. 275-288.
  48. Rao, D. Bhogeswara, Choudary, U. V., Erstfeld, T. E., Williams, R. J., and Chang, Y. A., "Extraction Processes for the Production of Aluminum, Titanium, Iron, Magnesium, and Oxygen from Nonterrestrial Sources," in J. Billingham, W. Gilbreath, and B. O'Leary, eds., Space Resources and Space Settlements, NASA SP-428, 1979, pp. 257-274.


Creation date: August 28, 1998
Last Modified: August 29, 1998
HTML Editor: Robert J. Bradbury