Engineering efficient and massively parallel 3D self-reconfiguration using sandboxing, scaffolding and coating

Abstract Programmable matter based on modular self-reconfigurable robots could stand as the ultimate form of display system, through which humans could not only see the virtual world in 3D, but manipulate it and interact with it through touch. These systems rely on self-reconfiguration processes to reshape themselves and update their representation, using methods that we argue, are currently too slow for such applications due to a lack of parallelism in the motion of the robotic modules. Therefore, we propose a novel approach to the problem, promising faster and more efficient self-reconfigurations in programmable matter display systems. We contend that this can be achieved by using a dedicated platform supporting self-reconfiguration named a sandbox, acting as a reserve of modules, and by engineering the representation of objects using an internal scaffolding covered by a coating. This paper introduces a complete view of our framework for realizing this approach on quasi-spherical modules arranged in a face-centered cubic lattice. After thoroughly discussing the model, motivations, and making a case for our method, we synthesize results from published research highlighting its benefits and engage in an honest and critical discussion of its current state of implementation and perspectives.

[1]  Eiichi Yoshida,et al.  A 3-D self-reconfigurable structure and experiments , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[2]  Zack J. Butler,et al.  Generic Decentralized Control for Lattice-Based Self-Reconfigurable Robots , 2004, Int. J. Robotics Res..

[3]  Masoud Asadpour,et al.  Modular Robotic Systems: Characteristics and Applications , 2015, Journal of Intelligent & Robotic Systems.

[4]  Vladimir Yu. Popov,et al.  Programming for modular reconfigurable robots , 2012, Programming and Computer Software.

[5]  Julien Bourgeois,et al.  A survey of autonomous self-reconfiguration methods for robot-based programmable matter , 2019, Robotics Auton. Syst..

[6]  David Blaauw,et al.  M3: a mm-scale wireless energy harvesting sensor platform , 2013, ENSSys '13.

[7]  Radhika Nagpal,et al.  Kilobot: A low cost scalable robot system for collective behaviors , 2012, 2012 IEEE International Conference on Robotics and Automation.

[8]  Siddhartha S. Srinivasa,et al.  Generalizing metamodules to simplify planning in modular robotic systems , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Eiichi Yoshida,et al.  A distributed method for reconfiguration of a three-dimensional homogeneous structure , 1998, Adv. Robotics.

[10]  Zack J. Butler,et al.  Reconfiguration planning for heterogeneous self-reconfiguring robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[11]  Pawel Holobut,et al.  Efficient collective shape shifting and locomotion of massively-modular robotic structures , 2019, Auton. Robots.

[12]  Julien Bourgeois,et al.  Distributed Prediction of Unsafe Reconfiguration Scenarios of Modular Robotic Programmable Matter , 2020, IEEE Transactions on Robotics.

[13]  Julien Bourgeois,et al.  Designing a quasi-spherical module for a huge modular robot to create programmable matter , 2018, Auton. Robots.

[14]  Pradeep K. Khosla,et al.  Motion Planning for a Modular Self-Reconfiguring Robotic System , 2000, DARS.

[15]  Julien Bourgeois,et al.  Scaffold-Based Asynchronous Distributed Self-Reconfiguration By Continuous Module Flow , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[16]  Jie Zhao,et al.  A distributed and parallel control mechanism for self-reconfiguration of modular robots using L-systems and cellular automata , 2017, J. Parallel Distributed Comput..

[17]  Julien Bourgeois,et al.  Geometrical Study of a Quasi-spherical Module for Building Programmable Matter , 2016, DARS.

[18]  Auke Jan Ijspeert,et al.  Roombots: A hardware perspective on 3D self-reconfiguration and locomotion with a homogeneous modular robot , 2014, Robotics Auton. Syst..

[19]  Li Zhu,et al.  A programmable actuator for combined motion and connection and its application to modular robot , 2019, ArXiv.

[20]  Julien Bourgeois,et al.  Distributed Self-Reconfiguration using a Deterministic Autonomous Scaffolding Structure , 2019, AAMAS.

[21]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[22]  Mark Yim,et al.  Automatic Configuration Recognition Methods in Modular Robots , 2008, Int. J. Robotics Res..

[23]  Radhika Nagpal,et al.  Self-Reconfiguration Using Directed Growth , 2004, DARS.

[24]  Joshua J. Daymude,et al.  Bio-Inspired Energy Distribution for Programmable Matter , 2021, ICDCN.

[25]  Julien Bourgeois,et al.  A new concept of planar self-reconfigurable modular robot for conveying microparts , 2013 .

[26]  Pradeep K. Khosla,et al.  A multi-layered planner for self-reconfiguration of a uniform group of I-Cube modules , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[27]  Kasper Støy,et al.  Using cellular automata and gradients to control self-reconfiguration , 2006, Robotics Auton. Syst..

[28]  Wei-Min Shen,et al.  On the complexity of optimal reconfiguration planning for modular reconfigurable robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[29]  Daniela Rus,et al.  Algorithms for self-reconfiguring molecule motion planning , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[30]  Julien Bourgeois,et al.  Distributed Intelligent MEMS: Progresses and Perspectives , 2011, ICT Innovations.

[31]  Robert Fitch,et al.  Hierarchical Planning for Self-reconfiguring Robots Using Module Kinematics , 2010, DARS.

[32]  Julien Bourgeois,et al.  Datom: A Deformable modular robot for building self-reconfigurable programmable matter , 2020, ArXiv.

[33]  Julien Bourgeois,et al.  Deterministic scaffold assembly by self-reconfiguring micro-robotic swarms , 2020, Swarm Evol. Comput..

[34]  Julien Bourgeois,et al.  A Distributed Self-Assembly Planning Algorithm for Modular Robots , 2018, AAMAS.

[35]  Julien Bourgeois,et al.  GAPCoD: A Generic Assembly Planner by Constrained Disassembly , 2020, AAMAS.

[36]  Paul G. Spirakis,et al.  On the Transformation Capability of Feasible Mechanisms for Programmable Matter , 2017, ICALP.

[37]  Julien Bourgeois,et al.  Efficient scene encoding for programmable matter self-reconfiguration algorithms , 2017, SAC.

[38]  Yanhe Zhu,et al.  Parametric L-systems-based modeling self-reconfiguration of modular robots in obstacle environments , 2018 .

[39]  Hiroshi Kawano,et al.  Complete reconfiguration algorithm for sliding cube-shaped modular robots with only sliding motion primitive , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[40]  Hicham Lakhlef,et al.  Programmable matter as a cyber-physical conjugation , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).