Autonomous self-reconfiguration of modular robots by evolving a hierarchical mechanochemical model

IEEE Computational Intelligence Magazine

Volumn 6, Issue 1, 2011, Pages 43-54

  Meng, Yan ^a   Zhang, Yuyang ^a   Jin, Yaochu ^b  

^a STEVENS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CELL-BASED; CHANGING ENVIRONMENT; COVARIANCE MATRIX ADAPTATION EVOLUTION STRATEGIES; DISTRIBUTED SYSTEMS; EMBRYONIC DEVELOPMENT; ENVIRONMENTAL CHANGE; GENE REGULATORY NETWORKS; LAYER 1; LAYER 2; MECHANOCHEMICALS; SELF RECONFIGURATION; SIMULATION RESULT; TARGET PATTERNS; TWO LAYERS;

BIOLOGY; COVARIANCE MATRIX; EVOLUTIONARY ALGORITHMS;

MODULAR ROBOTS;

EID: 78951471310     PISSN: 1556603X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCI.2010.939579     Document Type: Conference Paper

References (40)

1. W. Shen, M. Krivokon, H. Chiu, J. Everist, M. Rubenstein, and J. Venkatesh, "Multimode locomotion for reconfigurable robots," Auton. Robots, vol. 20, no. 2, pp. 165-177, 2006.
2. M. Yim, C. Eldershaw, Y. Zhang, and D. G. Duff, "Limbless conforming gaits with modular robots," in Proc. Int. Symp. Experimental Robotics, 2004.
3. C. H. Yu, K. Haller, D. Ingber, and R. Nagpal, "Morpho: A self-deformable modular robot inspired by cellular structure," in Proc. Int. Conf. Robotics and Automation, 2009.
4. C. Yu and R. Nagpal, "Self-adapting modular robotics: A generalized distributed consensus framework," in Proc. Int. Conf. Robotics and Automation, 2009.
5. K. Gilpin, K. Kotay, and D. Rus, "Miche: Modular shape formation by self-disassembly, in Proc. IEEE Int. Conf. Robotics and Automation, 2007.
6. M. W. Jorgensen, E. H. Ostergaard, and H. H. Lund, "Modular ATRON: Modules for a self-reconfigurable robot," in Proc. IEEE Int. Conf. Intelligent Robots and Systems, 2004.
7. A. Kamimura, H. Kurokawa, E. Yoshida, S. Murata, K. Tomita, and S. Kokaji, "Distributed adaptive locomotion by a modular robotic system, M-TRAN II," in Proc. IEEE Int. Conf. Intelligent Robots and Systems, 2004.
8. H. Kurokawa, K. Tomita, A. Kamimura, S. Kokaji, T. Hasuo, and S. Murata, "Distributed self-reconfiguration of M-TRAN III modular," Int. J. Robot. Res., vol. 27, nos. 3-4, pp. 373-386, 2008.
9. S. Murata, E. Yoshida, H. Kurokawa, K. Tomita, and S. Kokaji, "Self-repairing mechanical systems," Auton. Robots, vol. 10, pp. 7-21, 2001.
10. H. Sayama, "Robust morphogenesis of robotic swarms," IEEE Comput. Intell. Mag., vol. 5, no. 3, pp. 43-49, 2001.
11. C. Unsal, H. Killiccote, and P. K. Kholsa, "A modular self-reconfigurable bipartite robotic system: Implementation and motion planning," Auton. Robots, vol. 10, pp. 23-40, 2001.
12. P. White, V. Zykov, J. Bongard, and H. Lipson, "Three dimensional stochastic reconfiguration of modular robots," in Proc. Robotics: Science and Systems Conf., 2006, pp. 161-168.
13. V. Zykov, A. Chan, and H. Lipson, "Molecubes: An open-source modular robotics kit," in Proc. Int. Conf. Robotics and Automation, 2007.
14. K. Kelly, Out of Control-The New Biology ff Machines, Social Systems and Economic World. New York: Basic Books, 1994.
15. S. Nolfi, and D. Floreano, Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. Cambridge, MA: MIT Press, 2004.
16. W.-M. Shen, B. Salemi, and P. Will, "Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots," IEEE Trans. Robot. Automat., vol. 8, no. 5, pp. 700-712, 2002.
17. T. Schmickl, H. Hamann, J. Stradner, and K. Crailsheim, "Hormone-based control for multi-modular robotics," in Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution, P. Levi and S. Kernbach, Eds. Berlin: Springer-Verlag, 2010.
18. K. Stoy, "Using cellular automata and gradients to control self-reconfiguration," Robot. Auton. Syst., vol. 54, pp. 135-141, 2006.
19. R. Pfeiffer, and J. C. Bongard, How the Body Shapes the Way We Think. Cambridge, MA: MIT Press, 2006.
20. A. Spröwitz, S. Pouya, S. Bonardi, J. Kieboom, R. Möckel, A. Billard, P. Dillenbourg, and A. Ijspeert, "Roombots: Reconfigurable robots for adaptive furniture," IEEE Comput. Intell. Mag., vol. 5, no. 3, pp.20-32, 2006.
21. L. Wolpert, Principles of Development. London, U.K.: Oxford Univ. Press, 2002.
22. J. D. Murray, "Modelling biological pattern formation in embryology," ISI Atlas Sci.: Animal Plant Sci., vol. 1, pp. 270-274, 1988.
23. Y. Meng, Y. Zhang, and Y. Jin, "A morphogenetic approach to self-reconfigurable modular robots using a hybrid hierarchical gene regulatory network," in Proc. 12th Int. Conf. Synthesis and Simulation of Living Systems (ALIFE XII), 2010.
24. N. Hansen and A. Ostermeier, "Completely derandomized self-adaptation in evolution strategies," Evol. Comput., vol. 9, no. 2, pp. 159-195, 2001.
25. N. Hansen, S. D. Müller, and P. Koumoutsakos, "Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES)," Evol. Comput., vol. 11, no. 1, pp. 1-18, 2003.
26. Y. Jin and Y. Meng, "Morphogenetic robotics: An emerging new field in developmental robotics," IEEE Trans. Syst., Man, Cybern. C., to be published.
27. H. Guo, Y. Meng, and Y. Jin, "A cellular mechanism for multi-robot construction via evolutionary multi-objective optimization of a gene regulatory networks, BioSystems, vol. 98, no. 3, pp. 193-203, 2009.
28. H. Guo, Y. Meng, and Y. Jin, "Analysis of local communication load in shape formation of a distributed morphogenetic swarm robotic system," IEEE Congr. Evol. Comput., 2010.
29. P. Dürr, C. Mattiussi, and D. Floreano, "Genetic representation and evolvability of modular neural controller," IEEE Comput. Intell. Mag., vol. 5, no. 3, pp. 10-19, 2010.
30. G. Massera, E. Tuci, T. Ferrauto, and S. Nolfi, "The facilitatory role of linguistic instructions on developing manipulation skills," IEEE Comput. Intell. Mag., vol. 5, no. 3, pp. 33-42, 2010.
31. J. Everist, F. Hou, and W. Shen, "Transformation of control in congruent self-reconfigurable robot topologies," in Proc. Int. Conf. Intelligent Robots and Systems, 2006.
32. B. Salemi, M. Moll, and W. Shen, "SUPERBOT: A deployable, multi-functional, and modular self-reconfigurable robotic system," in Proc. IEEE Int. Conf. Intelligent Robots and Systems, 2006.
33. M. Moll, P. Will, M. Krivokon, and W. Shen, "Distributed control of the center of mass of a modular robot," in Proc. IEEE Int. Conf. Intelligent Robots and Systems, 2006.
34. H. Kurokawa, K. Tomita, A. Kamimura, E. Yoshida, S. Kokaji, and S. Murata, "Distributed self-reconfiguration control of modular robot M-TRAN," in Proc. Int. Conf. Mechatronics and Automation, 2005.
35. E. Yoshida, H. Kurokawa, A. Kamimura, K. Tomita, A. Kokaji, and S. Murata, "Planning behaviors of a modular robot: An approach applying a randomized planner to coherent structure," in Proc. IEEE Int. Conf. Intelligent Robots and Systems, 2004.
36. U. Alon, "Network motifs: theory and experimental approaches," Nat. Rev. Genet., vol. 8, pp. 450-461, 2007.
37. H. DeJong, "Modeling and simulation of genetic regulatory systems: A literature review," J. Comput. Biol., vol. 9, pp. 67-103, 2002.
38. D. Endy and R. Brent, "Modeling cellular behavior," Nature, vol. 409, pp. 391-395, 2001.
39. J. D. Murray and P. K. Maini, "Mechanochemical models for generating biological pattern and form in development," Phys. Rep., vol. 171, no. 2, pp. 59-84, 1988.
40. Y. Jin, Y. Meng, and H. Guo, "A morphogenetic self-organization algorithm for swarm robotic systems using relative position information," in Proc. 10th Annu. UK Workshop on Computational Intelligence (UKCI'10), 2010.