Access the full text.
Sign up today, get DeepDyve free for 14 days.
Mark Yim, Wei-Min Shen, B. Salemi, D. Rus, Mark Moll, H. Lipson, E. Klavins, G. Chirikjian (2007)
Modular Self-Reconfigurable Robot SystemsIEEE Robotics & Automation Magazine, 14
L. Matthey, S. Berman, Vijay Kumar (2009)
Stochastic strategies for a swarm robotic assembly system2009 IEEE International Conference on Robotics and Automation
K. Kotay, D. Rus (2005)
Efficient Locomotion for a Self-Reconfiguring RobotProceedings of the 2005 IEEE International Conference on Robotics and Automation
E. Klavins, R. Ghrist, D. Lipsky (2006)
A grammatical approach to self-organizing robotic systemsIEEE Transactions on Automatic Control, 51
S. Yun, D. Hjelle, H. Lipson, D. Rus (2009)
IEEE/RSJ IEEE international conference on robotics and automation
M. Asadpour, Mohammad Ashtiani, Alexander Spröwitz, A. Ijspeert (2009)
Graph signature for self-reconfiguration planning of modules with symmetry2009 IEEE/RSJ International Conference on Intelligent Robots and Systems
A. Meyerson, A. Nanavati, L. Poplawski (2006)
ACM-SIAM symposium on discrete algorithms
M. Kroeger, R. Saltarén, R. Aracil, Ó. Reinoso (2003)
Motion planning of a climbing parallel robotIEEE Trans. Robotics Autom., 19
H. Yamada, T. Muto (2007)
Construction Tele-robotic System with Virtual Reality (CG Presentation of Virtual robot and Task Object using Stereo Vision System)Control. Intell. Syst., 35
M. Moses, H. Yamaguchi, G. Chirikjian (2009)
Proceedings of robotics: science and systems
N. Ayanian, P. White, A. Halasz, M. Yim, V. Kumar (2008)
Proceedings of ASME international design engineering technical conferences & computers and information in engineering conference
(2003)
and O
A. Pamecha, I. Ebert‐Uphoff, G. Chirikjian (1997)
Useful metrics for modular robot motion planningIEEE Trans. Robotics Autom., 13
J. Phillips, P. Agarwal (2006)
On Bipartite Matching under the RMS Distance
Morten Jørgensen, E. Østergaard, H. Lund (2004)
Modular ATRON: modules for a self-reconfigurable robot2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), 2
D. Rus, M. Vona (1999)
Self-reconfiguration planning with compressible unit modulesProceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), 4
Michael Park, Sachin Chitta, Alex Teichman, Mark Yim (2008)
Automatic Configuration Recognition Methods in Modular RobotsThe International Journal of Robotics Research, 27
Seung-kook Yun, D. Hjelle, Eric Schweikardt, Hod Lipson, D. Rus (2009)
Planning the reconfiguration of grounded truss structures with truss climbing robots that carry truss elements2009 IEEE International Conference on Robotics and Automation
Robert Williams, J. Mayhew (1998)
CARTESIAN CONTROL OF VGT MANIPULATORS APPLIED TO DOE HARDWARE
K. Kotay, D. Rus, M. Vona, C. McGray (1998)
IEEE International Conference on Robotics and Automation
U. Schultz, D. Christensen, K. Støy (2007)
A Domain-Specific Language for Programming Self-Reconfigurable Robots
B. Kalyanasundaram, K. Pruhs (1995)
The Online Transportation Problem
C. Parker, Hong Zhang, C. Kube (2003)
Blind bulldozing: multiple robot nest constructionProceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), 2
D. Duff, M. Yim, K. Roufas (2001)
Proceedings of the harmonic drive international symposium
K. Kotay, D. Rus (2004)
Self-reconfiguring robots: designs, algorithms, and applications
Yeoreum Yoon (2006)
Modular robots for making and climbing 3-D trusses
V. Zykov, Efstathios Mytilinaios, M. Desnoyer, Hod Lipson (2007)
Evolved and Designed Self-Reproducing Modular RoboticsIEEE Transactions on Robotics, 23
Seung-kook Yun, D. Rus (2008)
Self assembly of modular manipulators with active and passive modules
A. Stroupe, T. Huntsberger, A. Okon, H. Aghazarian, M. Robinson (2005)
Behavior-based multi-robot collaboration for autonomous construction tasks2005 IEEE/RSJ International Conference on Intelligent Robots and Systems
Alexander Spröwitz, A. Billard, P. Dillenbourg, A. Ijspeert (2009)
Roombots-mechanical design of self-reconfiguring modular robots for adaptive furniture2009 IEEE International Conference on Robotics and Automation
A. Pamecha, C. Chiang, D. Stein, G. Chirikjian (1996)
The 1996 ASME design engineering technical conference and computers in engineering conference
Cem Ünsal, Han Kiliççöte, P. Khosla (2001)
A Modular Self-Reconfigurable Bipartite Robotic System: Implementation and Motion PlanningAutonomous Robots, 10
M. Nechyba, Yangsheng Xu (1995)
Human-robot cooperation in space: SM2 for new space station structureIEEE Robotics Autom. Mag., 2
L. Matthey, S. Berman, V. Kumar (2009)
Proceedings of IEEE international conference on robotics and automation
Mark Yim, Wei-Min Shen, B. Salemi, D. Rus, Mark Moll, Hod Lipson, E. Klavins, G. Chirikjian (2007)
Modular Self-Reconfigurable Robot Systems [Grand Challenges of Robotics]IEEE Robotics & Automation Magazine, 14
K. Kotay, D. Rus, M. Vona, C. McGray (1998)
The self-reconfiguring robotic moleculeProceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), 1
P. J. White, C. E. Thorne, M. Yim (2009)
International design engineering technical conferences & computers and information in engineering conference
Justin Werfel (2006)
Anthills built to order: automating construction with artificial swarms
S. Buss (2004)
Introduction to Inverse Kinematics with Jacobian Transpose , Pseudoinverse and Damped Least Squares methods
G. Hamlin, A. Sanderson (1997)
TETROBOT: a modular approach to parallel roboticsIEEE Robotics Autom. Mag., 4
P. Vaidya (1988)
Geometry Helps in Matching (Extended Abstract)
D. Rus, M. Vona (2001)
Crystalline Robots: Self-Reconfiguration with Compressible Unit ModulesAutonomous Robots, 10
S. Skaff, P. Staritz, W. Whittaker (2001)
Proceedings of the thirteenth space studies institute conference on space manufacturing
B. Kalyanasundaram, K. Pruhs (1993)
Online Weighted MatchingJ. Algorithms, 14
S. Lee, K. Lee, Sang Lee, Jin-Woo Kim, Chang-Soo Han (2007)
Human-robot cooperation control for installing heavy construction materialsAutonomous Robots, 22
Justin Werfel, R. Nagpal (2008)
Three-Dimensional Construction with Mobile Robots and Modular BlocksThe International Journal of Robotics Research, 27
A. Meyerson, Akash Nanavati, Laura Poplawski (2006)
Randomized online algorithms for minimum metric bipartite matching
S. Murata, Kiyoharu Kakomura, H. Kurokawa (2007)
Toward a scalable modular robotic systemIEEE Robotics & Automation Magazine, 14
Carrick Detweiler, M. Vona, K. Kotay, D. Rus (2006)
Hierarchical control for self-assembling mobile trusses with passive and active linksProceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006.
K. D. Kotay, D. L. Rus (1996)
Proceedings of the IEEE international conference on intelligent robots and systems
M. Schenk, J. Herder, S. Guest (2006)
Design of a Statically Balanced Tensegrity Mechanism
J. Phillips, P. Agarwal (2006)
18th Canadian conference on computational geometry
Z. Butler, D. Rus (2003)
Distributed Planning and Control for Modular Robots with Unit-Compressible ModulesThe International Journal of Robotics Research, 22
(2005)
Creating robots for space repairs
S. Murata, H. Kurokawa, E. Yoshida, K. Tomita, S. Kokaji (1998)
A 3-D self-reconfigurable structureProceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), 1
J. Edmonds, R. Karp (1972)
Theoretical Improvements in Algorithmic Efficiency for Network Flow ProblemsJournal of the ACM (JACM), 19
Paul White, Chris Thorne, Mark Yim (2009)
Right Angle Tetrahedron Chain Externally-Actuated Testbed (RATChET): A Shape-Changing System
Carrick Detweiler, M. Vona, Yeoreum Yoon, Seung-kook Yun, D. Rus (2007)
Self-assembling mobile linkagesIEEE Robotics & Automation Magazine, 14
A. Lyder, Ricardo Garcia, K. Støy (2008)
Mechanical design of odin, an extendable heterogeneous deformable modular robot2008 IEEE/RSJ International Conference on Intelligent Robots and Systems
K. Kotay, D. Rus (1996)
Navigating 3D steel web structures with an inchworm robotProceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96, 1
H. Amano, K. Osuka, T. Tarn (2001)
Development of vertically moving robot with gripping handrails for fire fightingProceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180), 2
E. Fichter (1986)
A Stewart Platform- Based Manipulator: General Theory and Practical ConstructionThe International Journal of Robotics Research, 5
G. Chirikjian, A. Pamecha, I. Ebert‐Uphoff (1996)
Evaluating efficiency of self-reconfiguration in a class of modular robotsJ. Field Robotics, 13
M. Park, S. Chitta, A. Teichman, M. Yim (2008)
Automatic configuration methods in modular robotsInternational Journal of Robotics Research, 27
U. Schultz, D. Christensen, K. Stoy (2007)
GPCE’07 workshop on automatic program generation for embedded systems
G. Chirikjian, A. Pamecha, I. Ebert-Uphoff (1996)
Evaluating efficiency of self-reconfiguration in a class of modular robotsJournal of Robotic Systems, 13
S. Murata, H. Kurokawa, E. Yoshida, K. Tomita, S. Kokaji (1998)
Proceedings of the 1998 IEEE international conference on robotics and automation
Anders Christensen, Rehan O'Grady, M. Dorigo (2007)
Morphology control in a multirobot systemIEEE Robotics & Automation Magazine, 14
Feili Hou, N. Ranasinghe, B. Salemi, Wei-Min Shen (2008)
Wheeled locomotion for payload carrying with modular robot2008 IEEE/RSJ International Conference on Intelligent Robots and Systems
R. Sahai, S. Avadhanula, R. Groff, E. Steltz, R. Wood, R. Fearing (2006)
Towards a 3g crawling robot through the integration of microrobot technologiesProceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006.
M. Kutzer, M. Moses, C. Brown, D. Scheidt, G. Chirikjian, M. Armand (2010)
Design of a new independently-mobile reconfigurable modular robot2010 IEEE International Conference on Robotics and Automation
Kasper Støy (2005)
Workshop on self-reconfigurable robotics at the robotics science and systems conference
Nora Ayanian, Paul White, Mark Yim, Vijay Kumar (2008)
STOCHASTIC CONTROL FOR SELF-ASSEMBLY OF XBOTS
S. Fahlman (1973)
A Planning System for Robot Construction TasksArtif. Intell., 5
A. Wolf, H. Brown, Randall Casciola, Albert Costa, M. Schwerin, E. Shamas, H. Choset (2003)
A mobile hyper redundant mechanism for search and rescue tasksProceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), 3
B. Kalyanasundaram, K. Pruhs (1995)
ESA ’95: proceedings of the third Annual European Symposium on Algorithms
Seung-kook Yun, D. Rus (2007)
Optimal distributed planning of multi-robot placement on a 3D truss2007 IEEE/RSJ International Conference on Intelligent Robots and Systems
A. Howe, I. Gibson (2006)
Trigon Robotic PairsSpace
J. Saglia, J. Dai, D. Caldwell (2009)
2009 IEEE International Conference on Robotics and Automation, ICRA 2009, Kobe, Japan, May 12-17, 2009
Kyle Gilpin, D. Rus (2010)
Modular Robot SystemsIEEE Robotics & Automation Magazine, 17
Chi-Jung Chiang, G. Chirikjian (2001)
Modular Robot Motion Planning Using Similarity MetricsAutonomous Robots, 10
P. Vaidya (1988)
STOC ’88: proceedings of the twentieth annual ACM symposium on theory of computing
S. Khuller, Stephen Mitchell, V. Vazirani (1991)
On-Line Algorithms for Weighted Bipartite Matching and Stable MarriagesTheor. Comput. Sci., 127
S. Yun, D. Rus (2007)
IEEE/RSJ international conference on intelligent robots and systems
Dingxuan Zhao, Yupeng Xia, H. Yamada, T. Muto (2003)
Control Method for Realistic Motion in a Construction Tele-robotic System with a 3-DOF Parallel MechanismJ. Robotics Mechatronics, 15
R. Williams, J. Mayhew (1997)
Proceedings of the fifth national conference on applied mechanisms and robotics
A. Castano, Wei-Min Shen, P. Will (2000)
CONRO: Towards Deployable Robots with Inter-Robots Metamorphic CapabilitiesAutonomous Robots, 8
Hyeunseok Choi, Chang-Soo Han, K. Lee, Sangheon Lee (2003)
Development of hybrid robot for construction works with pneumatic actuatorAutomation in Construction, 14
A. Pamecha, G. Chirikjian (1996)
A useful metric for modular robot motion planningProceedings of IEEE International Conference on Robotics and Automation, 1
Z. Ripin, Tan Soon, A. Abdullah, Z. Samad (2000)
Development of a low-cost modular pole climbing robot2000 TENCON Proceedings. Intelligent Systems and Technologies for the New Millennium (Cat. No.00CH37119), 1
D. Duff, Mark Yim (2002)
Evolution of PolyBot: A Modular Reconfigurable Robot
H. Kuhn (1955)
The Hungarian method for the assignment problemNaval Research Logistics (NRL), 52
M. Moses, H. Yamaguchi, G. Chirikjian (2009)
Towards cyclic fabrication systems for modular robotics and rapid manufacturing, 05
A. Greenfield, A. Rizzi, H. Choset (2005)
Dynamic Ambiguities in Frictional Rigid-body Systems with Application to Climbing via BracingProceedings of the 2005 IEEE International Conference on Robotics and Automation
B. Salemi, Mark Moll, Wei-Min Shen (2006)
SUPERBOT: A Deployable, Multi-Functional, and Modular Self-Reconfigurable Robotic System2006 IEEE/RSJ International Conference on Intelligent Robots and Systems
Sarjoun Skaff, C. Urmson, W. Whittaker (2001)
Skyworker: a robot for assembly, inspection and maintenance of large scale orbital facilitiesProceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), 4
Z. Ripin, T. Soon, A. Abdullah, Z. Samad (2000)
TENCON 2000. Proceedings
In this paper, we develop self-assembling robot systems composed of active modular robots and passive bars. The target structure is modeled as a dynamic graph. We present two provably correct algorithms for creating the structure. A decentralized optimal algorithm for the navigation of multiple modular robots on a partial truss structure is used to guide the robots to their location on the target structure. A decentralized algorithm for scheduling the transportation and placement of truss elements is used to coordinate the creation of the target structure. Both algorithms rely on locally optimal matching. The truss self-assembly algorithm has quadratic competitive ratio for static as well as dynamic graph representation. We show simulation results and results for experiments with two 3DOF robots and passive bars that can create and control a 6DOF manipulation.
Autonomous Robots – Springer Journals
Published: May 27, 2011
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.