COMP 775 Motion planning paper presentation
-
Upload
ravikiran-j -
Category
Education
-
view
505 -
download
1
Transcript of COMP 775 Motion planning paper presentation
![Page 1: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/1.jpg)
Combining Motion Planning and Optimization for Flexible Robot Manipulation
Jonathan Scholz and Mike Stilman
International Conference on Humanoid Robotics, 2010
COMP 790-099, Presenter: Ravikiran Janardhana
1
![Page 2: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/2.jpg)
Problem Statement
• Design a system/algorithm to solve general manipulation tasks in natural human environments
• Involves uncertain dynamics and underspecified goals
• Service Manipulation Tasks – House Cleaning to Collaborative Factory Automation
2
![Page 3: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/3.jpg)
Service Robots
• Challenges – Unfamiliar Objects and Abstract Goals
• Learn about objects in addition to planning interactions
• Accept broad variety of goalsEg:- Setting a table
3
![Page 4: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/4.jpg)
Related Work
• Probabilistic Roadmaps, Rapidly Exploring Random Trees
• Model-free Reinforcement Learning
• Model-based learners i.e., learning from demonstration
4
![Page 5: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/5.jpg)
Proposed Solution
• Task space based probabilistic planner
• Combine strengths of model based planning and reinforcement learning i.e., model-based planning with optimization
• Reaching an optimal world configuration is more important than finding the optimal way to reach it
5
![Page 6: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/6.jpg)
Flexible Manipulation
• Determining the goal or the optimal configuration
• Finding the forward models for robot actions
• Planning to use the actions to reach the goal
6
![Page 7: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/7.jpg)
Service Task: Setting a Table
• Consider a dinner where n guests must be given n plates and m platters must be placed at the center of the table
7
![Page 8: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/8.jpg)
Objective Function Specification
• User can specify the goal as an abstract optimization metric
• Following are the objectives:-
– The plates should be located far from each other
– The platters should be at the center of the table
– The platters should be aligned parallel to the table
8
![Page 9: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/9.jpg)
Objective Function Specification
• Define two sets of objects: plates P and platters Q
• Each object location is parameterized by position and orientation {x, y, θ}
• Environmental constraints – Table Dimensions
xmin ≤ x ≤ xmax; ymin ≤ y ≤ ymax;
9
![Page 10: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/10.jpg)
Objective Function - Math• Maximize Plate distance
• Put Platters at Table Center
• Align Platters with Table
10
![Page 11: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/11.jpg)
Objective Function - Math• Overall objective function:
• The weights α, β, γ must be specified with regard to the relative importance of the subtasks.
11
![Page 12: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/12.jpg)
Action Model Learning
• Given state space S and actions A, probability of outcome of any action in any state is
• Probability distribution obtained by exploration.
• Compute probability models of displacement,
12
![Page 13: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/13.jpg)
Motion Primitives
13
![Page 14: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/14.jpg)
Forward Models
14
![Page 15: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/15.jpg)
Models Achieved
15
![Page 16: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/16.jpg)
Learning Forward Models - Demo
16
![Page 17: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/17.jpg)
Motion Planner (Task Space RRT)
17
![Page 18: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/18.jpg)
Experiments / Results
18
![Page 19: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/19.jpg)
Experiments / Results
19
![Page 20: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/20.jpg)
Experiments / Results - Demo
20
![Page 21: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/21.jpg)
Experiments / Results
21
![Page 22: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/22.jpg)
Conclusion / Future Work
• The paper presents a general framework for handling abstract tasks in object manipulation using reinforcement learning and model based planning
• Explore broader tools and domains that increase the generality of task space planning by combining planning, learning and optimization
22
![Page 23: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/23.jpg)
Comments
• Requires tuning of parameters such as σ2ref and ɛ
which are highly task dependent
• Models can be stored for future use
• Collision detection would be complex if problem size was increased, RRT might then become deadlocked and algorithm is reduced to random search
23
![Page 24: COMP 775 Motion planning paper presentation](https://reader034.fdocuments.in/reader034/viewer/2022052623/559aa1411a28abeb088b4765/html5/thumbnails/24.jpg)
Q&A
24