Instructor Location and Time Office Hours |
Amarda Shehu , Room #4422 ENG, amarda\AT\gmu.edu Innovation Hall #206, F, 4:30pm - 7:10 pm TBA |
This course covers topics from artificial intelligence, algorithms, and databases. It presents algorithms that model and simulate physical and biological systems. The course will focus on motion-planning algorithms for robotic systems in the presence of obstacles. Simple deterministic and sampling-based approaches to motion planning will be covered. Advanced planning methods including planning with kinematics and dynamic constraints will also be presented. Selected topics will include sensor-based motion planning, manipulation planning, assembly planning, planning under uncertainty, and robotics-inspired methods for the modeling and characterization of biological molecules as special articulated chains.
Material will be disseminated in the form of lectures. Students will be tested on the comprehension of the basic material through homework programming projects and a midterm exam. In addition to the basic material, special topics will be covered. Extra credit in the homeworks will allow students that are interested in advanced topics and research to demonstrate their abilities. Extra credit will not account for more than 10% of the total grade of a homework. No programming is involved in the exam, only pseudocode. No late homeworks or project deliverables will be accepted. A final research project will replace the final exam.
CS 583.
Date | Topic | Lectures | Assignments |
---|---|---|---|
Jan. 27 | Introduction and Course Overview |
Basic Motion-Planning Algorithms and Foundations |
Feb. 03 | Bug Algorithms, Configuration Spaces | Hw1 Out | |
Feb. 10 | Forward and Inverse Kinematics | ||
Feb. 17 | Potential Fields, Roadmaps/Cell Decompositions |
Sampling-based and Probabilisic Motion Planning |
Feb. 24 | Roadmap Approaches | Hw1 Due, Hw2 Out | |
Mar. 02 | Tree Approaches | ||
Mar. 09 | Guest Lecture | ||
Mar. 23 | Exam | Hw2 Due, Hw3 Out |
Advanced Motion Planning |
Mar. 30 | Multiple Robots, Manipulation Planning | ||
Apr. 06 | Computational Biology, Dynamics/Physics Game Engines | ||
Apr. 13 | High-level Tasks/AI/Discrete Planning | Hw3 Due, Project Out | |
Apr. 20 | Dynamic Environment/Uncertainty | Paper presentations |
Localization and Mapping |
Apr. 27 | Kalman Filtering, Bayesian Methods, Mapping and SLAM | ||
May 04 | Project Presentations | Projects due on May 11 |
The class enforces the GMU Honor Code. Violations of academic honesty will not be tolerated.
If a disability or other condition affects your academic performance, document it with the Office of Disability Services.
Latest lectures and other course materials will be available at
URL
http://www.cs.gmu.edu/~ashehu/?q=CS689_Spring2012