|
|
| (13 intermediate revisions by the same user not shown) |
| Line 1: |
Line 1: |
| − | {| width=100%
| |
| − | |-
| |
| − | | colspan=2 align=center |
| |
| − | <font color='blue' size='+2'>Advanced Robotics: Navigation and Vision</font>
| |
| − | |- valign=top
| |
| − | |}
| |
| − | <table width=100%>
| |
| − | <tr valign=top>
| |
| − | <td width=45%>
| |
| − | '''Instructors'''
| |
| − | * Vasu Raman, vasu@caltech.edu
| |
| − | * <b> Lectures:</b> Tue/Thu, 1:00-2:25pm, 24 BBB
| |
| − | * Office hours: After class or by appointment
| |
| − | </td><td width=5%></td><td width=45%>
| |
| − | '''Teaching Assistants'''
| |
| − | * TBA
| |
| − | * Office hours: TBA
| |
| − | '''Course Website''': http://www.cds.caltech.edu/wiki/index.php/ME/CS_132b,_Spring_2015
| |
| − | '''Course Piazza Site''': http://piazza.com/caltech/spring2015/mecs132b/home
| |
| | | | |
| − | </td></tr>
| |
| − | </table>
| |
| − |
| |
| − | == Announcements ==
| |
| − | * The first lecture on 3/31 at 1:00pm in Room 24 BBB.
| |
| − |
| |
| − | == Course Information ==
| |
| − | === Prerequisites ===
| |
| − | There are no formal prerequisites for the course, and some of the required background material will be reviewed during the first weeks of lecture. The instructional content of ME/CS 132(b) is largely independent of the material in ME/CS 132(a), but students are expected to be able to use the experimental lab equipment introduced in the lab at the end of ME/CS 132(a), and are expected to be able to apply the sensor processing and mapping techniques learned in the first quarter. The greater emphasis on a final project in this quarter will require a good comfort level with computer programming in at least one of the following languages: C, C++, Python, or MATLAB.
| |
| − |
| |
| − | === Grading ===
| |
| − | ME/CS 132(b) is primarily a project-based course. The grade will be based on <b> 2 homeworks</b> (30% of total grade) and <b> one lab assignment </b> (10% of total grade). Sixty percent (60%) of the grade will be based on a <b> final project</b> which is due during finals period. The final project can potentially be done in teams, with the instructor's approval.
| |
| − |
| |
| − | * '''Homework''': Homework is usually due ten days after it is assigned, and is intended to test your comprehension of material covered during lectures. You can choose to turn in a hard copy in class or send an electronic copy to the TA. If you are unable attend the lecture, contact the TA to find an alternative way to turn in your homework.
| |
| − | * '''Labs''': Students will form groups of 2-3 people and perform lab experiments together. The lab will consist of implementing and testing basic algorithms on a mobile robot, and demonstrating the result, as well as submitting a copy of the code underlying the lab demonstration. This lab will occur after most of the course material has been covered in lecture, and is intended to help you prepare for the final project. Its timing is also intended to spark ideas for the final project proposal, so students are advised to use it as an exploratory device rather than stick to the bare bones of the assignment.
| |
| − |
| |
| − | === Collaboration Policy ===
| |
| − | Students are encouraged to discuss and collaborate with others on the homework. However, you should write your own solution to show your own understanding of the material. You should not copy other people's solution or code as part of your solution. You are allowed to consult the instructors, the TAs, and/or other students. Outside reference materials can be used except for solutions from prior years or similar courses taught at other universities. Outside materials must be cited if used. All our activities in this course will be governed by the [https://deans.caltech.edu/HonorCode/HonorSystem Caltech Honor Code].
| |
| − |
| |
| − | === Piazza ===
| |
| − | Students are highly encouraged to post questions and answers on the [https://piazza.com/caltech/spring2015/mecs132b/home course Piazza site].
| |
| − | * The site will be monitored on business days by the course staff. Students can expect an answer within one business day.
| |
| − | * Students are expected to communicate in a professional manner.
| |
| − |
| |
| − | === Course Texts ===
| |
| − | There is only one required textbook, which is freely available on the web:
| |
| − | * <b> Planning Algorithms</b> by <em> Steve LaValle</em> (Cambridge Univ. Press, New York, 2006).
| |
| − | * The [http://msl.cs.uiuc.edu/planning book website is here]; If you plan to continue work in the field of robotics, then you should consider [http://www.amazon.com/Planning-Algorithms-Steven-M-LaValle/dp/0521862051 buying] the text. A copy has been placed [http://clas.caltech.edu/record=b1393205~S0 on reserve] at the library.
| |
| − | <!-- Some of the course material is also covered in these <em> optional </em> references:
| |
| − | * <b> Principles of Robot Motion: Theory, Algorithms, and Implementation</b>, by <em> H. Choset, K. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. Kavraki, and S. Thrun </em>, MIT Press, 2007.
| |
| − | * <b> Introduction to Autonomous Mobile Robots</b> by <em>R. Siegwart and I. R. Nourbakhsh</em>, MIT Press, 2004.-->
| |
| − | The following textbook used last quarter will continue to be a useful optional reference:
| |
| − | * <b>Probabilistic Robotics</b> by <em>Sebastian Thrun, Wolfram Burgard, and Dieter Fox</em>, MIT Press, 2005.
| |
| − |
| |
| − | This book is most likely to come in handy for some choices of final project. If you have bought the above book, then hold on to it for this quarter. If you haven't yet got the book, it is not necessary to purchase it, as there is very little specific information from that text that is needed this quarter. In any case, a copy has been placed [http://clas.caltech.edu/record=b1389856~S0 on reserve] at the library.
| |
| − |
| |
| − | == Lecture Schedule/handouts/homeworks/lab ==
| |
| − | {| border=1 width=85%
| |
| − | |Week
| |
| − | |Date
| |
| − | |Topic
| |
| − | |Reading
| |
| − | |Homework
| |
| − | |-
| |
| − | |rowspan=2 align="center" | 1
| |
| − | |31 Mar (Tu)
| |
| − | |Course Overview: Introduction to Motion Planning
| |
| − | |LaValle Chapter 1
| |
| − | | -N/A-
| |
| − | |-
| |
| − | | 2 Apr (Th)
| |
| − | | Reference Frames, Configuration Spaces and Kinematics
| |
| − | | LaValle 3.2, 3.3, 4.2, 4.3
| |
| − | | [[media:ME132Lab1.pdf | Lab 1]] <br> '''due 04/14/15'''
| |
| − | |-
| |
| − | |rowspan=2 align="center" | 2
| |
| − | | 7 Apr (Tu)
| |
| − | | No class -- '''Lab Week'''
| |
| − | |
| |
| − | | -N/A-
| |
| − | |-
| |
| − | | 9 Apr (Th)
| |
| − | | Potential Functions and Navigation Functions
| |
| − | | LaValle Chapter 8
| |
| − | | [[media:ME132Homework1.pdf | Homework 1]] <br> '''due 04/20/15'''
| |
| − | |-
| |
| − | |rowspan=2 align="center" | 3
| |
| − | | 14 Apr (Tu)
| |
| − | | Cell Decompositions and Roadmaps
| |
| − | | LaValle Chapter 6
| |
| − | | -N/A-
| |
| − | |-
| |
| − | | 16 Apr (Th)
| |
| − | | Voronoi Decomposition and Visibility Graphs
| |
| − | |
| |
| − | | -N/A-
| |
| − | |-
| |
| − | |rowspan=2 align="center" | 4
| |
| − | | 21 Apr (Tu)
| |
| − | | Graph Search
| |
| − | | LaValle Chapter 2
| |
| − | | [[media:ME132Homework2.pdf | Homework 2]] <br> '''due 05/01/15'''
| |
| − | |-
| |
| − | | 23 Apr (Th)
| |
| − | | D* Algorithm, Intro to Sampling-Based Planners
| |
| − | |
| |
| − | | -N/A-
| |
| − | |-
| |
| − | |rowspan=2 align="center" | 5
| |
| − | | 28 Apr (Tu)
| |
| − | | Sampling-Based Methods: PRM, RRT and variants
| |
| − | | LaValle Chapter 5
| |
| − | | -N/A-
| |
| − | |-
| |
| − | | 30 Apr (Th)
| |
| − | | Bug Algorithms
| |
| − | |
| |
| − | | [[media:ME132Lab2.pdf | Lab 2]] <br> '''due 05/14/15'''
| |
| − | |-
| |
| − | |rowspan=2 align="center" | 6
| |
| − | | 5 May (Tu)
| |
| − | | No class - '''Lab Week'''
| |
| − | |
| |
| − | | -N/A-
| |
| − | |-
| |
| − | | 7 May (Th)
| |
| − | | No class - '''Lab Week'''
| |
| − | |
| |
| − | | [[media:ME132ProjectProposal.pdf | Project Proposal]] <br> '''due 05/07/15'''
| |
| − | |-
| |
| − | |rowspan=2 align="center" | 7
| |
| − | | 12 May (Tu)
| |
| − | | No class - '''Lab Week'''
| |
| − | |
| |
| − | | -N/A-
| |
| − | |-
| |
| − | | 14 May (Th)
| |
| − | | No class - '''Lab Week'''
| |
| − | |
| |
| − | | -N/A-
| |
| − | |-
| |
| − | |rowspan=2 align="center" | 8
| |
| − | |19 May (Tu)
| |
| − | | Multi-Robot Motion Planning (tentative), '''Project team meetings'''
| |
| − | |
| |
| − | | -N/A-
| |
| − | |-
| |
| − | |21 May (Th)
| |
| − | | Special Topics (TBD)
| |
| − | |
| |
| − | | -N/A-
| |
| − | |-
| |
| − | |rowspan=2 align="center" | 9
| |
| − | |26 May (Tu)
| |
| − | | No class -- travel to [http://icra2015.org/ ICRA]
| |
| − | |
| |
| − | | -N/A-
| |
| − | |-
| |
| − | |28 May (Th)
| |
| − | | No class -- travel to ICRA
| |
| − | |
| |
| − | | -N/A-
| |
| − | |-
| |
| − | |}
| |
| − |
| |
| − | == Homework/Labs ==
| |
| − | * [[media:ME132Homework1.pdf | Homework 1]]
| |
| − | ** '''Subject:''' configuration spaces and navigation functions
| |
| − | ** '''Due Date:''' Friday, April 19, 2015 by 5pm.
| |
| − | * [[media:ME132Homework2.pdf | Homework 2]]
| |
| − | ** '''Subject:''' 2D roadmaps
| |
| − | ** '''Due Date:''' Fri, May 1, 2015 by 5pm.
| |
| − | * [[media:Lab1.pdf | Lab 1]]
| |
| − | ** '''Subject:''' Wall Following.
| |
| − | ** '''Due Date:''' Thurs, April 14, 2013 by 5pm.
| |
| − | * [[media:Lab1.pdf | Lab 2]]
| |
| − | ** '''Subject:''' Wall Following.
| |
| − | ** '''Due Date:''' Thurs, May 14, 2013 by 5pm.
| |
| − |
| |
| − | == Final Project Information ==
| |
| − | * [[media: FinalProject.pdf | Final Project]]
| |
| − | ** '''Pre-proposal Due Date:''' Fri, May 15, 2015 by 5pm (in electronic copy) to the instructor
| |
| − | ** '''Project Due Date:''' Wed, June 10, 2015 by 5pm (Sat, June 6 by 5pm for seniors)
| |
