An efficient algorithm for self-reconfiguration planning in a modular robot

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 5139-5146

  Larkworthy, Tom ^a   Ramamoorthy, Subramanian ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT ALGORITHM; EFFICIENT PLANNING; EULER TOUR; METAMORPHIC ROBOTS; PLANNING ALGORITHMS; PLANNING TASKS; RANDOM PROBLEM; SELF RECONFIGURATION; STATE SPACE; TIME COMPLEXITY;

ALGORITHMS; MODULAR ROBOTS; ROBOTICS; STIMULATED RAMAN SCATTERING;

ROBOT PROGRAMMING;

EID: 77955798055     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509482     Document Type: Conference Paper

References (18)

1. A. Abrams and R. Ghrist. State complexes for metamorphic robot systems. Intl. J. of Robotics Research, 23(7):809-824, 2004.
2. Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán, and Stefanie Wuhrer. Linear reconfiguration of cube-style modular robots. Comput. Geom. Theory Appl., 42(6-7):652-663, 2009.
3. G. S. Chirikjian. Kinematics of a metamorphic robotic system. In Robotics and Automation, 1994. Proceedings., 1994 IEEE International Conference on, volume 1, pages 449-455, 1994.
4. J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent. Journal of Computer and System Sciences, 38(1), 1989.
5. R. Fitch, Z. Butler, and D. Rus. Reconfiguration planning for heterogeneous self-reconfiguring robots. Intelligent Robots and Systems, 3:2460-2467, 2003.
6. R. Fitch, Z. Butler, and D. Rus. Reconfiguration planning among obstacles for heterogeneous self-reconfiguring robots. Robotics and Automation, pages 117-124, 2005.
7. R. Ghrist and V. Peterson. The geometry and topology of reconfiguration. Advances in Applied Mathematics, 38:302-323, 2007.
8. Robert Ghrist. Shape complexes for metamorphic robot systems. Proc. Workshop in Algorithmic Foundations of Robotics, 2002.
9. John Hopcroft and Robert Tarjan. Algorithm 447: efficient algorithms for graph manipulation. Commun. ACM, 16(6):372-378, 1973.
10. Seth Hutchinson George A. Kantor Wolfram Burgard Lydia E. Kavraki Howie Choset, Kevin M. Lynch and Sebastian Thrun. Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, Cambridge, MA, June 2005.
11. D. G. Kendall, D. Barden, T.K. Carne, and H. Le. Shape and Shape Theory. Wiley, 1999.
12. B.T. Kirby, B. Aksak, J.D. Campbell, J.F. Hoburg, T.C. Mowry, P. Pillai, and S.C. Goldstein. A modular robotic system using magnetic force effectors. Intelligent Robots and Systems, 2007. IROS 2007. IEEE/RSJ International Conference on, pages 2787-2793, 29 2007- Nov. 2 2007.
13. Tom Larkworthy, Gilian Hayes, and Subramanian Ramamoorthy. General motion planning methods for self-reconfiguration planning. Towards Autonomous Robotic Systems (TAROS 2009), 2009.
14. Tom Larkworthy and Gillian Hayes. Utilizing redundancy in modular robots to achieve greater accuracy. Robocomm, 2009.
15. Daniel Martins and Roberto Simoni. Enumeration of planar metamorphic robots. ASME/IFToMM International Conference on Reconfigurable Mechanisms and Robots, pages 610-611, 2009.
16. A. Pamecha, I. Ebert-Uphoff, and G. Chirikjian. Useful metrics for modular robot motion planning. Robotics and Automation, IEEE Transactions on, 13(4):531-545, Aug 1997. (Pubitemid 127763311)
17. D. Rus and M. Vona. Self-reconfiguration planning with compressible unit modules. IEEE International Conference on Robotics and Automation, 4:2513-2520, 1999.
18. M. Yim, W. Shen, B. Salemi, D. Rus, M. Moll, H. Lipson, E. Klavins, and G. S. Chirikjian. Modular self-reconfigurable robot systems - challenges and opportunities for the future. IEEE Robotics and Automation Magazine, March:43-53, 2007.