An algorithm for efficient self-reconfiguration of chain-type unit-modular robots

Carl A. Nelson; Raymond J. Cipra

An algorithm for efficient self-reconfiguration of chain-type unit-modular robots

Carl A. Nelson, Raymond J. Cipra

Mechanical & Materials Engineering

Research output: Contribution to conference › Paper

4 Scopus citations

Abstract

The problem of self-reconfiguration of modular robots is discussed, and an algorithm for efficient parallel self-reconfiguration is presented. While much of the previous work has been focused on the lattice-type modular robots, this paper addresses the self-reconfiguration of chain-type robots. Relatively little attention has heretofore been given to this sub-problem, and of the existing work, none incorporates the kinematic limitations of real-life robots into the reconfiguration algorithm itself. The method presented here is based on understanding a robot's physical "composition" using a graph-theoretic robot representation, and it sheds new light on self-reconfiguration of chain-type modular robots by incorporating elements of the robot kinematics as part of the criteria in choosing reconfiguration steps.

Original language	English (US)
Pages	1283-1291
Number of pages	9
State	Published - Dec 1 2004
Event	2004 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference - Salt Lake City, UT, United States Duration: Sep 28 2004 → Oct 2 2004

Conference

Conference	2004 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference
Country	United States
City	Salt Lake City, UT
Period	9/28/04 → 10/2/04

Fingerprint

Keywords

Chain-type robots
Modular robots
Reconfigurable robots
Reconfiguration algorithms

ASJC Scopus subject areas

Modeling and Simulation
Mechanical Engineering
Computer Science Applications
Computer Graphics and Computer-Aided Design

Cite this

Nelson, C. A., & Cipra, R. J. (2004). An algorithm for efficient self-reconfiguration of chain-type unit-modular robots. 1283-1291. Paper presented at 2004 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Salt Lake City, UT, United States.

@conference{f53938d7e0cf4554a3b6f6121da11ad0,

title = "An algorithm for efficient self-reconfiguration of chain-type unit-modular robots",

abstract = "The problem of self-reconfiguration of modular robots is discussed, and an algorithm for efficient parallel self-reconfiguration is presented. While much of the previous work has been focused on the lattice-type modular robots, this paper addresses the self-reconfiguration of chain-type robots. Relatively little attention has heretofore been given to this sub-problem, and of the existing work, none incorporates the kinematic limitations of real-life robots into the reconfiguration algorithm itself. The method presented here is based on understanding a robot's physical {"}composition{"} using a graph-theoretic robot representation, and it sheds new light on self-reconfiguration of chain-type modular robots by incorporating elements of the robot kinematics as part of the criteria in choosing reconfiguration steps.",

keywords = "Chain-type robots, Modular robots, Reconfigurable robots, Reconfiguration algorithms",

author = "Nelson, {Carl A.} and Cipra, {Raymond J.}",

year = "2004",

month = dec,

day = "1",

language = "English (US)",

pages = "1283--1291",

note = "2004 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference ; Conference date: 28-09-2004 Through 02-10-2004",

}

TY - CONF

T1 - An algorithm for efficient self-reconfiguration of chain-type unit-modular robots

AU - Nelson, Carl A.

AU - Cipra, Raymond J.

PY - 2004/12/1

Y1 - 2004/12/1

N2 - The problem of self-reconfiguration of modular robots is discussed, and an algorithm for efficient parallel self-reconfiguration is presented. While much of the previous work has been focused on the lattice-type modular robots, this paper addresses the self-reconfiguration of chain-type robots. Relatively little attention has heretofore been given to this sub-problem, and of the existing work, none incorporates the kinematic limitations of real-life robots into the reconfiguration algorithm itself. The method presented here is based on understanding a robot's physical "composition" using a graph-theoretic robot representation, and it sheds new light on self-reconfiguration of chain-type modular robots by incorporating elements of the robot kinematics as part of the criteria in choosing reconfiguration steps.

AB - The problem of self-reconfiguration of modular robots is discussed, and an algorithm for efficient parallel self-reconfiguration is presented. While much of the previous work has been focused on the lattice-type modular robots, this paper addresses the self-reconfiguration of chain-type robots. Relatively little attention has heretofore been given to this sub-problem, and of the existing work, none incorporates the kinematic limitations of real-life robots into the reconfiguration algorithm itself. The method presented here is based on understanding a robot's physical "composition" using a graph-theoretic robot representation, and it sheds new light on self-reconfiguration of chain-type modular robots by incorporating elements of the robot kinematics as part of the criteria in choosing reconfiguration steps.

KW - Chain-type robots

KW - Modular robots

KW - Reconfigurable robots

KW - Reconfiguration algorithms

UR - http://www.scopus.com/inward/record.url?scp=13944261580&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=13944261580&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:13944261580

SP - 1283

EP - 1291

T2 - 2004 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference

Y2 - 28 September 2004 through 2 October 2004

ER -

An algorithm for efficient self-reconfiguration of chain-type unit-modular robots

Abstract

Conference

Fingerprint

Keywords

ASJC Scopus subject areas

Cite this

Access to Document