The Toggle Local Planner for sampling-based motion planning

作者: Jory Denny , Nancy M. Amato

DOI: 10.1109/ICRA.2012.6225212

关键词: Algorithm designProbabilistic roadmapArtificial intelligenceSimulationRobotComputer scienceRoboticsMotion planningMathematical optimizationPath (graph theory)Probabilistic logic

摘要: … The most common is the straight-line local planner which interpolates along the straight line … a new local planner, Toggle Local Planner (Toggle LP), which extends local planning to a …

参考文章(27)
B. Glavina, Solving findpath by combination of goal-directed and randomized search international conference on robotics and automation. pp. 1718- 1723 ,(1990) , 10.1109/ROBOT.1990.126257
Nancy M. Amato, O. Burchan Bayazit, Lucia K. Dale, Daniel Vallejo, Christopher Jones, OBPRM: an obstacle-based PRM for 3D workspaces workshop on the algorithmic foundations of robotics. pp. 155- 168 ,(1998)
Samuel Rodriguez, Shawna Thomas, Roger Pearce, Nancy M. Amato, RESAMPL: A Region-Sensitive Adaptive Motion Planner Springer Tracts in Advanced Robotics. pp. 285- 300 ,(2008) , 10.1007/978-3-540-68405-3_18
Y.K. Hwang, P.C. Chen, A heuristic and complete planner for the classical mover's problem international conference on robotics and automation. ,vol. 1, pp. 729- 736 ,(1995) , 10.1109/ROBOT.1995.525370
Douglas L. Brutlag, Jean-Claude Latombe, Amit P. Singh, A Motion Planning Approach to Flexible Ligand Binding intelligent systems in molecular biology. pp. 252- 261 ,(1999)
S.M. LaValle, J.J. Kuffner, Randomized kinodynamic planning international conference on robotics and automation. ,vol. 1, pp. 473- 479 ,(1999) , 10.1109/ROBOT.1999.770022
S. Gottschalk, M. C. Lin, D. Manocha, OBBTree: a hierarchical structure for rapid interference detection international conference on computer graphics and interactive techniques. pp. 171- 180 ,(1996) , 10.1145/237170.237244
John H. Reif, Complexity of the mover's problem and generalizations 20th Annual Symposium on Foundations of Computer Science (sfcs 1979). pp. 421- 427 ,(1979) , 10.1109/SFCS.1979.10
Xinyu Tang, Shawna Thomas, Phillip Coleman, Nancy M. Amato, Reachable Distance Space: Efficient Sampling-Based Planning for Spatially Constrained Systems The International Journal of Robotics Research. ,vol. 29, pp. 916- 934 ,(2010) , 10.1177/0278364909357643
Roland Geraerts, Mark H. Overmars, Reachability-based analysis for Probabilistic Roadmap planners Robotics and Autonomous Systems. ,vol. 55, pp. 824- 836 ,(2007) , 10.1016/J.ROBOT.2007.06.002