Identifying and counting the number of mechanisms from kinematic chains subject to design constraints

Hong Sen Yan; Chih Ching Hung

doi:10.1115/detc2005-84978

Identifying and counting the number of mechanisms from kinematic chains subject to design constraints

Hong Sen Yan, Chih Ching Hung

Department of Mechanical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

A methodology is presented, based on combinatorial theory, for the enumeration of non-isomorphic mechanisms precisely from kinematic chains. According to the defined permutation groups, an algorithm for generating all non-isomorphic identified mechanisms by assigning various types of links and joints to kinematic chains is proposed. Based on the concepts of Polya's theory and generating function, mathematical expressions are derived for counting the number of the identified mechanisms subject to the design constraints of adjacent/incident relationship between links and joints. Examples are provided to illustrate the proposed approach.

Original language	English
Title of host publication	Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conferences - DETC2005
Subtitle of host publication	29th Mechanisms and Robotics Conference
Publisher	American Society of Mechanical Engineers
Pages	343-350
Number of pages	8
ISBN (Print)	0791847446, 9780791847442
DOIs	https://doi.org/10.1115/detc2005-84978
Publication status	Published - 2005 Jan 1
Event	DETC2005: ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference - Long Beach, CA, United States Duration: 2005 Sept 24 → 2005 Sept 28

Publication series

Name	Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference - DETC2005
Volume	7 A

Other

Other	DETC2005: ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
Country/Territory	United States
City	Long Beach, CA
Period	05-09-24 → 05-09-28

All Science Journal Classification (ASJC) codes

Engineering(all)

Access to Document

10.1115/detc2005-84978

Cite this

Yan, H. S., & Hung, C. C. (2005). Identifying and counting the number of mechanisms from kinematic chains subject to design constraints. In Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conferences - DETC2005: 29th Mechanisms and Robotics Conference (pp. 343-350). (Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference - DETC2005; Vol. 7 A). American Society of Mechanical Engineers. https://doi.org/10.1115/detc2005-84978

Yan, Hong Sen ; Hung, Chih Ching. / Identifying and counting the number of mechanisms from kinematic chains subject to design constraints. Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conferences - DETC2005: 29th Mechanisms and Robotics Conference. American Society of Mechanical Engineers, 2005. pp. 343-350 (Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference - DETC2005).

@inproceedings{69d253a29f19454e89a857ecc8a43e31,

title = "Identifying and counting the number of mechanisms from kinematic chains subject to design constraints",

abstract = "A methodology is presented, based on combinatorial theory, for the enumeration of non-isomorphic mechanisms precisely from kinematic chains. According to the defined permutation groups, an algorithm for generating all non-isomorphic identified mechanisms by assigning various types of links and joints to kinematic chains is proposed. Based on the concepts of Polya's theory and generating function, mathematical expressions are derived for counting the number of the identified mechanisms subject to the design constraints of adjacent/incident relationship between links and joints. Examples are provided to illustrate the proposed approach.",

author = "Yan, {Hong Sen} and Hung, {Chih Ching}",

year = "2005",

month = jan,

day = "1",

doi = "10.1115/detc2005-84978",

language = "English",

isbn = "0791847446",

series = "Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference - DETC2005",

publisher = "American Society of Mechanical Engineers",

pages = "343--350",

booktitle = "Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conferences - DETC2005",

note = "DETC2005: ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference ; Conference date: 24-09-2005 Through 28-09-2005",

}

Yan, HS & Hung, CC 2005, Identifying and counting the number of mechanisms from kinematic chains subject to design constraints. in Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conferences - DETC2005: 29th Mechanisms and Robotics Conference. Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference - DETC2005, vol. 7 A, American Society of Mechanical Engineers, pp. 343-350, DETC2005: ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Long Beach, CA, United States, 05-09-24. https://doi.org/10.1115/detc2005-84978

Identifying and counting the number of mechanisms from kinematic chains subject to design constraints. / Yan, Hong Sen; Hung, Chih Ching.

Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conferences - DETC2005: 29th Mechanisms and Robotics Conference. American Society of Mechanical Engineers, 2005. p. 343-350 (Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference - DETC2005; Vol. 7 A).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Identifying and counting the number of mechanisms from kinematic chains subject to design constraints

AU - Yan, Hong Sen

AU - Hung, Chih Ching

PY - 2005/1/1

Y1 - 2005/1/1

N2 - A methodology is presented, based on combinatorial theory, for the enumeration of non-isomorphic mechanisms precisely from kinematic chains. According to the defined permutation groups, an algorithm for generating all non-isomorphic identified mechanisms by assigning various types of links and joints to kinematic chains is proposed. Based on the concepts of Polya's theory and generating function, mathematical expressions are derived for counting the number of the identified mechanisms subject to the design constraints of adjacent/incident relationship between links and joints. Examples are provided to illustrate the proposed approach.

AB - A methodology is presented, based on combinatorial theory, for the enumeration of non-isomorphic mechanisms precisely from kinematic chains. According to the defined permutation groups, an algorithm for generating all non-isomorphic identified mechanisms by assigning various types of links and joints to kinematic chains is proposed. Based on the concepts of Polya's theory and generating function, mathematical expressions are derived for counting the number of the identified mechanisms subject to the design constraints of adjacent/incident relationship between links and joints. Examples are provided to illustrate the proposed approach.

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

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

U2 - 10.1115/detc2005-84978

DO - 10.1115/detc2005-84978

M3 - Conference contribution

AN - SCOPUS:33244470671

SN - 0791847446

SN - 9780791847442

T3 - Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference - DETC2005

SP - 343

EP - 350

BT - Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conferences - DETC2005

PB - American Society of Mechanical Engineers

T2 - DETC2005: ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference

Y2 - 24 September 2005 through 28 September 2005

ER -

Yan HS, Hung CC. Identifying and counting the number of mechanisms from kinematic chains subject to design constraints. In Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conferences - DETC2005: 29th Mechanisms and Robotics Conference. American Society of Mechanical Engineers. 2005. p. 343-350. (Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference - DETC2005). doi: 10.1115/detc2005-84978

Identifying and counting the number of mechanisms from kinematic chains subject to design constraints

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this