Retraction-based RRT planner for articulated models

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 2529-2536

  Pan, Jia ^a   Zhang, Liangjun ^b   Manocha, Dinesh ^a  

^a University of North Carolina   (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX ENVIRONMENTS; CONSTRAINED OPTIMIZATION PROBLEMS; ITERATIVE REFINEMENT; VORONOI DIAGRAMS;

APPROXIMATION ALGORITHMS; CONSTRAINED OPTIMIZATION; PLANNING; ROBOTS;

ROBOTICS;

EID: 77955789903     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509774     Document Type: Conference Paper

References (32)

1. N. Amato, O. Bayazit, L. Dale, C. Jones, and D. Vallejo, "OBPRM: An obstacle-based prm for 3d workspaces," Proceedings of WAFR, pp. 197-204, 1998.
2. A. Antoniou and W.-S. Lu, Practical Optimization: Algorithms and Engineering Applications. Springer, 2007.
3. H.-L. Cheng, D. Hsu, J.-C. Latombe, and G. Sánchez-Ante, "Multilevel free-space dilation for sampling narrow passages in PRM planning," in Proc. IEEE Int. Conf. on Robotics & Automation, 2006, pp. 1255-1260.
4. S. Dalibard and J.-P. Laumond, "Control of probabilistic diffusion in motion planning," in Proc. of Eighth Workshop on Algorithmic Foundations of Robotics, 2008.
5. M. Erdmann and T. Lozano-Perez, "On multiple moving objects," Proc. of IEEE Conf. on Robot. & Autom., pp. 1419-1424, 1986.
6. Q. Fang, J. Gao, L. J. Guibas, V. Silva, and L. Zhang, "Glider: Gradient landmark-based distributed routing for sensor networks," in Proc. of the 24th Conference of the IEEE Communication Society (INFOCOM), 2005, pp. 339-350.
7. M. Foskey, M. Garber, M. Lin, and D. Manocha, "A voronoi-based hybrid planner," Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2001.
8. D. Hsu, J. Latombe, and H. Kurniawati, "On the probabilistic foundations of probabilistic roadmap planning," in Proc. Int. Symp. on Robotics Research, 2005.
9. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., pp. 12(4):566-580, 1996.
10. J. Kuffner, "Goal-directed navigation for animated characters using real-time path planning and control," in In Proceedings of Captech'98. Springer-Verlag, 1998, pp. 171-186.
11. J. Kuffner and S. LaValle, "RRT-connect: An efficient approach to single-query path planning," in Proc. IEEE International Conference on Robotics and Automation, 2000.
12. H. Kurniawati and D. Hsu, "Workspace-based connectivity oracle: An adaptive sampling strategy for prm planning," in Proc. of 7th International Workshop on the Algorithmic Foundations of Robotics, 2006.
13. A. Ladd and L. Kavraki, "Using motion planning for knot untangling," International Journal of Robotics Research, vol. 23, no. 7-8, pp. 797-808, 2004.
14. E. Larsen, S. Gottschalk, M. Lin, and D. Manocha, "Fast proximity queries with swept sphere volumes," Department of Computer Science, University of North Carolina, Tech. Rep. TR99-018, 1999.
15. S. M. LaValle, Planning Algorithms. Cambridge University Press (also available at http://msl.cs.uiuc.edu/planning/), 2006.
16. S. M. LaValle and J. J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," Robotics: The Algorithmic Perspective (Proc. of the 4th Int'l Workshop on the Algorithmic Foundations of Robotics, 2000.
17. J. R. Munkres, Topology. Pearson Education, 2000.
18. J. Pettre, J.-P. Laumond, and T. Simeon, "3d collision avoidance for digital actors locomotion," 2003, pp. 400-405.
19. C. Pisula, K. Hoff, M. C. Lin, and D. Manocha, "Randomized path planning for a rigid body based on hardware accelerated voronoi sampling," Proc. of International Workshop on Algorithmic Foundation of Robotics, 2000.
20. B. Raveh, A. Enosh, O. Schueler-Furman, and D. Halperin, "Rapid sampling of molecular motions with prior information constraints," PLoS Comput Biol, vol. 5, 2009.
21. S. Redon and M. Lin, "Practical local planning in the contact space," Proc. of IEEE ICRA, 2005.
22. -, "A fast method for local penetration depth computation," Journal of Graphics Tools, vol. 11, no. 2, pp. 37-50, 2006.
23. S. Rodriguez, X. Tang, J. Lien, and N. Amato, "An obstacle-based rapidly-exploring random tree," in Proceedings of International Conference on Robotics and Automation, 2006, pp. 895-900.
24. M. Saha and P. .Isto, "Multi-robot motion planning by incremental coordination," in Proc. of IROS, 2006, pp. 5960-5963.
25. M. Saha, J. Latombe, Y. Chang, Lin, and F. Prinz, "Finding narrow passages with probabilistic roadmaps: the small step retraction method," Intelligent Robots and Systems, vol. 19, no. 3, pp. 301-319, Dec 2005.
26. G. Song and N. M. Amato, "Using motion planning to study protein folding pathways," in Int. Conf. Comput. Molecular Biology, 2001, pp. 287-296.
27. S. Thomas, G. Song, and N. M. Amato, "Protein folding by motion planning," Physical Biology, vol. 2, pp. 148-155, 2005.
28. S. A. Wilmarth, N. M. Amato, and P. F. Stiller, "Motion planning for a rigid body using random networks on the medial axis of the free space," Proc. of the 15th Annual ACM Symposium on Computational Geometry (SoCG'99), pp. 173-180, 1999.
29. E. Yoshida, "Humanoid motion planning using multi-level dof exploitation based on randomized methods," 2005, pp. 3378-3383.
30. L. Zhang, Y. Kim, and D. Manocha, "A fast and practical algorithm for generalized penetration depth computation," in Proceedings of Robotics: Science and Systems, Atlanta, GA, USA, June 2007.
31. L. Zhang and D. Manocha, "An efficient retraction-based RRT planner," in IEEE International Conference on Robotics and Automation (ICRA), 2008, pp. 3743-3750.
32. L. Zhang, J. Pan, and D. Manocha, "Motion planning of humanlike robots using constrained coordination," in IEEE-RAS International Conference on Humanoid Robots, 2009.