By Topic

Sequence planning for robotic assembly of tetrahedral truss structures

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Homem-de-Mello, L.S. ; Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA

An artificial intelligence approach to planning the robotic assembly of large tetrahedral truss structures is presented. Based on the computational formalism known as production system, the approach exploits the simplicity and uniformity of the shapes of the parts and the regularity of their interconnection to drastically reduce the required geometric reasoning computation. The global database consists of a hexagonal grid representation of the truss structure. This representation captures the multiple hierarchies in tetrahedral truss structures and allows a substantial reduction of the search space without sacrificing completeness. It allows the choice of a hierarchy to be made only when needed, thus allowing a more informed decision. Testing the preconditions of the production rules is computationally inexpensive because the patterned way in which the struts are interconnected is incorporated into the topology of the hexagonal grid representation. A directed graph representation of assembly sequences allows the use of both graph search and backtracking control strategies. The extension of the approach to planning repair sequences is outlined. A prototype planner, named TASP, has been implemented and successfully generated assembly sequences for a structure made of 102 struts

Published in:

Systems, Man and Cybernetics, IEEE Transactions on  (Volume:25 ,  Issue: 2 )