Automatic feasibility verification of object configurations: A new approach based on feature interaction matrices

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A new approach based on qualitative feature interaction matrices (FIMs) to determine the feasibility of contact states between a pair of spatial polyhedra is presented. Determining feasibility of contact state descriptions can potentially be used in automatic generation of assembly strategy. Feature Interaction Matrices are exploited in this paper to model and characterize contact states. A hypothetical contact description in FIM is geometrically feasible if there exists a configuration such that the kinematic constraints imposed by all elements of the FIM are satisfied and the two polyhedra do not penetrate each other. In this paper, an optimization method is used to determine whether kinematic constraints are satisfied. A Spatial reasoning technique is developed to perform penetration checks.

Original languageEnglish (US)
Title of host publicationProceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007
Pages686-691
Number of pages6
DOIs
StatePublished - 2007
Event3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007 - Scottsdale, AZ, United States
Duration: Sep 22 2007Sep 25 2007

Other

Other3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007
CountryUnited States
CityScottsdale, AZ
Period9/22/079/25/07

Fingerprint

Kinematics

Keywords

  • Assembly contact states
  • Automated assembly
  • Compliant motion planning and control
  • Kinematics
  • Spatial reasoning

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Yang, F., & Marefat, M. M. (2007). Automatic feasibility verification of object configurations: A new approach based on feature interaction matrices. In Proceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007 (pp. 686-691). [4341830] https://doi.org/10.1109/COASE.2007.4341830

Automatic feasibility verification of object configurations : A new approach based on feature interaction matrices. / Yang, Fan; Marefat, Michael Mahmoud.

Proceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007. 2007. p. 686-691 4341830.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yang, F & Marefat, MM 2007, Automatic feasibility verification of object configurations: A new approach based on feature interaction matrices. in Proceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007., 4341830, pp. 686-691, 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007, Scottsdale, AZ, United States, 9/22/07. https://doi.org/10.1109/COASE.2007.4341830
Yang F, Marefat MM. Automatic feasibility verification of object configurations: A new approach based on feature interaction matrices. In Proceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007. 2007. p. 686-691. 4341830 https://doi.org/10.1109/COASE.2007.4341830
Yang, Fan ; Marefat, Michael Mahmoud. / Automatic feasibility verification of object configurations : A new approach based on feature interaction matrices. Proceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007. 2007. pp. 686-691
@inproceedings{f234a3cb64744eceb96203421f7b11a2,
title = "Automatic feasibility verification of object configurations: A new approach based on feature interaction matrices",
abstract = "A new approach based on qualitative feature interaction matrices (FIMs) to determine the feasibility of contact states between a pair of spatial polyhedra is presented. Determining feasibility of contact state descriptions can potentially be used in automatic generation of assembly strategy. Feature Interaction Matrices are exploited in this paper to model and characterize contact states. A hypothetical contact description in FIM is geometrically feasible if there exists a configuration such that the kinematic constraints imposed by all elements of the FIM are satisfied and the two polyhedra do not penetrate each other. In this paper, an optimization method is used to determine whether kinematic constraints are satisfied. A Spatial reasoning technique is developed to perform penetration checks.",
keywords = "Assembly contact states, Automated assembly, Compliant motion planning and control, Kinematics, Spatial reasoning",
author = "Fan Yang and Marefat, {Michael Mahmoud}",
year = "2007",
doi = "10.1109/COASE.2007.4341830",
language = "English (US)",
isbn = "1424411548",
pages = "686--691",
booktitle = "Proceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007",

}

TY - GEN

T1 - Automatic feasibility verification of object configurations

T2 - A new approach based on feature interaction matrices

AU - Yang, Fan

AU - Marefat, Michael Mahmoud

PY - 2007

Y1 - 2007

N2 - A new approach based on qualitative feature interaction matrices (FIMs) to determine the feasibility of contact states between a pair of spatial polyhedra is presented. Determining feasibility of contact state descriptions can potentially be used in automatic generation of assembly strategy. Feature Interaction Matrices are exploited in this paper to model and characterize contact states. A hypothetical contact description in FIM is geometrically feasible if there exists a configuration such that the kinematic constraints imposed by all elements of the FIM are satisfied and the two polyhedra do not penetrate each other. In this paper, an optimization method is used to determine whether kinematic constraints are satisfied. A Spatial reasoning technique is developed to perform penetration checks.

AB - A new approach based on qualitative feature interaction matrices (FIMs) to determine the feasibility of contact states between a pair of spatial polyhedra is presented. Determining feasibility of contact state descriptions can potentially be used in automatic generation of assembly strategy. Feature Interaction Matrices are exploited in this paper to model and characterize contact states. A hypothetical contact description in FIM is geometrically feasible if there exists a configuration such that the kinematic constraints imposed by all elements of the FIM are satisfied and the two polyhedra do not penetrate each other. In this paper, an optimization method is used to determine whether kinematic constraints are satisfied. A Spatial reasoning technique is developed to perform penetration checks.

KW - Assembly contact states

KW - Automated assembly

KW - Compliant motion planning and control

KW - Kinematics

KW - Spatial reasoning

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

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

U2 - 10.1109/COASE.2007.4341830

DO - 10.1109/COASE.2007.4341830

M3 - Conference contribution

AN - SCOPUS:44449143082

SN - 1424411548

SN - 9781424411542

SP - 686

EP - 691

BT - Proceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007

ER -