Difference between revisions of "ME CS 132 2017"

From Robotics
Jump to: navigation, search
(Course Lecture Schedule for ME/CS 132(a))
(Course Lecture Schedule for ME/CS 132(a))
Line 88: Line 88:
 
| Class Overview & Mechanics <br> The basic motion planning problem
 
| Class Overview & Mechanics <br> The basic motion planning problem
 
| [[ME_CS_132_CourseOverview.pdf | Course Overview]]
 
| [[ME_CS_132_CourseOverview.pdf | Course Overview]]
|  
+
| [http://msl.cs.uiuc.edu/planning/ch1.pdf Chapter 1 of Lavalle]
 
| rowspan=2 align=center | -No Homework-
 
| rowspan=2 align=center | -No Homework-
  
Line 94: Line 94:
 
| 6 Jan (Fri.)
 
| 6 Jan (Fri.)
 
| Review of planar Rigid Body Kinematics, <br> Intro  
 
| Review of planar Rigid Body Kinematics, <br> Intro  
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 2.1], Pages 19-23
+
|
| -N/A-
+
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 2.1], Pages 19-23  
  
 
|-
 
|-
Line 101: Line 101:
 
| colspan=5 |
 
| colspan=5 |
  
===== From Planar Rigid Body Kinematics to Spherical Kinematics =====
+
===== The Basic Motion Planning Problem =====
 
|-
 
|-
 
| 9 Jan (M)
 
| 9 Jan (M)
Line 121: Line 121:
 
| Spherical Kinematics (''continued''), <br> Classical Matrix Groups
 
| Spherical Kinematics (''continued''), <br> Classical Matrix Groups
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 2.2, 2.3], <br> [http://robotics.caltech.edu/~jwb/courses/ME115/handouts/MatrixGroups.pdf Notes on the Classical Matrix Groups]
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 2.2, 2.3], <br> [http://robotics.caltech.edu/~jwb/courses/ME115/handouts/MatrixGroups.pdf Notes on the Classical Matrix Groups]
| -N/A-
 
 
|-
 
| align=center rowspan=4 | 3
 
| colspan=5 |
 
 
===== Spherical Kinematics =====
 
|-
 
| 16 Jan (M)
 
| ''No Class'': '''Marin Luther King Holiday'''
 
| -N/A-
 
| -N/A-
 
| rowspan=3 align=center | No Homework
 
|-
 
| 18 Jan (W)
 
| Cayley's Theorem, <br>
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 27-31], <br> [http://robotics.caltech.edu/~jwb/courses/ME115/handouts/rotation.pdf Notes on Rotations]
 
| -N/A-
 
|-
 
| 20 Jan (F)
 
| ''No Class''
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 31-34]
 
| -N/A-
 
 
|-
 
| align=center rowspan=4 | 4
 
| colspan=5 |
 
 
===== Spherical Kinematics (''continued'')=====
 
|-
 
| 25 Jan (M)
 
| Angle/Axis Representation and Rodriguez Formula
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 34-39]
 
| [http://robotics.caltech.edu/~jwb/courses/ME115/handouts/algebra.pdf Notes on Algebras]
 
| rowspan=3 align=center | -N/A-
 
 
|-
 
| 27 Jan (W)
 
| ''No Class''
 
| -N/A-
 
| -N/A-
 
|-
 
| 29 Jan (W)
 
| ''No Class''
 
| -N/A-
 
| -N/A-
 
 
|-
 
| align=center rowspan=4 | 5
 
| colspan=5 |
 
 
===== Spatial Kinematics =====
 
|-
 
| 1 Feb (M)
 
| ''No Class''
 
| -N/A-
 
| -N/A-
 
| rowspan=3 align=center | [http://robotics.caltech.edu/~jwb/courses/ME115/homework/set2a.16.pdf Homework 2], <br> [http://robotics.caltech.edu/~jwb/courses/ME115/homework/sol2a.16.pdf Solution 2]
 
 
|-
 
| 3 Feb (W)
 
| Exponential Coordinates and Euler Angles
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 2.2, 2.3]
 
| -N/A-
 
 
|-
 
| 5 Feb (F)
 
| Quaternions
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Pages 51-52]
 
| -N/A-
 
 
|-
 
| align=center rowspan=5 | 6
 
| colspan=5 |
 
 
===== Spatial Kinematics (''continued'')=====
 
|-
 
| 8 Feb (M)
 
| Quaternions (''continued''), <br> Intro to Spatial Kinematics
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 34-39]
 
| [http://robotics.caltech.edu/~jwb/courses/ME115/handouts/algebra.pdf Notes on Algebras]
 
| rowspan=4 align=center | [http://robotics.caltech.edu/~jwb/courses/ME115/homework/set3a.16.pdf Homework 3], <br>  [http://robotics.caltech.edu/~jwb/courses/ME115/homework/sol3a.16.pdf Solution 3]
 
 
|-
 
| 8 Feb (M)
 
| Spatial Displacments, <br> Chasle's Theorem, Exponential Coordinates
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Pages 35-50]
 
| -N/A-
 
|-
 
| 10 Feb (W)
 
| Motion Capture <br> Rigid Body Velocities
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Pages 51-61]; [http://robotics.caltech.edu/~jwb/courses/ME115/handouts/rodriguez.pdf Rodriguez' Displacement Equation];
 
| -N/A-
 
 
|-
 
| 12 Feb (F)
 
|  ''No Class''
 
| -N/A-
 
| -N/A-
 
 
 
|-
 
| align=center rowspan=4 | 7
 
| colspan=5 |
 
 
===== Spatial Kinematics: Velocities and Wrenches =====
 
|-
 
| 15 Feb (M)
 
| ''No Class:'' '''President's Day Holiday'''
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 2.3];
 
| -N/A-
 
| rowspan=3 align=center | [http://robotics.caltech.edu/~jwb/courses/ME115/homework/set4a.16.pdf Homework 4], <br> [http://robotics.caltech.edu/~jwb/courses/ME115/homework/sol4a.16.pdf Solution 4]
 
|-
 
| 17 Feb (W)
 
| Rigid Body Velocities (''continued'')
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 2.3]
 
| -N/A-
 
|-
 
| 19 Feb(F)
 
| Transformation of Velocities <br> Wrenches and Poinsot's Theorem
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 2.4-2.5]
 
| -N/A-
 
 
|-
 
| align=center rowspan=5 | 8
 
| colspan=5 |
 
 
===== Robot Manipulators =====
 
|-
 
| 22 Feb (M)
 
| Wrenches ''(continued)'', <br> Screw Theory
 
| -N/A-
 
| -N/A-
 
| rowspan=4 align=center | No Homework
 
 
|-
 
| 22 Feb (M)
 
| Robot Manipulators: Introduction
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Chapter 3, pages 81-94]
 
| -N/A-
 
 
|-
 
| 23 Feb (W)
 
| Denavit Hartenberg Convention
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Chapter 3, pages 81-94]
 
| -N/A-
 
 
|-
 
| 25 Feb(F)
 
| Forward Kinematics via the Denavit-Hartenberg Convention
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 3],
 
| [https://en.wikipedia.org/wiki/Denavit%E2%80%93Hartenberg_parameters DH-Parameters] (from Wikipedia), <br> [http://robotics.caltech.edu/~jwb/courses/ME115/handouts/DenavitHartenberg_Craig.pdf Scan from Craig Book] on D-H Parameters
 
|-
 
| align=center rowspan=4 | 9
 
| colspan=5 |
 
 
===== Forward/Inverse Kinematics =====
 
|-
 
| 29 Feb (M)
 
| Denavit-Hartenberg Convention (continued), Examples
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 3]; [http://robotics.caltech.edu/~jwb/courses/ME115/handouts/rodriguez.pdf Rodriguez' Displacement Equation];
 
| -N/A-
 
| rowspan=3 align=center | [http://robotics.caltech.edu/~jwb/courses/ME115/homework/set5a.16.pdf Homework 5], <br> [http://robotics.caltech.edu/~jwb/courses/ME115/homework/sol5a.16.pdf Solution 5]
 
|-
 
| 2 Mar (W)
 
| Product of Exponentials Formula
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 3]
 
| -N/A-
 
|-
 
| 4 Mar(F)
 
| Inverse Kinematics
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 3]
 
| -N/A-
 
 
|-
 
| align=center rowspan=4 | 10
 
| colspan=5 |
 
 
===== Jacobian Matrix and Singularities =====
 
|-
 
| 7 Mar (M)
 
| Manipulator Jacobian Matrices
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 3, pages 115-120];
 
| -N/A-
 
| rowspan=3 align=center | [http://robotics.caltech.edu/~jwb/courses/ME115/homework/set6a.16.pdf Optional Homework 6]
 
 
|-
 
| 7 Mar (M)
 
| Jacobian Matrix (continued), End-effector forces
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 3, 121-123];
 
| -N/A-
 
 
|-
 
| 9 Mar (W)
 
| Manipulator Singularities
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 3, pp 123-127]
 
 
| -N/A-
 
| -N/A-
  
 
|}
 
|}

Revision as of 19:34, 1 January 2017

This is the homepage for ME/CS 132(a,b) (Introduction to Robotic Perception and Navigation) for Winter/Spring 2017.

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
Teach Asst. TBD 205 Gates-Thomas TBD 626-395-????
Teach Asst. TBD 205 Gates-Thomas TBD 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: To be determine at the Organizational Meeting

Announcements For ME/CS 132(a.b)

  • 01/04/17: The permanent lecture hours and location will be determined at the course organizational meeting.

Course Text and References

1) The main text for the first half of the course is:

  • Planning Algorithms by Steve LaValle (UIUC).

You can buy this book on-line at Amazon. A preprint of the text is available freely on-line, and is adequate for all activities of this course. This book provides a comprehensive summary of classical motion planning theory and algorithms. Many of the more advanced topics (e.g., information-space approaches to planning, and evasion-pursuit algorithms) are beyond the immediate scope of this class, but they should be accessible to interested students.

2) The following book is recommended (but not required):

  • Principles of Robot Motion: Theory, Algorithms, and Implementations, by Howie Choset, Kevin Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia Kavraki, and Sebastian Thrun.

This text is available at Amazon in both new and used versions.

3) Interested students may wish to also consult the following classic (but now out-of-print) text on motion planning: Robot Motion Planning by J.C. Latombe. A copy is available in the Caltech library.

Course Mechanics, Grading, and Collaboration Policy

Grading

The final grade will be based on homework sets, and a final exam or final project:

  • 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.
  • 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 Lecture Schedule for ME/CS 132(a)

Week Date Topic Reading Optional Reading Homework
1
Introduction and Review of Rigid Body Kinematics
4 Jan (Wed.) Class Overview & Mechanics
The basic motion planning problem
Course Overview Chapter 1 of Lavalle -No Homework-
6 Jan (Fri.) Review of planar Rigid Body Kinematics,
Intro
MLS Ch 2.1, Pages 19-23
2
The Basic Motion Planning Problem
9 Jan (M) Displacement groups, poles
Planar Displacements (PowerPoint)
-N/A- Homework 1,
Solution 1
11 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
13 Jan (F) Spherical Kinematics (continued),
Classical Matrix Groups
MLS Ch 2.2, 2.3,
Notes on the Classical Matrix Groups
-N/A-