• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Evolutionary robotics and open-ended design automation. (2005)

by H Lipson
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 11
Next 10 →

Encouraging behavioral diversity in evolutionary robotics: An empirical study

by J. -b. Mouret, S. Doncieux - Evol. Comput , 2012
"... Evolutionary Robotics (ER) aims at automatically designing robots or controllers of robots without having to describe their inner workings. To reach this goal, ER re-searchers primarily employ phenotypes that can lead to an infinite number of robot behaviors and fitness functions that only reward th ..."
Abstract - Cited by 43 (6 self) - Add to MetaCart
Evolutionary Robotics (ER) aims at automatically designing robots or controllers of robots without having to describe their inner workings. To reach this goal, ER re-searchers primarily employ phenotypes that can lead to an infinite number of robot behaviors and fitness functions that only reward the achievement of the task—and not how to achieve it. These choices make ER particularly prone to premature conver-gence. To tackle this problem, several papers recently proposed to explicitly encourage the diversity of the robot behaviors, rather than the diversity of the genotypes as in classic evolutionary optimization. Such an approach avoids the need to compute distances between structures and the pitfalls of the non-injectivity of the phenotype/behavior relation; however, it also introduces new questions: how to compare behavior? should this comparison be task-specific? and what is the best way to encourage diversity in this context? In this article, we review the main published approaches to behavioral diversity and benchmark them in a common framework. We compare each approach on three differ-ent tasks and two different genotypes. Results show that fostering behavioral diver-sity substantially improves the evolutionary process in the investigated experiments, regardless of genotype or task. Among the benchmarked approaches, multi-objective methods were the most efficient and the generic, Hamming-based, behavioral distance was at least as efficient as task-specific behavioral metrics. Keywords evolutionary robotics; diversity; multi-objective evolutionary algorithm; neural net-works. 1
(Show Context)

Citation Context

... evolutionary algorithms (EAs) are employed to automatically design robots or controllers of robots; this field is now called Evolutionary Robotics (ER) (Meyer et al., 1998; Nolfi and Floreano, 2004; =-=Lipson, 2005-=-; Doncieux et al., 2009). According to ER c©200X by the Massachusetts Institute of Technology Evolutionary Computation x(x): xxx-xxx J.-B. Mouret and S. Doncieux researchers, EAs are a promising candi...

Harnessing digital evolution

by Philip Mckinley, Betty H. C. Cheng, Charles Ofria, David Knoester, Benjamin Beckmann, Heather Goldsby - IEEE Comput , 2008
"... In digital evolution, self-replicating computer programs—digital organisms—experience mutations and selective pressures, potentially producing computational systems that, like natural organisms, adapt to their environment and protect themselves from threats. Such organisms can help guide the design ..."
Abstract - Cited by 22 (14 self) - Add to MetaCart
In digital evolution, self-replicating computer programs—digital organisms—experience mutations and selective pressures, potentially producing computational systems that, like natural organisms, adapt to their environment and protect themselves from threats. Such organisms can help guide the design of computer software. Nearly 150 years ago, Charles Darwin explained how evolution and natural selection transformed the earliest life forms into the rich panoply of life seen today. Scientists estimate this process has been at work on Earth for at least 3.5 billion years. But we remain at the dawn of evolution in another world: the world of computing. There, evolution helps humans solve complex problems in engineering and provides insight into the evolutionary process in nature. As computing power continues to increase, researchers

Evolving flexible joint morphologies

by Jared M Moore , Philip K Mckinley - In Proceedings of the 2012 ACM Genetic and Evolutionary Computing Conference , 2012
"... ABSTRACT Transferring virtual robotic designs into physical robots has become possible with the development of 3D printers. Accurately simulating the performance of real robots in a virtual environment requires modeling a variety of conditions, including the physical composition of the robots thems ..."
Abstract - Cited by 5 (4 self) - Add to MetaCart
ABSTRACT Transferring virtual robotic designs into physical robots has become possible with the development of 3D printers. Accurately simulating the performance of real robots in a virtual environment requires modeling a variety of conditions, including the physical composition of the robots themselves. In this paper, we investigate how modeling material flexibility through the use of a passive joint affects the resulting arm morphology and gait of a crawling virtual robot. Results indicate that flexibility can be a beneficial characteristic of robotic morphology design while also providing insight into the benefits of modeling material properties in a simulation environment.
(Show Context)

Citation Context

...dependently. This approach typically starts from a very primitive template which evolves into a complex final form capable of locomotion and other behaviors [27, 30]. Studies using co-evolution have investigated movement patterns using a predesigned initial robot, which was then subjected to evolution and resulted in solutions capable of effective locomotion with unique body structures and controllers [2, 7]. These co-evolution experiments have shown promise in producing robots capable of executing both simple and complex tasks [11, 16]. The ultimate goal of evolutionary robotics is synthesis [25, 26], in which a machine is capable of creating other machines in a process that mimics natural evolution. Realizing this goal depends in part on being able to model physical material properties in a realistic manner in simulation. New issues related to bridging simulation and reality have emerged with the introduction of 3D printing technologies. The reality gap appeared when controllers were evolved in simulation and transferred to real systems [10, 22]. Koos et al. [24] recently introduced a simulation-reality disparity measure to account for the differences in performance between the virtual a...

IMECE2009-10781 DYNAMICS-BASED DESIGN OF A SOFT ROBOT

by Steven E Mchugh , Frank J Saunders , Jason H Rife
"... ABSTRACT This paper develops a methodology for converting the results of coarse dynamic simulations into fully realized designs. In particular, we demonstrate how to convert a caterpillar-like soft-bodied robot from a lumped-parameter form into a CAD model that could be easily manufactured. To simp ..."
Abstract - Add to MetaCart
ABSTRACT This paper develops a methodology for converting the results of coarse dynamic simulations into fully realized designs. In particular, we demonstrate how to convert a caterpillar-like soft-bodied robot from a lumped-parameter form into a CAD model that could be easily manufactured. To simplify this design problem, we propose a decomposition method involving three steps. The first step groups the elements of the lumped model into segments. This segmentation simplifies the second step, where rough CAD models are automatically synthesized for each segment from the union of many prisms. In the third step, a human designer combines and smoothes these segment models to create a fullbody CAD model. This approach simplifies the development of a high degree-of-freedom soft robot by guiding the designer to a final model with an almost fully automated process.
(Show Context)

Citation Context

...motions that those actuators will create. These characteristics of soft robots undermine the conventional strategy of designing structure first and adding controls last. Rather, to obtain efficient movement, it is essential to design the form and the controls of a soft robot concurrently. Conceptually, design optimization techniques [13] can be applied to enable simultaneous tuning of the structure and controls of a soft robot. Design optimization methods have previously been applied to evolve rigid robots from libraries of fundamental building blocks, such as simple bars and linear actuators [14, 15]. Design optimization for soft robots is more challenging, however. Firstly, physics simulations for continuum materials, such as finite-element analysis, are computationally expensive, particularly when applied to compute the response to dynamic loading. Secondly, soft structures are particularly sensitive to geometry, so fundamental building blocks, such as rods, spheres and prisms, cannot be used to physically construct prototypes. Soft robots Proceedings of the ASME 2009 International Mechanical Engineering Congress & Exposition IMECE2009 November 13-19, Lake Buena Vista, Florida, USA I - ...

Toward a Methodology for Systematically Generating Energy-and Materials-Efficient Concepts Using Biological Analogies

by Julia M O'rourke , Carolyn C Seepersad
"... Energy-and materials-efficient designs are highly valued in the context of sustainable product design, but realizing products with significant changes in efficiency is a difficult task. One means to address this challenge is to use biological analogies during ideation. The use of biological analogi ..."
Abstract - Add to MetaCart
Energy-and materials-efficient designs are highly valued in the context of sustainable product design, but realizing products with significant changes in efficiency is a difficult task. One means to address this challenge is to use biological analogies during ideation. The use of biological analogies in the design process has been shown to greatly increase the novelty of concepts generated, and many authors in the bioinspired design (BID) community contend that efficiency-related benefits may be conferred as well. However, there is disagreement in the field as to when, how, and why efficiency-related benefits might arise in BIDs. This work explores these issues in-depth. A review of BID literature and an empirical study of BIDs lead to a better understanding of the types of efficiency advantages conferred by BID and set the stage for the development of tools and methods to systematically generate more energy-and materials-efficient design concepts using biological analogies.
(Show Context)

Citation Context

...fer to engineering, these characteristics may not prove efficient for the engineered product because the environment and manner in which a BID is used determines how efficient it is, and this environment may be very different from the one in which the biological analogy operated efficiently in nature. Numerous BID authors echo this point when they note that designs in biology are highly specialized for their needs and the constraints in their environments [25], that the specific set of needs biological organisms evolved to meet may not reflect human needs and existing engineering capabilities [26], and that the constraints facing optimized biological systems may be very different from the constraints facing engineered products [27]. Third, even if bioinspired efficiency characteristics successfully transfer to engineering and result in an engineering design possessing an efficiency advantage, this advantage may be countered by unintended effects in other stages of the product life cycle that make the final design less efficient as a whole. For instance, a life cycle inventory study of a lotus-inspired self-cleaning surface from Raibeck et al. [22] found that the energy and resource eff...

Experimental

by Kevin D. Bunker, A Curtis Moore, B Cynthia L. Palmer, Arnold L. Rheingold B, Alex Yanovsky A, C H Clf N , 2010
"... Crystal data ..."
Abstract - Add to MetaCart
Crystal data
(Show Context)

Citation Context

...lers [2, 7]. These co-evolution experiments have shown promise in producing robots capable of executing both simple and complex tasks [11, 16]. The ultimate goal of evolutionary robotics is synthesis =-=[25, 26]-=-, inwhich amachine is capable of creatingother machines in a process that mimics natural evolution. Realizing this goal depends in part on being able to model physical material properties in a realist...

Just Keep Swimming: Accounting for Uncertainty in Self-Modeling Aquatic Robots

by Matthew J. Rose, Anthony J. Clark, Jared M. Moore, Philip K. Mckinley
"... A robust robotic system should be able to overcome unforeseen conditions, including physical damage and component failure occurring after deployment. A self-modeling system maintains an internal image of itself, which can be updated to reflect incurred damage. The robot can use this model to derive ..."
Abstract - Add to MetaCart
A robust robotic system should be able to overcome unforeseen conditions, including physical damage and component failure occurring after deployment. A self-modeling system maintains an internal image of itself, which can be updated to reflect incurred damage. The robot can use this model to derive (or evolve) new behaviors such as gaits that account for the damage. In this paper we describe an approach to self-modeling for aquatic robots. The aquatic environment presents unique challenges to the self-modeling process, including the inherent uncertainty in the robot’s orientation and configuration. We propose and evaluate two approaches to automatically infer missing contextual information, which otherwise complicates the task of developing an accurate model. We demonstrate the effectiveness of these methods on a particular aquatic robot intended for remote sensing. 1
(Show Context)

Citation Context

...particularly attractive for controllers because they have low computational cost, and their inputs and outputs can correspond directly to sensors and actuators, respectively. In evolutionary robotics =-=[19]-=-, an artificial genome encodes a robot’s control system and possibly its morphology. The control program is downloaded into a real or simulated robot, which is then let “loose” in an environment. The ...

UML Modeling of Finite State Machines and Molecular Machines Abstract

by Ken Webb
"... www.primordion.com ..."
Abstract - Add to MetaCart
www.primordion.com

Identification of Dynamical Structures in Artificial Brains: An Analysis of Boolean Network Controlled Robots

by Andrea Roli, Marco Villani, Roberto Serra, Lorenzo Garattoni, Carlo Pinciroli, Mauro Birattari , 2013
"... Automatic techniques for the design of artificial computational systems, such as control programs for robots, are currently achieving increasing attention within the AI community. A prominent case is the design of artificial neural network systems by means of search techniques, such as genetic algo ..."
Abstract - Add to MetaCart
Automatic techniques for the design of artificial computational systems, such as control programs for robots, are currently achieving increasing attention within the AI community. A prominent case is the design of artificial neural network systems by means of search techniques, such as genetic algorithms. Frequently, the search calibrates not only the system parameters, but also its structure. This procedure has the advantage of reducing the bias introduced by the designer and makes it possible to explore new, innovative solutions. The drawback, though, is that the analysis of the resulting system might be extremely difficult and limited to few coarse-grained characteristics. In this paper, we consider the case of robots controlled by Boolean networks that are automatically designed by means of a training process based on local search. We propose to analyse these systems by a method that detects mesolevel dynamical structures. These structures are emerging patterns composed of elements that behave in a coherent way and loosely interact with the rest of the system. In general, this method can be used to detect functional clusters and emerging structures in nonlinear discrete dynamical systems. It is based on an extension of the notion of cluster index, which has been previously proposed by Edelman and Tononi to analyse biological neural systems. Our results show that our approach makes it possible to identify the computational core of a Boolean network which controls a robot.
(Show Context)

Citation Context

...y achieving increasing attention also because it opens the possibility of designing innovative systems or finding solutions for complex problems that are quite hard to solve with classical approaches =-=[3,6]-=-. One of the main advantages of automatic design is that the designer can specify just the minimal set of constraints and objectives on the final system; for example, when designing neural network sys...

Investigating Modular Coupling of Morphology and Control with Digital Muscles

by Jared M. Moore, Philip K. Mckinley
"... The musculoskeletal systems of animals are governed by a complex network of neurons that define both high- and low-level control. Individual joints are manipulated by multi-ple muscles acting as effectors for both movement and sta-bilization. We previously proposed a digital muscle model (DMM), wher ..."
Abstract - Add to MetaCart
The musculoskeletal systems of animals are governed by a complex network of neurons that define both high- and low-level control. Individual joints are manipulated by multi-ple muscles acting as effectors for both movement and sta-bilization. We previously proposed a digital muscle model (DMM), where the morphological and control aspects of sim-ulated joints evolve concurrently. The resulting solutions can provide insight into the evolution of natural organisms as well as possible designs for engineered systems. In this paper, we explore the integration of this model with an arti-ficial neural network (ANN), focusing on the communication connections between the two. In the singly-connected strat-egy, a single ANN output is delivered to a joint; each con-stituent muscle responds to the signal according to an evolved function. In the individually-connected strategy, a unique ANN output is delivered to each simulated muscle. Results indicate that for low degree-of-freedom (DOF) robots, the individually-connected systems exhibit higher fitness than the singly-connnected systems. However, in larger DOF robots, the two strategies perform comparably, despite the fact that evolved ANNs for the singly-connected system are consid-erably simpler in terms of the number of connections in the network.
(Show Context)

Citation Context

...gies between neural controllers and a digital muscle based joint-level control. Background and Related Work Evolutionary robotics (Floreano et al., 2008; Cliff et al., 1993; Nolfi and Floreano, 2000; =-=Lipson, 2005-=-) harnesses the process that has produced robust natural organisms and applies it to either physical or simulated robots. Evolved behaviors such as walking (Brooks, 1989), grasping (Bongard, 2010), an...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University