Motion Planning for Variable Topology Trusses: Reconfiguration and Locomotion

Truss robots are highly redundant parallel robotic systems and can be applied in a variety of scenarios. The variable topology truss (VTT) is a class of modular truss robot. As self-reconfigurable modular robots, variable topology trusses are composed of many edge modules that can be rearranged into various structures with respect to different activities and tasks. These robots are able to change their shapes by not only controlling joint positions which is similar to robots with fixed morphologies, but also reconfiguring the connections among modules in order to change their morphologies. Motion planning is the fundamental to apply a VTT robot, including reconfiguration to alter its shape, and non-impact locomotion on the ground. This problem for VTT robots is difficult due to their non-fixed morphologies, high dimensionality, the potential for self-collision, and complex motion constraints. In this paper, a new motion planning framework to dramatically alter the structure of a VTT is presented. It can also be used to solve locomotion tasks much more efficient compared with previous work. Several test scenarios are used to show its effectiveness.

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

[2]  Arthur C. Sanderson,et al.  TETROBOT: a modular approach to parallel robotics , 1997, IEEE Robotics Autom. Mag..

[3]  Lutz Kettner,et al.  Using generic programming for designing a data structure for polyhedral surfaces , 1999, Comput. Geom..

[4]  Gregory S. Chirikjian,et al.  Modular Self-Reconfigurable Robot Systems , 2007 .

[5]  Chao Liu,et al.  A Fast Configuration Space Algorithm for Variable Topology Truss Modular Robots , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Nikolaus Correll,et al.  Precise assembly of 3D truss structures using MLE-based error prediction and correction , 2015, Int. J. Robotics Res..

[7]  Sean Follmer,et al.  Linear actuator robots: Differential kinematics, controllability, and algorithms for locomotion and shape morphing , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[8]  Mark Yim,et al.  A Distributed Reconfiguration Planning Algorithm for Modular Robots , 2019, IEEE Robotics and Automation Letters.

[9]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[10]  Mark Yim,et al.  Telecubes: mechanical design of a module for self-reconfigurable robotics , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[11]  Mark Yim,et al.  A Quadratic Programming Approach to Manipulation in Real-Time Using Modular Robots , 2021, ArXiv.

[12]  Peter Doorn,et al.  Modeling and gait design of a 6-tetrahedron walker robot , 2010, 2010 42nd Southeastern Symposium on System Theory (SSST).

[13]  Mark Yim,et al.  Design of a spherical robot arm with the Spiral Zipper prismatic joint , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[14]  T. Hogg,et al.  Modular Robot Control and Continuous Constraint Satisfaction , 2001 .

[15]  Mark Yim,et al.  Polygon-Based Random Tree Search Planning for Variable Geometry Truss Robot , 2020, IEEE Robotics and Automation Letters.

[16]  Hendrik Broer,et al.  Encyclopedia of Complexity and Systems Science , 2009 .

[17]  Mark Yim,et al.  Modular Self-Reconfigurable Robots , 2009, Encyclopedia of Complexity and Systems Science.

[18]  Mark Yim,et al.  Variable topology truss: Design and analysis , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[19]  Lydia E. Kavraki,et al.  The Open Motion Planning Library , 2012, IEEE Robotics & Automation Magazine.

[21]  Mark Yim,et al.  PolyBot: a modular reconfigurable robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[22]  Mark Yim,et al.  Joint solutions of many degrees-of-freedom systems using dextrous workspaces , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[23]  Mark Moll,et al.  SUPERBOT: A Deployable, Multi-Functional, and Modular Self-Reconfigurable Robotic System , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[25]  K. Miura.  Design and operation of a deployable truss structure , 1984 .

[26]  Mac Schwager,et al.  Locomotion of Linear Actuator Robots Through Kinematic Planning and Nonlinear Optimization , 2020, IEEE Transactions on Robotics.

[27]  Eiichi Yoshida,et al.  M-TRAN: self-reconfigurable modular robotic system , 2002 .

[28]  Arthur C. Sanderson,et al.  Dynamic rolling locomotion and control of modular robots , 2002, IEEE Trans. Robotics Autom..

[29]  Ray A. Jarvis,et al.  On the Identification of the Convex Hull of a Finite Set of Points in the Plane , 1973, Inf. Process. Lett..

[30]  Gregory S. Chirikjian,et al.  Modular Self-Reconfigurable Robot Systems [Grand Challenges of Robotics] , 2007, IEEE Robotics & Automation Magazine.

[31]  Wei-Min Shen,et al.  Graph-based optimal reconfiguration planning for self-reconfigurable robots , 2014, Robotics Auton. Syst..

[32]  Iuliu Vasilescu,et al.  Miche: Modular Shape Formation by Self-Disassembly , 2008, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[33]  Arancha Casal,et al.  Self-reconfiguration planning for a class of modular robots , 1999, Optics East.

[34]  Mark Yim,et al.  Reconfiguration Motion Planning for Variable Topology Truss , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[35]  Mark Yim,et al.  Optimization-Based Nonimpact Rolling Locomotion of a Variable Geometry Truss , 2019, IEEE Robotics and Automation Letters.

[36]  Ricardo Franco Mendoza Garcia,et al.  Mechanical design of odin, an extendable heterogeneous deformable modular robot , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[37]  Mark Yim,et al.  Variable Topology Truss: Hardware Overview, Reconfiguration Planning and Locomotion , 2018, 2018 15th International Conference on Ubiquitous Robots (UR).

[38]  Mark Yim,et al.  Motion Planning for Variable Topology Truss Modular Robot , 2020, RSS 2020.