T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 ROBOT ASSEMBLY T. Bajd and M. Mihelj.

Slides:



Advertisements
Similar presentations
Heuristic Search techniques
Advertisements

Review Binary Search Trees Operations on Binary Search Tree
INVERSE GEOMETRY AND WORKSPACE OF ROBOT MECHANISMS
Graphs Chapter 12. Chapter Objectives  To become familiar with graph terminology and the different types of graphs  To study a Graph ADT and different.
T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 ROBOT GRIPPERS AND FEEDING DEVICES T. Bajd and M. Mihelj.
T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 HOMOGENOUS TRANSFORMATION MATRICES T. Bajd and M. Mihelj.
Quadtrees, Octrees and their Applications in Digital Image Processing
T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 ROBOT DYNAMICS T. Bajd and M. Mihelj.
Geometric reasoning about mechanical assembly By Randall H. Wilson and Jean-Claude Latombe Henrik Tidefelt.
Motion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints. Timothy Bretl Presented by Patrick Mihelich and Salik Syed.
CS 326 A: Motion Planning Assembly Planning.
Geometric Reasoning About Mechanical Assembly Randall H. Wilson and Jean-Claude Latombe Andreas Edlund Romain Thibaux.
Insert A tree starts with the dummy node D D 200 D 7 Insert D
Graphs Chapter 12. Chapter 12: Graphs2 Chapter Objectives To become familiar with graph terminology and the different types of graphs To study a Graph.
MANE 4240 & CIVL 4240 Introduction to Finite Elements
Quadtrees, Octrees and their Applications in Digital Image Processing
Spring 2010CS 2251 Graphs Chapter 10. Spring 2010CS 2252 Chapter Objectives To become familiar with graph terminology and the different types of graphs.
1 Chapter 15 Introduction to Planning. 2 Chapter 15 Contents l Planning as Search l Situation Calculus l The Frame Problem l Means-Ends Analysis l The.
Fall 2007CS 2251 Graphs Chapter 12. Fall 2007CS 2252 Chapter Objectives To become familiar with graph terminology and the different types of graphs To.
1 Structures and Strategies for State Space Search 3 3.0Introduction 3.1Graph Theory 3.2Strategies for State Space Search 3.3Using the State Space to Represent.
1 Single Robot Motion Planning Liang-Jun Zhang COMP Sep 22, 2008.
T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 SAFETY IN INDUSTRIAL ROBOTICS R. Kamnik, T. Bajd and M. Mihelj.
Binary Trees Chapter 6.
T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 ROBOT SENSORS AND ROBOT VISON T. Bajd and M. Mihelj.
C o n f i d e n t i a l HOME NEXT Subject Name: Data Structure Using C Unit Title: Graphs.
Kinematics Fundamentals
Kinematics Fundamentals
Neurons, Neural Networks, and Learning 1. Human brain contains a massively interconnected net of (10 billion) neurons (cortical cells) Biological.
©Ian Sommerville 2000 Software Engineering, 6th edition. Chapter 20 Slide 1 Defect testing l Testing programs to establish the presence of system defects.
CS654: Digital Image Analysis Lecture 3: Data Structure for Image Analysis.
Edge Linking & Boundary Detection
Introduction to Graphs. Introduction Graphs are a generalization of trees –Nodes or verticies –Edges or arcs Two kinds of graphs –Directed –Undirected.
© by Kenneth H. Rosen, Discrete Mathematics & its Applications, Sixth Edition, Mc Graw-Hill, 2007 Chapter 9 (Part 2): Graphs  Graph Terminology (9.2)
Tree A connected graph that contains no simple circuits is called a tree. Because a tree cannot have a simple circuit, a tree cannot contain multiple.
T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 ROBOT CONTROL T. Bajd and M. Mihelj.
Introduction to Robot Motion Planning Robotics meet Computer Science.
Constraint Satisfaction Basics strongly influenced by Rina Dechter, “Constraint Processing”, 2003.
Chapter 6 Binary Trees. 6.1 Trees, Binary Trees, and Binary Search Trees Linked lists usually are more flexible than arrays, but it is difficult to use.
Theory of Algorithms: Brute Force. Outline Examples Brute-Force String Matching Closest-Pair Convex-Hull Exhaustive Search brute-force strengths and weaknesses.
T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 GEOMETRIC DESCRIPTION OF THE ROBOT MECHANISM T. Bajd and M. Mihelj.
COMP322/S2000/L281 Task Planning Three types of planning: l Gross Motion Planning concerns objects being moved from point A to point B without problems,
ENGM 732 Formalization of Network Flows Network Flow Models.
ROBOT VISION LABORATORY 김 형 석 Robot Applications-B
Chapter 16 – Data Structures and Recursion. Data Structures u Built-in –Array –struct u User developed –linked list –stack –queue –tree Lesson 16.1.
Relation. Combining Relations Because relations from A to B are subsets of A x B, two relations from A to B can be combined in any way two sets can be.
Graphs and MSTs Sections 1.4 and 9.1. Partial-Order Relations Everybody is not related to everybody. Examples? Direct road connections between locations.
CAP 4703 Computer Graphic Methods Prof. Roy Levow Chapter 9.
Graph theory and networks. Basic definitions  A graph consists of points called vertices (or nodes) and lines called edges (or arcs). Each edge joins.
1 Directed Graphs Chapter 8. 2 Objectives You will be able to: Say what a directed graph is. Describe two ways to represent a directed graph: Adjacency.
Graphs Chapter 12. Chapter 12: Graphs2 Chapter Objectives To become familiar with graph terminology and the different types of graphs To study a Graph.
Graphs Upon completion you will be able to:
Search in State Spaces Problem solving as search Search consists of –state space –operators –start state –goal states A Search Tree is an efficient way.
Reasoning Systems For Categories By Franklyn O. Reasoning Systems For Categories Categories are the primary building blocks of any large-scale knowledge.
Graphs Definition: a graph is an abstract representation of a set of objects where some pairs of the objects are connected by links. The interconnected.
Sec 232: The coefficient tableau 2ed order RK method Expand all f around (x,y) using Taylor expansion in 2d and then choose constants such that the equation.
Graphs. Graph Definitions A graph G is denoted by G = (V, E) where  V is the set of vertices or nodes of the graph  E is the set of edges or arcs connecting.
Artificial Intelligence Chapter 7 Agents That Plan Biointelligence Lab School of Computer Sci. & Eng. Seoul National University.
Lecture 20. Graphs and network models 1. Recap Binary search tree is a special binary tree which is designed to make the search of elements or keys in.
Kinematics of machines ( )
Date of download: 10/24/2017 Copyright © ASME. All rights reserved.
Plan Agents Chapter 7..
Continuum Mechanics (MTH487)
Introduction to Finite Elements
Multiple Alignment and Phylogenetic Trees
ROBOTICS.
FEA convergence requirements.
ME 202 Mechanical Engineering for Civil Engineers
Criticality-Based Motion Planning (2)
Artificial Intelligence Chapter 7 Agents That Plan
Chapter 14 Graphs © 2011 Pearson Addison-Wesley. All rights reserved.
Presentation transcript:

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 ROBOT ASSEMBLY T. Bajd and M. Mihelj

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 The knowledge on robot assembly is important when planning an intelligent control of a robot assembly cell, usually comprising robot vision, force control and special gripper. The knowledge can be usfully applied when designing a product which is not to be only functional and aesthetic, but also convenient for simple and economic assembly. Robot assembly

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 Robot assembly Mechanical assembly – stable composition of interconnected parts Part – rigid body which does not change its shape during the assembly process Stable mechanical assembly – connections between the parts are plane contacts Subassembly – stable subset of interconnected parts Functionality of subassembly – two parts can only be joined in a unique way 3 DOF 2 DOF 1 DOF 0 DOF

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 Graph of connections The parts belong to the nodes of the graph: P = {p 1, p 2, … p N } The connections correspond to the edges of the graph: C = {c 1, c 2, … c L } The connection c 1 has 3 DOF, c 2 – 0 DOF, c 3 – 2 DOF, c 4 – 3 DOF and c 5 – 0 DOF. The connection of the cup and bottom is not functional.

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 Assembly sequence First screw the cup to the receptacle Second insert the stick into receptacle Finally screw the bottom to the subassembly of the receptacle, stick, and cup

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 ({{Cup}, {Receptacle}}, {{Cup, Receptacle}, {Stick}}, {{Cup, Receptacle, Stick}, {Bottom}}) Ordered list of assembly tasks Number of elements N - 1 }

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 ([F, F, F, F, F], [F, T, F, F, F], [T, T, T, F, F], [T, T, T, T, T]) Ordered list of binary vectors Number of elements N } T – connection is established F – connection is not established [c 1, c 2, c 3, c 4, c 5 ],

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 ({{Cup}, {Receptacle}, {Stick}, {Bottom}}, {{Cup, Receptacle}, {Stick}, {Bottom}}, {{Cup, Receptacle, Stick}, {Bottom}}, {{Cup, Receptacle, Stick, Bottom}}) Ordered list of assembly states Number of elements N }

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 ({c 2 }, {c 1, c 3 }, {c 4, c 5 }) Ordered list of connections Number of elements N-1 }

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 Directed graph of assembly sequences The directed graph represents all the sequences for a mechanical assembly. The nodes are stable assembly states, while the edges belong to the connections. Each path between the initial and final state corresponds to a feasible assembly sequence.

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 Car automatic transmission system The mechanical assembly consists from 11 parts. The corresponding graph of connections has 18 possible connections or assembly tasks.

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 Car automatic transmission system The nodes of the graph are described by binary vectors. Different assembly costs can be assigned to the edges of the directed graph. The assemblies with a larger number of DOF are less stable and should be avoided, when searching for more advantageous assembly sequences.

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 AND/OR graph The AND/OR graph represents the set of all possible assembly sequences. The nodes represent the subassemblies. The arcs are feasible assembly tasks. The solutions of the AND/OR graph are feasible subassembly trees.

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 AND/OR graph The main advantage of the AND/OR graph is to show explicitely the possibility of simultaneous execution of assembly tasks. Subassembly tree corresponding to first assembly sequence. Subassembly tree corresponding to the sixth and seventh assembly sequence.

T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 Strongly and weakly connected mechanical assemblies Strongly connected assembly – every part is connected to every other part Weakly connected assembly – there are N – 1 connections between N parts Mechanical assembly of 10 parts Directed graph: nodes AND/OR graph:1023 nodes Directed graph:512 nodes AND/OR graph:55 nodes Strongly connected assembly Weakly connected assembly