Basic set of behaviours for programming assembly robots

We know from the well established Church-Turing thesis that any computer program­ ming language needs just a limited set of commands in order to perform any computable process. However, programming in these terms is so very inconvenient that a larger set of machine codes need to be introduced and on top of these higher programming languages are erected. In Assembly Robotics we could theoretically formulate any assembly task, in terms of moves. Nevertheless, it is as tedious and error prone to program assemblies at this low level as it would be to program a computer by using just Turing Machine commands. An interesting survey carried out in the beginning of the nineties showed that the most common assembly operations in manufacturing industry cluster in just seven classes. Since the research conducted in this thesis is developed within the behaviour-based assembly paradigm which views every assembly task as the external manifestation of the execution of a behavioural module, we wonder whether there exists a limited and ergonomical set of elementary modules with which to program at least 80% of the most common operations. In order to investigate such a problem, we set a project in which, taking into account the statistics of the aforementioned survey, we analyze the experimental behavioural decomposition of three significant assembly tasks (two similar benchmarks, the STRASS assembly, and a family of torches). From these three we establish a basic set of such modules. The three test assemblies with which we ran the experiments can not possibly exhaust ah the manufacturing assembly tasks occurring in industry, nor can the results gathered or the speculations made represent a theoretical proof of the existence of the basic set. They simply show that it is possible to formulate different assembly tasks in terms of a small set of about 10 modules, which may be regarded as an embryo of a basic set of elementary modules. Comparing this set with Kondoleon’s tasks and with Balch’s general-purpose robot routines, we observed that ours was general enough to represent 80% of the most com­ mon manufacturing assembly tasks and ergonomical enough to be easily used by human operators or automatic planners. A final discussion shows that it would be possible to base an assembly programming language on this kind of set of basic behavioural modules.

[1]  John F. Canny,et al.  Accurate insertion strategies using simple optical sensors , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  C. S. G. Lee,et al.  Robotics: Control, Sensing, Vision, and Intelligence , 1987 .

[3]  Bartholomew O. Nnaji.  Theory of automatic robot assembly and programming , 1992 .

[4]  Prabhas Chongstitvatana.  The design and implementation of vision-based behavioural modules for a robotic assembly system , 1992 .

[5]  Gustaf Olsson,et al.  Using ultrasonics for sensing in a robotic environment , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[6]  Graham E. Deacon,et al.  Accomplishing task-invariant assembly strategies by means of an inherently accommodating robot arm , 1997 .

[7]  Hirofumi Nakagaki,et al.  Study of Insertion Task of a Flexible Beam into a Hole , 1996 .

[8]  Prabhas Chongstitvatana,et al.  An uncalibrated stereo visual servo system , 1990, BMVC.

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

[10]  Wolf Kohn,et al.  Declarative control architecture , 1991, CACM.

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

[12]  Willie Y. Lim,et al.  High-level modes for controlling mobile robots , 1992, Other Conferences.

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

[14]  Mark R. Cutkosky,et al.  Manipulating with soft fingers: modeling contacts and dynamics , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[16]  Mohsen Shahinpoor,et al.  Analysis of dynamic insertion type assembly for manufacturing automation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[18]  John Canny,et al.  Informed peg-in-hole insertion using optical sensors , 1993, Other Conferences.

[19]  Anthony Spyridon Kondoleon.  Application of a technological-economic model of assembly techniques to programmable assembly machine configuration. , 1976 .

[20]  Willem F. Bronsvoort,et al.  Grips on parts , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[21]  Maja J. Mataric,et al.  Interaction and intelligent behavior , 1994 .

[22]  Nikos A. Aspragathos,et al.  Assembly Strategies for Parts with a Plane of Symmetry , 1991, Robotica.

[23]  Rodney A. Brooks,et al.  Achieving Artificial Intelligence through Building Robots , 1986 .

[24]  Wyatt S. Newman,et al.  A fast, on-line collision avoidance method for a kinematically redundant manipulator based on reflex control , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[25]  David J. Montana,et al.  The condition for contact grasp stability , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[26]  K. Nilsson,et al.  An architecture for application oriented robot programming , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[27]  D. McFarland,et al.  Intelligent behavior in animals and robots , 1993 .

[28]  S. T. Rock.  Developing robot programming languages using an existing language as a base - A viewpoint , 1989, Robotica.

[29]  Yuan F. Zheng,et al.  Compliant coordination control of two moving industrial robots , 1987, 26th IEEE Conference on Decision and Control.

[30]  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.

[31]  Branislav Borovac,et al.  A new type of force sensor for contact tasks , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[32]  Hirochika Inoue.  Vision-based robotics: a challenge to real world Artificial Intelligence , 1994, Adv. Robotics.

[33]  Luc Steels,et al.  Mathematical analysis of behavior systems , 1994, Proceedings of PerAc '94. From Perception to Action.

[34]  Josip Loncaric,et al.  Normal forms of stiffness and compliance matrices , 1987, IEEE Journal on Robotics and Automation.

[35]  Mark H. Lee,et al.  Robotic grasping of complex objects without full geometrical knowledge of the shape , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[36]  M. Salmon.  Assembly by robots , 1977 .

[37]  Dominiek Reynaerts,et al.  Whole-finger manipulation with a two-fingered robot hand , 1994, Adv. Robotics.

[38]  Roger N. Nagel,et al.  Industrial robotics - technology, programming, and applications , 1986, CAD/CAM, robotics, and computer vision.

[39]  Wyatt S. Newman,et al.  Reflexive collision avoidance: a generalized approach , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[40]  Myra Scott Wilson.  Achieving reliability using behavioural modules in a robotic assembly system , 1992 .

[41]  Maja J. Matarić,et al.  Behavior-Based Control: Main Properties and Implications , 1992 .

[42]  K. Kleinmann,et al.  A modular approach for solving the peg-in-hole problem with a multifingered gripper , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[43]  Christian Laugier,et al.  Planning dextrous operations using physical models , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[44]  Russell H. Taylor,et al.  Planning sequences of squeeze-grasps to orient and grasp polygonal objects , 1988 .

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

[46]  Hendrik Van Brussel,et al.  Robot programming languages: the statement of a problem , 1988, Robotica (Cambridge. Print).

[47]  F. Kubota,et al.  Task-level teaching system with trajectory planning for industrial robots , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[48]  A. P. Ambler,et al.  Some Architectural Implications of the Use of Sensors , 1986, IAS.

[49]  Luc Steels,et al.  A case study in the behavior-oriented design of autonomous agents , 1994 .

[50]  Karl Wilhelmsen,et al.  A collision avoidance algorithm for telerobotics applications , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[52]  Francis L. Merat,et al.  Introduction to robotics: Mechanics and control , 1987, IEEE J. Robotics Autom..

[53]  John J. Craig,et al.  Industrial robot programming languages: A comparative evaluation , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[54]  V. Llario,et al.  Real time holes location. A step forward in bin picking tasks , 1989 .

[55]  Corrado Böhm,et al.  Flow diagrams, turing machines and languages with only two formation rules , 1966, CACM.

[56]  Carlos Canudas de Wit,et al.  Robot motion control using induction motor drives , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[57]  Andrew Blake,et al.  Planning planar grasps of smooth contours , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[58]  Taehee. Kim.  Development of PVDF tactile dynamic sensing in a behaviour-based assembly robot , 1996 .

[59]  Eric Paulos,et al.  Trends in Grasping , 2022 .

[60]  Andrew Blake,et al.  Visually guided grasping in 3D , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[61]  Daniel E. Whitney.  A survey of manipulation and assembly: development of the field and open research issues , 1989 .

[62]  Avinash C. Kak,et al.  Integrating sensing, task planning and execution , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[63]  Fabrice R. Norelis,et al.  Control of mobile robot actions , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[65]  Heinrich Kuhn,et al.  Flexible Manufacturing Systems: Decision Support for Design and Operation , 1993 .

[66]  Baolin Yin,et al.  Combining vision verification with a high level robot programming language , 1984 .

[67]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[68]  Yasuhiro Masutani,et al.  Motion estimation of unknown rigid body under no external forces and moments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[69]  R. K. Stobart.  Geometric tools for the off-line programming of robots , 1987, Robotica.

[70]  Alan Fleming.  Analysis of Uncertainties in a Structure of Parts , 1985, IJCAI.

[71]  A. E. Owen.  Flexible Assembly Systems: Assembly by Robots and Computerized Integrated Systems , 1984 .

[72]  Georg von Wichert,et al.  Solving insertion tasks with a multifingered gripper by fumbling , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[73]  Alan Duncan Fleming,et al.  Analysis of uncertainties and geometric tolerances in assemblies of parts , 1987 .

[74]  Ann Patricia Fothergill,et al.  An Interpreter for a Language for Describing Assemblies , 1980, Artif. Intell..

[75]  Maja J. Matarić,et al.  Designing emergent behaviors: from local interactions to collective intelligence , 1993 .

[76]  Michael A. Peshkin,et al.  Synthesis and validation of nondiagonal accommodation matrices for error-corrective assembly , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[77]  N. Falconer.  Structured Programming , 1973, Nature.

[78]  Ronald S. Fearing,et al.  Dynamic modeling of a part mating problem: threaded fastener insertion , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[79]  David R. Strip.  Insertions using geometric analysis and hybrid force-position control: method and analysis , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[80]  A.A. Goldenberg,et al.  A unified theory for hybrid control of manipulators , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[81]  Francesco Zanichelli,et al.  A hybrid system for knowledge-based synthesis of robot grasps , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[82]  A. Mukerjee,et al.  Agent Models of Intelligence -limitations and Prospects , 2022 .

[83]  Jack Hollingum.  Simulation, calibration and off‐line programming , 1994 .

[84]  Luc Steels,et al.  The artificial life roots of artificial intelligence , 1993 .

[85]  Yuan F. Zheng,et al.  Strategies for automatic assembly of deformable objects , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[86]  Arthur C. Sanderson,et al.  Modeling and Control of Assembly Tasks and Systems , 1985 .

[87]  Joris De Schutter,et al.  Peg-on-hole: a model based solution to peg and hole alignment , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[88]  John T. Feddema,et al.  Whole arm obstacle avoidance for teleoperated robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.