hierarchical planning
play

Hierarchical planning 20194524 Jinhyeok Jang A. Online - PowerPoint PPT Presentation

Mar 16, 2023 •340 likes •630 views

Hierarchical planning 20194524 Jinhyeok Jang A. Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles, Eduard Vidal et el. ICRA2019 B. Hierarchical Path Planner using Workspace Decomposition and

  1. Hierarchical planning 20194524 Jinhyeok Jang A. Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles, Eduard Vidal et el. ICRA2019 B. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs, Geoge Mesesan et el. IROS2018

  2. Review ● Hierarchical planner ● The Maverick planner: An efficient hierarchical planner for autonomous vehicles in unstructured environments, IROS 17 Two staged planner0.1 sec RRT*, 20 sec 2

  3. Review ● Hierarchical planner ● Dynamic Channel: A Planning Framework for Crowd Navigation, ICRA 19 3

  4. Background ● Hierarchical planner ● Usually use two kind of planner Goal Start Global Global planner ● Gives guidance ● obstacle Local planner ● Find the actual path ● Local Global path 4 Local path

  5. Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles 5

  6. Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles, ICRA2019 Vidal et el. ● Introduction ● Underwater vehicle ● Autonomous Underwater Vehicle – AUV ● Complex dynamics 6

  7. Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles The Maverick planner: An efficient hierarchical planner for autonomous vehicles in unstructured environments, IROS 17 ● Introduction ● Kinodynamic planning is required . ● Too slow for online planning. RRT*, 20 sec 7

  8. Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles The Maverick planner: An efficient hierarchical planner for autonomous vehicles in unstructured environments, IROS 17 ● Introduction ● Kinodynamic planning is required . ● Too slow for online planning. ● How about multilayered planning? Two staged planner0.1 sec RRT*, 20 sec 8

  9. Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles Planning Feasible and Safe Paths Online for Autonomous Underwater Vehicles in Unknown Environments, IROS2016 Hernandez et el. ● Two sampling planner ● Online RRT* as global planner ● Online geometric path planning [1] ● Can handle localization error Online RRT* ● Finite horizon ● Gives path fast ● Asymptotically optimal ● Sometimes gives infeasible path 9 Online RRT*, https://www.youtube.com/watch?v=A5-8LTBxbHQ

  10. Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles, ICRA2019 Vidal et el. ● Two sampling planner ● SST as local planner ● Stable Sparse RRT(SST) as local planner SST’s data structure SST RRT* 10 Asymptotically optimal sampling-based kinodynamic planning, Li et el. IJRR 2016

  11. Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles, ICRA2019 Vidal et el. ● Two sampling planner ● SST as local planner ● RRT* + SST Total nodes, RRT vs SST Planning time, RRT vs SST 11 Asymptotically optimal sampling-based kinodynamic planning, Li et el. IJRR 2016

  12. Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles, ICRA2019 Vidal et el. ● Two sampling planner ● Using two planner ● Global RRT* + Local SST 12 Asymptotically optimal sampling-based kinodynamic planning, Li et el. IJRR 2016

  13. Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles, ICRA2019 Vidal et el. ● Result ● Single SST vs RRT*+SST SST RRT*+SST Time 13

  14. Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles Online Multilayered Motion Planning with Dynamic Constraints for Autonomous Underwater Vehicles, ICRA2019 Vidal et el. ● Result Consider water current ● Real world Test 128m path Not Consider water current Noisy water current Uniform 0.4m/s 14

  15. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs 15

  16. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs , IROS2018 Geoge Mesesan et el. ● Introduction ● Real world robots 27 DoF humanoid ● Have very high dimensionality ● Unavailable for C-space approach ● Humanoids… 16

  17. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs , IROS2018 Geoge Mesesan et el. ● Introduction ● Handling high dimensionality Workspace planning ● Probabilistic techniques ● Task space ● End- effector ’ s position, orientation, … 17

  18. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs , IROS2018 Geoge Mesesan et el. ● Introduction ● Extract workspace information ● Cell decompositionETC. ● Parallel method ● Another way of improving path planning algorithm. ● Running multiple planners at the same time 18

  19. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs , IROS2018 Geoge Mesesan et el. ● Multilayered planner Initial position ● Global planner Goal ● Cell decomposition ● Find collision free path. 19

  20. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs , IROS2018 Geoge Mesesan et el. ● Multilayered planner Initial position ● Local planner Goal ● Task space RRT ● Each polytope ’ s planner runs parallel. ● Expand to adjacent polytope based on adjacency graph. 20

  21. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs , IROS2018 Geoge Mesesan et el. ● Multilayered planner Initial position ● Local planner Goal Unavailable ● Task space RRT ● Each polytope’s planner runs parallel. ● Expand to adjacent polytope based on adjacency graph. 21

  22. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs , IROS2018 Geoge Mesesan et el. ● Multilayered planner Initial position ● Local planner Goal ● Task space RRT ● Each polytope’s planner runs parallel. ● Expand to adjacent polytope based on adjacency graph. Cheaper 22

  23. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs , IROS2018 Geoge Mesesan et el. ● Multilayered planner Initial position ● Final path Goal ● Global path connects the local planner’s path in workspace. RRT ’ s tree workspace End-effector follows the path 23

  24. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs , IROS2018 Geoge Mesesan et el. ● Comparison 𝑚 𝑟 C-space path length 𝑚 𝑞 end-effector path length ● 8 DoF redundant robot 24

  25. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs , IROS2018 Geoge Mesesan et el. ● Comparison 𝑚 𝑟 C-space path length 𝑚 𝑞 end-effector path length ● 9 DoF Humanoid reaching to the box 25

  26. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs , IROS2018 Geoge Mesesan et el. ● Comparison 𝑚 𝑟 C-space path length 𝑚 𝑞 end-effector path length ● 100 DoF hyper robot 26

  27. Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs Hierarchical Path Planner using Workspace Decomposition and Parallel Task-Space RRTs , IROS2018 Geoge Mesesan et el. ● Comparison ● Result ● Suggested model always success 100% even for extreme case. ● Shows shortest path both and . 𝑚 𝑟 𝑚 𝑞 ● Even single tree, matches/outperforms bi-directional planner. 27

  28. Quiz ● Q1. ● In first paper, authors use Three stage of planning [True/False] ● Q2. ● In second paper, authors use Voronoi diagram for global planning [True/False] 28

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Hierarchical Task Network (HTN) Planning Jos Luis Ambite* [* Based in part on presentations by

Hierarchical Task Network (HTN) Planning Jos Luis Ambite* [* Based in part on presentations by

Hierarchical Task Network (HTN) Planning Jos Luis Ambite* [* Based in part on presentations by Dana Nau and Rao Kambhampati] 1 Hierarchical Decomposition 2 Task Reduction 3 Hierarchical Planning Brief History Originally developed about

545 views • 35 slides
Practical Hierarchical Task Network (HTN) Planning Examples of using the core HTN technique along

Practical Hierarchical Task Network (HTN) Planning Examples of using the core HTN technique along

Practical HTN Planning Putting HTN Planning into Use Practical Hierarchical Task Network (HTN) Planning Examples of using the core HTN technique along with other essential planning, search and constraint satisfaction technologies to realise

731 views • 29 slides
Using Hierarchical Modeling to Assist Using Hierarchical Modeling to Assist Effects Based

Using Hierarchical Modeling to Assist Using Hierarchical Modeling to Assist Effects Based

Using Hierarchical Modeling to Assist Using Hierarchical Modeling to Assist Effects Based Planning and Assessment Effects Based Planning and Assessment Lt Col Dave Doc Denhard, PhD Maj Robert Dagwood Umstead Air Force Institute of

791 views • 17 slides
Hierarchical Task Networks Planning to perform tasks rather than to achieve goals 1

Hierarchical Task Networks Planning to perform tasks rather than to achieve goals 1

Hierarchical Task Netw orks Planning to perform tasks rather than to achieve goals Hierarchical Task Networks Planning to perform tasks rather than to achieve goals 1 Literature Malik Ghallab, Dana Nau, and Paolo Traverso. Automated

770 views • 61 slides
Hierarchical Task Network (HTN) Planning Section 11.2 Sec. 11.2 p.1/25 Outline Example

Hierarchical Task Network (HTN) Planning Section 11.2 Sec. 11.2 p.1/25 Outline Example

Hierarchical Task Network (HTN) Planning Section 11.2 Sec. 11.2 p.1/25 Outline Example Primitive vs. non-primitive operators HTN planning algorithm Practical planners Additional references used for the slides: desJardins , M. (2001).

381 views • 25 slides
Hierarchical Task Network (HTN) Planning Section 12.2 Sec. 12.2 p.1/23 Outline Primitive

Hierarchical Task Network (HTN) Planning Section 12.2 Sec. 12.2 p.1/23 Outline Primitive

Hierarchical Task Network (HTN) Planning Section 12.2 Sec. 12.2 p.1/23 Outline Primitive vs. non-primitive operators Example HTN planning algorithm Practical planners Additional references used for the slides: desJardins , M. (2001).

248 views • 23 slides
Hierarchical Planning 2019/11/26 20195062 Jaeyoon Kim Recap. 1. Structural Inspection Path

Hierarchical Planning 2019/11/26 20195062 Jaeyoon Kim Recap. 1. Structural Inspection Path

Hierarchical Planning 2019/11/26 20195062 Jaeyoon Kim Recap. 1. Structural Inspection Path Planning via Iterative Viewpoint Resampling with Application to Aerial Robotics - Minimize redundant viewpoints in terms of 3D recon. 2. Multi-layer

582 views • 24 slides
This is a brief overview of the Hierarchical Task Network planning process. The planner solves a

This is a brief overview of the Hierarchical Task Network planning process. The planner solves a

This is a brief overview of the Hierarchical Task Network planning process. The planner solves a problem by hierarchical decomposition of abstract tasks into concrete actions. The planner is given an abstract task: something that is not complete and

627 views • 35 slides
Exploiting the hierarchical structure of rule-based specifications for decision planning Alberto

Exploiting the hierarchical structure of rule-based specifications for decision planning Alberto

Exploiting the hierarchical structure of rule-based specifications for decision planning Alberto Lluch Artur Boronat Roberto Bruni Ugo Montanari Generoso Paolillo IFIP International Conference on Formal T echniques for Distributed Systems

1.29k views • 94 slides
Hierarchical Multi-Objective Planning For Autonomous Vehicles Alberto Speranzon United

Hierarchical Multi-Objective Planning For Autonomous Vehicles Alberto Speranzon United

Hierarchical Multi-Objective Planning For Autonomous Vehicles Alberto Speranzon United Technologies Research Center UTC Institute for Advanced Systems Engineering Seminar Series This page contains no technical data subject to the EAR or the

507 views • 23 slides
Trajectory planning Trajectory planning 1 1 Basilio Bona 1 ROBOTICA 03CFIOR

Trajectory planning Trajectory planning 1 1 Basilio Bona 1 ROBOTICA 03CFIOR

Trajectory planning Trajectory planning 1 1 Basilio Bona 1 ROBOTICA 03CFIOR Introduction The robot planning problem can be decomposed into a structured class of interconnected activities, at different hierarchical levels, usually

894 views • 54 slides
UT DA Hierarchical and Analytical Hierarchical and Analytical Pla Placement T cement

UT DA Hierarchical and Analytical Hierarchical and Analytical Pla Placement T cement

UT DA Hierarchical and Analytical Hierarchical and Analytical Pla Placement T cement Technique echniques for s for High High- Performa Performance A nce Analog C nalog Circuit ircuits Biying Xu, Shaolan Li, Xiaoqing Xu, Nan Sun, and

506 views • 29 slides
Proposal of a Hierarchical Proposal of a Hierarchical Architecture for Multimodal Architecture for

Proposal of a Hierarchical Proposal of a Hierarchical Architecture for Multimodal Architecture for

Proposal of a Hierarchical Proposal of a Hierarchical Architecture for Multimodal Architecture for Multimodal Interactive Systems y Masahiro Araki* 1 Tsuneo Nitta* 2 Kouichi Katsurada* 2 Takuya Nishimoto* 3 Tetsuo Amakasu* 4 Shinnichi Kawamoto* 5

546 views • 35 slides
Angelic Hierarchical Planning: Optimal and Online Algorithms Bhaskara Marthi Stuart Russell

Angelic Hierarchical Planning: Optimal and Online Algorithms Bhaskara Marthi Stuart Russell

Angelic Hierarchical Planning: Optimal and Online Algorithms Bhaskara Marthi Stuart Russell Jason Wolfe MIT/Willow Garage UC Berkeley UC Berkeley bhaskara@csail.mit.edu russell@cs.berkeley.edu jawolfe@cs.berkeley.edu ICAPS 08 1

1.39k views • 111 slides
Separation and convexity properties of hierarchical and non hierarchical clustering Patrice

Separation and convexity properties of hierarchical and non hierarchical clustering Patrice

Plan Separation and convexity properties of hierarchical and non hierarchical clustering Patrice Bertrand 1 1 CEREMADE, Universit e Paris-Dauphine, Paris, France Joint work with Jean Diatta 2 2 LIM, Universit e de La R eunion,

401 views • 29 slides
HIERARCHICAL DESIGN IN Victor Khomenko, Danil Sokolov, Alex Yakovlev Why hierarchical? The

HIERARCHICAL DESIGN IN Victor Khomenko, Danil Sokolov, Alex Yakovlev Why hierarchical? The

HIERARCHICAL DESIGN IN Victor Khomenko, Danil Sokolov, Alex Yakovlev Why hierarchical? The only way to design large systems Requests from the engineers Natural development of Workcraft Automation of repetitive tasks by tracking

612 views • 13 slides
Doctoral Dissertation: Topics in Chemical Reaction Modeling Matthew D. Johnston Department of

Doctoral Dissertation: Topics in Chemical Reaction Modeling Matthew D. Johnston Department of

Background Original Results Conclusions and Future Work Doctoral Dissertation: Topics in Chemical Reaction Modeling Matthew D. Johnston Department of Applied Mathematics University of Waterloo December 9, 2011 MD Johnston Topics in

1.46k views • 120 slides
Yue-Kin Tsang Scripps Institution of Oceanography University of California, San Diego William R.

Yue-Kin Tsang Scripps Institution of Oceanography University of California, San Diego William R.

Enstrophy-constrained stability analysis of -plane Kolmogorov flow with drag Yue-Kin Tsang Scripps Institution of Oceanography University of California, San Diego William R. Young Kolmogorov Flow t + u x + v y + x = +

344 views • 19 slides
COMP 522 Modelling and Simulation model everything Hans Vangheluwe Modelling, Simulation

COMP 522 Modelling and Simulation model everything Hans Vangheluwe Modelling, Simulation

Fall Term 2008 COMP 522 Modelling and Simulation model everything Hans Vangheluwe Modelling, Simulation and Design Lab (MSDL) School of Computer Science, McGill University, Montr eal, Canada Hans Vangheluwe hv@cs.mcgill.ca

1.02k views • 58 slides
ELECTROMECHANICAL RESPONSE OF PIEZOELECTRIC FOAMS K.S. Challagulla 1 *, T.A. Venkatesh 2 1 School

ELECTROMECHANICAL RESPONSE OF PIEZOELECTRIC FOAMS K.S. Challagulla 1 *, T.A. Venkatesh 2 1 School

18 TH INTERNATIONAL CONFERENCE ON COMPOSITE MATERIALS ELECTROMECHANICAL RESPONSE OF PIEZOELECTRIC FOAMS K.S. Challagulla 1 *, T.A. Venkatesh 2 1 School of Engineering, Laurentian University, Sudbury, Canada, 2 Department of Materials Science and

310 views • 6 slides
Random Eigenvalue Problems Revisited S Adhikari Department of Aerospace Engineering, University

Random Eigenvalue Problems Revisited S Adhikari Department of Aerospace Engineering, University

Random Eigenvalue Problems Revisited S Adhikari Department of Aerospace Engineering, University of Bristol, Bristol, U.K. Email: S.Adhikari@bristol.ac.uk URL: http://www.aer.bris.ac.uk/contact/academic/adhikari/home.html NSSD 2005, IISc

413 views • 39 slides
Q1- Q3 2005 Analysts Meeting. Deutsche Telekom. November 9, 2005 Broadband/Fixed Network Walter

Q1- Q3 2005 Analysts Meeting. Deutsche Telekom. November 9, 2005 Broadband/Fixed Network Walter

Q1- Q3 2005 Analysts Meeting. Deutsche Telekom. November 9, 2005 Broadband/Fixed Network Walter Raizner Disclaimer. This presentation contains forward-looking statements that reflect the current views of the Deutsche Telekom management with

189 views • 15 slides
Alpha Bank H1 2020 Results Investor Presentation August 27, 2020 Disclaimer Systemic bank

Alpha Bank H1 2020 Results Investor Presentation August 27, 2020 Disclaimer Systemic bank

Alpha Bank H1 2020 Results Investor Presentation August 27, 2020 Disclaimer Systemic bank established in 1879 This presentation has been prepared and issued by Alpha Bank solely for informational purposes. For the purposes of this disclaimer,

713 views • 60 slides
1. Dynamic Languages 1. In-Vehicle Net working 1. Plast ic Memory 1. Prot ein Memory 1. S et t ing

1. Dynamic Languages 1. In-Vehicle Net working 1. Plast ic Memory 1. Prot ein Memory 1. S et t ing

1. Dynamic Languages 1. In-Vehicle Net working 1. Plast ic Memory 1. Prot ein Memory 1. S et t ing up a LAN using Linux 1. UMTS 1. Wireless US B 1. Zero Knowledge Prot ocols and Proof S yst ems 1. Tempest and Echelon 1. S ynt het ic Apert ure

273 views • 8 slides

More recommend