Concurrent metamorphosis of hexagonal robot chains into simple connected configurations

IEEE Transactions on Robotics and Automation

Volumn 18, Issue 6, 2002, Pages 945-956

  Walter, Jennifer E ^a   Welch, Jennifer L ^b   Amato, Nancy M ^b  

^a VASSAR COLLEGE   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Distributed reconfiguration; Metamorphic robots

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DISTRIBUTED PARAMETER CONTROL SYSTEMS; HEURISTIC METHODS; MOTION CONTROL; MOTION PLANNING;

DISTRIBUTED CONFIGURATION; HEXAGONAL ROBOT; METAMORPHIC ROBOTS;

ROBOTICS;

EID: 0036969907     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2002.805648     Document Type: Article

References (26)

1. A. Casal and M. Yim, "Self-reconfiguration planning for a class of modular robots,"in Proc. SPIE Symp. Intelligent Systems and Advanced Manufacturing, vol. 3839, 1999, pp. 246-256.
2. C.-J. Chiang and G. Chirikjian, "Similarity metrics with applications to modular robot motion planning," Auton. Robots J., Special Issue on Self-Reconfiguring Robots, vol. 10, no. 1, pp. 91-106, Jan. 2001.
3. G. Chirikjian, "Kinematics of a metamorphic robotic system," in Proc. IEEE Int. Conf. Robotics and Automation, 1994, pp. 449-455.
4. G. Chirikjian, "Metamorphic hyper-redundant manipulators," in Proc. Int. Conf. Advanced Mechatronics, Aug. 1993, pp. 467-472.
5. G. Chirikjian, A. Pamecha, and I. Ebert-Uphoff, "Evaluating efficiency of self-reconfiguration in a class of modular robots," J. Robot. Syst., vol. 13, no. 5, p. 317-338, May 1996.
6. T. Fukuda, M. Buss, H. Hosokai, and Y. Kawauchi, "Cell structured robotic system CEBOT (control, planning and communication methods)," Intell. Auton. Syst., vol. 2, pp. 661-671, 1989.
7. G. J. Hamlin and A. C. Sanderson, Tetrobot: A Modular Approach to Reconfigurable Parallel Robotics. Newton, MA: Kluwer Academic, 1997.
8. K. Hosokawa, T. Tsujimori, T. Fujii, H. Kaetsu, H. Asama, Y. Kuroda, and I. Endo, "Self-organizing collective robots with morphogenesis in a vertical plane," in Proc. IEEE Int. Conf. Robotics and Automation, May 1998, pp. 2858-2863.
9. K. Kotay and D. Rus, "Motion synthesis for the self-reconfiguring molecule," in Proc. IEEE Int. Conf. Robotics and Automation, 1998, pp. 843-851.
10. K. Kotay, D. Rus, M. Vona, and C. McGray, "The self-reconfiguring robotic molecule: Design and control algorithms," in Proc. Workshop Algorithmic Foundations of Robotics, 1998, pp. 376-386.
11. W. H. Lee and A. C. Sanderson, "Dynamic analysis and distributed control of the tetrobot modular reconfigurable robot system," Auton. Robots J., Special Issue on Self-Reconfiguring Robots, vol. 10, no. 1, pp. 67-82, Jan. 2001.
12. S. Murata, H. Kurokawa, and S. Kokaji, "Self-assembling machine," in Proc. IEEE Int. Conf. Robotics and Automation, 1994, pp. 441-448.
13. S. Murata, H. Kurokawa, K. Tomita, and S. Kokaji, "Self-assembling method for mechanical structure," Artif. Life Robot., vol. 1, pp. 111-115, 1997.
14. S. Murata, H. Kurokawa, E. Yoshida K. Tomita, and S. Kokaji, "A 3-D self-reconfigurable structure," in Proc. IEEE Int. Conf. Robotics and Automation, 1998, pp. 432-439.
15. "Controlled module density helps reconfiguration planning," A. Nguyen, L. J. Guibas, and M. Yim, in New Directions in Algorithmic and Combinatorial Robotics. Boston, MA: A. K. Peters, 2001, pp. 23-36.
16. A. Pamecha, I. Ebert-Uphoff, and G. Chirikjian, "Useful metrics for modular robot motion planning," IEEE Trans. Robot. Automat., vol. 13, pp. 531-545, Aug. 1997.
17. D. Rus and M. Vona, "Crystalline robots: Self-reconfiguration with compressible unit modules," Auton. Robots J., Special Issue on Self-Reconfigurable Robots, vol. 10, no. 1, pp. 107-124, Jan. 2001.
18. B. Salemi, W.-M. Shen, and P. Will, "Hormone-controlled metamorphic robots," in Proc. IEEE Int. Conf. Robotics and Automation, May 2001, pp. 4194-4199.
19. C. Unsal, H. Kiliccote, M. E. Patton, and P. Khosla, "Motion planning for a modular self-reconfiguring robotic system," in Distributed Autonomous Robotic Systems 4. New York: Springer-Verlag, 2000.
20. J. Walter, "Distributed algorithms for mobile computing systems," Ph.D. dissertation, Dept. of Comput. Sci., Texas A&M Univ., 2000.
21. J. Walter, E. Tsai, and N. Amato, "Choosing good paths for distributed reconfiguration of hexagonal metamorphic robots," in Proc. IEEE Int. Conf. Robotics and Automation, May 2002, pp. 102-109.
22. J. Walter, J. Welch, and N. Amato, "Distributed reconfiguration of hexagonal metamorphic robots in two dimensions," in Proc. SPIE Symp. Sensor Fusion and Decentralized Control in Robotic Systems, vol. 4196, 2000, pp. 441-453.
23. ____, "Distributed reconfiguration of metamorphic robot chains," in Proc. ACM Symp. Principles of Distributed Computing, 2000, pp. 171-180.
24. M. Yim, "A reconfigurable modular robot with many modes of locomotion," in Proc. Int. Conf. Advanced Mechatronics, Aug. 1993, pp. 283-288.
25. M. Yim, J. Lamping, E. Mao, and J. G. Chase, "Rhombic dodecahedron shape for self-assembling robots," Xerox PARC, Palo Alto, CA, SPL Tech. Rep. P9 710 777, 1997.
26. Y. Zhang, M. Yim, J. Lamping, and E. Mao, "Distributed control for 3D shape metamorphosis," Auton. Robots J., Special Issue on Self-Reconfigurable Robots, vol. 10, no. 1, pp. 41-56, Jan. 2001.