![Page 1: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/1.jpg)
CS686:CS686:Motion Planning and Applications
Sung-Eui Yoon(윤성의)(윤성의)
C URLCourse URL:http://sglab.kaist.ac.kr/~sungeui/MPA
![Page 2: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/2.jpg)
About the InstructorAbout the InstructorJoined KAIST at 2007● Joined KAIST at 2007
● B.S., M.S. at Seoul National Univ.● Ph.D. at Univ. of North Carolina-Chapel Hill● Post. doc at Lawrence Livermore Nat’l Lab
●Main research focus● Handling of massive data for various computer g p
graphics and geometric problems
2
![Page 3: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/3.jpg)
My Recent WorkMy Recent Work
3
![Page 4: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/4.jpg)
Welcome to CS780Welcome to CS780
Instructor: Sung-eui YoonEmail: [email protected]: 3432 at CS building
Class time: 4:00pm – 5:15pm on T/ThClass location: 3444 in the CS buildingClass location: 3444 in the CS buildingOffice hours: 3:00–4:00 MWF (or by appt.)Course webpage:Course webpage:
http://sglab.kaist.ac.kr/~sungeui/MPATA: Duksu Kim (XXX)
4
TA: Duksu Kim (XXX)
![Page 5: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/5.jpg)
Real World RobotsReal World Robots
Sony AiboSony Aibo
ASIMOASIMO
5 Courtesy of Prof. Dinesh ManochaDa Vinci
![Page 6: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/6.jpg)
Motion of Real RobotsMotion of Real Robots
Humanoid Robot:
6
Humanoid Robot: http://youtube.com/watch?v=NYoY4p0_yaI&mode=related&search=
![Page 7: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/7.jpg)
Motion of Real RobotsMotion of Real Robots
Humanoid Robot:
7
Humanoid Robot: http://www.youtube.com/watch?v=ZkYQWBXpk_0
![Page 8: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/8.jpg)
Motion of Real RobotsMotion of Real Robots
Autonomous robot
8
Autonomous robothttp://www.youtube.com/watch?v=3SQiow-X3ko
![Page 9: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/9.jpg)
Motion of Real RobotsMotion of Real Robots
Medical robot:
9
Medical robot:http://www.youtube.com/watch?v=XfH8phFm2VY
![Page 10: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/10.jpg)
Open Platform Humanoid Project: DARwIn OPProject: DARwIn-OP
Just USD 8K!
10
http://www.youtube.com/watch?v=0FFBZ6M0nKw
![Page 11: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/11.jpg)
Motion of Virtual WorldsMotion of Virtual Worlds
11
![Page 12: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/12.jpg)
Motion of Virtual WorldsMotion of Virtual Worlds
Computer generated simulations:
12
Computer generated simulations: http://www.youtube.com/watch?v=5-UQmVjFdqs
![Page 13: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/13.jpg)
Motion of Virtual WorldsMotion of Virtual Worlds
Computer generated simulations games virtual prototyping:
13
Computer generated simulations, games, virtual prototyping:http://www.massivesoftware.com/
![Page 14: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/14.jpg)
Smart Robots or AgentsSmart Robots or AgentsAutonomous agents that sense plan and● Autonomous agents that sense, plan, and act in real and/or virtual worlds
● Algorithms and systems for representing● Algorithms and systems for representing, capturing, planning, controlling, and rendering motions of physical objectsg p y j
● Applications:● Applications:● Manufacturing● Mobile robots ● Computational biology● Computer-assisted surgery
14
● Digital actors
![Page 15: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/15.jpg)
Goal of Motion PlanningGoal of Motion PlanningCompute motion strategies e g :● Compute motion strategies, e.g.:● Geometric paths ● Time parameterized trajectories● Time-parameterized trajectories● Sequence of sensor-based motion commands● Aesthetic constraints● Aesthetic constraints
● Achieve high-level goals, e.g.:● Achieve high level goals, e.g.:● Go to A without colliding with obstacles● Assemble product Pp● Build map of environment E● Find object O
15
![Page 16: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/16.jpg)
Basic Motion Planning ProblemBasic Motion Planning ProblemStatement:● Statement: ● Compute a collision-free path for an object (the
robot) among obstacles subject torobot) among obstacles subject to CONSTRAINTS
● Inputs:Inputs:● Geometry of robot and obstacles● Kinematics of robot (degrees of freedom)( g )● Initial and goal robot configurations
(placements)●Outputs:
● Continuous sequence of collision-free robot fi ti ti th i iti l d l
16
configurations connecting the initial and goal configurations
![Page 17: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/17.jpg)
Examples with Rigid ObjectExamples with Rigid Object
Ladder problem
17
Piano-mover problem
![Page 18: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/18.jpg)
Is It Easy?Is It Easy?
18
![Page 19: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/19.jpg)
Example with Articulated ObjectExample with Articulated Object
19
![Page 20: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/20.jpg)
Some Extensions of Basic ProblemProblem
M lti l b t O ti l l i● Multiple robots● Assembly planning
A i i f ti b
● Optimal planning● Uncertainty in model,
control and sensing● Acquire information by sensing● Model building
control and sensing● Exploiting task
mechanics (sensorless Model building● Object finding/tracking● Inspection
(motions, under-actualted systems)Ph i l d l d● Nonholonomic
constraints● Physical models and
deformable objects● Integration of planning● Dynamic constraints
● Stability constraints
● Integration of planning and control
● Integration with
20
Integration with higher-level planning
![Page 21: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/21.jpg)
Examples of ApplicationsExamples of ApplicationsM f t i G hi i ti f● Manufacturing:● Robot programming● Robot placement
● Graphic animation of “digital actors” for video games, movies, ● Robot placement
● Design of part feeders
● Design for
g , ,and webpages
● Virtual walkthroughDesign for manufacturing and servicing
i f i l
● Medical surgery planningG ti f l ibl● Design of pipe layouts
and cable harnesses● Autonomous mobile
● Generation of plausible molecule motions, e.g., docking and folding ● Autonomous mobile
robots planetary exploration,
ill ili
g gmotions
● Building code ifi ti
21
surveillance, military scouting
verification
![Page 22: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/22.jpg)
Assembly Planning and Design of Assembly Planning and Design of yyManufacturing SystemsManufacturing Systems
![Page 23: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/23.jpg)
Application: Checking Building CodeApplication: Checking Building CodeApplication: Checking Building CodeApplication: Checking Building Code
![Page 24: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/24.jpg)
Cable Harness/ Pipe designCable Harness/ Pipe designCable Harness/ Pipe designCable Harness/ Pipe design
![Page 25: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/25.jpg)
Humanoid RobotHumanoid RobotHumanoid RobotHumanoid Robot
[Kuffner and Inoue, 2000] (U. Tokyo)
![Page 26: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/26.jpg)
Digital ActorsDigital Actorsgg
A Bug’s Life (Pixar/Disney) Toy Story (Pixar/Disney) Antz (Dreamworks)
Tomb Raider 3 (Eidos Interactive) Final Fantasy VIII (SquareOne)The Legend of Zelda (Nintendo)
![Page 27: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/27.jpg)
Motion Planning for Digital ActorsMotion Planning for Digital ActorsMotion Planning for Digital ActorsMotion Planning for Digital ActorsManipulation
Sensory-based locomotion
![Page 28: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/28.jpg)
Application: ComputerApplication: Computer Assisted Surgical PlanningAssisted Surgical PlanningApplication: ComputerApplication: Computer--Assisted Surgical PlanningAssisted Surgical Planning
![Page 29: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/29.jpg)
Radiosurgical PlanningRadiosurgical PlanningRadiosurgical PlanningRadiosurgical Planning
CyberknifeCyberknife
![Page 30: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/30.jpg)
Study of the Motion of BioStudy of the Motion of Bio--MoleculesMoleculesStudy of the Motion of BioStudy of the Motion of Bio--MoleculesMolecules
• Protein folding• Ligand binding• Ligand binding
![Page 31: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/31.jpg)
DARPA G d Ch llDARPA Grand Challenge
Planning for a collision free 132 mile pathPlanning for a collision-free 132 mile pathin a desert
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
![Page 32: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/32.jpg)
PrerequisitesPrerequisites
B i k l d f b bilit● Basic knowledge of probability● E.g., events, expected values, etc
● If you are not sure, please consult the instructor at the end of the courseinstructor at the end of the course
32
![Page 33: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/33.jpg)
TopicsTopicsUnde l ing geomet ic concepts of motion●Underlying geometric concepts of motion planning● Configuration space● Configuration space
●Motion planning algorithms:● Complete motion planning● Complete motion planning● Randomized approaches
● Kinodynamic constraints● Kinodynamic constraints● Character motion in virtual environments●Multi agent and crowd simulation●Multi-agent and crowd simulation
The course is about motion planning33
The course is about motion planning algorithms, not control of real robots!
![Page 34: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/34.jpg)
Course OverviewCourse Overview1/2 of lectures and 1/2 of student● 1/2 of lectures and 1/2 of student presentations● This is a research-oriented course● This is a research-oriented course● Paper reading list
●What you will do:● Choose papers that are interesting to youChoose papers that are interesting to you● Present those papers● Propose ideas that can improve the state-of-p p
the-art techniques; implementation is not required, but is recommendedQuiz and mid term
34
● Quiz and mid-term● and, have fun!
![Page 35: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/35.jpg)
Presentations and Final ProjectPresentations and Final ProjectFor each paper:● For each paper:● Consider its main idea given its context● Look at pros and cons of each method● Look at pros and cons of each method● Think about how we can efficiently handle
more realistic and complex scenemore realistic and complex scene● Propose ideas to address those problems
● Show convincing reasons why your ideas canShow convincing reasons why your ideas can improve those problems
● Implementation is optional
35
![Page 36: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/36.jpg)
Course AwardsCourse AwardsBest speaker and best project● Best speaker and best project
● For the best presenter, a small research related device will be supported
● For the best project, a high grade will be givengiven
36
![Page 37: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/37.jpg)
Course OverviewCourse OverviewGrade policy●Grade policy● Class presentations: 30%● Quiz assignment and mid term: 30%● Quiz, assignment, and mid-term: 30%● Final project: 40%● Instructor (50%) and students (50%) will● Instructor (50%) and students (50%) will
evaluate presentations and projects● Late policyLate policy
● No score● Submit your work before the deadline!y
● Class attendance rule● Late two times count as one absence
37
● Every two absences lower your grade (e.g., A- B+)
![Page 38: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/38.jpg)
ResourceResource● Textbook● Textbook
● Planning Algorithms, Steven M. LaValle, 2006 ,(http://msl.cs.uiuc.edu/planning/)
38
![Page 39: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/39.jpg)
Other ReferenceOther ReferenceOur paper reading list●Our paper reading list
● Technical papersIEEE I t ti l C f R b ti d● IEEE International Conf. on Robotics and Automation (ICRA)
● IEEE/RSJ Int Conf o nIntelligent Robots and● IEEE/RSJ Int. Conf. o nIntelligent Robots and Systems (IROS)
● Graphics-related conference (SIGGRAPH, etc)p ( , )●http://kesen.huang.googlepages.com/
● SIGGRAPH course notes and video encore● Course homepages
39
● Course homepages●Google or Google scholar
![Page 40: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/40.jpg)
Our Research FocusOur Research FocusDesign general motion planning algorithms●Design general motion planning algorithms that:● Easily adapt to various motion planning● Easily adapt to various motion planning
problems● Show high performanceg p● Provide high scalability for complex and high-
dimensional problems
40
![Page 41: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/41.jpg)
Ranking of Robotics-Related Conf (among last 10 years)Conf. (among last 10 years)
Based on last 10 years records among 2 3K● Based on last 10 years records among 2.3K conf.
●Name (rank): publications, citationsICCV (10) 1K 23K● ICCV (10): 1K, 23K
● CVPR (18): 3.5K, 42K● IROS (59): 0.5K, 6.5K● ICRA (75): 7K, 30K● I3D (91): 0.2K, 3K●RSS (missed): 0.1K, 1.2K (recent conf.)
41
RSS (missed): 0.1K, 1.2K (recent conf.)● ISRR (missed): 0.1K, 1.2K
![Page 42: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/42.jpg)
Ranking of Robotics-Related JournalsJournals
Based on last 10 years records among 0 9K● Based on last 10 years records among 0.9K journals
●Name (rank): publications citations●Name (rank): publications, citations● TOG (1): 1.2K, 38K
PAMI (5) 1 9K 40K● PAMI (5): 1.9K, 40K● IJCV (7): 0.9K, 19K● IJRR (65): 0.8K, 7K (IF ’09: 1.993)● TVCG(72): 1.2K, 8.6K● CGF (83): 1.4K, 9.2K● Trob (87): 1.1K, 7.6K (IF ‘09: 2.035)
42
Trob (87): 1.1K, 7.6K (IF 09: 2.035)● Autonomous Robot (missed): 2K, 13K
(whole years) (IF ‘09: 1.2)
![Page 43: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/43.jpg)
Honor CodeHonor CodeCollaboration encouraged but assignments● Collaboration encouraged, but assignments must be your own work
● Cite any other’s work if you use their codes● Cite any other s work if you use their codes
43
![Page 44: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/44.jpg)
ScheduleSchedulePlease refer the course homepage:● Please refer the course homepage:● http://sglab.kaist.ac.kr/~sungeui/MPA
44
![Page 45: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/45.jpg)
Official Language in ClassOfficial Language in ClassEnglish● English● I’ll give lectures in English● I may explain again in Korean if materials are● I may explain again in Korean if materials are
unclear to you● You are also required to use English, unlessYou are also required to use English, unless
special cases
45
![Page 46: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/46.jpg)
About YouAbout YouName●Name
● Your (non hanmail.net) email address
●What is your major?● Previous experience on motion planning
and robotics
46
![Page 47: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/47.jpg)
Homework for Every ClassHomework for Every ClassGo over the next lecture slides●Go over the next lecture slides
● Come up with one question on what we have discussed today and submit at thehave discussed today and submit at the beginning of the next class● 0 for no questions● 0 for no questions● 2 for typical questions ● 3 for questions with thoughtsq g● 4 for questions that surprised me
47
![Page 48: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/48.jpg)
HomeworkHomeworkRead Chapter 1 of our textbook●Read Chapter 1 of our textbook
●Optional:● Motion planning: A journey of robots,
molecules digital Actors and other artifactsmolecules, digital Actors, and other artifacts. J.C. Latombe. Int. J. Robotics Research, 18(11):1119-1128, 1999.( ) ,
48
![Page 49: Sung-Eui Yoon ((윤성의 - KAISTsglab.kaist.ac.kr/~sungeui/MPA_F11/Slides/Lecture1.pdf · About the InstructorAbout the Instructor Joined KAIST at 2007Joined KAIST at 2007 B.S.,](https://reader036.vdocuments.pub/reader036/viewer/2022071500/611ea06a2ec1166b9362adcb/html5/thumbnails/49.jpg)
Next TimeNext Time…Configuration spaces● Configuration spaces
●Motion planning framework● Classic motion planning approaches
49