Assembly and task planning: a taxonomy

After over two decades of research in the field of assembly and task planning, an IEEE Technical Committee on Assembly and Task Planning has been created. One of the first activities of this committee has been to develop a taxonomy of the field. We will now present this taxonomy, which should be viewed as a dynamic description of the field that will change shape as the field progresses. The reasons for developing such a taxonomy are many: to aid in building a coherent picture of the field which is particularly useful to newcomers to assembly and task planning, to help active researchers better understand how their work relates to the rest of the field. Finally such a taxonomy is useful for administrative purposes such as aiding program committee members and editors in selecting reviewers and as an aid in selecting keywords to be associated with various articles. To further aid the reader of this taxonomy, we have incorporated into it an extensive, but by no means complete, bibliography.<<ETX>>

[1]  Katsushi Ikeuchi,et al.  Towards an assembly plan from observation. I. Assembly task recognition using face-contact relations (polyhedral objects) , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[2]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[3]  Peter Kovesi,et al.  Automatic Sensor Placement from Vision Task Requirements , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Sukhan Lee,et al.  Computer-Aided Mechanical Assembly Planning , 1991 .

[5]  Patrick A. O'Donnell,et al.  HANDEY: A Robot Task Planner , 1992 .

[6]  David N. Rocheleau,et al.  System for interactive assembly modelling , 1987 .

[7]  Michael A. Wesley,et al.  AUTOPASS: An Automatic Programming System for Computer Controlled Mechanical Assembly , 1977, IBM J. Res. Dev..

[8]  C. Ian Connolly,et al.  The determination of next best views , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[9]  Bruce Randall Donald,et al.  Error Detection and Recovery in Robotics , 1989, Lecture Notes in Computer Science.

[10]  Ronald C. Arkin,et al.  Motor schema based navigation for a mobile robot: An approach to programming by behavior , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

[12]  Jean-Claude Latombe,et al.  An Approach to Automatic Robot Programming Based on Inductive Learning , 1984 .

[13]  Rodney A. Brooks,et al.  An approach to automatic robot programming , 1986, CSC '86.

[14]  Michael A. Arbib,et al.  Problem decomposition for assembly planning , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[15]  Katsushi Ikeuchi,et al.  Why aspect graphs are not (yet) practical for computer vision , 1991, [1991 Proceedings] Workshop on Directions in Automated CAD-Based Vision.

[16]  Yanxi Liu,et al.  A Group Theoretic Formalization of Surface Contact , 1994, Int. J. Robotics Res..

[17]  Roderic A. Grupen,et al.  Learning reactive admittance control , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[18]  Frank DiCesare,et al.  A Causal Reasoning Approach For Planning Error Recovery In Automated Manufacturing Systems , 1989, Other Conferences.

[19]  S. Gottschlich,et al.  Automatic synthesis and verification of compliance mappings , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[20]  Russell H. Taylor,et al.  Subassembly Stability , 1988, AAAI.

[21]  Aristides A. G. Requicha,et al.  Toward a Theory of Geometric Tolerancing , 1983 .

[22]  Tomás Lozano-Pérez,et al.  Assembly sequencing for arbitrary motions , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[23]  Robin J. Popplestone,et al.  RAPT, A Language for Describing Assemblies , 1978 .

[24]  Scott E. Fahlman,et al.  A Planning System for Robot Construction Tasks , 1973, Artif. Intell..

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

[26]  Carme Torras,et al.  Inferring feasible assemblies from spatial constraints , 1992, IEEE Trans. Robotics Autom..

[27]  Randy C. Brost,et al.  Analysis and planning of planar manipulation tasks , 1992 .

[28]  Michael A. Peshkin,et al.  Programmed compliance for error corrective assembly , 1990, IEEE Trans. Robotics Autom..

[29]  S. N. Gottschlich,et al.  AMP-CAD: an assembly motion planning system , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[30]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[31]  Jonathan H. Connell,et al.  SSS: a hybrid architecture applied to robot navigation , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[32]  Yanxi Liu,et al.  A Group Theoretic Approach to Assembly Planning , 1990, AI Mag..

[33]  Richard S. Palmer Computational Complexity of Motion and Stability of Polygons , 1987 .

[34]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[35]  Amy J. Briggs An efficient algorithm for one-step planar complaint motion planning with uncertainty , 1989, SCG '89.

[36]  Randy E. Ellis Planning Tactile Recognition Paths in Two and Three Dimensions , 1992 .

[37]  John F. Canny,et al.  On computability of fine motion plans , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[38]  Rodney A. Brooks,et al.  Symbolic Error Analysis and Robot Planning , 1982 .

[39]  Matthew T. Mason,et al.  Automatic planning of fine motions: Correctness and completeness , 1984, ICRA.

[40]  Michael A. Erdmann,et al.  Using Backprojections for Fine Motion Planning with Uncertainty , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[41]  C. S. George Lee,et al.  Uncertainty manipulation and propagation and verification of applicability of actions in assembly tasks , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[42]  C. S. George Lee,et al.  Manipulation and propagation of uncertainty and verification of applicability of actions in assembly tasks , 1992, IEEE Trans. Syst. Man Cybern..

[43]  Jing Xiao,et al.  Automatic determination of topological contacts in the presence of sensing uncertainties , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[44]  Stephen J. Buckley Planning Compliant Motion Strategies , 1989, Int. J. Robotics Res..

[45]  Sukhan Lee Backward assembly planning with assembly cost analysis , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[46]  Robin J. Popplestone,et al.  Augmenting a Nominal Assembly Motion Plan with a Compliant Behavior , 1991, AAAI.

[47]  Arthur C. Sanderson,et al.  Assembly Sequence Planning , 1990, AI Mag..

[48]  Radu Horaud,et al.  Miode1-Based Strategy Planning for Recognizing Partially Occluded Parts , 1987, Computer.

[49]  Hugh F. Durrant-Whyte Uncertain geometry in robotics , 1988, IEEE J. Robotics Autom..

[50]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[51]  Mark S. Boddy,et al.  An Analysis of Time-Dependent Planning , 1988, AAAI.

[52]  David Chapman,et al.  Vision, instruction, and action , 1990 .

[53]  Micha Sharir,et al.  A Survey of Motion Planning and Related Geometric Algorithms , 1988, Artificial Intelligence.

[54]  Kenneth Y. Goldberg,et al.  Shape from Diameter , 1994, Int. J. Robotics Res..

[55]  Damian M. Lyons,et al.  Planning for reactive robot behavior , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[56]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[57]  Carme Torras,et al.  A group-theoretic approach to the computation of symbolic part relations , 1988, IEEE J. Robotics Autom..

[58]  Arthur C. Sanderson,et al.  The window corner algorithm for robot path planning with translations , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[59]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[60]  Rajiv S. Desai,et al.  Identification and verification of termination conditions in fine motion in presence of sensor errors and geometric uncertainties , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[61]  井上 博允,et al.  Force Feedback in Precise Assembly Tasks , 1975 .

[62]  Kenneth Y. Goldberg,et al.  Bayesian grasping , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[64]  H. Harry Asada,et al.  Teaching and learning of compliance using neural nets: representation and generation of nonlinear compliance , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[65]  Arthur C. Sanderson,et al.  The motion of a pushed, sliding workpiece , 1988, IEEE J. Robotics Autom..

[66]  Russell H. Taylor,et al.  Sensor-based manipulation planning as a game with nature , 1988 .

[67]  Robert James Firby,et al.  Adaptive execution in complex dynamic worlds , 1989 .

[68]  Pierre Puget,et al.  Delaying with uncertainty in robot planning using program proving techniques , 1988 .

[69]  W. Eric L. Grimson,et al.  Handey: A robot system that recognizes, plans, and manipulates , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[70]  Avinash C. Kak,et al.  Planning sensing strategies in a robot work cell with multi-sensor capabilities , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[71]  Seth Hutchinson,et al.  Task Planner for Simultaneous Fulfillment of Operational, Geometric and Uncertainty-Reduction Goals , 1988 .

[72]  Michael A. Peshkin,et al.  Curved fences for part alignment , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[74]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[75]  Balas K. Natarajan Some Paradigms for the Automated Design of Parts Feeders , 1989, Int. J. Robotics Res..

[76]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[77]  Michael A. Peshkin,et al.  The robustness of an admittance control law designed for force guided assembly to the disturbance of contact friction , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[78]  Avinash C. Kak,et al.  Spar: A Planner that Satisfies Operational and Geometric Goals in Uncertain Environments , 1990, AI Mag..

[79]  Jean-Claude Latombe,et al.  On the Qualitative Structure of a Mechanical Assembly , 1992, AAAI.

[80]  Avinash C. Kak,et al.  Planning sensing strategies in a robot work cell with multi-sensor capabilities , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[81]  S. Gruber,et al.  Robot hands and the mechanics of manipulation , 1987, Proceedings of the IEEE.

[82]  Warren P. Seering,et al.  Assembly strategies for chamferless parts , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[83]  David Chapman,et al.  Planning for Conjunctive Goals , 1987, Artif. Intell..

[84]  Rüdiger Dillmann,et al.  Online planning of action sequences for a two-arm manipulator system , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[85]  Imran A. Zualkernan,et al.  The role of knowledge in the architecture of a robust robot control , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[86]  David R. Strip,et al.  Technology for robotic mechanical assembly: Force-directed insertions , 1988, AT&T Technical Journal.

[87]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[88]  Bernard Roth,et al.  Analysis of Multifingered Hands , 1986 .

[89]  N. F. Stewart,et al.  Imperfect Form Tolerancing on Manifold Objects: A Metric Approach , 1992 .

[90]  Ann Patricia Fothergill,et al.  Inferring the Positions of Bodies from Specified Spatial Relationships , 1974, Artif. Intell..

[91]  Nancy S. Pollard,et al.  Planning grasps for a robot hand in the presence of obstacles , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[92]  Avinash C. Kak,et al.  A dynamic approach to high-precision parts mating , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[93]  Christian Laugier,et al.  On line reactive planning for a nonholonomic mobile in a dynamic world , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[94]  Alessandro Agnetis,et al.  Tool handling synchronization in flexible manufacturing cells , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[95]  Mark R. Cutkosky,et al.  Robotic grasping and fine manipulation , 1985 .

[96]  Karl G. Kempf,et al.  Opportunistic scheduling for robotic assembly , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[97]  James A. Hendler,et al.  Readings in Planning , 1994 .

[98]  Randy C. Brost Dynamic analysis of planar manipulation tasks , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[99]  Avinash C. Kak,et al.  Assembly knowledge representation for assembly motion planning and execution , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[100]  J.U. Turner,et al.  Constraint representation and reduction in assembly modeling and analysis , 1992, IEEE Trans. Robotics Autom..

[101]  Arthur C. Sanderson,et al.  Evaluation Functions For Assembly Sequence Planning , 1989, Other Conferences.

[102]  Rachid Alami,et al.  Representation and propagation of positioning uncertainties through manipulation robot programs-integration into a task-level programming system , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[103]  Avinash C. Kak,et al.  AMP-CAD: Automatic assembly motion planning using CAD models of parts , 1994, Robotics Auton. Syst..

[104]  Drew McDermott,et al.  Robot Planning , 1991, AI Mag..

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

[106]  Viktor K. Prasanna,et al.  Parallel orientation of polygonal parts , 1992, IEEE Trans. Robotics Autom..

[107]  Xiaodong Xia,et al.  SROMA: an adaptive scheduler for robotic assembly systems , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[108]  P. M. Taylor,et al.  Dynamic error probability vectors: a framework for sensory decision making , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[109]  Eugénio C. Oliveira,et al.  Closing The Loop Of Task Planning, Action And Sensing , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[110]  Bruce Randall Donald Planning Multi-Step Error Detection and Recovery Strategies , 1990, Int. J. Robotics Res..

[111]  Erann Gat,et al.  Reliable goal-directed reactive control of autonomous mobile robots , 1991 .

[112]  C. S. George Lee,et al.  A framework of knowledge-based assembly planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[113]  Éric Rutten,et al.  A task-level robot programming language and its reactive execution , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[114]  Toshiro Higuchi,et al.  Magnetic Levitation Servo for Flexible Assembly Automation , 1992 .

[115]  Damian M. Lyons,et al.  A process-based approach to task plan representation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[116]  Roger Y. Tsai,et al.  Viewpoint planning: the visibility constraint , 1989 .

[117]  Gregory P. Starr Experiments in assembly using a dexterous hand , 1990, IEEE Trans. Robotics Autom..

[118]  Rachid Alami,et al.  NNS, a knowledge-based on-line system for an assembly workcell , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[119]  Jan Wolter,et al.  Assembly planning with intermediate states , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[120]  Tim Lüth,et al.  A new software environment for design of automated workcells , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.