Difference between revisions of "ME CDS EE 234"

From Robotics
Jump to: navigation, search
(Created page with "This is the homepage for ME/CDS/EE 234(a,b) (Advanced Robotics) for Winter/Spring 2021/2022. __NOTOC__ == Course Staff, Hours, Location == {| border=1 width=100% |- | '''Po...")
 
 
(2 intermediate revisions by the same user not shown)
Line 32: Line 32:
  
 
== Announcements  For ME/CDS/EE 234(a) ==
 
== Announcements  For ME/CDS/EE 234(a) ==
* '''01/04/22:''' :
+
* '''01/04/22:''' An [[media:ME-CDS-EE-234_overview.pdf |  Overview]] of the course was discussed in class.
** The [http://robotics.caltech.edu/~jwb/courses/ME115/Videos/Spider_Mechanism.mp4 Spider Mechanism Video] (in mp4 format).
+
** The [http://robotics.caltech.edu/~jwb/courses/ME115/Videos/Rostock_Mechanism.mp4 Rostock Video] (in mp4 format).
+
* '''05/14/16:''' The first video lecture can be downloaded [http://robotics.caltech.edu/~jwb/courses/ME115/Lectures/Lecture1.mov from here] in .mov format
+
* '''05/14/16:''' The second video lecture can be [http://robotics.caltech.edu/~jwb/courses/ME115/Lectures/Lecture2.mp4 downloaded here] in .mp4 format
+
* '''05/04/16:''' The [http://robotics.caltech.edu/~jwb/courses/ME115/handouts/final_project_b.16.pdf Final Project Guidelines]
+
* '''04/06/16:''' The T.A. office hours will be Thurs, 8:00 pm onward, in Room 229 (#2-#3) of Sherman-Fairchild Library
+
  
 
== Course Text and References ==
 
== Course Text and References ==
Line 44: Line 38:
 
'''ME/CDS/EE 234(a):''' The first quarter will use two main text books:   
 
'''ME/CDS/EE 234(a):''' The first quarter will use two main text books:   
 
* [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page R.M. Murray, Z. Li, and S. Sastry, ''A Mathematical Introduction to Robotic Manipulation,'' CR Press, 1994.]   
 
* [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page R.M. Murray, Z. Li, and S. Sastry, ''A Mathematical Introduction to Robotic Manipulation,'' CR Press, 1994.]   
** The 1st edition of this book is available freely on-line at the link above, and is perfectly adequate for the course
+
** The 1st edition of this book used to be available on-line, and is perfectly adequate for the course.  Select chapters will be made available to
 
** We will refer to this text as ''MLS'' (the initials of the authors last names). While the course topics will follow the text subjects, additional material not in the text will often be presented in class and via additional handouts (that will be posted on this website)
 
** We will refer to this text as ''MLS'' (the initials of the authors last names). While the course topics will follow the text subjects, additional material not in the text will often be presented in class and via additional handouts (that will be posted on this website)
 
* [https://www.cambridge.org/core/books/mechanics-of-robot-grasping/0D79AD1A613397256CB1AEA67F3B3A6E E. Rimon and J.W. Burdick, "The Mechanics of Robot Grasping", Univ. of Cambridge Press, 2019]
 
* [https://www.cambridge.org/core/books/mechanics-of-robot-grasping/0D79AD1A613397256CB1AEA67F3B3A6E E. Rimon and J.W. Burdick, "The Mechanics of Robot Grasping", Univ. of Cambridge Press, 2019]
** You DO NOT need to buy this book.  By special agreement with the publishers, appropriate sections of this text will be distributed to class members for free.  
+
** You DO NOT need to buy this book.  By special agreement with the publishers, appropriate sections of this text will be distributed to class members for free.
  
 +
== Course Description ==
  
 +
ME/CDS/EE 234(a) is devoted to an advanced treatment of robot kinematics.  We will review rigid body kinematics, with an emphasis on a Lie-algebraic framework.  Then the basic robot mechanisms are analyzed using these methods.  The second half of the quarter will introduce the kinematics of robotic grasping and manipulation.
  
== Course Syllabus ==
+
ME/CDS/EE 234(b) is devoted to robotic motion planning.  The first half of the quarter will summarize several frameworks and algorithms for robotic motion planning, with an emphasis on incorporating uncertainty into the motion planning process.  The second half of the quarter will take a deep dive into one particular motion planning problem: sensory robotic coverage planning. In sensory coverage planning, a robot must plan its motions so that its onboard sensors ''cover'' every point in a given environment, at least once. 
  
''Theoretical Kinematics'' is the study of motion and the analytical tools to represent motion, while  '''Applied Kinematics''' is the analysis and synthesis of mechanisms which implement given motions. This course presents a basic overview of theoretical kinematics, while the applied portions focus on robotic mechanisms.  
+
'''Prerequisites:''' ME 133(a,b) or equivalent.
  
 
An [http://robotics.caltech.edu/~jwb/courses/ME115/handouts/Overview2016.pdf overview] of the course, including course mechanics, grading, etc.  The most salient information is repeated below.
 
An [http://robotics.caltech.edu/~jwb/courses/ME115/handouts/Overview2016.pdf overview] of the course, including course mechanics, grading, etc.  The most salient information is repeated below.
Line 59: Line 55:
 
=== Grading ===
 
=== Grading ===
  
The final grade will be based on homework sets, and a final exam or final project:
+
The final grade will be based on homework sets, and a final exam or final project.  Covid permitting, we aim to have a few laboratory experiments, whose grades will be weighted as two homework exercises.
  
* ''' Homework (70%):''' Homework sets will be handed out every 7-10 days, and are due at 5 pm on the due date (which will always coincide with a class meeting).  Homeworks can be dropped off in class, or deposited in the box outside of 245 Gates-Thomas.  Some homeworks will require computation.  MATLAB or Mathematica should be sufficient to solve every homework posed in this course, though students can choose their favorite programming language. Code is considered part of your solution and should be included in with the problem set when appropriate.
+
* ''' Homework (70%):''' Homework sets will be handed out every 7-10 days, and are due at 5 pm on the due date (which will always coincide with a class meeting).  Homeworks can be dropped off in class (when in-person classes resume), or delivered to room 250 of Gates-Thomas (the office of Sonya Lincoln).  Some homeworks will require computation.  MATLAB or Mathematica should be sufficient to solve every homework posed in this course, though students can choose their favorite programming language. Code is considered part of your solution and should be included with the problem set when appropriate.
  
 
* '''Final exam/project (30%):''' Students have the option to take a final exam (a limited time take-home format exam which is open book, open note, and computer allowed) or select a final project.  The final project must incorporate some aspect of the course, and the topic and scope my be approved by the course instructor.  The final exam will due at 5:00 pm the last day of finals. The final project is similarly due at 5:00 pm on the last day of finals.
 
* '''Final exam/project (30%):''' Students have the option to take a final exam (a limited time take-home format exam which is open book, open note, and computer allowed) or select a final project.  The final project must incorporate some aspect of the course, and the topic and scope my be approved by the course instructor.  The final exam will due at 5:00 pm the last day of finals. The final project is similarly due at 5:00 pm on the last day of finals.

Latest revision as of 23:13, 2 January 2022

This is the homepage for ME/CDS/EE 234(a,b) (Advanced Robotics) for Winter/Spring 2021/2022.

Course Staff, Hours, Location

Position Name Office Office Hours (changing weekly) Email Phone
Instructor Joel Burdick 245 Gates-Thomas send mail for an appointment jwb at robotics dot caltech dot edu 626-395-4139
Teaching Asst. Anushri Dixit 205 Gates-Thomas TBD adixit at caltech dot edu 626-395-????
Administrative Sonya Lincoln 250 Gates-Thomas 7:30am-noon; 1:00pm-4:30pm lincolns at caltech dot edu 626-395-3385
  • Lecture Schedule: TBD

Announcements For ME/CDS/EE 234(a)

  • 01/04/22: An Overview of the course was discussed in class.

Course Text and References

ME/CDS/EE 234(a): The first quarter will use two main text books:

Course Description

ME/CDS/EE 234(a) is devoted to an advanced treatment of robot kinematics. We will review rigid body kinematics, with an emphasis on a Lie-algebraic framework. Then the basic robot mechanisms are analyzed using these methods. The second half of the quarter will introduce the kinematics of robotic grasping and manipulation.

ME/CDS/EE 234(b) is devoted to robotic motion planning. The first half of the quarter will summarize several frameworks and algorithms for robotic motion planning, with an emphasis on incorporating uncertainty into the motion planning process. The second half of the quarter will take a deep dive into one particular motion planning problem: sensory robotic coverage planning. In sensory coverage planning, a robot must plan its motions so that its onboard sensors cover every point in a given environment, at least once.

Prerequisites: ME 133(a,b) or equivalent.

An overview of the course, including course mechanics, grading, etc. The most salient information is repeated below.

Grading

The final grade will be based on homework sets, and a final exam or final project. Covid permitting, we aim to have a few laboratory experiments, whose grades will be weighted as two homework exercises.

  • Homework (70%): Homework sets will be handed out every 7-10 days, and are due at 5 pm on the due date (which will always coincide with a class meeting). Homeworks can be dropped off in class (when in-person classes resume), or delivered to room 250 of Gates-Thomas (the office of Sonya Lincoln). Some homeworks will require computation. MATLAB or Mathematica should be sufficient to solve every homework posed in this course, though students can choose their favorite programming language. Code is considered part of your solution and should be included with the problem set when appropriate.
  • Final exam/project (30%): Students have the option to take a final exam (a limited time take-home format exam which is open book, open note, and computer allowed) or select a final project. The final project must incorporate some aspect of the course, and the topic and scope my be approved by the course instructor. The final exam will due at 5:00 pm the last day of finals. The final project is similarly due at 5:00 pm on the last day of finals.
  • Late Homework Policy: Students may automatically take a 2-day extension on two homeworks during each quarter.

Collaboration Policy

Collaboration on homework assignments is encouraged. You may consult outside reference materials, other students, the TA, or the instructor, but you must cite any use of material from outside references. All solutions that are handed in should be written up individually and should reflect your own understanding of the subject matter. Computer code and graphical plots are considered part of your solution, and therefore should be done individually (you can share ideas, but not code). No collaboration is allowed on the examinations.

Course Schedule for ME115(b)

Week Date Topic Reading Optional Reading Homework
1

From Manipulator Singularities to Closed Loop Mechanisms

28 March (M) Manipulator Singularities (concluded)
Intro to Closed Loop Mechanisms
-N/A- -N/A- Homework 1
Solution 1
30 March (W) Closed Loop Linkages: Structure Equations & Mobility Murray, Li Sastry (MLS), Section 3.4 -N/A-
1 April (F) Closed Loop Linkages: Special Configurations Murray, Li Sastry (MLS), Section 3.4 -N/A-
2

Closed Loop Mechanisms and Parallel Mechanisms

4 April (M) Closed Loop Linkages: Multi-Loop Linkages MLS, Section 3.5 -N/A- -No Homework-
6 April (W) Intro to Parallel Linkages -N/A- -N/A-
8 April (F) Parallel Mechanisms: structure Equations and Singularities MLS Section 3.5
3

Parallel Mechanisms to Redundant manipulators

11 April (M) The Delta Mechanism Paper on Delta Kinematics History of Delta Mechanism; Singularities of Delta Mechanisms; Homework 2
Solution #2
13 April (W) Redundant Mechanisms and PseudoInverse -N/A-
15 April (F) Redundancy resolution and trajectory planning Notes on the Moore-Penrose Pseudo Inverse -N/A-
4

From Redundant Manipulators to Grasping

18 April (M) The Moore-Penrose Pseudo Inverse and SVD MLS Chapt 3, Section 5.1
20 April (W) Redundancy Resolution and Obstacle Avoidance Example
Intro to Grasping
MLS Chapt 3, Section 5.1 Maciejewski & Klein
22 April (F) Contact Models Section 5.2 of the MLS Text -N/A-
5

Force Closure Grasps

25 April (M) Finger Contact Models Section 2.1 of MLS Chapter5 -N/A- Homework 3
Solution 3
27 April (W) The Grasp Map
Secure Multi-Fingered Grasps
Section 2.2 of MLS Chapter 5 N/A-
29 April (F) Force Closure (continued) Section 5.3, 5.4 of the MLS Text -N/A-
6

Force Closure Grasps

2 May (M) Frictionless Force Closure -N/A- -N/A- Homework 4;
Solution 4
4 May (W) Force Closure and Internal Forces -N/A- -N/A-
6 May (F) Number of required fingers Section 5.4 of the MLS Text -N/A-
7

Yet more Robotic Grasping

9 May (M) Number of fingers needed to grasp an object Section 5.4 of MLS Text -N/A- Homework 5;
Solution 5
11 May (W) Grasp Planning/Hand Kinematics Section 5.5 of MLS Text -N/A-
13 May (F) Hand Kinematics Section 5.5 of the MLS Text -N/A-
8

Yet more Robotic Grasping

16 May (M) Differential Geometry of Curves Section 5.6 of MLS text
Notes on the Differential Geometry of Curves
-N/A- Homework #6
18 May (W) Planar Contact Equations Section 5.6 of MLS Text
Notes on the Planar Contact Equations
-N/A-
20 May (F) No Class due to travel -N/A- -N/A-
9

Miscellaneous

23 May (M) Review of planar contact equations
Grasp Equations with non-point fingers
Chapter 5 of MLS
25 May (W) Gears,Quasistatic Locomotion Slides on Gears -N/A-
27 May (F) No Class (travel) -N/A- -N/A-
10

Miscellaneous

30 May (M) Institute Holiday
1 June (W) Quasistatic Locomotion and Whole Body Manipulation Slides on Whole Body Manipulation -N/A-


Course Schedule for ME115(a)

Week Date Topic Reading Optional Reading Homework
1
Introduction and Review of Rigid Body Kinematics
4 Jan (Mon.) Class Overview Course Overview,
Chapter 1 of MLS
History of Kinematics Through 1900 (Introductory chapter from Kinematic Synthesis of Linkages) -No Homework-
6 Jan (W) Planar Rigid Body Kinematics,
Planar displacements
MLS Ch 2.1, Pages 19-23 -N/A-
8 Jan (F) Planar Rigid Body Displacements (continued),
Displacement groups
MLS Ch 2.1, -N/A-
2
From Planar Rigid Body Kinematics to Spherical Kinematics
11 Jan (M) Displacement groups, poles
Planar Displacements (PowerPoint)
-N/A- Homework 1,
Solution 1
13 Jan (W) Centrodes: Ellliptical Trammel,
Trammel, V 1, V 2, compliation

Intro to Spherical Kinematics

MLS Pages 22-26,
Notes on the Elliptical Trammel,
Archemides Trammel (Wikipedia)
Polyhedral Linkages Synthesized Using Cardan Motion Along Radial Lines
15 Jan (F) Spherical Kinematics (continued),
Classical Matrix Groups
MLS Ch 2.2, 2.3,
Notes on the Classical Matrix Groups
-N/A-
3
Spherical Kinematics
18 Jan (M) No Class: Marin Luther King Holiday -N/A- -N/A- No Homework
20 Jan (W) Cayley's Theorem,
MLS 27-31,
Notes on Rotations
-N/A-
22 Jan (F) No Class MLS 31-34 -N/A-
4
Spherical Kinematics (continued)
25 Jan (M) Angle/Axis Representation and Rodriguez Formula MLS 34-39 Notes on Algebras -N/A-
27 Jan (W) No Class -N/A- -N/A-
29 Jan (W) No Class -N/A- -N/A-
5
Spatial Kinematics
1 Feb (M) No Class -N/A- -N/A- Homework 2,
Solution 2
3 Feb (W) Exponential Coordinates and Euler Angles MLS Ch 2.2, 2.3 -N/A-
5 Feb (F) Quaternions MLS Pages 51-52 -N/A-
6
Spatial Kinematics (continued)
8 Feb (M) Quaternions (continued),
Intro to Spatial Kinematics
MLS 34-39 Notes on Algebras Homework 3,
Solution 3
8 Feb (M) Spatial Displacments,
Chasle's Theorem, Exponential Coordinates
MLS Pages 35-50 -N/A-
10 Feb (W) Motion Capture
Rigid Body Velocities
MLS Pages 51-61; Rodriguez' Displacement Equation; -N/A-
12 Feb (F) No Class -N/A- -N/A-


7
Spatial Kinematics: Velocities and Wrenches
15 Feb (M) No Class: President's Day Holiday MLS Ch 2.3; -N/A- Homework 4,
Solution 4
17 Feb (W) Rigid Body Velocities (continued) MLS Ch 2.3 -N/A-
19 Feb(F) Transformation of Velocities
Wrenches and Poinsot's Theorem
MLS Ch 2.4-2.5 -N/A-
8
Robot Manipulators
22 Feb (M) Wrenches (continued),
Screw Theory
-N/A- -N/A- No Homework
22 Feb (M) Robot Manipulators: Introduction MLS Chapter 3, pages 81-94 -N/A-
23 Feb (W) Denavit Hartenberg Convention MLS Chapter 3, pages 81-94 -N/A-
25 Feb(F) Forward Kinematics via the Denavit-Hartenberg Convention MLS Ch 3, DH-Parameters (from Wikipedia),
Scan from Craig Book on D-H Parameters
9
Forward/Inverse Kinematics
29 Feb (M) Denavit-Hartenberg Convention (continued), Examples MLS Ch 3; Rodriguez' Displacement Equation; -N/A- Homework 5,
Solution 5
2 Mar (W) Product of Exponentials Formula MLS Ch 3 -N/A-
4 Mar(F) Inverse Kinematics MLS Ch 3 -N/A-
10
Jacobian Matrix and Singularities
7 Mar (M) Manipulator Jacobian Matrices MLS Ch 3, pages 115-120; -N/A- Optional Homework 6
7 Mar (M) Jacobian Matrix (continued), End-effector forces MLS Ch 3, 121-123; -N/A-
9 Mar (W) Manipulator Singularities MLS Ch 3, pp 123-127 -N/A-