SlideShare une entreprise Scribd logo
1  sur  46
OPTIMIZATION OF TOOL PATH IN A  ROBOTIC ENVIRONMENT BY MUKUND V. NARASIMHAN DISSERTATION MECHANICAL ENGINEERING DEPARTMENT THE UNIVERSITY OF TEXAS AT ARLINGTON November 20 th  2006
Electronic Assembly
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Contributions
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
INSERTION & REORDERING ALGORITHM
[object Object],[object Object],[object Object],Step 1: Two points out of the n available points is considered. The shortest path between two points will be the straight line connecting them. Step 2: The third point is considered and could be inserted in any of the available three positions, 3-1-2, 1-3-2, 1-2-3.  Step 3: The line crossing algorithm is applied to the paths in the set to check if any segment of the path intersect. All such paths whose segments intersect are rejected. Step 4: Among the available paths in the result set, the one with the least length is selected. Step 5: The steps 2 to 4 is repeated till all the n points are exhausted. This completes one cycle. Then the entire process is repeated for number of iterations till the value of the path length is stabilized.
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Path Optimization Results
 
Djibouti Cities
Western Sahara Cities.
 
 
 
 
ROBOTICS
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],ROBOTIC NOTATION AND TRANSFORMATION
[object Object],[object Object],[object Object],[object Object],EFFECTIVE SYMBOLIC NOTATION
x z x y x z x z z x Auxiliary Joints Difficulties using CB Notation
DIRECT KINEMATICS DISPLACEMENT VELOCITY ACCELERATION
ROBOT RESULTS
Cincinnati Milacron T3 Robot   0 0 0 0 0 -135,135 6 (R) 90 0 0 0.369 0 -90,90 5 (R) 0 -90 0 0.205 0 -90,90 4 (R) 0 0 0 1.067 0 -150,0 3 (R) 0 0 0 1.067 0 0,90 2 (R) 0 90 0 0 1.5 -120,120 1 (R) Beta (deg) Alpha(deg) b (m) r (m) h (m) (deg) Joint
Slice of the Workspace
WorkSpace
KR 60 P/2 from KUKA Roboter GmbH 0 0 0 0 0 -350,350 6 (R) 90 0 0 0.21 0 -120,120 5 (R) -90 0 0 0 0.893 -350,350 4 (R) 90 0 0 0.507 0 -60,210 3 (R) 0 0 1.4 0 0 -110,40 2 (R) 0 90 0 0.7 0.99 -185,185 1 (R) (deg) (deg) b (m) r (m) h (m) (deg) Joint
Slice of the Workspace
WorkSpace
Motoman UPJ Robot 0 0 0 0 0 -360,360 6 (R) 90 0 0 0.9 0 -120,120 5 (R) -90 0 0 0 2.2 -170,170 4 (R) 90 0 0.298 0.497 0 -55,175 3 (R) 0 0 2.6 0 0 -90,85 2 (R) 0 90 0 0 2.9 -160,160 1 (R) (deg) (deg) b (m) r (m) h (m) (deg) Joint
Slice of the Workspace
WorkSpace
Bendix AA/CNC Industrial Robot   0 0 0 0 0 -360,360 6 (R) 90 0 0 0.146 0 -20,200 5 (R) -90 0 0 0 0.109 -95,95 4 (R) 0 0 0 0 0,0.61 0 3 (P) 90 0 0 0.659 0 -45,225 2 (R) 0 90 0 0 1.067 -95,95 1 (R) (deg) (deg) b (m) r (m) h (m) (deg) Joint
Slice of the Workspace
WorkSpace
Denso HS-E Series Horizontal Articulated Robot   0 0 0 0 0.36 0,360 5 (R) 0 0 0 0 0,2 0 4 (P) 180 0 0 2.25 0 -145,145 3 (R) 0 0 0 1.25 0 -155,155 2 (R) 0 0 0 0 3.62 0,0 1 (R) (deg) (deg) b (m) r (m) h (m) (deg) Joint
Cartesian Robot   0 0 0 0 0,2 0 3 (P) 0 90 0 0 0,5 0 2 (P) 90 0 0 0 0,2 0 1 (P) (deg) (deg) b (m) r (m) h (m) (deg) Joint
Slice of Workspace WorkSpace
Inverse Kinematics
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Inverse Kinematics
Inverse Kinematics of Milacron Robot
Application of Inverse Kinematics Solver

Contenu connexe

Tendances

Robotics: Forward and Inverse Kinematics
Robotics: Forward and Inverse KinematicsRobotics: Forward and Inverse Kinematics
Robotics: Forward and Inverse Kinematics
Damian T. Gordon
 
Chapter 2 robot kinematics
Chapter 2   robot kinematicsChapter 2   robot kinematics
Chapter 2 robot kinematics
nguyendattdh
 
Robotics: Introduction to Kinematics
Robotics: Introduction to KinematicsRobotics: Introduction to Kinematics
Robotics: Introduction to Kinematics
Damian T. Gordon
 

Tendances (20)

Matlab robotics toolbox
Matlab robotics toolboxMatlab robotics toolbox
Matlab robotics toolbox
 
Robot Arm Kinematics
Robot Arm KinematicsRobot Arm Kinematics
Robot Arm Kinematics
 
Robotics: Forward and Inverse Kinematics
Robotics: Forward and Inverse KinematicsRobotics: Forward and Inverse Kinematics
Robotics: Forward and Inverse Kinematics
 
Kinematic Model vs Dynamic Model
Kinematic Model vs Dynamic ModelKinematic Model vs Dynamic Model
Kinematic Model vs Dynamic Model
 
Chapter 2 robot kinematics
Chapter 2   robot kinematicsChapter 2   robot kinematics
Chapter 2 robot kinematics
 
Robotics: Introduction to Kinematics
Robotics: Introduction to KinematicsRobotics: Introduction to Kinematics
Robotics: Introduction to Kinematics
 
Differential kinematics robotic
Differential kinematics  roboticDifferential kinematics  robotic
Differential kinematics robotic
 
inverse kinenatics problem
inverse kinenatics probleminverse kinenatics problem
inverse kinenatics problem
 
Robotics: 3D Movements
Robotics: 3D MovementsRobotics: 3D Movements
Robotics: 3D Movements
 
07 robot arm kinematics
07 robot arm kinematics07 robot arm kinematics
07 robot arm kinematics
 
11 kinematicsrobot
11 kinematicsrobot11 kinematicsrobot
11 kinematicsrobot
 
ROBOTICS-ROBOT KINEMATICS AND ROBOT PROGRAMMING
ROBOTICS-ROBOT KINEMATICS AND ROBOT PROGRAMMINGROBOTICS-ROBOT KINEMATICS AND ROBOT PROGRAMMING
ROBOTICS-ROBOT KINEMATICS AND ROBOT PROGRAMMING
 
Robot Manipulation Basics
Robot Manipulation BasicsRobot Manipulation Basics
Robot Manipulation Basics
 
Robotics ch 4 robot dynamics
Robotics ch 4 robot dynamicsRobotics ch 4 robot dynamics
Robotics ch 4 robot dynamics
 
Jacobian | velocity and static forces
Jacobian | velocity and static forcesJacobian | velocity and static forces
Jacobian | velocity and static forces
 
Fir 04 kinem
Fir 04 kinemFir 04 kinem
Fir 04 kinem
 
Robot kinematics
Robot kinematicsRobot kinematics
Robot kinematics
 
Solution to Inverse Kinematics
Solution to Inverse KinematicsSolution to Inverse Kinematics
Solution to Inverse Kinematics
 
Robotics position and orientation
Robotics position and orientationRobotics position and orientation
Robotics position and orientation
 
Robotics
RoboticsRobotics
Robotics
 

En vedette

WORKING AND PROGRAMMING OF KUKA ROBOT
WORKING AND PROGRAMMING OF KUKA ROBOTWORKING AND PROGRAMMING OF KUKA ROBOT
WORKING AND PROGRAMMING OF KUKA ROBOT
Shahid Faizee
 
Ii. kinematika robot
Ii. kinematika robotIi. kinematika robot
Ii. kinematika robot
Rumah Belajar
 
Artificial intelligency & robotics
Artificial intelligency & roboticsArtificial intelligency & robotics
Artificial intelligency & robotics
Sneh Raval
 
Controller Synthesis for Nonholonomic Robots
Controller Synthesis for Nonholonomic RobotsController Synthesis for Nonholonomic Robots
Controller Synthesis for Nonholonomic Robots
Behzad Samadi
 

En vedette (20)

Automation and COntrol
Automation and COntrolAutomation and COntrol
Automation and COntrol
 
Final Doc_1.1
Final Doc_1.1Final Doc_1.1
Final Doc_1.1
 
WORKING AND PROGRAMMING OF KUKA ROBOT
WORKING AND PROGRAMMING OF KUKA ROBOTWORKING AND PROGRAMMING OF KUKA ROBOT
WORKING AND PROGRAMMING OF KUKA ROBOT
 
Robot programming
Robot programmingRobot programming
Robot programming
 
Ii. kinematika robot
Ii. kinematika robotIi. kinematika robot
Ii. kinematika robot
 
Kartik kumar
Kartik kumarKartik kumar
Kartik kumar
 
Lie Group Formulation for Robot Mechanics
Lie Group Formulation for Robot MechanicsLie Group Formulation for Robot Mechanics
Lie Group Formulation for Robot Mechanics
 
Human Level Artificial Intelligence
Human Level Artificial IntelligenceHuman Level Artificial Intelligence
Human Level Artificial Intelligence
 
Lie Group Formulation for Robot Mechanics
Lie Group Formulation for Robot MechanicsLie Group Formulation for Robot Mechanics
Lie Group Formulation for Robot Mechanics
 
Artificial intelligency & robotics
Artificial intelligency & roboticsArtificial intelligency & robotics
Artificial intelligency & robotics
 
Robot force control
Robot force controlRobot force control
Robot force control
 
Controller Synthesis for Nonholonomic Robots
Controller Synthesis for Nonholonomic RobotsController Synthesis for Nonholonomic Robots
Controller Synthesis for Nonholonomic Robots
 
KUKA KR 360-3 (Six-Axis Industrial Robot for Wheel Assembly System)
KUKA KR 360-3 (Six-Axis Industrial Robot for Wheel Assembly System)KUKA KR 360-3 (Six-Axis Industrial Robot for Wheel Assembly System)
KUKA KR 360-3 (Six-Axis Industrial Robot for Wheel Assembly System)
 
Presentation1
Presentation1Presentation1
Presentation1
 
Robot vision
Robot visionRobot vision
Robot vision
 
Research about artificial intelligence (A.I)
Research about artificial intelligence (A.I)Research about artificial intelligence (A.I)
Research about artificial intelligence (A.I)
 
Robotica
RoboticaRobotica
Robotica
 
Robotics
RoboticsRobotics
Robotics
 
sensors basic types, their working principle and applications
sensors basic types, their working principle and applicationssensors basic types, their working principle and applications
sensors basic types, their working principle and applications
 
Robotics and machine vision system
Robotics and machine vision systemRobotics and machine vision system
Robotics and machine vision system
 

Similaire à Travelling Salesman Problem, Robotics & Inverse Kinematics

Similaire à Travelling Salesman Problem, Robotics & Inverse Kinematics (20)

The kinematics analysis and trajectory planning of Series robot
The kinematics analysis and trajectory planning of Series robotThe kinematics analysis and trajectory planning of Series robot
The kinematics analysis and trajectory planning of Series robot
 
IRJET - Radius Approach for Inverse Kinematics of 4-R Manipulator in Spatial ...
IRJET - Radius Approach for Inverse Kinematics of 4-R Manipulator in Spatial ...IRJET - Radius Approach for Inverse Kinematics of 4-R Manipulator in Spatial ...
IRJET - Radius Approach for Inverse Kinematics of 4-R Manipulator in Spatial ...
 
IRJET- Simulation and Kinematic Analysis of MTAB ARISTO Robot
IRJET-  	  Simulation and Kinematic Analysis of MTAB ARISTO RobotIRJET-  	  Simulation and Kinematic Analysis of MTAB ARISTO Robot
IRJET- Simulation and Kinematic Analysis of MTAB ARISTO Robot
 
A New Method For Solving Kinematics Model Of An RA-02
A New Method For Solving Kinematics Model Of An RA-02A New Method For Solving Kinematics Model Of An RA-02
A New Method For Solving Kinematics Model Of An RA-02
 
Design and Implementation of Model Reference Adaptive Controller using Coeffi...
Design and Implementation of Model Reference Adaptive Controller using Coeffi...Design and Implementation of Model Reference Adaptive Controller using Coeffi...
Design and Implementation of Model Reference Adaptive Controller using Coeffi...
 
Robotics - introduction to Robotics
Robotics -  introduction to Robotics  Robotics -  introduction to Robotics
Robotics - introduction to Robotics
 
A New Type Reconfigurable Mobile Manufacturing Robot
A New Type Reconfigurable Mobile Manufacturing RobotA New Type Reconfigurable Mobile Manufacturing Robot
A New Type Reconfigurable Mobile Manufacturing Robot
 
[IJET-V1I6P7] Authors: Galal Ali Hassaan
[IJET-V1I6P7] Authors: Galal Ali Hassaan[IJET-V1I6P7] Authors: Galal Ali Hassaan
[IJET-V1I6P7] Authors: Galal Ali Hassaan
 
Trajectory Planning Through Polynomial Equation
Trajectory Planning Through Polynomial EquationTrajectory Planning Through Polynomial Equation
Trajectory Planning Through Polynomial Equation
 
Compensator Design for Speed Control of DC Motor by Root Locus Approach using...
Compensator Design for Speed Control of DC Motor by Root Locus Approach using...Compensator Design for Speed Control of DC Motor by Root Locus Approach using...
Compensator Design for Speed Control of DC Motor by Root Locus Approach using...
 
Computation Assignment Help
Computation Assignment Help Computation Assignment Help
Computation Assignment Help
 
Forward and Inverse Kinematic Analysis of Robotic Manipulators
Forward and Inverse Kinematic Analysis of Robotic ManipulatorsForward and Inverse Kinematic Analysis of Robotic Manipulators
Forward and Inverse Kinematic Analysis of Robotic Manipulators
 
Kinematics Modeling of a 4-DOF Robotic Arm
Kinematics Modeling of a 4-DOF Robotic ArmKinematics Modeling of a 4-DOF Robotic Arm
Kinematics Modeling of a 4-DOF Robotic Arm
 
Forward and Inverse Kinematic Analysis of Robotic Manipulators
Forward and Inverse Kinematic Analysis of Robotic ManipulatorsForward and Inverse Kinematic Analysis of Robotic Manipulators
Forward and Inverse Kinematic Analysis of Robotic Manipulators
 
Robotic arm tool
Robotic arm toolRobotic arm tool
Robotic arm tool
 
208114036 l aser guided robo
208114036 l aser guided robo208114036 l aser guided robo
208114036 l aser guided robo
 
Performance measurement and dynamic analysis of two
Performance measurement and dynamic analysis of twoPerformance measurement and dynamic analysis of two
Performance measurement and dynamic analysis of two
 
1406
14061406
1406
 
Direct Kinematic modeling of 6R Robot using Robotics Toolbox
Direct Kinematic modeling of 6R Robot using Robotics ToolboxDirect Kinematic modeling of 6R Robot using Robotics Toolbox
Direct Kinematic modeling of 6R Robot using Robotics Toolbox
 
Direct Kinematic modeling of 6R Robot using Robotics Toolbox
Direct Kinematic modeling of 6R Robot using Robotics ToolboxDirect Kinematic modeling of 6R Robot using Robotics Toolbox
Direct Kinematic modeling of 6R Robot using Robotics Toolbox
 

Dernier

Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Victor Rentea
 

Dernier (20)

Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
Ransomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdfRansomware_Q4_2023. The report. [EN].pdf
Ransomware_Q4_2023. The report. [EN].pdf
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Cyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdfCyberprint. Dark Pink Apt Group [EN].pdf
Cyberprint. Dark Pink Apt Group [EN].pdf
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 

Travelling Salesman Problem, Robotics & Inverse Kinematics