combined task and motion planning for mobile manipulation jason wolfe, etc. university of...
TRANSCRIPT
![Page 1: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/1.jpg)
1
Combined Task and Motion Planningfor Mobile Manipulation
Jason Wolfe, etc.University of California,
Berkeley
Mozi SongINFOTECH
![Page 2: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/2.jpg)
2
Layout
• Problem introduction• Domain and Hierarchy• SATHN algorithm• Results• Conclusion
![Page 3: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/3.jpg)
3
Layout
• Problem introduction• Domain and Hierarchy• SATHN algorithm• Results• Conclusion
![Page 4: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/4.jpg)
4
Introduction:1. Pick-and-Place problem
•Abstract actions•Primitive actions
Action Hierarchy
Action levels
![Page 5: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/5.jpg)
5
Introduction: 2. Tasks
•Sequence operations•Decide on details•Optimize
![Page 6: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/6.jpg)
6
Introduction:3. Challenges
• Geometric constraints• Real-time limits
![Page 7: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/7.jpg)
7
Layout
• Problem introduction• Domain and Hierarchy• SATHN algorithm• Results• Conclusion
![Page 8: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/8.jpg)
8
Domain and Hierarchy1. Initial state
• Robot configuration• Object geometry, position,
relation with other objects
![Page 9: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/9.jpg)
9
Domain and Hierarchy2. Transition model
*external planners instead of PDDL—dealing with uncertainty
![Page 10: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/10.jpg)
10
Domain and Hierarchy3. Action hierarchy
• High-level-actions(HLA)• Immediate refinements
of each HLA
![Page 11: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/11.jpg)
11
Domain and Hierarchy3. Action hierarchy
![Page 12: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/12.jpg)
12
Domain and Hierarchy3. Action hierarchy
• Infinite refinements of an HLA:
random sampled sequence
• Hierarchically optimal result
![Page 13: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/13.jpg)
13
Layout
• Problem introduction• Domain and Hierarchy• SATHN algorithm• Results• Conclusion
![Page 14: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/14.jpg)
14
SATHN Algorithm
![Page 15: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/15.jpg)
15
SATHN Algorithm
subtask-specific irrelevance
![Page 16: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/16.jpg)
16
Layout
• Problem introduction• Domain and Hierarchy• SATHN algorithm• Results• Conclusion
![Page 17: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/17.jpg)
17
Results
• Feasibility• Efficiency
![Page 18: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/18.jpg)
18
Layout
• Problem introduction• Domain and Hierarchy• SATHN algorithm• Results• Conclusion
![Page 19: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/19.jpg)
19
Conclusion
• Action hierarchy• State abstraction• A proof-of-concept of task-level planning
![Page 20: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/20.jpg)
20
Conclusion-Future work
• Approximate models for the HLAs and primitives
• Search algorithms managing cost-quality tradeoff
![Page 21: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/21.jpg)
21
Q & A
• Problem introduction• Domain and Hierarchy• SATHN algorithm• Results• Conclusion
![Page 22: Combined Task and Motion Planning for Mobile Manipulation Jason Wolfe, etc. University of California, Berkeley Mozi Song INFOTECH 1](https://reader036.vdocuments.us/reader036/viewer/2022062518/56649ebd5503460f94bc6a0c/html5/thumbnails/22.jpg)
22
Thank you