TY - CHAP
T1 - A General Region-Based Framework for Collaborative Planning
AU - Denny, Jory
AU - Sandström, Read
AU - Amato, Nancy M.
N1 - Funding Information:
This research supported in part by NSF awards CNS-0551685, CCF-0833199, CCF-1423111, CCF-0830753, IIS-0916053, IIS-0917266, EFRI-1240483, RI-1217991, by NIH NCI R25 CA090301-11.
Funding Information:
We would like to thank Brennen Taylor, a student at Texas A&M University, Ariana Ramirez, a student at Jimmy Carter Early College high school in La Joya, TX, USA, and Jonathon Colbert, a student at A&M Consolidated high school in College Station, TX, USA, for their participation in a summer research study on this topic in 2014. This research supported in part by NSF awards CNS-0551685, CCF-0833199, CCF-1423111, CCF-0830753, IIS-0916053, IIS-0917266, EFRI-1240483, RI-1217991, by NIH NCI R25 CA090301-11. Jory Denny contributed to this research as a Ph.D. student at Texas A&M University. During this time, he was supported in part by an NSF Graduate Research Fellowship.
Publisher Copyright:
© 2018, Springer International Publishing AG.
PY - 2018
Y1 - 2018
N2 - Sampling-based planning is a common method for solving motion planning problems. However, this paradigm falters in difficult scenarios, such as narrow passages. In contrast, humans can frequently identify these challenges and can sometimes propose an approximate solution. A recent method called Region Steering takes advantage of this intuition by allowing a user to define regions in the workspace to weight the search space for probabilistic roadmap planners. In this work, we extend Region Steering into a generalized Region-Based framework that is suitable for any sampling-based planning approach. We explore three variants of our framework for graph-based, tree-based, and hybrid planning methods. We evaluate these variants in simulations as a proof of concept. Our results demonstrate the benefits of our framework in reducing overall planning time.
AB - Sampling-based planning is a common method for solving motion planning problems. However, this paradigm falters in difficult scenarios, such as narrow passages. In contrast, humans can frequently identify these challenges and can sometimes propose an approximate solution. A recent method called Region Steering takes advantage of this intuition by allowing a user to define regions in the workspace to weight the search space for probabilistic roadmap planners. In this work, we extend Region Steering into a generalized Region-Based framework that is suitable for any sampling-based planning approach. We explore three variants of our framework for graph-based, tree-based, and hybrid planning methods. We evaluate these variants in simulations as a proof of concept. Our results demonstrate the benefits of our framework in reducing overall planning time.
UR - http://www.scopus.com/inward/record.url?scp=85057241706&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85057241706&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-60916-4_32
DO - 10.1007/978-3-319-60916-4_32
M3 - Chapter
AN - SCOPUS:85057241706
T3 - Springer Proceedings in Advanced Robotics
SP - 563
EP - 579
BT - Springer Proceedings in Advanced Robotics
PB - Springer
ER -