![]() |
A robot in a complex 3D CAD model (a power plant model)
It is expected that robots with some sort of intelligence will be a part of our lives in future. Many challenges are ahead of us to realize robots to be a part of our lives. In this course, we will consider issues of motion planning of real and virtual robots for various applications. We will focus more on virtual robots and their applications in games, movies, virtual prototyping, crowd simulations. We will go over basic materials related to motion planning and their applications.
What you will get at the end of the course:
What you will do:
![]() |
A picture taken at the end of the class
# of lecture, date | Topics and slides | Related material(s) / Note(s) |
Sep - 1 | Overview on the course and course policy | Answers for repeatedly asked questions |
Sep - 3 | Path Planning for Point Robots | |
Sep - 8 | Classic Motion Planning Methods |
PA1 (see the slide) email title format: [CS686] PA1_studentID submit to: donghyuk.kim@kaist.ac.kr |
Sep - 10 | Configuration Space I | |
Sep - 15 | No class thanks to paper submission | |
Sep - 17 | Configuration Space I | |
Sep - 22 | Configuration Space II | |
Sep - 24 | Proximity Queries | |
Sep - 29 | No class thanks to Thanksgiving day(추석) | |
Oct - 1 | Probabilistic Roadmaps | |
Oct - 6 | Probabilistic Roadmaps | |
Oct - 8 | No class thanks to KAIST interview process | |
Oct - 13 | High-level Motion/Path Planning Applications | |
Oct - 15 | RRT | |
Oct - 20 | Mid-term exam | |
Oct - 22 | No class thanks to the mid-term exam period | |
Oct - 27 | Paper Presentation(Matthhieu, Soomin, Soohwan) | |
Oct - 29 | Paper(Dooyoung, Myungbae, Hyunchul) | |
Nov - 3 | Paper(Alfonso, Mincheul, Abhishek) | |
Nov - 5 | Paper(Jeongsu, Jaehyeong, Youngsun) | |
Nov - 10 | No class thanks to a workshop attendance | |
Nov - 12 | Project Presentation(Soohwan/Dooyoung, Hyunchul/Soomin) | |
Nov - 17 | Project(Youngsun/Jeongsu, Abhishek/Matthhieu/Alfonso, Jaehyeong/Mincheul/Myungbae) | |
Nov - 19 | Paper(Abhishek, Soohwan, Matthhieu) | |
Nov - 24 | Paper(Soomin, Jeongsu, Mincheul) | |
Nov - 26 | No class thanks to KAIST interview process | |
Dec - 1 | Paper(Hyunchul, Alfonso, Dooyoung) | |
Dec - 3 | Paper(Jaehyeong, Youngsun, Myoungbae) | |
Dec - 8 | Project Final(Soohwan/Dooyoung + Video, Hyunchul/Soomin) | |
Dec - 10 | Project Final(Youngsun/Jeongsu, Abhishek/Matthhieu/Alfonso, Jaehyeong/Mincheul/Myungbae) |
For your presentations, please use the this powerpoint template; paper presentation guideline is available.
For your final report, please use the this latex template
Public software:
Possible project topics from Prof. Latombe's class
Previous course homepage: Fall 13 Fall 11 Fall 09
Links to websites of some well-known researchers in motion planning
Paper search:
Acknowledgements:
The course materials are based on those of Prof. Dinesh Manocha (UNC-Chapel Hill) and Prof. David Hsu (NUS).
Thank you so much!
Copyright 2011. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the author.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.