Abstract
A persistent challenge in evolutionary robotics is the transfer of evolved morphologies from simulation to reality, especially when these morphologies comprise complex geometry with embedded active elements. In this chapter we describe an approach that automatically evolves target structures based on functional requirements and plans the error-free assembly of these structures from a large number of active components. Evolution is conducted by minimizing the strain energy in a structure due to prescribed loading conditions. Thereafter, assembly is planned by sampling the space of all possible paths to the target structure and following those that leave the most options open. Each sample begins with the final completed structure and removes one accessible component at a time until the existing substructure is recovered. Thus, at least one path to a complete target structure is guaranteed at every stage of assembly. Automating the entire process represents a step towards an interactive evolutionary design and fabrication paradigm, similar to that seen in nature.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lipson, H., Pollack, J.B.: Automatic design and Manufacture of Robotic Lifeforms. Nature 406, 974–978 (2000)
Hornby, G.: Functional scalability through generative representations: the evolution of table designs. Environment and Planning B-Planning and Design 31, 569–587 (2004)
Malone, E., Lipson, H.: Freeform Fabrication of Ionomeric Polymer-Metal Composite Actuators. Rapid Prototyping Journal 12, 244–253 (2006)
Piqu, A., Arnold, C.B., Kim, H., Ollinger, M., Sutto, T.E.: Rapid prototyping of micropower sources by laser direct-write. Applied Physics A: Materials Science and Processing 79, 783–786 (2004)
Malone, E., Berry, M., Lipson, H.: Freeform Fabrication and Characterization of Zinc-Air Batteries. Rapid Prototyping Journal 14, 128–140 (2008)
Yim, M., Shen, W.-M., Salemi, B., Rus, D., Moll, M., Lipson, H., Klavins, E., Chirickjian, G.S.: Modular Self-reconfigurable robotic systems. IEEE Robotics and Automation Magazine 14, 43–52 (2007)
Klavins, E.: Programmable Self-Assembly. IEEE Control Systems Magazine 27, 43–56 (2007)
Goldstein, S.C., Campbell, J.D., Mowry, T.C.: Programmable matter. IEEE Computer 28, 99–101 (2005)
Gilpin, K., Kotay, K., Rus, D., Vasilescu, I.: Miche: Modular Shape Formation by Self-Disassembly. Int. J. Robotics Research 27, 345–372 (2008)
Tolley, M.T., Kalontarov, M., Neubert, J., Erickson, D., Lipson, H.: Stochastic Modular Robotic Systems: A Study of Fluidic Assembly Strategies. IEEE T. Robotics (in press)
White, P.J., Kopanski, K., Lipson, H.: Stochastic Self-Reconfigurable Cellular Robotics. In: Proc. Robotics and Automation (ICRA 2004), pp. 2888–2893 (2004)
White, P.J., Zykov, V., Bongard, J., Lipson, H.: Three Dimensional Stochastic Reconfiguration of Modular Robots. In: Proc. Robotics Science and Systems (2005)
Tolley, M.T., Krishnan, M., Lipson, H., Erickson, D.: Advances Towards Programmable Matter. In: Proc. Miniaturized Systems for Chemistry and Life Sciences, MicroTAS (2008)
Hiller, J., Lipson, H.: Multi Material Topological Optimization of Structures and Mechanism. In: Proc. Genetic and Evolutionary Computation Conference (2009)
Zykov, V., Lipson, H.: Experiment Design for Stochastic Three-Dimensional Reconfiguration of Modular Robots. In: Proc. Int. Conf. Intelligent Robots and Systems, Self-Reconfigurable Robotics Workshop (2007)
Tolley, M.T., Krishnan, M., Erickson, D., Lipson, H.: Dynamically Programmable Fluidic Assembly. Appl. Phys. Lett. 93, 254105 (2008)
Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. Physical Chemistry 81, 2340–2361 (1977)
Gibson, M.A., Bruck, J.: Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels. Physical Chemistry A 104, 1876–1889 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tolley, M.T., Hiller, J.D., Lipson, H. (2011). Evolutionary Design and Assembly Planning for Stochastic Modular Robots. In: Doncieux, S., Bredèche, N., Mouret, JB. (eds) New Horizons in Evolutionary Robotics. Studies in Computational Intelligence, vol 341. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18272-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-18272-3_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18271-6
Online ISBN: 978-3-642-18272-3
eBook Packages: EngineeringEngineering (R0)