A stochastic self-replicating robot capable of hierarchical assembly

This paper presents the development of a self-replicating mobile robot that functions by undergoing stochastic motions. The robot functions hierarchically. There are three stages in this hierarchy: (1) An initial pool of feed modules/parts together with one functional basic robot; (2) a collection of basic robots that are spontaneously formed out of these parts as a result of a chain reaction induced by stochastic motion of the initial seed robot at stage 1; (3) complex formations of joined basic robots from stage 2. In the first part of this paper we demonstrate basic stochastic self-replication in unstructured environments. A single functional robot moves around at random in a sea of stock modules and catalyzes the conversion of these modules into replicas. In the second part of the paper, the robots are upgraded with a layer that enables mechanical connections between robots. The replicas can then connect to each other and aggregate. Finally, self-reconfigurability is presented for two robotic aggregation

Computing multi-scale organizations built through assembly

The ability to generate and control assembling structures built over many orders of magnitude is an unsolved challenge of engineering and science. Many of the presumed transformational benefits of nanotechnology and robotics are based directly on this capability. There are still significant theoretical difficulties associated with building such systems, though technology is rapidly ensuring that the tools needed are becoming available in chemical, electronic, and robotic domains. In this thesis a simulated, general-purpose computational prototype is developed which is capable of unlimited assembly and controlled by external input, as well as an additional prototype which, in structures, can emulate any other computing device. These devices are entirely finite-state and distributed in operation. Because of these properties and the unique ability to form unlimited size structures of unlimited computational power, the prototypes represent a novel and useful blueprint on which to base scalable assembly in other domains. A new assembling model of Computational Organization and Regulation over Assembly Levels (CORAL) is also introduced, providing the necessary framework for this investigation. The strict constraints of the CORAL model allow only an assembling unit of a single type, distributed control, and ensure that units cannot be reprogrammed - all reprogramming is done via assembly. Multiple units are instead structured into aggregate computational devices using a procedural or developmental approach. Well-defined comparison of computational power between levels of organization is ensured by the structure of the model. By eliminating ambiguity, the CORAL model provides a pragmatic answer to open questions regarding a framework for hierarchical organization. Finally, a comparison between the designed prototypes and units evolved using evolutionary algorithms is presented as a platform for further research into novel scalable assembly. Evolved units are capable of recursive pairing ability under the control of a signal, a primitive form of unlimited assembly, and do so via symmetry-breaking operations at each step. Heuristic evidence for a required minimal threshold of complexity is provided by the results, and challenges and limitations of the approach are identified for future evolutionary studies

Artificial Intelligence in the Context of Human Consciousness

Artificial intelligence (AI) can be defined as the ability of a machine to learn and make decisions based on acquired information. AI’s development has incited rampant public speculation regarding the singularity theory: a futuristic phase in which intelligent machines are capable of creating increasingly intelligent systems. Its implications, combined with the close relationship between humanity and their machines, make achieving understanding both natural and artificial intelligence imperative. Researchers are continuing to discover natural processes responsible for essential human skills like decision-making, understanding language, and performing multiple processes simultaneously. Artificial intelligence attempts to simulate these functions through techniques like artificial neural networks, Markov Decision Processes, Human Language Technology, and Multi-Agent Systems, which rely upon a combination of mathematical models and hardware

Stochastic self-assembly

We present methods for distributed self-assembly that utilize simple rule-of-thumb control and communication schemes providing probabilistic performance guarantees. These methods represents a staunch departure from existing approaches that require more sophisticated control and communication, but provide deterministic guarantees. In particular, we show that even under severe communication restrictions, any assembly described by an acyclic weighted graph can be assembled with a rule set that is linear in the number of nodes contained in the desired assembly graph. We introduce the concept of stochastic stability to the self-assembly problem and show that stochastic stability of desirable configurations can be exploited to provide probabilistic performance guarantees for the process. Relaxation of the communication restrictions allows simple approaches giving deterministic guarantees. We establish a clear relationship between availability of communication and convergence properties. We consider Self-assembly tasks for the cases of many and few agents as well as large and small assembly goals. We analyze sensitivity of the presented process to communication errors as well as ill-intentioned agents. We discuss convergence rates of the presented process and directions for improving them.M.S.Committee Chair: Jeff Shamma; Committee Member: Magnus Egerstedt; Committee Member: Martha Grove

Distributed reinforcement learning for self-reconfiguring modular robots

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Includes bibliographical references (p. 101-106).In this thesis, we study distributed reinforcement learning in the context of automating the design of decentralized control for groups of cooperating, coupled robots. Specifically, we develop a framework and algorithms for automatically generating distributed controllers for self-reconfiguring modular robots using reinforcement learning. The promise of self-reconfiguring modular robots is that of robustness, adaptability and versatility. Yet most state-of-the-art distributed controllers are laboriously handcrafted and task-specific, due to the inherent complexities of distributed, local-only control. In this thesis, we propose and develop a framework for using reinforcement learning for automatic generation of such controllers. The approach is profitable because reinforcement learning methods search for good behaviors during the lifetime of the learning agent, and are therefore applicable to online adaptation as well as automatic controller design. However, we must overcome the challenges due to the fundamental partial observability inherent in a distributed system such as a self reconfiguring modular robot. We use a family of policy search methods that we adapt to our distributed problem. The outcome of a local search is always influenced by the search space dimensionality, its starting point, and the amount and quality of available exploration through experience.(cont) We undertake a systematic study of the effects that certain robot and task parameters, such as the number of modules, presence of exploration constraints, availability of nearest-neighbor communications, and partial behavioral knowledge from previous experience, have on the speed and reliability of learning through policy search in self-reconfiguring modular robots. In the process, we develop novel algorithmic variations and compact search space representations for learning in our domain, which we test experimentally on a number of tasks. This thesis is an empirical study of reinforcement learning in a simulated lattice based self-reconfiguring modular robot domain. However, our results contribute to the broader understanding of automatic generation of group control and design of distributed reinforcement learning algorithms.by Paulina Varshavskaya.Ph.D

Technology assessment of advanced automation for space missions

Six general classes of technology requirements derived during the mission definition phase of the study were identified as having maximum importance and urgency, including autonomous world model based information systems, learning and hypothesis formation, natural language and other man-machine communication, space manufacturing, teleoperators and robot systems, and computer science and technology

The Machine–Organism Distinction

The idea that analysis of organisms can proceed by distinguishing organisms from machines is common to many areas of philosophy. This thesis argues that our search for a philosophy of organisms should not proceed by defining or relying on a Machine–Organism Distinction (MOD). We are often able to take biological theories that are thought to characterize organ- isms, such as theories of organismal autonomy and stability, and apply them to machines. I argue that we should not provide an analysis of organisms according to an MOD because there is no distinction available that holds up to scrutiny and evidence. There have been several major attempts to provide an MOD. I divide these in consecutive chapters according to the property of organisms offered as an MOD: teleology (Nicholson 2013), autonomy (Mossio and Moreno 2015), stochasticity (Skillings 2015; Godfrey-Smith 2016) and pro- cessual stability (Dupré and Nicholson 2018). I address these major attempts to provide an MOD by showing how each fails to provide an analysis of organisms that distinguishes them from machines. To do this, I examine a diversity of machines and organisms that serve as naturalistic counterexamples. Discoveries in molecular biology and ecology, as well as developments in robotics and biotechnology, show the failure of MODs in contemporary philosophy and biology. Moreover, not only does the MOD consistently fail, but philosophical arguments that rely upon MODs consistently misrepresent organisms themselves. I conclude with the idea that we should consider machines not as external to, or distinguished from, organisms, but as proper objects of biological science.Social Sciences and Humanities Research Council of Canada; Cambridge Commonwealth and European Trust

How to build a biological machine using engineering materials and methods

We present work in 3D printing electric motors from basic materials as the key to building a self-replicating machine to colonise the Moon. First, we explore the nature of the biological realm to ascertain its essence, particularly in relation to the origin of life when the inanimate became animate. We take an expansive view of this to ascertain parallels between the biological and the manufactured worlds. Life must have emerged from the available raw material on Earth and, similarly, a self-replicating machine must exploit and leverage the available resources on the Moon. We then examine these lessons to explore the construction of a self-replicating machine using a universal constructor. It is through the universal constructor that the actuator emerges as critical. We propose that 3D printing constitutes an analogue of the biological ribosome and that 3D printing may constitute a universal construction mechanism. Following a description of our progress in 3D printing motors, we suggest that this engineering effort can inform biology, that motors are a key facet of living organisms and illustrate the importance of motors in biology viewed from the perspective of engineering (in the Feynman spirit of "what I cannot create, I cannot understand")

Toward Growing Robots: A Historical Evolution from Cellular to Plant-Inspired Robotics

This paper provides the very first definition of "growing robots": a category of robots that imitates biological growth by the incremental addition of material. Although this nomenclature is quite new, the concept of morphological evolution, which is behind growth, has been extensively addressed in engineering and robotics. In fact, the idea of reproducing processes that belong to living systems has always attracted scientists and engineers. The creation of systems that adapt reliably and effectively to the environment with their morphology and control would be beneficial for many different applications, including terrestrial and space exploration or the monitoring of disasters or dangerous environments. Different approaches have been proposed over the years for solving the morphological adaptation of artificial systems, e.g., self-assembly, self-reconfigurability, evolution of virtual creatures, plant inspiration. This work reviews the main milestones in relation to growing robots, starting from the original concept of a self-replicating automaton to the achievements obtained by plant inspiration, which provided an alternative solution to the challenges of creating robots with self-building capabilities. A selection of robots representative of growth functioning is also discussed, grouped by the natural element used as model: molecule, cell, or organism growth-inspired robots. Finally, the historical evolution of growing robots is outlined together with a discussion of the future challenges toward solutions that more faithfully can represent biological growth

Advanced Automation for Space Missions

The feasibility of using machine intelligence, including automation and robotics, in future space missions was studied