Constraint-based interactive assembly planning

Constraints on assembly plans vary depending on product, assembly facility, assembly volume, and many other factors. This paper describes the principles and implementation of a framework that supports a wide variety of user-specified constraints for interactive assembly planning. Constraints from many sources can be expressed on a sequences level, specifying orders and conditions on part mating operations in a number of ways. All constraints are implemented as filters that either accept or reject assembly operations proposed by the planner. For efficiency, some constraints are supplemented with special-purpose modifications to the planner's algorithms. Fast replanning enables a natural plan-view-constrain-replan cycle that aids in constraint discovery and documentation. We describe an implementation of the framework in a computer-aided assembly planning system and experiments applying the system to several complex assemblies.

[1]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Randall H. Wilson,et al.  A survey of constraints in automated assembly planning , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[3]  Alain Bourjault,et al.  LEGA: a computer-aided generator of assembly plans , 1991 .

[4]  Jan Wolter,et al.  Mating constraint languages for assembly sequence planning , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[5]  Randall H. Wilson,et al.  The Archimedes 2 mechanical assembly planning system , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[6]  Thomas L. DeFazio,et al.  An integrated computer aid for generating and evaluating assembly sequences for mechanical products , 1991, IEEE Trans. Robotics Autom..

[7]  Randall H. Wilson,et al.  A framework for geometric reasoning about tools in assembly , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[8]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[9]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[10]  Randall H. Wilson Minimizing user queries in interactive assembly planning , 1995, IEEE Trans. Robotics Autom..

[11]  Jean-Claude Latombe,et al.  Geometric Reasoning About Mechanical Assembly , 1994, Artif. Intell..