Graph signature for self-reconfiguration planning

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

Volumn , Issue , 2008, Pages 863-869

  Asadpour, Masoud ^a   Sproewitz, Alexander ^b   Billard, Aude ^b   Dillenbourg, Pierre ^b   Ijspeert, Auke Jan ^b  

^a UNIVERSITY OF TEHRAN   (Iran)

^b EPFL   (Switzerland)

Author keywords

Adaptive furniture; Graph edit distance; Graph isomorphism; Graph signature; Modular self reconfigurable robots

Indexed keywords

ADAPTIVE FURNITURE; GRAPH EDIT DISTANCE; GRAPH ISOMORPHISM; GRAPH SIGNATURE; MODULAR SELF-RECONFIGURABLE ROBOTS;

INTELLIGENT ROBOTS; PROGRAMMABLE ROBOTS; ROBOT PROGRAMMING; SET THEORY;

MODULAR ROBOTS;

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

References (24)

1. S. Jordà and G. Geiger and M. Alonso and M. Kaltenbrunner, "The reacTable: Exploring the Synergy between Live Music Performance and Tabletop Tangible Interfaces," in Proceedings of the first international conference on Tangible and Embedded Interaction (TEI07), Baton Rouge, Louisiana, 2007.
2. M. Weiser, "The computer for the 21st century," Scientific American, vol.265, no.3, pp. 66-75, Sep 1991.
3. R. Azuma, Y. Baillot, R. Behringer, S. Feiner, S. Julier, and B. Mac- Intyre, "Recent advances in augmented reality," IEEE Computer Graphics and Applications, vol.21, no.6, pp. 34-47, 2001.
4. Norbert Streitz and Peter Tandler and Christian Müller-Tomfelde and Shin'ichi Konomi, "Roomware: Towards the next generation of human-computer interaction based on an integrated design of real and virtual worlds," in Human-Computer Interaction in the New Millenium, J. Carroll, Ed. Addison-Wesley, 2001, pp. 553-578.
5. D. Rus and M. Vona, "A physical implementation of the selfreconfiguring crystalline robot." in Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), 2000, pp. 1726-1733. (Pubitemid 30894824)
6. S. Vassilvitskii, J. Kubica, E. Rieffel, J. Suh, and M. Yim, "On the general reconfiguration problem for expanding cube style modular robots," in Proceedings of the 2002 IEEE Int. Conference on Robotics and Automation, 11-15 May 2002, pp. 801-808. (Pubitemid 34916692)
7. E. H. Ostergaard and H. H. Lund, "Evolving control for modular robotic units," in Proceedings of CIRA'03, IEEE International Symposium on Computational Intelligence in Robotics and Automation, Kobe, Japan, 16-20 July 2003, pp. 886-892.
8. H. Kurokawa, K. Tomita, A. Kamimura, S. Murata, Y. Terada, and S. Kokaji, "Distributed metamorphosis control of a modular robotic system m-tran," in Distributed Autonomous Robotic Systems(DARS) 7. Springer, 2006, pp. 115-124.
9. W.-M. Shen, P. Will, A. Galstyan, and C.-M. Chuong, "Hormone- inspired self-organization and distributed control of robotic swarms," Autonomous Robots, vol.17, no.1, pp. 93-105, 2004.
10. D. Duff, M. Yim, and K. Roufas, "Evolution of polybot: A modular reconfigurable robot," in Proc. of the Harmonic Drive Intl. Symposium and Proc. of COE/Super-Mechano-Systems Workshop, Japan, Nov 2001.
11. R. Moeckel, C. Jaquier, K. Drapel, E. Dittrich, A. Upegui, and A. Ijspeert, "Exploring adaptive locomotion with YaMoR, a novel autonomous modular robot with Bluetooth interface," Industrial Robot, vol.33, no.4, pp. 285-290, 2006. (Pubitemid 43955080)
12. A. Casal and M. H. Yim, "Self-reconfiguration planning for a class of modular robots," in Proc. SPIE, Sensor Fusion and Decentralized Control in Robotic Systems II, G. T. McKee and P. S. Schenker, Eds., vol.3839, Aug. 1999, pp. 246-257. (Pubitemid 30513059)
13. M. H. Yim, D. Goldberg, and A. Casal, "Connectivity planning for closed-chain reconfiguration," in Proc. SPIE, Sensor Fusion and Decentralized Control in Robotic Systems III, G. T. McKee and P. S. Schenker, Eds., vol.4196, Oct. 2000, pp. 402-412.
14. E. Yoshida, S. Murata, A. Kamimura, K. Tomita, H. Kurokawa, and S. Kokaji, "A self-reconfigurable modular robot : Reconfiguration planning and experiments," The International Journal of Robotics Research, vol.21, no.10, pp. 903-916, 2002.
15. S. Murata, H. Kurokawa, E. Yoshida, K. Tomita, and S. Kokaji, "A 3-d self-reconfigurable structure," in Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), 1998, pp. 432-439.
16. A. Pamecha, I. Ebert-Uphoff, and G. Chirikjian, "Useful metrics for modular robot motion planning," IEEE Trans. on Robotics and Automation, vol.13, no.4, pp. 531-545, 1997. (Pubitemid 127763311)
17. H. W. Kuhn, "The hungarian methods for the assignment problem," Naval Research Logistic Quarterly, vol.2, pp. 83-97, 1955.
18. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco: W. H. Freeman, 1979.
19. I. S. Filotti and J. N. Mayer, "A polynomial-time algorithm for determining the isomorphism of graphs of fixed genus," in Proc. of the 12th Annual ACM Symposium on Theory of Computing, 1980, pp. 236-243.
20. G. Miller, "Isomorphism testing for graphs of bounded genus," in Proc. of the 12th Annual ACM Symposium on Theory of Computing, 1980, pp. 225-235.
21. E. M. Luks, "Isomorphism of graphs of bounded valence can be tested in polynomial time," Journal of Computer and System Sciences, vol.25, p. 4265, 1982.
22. A. V. Aho, J. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1974.
23. X. Jiang and H. Bunke, "Optimal quadratic-time isomorphism of ordered graphs." Pattern Recognition, vol.32, no.7, pp. 1273-1283, 1999.
24. J. W. Raymond, E. J. Gardiner, and P. Willett, "RASCAL: Calculation of Graph Similarity using Maximum Common Edge Subgraphs," The Computer Journal, vol.45, no.6, pp. 631-644, 2002. (Pubitemid 35446242)