Optimization based approach for determining whether a set of elementary contacts is geometrically feasible

Barry B. Goeree, Ernest D. Fasse, Michael Mahmoud Marefat

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)

Abstract

The contact between two polyhedral objects can be represented with a set of elementary contacts - surface-vertex and edge-edge contacts. However, not all possible contact representations are geometrically possible. An equivalent optimization problem is posed to verify geometric feasibility. A steepest descent algorithm has been implemented and applied to two test cases - one feasible and one infeasible contact representation. The results of this work can be used to implement a predicate that verifies whether a contact representation is geometrically possible. The predicate can be used in a generate-and-test paradigm to synthesize the entire contact space.

Original languageEnglish (US)
Title of host publicationAmerican Society of Mechanical Engineers, Dynamic Systems and Control Division (Publication) DSC
PublisherASME
Pages883-889
Number of pages7
Volume67
ISBN (Print)0791816346
StatePublished - 1999
EventDynamic Systems and Control Division - 1999 (The ASME International Mechanical Engineering Congress and Exposition) - Nashville, TN, USA
Duration: Nov 14 1999Nov 19 1999

Other

OtherDynamic Systems and Control Division - 1999 (The ASME International Mechanical Engineering Congress and Exposition)
CityNashville, TN, USA
Period11/14/9911/19/99

ASJC Scopus subject areas

  • Software
  • Mechanical Engineering

Cite this

Goeree, B. B., Fasse, E. D., & Marefat, M. M. (1999). Optimization based approach for determining whether a set of elementary contacts is geometrically feasible. In American Society of Mechanical Engineers, Dynamic Systems and Control Division (Publication) DSC (Vol. 67, pp. 883-889). ASME.

Optimization based approach for determining whether a set of elementary contacts is geometrically feasible. / Goeree, Barry B.; Fasse, Ernest D.; Marefat, Michael Mahmoud.

American Society of Mechanical Engineers, Dynamic Systems and Control Division (Publication) DSC. Vol. 67 ASME, 1999. p. 883-889.

Research output: Chapter in Book/Report/Conference proceedingChapter

Goeree, BB, Fasse, ED & Marefat, MM 1999, Optimization based approach for determining whether a set of elementary contacts is geometrically feasible. in American Society of Mechanical Engineers, Dynamic Systems and Control Division (Publication) DSC. vol. 67, ASME, pp. 883-889, Dynamic Systems and Control Division - 1999 (The ASME International Mechanical Engineering Congress and Exposition), Nashville, TN, USA, 11/14/99.
Goeree BB, Fasse ED, Marefat MM. Optimization based approach for determining whether a set of elementary contacts is geometrically feasible. In American Society of Mechanical Engineers, Dynamic Systems and Control Division (Publication) DSC. Vol. 67. ASME. 1999. p. 883-889
Goeree, Barry B. ; Fasse, Ernest D. ; Marefat, Michael Mahmoud. / Optimization based approach for determining whether a set of elementary contacts is geometrically feasible. American Society of Mechanical Engineers, Dynamic Systems and Control Division (Publication) DSC. Vol. 67 ASME, 1999. pp. 883-889
@inbook{bdb96c09e5b145a58d8b34f31fbddb4d,
title = "Optimization based approach for determining whether a set of elementary contacts is geometrically feasible",
abstract = "The contact between two polyhedral objects can be represented with a set of elementary contacts - surface-vertex and edge-edge contacts. However, not all possible contact representations are geometrically possible. An equivalent optimization problem is posed to verify geometric feasibility. A steepest descent algorithm has been implemented and applied to two test cases - one feasible and one infeasible contact representation. The results of this work can be used to implement a predicate that verifies whether a contact representation is geometrically possible. The predicate can be used in a generate-and-test paradigm to synthesize the entire contact space.",
author = "Goeree, {Barry B.} and Fasse, {Ernest D.} and Marefat, {Michael Mahmoud}",
year = "1999",
language = "English (US)",
isbn = "0791816346",
volume = "67",
pages = "883--889",
booktitle = "American Society of Mechanical Engineers, Dynamic Systems and Control Division (Publication) DSC",
publisher = "ASME",

}

TY - CHAP

T1 - Optimization based approach for determining whether a set of elementary contacts is geometrically feasible

AU - Goeree, Barry B.

AU - Fasse, Ernest D.

AU - Marefat, Michael Mahmoud

PY - 1999

Y1 - 1999

N2 - The contact between two polyhedral objects can be represented with a set of elementary contacts - surface-vertex and edge-edge contacts. However, not all possible contact representations are geometrically possible. An equivalent optimization problem is posed to verify geometric feasibility. A steepest descent algorithm has been implemented and applied to two test cases - one feasible and one infeasible contact representation. The results of this work can be used to implement a predicate that verifies whether a contact representation is geometrically possible. The predicate can be used in a generate-and-test paradigm to synthesize the entire contact space.

AB - The contact between two polyhedral objects can be represented with a set of elementary contacts - surface-vertex and edge-edge contacts. However, not all possible contact representations are geometrically possible. An equivalent optimization problem is posed to verify geometric feasibility. A steepest descent algorithm has been implemented and applied to two test cases - one feasible and one infeasible contact representation. The results of this work can be used to implement a predicate that verifies whether a contact representation is geometrically possible. The predicate can be used in a generate-and-test paradigm to synthesize the entire contact space.

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

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

M3 - Chapter

SN - 0791816346

VL - 67

SP - 883

EP - 889

BT - American Society of Mechanical Engineers, Dynamic Systems and Control Division (Publication) DSC

PB - ASME

ER -