Automatic configuration recognition methods in modular robots

International Journal of Robotics Research

Volumn 27, Issue 3-4, 2008, Pages 403-421

  Park, Michael ^a   Chitta, Sachin ^a   Teichman, Alex ^a   Yim, Mark ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Configuration recognition; Graph isomorphism; Modular robots

Indexed keywords

ALGORITHMS; GRAPH THEORY; PROBLEM SOLVING;

AUTOMATIC CONFIGURATION RECOGNITION; CONFIGURATION RECOGNITION; GRAPH ISOMORPHISM;

MODULAR ROBOTS;

EID: 40049093431     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364907089350     Document Type: Article

References (21)

1. Butler, Z., Fitch, R., Rus, D. and Wang, Y. (2002). Distributed goal recognition algorithms for modular robots. Proceeding of the IEEE International Conference on Robotics and Automation, Washington, D.C., pp. 110-116.
2. Castano, A., Shen, W.M. and Will, P. (2000). CONRO: Towards deployable robots with inter-robots metamorphic capabilities. Autonomous Robots, 8 (3). 309 - 324.
3. Castano, A. and Will, P. (2001). Representing and discovering the configuration of CONRO robots. Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, Korea, vol. 4, pp. 3503-3509.
4. Chen, I.M. and Burdick, J. (1996). Enumerating the non-isomorphic assembly configurations of a modular robotic system. International Journal of Robotics Research, 17 (7). 702 - 719.
5. Chirikjian, G.S. (1994). Kinematics of a metamorphic robotic system. Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA, pp. 449-455.
6. Chung, F.R.K. (1997). Spectral Graph Theory. Providence, RI, American Mathematical Society.
7. Fitch, R., Rus, D. and Vona, M. (2000). A basis for self-repair robots using self-reconfiguring crystal modules. Proceedings of the IEEE International Autonomous Systems 6 (IAS-6). Venice, Italy.
8. Fukuda, T. and Kawauchi, Y. (1990). Cellular robotic system (CEBOT) as one of the realization of self-organizing intelligent universal manipulator. Proceedings of the IEEE International Conference on Robotics and Automation, Cincinnati, OH, pp. 662-667.
9. Gomez-Ibanez, D. et al. (2004). The robotics bus: a local communications bus for robots. Proceedings of the International Society of Optical Engineering, vol. 5609.
10. Hogben, L. (2005). Spectral graph theory and the inverse eigenvalue problem of a graph. Journal of the International Linear Algebra Society, 14: 12 - 31.
11. Jorgensen, M.W., Ostergaard, E.H. and Lund, H.H. (2004). Modular ATRON: modules for a self-reconfigurable robot. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2068-2073.
12. Kotay, K., Rus, D., Vona, M. and McGray, C. (1998). The self-reconfiguring robotic molecule: design and control algorithms. Workshop on Algorithmic Foundations of Robotics (WAFR), Houston, Texas, Agarwal, P. et al. (eds).
13. McKay, B.D. (1981). Practical graph isomorphism. Congressus Numerantium, 30: 45 - 87, available at http://cs.anu.edu.au/bdm/nauty/PGI/.
14. Murata, S. et al. (1998). A 3-D self-reconfigurable structure. Proceedings of the IEEE International Conference on Robotics and Automation, Leuven, Belgium, pp. 432-439.
15. Murata, S. et al. (2000). Hardware design of modular robotic system. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Takamatsu, Japan, pp. 2210-2217.
16. Rus, D. and Vona, M. (1999). Self-reconfiguration planning with compressible unit modules. Proceedings of the IEEE International Conference on Robotics and Automation, Detroit, MI, pp. 2513-2519.
17. Shen, W.M. et al. (2006). Multimode locomotion via superbot robots. Proceedings of the IEEE International Conference on Robotics and Automation, Orlando, FL, pp. 2252-2257.
18. nsal, C., Klte, H. and Khosla, P.K. (1999). I(CES)-cubes: a modular self-reconfigurable bipartite robotic system. Proceedings of SPIE, Sensor Fusion and Decentralized Control in Robotic Systems II, Boston, MA, vol. 3839, pp. 258-269.
19. Yim, M., Duff, D. and Roufas, K. (2000). Polybot: a modular reconfigurable robot. Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, IL, vol. 1, pp. 514-520.
20. Yim, M., Homans S. and Roufas, K. (2001). Climbing with snake-like robots. (Proceedings of the IFAC Workshop on Mobile Robot Technology), Jejudo, Korea.
21. Zavlanos, M. and Pappas, G. (2006). A dynamical systems approach to weighted graph matching. Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA.