Difference between revisions of "ME CS 133 2017-18"

From Robotics
Jump to: navigation, search
m (From Planar Rigid Body Kinematics to Spherical Kinematics)
m
 
(69 intermediate revisions by 3 users not shown)
Line 1: Line 1:
This is the homepage for ME/CS 133(a,b) (Introduction to Robotics) for Fall/Winter 2017-18.   
+
This was the homepage for ME/CS 133(a) (Introduction to Robotics) for Fall/Winter 2017-18. The homepage for ME/CS 133(b) has been moved to the [https://courses.caltech.edu/course/view.php?id=2860 Caltech ''Moodle" system].
 +
   
 
__NOTOC__
 
__NOTOC__
 
== Course Staff, Hours, Location ==
 
== Course Staff, Hours, Location ==
Line 18: Line 19:
 
| 205 Gates-Thomas
 
| 205 Gates-Thomas
 
| TBD
 
| TBD
| [mailto:jbowkett@caltech.edu jbowkett at caltech dot edu]
+
| [mailto:me133tas@robotics.caltech.edu me133tas at robotics dot caltech dot edu]
| 626-395-1989
+
| 626-395-4470
 
|-
 
|-
 
| '''Teach Asst.'''
 
| '''Teach Asst.'''
Line 25: Line 26:
 
| 205 Gates-Thomas
 
| 205 Gates-Thomas
 
| TBD
 
| TBD
| [mailto:dpastorm@caltech.edu dpastorm at caltech dot edu]
+
| [mailto:me133tas@robotics.caltech.edu me133tas at robotics dot caltech dot edu]
| 626-395-1989
+
| 626-395-4470
 +
 
 +
|-
 +
| '''Teach Asst.'''
 +
| Jeff Edlund
 +
| 205 Gates-Thomas
 +
| TBD
 +
| [mailto:me133tas@robotics.caltech.edu me133tas at robotics dot caltech dot edu]
 +
| 626-395-4470
 +
|-
  
 
|-
 
|-
Line 33: Line 43:
 
| 205 Gates-Thomas
 
| 205 Gates-Thomas
 
| TBD
 
| TBD
| [mailto:efeldman@caltech.edu efeldman at caltech dot edu]
+
| [mailto:me133tas@robotics.caltech.edu me133tas at robotics dot caltech dot edu]
| 626-395-1989
+
| 626-395-4470
 +
|-
 +
 
 +
|-
 +
| '''Teach Asst.'''
 +
| Luke Urban
 +
| 205 Gates-Thomas
 +
| TBD
 +
| [mailto:me133tas@robotics.caltech.edu me133tas at robotics dot caltech dot edu]
 +
| 626-395-4470
 
|-
 
|-
  
Line 41: Line 60:
 
| 205 Gates-Thomas
 
| 205 Gates-Thomas
 
| TBD
 
| TBD
| [mailto:nafty@caltech.edu nafty at caltech dot edu]
+
| [mailto:me133tas@robotics.caltech.edu me133tas at robotics dot caltech dot edu]
| 626-395-1898
+
| 626-395-4470
  
 
|-
 
|-
Line 60: Line 79:
  
 
== Announcements For ME/CS 133(a,b) ==
 
== Announcements For ME/CS 133(a,b) ==
 
+
* '''12/04/17:''' For those students taking the final exam option, '''[[media:FinalExam17a.pdf | the Final Exam]]''' is available.  The instructions for the exam are located on the first page.
== Course Text and References ==
+
* '''11/17/17:''' [[Media:FinalProject.17a.pdf | Information on the Final Project Guidelines]] are available
 
+
* '''11/16/17:''' Extra Office hours for Lab #1 are
The '''main course text''' for '''ME/CS 133(a)''' is: 
+
** 11/16/17 from 6:00-7:00 pm in SFL 326
* [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.]  
+
* '''11/13/17:''' Lab 1 has been corrected and simplifiedSee the [[Media:Lab1corrected.pdf | New Corrected Version of Lab 1]]
* The 1st edition of this book is available freely on-line at the link above, and is perfectly adequate for the course
+
* '''11/13/17:''' Office hours for Lab #1 are
 
+
** 11/13/17 from 6:30-7:30 in SFL 326
We will refer to this text as ''MLS'' (the initials of the authors' last names). While the course topics will follow the text, additional material will often be presented in class. Additional course handouts covering this material will be posted on this website
+
** 11/14/17 from 7-8 pm in SFL 231
 
+
* '''10/13/17:''' Office hours for Homework #2
A ''' main text''' for the '''ME/CS 133(b)''' is: ''Planning Algorithms'' by Steve LaValle (UIUC).
+
* Monday, Oct. 16, '''4:00 pm''' (after class, in Room 135 Gates-Thomas)
* You can buy this book [http://www.amazon.com/Planning-Algorithms-Steven-M-LaValle/dp/0521862051/sr=1-1/qid=1167872270/ref=sr_1_1/105-3129515-7885245?ie=UTF8&s=books  on-line at Amazon]A [http://msl.cs.uiuc.edu/planning/  preprint of the text ] is available freely on-line, and is adequate for all course activities. 
+
* Tuesday, Oct. 17, '''7:00-9:00 pm''' (room, 326 Sherman Fairchild)
 
+
'''10/11/17:''' Homework #2 is due Wednesday, October 18 (see link below)
The following book is recommended (but not required) for ME/CS 133(b):
+
'''10/04/17:''' Office hours for Homework 1 are:
* ''Principles of Robot Motion: Theory, Algorithms, and Implementations,'' by Howie Choset, Kevin Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia Kavraki, and Sebastian Thrun.
+
* 4:00 pm-5:00 pm (right after class) on Friday, '''Oct. 6''' in Gates-Thomas 135
 
+
* 7:00 pm-10:00 pm Sunday, '''Oct. 8''', Sherman Fairchild Rooms 231 and 229
This text is [http://www.amazon.com/Principles-Robot-Motion-Implementations-Intelligent/dp/0262033275/sr=1-2/qid=1167872622/ref=sr_1_2/105-3129515-7885245?ie=UTF8&s=books  available at Amazon ]
+
'''10/02/17:''' Homework 1 was distributed in class on Monday, and is available at the link belowIt is due at 5:00 pm on Monday, Oct. 9, 2017.
in both new and used versions.
+
 
+
=== Grading ===
+
 
+
The final grade will be based on homework sets, and a final exam or final project:
+
 
+
* ''' Homework (40%):''' Homework sets 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 ME/CS 133(a), 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.
+
 
+
* ''' Laboratory (30%):''' Lab reports are due at 5 pm on the due date (which will usually coincide with a class meeting).  Labs can be dropped off in class, or deposited in the box outside of 245 Gates-Thomas.  The first labs will familiarize students with the class robots.  Subsequent labs will focus on how to translate the lecture material to the lab robots, and will often involve the use of software systems such as ROS and OOMPL.
+
 
+
* '''Final exam/project (30%):''' In ME/CS 133(a), 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 or labs 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 matterComputer 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 133(a) ==
 
== Course Lecture Schedule for ME/CS 133(a) ==
Line 132: Line 133:
 
| 02 Oct. (M)
 
| 02 Oct. (M)
 
| poles, [http://robotics.caltech.edu/~jwb/courses/ME115/Lectures/Centrodes.pptx Centrodes], elliptic Trammel <br>  
 
| poles, [http://robotics.caltech.edu/~jwb/courses/ME115/Lectures/Centrodes.pptx Centrodes], elliptic Trammel <br>  
| [http://robotics.caltech.edu/~jwb/courses/ME115/handouts/EllipticalTrammel.pdf Notes on the Elliptical Trammel]
+
| [[Media:EllipticalTrammel.pdf | Notes on the Elliptical Trammel]]
|  [http://en.wikipedia.org/wiki/Trammel_of_Archimedes Archemides Trammel] (Wikipedia)<br>, [https://www.youtube.com/watch?v=CBhxKavV_Xo Trammel], [https://www.youtube.com/watch?v=OMNArJh7umg&list=PL6534E936D46257BF&index=22 V 1], [https://www.youtube.com/watch?v=GAVx3x_H1eA&list=PL6534E936D46257BF&index=20# V 2], [https://www.youtube.com/watch?v=OMNArJh7umg&list=PL6534E936D46257BF&index=22 compliation]
+
|  [http://en.wikipedia.org/wiki/Trammel_of_Archimedes Archemides Trammel] (Wikipedia)<br>[https://www.youtube.com/watch?v=CBhxKavV_Xo Trammel], [https://www.youtube.com/watch?v=OMNArJh7umg&list=PL6534E936D46257BF&index=22 V 1], [https://www.youtube.com/watch?v=GAVx3x_H1eA&list=PL6534E936D46257BF&index=20# V 2], [https://www.youtube.com/watch?v=OMNArJh7umg&list=PL6534E936D46257BF&index=22 compliation], <br> [[Media:PolyhedralLinkages.pdf | Linkages Synthesized Using Cardan Motion Along Radial Lines]]
| rowspan=3 align=center | [[Media:MECS133a_set1.17.pdf | Homework 1]], <br> [[Media:MECS133_sol1.17.pdf | Solution 1]]
+
| rowspan=3 align=center | [[Media:MECS133a_set1.17.pdf | Homework 1]], <br> (Due Oct. 9) <br> [[Media:MECS133_sol1.17.pdf | Solution 1]] <br> [[Media:Homework1Grades.pdf | Histogram of grades received on Hwk 1]]
  
 
|-
 
|-
 
| 04 Oct. (W)
 
| 04 Oct. (W)
 
| Intro to Spherical Kinematics  
 
| Intro to Spherical Kinematics  
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Pages 22-26],<br>  
+
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Pages 22-26],<br> [[Media:MatrixGroups.pdf | Notes on the Classical Matrix Groups]]
|[http://www.iftomm.org/iftomm/proceedings/proceedings_WorldCongress/WorldCongress07/articles/sessions/papers/A471.pdf Polyhedral Linkages Synthesized Using Cardan Motion Along Radial Lines]
+
| -N/A-
  
 
|-
 
|-
 
| 06 Oct. (F)
 
| 06 Oct. (F)
 
| 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> [[Media:rotation.pdf | Notes on Rotations]]
 
+
| [http://www.fulviofrisone.com/attachments/article/486/Weyl%20-%20The%20Classical%20Groups%20(168S).pdf Herman Weyl's book on the classical groups]
| -N/A-
+
  
 
|-
 
|-
Line 156: Line 156:
 
|-
 
|-
 
| 9 Oct. (M)
 
| 9 Oct. (M)
| Cayley's Theorem
+
| Cayley's Theorem, Euler's Theorem
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 27-31], <br> [[Media:rotation.pdf | Notes on Rotations]]
+
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 27-31]
| -N/A-
+
| [https://en.wikipedia.org/wiki/Cayley_transform Wikipedia Page on Cayley Transform]
| rowspan=3 align=center | [[Media:MECS133a_Lab1.pdf | Lab 1]]
+
| rowspan=3 align=center | [[Media:MECS133a_set2a.17.pdf | Homework 2]] <br> (Due Oct. 18) <br> [[Media:MECS133_sol2.17.pdf | Solution 2]]
 
|-
 
|-
 
| 11 Oct. (W)
 
| 11 Oct. (W)
| Euler's Theorem, Angle-Axis Representation, and Matrix Exponential
+
| Angle-Axis Representation, Rodriguez Formula, Matrix Exponential,
 
|  
 
|  
 
| -N/A-
 
| -N/A-
 
|-
 
|-
 
| 13 Oct. (F)
 
| 13 Oct. (F)
| Euler Angles, Quaternions
+
| Euler Angles
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 31-34]  
 
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 31-34]  
 
| -N/A-
 
| -N/A-
 +
 +
|-
 +
| align=center rowspan=4 | 4
 +
| colspan=5 |
 +
 +
===== Spherical Kinematics =====
 +
|-
 +
| 16 Oct. (M)
 +
| Quaternions
 +
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 33-34]
 +
| [[Media:NotesOnAlgebras.pdf | Notes On Algebras]]
 +
| rowspan=3 align=center | -N/A-
 +
|-
 +
| 18 Oct. (W)
 +
| Quaternion Wrap-Up, <br> Intro to Spatial Kinematics, <br> Homogeneous Coordinates,
 +
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 34-39]
 +
| -N/A-
 +
|-
 +
| 20 Oct. (F)
 +
| Spatial Exponential Coordinates, <br> Intro to screws
 +
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 39-45] <br> [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 45-50]
 +
| -N/A-
 +
 +
 +
|-
 +
| align=center rowspan=4 | 5
 +
| colspan=5 |
 +
 +
===== Spatial Kinematics and Velocities =====
 +
|-
 +
| 23 Oct. (M)
 +
| Motion Capture via Rodriguez Equation <br> Intro to Rigid Body Velocities
 +
| [[Media:Rodriguez.pdf | Using Rodriguez' Displacement Equation]], <br>[http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 51-56]
 +
|
 +
| rowspan=3 align=center | [[Media:MECS133a_set3.pdf | Homework 3]] <br> [[Media:VirualMachineSetup.pdf | Instructions on Acquiring Virtual Machine]] <br> [[Media:ROS_tutorial.pdf | ROS Tutorial]] <br> [[Media:MECS133_sol3_17.pdf | Solution 3]]
 +
|-
 +
| 25 Oct. (W)
 +
| Rigid Body Velocities Continued <br> Intro to Wrenches 
 +
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 57-64]
 +
| -N/A-
 +
|-
 +
| 27 Oct. (F)
 +
| ''No Class''
 +
|
 +
| -N/A-
 +
 +
|-
 +
| align=center rowspan=4 | 6
 +
| colspan=5 |
 +
 +
===== Spatial Kinematics and Velocities =====
 +
|-
 +
| 30 Oct. (M)
 +
| Rigid Body Velocities and Coordinate Transformations
 +
| [[Media:Rodriguez.pdf | Using Rodriguez' Displacement Equation]], <br>[http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 51-56]
 +
|
 +
| rowspan=3 align=center |  [http://robotics.caltech.edu/~jbowkett/me133a_ros_tut.py Python script for ROS Tutorial] <br> 
 +
|-
 +
| 1 Nov. (W)
 +
| ROS Tutorial
 +
| [[Media:ROS_tutorial.pdf | ROS Tutorial]]
 +
| -N/A-
 +
|-
 +
| 3 NOV. (F)
 +
| Turtlebot Tutorial
 +
|
 +
| -N/A-
 +
 +
|-
 +
| align=center rowspan=4 | 7
 +
| colspan=5 |
 +
 +
===== Spatial Kinematics and Intro to Linkages =====
 +
|-
 +
| 6 Nov. (M)
 +
| Rigid Body Velocities Reviewed, Wrenches
 +
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 61-66]
 +
|
 +
| rowspan=3 align=center |  [[Media:Lab1corrected.pdf | Lab 1 (corrected): Motion Capture]] <br> [[Media:me133a_6nov_wand_250_270m.csv | me133a_6nov_wand_250_270m.csv]]; <br> [http://robotics.caltech.edu/~jwb/courses/MECS133/optiTrack_matlab_template.m optitrack_matlab_template.m] <br> Due Fri. Nov. 17 <br> [http://robotics.caltech.edu/~jbowkett/OptitrackAnalysis_template.py Optitrack Python Analysis Template]
 +
|-
 +
| 8 Nov. (W)
 +
| Intro to Kinematics of Linkages and Manipulators
 +
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 81-90]
 +
| -N/A-
 +
|-
 +
| 10 Nov. (F)
 +
| Denavit Hartenberg Parameters
 +
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 81-90]
 +
| -N/A-
 +
 +
 +
|-
 +
| align=center rowspan=4 | 8
 +
| colspan=5 |
 +
 +
===== Linkges and Forward Kinematics=====
 +
|-
 +
| 13 Nov. (M)
 +
| ABET interview <br> Denavit-Hartenberg Continued,
 +
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 81-94]
 +
|
 +
| rowspan=3 align=center | [[Media:set4a.17.pdf | Homework #4]] <br> [[Media:sol4a.17.pdf| Solution #4]]
 +
|-
 +
| 15 Nov. (W)
 +
| Elbow Manipulator Example
 +
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 81-94]
 +
| -N/A-
 +
|-
 +
| 17 Nov. (F)
 +
| Product of Exponentials approach to forward kinematics
 +
| -N/A-
 +
| -N/A-
 +
 +
|-
 +
| align=center rowspan=4 | 9
 +
| colspan=5 |
 +
 +
===== Linkges and Forward Kinematics=====
 +
|-
 +
| 20 Nov. (M)
 +
| Manipulator Jacobian Matrix 
 +
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 115-121]
 +
|
 +
| rowspan=3 align=center | [[Media:Lab2.17.pdf | Lab #2]] <br> [http://robotics.caltech.edu/~jbowkett/me133a_lab2.py Python script for Lab 2]
 +
|-
 +
| 22 Nov. (W)
 +
| Elbow Manipulator Example
 +
| [[Media:DiffDriveOdometry.pdf | Kinematics and Odometry of a Differential Drive Vehicle]]
 +
| -N/A-
 +
|-
 +
| 24 Nov. (F)
 +
| '''No Class''' (Institute Thanskgiving Holiday)
 +
| -N/A-
 +
| -N/A-
 +
  
 
|}
 
|}
 +
 +
== Course Text and References ==
 +
 +
The '''main course text''' for '''ME/CS 133(a)''' is: 
 +
* [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
 +
 +
We will refer to this text as ''MLS'' (the initials of the authors' last names). While the course topics will follow the text, additional material will often be presented in class. Additional course handouts covering this material will be posted on this website
 +
 +
A ''' main text''' for the '''ME/CS 133(b)''' is: ''Planning Algorithms'' by Steve LaValle (UIUC).
 +
* You can buy this book [http://www.amazon.com/Planning-Algorithms-Steven-M-LaValle/dp/0521862051/sr=1-1/qid=1167872270/ref=sr_1_1/105-3129515-7885245?ie=UTF8&s=books  on-line at Amazon].  A [http://msl.cs.uiuc.edu/planning/  preprint of the text ] is available freely on-line, and is adequate for all course activities. 
 +
 +
The following book is recommended (but not required) for ME/CS 133(b):
 +
* ''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 [http://www.amazon.com/Principles-Robot-Motion-Implementations-Intelligent/dp/0262033275/sr=1-2/qid=1167872622/ref=sr_1_2/105-3129515-7885245?ie=UTF8&s=books  available at Amazon ]
 +
in both new and used versions.
 +
 +
=== Grading ===
 +
 +
The final grade will be based on homework sets, and a final exam or final project:
 +
 +
* ''' Homework (40%):''' Homework sets 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 ME/CS 133(a), 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.
 +
 +
* ''' Laboratory (30%):''' Lab reports are due at 5 pm on the due date (which will usually coincide with a class meeting).  Labs can be dropped off in class, or deposited in the box outside of 245 Gates-Thomas.  The first labs will familiarize students with the class robots.  Subsequent labs will focus on how to translate the lecture material to the lab robots, and will often involve the use of software systems such as ROS and OOMPL.
 +
 +
* '''Final exam/project (30%):''' In ME/CS 133(a), 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 or labs 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.

Latest revision as of 12:32, 3 January 2018

This was the homepage for ME/CS 133(a) (Introduction to Robotics) for Fall/Winter 2017-18. The homepage for ME/CS 133(b) has been moved to the Caltech Moodle" system.


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. Joseph Bowkett 205 Gates-Thomas TBD me133tas at robotics dot caltech dot edu 626-395-4470
Teach Asst. Daniel Pastor Moreno 205 Gates-Thomas TBD me133tas at robotics dot caltech dot edu 626-395-4470
Teach Asst. Jeff Edlund 205 Gates-Thomas TBD me133tas at robotics dot caltech dot edu 626-395-4470
Teach Asst. Ellen Feldman 205 Gates-Thomas TBD me133tas at robotics dot caltech dot edu 626-395-4470
Teach Asst. Luke Urban 205 Gates-Thomas TBD me133tas at robotics dot caltech dot edu 626-395-4470
Teach Asst. Daniel Naftalovich 205 Gates-Thomas TBD me133tas at robotics dot caltech dot edu 626-395-4470
Administrative Sonya Lincoln 250 Gates-Thomas 7:30am-noon; 1:00pm-4:30pm lincolns at caltech dot edu 626-395-3385


Lecture Schedule:

  • Days: Monday, Wednesday, Friday
  • Time: 3:00-3:55 pm
  • Location: 135 Gates-Thomas

Announcements For ME/CS 133(a,b)

  • 12/04/17: For those students taking the final exam option, the Final Exam is available. The instructions for the exam are located on the first page.
  • 11/17/17: Information on the Final Project Guidelines are available
  • 11/16/17: Extra Office hours for Lab #1 are
    • 11/16/17 from 6:00-7:00 pm in SFL 326
  • 11/13/17: Lab 1 has been corrected and simplified. See the New Corrected Version of Lab 1
  • 11/13/17: Office hours for Lab #1 are
    • 11/13/17 from 6:30-7:30 in SFL 326
    • 11/14/17 from 7-8 pm in SFL 231
  • 10/13/17: Office hours for Homework #2
  • Monday, Oct. 16, 4:00 pm (after class, in Room 135 Gates-Thomas)
  • Tuesday, Oct. 17, 7:00-9:00 pm (room, 326 Sherman Fairchild)

10/11/17: Homework #2 is due Wednesday, October 18 (see link below) 10/04/17: Office hours for Homework 1 are:

  • 4:00 pm-5:00 pm (right after class) on Friday, Oct. 6 in Gates-Thomas 135
  • 7:00 pm-10:00 pm Sunday, Oct. 8, Sherman Fairchild Rooms 231 and 229

10/02/17: Homework 1 was distributed in class on Monday, and is available at the link below. It is due at 5:00 pm on Monday, Oct. 9, 2017.

Course Lecture Schedule for ME/CS 133(a)

Week Date Topic Reading Optional Reading Homework
1
Introduction and Review of Rigid Body Kinematics
25 Sept. (Mon.) Class Overview Course Overview,
Chapter 1 of MLS
History of Kinematics Through 1900 (Introductory chapter from Kinematic Synthesis of Linkages) -No Homework-
27 Sept. (W) Planar Rigid Body Kinematics,
Planar displacements
MLS Ch 2.1, Pages 19-23 Wikepedia Page on the Peaucellier Mechanism
29 Sept. (F) Planar Rigid Body Displacements (continued),
Displacement groups
MLS Ch 2.1,

Change of Reference in Planar Displacements (PowerPoint)

-N/A-
2
From Planar Rigid Body Kinematics to Spherical Kinematics
02 Oct. (M) poles, Centrodes, elliptic Trammel
Notes on the Elliptical Trammel Archemides Trammel (Wikipedia)
Trammel, V 1, V 2, compliation,
Linkages Synthesized Using Cardan Motion Along Radial Lines
Homework 1,
(Due Oct. 9)
Solution 1
Histogram of grades received on Hwk 1
04 Oct. (W) Intro to Spherical Kinematics MLS Pages 22-26,
Notes on the Classical Matrix Groups
-N/A-
06 Oct. (F) Spherical Kinematics (continued),
Classical Matrix Groups
MLS Ch 2.2, 2.3,
Notes on Rotations
Herman Weyl's book on the classical groups
3
Spherical Kinematics
9 Oct. (M) Cayley's Theorem, Euler's Theorem MLS 27-31 Wikipedia Page on Cayley Transform Homework 2
(Due Oct. 18)
Solution 2
11 Oct. (W) Angle-Axis Representation, Rodriguez Formula, Matrix Exponential, -N/A-
13 Oct. (F) Euler Angles MLS 31-34 -N/A-
4
Spherical Kinematics
16 Oct. (M) Quaternions MLS 33-34 Notes On Algebras -N/A-
18 Oct. (W) Quaternion Wrap-Up,
Intro to Spatial Kinematics,
Homogeneous Coordinates,
MLS 34-39 -N/A-
20 Oct. (F) Spatial Exponential Coordinates,
Intro to screws
MLS 39-45
MLS 45-50
-N/A-


5
Spatial Kinematics and Velocities
23 Oct. (M) Motion Capture via Rodriguez Equation
Intro to Rigid Body Velocities
Using Rodriguez' Displacement Equation,
MLS 51-56
Homework 3
Instructions on Acquiring Virtual Machine
ROS Tutorial
Solution 3
25 Oct. (W) Rigid Body Velocities Continued
Intro to Wrenches
MLS 57-64 -N/A-
27 Oct. (F) No Class -N/A-
6
Spatial Kinematics and Velocities
30 Oct. (M) Rigid Body Velocities and Coordinate Transformations Using Rodriguez' Displacement Equation,
MLS 51-56
Python script for ROS Tutorial
1 Nov. (W) ROS Tutorial ROS Tutorial -N/A-
3 NOV. (F) Turtlebot Tutorial -N/A-
7
Spatial Kinematics and Intro to Linkages
6 Nov. (M) Rigid Body Velocities Reviewed, Wrenches MLS 61-66 Lab 1 (corrected): Motion Capture
me133a_6nov_wand_250_270m.csv;
optitrack_matlab_template.m
Due Fri. Nov. 17
Optitrack Python Analysis Template
8 Nov. (W) Intro to Kinematics of Linkages and Manipulators MLS 81-90 -N/A-
10 Nov. (F) Denavit Hartenberg Parameters MLS 81-90 -N/A-


8
Linkges and Forward Kinematics
13 Nov. (M) ABET interview
Denavit-Hartenberg Continued,
MLS 81-94 Homework #4
Solution #4
15 Nov. (W) Elbow Manipulator Example MLS 81-94 -N/A-
17 Nov. (F) Product of Exponentials approach to forward kinematics -N/A- -N/A-
9
Linkges and Forward Kinematics
20 Nov. (M) Manipulator Jacobian Matrix MLS 115-121 Lab #2
Python script for Lab 2
22 Nov. (W) Elbow Manipulator Example Kinematics and Odometry of a Differential Drive Vehicle -N/A-
24 Nov. (F) No Class (Institute Thanskgiving Holiday) -N/A- -N/A-


Course Text and References

The main course text for ME/CS 133(a) is:

We will refer to this text as MLS (the initials of the authors' last names). While the course topics will follow the text, additional material will often be presented in class. Additional course handouts covering this material will be posted on this website

A main text for the ME/CS 133(b) is: Planning Algorithms by Steve LaValle (UIUC).

The following book is recommended (but not required) for ME/CS 133(b):

  • 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.

Grading

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

  • Homework (40%): Homework sets 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 ME/CS 133(a), 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.
  • Laboratory (30%): Lab reports are due at 5 pm on the due date (which will usually coincide with a class meeting). Labs can be dropped off in class, or deposited in the box outside of 245 Gates-Thomas. The first labs will familiarize students with the class robots. Subsequent labs will focus on how to translate the lecture material to the lab robots, and will often involve the use of software systems such as ROS and OOMPL.
  • Final exam/project (30%): In ME/CS 133(a), 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 or labs 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.