Advanced Search

Journal Navigation

Journal Home

Subscriptions

Archive

Contact Us

Table of Contents

Sign In to gain access to subscriptions and/or personal tools.
The International Journal of Robotics Research
This Article
Right arrow Full Text (PDF)
Right arrow References
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Right arrow Citation Map
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Add to Saved Citations
Right arrow Download to citation manager
Right arrowRequest Permissions
Right arrow Request Reprints
Right arrow Add to My Marked Citations
Citing Articles
Right arrow Citing Articles via HighWire
Right arrow Citing Articles via Web of Science (13)
Right arrow Citing Articles via Google Scholar
Right arrow Citing Articles via Scopus
Google Scholar
Right arrow Articles by Xiao, J.
Right arrow Articles by Ji, X.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Complore   Add to Connotea   Add to Del.icio.us   Add to Digg   Add to Reddit   Add to Technorati   Add to Twitter  
What's this?

Automatic Generation of High-Level Contact State Space

Jing Xiao

Computer Science Department, University of North Carolina at Charlotte, Charlotte, NC 28223, USAxiao{at}uncc.edu

Xuerong Ji

Computer Science Department, University of North Carolina at Charlotte, Charlotte, NC 28223, USAxji{at}lucent.com

A divide-and-merge approach is introduced for automatic generation of high-level, discrete contact state space, represented as contact state graphs, between two contacting polyhedral solids from their geometric models. Based on the fact that a contact state graph is the union of the subgraphs called a goal-contact relaxation (GCR) graph, the approach consists of algorithms (1) to generate a complete GCR graph automatically given the most constrained contact state in the GCR graph and (2) to merge GCR graphs automatically. The algorithms arplemented for cases in which the most constrained contact state in a GCR graph consists of up to three principal contacts. The ability to capture and represent contact state information effectively and efficiently is essential for robotic operations involving compliant motions, for simulation of contact motions, and for haptic interactions.

Key Words: contact state graphs • contact formations • polyhedral solids • goal-contact relaxation graphs • robotic assembly

The International Journal of Robotics Research, Vol. 20, No. 7, 584-606 (2001)
DOI: 10.1177/02783640122067552
Add to CiteULike CiteULike   Add to Complore Complore   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us   Add to Digg Digg   Add to Reddit Reddit   Add to Technorati Technorati   Add to Twitter Twitter    What's this?


This article has been cited by other articles:


Home page
 The International Journal of Robotics ResearchHome page
Peng Tang and Jing Xiao
Automatic Generation of High-level Contact State Space between 3D Curved Objects
The International Journal of Robotics Research, July 1, 2008; 27(7): 832 - 854.
[Abstract] [PDF]

Home page
 The International Journal of Robotics ResearchHome page
K. Gadeyne, T. Lefebvre, and H. Bruyninckx
Bayesian Hybrid Model-State Estimation Applied to Simultaneous Contact Formation Recognition and Geometrical Parameter Estimation
The International Journal of Robotics Research, August 1, 2005; 24(8): 615 - 630.
[Abstract] [PDF]

Home page
 The International Journal of Robotics ResearchHome page
T. Lefebvre, H. Bruyninckx, and J. De Schutter
Task Planning With Active Sensing For Autonomous Compliant Motion
The International Journal of Robotics Research, January 1, 2005; 24(1): 61 - 81.
[Abstract] [PDF]