Graph signature for self-reconfiguration planning of modules with symmetry

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

Volumn , Issue , 2009, Pages 5295-5300

  Asadpour, Masoud ^a   Ashtiani, Mohammad Hassan Zokaei ^a   Sproewitz, Alexander ^b   Ijspeert, Auke ^b  

^a UNIVERSITY OF TEHRAN   (Iran)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EDIT DISTANCE; HEURISTIC FUNCTIONS; SEARCH STRATEGIES; SELF RECONFIGURATION; SIMILARITY METRICS; SIMULATION RESULT;

HEURISTIC ALGORITHMS; MODULAR ROBOTS; SET THEORY;

INTELLIGENT ROBOTS;

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

References (22)

1. 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.
2. M. Asadpour, A. Sproewitz, A. Billard, P. Dillenbourg, A. Ijspeert. Graph Signature for Self-Reconfiguration Planning, Accepted for publication, IROS 2008.
3. D. Rus and M. Vona, "A physical implementation of the self-reconfiguring crystalline robot." in Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), 2000, pp. 1726-1733.
4. 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.
5. 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.
6. K. Kotay, D. Rus, M. Vona, C. McGray, The self-reconfiguring Molecule: design and control algorithms. Proc. of the Algorithmic Foundations of Robotics, Houston, USA.
7. T. Fukuda and S. Nakagawa, Dynamically Reconfigurable Robotic Systems. Proc. of IEEE Intl. Conf. on Robotics and Automation, 1988.
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, pp. 115-124, 2006.
9. 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.
10. 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.
11. 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.
12. V. Zykov, E. Mytilinaios, B. Adams, and H. Lipson, "Self-reproducing machines", Nature, 435, No. 7038, pp. 163-164, 2005.
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. 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.
16. H. W. Kuhn, "The hungarian methods for the assignment problem," Naval Research Logistic Quarterly, vol. 2, pp. 83-97, 1955.
17. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco: W. H. Freeman, 1979.
18. 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.
19. X. Jiang and H. Bunke, "Optimal quadratic-time isomorphism of ordered graphs." Pattern Recognition, vol. 32, no. 7, pp. 1273-1283, 1999.
20. 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.
21. S. Russel and P. Norvig, "Artificial Intelligence: A Modern Approach", Prentice Hall, Englewood Cliffs, NJ, p. 96, 1995.
22. http://unit.aist.go.jp/is/dsysd/mtran3/FlashMovie/mtran3/movie.htm