Papers
Topics
Authors
Recent
Search
2000 character limit reached

Motion Planning for Variable Topology Trusses: Reconfiguration and Locomotion

Published 31 Jul 2021 in cs.RO | (2108.00309v2)

Abstract: Truss robots are highly redundant parallel robotic systems that can be applied in a variety of scenarios. The variable topology truss (VTT) is a class of modular truss robots. As self-reconfigurable modular robots, a VTT is composed of many edge modules that can be rearranged into various structures depending on the task. These robots change their shape by not only controlling joint positions as with fixed morphology robots, but also reconfiguring the connectivity between truss members in order to change their topology. The motion planning problem for VTT robots is difficult due to their varying morphology, high dimensionality, the high likelihood 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 that are much more efficient compared with previous work. Several test scenarios are used to show its effectiveness. Supplementary materials are available at https://www.modlabupenn.org/vtt-motion-planning/.

Authors (3)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (35)
  1. M. Yim, W. Shen, B. Salemi, D. Rus, M. Moll, H. Lipson, E. Klavins, and G. S. Chirikjian, “Modular self-reconfigurable robot systems [grand challenges of robotics],” IEEE Robotics Automation Magazine, vol. 14, no. 1, pp. 43–52, March 2007.
  2. J. W. Suh, S. B. Homans, and M. Yim, “Telecubes: Mechanical design of a module for self-reconfigurable robotics,” in Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), vol. 4, May 2002, pp. 4095–4101 vol.4.
  3. K. Gilpin, K. Kotay, D. Rus, and I. Vasilescu, “Miche: Modular shape formation by self-disassembly,” The International Journal of Robotics Research, vol. 27, no. 3-4, pp. 345–372, 2008.
  4. M. Yim, D. G. Duff, and K. D. Roufas, “PolyBot: A modular reconfigurable robot,” in Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), vol. 1, April 2000, pp. 514–520 vol.1.
  5. M. Yim, P. White, M. Park, and J. Sastra, “Modular self-reconfigurable robots,” in Encyclopedia of Complexity and Systems Science, R. A. Meyers, Ed.   New York, NY: Springer New York, 2009, pp. 5618–5631.
  6. B. Salemi, M. Moll, and W. Shen, “SUPERBOT: A deployable, multi-functional, and modular self-reconfigurable robotic system,” in 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, Oct 2006, pp. 3636–3641.
  7. S. Murata, E. Yoshida, A. Kamimura, H. Kurokawa, K. Tomita, and S. Kokaji, “M-TRAN: Self-reconfigurable modular robotic system,” IEEE/ASME Transactions on Mechatronics, vol. 7, no. 4, pp. 431–441, Dec 2002.
  8. C. Liu, M. Whitzer, and M. Yim, “A distributed reconfiguration planning algorithm for modular robots,” IEEE Robotics and Automation Letters, vol. 4, no. 4, pp. 4231–4238, Oct 2019.
  9. K. Miura, “Design and operation of a deployable truss structure,” in NASA. Goddard Space Flight Center The 18th Aerospace Mech. Symp., Greenbelt, Maryland, may 1984, pp. 49–63.
  10. G. J. Hamlin and A. C. Sanderson, “TETROBOT: A modular approach to parallel robotics,” IEEE Robotics Automation Magazine, vol. 4, no. 1, pp. 42–50, March 1997.
  11. A. Lyder, R. F. M. Garcia, and K. Stoy, “Mechanical design of Odin, an extendable heterogeneous deformable modular robot,” in 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sep. 2008, pp. 883–888.
  12. N. Usevitch, Z. Hammond, S. Follmer, and M. Schwager, “Linear actuator robots: Differential kinematics, controllability, and algorithms for locomotion and shape morphing,” in 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Sep. 2017, pp. 5361–5367.
  13. E. Komendera and N. Correll, “Precise assembly of 3D truss structures using MLE-based error prediction and correction,” The International Journal of Robotics Research, vol. 34, no. 13, pp. 1622–1644, 2015.
  14. A. Spinos, D. Carroll, T. Kientz, and M. Yim, “Variable topology truss: Design and analysis,” in 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Sep. 2017, pp. 2717–2722.
  15. S. Jeong, B. Kim, S. Park, E. Park, A. Spinos, D. Carroll, T. Tsabedze, Y. Weng, T. Seo, M. Yim, F. C. Park, and J. Kim, “Variable topology truss: Hardware overview, reconfiguration planning and locomotion,” in 2018 15th International Conference on Ubiquitous Robots (UR), June 2018, pp. 610–615.
  16. C. Liu and M. Yim, “Reconfiguration motion planning for variable topology truss,” in 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Nov 2019, pp. 1941–1948.
  17. C. Liu, S. Yu, and M. Yim, “Motion planning for variable topology truss modular robot,” in Proceedings of Robotics: Science and Systems, Corvalis, Oregon, USA, July 2020.
  18. C. Liu, S. Yu, and M. Yim, “A fast configuration space algorithm for variable topology truss modular robots,” in 2020 IEEE International Conference on Robotics and Automation (ICRA), May 2020, pp. 8260–8266.
  19. A. Casal and M. Yim, “Self-reconfiguration planning for a class of modular robots,” in Sensor Fusion and Decentralized Control in Robotic Systems II, G. T. McKee and P. S. Schenker, Eds., vol. 3839, International Society for Optics and Photonics.   SPIE, 1999, pp. 246 – 257.
  20. Z. Butler, K. Kotay, D. Rus, and K. Tomita, “Generic decentralized control for lattice-based self-reconfigurable robots,” The International Journal of Robotics Research, vol. 23, no. 9, pp. 919–937, 2004.
  21. F. Hou and W.-M. Shen, “Graph-based optimal reconfiguration planning for self-reconfigurable robots,” Robotics and Autonomous Systems, vol. 62, no. 7, pp. 1047 – 1059, 2014.
  22. S. K. Agrawal, L. Kissner, and M. Yim, “Joint solutions of many degrees-of-freedom systems using dextrous workspaces,” in Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), vol. 3, May 2001, pp. 2480–2485 vol.3.
  23. M. Fromherz, T. Hogg, Y. Shang, and W. Jackson, “Modular robot control and continuous constraint satisfaction,” in Proceedings of IJCAI Workshop on Modelling and Solving Problems with Contraints, Seatle, WA, 2001, pp. 47–56.
  24. C. Liu and M. Yim, “A quadratic programming approach to manipulation in real-time using modular robots,” The International Journal of Robotic Computing, vol. 3, no. 1, pp. 121–145, 2021.
  25. C. Liu, S. Yu, and M. Yim, “Shape morphing for variable topology truss,” in 2019 16th International Conference on Ubiquitous Robots (UR), Jeju, Korea, June 2019.
  26. Woo Ho Lee and A. C. Sanderson, “Dynamic rolling locomotion and control of modular robots,” IEEE Transactions on Robotics and Automation, vol. 18, no. 1, pp. 32–41, Feb 2002.
  27. M. Abrahantes, L. Nelson, and P. Doorn, “Modeling and gait design of a 6-tetrahedron walker robot,” in 2010 42nd Southeastern Symposium on System Theory (SSST), March 2010, pp. 248–252.
  28. N. S. Usevitch, Z. M. Hammond, and M. Schwager, “Locomotion of linear actuator robots through kinematic planning and nonlinear optimization,” IEEE Transactions on Robotics, pp. 1–18, 2020.
  29. S. Park, E. Park, M. Yim, J. Kim, and T. W. Seo, “Optimization-based nonimpact rolling locomotion of a variable geometry truss,” IEEE Robotics and Automation Letters, vol. 4, no. 2, pp. 747–752, April 2019.
  30. S. Park, J. Bae, S. Lee, M. Yim, J. Kim, and T. Seo, “Polygon-based random tree search planning for variable geometry truss robot,” IEEE Robotics and Automation Letters, vol. 5, no. 2, pp. 813–819, April 2020.
  31. L. Kettner, “Using generic programming for designing a data structure for polyhedral surfaces,” Computational Geometry, vol. 13, no. 1, pp. 65–90, 1999.
  32. F. Collins and M. Yim, “Design of a spherical robot arm with the spiral zipper prismatic joint,” in 2016 IEEE International Conference on Robotics and Automation (ICRA), May 2016, pp. 2137–2143.
  33. I. A. Sucan, M. Moll, and L. E. Kavraki, “The open motion planning library,” IEEE Robotics Automation Magazine, vol. 19, no. 4, pp. 72–82, Dec 2012.
  34. C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, “The quickhull algorithm for convex hulls,” ACM Trans. Math. Softw., vol. 22, no. 4, p. 469–483, Dec. 1996.
  35. J. Pan, S. Chitta, and D. Manocha, “FCL: A general purpose library for collision and proximity queries,” in 2012 IEEE International Conference on Robotics and Automation, 2012, pp. 3859–3866.
Citations (2)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up