Project by: Qi-Xing & Samir Menon. Motion Planning for the Human Hand Generate Hand Skeleton Define Configuration Space Sample Configuration Space for.

Slides:



Advertisements
Similar presentations
NUS CS5247 Motion Planning for Car- like Robots using a Probabilistic Learning Approach --P. Svestka, M.H. Overmars. Int. J. Robotics Research, 16: ,
Advertisements

Configuration Space. Recap Represent environments as graphs –Paths are connected vertices –Make assumption that robot is a point Need to be able to use.
Probabilistic Roadmaps. The complexity of the robot’s free space is overwhelming.
NUS CS5247 Motion Planning for Camera Movements in Virtual Environments By Dennis Nieuwenhuisen and Mark H. Overmars In Proc. IEEE Int. Conf. on Robotics.
By Lydia E. Kavraki, Petr Svestka, Jean-Claude Latombe, Mark H. Overmars Emre Dirican
NUS CS5247 The Gaussian Sampling Strategy for Probalistic Roadmap Planners Valdrie Boor, Mark H. Overmars, A. Frank van der Stappen, 1999 Wai.
Sampling Strategies for PRMs modified from slides of T.V.N. Sri Ram.
Kinematics & Grasping Need to know: Representing mechanism geometry Standard configurations Degrees of freedom Grippers and graspability conditions Goal.
Probabilistic Roadmap
By Guang Song and Nancy M. Amato Journal of Computational Biology, April 1, 2002 Presentation by Athina Ropodi.
Motion Planning for Tower Crane Operation. Motivation  Tower crane impacts the schedule greatly  Safety of tower crane operation is critical.
Kinodynamic Path Planning Aisha Walcott, Nathan Ickes, Stanislav Funiak October 31, 2001.
Motion planning, control and obstacle avoidance D. Calisi.
DESIGN OF A GENERIC PATH PATH PLANNING SYSTEM AILAB Path Planning Workgroup.
Sampling and Connection Strategies for PRM Planners Jean-Claude Latombe Computer Science Department Stanford University.
1 Last lecture  Configuration Space Free-Space and C-Space Obstacles Minkowski Sums.
1Notes  Assignment 0 marks should be ready by tonight (hand back in class on Monday)
Presenter: Robin van Olst. Avneesh SudRussell Gayle Erik Andersen Stephen GuyMing Lin Dinesh Manocha.
David Hsu, Robert Kindel, Jean- Claude Latombe, Stephen Rock Presented by: Haomiao Huang Vijay Pradeep Randomized Kinodynamic Motion Planning with Moving.
Motion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints. Timothy Bretl Presented by Patrick Mihelich and Salik Syed.
CS 326 A: Motion Planning Probabilistic Roadmaps Basic Techniques.
CS 326 A: Motion Planning Probabilistic Roadmaps Sampling and Connection Strategies (2/2)
1 Single Robot Motion Planning - II Liang-Jun Zhang COMP Sep 24, 2008.
Automated Extraction and Parameterization of Motions in Large Data Sets SIGGRAPH’ 2004 Lucas Kovar, Michael Gleicher University of Wisconsin-Madison.
Interactive Navigation in Complex Environments Using Path Planning Salomon et al.(2003) University of North Carolina Prepared By Xiaoshan Pan.
On Delaying Collision Checking in PRM Planning--Application to Multi-Robot Coordination Gildardo Sanchez & Jean-Claude Latombe Presented by Chris Varma.
Algorithmic Robotics and Motion Planning Dan Halperin Tel Aviv University Fall 2006/7 Algorithmic motion planning, an overview.
CS 326 A: Motion Planning Probabilistic Roadmaps Sampling and Connection Strategies.
3D Hand Pose Estimation by Finding Appearance-Based Matches in a Large Database of Training Views
Interactive Navigation in Complex Environments Using Path Planning Salomon et al.(2003) University of North Carolina Presented by Mohammed Irfan Rafiq.
Motion Planning for Tower Crane Operation CS236A Prof. Latombe Shan Pan | Jessy Kang.
Sampling Strategies for Probabilistic Roadmaps Random Sampling for capturing the connectivity of the C-space:
CS 326 A: Motion Planning robotics.stanford.edu/~latombe/cs326/2004/index.htm Collision Detection and Distance Computation.
Robot Motion Planning Bug 2 Probabilistic Roadmaps Bug 2 Probabilistic Roadmaps.
Path Planning in Expansive C-Spaces D. HsuJ.-C. LatombeR. Motwani CS Dept., Stanford University, 1997.
Spring 2007 Motion Planning in Virtual Environments Dan Halperin Yesha Sivan TA: Alon Shalita Basics of Motion Planning (D.H.)
Integrated Grasp and Motion Planning For grasping an object in a cluttered environment several tasks need to take place: 1.Finding a collision free path.
CS 326A: Motion Planning Probabilistic Roadmaps: Sampling and Connection Strategies.
CS 326 A: Motion Planning Probabilistic Roadmaps Basic Techniques.
Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces Kavraki, Svestka, Latombe, Overmars 1996 Presented by Chris Allocco.
Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces Lydia E. Kavraki Petr Švetka Jean-Claude Latombe Mark H. Overmars Presented.
A Randomized Approach to Robot Path Planning Based on Lazy Evaluation Robert Bohlin, Lydia E. Kavraki (2001) Presented by: Robbie Paolini.
Constraints-based Motion Planning for an Automatic, Flexible Laser Scanning Robotized Platform Th. Borangiu, A. Dogar, A. Dumitrache University Politehnica.
World space = physical space, contains robots and obstacles Configuration = set of independent parameters that characterizes the position of every point.
© Manfred Huber Autonomous Robots Robot Path Planning.
Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces (1996) L. Kavraki, P. Švestka, J.-C. Latombe, M. Overmars.
CS B659: Principles of Intelligent Robot Motion Configuration Space.
1.4 Parametric Equations. Relations Circles Ellipses Lines and Other Curves What you’ll learn about… …and why Parametric equations can be used to obtain.
Aimée Vargas, Jyh-Ming Lien, Marco Morales and Nancy M. Amato Algorithms & Applications Group Parasol Lab, Dept. of Computer Science, Texas A&M University.
Introduction to Motion Planning
Real-time motion planning for Manipulator based on Configuration Space Chen Keming Cis Peking University.
Motion Distance and Displacement Vectors. INTRO Watch the video Intro Video Intro Video Define distance in your own words draw an example of distance.
Laboratory of mechatronics and robotics Institute of solid mechanics, mechatronics and biomechanics, BUT & Institute of Thermomechanics, CAS Mechatronics,
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Rapidly-exploring.
NUS CS 5247 David Hsu Sampling Narrow Passages. NUS CS 5247 David Hsu2 Narrow passages.
Beard & McLain, “Small Unmanned Aircraft,” Princeton University Press, 2012, Chapter 12: Slide 1 Chapter 12 Path Planning.
3D Object Representations 2009, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
Filtering Sampling Strategies: Gaussian Sampling and Bridge Test Valerie Boor, Mark H. Overmars and A. Frank van der Stappen Presented by Qi-xing Huang.
Randomized KinoDynamic Planning Steven LaValle James Kuffner.
Lecture 4: Improving the Quality of Motion Paths Software Workshop: High-Quality Motion Paths for Robots (and Other Creatures) TAs: Barak Raveh,
Real-Time Configuration Space Transforms for Obstacle Avoidance Wyatt S. Newman and Michael S. Branicky.
CSCI480/582 Lecture 9 Chap.2.2 Cubic Splines – Hermit and Bezier Feb, 11, 2009.
2.1 Introduction to Configuration Space
Instructor Prof. Shih-Chung Kang 2008 Spring
CS 326A: Motion Planning Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces (1996) L. Kavraki, P. Švestka, J.-C. Latombe,
Last lecture Configuration Space Free-Space and C-Space Obstacles
Sampling and Connection Strategies for Probabilistic Roadmaps
Sept, 19, 2007 NSH 3211 Hyun Soo Park, Iacopo Gentilini
Motion Planning CS121 – Winter 2003 Motion Planning.
Configuration Space of an Articulated Robot
Presentation transcript:

Project by: Qi-Xing & Samir Menon

Motion Planning for the Human Hand Generate Hand Skeleton Define Configuration Space Sample Configuration Space for Milestones & Collisions Connect Adjacent Configurations User defines two poses – Find Path & Smoothen to get Realistic Motion θiθi θ2θ2 θ1θ1θ20 Find Parametrization Vector, Θ{θ1, θ2..}

The Human Hand Motion is induced by the application of musculo- skeletal control We demonstrate planned motion of a human hand Simulated hand has a 20 degree of freedom skeleton Control is applied to the joint angles of the skeleton Planning takes place in 20-dimensional joint configuration space The planned path is executed in a simulated model of the human hand

The Hand Skeleton The human hand may be modeled using a 20 DoF skeleton parameterization Configuration of the human hand is represented by a 20 dimensional joint angle vector Hand Space

Modeling the Hand ‘Hand-space’ models an actual human hand The hand is represented by a mesh representation of a laser scanned hand The parameterization allows the emulation of a real hand Hand Space Configuration

Configuration Space Hand motion is in 20 dimensional configuration space along the planned path θ20 θ2θ2 θ0θ0 θ1θ1 Θ1Θ1 Θ5Θ5 Path of Motion Disallowed Hand Config = C–Space Obstacle Θ2Θ2 Θ3Θ3 Θ4Θ4 Θi={θ1, θ2,…, θ20} Represents a hand configuration θiθi Milestones = Sampled Hand Configuration

Uniform Sampling A uniformly random sampler θ20 θ2θ2 θ0θ0 θ1θ1 θiθi

Adaptive-Gaussian-Random Sampling An adaptive gaussian sampler θ20 θ2θ2 θ0θ0 θ1θ1 θiθi Random Sample Gaussian Sample Adaptive Sample

Connecting Samples Obtain a roadmap in the form of a search graph Connect each sample to 10 closest samples and check for collision Reject connections with collisions θ20 θ2θ2 θ0θ0 θ1θ1 θiθi

Collision Detection Strategy θ20 θ2θ2 θ0θ0 θ1θ1 θiθi Collision!!! Path Added To Roadmap!

Planning Hand Motion Add start and goal configuration nodes to graph Search for a path in the graph θ20 θ2θ2 θ0θ0 θ1θ1 θiθi Start Goal Resulting Path is Jerky due to imperfect sampling!!

Planning Hand Motion (contd.) Video of jerky motion

Smoothing Motion θ20 θ2θ2 θ0θ0 θ1θ1 θiθi Start Goal Smooth Path is obtained!!

Smoothing Motion (contd.) Video of smooth motion

Demo System demo Eg.1 Eg.2 Eg.4 Eg.3

Results: Sampling

Results: Smoothing Smoothed Path Length Smoothed Milestones Time (sec) Unsmoothed Path Length Unsmoothed Milestones Time (sec) Eg Eg Eg Eg

Discussion Smoothing the path greatly improves motion quality Adaptive Gaussian Sampling can drastically reduce the required samples but it also requires more precomputation Straight line motion in higher dimensional space produces better quality than curved or spline motion.

Future Work Areas for improvement: The project may be extended to involve: Control applied to muscular configuration space Improved skeleton that closely matches a real hand System dynamics such as inertia and damping