Evaluation Functions For Assembly Sequence Planning

Arthur C. Sanderson; Luiz S. Homem de Mello

doi:10.1117/12.960325

27 March 1989 Evaluation Functions For Assembly Sequence Planning

Arthur C. Sanderson, Luiz S. Homem de Mello

Proceedings Volume 1002, Intelligent Robots and Computer Vision VII; (1989) https://doi.org/10.1117/12.960325
Event: 1988 Cambridge Symposium on Advances in Intelligent Robotics Systems, 1988, Boston, MA, United States

Abstract

Planning robotic manipulation operations is fundamental to the implementation of systems for assembly, disassembly, and repair of space-based equipment. Both teleoperated and fully-autonomous modes of operation will require the representation of feasible operations sequences which accomplish specified tasks. We have developed the AND/OR graph representation of assembly sequences and shown its completeness and correctness for assembly plan representation. The AND/OR graph partitions the state representation in a manner which facilitates local planning decisions. The use of alternative plan representations is coupled to the need for evaluation functions which guide the choice of desirable actions at any given state. In assembly planning, entropy evaluation functions provide a tool for assessment of the complexity of the current state in terms of the available degrees of freedom of motion of parts. Reducing the degrees of freedom of motion of the parts through the introduction of constraints corresponds to a decrease in entropy measures of the assembly. Assembly steps which couple the accuracy of the positioning device to the constraint clearances of the parts are selected using this measure. The entropy evaluation measure may be computed directly from attributes incorporated into a relational description of the parts geometry. The entropy measures must be coupled with other measures of manipulation complexity, availability of tools and fixtures, and speed and cost requirements for the development of general system planning systems.

Citation Download Citation

Arthur C. Sanderson and Luiz S. Homem de Mello "Evaluation Functions For Assembly Sequence Planning", Proc. SPIE 1002, Intelligent Robots and Computer Vision VII, (27 March 1989); https://doi.org/10.1117/12.960325

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available