An algorithm for the enumeration of serial and/or parallel combinations of kinematic building blocks

Hong Sen Yan; Feng Ming Ou; Ming Feng Tang

doi:10.1115/detc2004-57295

An algorithm for the enumeration of serial and/or parallel combinations of kinematic building blocks

Hong Sen Yan, Feng Ming Ou, Ming Feng Tang

Department of Mechanical Engineering

Research output: Contribution to conference › Paper › peer-review

2 Citations (Scopus)

Abstract

An algorithm is presented, based on graph theory, for enumerating all feasible serial and/or parallel combined mechanisms from the given rotary or translational power source and specific kinematic building blocks. Through the labeled out-tree representations for the configurations of combined mechanisms, the enumeration procedure is developed by adapting the algorithm for the enumeration of trees. A rotary power source and four kinematic building blocks: a crank-rocker linkage, a rack-pinion, a double-slider mechanism, and a cam-follower mechanism, are chosen as the combination to illustrate the algorithm. And, two examples are provided to validate the algorithm.

Original language	English
Pages	773-779
Number of pages	7
DOIs	https://doi.org/10.1115/detc2004-57295
Publication status	Published - 2004
Event	2004 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference - Salt Lake City, UT, United States Duration: 2004 Sept 28 → 2004 Oct 2

Other

Other	2004 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference
Country/Territory	United States
City	Salt Lake City, UT
Period	04-09-28 → 04-10-02

All Science Journal Classification (ASJC) codes

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

Access to Document

10.1115/detc2004-57295

Cite this

@conference{2ad7501c58b64f94a7a4288afec9e72b,

title = "An algorithm for the enumeration of serial and/or parallel combinations of kinematic building blocks",

abstract = "An algorithm is presented, based on graph theory, for enumerating all feasible serial and/or parallel combined mechanisms from the given rotary or translational power source and specific kinematic building blocks. Through the labeled out-tree representations for the configurations of combined mechanisms, the enumeration procedure is developed by adapting the algorithm for the enumeration of trees. A rotary power source and four kinematic building blocks: a crank-rocker linkage, a rack-pinion, a double-slider mechanism, and a cam-follower mechanism, are chosen as the combination to illustrate the algorithm. And, two examples are provided to validate the algorithm.",

author = "Yan, {Hong Sen} and Ou, {Feng Ming} and Tang, {Ming Feng}",

year = "2004",

doi = "10.1115/detc2004-57295",

language = "English",

pages = "773--779",

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

}

Yan, HS, Ou, FM & Tang, MF 2004, 'An algorithm for the enumeration of serial and/or parallel combinations of kinematic building blocks', Paper presented at 2004 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Salt Lake City, UT, United States, 04-09-28 - 04-10-02 pp. 773-779. https://doi.org/10.1115/detc2004-57295

An algorithm for the enumeration of serial and/or parallel combinations of kinematic building blocks. / Yan, Hong Sen; Ou, Feng Ming; Tang, Ming Feng.
2004. 773-779 Paper presented at 2004 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Salt Lake City, UT, United States.

Research output: Contribution to conference › Paper › peer-review

TY - CONF

T1 - An algorithm for the enumeration of serial and/or parallel combinations of kinematic building blocks

AU - Yan, Hong Sen

AU - Ou, Feng Ming

AU - Tang, Ming Feng

PY - 2004

Y1 - 2004

N2 - An algorithm is presented, based on graph theory, for enumerating all feasible serial and/or parallel combined mechanisms from the given rotary or translational power source and specific kinematic building blocks. Through the labeled out-tree representations for the configurations of combined mechanisms, the enumeration procedure is developed by adapting the algorithm for the enumeration of trees. A rotary power source and four kinematic building blocks: a crank-rocker linkage, a rack-pinion, a double-slider mechanism, and a cam-follower mechanism, are chosen as the combination to illustrate the algorithm. And, two examples are provided to validate the algorithm.

AB - An algorithm is presented, based on graph theory, for enumerating all feasible serial and/or parallel combined mechanisms from the given rotary or translational power source and specific kinematic building blocks. Through the labeled out-tree representations for the configurations of combined mechanisms, the enumeration procedure is developed by adapting the algorithm for the enumeration of trees. A rotary power source and four kinematic building blocks: a crank-rocker linkage, a rack-pinion, a double-slider mechanism, and a cam-follower mechanism, are chosen as the combination to illustrate the algorithm. And, two examples are provided to validate the algorithm.

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

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

U2 - 10.1115/detc2004-57295

DO - 10.1115/detc2004-57295

M3 - Paper

AN - SCOPUS:14044271610

SP - 773

EP - 779

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 the enumeration of serial and/or parallel combinations of kinematic building blocks

Abstract

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this