Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An...
-
Upload
nguyenduong -
Category
Documents
-
view
226 -
download
1
Transcript of Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An...
![Page 1: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/1.jpg)
Modeling Kinematic Cellular Automata:Modeling Kinematic Cellular Automata:An Approach to SelfAn Approach to Self--ReplicationReplication
Principal Investigator: Principal Investigator: Consultants: Consultants: Tihamer TothTihamer Toth--FejelFejel Robert Robert FreitasFreitasTihamer.TothTihamer.Toth--Fejel@[email protected] Matt MosesMatt Moses
March 22, 2004 NIAC Fellows Presentation
NASA Institute for Advanced NASA Institute for Advanced ConceptsConceptsPhase I: CPPhase I: CP--0202--0202
March 22, 2004 NIAC Fellows Presentation
![Page 2: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/2.jpg)
Modeling Kinematic Cellular Modeling Kinematic Cellular AutomataAutomata
RationaleRationaleBenefitsBenefitsApplications Applications Project GoalsProject GoalsStrategyStrategyAccomplishmentsAccomplishmentsConclusion and Future Conclusion and Future DirectionsDirectionsAdditional MaterialAdditional Material
![Page 3: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/3.jpg)
RationaleRationale
Why SelfWhy Self--Replication?Replication?Why not SelfWhy not Self--Assembly?Assembly?Why Kinematic Cellular Why Kinematic Cellular Automata?Automata?Why both macro and Why both macro and nanonano scale?scale?
![Page 4: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/4.jpg)
Rationale: Why SelfRationale: Why Self--Replication?Replication?
Revolutionary manufacturing Revolutionary manufacturing processprocessNanotechnologyNanotechnologyMassive reduction in costs per Massive reduction in costs per poundpoundControlled exponential growthControlled exponential growth
![Page 5: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/5.jpg)
Rationale: Why not SelfRationale: Why not Self--Assembly?Assembly?
Examples have been demonstratedExamples have been demonstrated
But…But…
Not “Genotype + Not “Genotype + RibotypeRibotype = Phenotype” (GRP)= Phenotype” (GRP)No theoryNo theoryAgainst the principles of sound designAgainst the principles of sound design
However…However…
Use it for simple input partsUse it for simple input parts
![Page 6: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/6.jpg)
Rationale: Rationale: Why Kinematic Cellular Automata Why Kinematic Cellular Automata
(KCA)?(KCA)?
Combines Von Neumann’s two Combines Von Neumann’s two designs designs Increased flexibilityIncreased flexibilityDecreased complexityDecreased complexityLarge system work envelopeLarge system work envelopeSometimes better than smart dustSometimes better than smart dust
![Page 7: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/7.jpg)
Rationale: Rationale: Why Both Macro and Why Both Macro and NanoNano Scale?Scale?
Abstract designAbstract designMacro: Macro:
Possible with current technologyPossible with current technologyUseful products Useful products Proof of concept in short termProof of concept in short term
NanoNano::Quality of atoms (and molecules)Quality of atoms (and molecules)SelfSelf--assembled input parts possibleassembled input parts possibleSignificant financial payoffSignificant financial payoff
![Page 8: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/8.jpg)
Benefit: Cost Reduction/LbBenefit: Cost Reduction/Lb
1
104
1 104 108 1012 1016 1020 1024
102
106
108
Wrench
Pentium
Potato
Lobster
Eigler’s IBM Ad
DigitalWatch
Car
YogurtSalt
KCA SRS
Complexity (Parts and Interactions/lb)
Cos
t ($/
lb)
SevenSevenMagnitudes!Magnitudes!
GA
IN
Traditional Top Down Manufacturing vs Bottom-up Molecular Replication
![Page 9: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/9.jpg)
Benefit: Programmable Benefit: Programmable MaterialsMaterials
Simple identical modules Simple identical modules Flow ModeFlow ModePixelatedPixelated Mode Mode Logic Processing ModeLogic Processing Mode
Flow ModeFlow Mode PixelatedPixelated Mode Mode
![Page 10: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/10.jpg)
Application: SpaceApplication: Space
ExplorationExplorationRobustRobustHyperflexibleHyperflexible
Resource UtilizationResource UtilizationLower launch weightLower launch weightExpandableExpandable
TerraformingTerraformingPolitically feasiblePolitically feasibleOpens new frontierOpens new frontier
![Page 11: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/11.jpg)
Project GoalsProject Goals
Characterize selfCharacterize self--replicationreplicationQuantify the complexity of SelfQuantify the complexity of Self--Replicating System (SRS) made Replicating System (SRS) made of Kinematic Cellular Automata of Kinematic Cellular Automata (KCA)(KCA)Confirm approach Confirm approach Design a KCA SRSDesign a KCA SRSSimulate designsSimulate designs
![Page 12: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/12.jpg)
Project StrategyProject Strategy
Hybridize two selfHybridize two self--replication replication modelsmodelsKeep it simpleKeep it simpleMake it complicatedMake it complicatedRefine approachRefine approachAttempt designAttempt designImitate computersImitate computersImitate biologyImitate biology
![Page 13: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/13.jpg)
AccomplishmentsAccomplishmentsGoalsGoals AccomplishmentsAccomplishments
Characterize Characterize unexplored areaunexplored area Explored MultiExplored Multi--Dimensional SpaceDimensional Space
Quantify the Quantify the difficultydifficulty
Not trivial, but less than a PentiumNot trivial, but less than a Pentium
Confirm or refute Confirm or refute approach approach Refined ApproachRefined Approach
Useful SRSUseful SRSHierarchy of Subsystems, Cells, Facets, & PartsHierarchy of Subsystems, Cells, Facets, & PartsTransporter, Assembler, & ControllerTransporter, Assembler, & ControllerLowLow--level simpler than highlevel simpler than high--levellevelTopTop--Down Down vsvs BottomBottom--UpUpSelfSelf--Assembly for input PartsAssembly for input PartsStandard conceptsStandard conceptsUniversal Constructor is approach, not goalUniversal Constructor is approach, not goal
Design a KCA SRSDesign a KCA SRS Developed Requirements Developed Requirements Preliminary DesignPreliminary Design
Simulate designsSimulate designs Modeled SimulationsModeled SimulationsSensor PositionSensor PositionNAND gate and opNAND gate and op--amp selfamp self--assemblyassemblyFacetFacetTransporter and AssemblerTransporter and Assembler
![Page 14: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/14.jpg)
Characterizing SelfCharacterizing Self--Replication: Adjusting Replication: Adjusting the the Freitas/MerkleFreitas/Merkle 116116--Dimension Design Dimension Design
SpaceSpace
Evolvability
ReplicatorInformation
ReplicatorEnergetics
ReplicationProcess
ProductStructure
ReplicatorPerformance
ReplicatorSubstrate
ReplicatorControl
ManipulationAutonomy
ManipulationRedundancy
ManipulationCentralization
ManipulationDegrees of Freedom
PositionalAccuracy
Quantity of OnboardEnergy Types
Quantity ofManipulation Types
AssemblyStyle
Parts Count
Parts Scale
PartsTypes
Quantityof VitaminParts
NutritionalComplexity
PartsPreparation
PartsComplexityParts
Precision
Multicellularity Subunit Scale
SubunitTypes
SubunitComplexity
ReplicatorKinematics
ActiveSubunits
ReplicatorParts
AllReplicators
ReplicatorStructure
SubunitHierarchy
ReplicatorDesignability
SubunitComplexityMonotonicity
![Page 15: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/15.jpg)
Quantifying Difficulty of SRS DesignQuantifying Difficulty of SRS Design
1.00E+001.00E+011.00E+021.00E+031.00E+041.00E+051.00E+061.00E+071.00E+081.00E+09
Units of difficulty
# parts+
# interactions
Wrench Automobile Pentium KCA SRS
![Page 16: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/16.jpg)
HierarchyHierarchyComputerBiology KCA SRS
HorseSelf-replicating System: Useful
Processor
Brain and Muscles
Subsystems: Transporter, Assembler, and Controller
Bus/Memory, ALU, and Controller
Cells Cells: Cubic devices with only three limited degrees of freedom
Organelles Facets: Symmetrical implementation
Finite State Machines, Shift Registers, Adders, and Multiplexers
Proteins Parts: Inert, Simpler than higher levels NAND gates
GenesSelf-assembling Subparts: Wires, Transistors, actuator components
Transistors, Wires
Molecules Molecules Molecules
![Page 17: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/17.jpg)
Original Approach: Feynman Original Approach: Feynman methodmethod
1.1. Start with trivial selfStart with trivial self--replication replication
2.2. Move the complexity out Move the complexity out of the environment and of the environment and into the SRS by into the SRS by doubling parts count of doubling parts count of the component (Trivialthe component (Trivial+1+1
case)case)3.3. ReiterateReiterate
![Page 18: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/18.jpg)
Original Approach: Feynman Original Approach: Feynman methodmethod
““Plenty of room at the bottom”, topPlenty of room at the bottom”, top--down, fractal down, fractal approachapproach
Mystery
![Page 19: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/19.jpg)
Refine Approach (by 180Refine Approach (by 180°°))
••We should start at the We should start at the bottom level and work bottom level and work upup••Imitate Mother NatureImitate Mother Nature••The Trivial+2 case has The Trivial+2 case has already been donealready been done
Molecules
![Page 20: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/20.jpg)
The BottomThe Bottom--up Approach up Approach
WellWell--ordered environment, ordered environment, Simple inert Simple inert partspartsSymmetric Symmetric facetsfacetsModular Modular cellscellsAssembler, Transporter, and Controller Assembler, Transporter, and Controller
subsystemssubsystemsSelfSelf--Replicating Replicating SystemSystem
![Page 21: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/21.jpg)
Subsystem RequirementsSubsystem Requirements
If atoms are analogous to bits, If atoms are analogous to bits, then:then:
Memory/Bus Memory/Bus ----> Transporter> TransporterMoves PartsMoves Parts
ALU ALU ----> Assembler> AssemblerConnects PartsConnects Parts
Control Control ----> Controller> ControllerDecides which Parts go whereDecides which Parts go whereStandardizedStandardized
![Page 22: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/22.jpg)
Transporter SubsystemTransporter Subsystem
(pink corner structural part)
![Page 23: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/23.jpg)
Assembler SubsystemAssembler Subsystem
(light blue preparation tool)(yellow edge structural part)
(pink corner structural part)
![Page 24: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/24.jpg)
Controller SubsystemController Subsystem
![Page 25: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/25.jpg)
Cell Design RequirementsCell Design RequirementsStructure: Structure:
Lock, 1Lock, 1--D slide, disconnectD slide, disconnectActuators: Actuators:
TransformTransformMoveMove
Sensors:Sensors:Detect Position Detect Position Transmit messagesTransmit messages
Logic: Logic: Decode messagesDecode messagesAccept, store, forward messagesAccept, store, forward messagesActivate commandsActivate commands
![Page 26: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/26.jpg)
Unit CellUnit Cell
(center structure, motors, sensors, and tabs omitted)
![Page 27: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/27.jpg)
Facet Design RequirementsFacet Design Requirements
Structure: Structure: Insert or retractInsert or retract
Actuators: Actuators: TransformTransformMove tabsMove tabs
Sensors:Sensors:TransformTransform
Logic: Logic: DecodeDecode
![Page 28: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/28.jpg)
Unit FacetsUnit Facets
![Page 29: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/29.jpg)
Parts Design RequirementsParts Design RequirementsStructure: Structure:
SolidSolidMotors: Motors:
RotaryRotaryLinearLinearIMPCIMPC
Sensors:Sensors:Translate signals Translate signals Detect parts positionDetect parts position
LogicLogicActivate messages to motors Activate messages to motors Aggregate digital logicAggregate digital logic
![Page 30: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/30.jpg)
Parts: Structure, Sensors & Parts: Structure, Sensors & SolenoidsSolenoids
![Page 31: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/31.jpg)
Software SimulationSoftware Simulation
Sensor Position Simulation Tool Sensor Position Simulation Tool NAND gate & opNAND gate & op--amp Selfamp Self--Assembly Assembly Tool Tool Facet Animation Facet Animation Transporter and Assembler Simulation Transporter and Assembler Simulation
![Page 32: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/32.jpg)
Position Sensor SimulationPosition Sensor Simulation
![Page 33: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/33.jpg)
SelfSelf--assembly ofassembly ofNAND gate and opNAND gate and op--amp amp
![Page 34: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/34.jpg)
Facet Animation Facet Animation
![Page 35: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/35.jpg)
Simulation of Simulation of Transporter and Assembler Transporter and Assembler
![Page 36: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/36.jpg)
Conclusion and Future Conclusion and Future DirectionsDirections
No roadblocks!No roadblocks!
Final Design for macro physical prototypesFinal Design for macro physical prototypesBuild physical prototypes Build physical prototypes Build and run small cell collectionsBuild and run small cell collectionsBuild and run subsystems Build and run subsystems Build macro scale SRSBuild macro scale SRSWrite Place and Route softwareWrite Place and Route softwareRefine concept at Refine concept at nanonano scalescale
![Page 37: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/37.jpg)
AcknowledgementsAcknowledgementsNASA Institute for Advanced ConceptsNASA Institute for Advanced ConceptsJohn John SauterSauter –– AltarumAltarumRick Berthiaume, Ed Waltz, Ken Augustyn, and Rick Berthiaume, Ed Waltz, Ken Augustyn, and Sherwood Spring Sherwood Spring –– General Dynamics AISGeneral Dynamics AISJohn McMillan and Teresa Macaulay John McMillan and Teresa Macaulay
–– Wise SolutionsWise SolutionsForrest Bishop Forrest Bishop
–– Institute of AtomicInstitute of Atomic--Scale EngineeringScale EngineeringJoseph Michael Joseph Michael –– Fractal Robots, Ltd.Fractal Robots, Ltd.
![Page 38: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/38.jpg)
Additional MaterialAdditional Material
AssumptionsAssumptionsPrevious and Related WorkPrevious and Related Work
![Page 39: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/39.jpg)
KCA SRS AssumptionsKCA SRS Assumptions
Parts supplied as automated cartridgesParts supplied as automated cartridgesLow rate of errors detected in codeLow rate of errors detected in code
![Page 40: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/40.jpg)
Previous and Related WorkPrevious and Related WorkFreitasFreitas and Long and Long -- NASA Summer Study: NASA Summer Study: Advanced Automation for Space Missions (1980)Advanced Automation for Space Missions (1980)Michael Michael -- Fractal RobotsFractal RobotsChirikjianChirikjian and and SuthakornSuthakorn -- Autonomous RobotsAutonomous RobotsMoses Moses -- Universal Constructor PrototypeUniversal Constructor PrototypeZyvexZyvex -- Exponential AssemblersExponential AssemblersFreitasFreitas and and MerkleMerkle -- Kinematic SelfKinematic Self--Replicating Replicating Machines (2004)Machines (2004)
![Page 41: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/41.jpg)
Previous Work:NASA Summer StudyPrevious Work:NASA Summer StudyAdvanced Automation for Space Advanced Automation for Space
Missions Missions -- Freitas and Long Freitas and Long --(1980) (1980) Strengths Strengths
First major work since 1950sFirst major work since 1950sCooperation of many Cooperation of many visionariesvisionaries
WeaknessesWeaknessesshort, no followshort, no follow--upuppaper study onlypaper study onlyprepre--PC technology
http://www.islandone.org/MMSG/aasm/FOR MORE INFO...
PC technology
![Page 42: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/42.jpg)
Previous Work: Joseph Previous Work: Joseph MichaelMichael
Strengths Strengths “The DOS of Utility Fog”“The DOS of Utility Fog”Working macro modular Working macro modular robotsrobotsLimited DOF = better Limited DOF = better structurestructure
WeaknessesWeaknessesFractals just push problem to Fractals just push problem to lower, lesslower, less--accessible levelaccessible levelno detailed methodology for no detailed methodology for selfself--replicationreplication
http://www.fractal-robots.com/
FOR MORE INFO...
![Page 43: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/43.jpg)
Previous Work: Forrest Previous Work: Forrest BishopBishop
Strengths Strengths Very Limited DOFVery Limited DOFClear macro designClear macro design
WeaknessesWeaknessesNanoscaleNanoscaleimplementation clearly implementation clearly implied, but not clearly implied, but not clearly designeddesignedno detailed methodology no detailed methodology for selffor self--replicationreplication
http://www.iase.cc/html/overtool.htm
FOR MORE INFO...
![Page 44: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/44.jpg)
Related Work: Related Work: Chirikjian/SuthakornChirikjian/Suthakorn
StrengthsStrengthsAutonomous implementation Autonomous implementation of Trivialof Trivial+2+2 case (4 parts)case (4 parts)Directed towards Directed towards extraterrestrial applicationsextraterrestrial applicationsLego isomorphic with Lego isomorphic with moleculesmolecules
WeaknessesWeaknessesSmall UC envelopeSmall UC envelopeDepends on nonDepends on non--replicating replicating jigsjigsHigh entropy environment High entropy environment limits extension to Triviallimits extension to Trivial+3+3
case case http://http://caesar.me.jhu.edu/research/self_replicating.htmlcaesar.me.jhu.edu/research/self_replicating.html
FOR MORE INFO...
![Page 45: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/45.jpg)
Related Work: Related Work: ZyvexZyvex
ProjectsProjectsApplying MEMS and Applying MEMS and nanotubesnanotubesParallel Micro and Exponential Parallel Micro and Exponential AssemblyAssembly
StrengthsStrengthsFirst and only funded company trying First and only funded company trying to build a to build a DrexlerianDrexlerian assemblerassembler
WeaknessesWeaknessesMEMS is 1000X too bigMEMS is 1000X too bigsurfaces too roughsurfaces too roughExponential Assembly is machine selfExponential Assembly is machine self--assembly (not Universal Constructor; assembly (not Universal Constructor; not GRP paradigm; not Utility Fog)not GRP paradigm; not Utility Fog)FOR MORE INFO...
http://http://www.zyvex.comwww.zyvex.com//
![Page 46: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/46.jpg)
Related Work: Related Work: Freitas/MerkleFreitas/MerkleKinematic SelfKinematic Self--Replicating Machines Replicating Machines ((LandesLandes Bioscience, 2004)Bioscience, 2004)First comprehensive review of fieldFirst comprehensive review of field
1.1. The Concept of SelfThe Concept of Self--Replicating Replicating MachinesMachines
2.2. Classical Theory of Machine ReplicationClassical Theory of Machine Replication3.3. MacroscaleMacroscale Kinematic Machine Kinematic Machine
ReplicatorsReplicators4.4. MicroscaleMicroscale and Molecular Kinematic and Molecular Kinematic
Machine ReplicatorsMachine Replicators5.5. Issues in Kinematic Machine Replication Issues in Kinematic Machine Replication
EngineeringEngineering6.6. Motivations for MolecularMotivations for Molecular--Scale Machine Scale Machine
Replicator DesignReplicator Design(c) 2004 Robert Freitas and Ralph Merkle
Freitas is a technical consultant for this project
![Page 47: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/47.jpg)
Related Work: Matt Moses Related Work: Matt Moses Strengths:
CAD to physical implementationLarge envelope UC
Weaknesses: Strain bending under loadManual control
Moses is a technical consultant for this project
![Page 48: Modeling Kinematic Cellular Automata: An Approach … · Modeling Kinematic Cellular Automata: An Approach to Self-Replication Principal Investigator: Consultants: Tihamer Toth-Fejel](https://reader031.fdocuments.net/reader031/viewer/2022020317/5ba9e18209d3f24c398d92ef/html5/thumbnails/48.jpg)
Why Universal Constructors?Why Universal Constructors?
Envelope =everything
Rock UC
Envelope =nothing
Assembly Line
Envelope =one thing
Robot
Envelope =many things
SRS
Envelope = every constituent part
UC is the ability to build anythingUC is the ability to build anythingUses “Uses “Genotype+RibotypeGenotype+Ribotype = Phenotype”= Phenotype”Construction envelope includes itselfConstruction envelope includes itselfAtoms equivalent to bitsAtoms equivalent to bitsSRS only needs limited UC capabilitySRS only needs limited UC capability