Abstract
Self-reconFIgurable modular robotics represents a new approach to robotic hardware, in which the “robot” is composed of many simple, identical interacting modules. We propose a novel application of modular robotics: the programmable smart membrane, a device capable of actively filtering objects based on numerous measurable attributes. Creating control software for modular robotic tasks like the smart membrane is one of the central challenges to realizing their potential advantages. We use genetic programming to evolve distributed control software for a 2-dimensional smart membrane capable of distinguishing objects based on color. The evolved controllers exhibit scalability to a large number of modules and robustness to the initial configurations of the robotic filter and the particles.
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
Bennett III, F.H, Rieffel, E.G.: Design of Decentralized Controllers for Self-Reconfigurable Modular Robots Using Genetic Programming. Proceedings of the 2nd NASA/DoD Workshop on Evolvable Hardware (2000) 43–52
Bojinov, H., Casal, A., Hogg, T.: Emergent Structures in Modular Self-Reconfigurable Robots. IEEE Intl. Conf. on Robotics and Automation (2000) 1734–1741
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: from Natural to Artificial Systems. Oxford Univ. Press (1999)
Casal, A., Yim, M.: Self-Reconfiguration Planning for a Class of Modular Robots. Proceedings of SPIE’99, Vol. 3839 (1999) 246–256
Castano, A., Chokkalingam, R., Will, P.: Autonomous and Self-sufficient Conro Modules for Reconfigurable Robots. Proceedings of the Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS) (2000)
Drexler, K.E.: Nanosystems: Molecular Machinery, Manufacturing, and Computation. John Wiley & Sons, Inc. (1992)
Freitas Jr., R.A.: Respirocytes: High Performance Artificial Nanotechnology Red Blood Cells. NanoTechnology Magazine 2 (Oct. 1996) 1, 8–13 (8)
Freitas Jr., R.A.: Nanomedicine, Vol. 1: Basic Capabilities. Landes Bioscience (1999)
Haynes, T., Wainwright, R., Sen, S., Schoenfeld, D.: Strongly Typed Genetic Programming in Evolving Cooperation Strategies. Proceedings of the Sixth International Conference on Genetic Algorithms. Morgan Kaufmann (1995) 271–278
Ito, Y.: Signal-responsive Gating by a Polyelectrolyte Pelage on a Nanoporous Membrane. Nanotechnology, Vol. 9No.3, (Sep. 1998) 205–207
Keller, C.B., Ferrari, M.: Microfabricated Capsules for Immunological Isolation of Cell Transplants. US Patent No. 5,893,974 (13 Apr. 1999)
Koch, M., Schabmueller, C., Evans, A.G.R., Brunnschweiler, A.: A Micromachined Particle Sorter: Principle and Technology. Tech. Digest, Eurosensors XII, Southampton, UK, September 13-16 (1998)
Kotay, K., Rus, D., Vona, M., McGray, C.: The Self-Reconfiguring Robotic Molecule: Design and Control Algorithms. Proceeding of the 1998 International Conference on Intelligent Robots and Systems (1998)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press (1992)
Koza, J.R., Bennett III, F.H, Andre, D., Keane, M.A.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann (1999)
Kubica, J., Casal, A., Hogg, T.: Agent-Based Control for Object Manipulation with Modular Self-reconfigurable Robots. Submitted to Intl. Joint Conf. on AI (2001)
Kubica, J., Casal, A., Hogg, T.: Complex Behaviors from Local Rules in Modular Self-Reconfigurable Robots. Submitted to IEEE ICRA (2001)
Otero, T.F.: EAP as Multifunctional and Biomimetic Materials. Smart Structures and Materials 1999: Electroactive Polymer Actuators and Devices 26–34
Pamecha, A., Chiang, C.J., Stein, D., Chirikjian, G.S.: Design and Implementation of Metamorphic Robots. Proceedings 1996 ASME Design Engineering Technical Conference and Computers and Engineering Conference (1996) 1–10
Pamecha, A., Ebert-Uphoff, I., Chirikjian, G.S.: Useful Metrics for Modular Robot Motion Planning, IEEE Transactions on Robots and Automation, Vol.13,No.4 (Aug. 1997) 531–545
Rus, D., Vona, M.: Self-Reconfiguration Planning with Compressible Unit Modules. IEEE Int. Conference on Robotics and Automation (1999)
Tummala, R.L., Mukherjee, R., Aslam, D., Xi, N., Mahadevan, S., Weng, J.: Reconfigurable Adaptable Micro-Robot. Proc. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Oct. 1999)
ünsal, C., Kiliccöte, H., Khosla, P.K.: A 3-DModular Self-Reconfigurable Bipartite Robotic System: Implementation and Motion Planning. Submitted to Autonomous Robots Journal, special issue on Modular Reconfigurable Robots (2000) Wright, S.: Isolation by Distance. Genetics 28 (1943) 114–138.
Wright, S.: Isolation by Distance. Genetics 28 (1943) 114–138.
Yim, M., Lamping, J., Mao, E., Chase, J.G.: Rhombic Dodecahedron Shape for Self-Assembling Robots. Xerox PARC SPL TechReport P9710777 (1997)
Yim, M., Duff, D.G., Roufas, K.D.: PolyBot: a Modular Reconfigurable Robot. IEEE Intl. Conf. On Robotics and Automation (ICRA) (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bennett, F.H., Dolin, B., Rieffel, E.G. (2001). Programmable Smart Membranes: Using Genetic Programming to Evolve Scalable Distributed Controllers for a Novel Self-Reconfigurable Modular Robotic Application. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tettamanzi, A.G.B., Langdon, W.B. (eds) Genetic Programming. EuroGP 2001. Lecture Notes in Computer Science, vol 2038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45355-5_18
Download citation
DOI: https://doi.org/10.1007/3-540-45355-5_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41899-3
Online ISBN: 978-3-540-45355-0
eBook Packages: Springer Book Archive