View source for ME CS 133 2018-19

This is a homepage for ME/CS 133(a) (Introduction to Robotics) for Fall/Winter 2018-19.  We will also use the Caltech ''Moodle" system for submitting homeworks, lab assignments, and final project reports.
 
__NOTOC__
== Course Staff, Hours, Location ==

{| border=1 width=100%
|-
| '''Position''' || '''Name''' || '''Office''' || '''Office Hours''' (changing weekly) || '''Email''' || '''Phone'''
|-
| '''Instructor'''
| Joel Burdick
| 245 Gates-Thomas
| ''send mail for an appointment''
| [mailto:jwb@robotics.caltech.edu jwb at robotics dot caltech dot edu]
| 626-395-4139
|-
| '''Teach Asst.'''
| Amanda Bouman
| 205 Gates-Thomas
| TBD
| [mailto:me133tas@robotics.caltech.edu me133tas at robotics dot caltech dot edu]
| 626-395-4470
|-
| '''Teach Asst.'''
| Anushri Dixit
| 205 Gates-Thomas
| TBD
| [mailto:me133tas@robotics.caltech.edu me133tas at robotics dot caltech dot edu]
| 626-395-4470

|-
| '''Teach Asst.'''
| Andrew Singletary
| Gates-Thomas
| TBD
| [mailto:me133tas@robotics.caltech.edu me133tas at robotics dot caltech dot edu]
| 626-395-????
|-

|-
| '''Administrative'''
| Sonya Lincoln
| 250 Gates-Thomas
| 7:30am-noon; 1:00pm-4:30pm
| [mailto:lincolns@caltech.edu 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) ==
'''10/10/2018:''' The first homework is due ''Wednesday'' October 17, 2018
'''10/15/2018:''' Office hours for Homework 1 will be held from 7:30-9:30 pm in room 326 of the Sherman Fairchild Library

== Course Text and References ==

The '''main course text''' for '''ME/CS 133(a)''' is:  
* [https://www.cds.caltech.edu/~murray/books/MLS/pdf/mls94-complete.pdf 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 (35%):''' 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 project (35%):''' 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 homework solution, and therefore should be done individually (you can share ideas, but not code).  

Laboratory assignments will be performed in small teams. Collaboration on laboratory assignments is different.  Each team need only submit one laboratory report.

== Course Lecture Schedule for ME/CS 133(a) ==
{| border=1 width=100%
|-
| Week || Date || Topic || Reading || Optional Reading || Homework

|-
|  align=center rowspan=4 | 1 
| colspan=5|
=====Introduction and Review of Rigid Body Kinematics =====
|-
| 1 Oct. (Mon.)
| Class Overview
| [[Media:MECS_133a_overview_2018.pdf | Course Overview]], <br> [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page  Chapter 1 of MLS], <br> [[Media:IntroSlides.pdf | Introduction to the DARPA Subterranean Challenge]]
| [http://dlxs2.library.cornell.edu/k/kmoddl/pdf/013_002.pdf History of Kinematics Through 1900] (Introductory chapter from <em> Kinematic Synthesis of Linkages</em>)   
| rowspan=3 align=center | -No Homework-

|-
| 3 Oct. (W)
| Planar Rigid Body Kinematics, <br> Planar displacements
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 2.1], Pages 19-23
| [https://en.wikipedia.org/wiki/Peaucellier%E2%80%93Lipkin_linkage Wikipedia Page on the Peaucellier Mechanism]

|-
| 5 Oct. (F)
| Planar Rigid Body Displacements (''continued''), <br> Displacement groups  
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS Ch 2.1], <br>
[[Media:PlanarDisplacements.pptx | Change of Reference in Planar Displacements]] (PowerPoint)
| -N/A-

|-
| align=center rowspan=4 | 2
| colspan=5 |

===== From Planar Rigid Body Kinematics to Spherical Kinematics =====
|-
| 08 Oct. (M)
| poles, [http://robotics.caltech.edu/~jwb/courses/ME115/Lectures/Centrodes.pptx Centrodes], elliptic Trammel <br> 
| [[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], <br> [[Media:PolyhedralLinkages.pdf | Linkages Synthesized Using Cardan Motion Along Radial Lines]]
| rowspan=3 align=center | [[Media:MECS133a_set1.18.pdf | Homework 1]], <br> (Due Oct. 19) <br>  

|-
| 10 Oct. (W)
| Intro to Spherical Kinematics 
| [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]]
| -N/A-

|-
| 12 Oct. (F)
| 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>  [[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]

|-
| align=center rowspan=4 | 3
| colspan=5 |

===== Spherical Kinematics =====
|-
| 15 Oct. (M)
| Cayley's Theorem, Euler's Theorem
| [http://www.cds.caltech.edu/~murray/mlswiki/index.php/Main_Page MLS 27-31]
| [https://en.wikipedia.org/wiki/Cayley_transform Wikipedia Page on Cayley Transform]
| rowspan=3 align=center | [[Media:MECS133a_set2a.18.pdf | Homework 2]] <br> (Due Oct. 24)  
|-
| 17 Oct. (W)
| Angle-Axis Representation, Rodriguez Formula, Matrix Exponential, 
| 
| -N/A-
|-
| 19 Oct. (F)
| Euler Angles
| [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 =====
|-
| 22 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-
|-
| 24 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-
|-
| 26 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 =====
|-
| 29 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]]
|-
| 31 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-
|-
| 2 Nov. (F)
| 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]
| -N/A-

|-
| align=center rowspan=4 | 6
| colspan=5 |

===== Spatial Kinematics and Velocities =====
|-
| 5 Nov. (M)
| ROS Tutorial 
| 
| [[Media:ROS_tutorial.pdf | ROS Tutorial]]
| rowspan=3 align=center |  [http://robotics.caltech.edu/~jbowkett/me133a_ros_tut.py Python script for ROS Tutorial] <br>  
|-
| 7 Nov. (W)
| Intro to multirotors
| 
| -N/A-
|-
| 10 NOV. (F)
| Multirotor Equations of Motion
| 
| -N/A-

|}