Generalizing metamodules to simplify planning in modular robotic systems

2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2008, Pages 1338-1345

  Dewey, Daniel J ^a   Ashley Rollman, Michael P ^a   De Rosa, Michael ^a   Goldstein, Seth Copen ^a   Mowry, Todd C ^a   Srinivasa, Siddhartha S ^b   Pillai, Padmanabhan ^b   Campbell, Jason ^b  

^a Carnegie Mellon University   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

META-MODULE; MODULAR ROBOT ARMS; MODULAR ROBOTICS; MOTION CONSTRAINTS; NONHOLONOMICS; PLANNING TASKS; SHAPE TRANSFORMATION;

INTELLIGENT ROBOTS; MACHINE DESIGN; MODULAR ROBOTS; RESOURCE ALLOCATION; ROBOTICS;

PLANNING;

EID: 69549086822     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2008.4651094     Document Type: Conference Paper

References (23)

1. M. De Rosa, S. Goldstein, P. Lee, J. Campbell, and P. Pillai, "Scalable shape sculpting via hole motion: Motion planning in lattice-constrained modular robots," in Proceedings of IEEE ICRA, 2006.
2. D. Rus and M. Vona, "Crystalline robots: Self-reconfiguration with compressible unit modules," Autonomous Robots, vol.10, no.1, pp. 107-124, 2001. (Pubitemid 32872416)
3. C. Unsal and P. Khosla, "A multi-layered planner for self-reconfiguration of a uniform group of i-cube modules," Intelligent Robots and Systems, 2001. Proceedings. 2001 IEEE/RSJ International Conference on, 2001.
4. D. Christensen, E. Ostergaard, , and H. H. Lund, "Metamodule control for the atron self-reconfigurable robotic system," in Proceedings of the The 8th Conference on Intelligent Autonomous Systems (IAS-8), Amsterdam, 2004.
5. A. Abrams and R. Ghrist, "State complexes for metamorphic robots," The Int. Journal of Rob. Research, vol.23, no.7-8, pp. 811-826, 2004.
6. A. T. Nguyen, L. Guibas, and M. Yim, "Controlled module density helps reconfiguration planning," in Proceedings of the 4th International Workshop on Algorithmic Foundations of Robotics, 2000, pp. 15-27.
7. K. Stoy, "Emergent control of self-reconfigurable robots," Ph.D. dissertation, University of Southern Denmark, 2003.
8. S. Vassilvitskii, J. Kubica, E. Rieffel, J. Suh, and M. Yim, "On the general reconfiguration problem for expanding cube style modular robots," Robotics and Automation, 2002. Proceedings. ICRA '02. IEEE International Conference on, 2002.
9. G. Chirikjian, A. Pamecha, and I. Ebert-Uphoff, "Evaluating efficiency of self-reconfiguration in a class of modular robots," Journal of Robotic Systems, vol.13, no.5, pp. 317-338, 1996. (Pubitemid 126607547)
10. R. Burkard, M. Dell'Amico, and S. Martello, Assignment Problems, ser. Monographs on Discrete Math. and Applications. SIAM, 2007.
11. S. Murata, H. Kurokawa, E. Yoshida, K. Tomita, and S. Kokaji, "A 3-d self-reconfigurable structure," in Proceedings of the IEEE ICRA, 1998.
12. M. Yim, Y. Zhang, J. Lamping, and E. Mao, "Distributed control for 3d metamorphosis," Autonomous Robots, vol.10, no.1, pp. 41-56, 2001.
13. J. E. Walter, J. L. Welch, and N. M. Amato, "Distributed reconfiguration of metamorphic robot chains," Dist. Comp., vol.17, pp. 171-189, 2004.
14. E. Yoshida, S. Murata, A. Kamikura, K. Tomita, H. Kurokawa, and S. Kokaji, "A motion planning method for a self-reconfigurable modular robot," in Proceedings of the IEEE/RSJ IROS, 2001.
15. K. Kotay and D. Rus, "Algorithms for self-reconfiguring molecule motion planning," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2000, pp. 2184-2193. (Pubitemid 32380035)
16. K. Stoy and R. Nagpal, "Self-repair through scale independent selfreconfiguration," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2004, pp. 2062-2067. (Pubitemid 40275903)
17. K. Prevas, C. Unsal, M. Efe, and P. Khosla, "A hierachical motion planning strategy for a uniform self-reconfigurable modular robotic system," in Proceedings of the IEEE ICRA, 2002.
18. J.-P. Laumond, Ed., Robot Motion Planning and Control, ser. Lectures Notes in Control and Information Sciences. Springer Verlag, 1996.
19. S. Funiak, M. Ashley-Rollman, P. Pillai, J. Campbell, and S. C. Goldstein, "Distributed localization of modular robot ensembles," in Proceedings of the 3rd Robotics Science and Systems, 2008.
20. F. Pfenning and C. Schurmann, "System description: Twelf - a metalogical framework for deductive systems," in Proceedings of the 16th International Conference on Automated Deduction (CADE-16), 1999, pp. 202-206.
21. D. Dewey, S. Srinivasa, M. Ashley-Rollman, M. D. Rosa, P. Pillai, T. Mowry, J. Campbell, and S. Goldstein, "Generalizing metamodules to simplify planning in modular robotic systems," Carnegie Mellon University, Tech. Rep. CMU-CS-08-139, 2008.
22. Dprsim. [Online]. Available: http://www.pittsburgh.intel-research.net/ dprweb/
23. M. De Rosa, S. C. Goldstein, P. Lee, P. S. Pillai, and J. Campbell, "Programming modular robots with locally distributed predicates," in Proceedings of the IEEE ICRA, 2008.