Tentative Syllabus

Information

  • Instructor: Amarda Shehu amarda\AT\cs.gmu.edu
    Place and Time: Art and Design Building 2026, MW, 9:00-10:15 am
    Office Hours: ENGR #4452, MW 10:25-11:25 am
    TA: Yue Hao, ENGR 4456, F 10:25-11:25 am

Tentative Syllabus

  • Date Topic Reading Assignments
    Basic Motion-Planning Algorithms and Foundations
    Aug. 27 Introduction and Course Overview [pdf] (Chapter 1) Hw1 Out
    Aug. 29 Bug Algorithms: Bug0, Bug1 [pdf] (Chapter 2)
    Sep. 05 Bug 2, Tangent Bug [pdf] (Chapter 2)
    Sep. 10 Configuration Space [pdf] (Chapter 3) Kuffner 2004
    Sep. 12 Forward Kinematics [pdf] (Chapter 3) [DH-Deriv], [DH-YouTube]
    Sep. 17 Minkowski Operations [pdf] (Chapter 3)
    Sep. 19 Potential Fields [pdf] (Chapter 4)
    Sep. 24 Potential Fields contd [pdf] (Chapter 4) Hw1 Due
    Sep. 26 Deterministic Roadmap Planners [pdf] Chapters 5-6
    Oct. 01 Deterministic Roadmap Planners contd [pdf] Chapters 5-6
    Oct. 03 Exam 1 Hw2 Out
    Sampling-based and Probabilistic Motion Planning
    Oct. 09 Probabilistic Roadmap [pdf] (Chapter 7) PRM Proof
    Oct. 10 Biased Sampling [pdf]
    Oct. 15 Random Trees [pdf]
    Advanced Motion Planning
    Oct. 17 Planning with Kinematic Constraints [pdf], Lavalle
    Oct. 22 Wheeled Systems [pdf], Lavalle
    Oct. 24 Planning with Kinodynamic Constraints [pdf], Lavalle Hw2 Due, Hw3 Out
    Oct. 29 Multi-Robot Planning [pdf]
    Nov. 05 Multi-Robot Planning contd [pdf]
    Nov. 07 Manipulation Planning [pdf], Fuzzy PRM , WGR Bi-RRT
    Nov. 12 Topic Selection Presentation
    Localization and Mapping
    Nov. 14 Perception, Range Sensing [pdf] Hw3 Due
    Nov. 19 Exam2
    Nov. 26 Modeling Uncertainty, Probability [pdf]
    Nov. 28 Sensor Model and Hands-on Problems [pdf]
    Dec. 03 Action Model, Hands-on Problems, and Recursive Bayesian Filtering [pdf]
    Dec. 05 SLAM, Kalman Filters, and Particle Filters [pdf], Particle Filters, A nice paper Project Preliminary Report
    Dec. 17 Project Demos and Presentations [Demos] 7:30 am - 10:15 am
    In place of final exam