Computer Science Robotics at Rensselaer Faculty: Srinivas Akella Wes Huang Volkan Isler Jeff Trinkle John Wen Thanks to Barry Bharathm from the GRASP Lab.

Slides:



Advertisements
Similar presentations
Inverse Kinematics Professor Nicola Ferrier ME 2246,
Advertisements

Motion Planning for Point Robots CS 659 Kris Hauser.
Yasuhiro Fujiwara (NTT Cyber Space Labs)
Computer Science A family of rigid body models: connections between quasistatic and dynamic multibody systems Jeff Trinkle Computer Science Department.
PRM and Multi-Space Planning Problems : How to handle many motion planning queries? Jean-Claude Latombe Computer Science Department Stanford University.
Manipulation Planning. In 1995 Alami, Laumond and T. Simeon proposed to solve the problem by building and searching a ‘manipulation graph’.
Review: Homogeneous Transformations
Branch and Bound Optimization In an exhaustive search, all possible trees in a search space are generated for comparison At each node, if the tree is optimal.
Kinematics & Grasping Need to know: Representing mechanism geometry Standard configurations Degrees of freedom Grippers and graspability conditions Goal.
3D Shape Histograms for Similarity Search and Classification in Spatial Databases. Mihael Ankerst,Gabi Kastenmuller, Hans-Peter-Kriegel,Thomas Seidl Univ.
4/15/2017 Using Gaussian Process Regression for Efficient Motion Planning in Environments with Deformable Objects Barbara Frank, Cyrill Stachniss, Nichola.
DESIGN OF A GENERIC PATH PATH PLANNING SYSTEM AILAB Path Planning Workgroup.
EE631 Cooperating Autonomous Mobile Robots Lecture 5: Collision Avoidance in Dynamic Environments Prof. Yi Guo ECE Dept.
TOWARD DYNAMIC GRASP ACQUISITION: THE G-SLAM PROBLEM Li (Emma) Zhang and Jeff Trinkle Department of Computer Science, Rensselaer Polytechnic Institute.
Nearest Neighborhood Search in Motion Planning Lakshmi Reddy B Advisor: Nancy M. Amato Parasol lab Department of Computer Science Texas A&M University.
Presented by David Stavens. Manipulation Planning Before: Want to move the robot from one configuration to another, around obstacles. Now: Want to robot.
Motion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints. Timothy Bretl Presented by Patrick Mihelich and Salik Syed.
Motion Planning. Basic Topology Definitions  Open set / closed set  Boundary point / interior point / closure  Continuous function  Parametric curve.
Multi-Arm Manipulation Planning (1994) Yoshihito Koga Jean-Claude Latombe.
1 Single Robot Motion Planning - II Liang-Jun Zhang COMP Sep 24, 2008.
CS 326A: Motion Planning Jean-Claude Latombe CA: Aditya Mandayam.
Picking Up the Pieces: Grasp Planning via Decomposition Trees Corey Goldfeder, Peter K. Allen, Claire Lackner, Raphael Pelosoff.
COMP322/S2000/L121 Workspace Analysis Work Space: Let q min and q max be the vectors in R n denoting the joint variable limits, the set of all values that.
Mobile Robotics: 10. Kinematics 1
CPSC 452: Lecture 1 Introduction, Homogeneous transformations and Coordinate frames.
Single Point of Contact Manipulation of Unknown Objects Stuart Anderson Advisor: Reid Simmons School of Computer Science Carnegie Mellon University.
Laboratory for Perceptual Robotics – Department of Computer Science Overview of UMass Robotics Research Part II Rensselaer Polytechnic Institute Department.
An Implicit Time-Stepping Method for Multibody Systems with Intermittent Contact Nilanjan Chakraborty, Stephen Berard, Srinivas Akella, and Jeff Trinkle.
Single Point of Contact Manipulation of Unknown Objects Stuart Anderson Advisor: Reid Simmons School of Computer Science Carnegie Mellon University.
Complete Path Planning for Planar Closed Chains Among Point Obstacles Guanfeng Liu and Jeff Trinkle Rensselaer Polytechnic Institute.
Introduction to Robot Motion Planning. Example A robot arm is to build an assembly from a set of parts. Tasks for the robot: Grasping: position gripper.
1 Single Robot Motion Planning Liang-Jun Zhang COMP Sep 22, 2008.
Design and Virtual Prototyping of Human-worn Manipulation Devices Peng Song GRASP Laboratory University of Pennsylvania ASME DETC99/CIE-9029 GRASP Laboratory.
Function Approximation for Imitation Learning in Humanoid Robots Rajesh P. N. Rao Dept of Computer Science and Engineering University of Washington,
The Planning & Control of Robot Dexterous Manipulation Li Han, Zexiang Li, Jeff Trinkle, Zhiqiang Qin, Shilong Jiang Dept. of Computer Science Texas A&M.
World space = physical space, contains robots and obstacles Configuration = set of independent parameters that characterizes the position of every point.
ADA: 14. Intro to CG1 Objective o give a non-technical overview of Computational geometry, concentrating on its main application areas Algorithm.
Lecture 2: Introduction to Concepts in Robotics
Energy-Aware Scheduling with Quality of Surveillance Guarantee in Wireless Sensor Networks Jaehoon Jeong, Sarah Sharafkandi and David H.C. Du Dept. of.
Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1.
Introduction to Robot Motion Planning Robotics meet Computer Science.
Hand Posture Subspaces for Dexterous Robotic Grasping Dipartimento di Ingegneria dell’Informazione Università degli Studi di Siena IIT- Genova 24 January.
General ideas to communicate Show one particular Example of localization based on vertical lines. Camera Projections Example of Jacobian to find solution.
1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.
Coarse-to-Fine Efficient Viterbi Parsing Nathan Bodenstab OGI RPE Presentation May 8, 2006.
CS-378: Game Technology Lecture #13: Animation Prof. Okan Arikan University of Texas, Austin Thanks to James O’Brien, Steve Chenney, Zoran Popovic, Jessica.
Robot Grasp Planning using Parallel Sampling to Estimate Uncertainty in Pose, Shape, and Mechanics Melissa Goldstein Edward Lee Frank Ong Josh Goldberg.
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,
IFToMM/ ASME International Workshop on Underactuated Grasping August 19, 2010, Montréal, Canada Closing Plenary During the workshop, the participants were.
UNC Chapel Hill M. C. Lin Introduction to Motion Planning Applications Overview of the Problem Basics – Planning for Point Robot –Visibility Graphs –Roadmap.
Real-time motion planning for Manipulator based on Configuration Space Chen Keming Cis Peking University.
ROBOT VISION LABORATORY 김 형 석 Robot Applications-B
CSCE 452 Intro to Robotics CSCE 452: Lecture 1 Introduction, Homogeneous Transformations, and Coordinate frames.
Laboratory of mechatronics and robotics Institute of solid mechanics, mechatronics and biomechanics, BUT & Institute of Thermomechanics, CAS Mechatronics,
University of Pennsylvania 1 GRASP Design of Customized Articulated Assistive Devices Peng Song Graduate Student University of Pennsylvania Venkat Krovi.
City College of New York 1 John (Jizhong) Xiao Department of Electrical Engineering City College of New York Mobile Robot Control G3300:
Introduction to virtual engineering László Horváth Budapest Tech John von Neumann Faculty of Informatics Institute of Intelligent Engineering.
1 Dynamic Speed and Sensor Rate Adjustment for Mobile Robotic Systems Ala’ Qadi, Steve Goddard University of Nebraska-Lincoln Computer Science and Engineering.
1 CS26N: Motion Planning for Robots, Digital Actors, and Other Moving Objects Jean-Claude Latombe ai.stanford.edu/~latombe/ Winter.
Kinematics 제어시스템 이론 및 실습 조현우
Zaid H. Rashid Supervisor Dr. Hassan M. Alwan
Robotic Manipulation: Analysis and Algorithms CSCI-4963/6965
EE631 Cooperating Autonomous Mobile Robots Lecture: Collision Avoidance in Dynamic Environments Prof. Yi Guo ECE Dept.
Special English for Industrial Robot
Robust Belief-based Execution of Manipulation Programs
Presented By: Ahmed Shehab Khan
Pallet Detection and Engagement
Special English for Industrial Robot
Humanoid Motion Planning for Dual-Arm Manipulation and Re-Grasping Tasks Nikolaus Vahrenkamp, Dmitry Berenson, Tamim Asfour, James Kuffner, Rudiger Dillmann.
Presentation transcript:

Computer Science Robotics at Rensselaer Faculty: Srinivas Akella Wes Huang Volkan Isler Jeff Trinkle John Wen Thanks to Barry Bharathm from the GRASP Lab at University of Pennsylvania for providing the last four slides.

Computer Science Summer 2004 at Lake George

Computer Science Current Research Foci: Motivations and Issues Model-based manipulation planning –Robots can observe unstructured environs, but cannot do physical work –Simulation with unilateral contact – one cannot plan if one cannot predict –Curse of dimensionality Dimension of space of inputs and design parameters is very large Need methods to prune away large chunks of the search space –Family of models of mechanics is needed –Methods must provide tractible mechanism for handling uncertainty Exact motion planning –Exact MP algorithms for general problems are complete but intractable –Sample-based algorithms suffer inefficiencies due to lack of knowledge of global structure of C-space –We are extending the space of problems solvable by exact methods –We are using knowledge of global topology to “inform” sample-based methods

Computer Science Hierarchical Family of Models Models range from pure geometric to dynamic with contact compliance Required model “resolution” is dependent on design or planning task Approach: –Plan with low resolution model first –Use low resolution results to speed planning with high resolution model –Repeat until plan/design with required accuracy is achieved Current modeling research –Focusing on a continuous family of models covering the region shaded region –Understanding relationships will facilitate translating results across model upgrade steps during planning and design Dynamic Quasistatic Rigid Compliant Geometric Kinematic

Computer Science Two Examples Valid quasistatic plan exists No quasistatic plan found, but dynamic plan exists Dexterous Manipulation Planning Part enters cg down Parts Feeder Design Parts feeder design goals: 1)Exit orientation independent of entering orientation 2)High throughput Design geometry of feeder to guarantee 1) and maximize 2). Feeder geometry has 12 design parameters Evaluate feeder design via simulation

Computer Science Geometric feasibility of part feeder design using RRT RRT simulation finds Geometrically feasible design points in design space.

Computer Science RRT simulation shows Geometrically infeasible design parameters

Computer Science RRT simulation finds kinematically feasible path starting with geometrically feasible parameters

Computer Science A feasible initial design (Geometric & Kinematic) used to bootstrap dynamic analysis and optimization