CCQ: Efficient local planning using connection collision query

Springer Tracts in Advanced Robotics

Volumn 68, Issue STAR, 2010, Pages 229-247

  Tang, Min ^a   Kim, Young J ^a   Manocha, Dinesh ^b  

^a Ewha Womans University   (South Korea)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FREE SPACE; LOCAL PLANNING; MOTION PLANNERS; ORDER OF MAGNITUDE; PERFORMANCE DEGRADATION; PROXIMITY QUERIES; SAMPLING-BASED;

ALGORITHMS; ROBOTICS; ROBOTS;

PLANNING;

EID: 78650137331     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-642-17452-0_14     Document Type: Conference Paper

References (30)

1. Amato, N., Bayazit, O., Jones, C., Vallejo, D.: Choosing good distance metrics and local planners for probabilistic roadmap methods. IEEE Transactions on Robotics and Automation 16(4), 442-447 (2000)
2. Bohlin, R., Kavraki, L.: Path planning using Lazy PRM. In: Proceedings IEEE International Conference on Robotics &Automation, pp. 521-528 (2000)
3. Canny, J.F.: Collision detection for moving polyhedra. IEEE Trans. PAMI 8, 200-209 (1986)
4. Ferre, E., Laumond, J.-P.: An iterative diffusion algorithm for part disassembly. In: Proceedings IEEE International Conference on Robotics &Automation, pp. 3149-3154 (2004)
5. Hofer, M., Pottmann, H., Ravani, B.: Geometric design of motions constrained by a contacting surface pair. Comput. Aided Geom. Des. 20(8-9), 523-547 (2003)
6. Hsu, D.: Randomized single-query motion planning in expansive spaces. PhD thesis (2000)
7. Hsu, D., Kavraki, L.E., Latombe, J.-C., Motwani, R., Sorkin, S.: On finding narrow passages with probabilistic roadmap planners. In: International Workshop on the Algorithmic Foundations of Robotics (WAFR), pp. 141-154 (1998)
8. Isto, P.: Constructing probabilistic roadmaps with powerful local planning and path optimization. In: Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2323-2328 (2002)
9. Ji, X., Xiao, J.: Planning motion compliant to complex contact states. International Journal of Robotics Research 20(6), 446-465 (2001) (Pubitemid 32897720)
10. Kavraki, L.E., Svestka, P., Latombe, J.-C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics &Automation 12(4), 566-580 (1996)
11. Kuffner, J.J.: Effective sampling and distance metrics for 3D rigid body path planning. In: Proceedings IEEE International Conference on Robotics &Automation, pp. 3993-3998 (2004)
12. Larsen, E., Gottschalk, S., Lin, M., Manocha, D.: Fast proximity queries with swept sphere volumes. Technical Report TR99-018, Department of Computer Science, University of North Carolina (1999)
13. Latombe, J.-C.: Robot Motion Planning. Kluwer, Boston (1991)
14. LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006), http://planning.cs.uiuc.edu/
15. LaValle, S.M., Kuffner, J.J.: Rapidly-exploring random trees: Progress and prospects. In: ProceedingsWorkshop on the Algorithmic Foundations of Robotics, pp. 293-308 (2000)
16. Mirtich, B.V.: Impulse-based Dynamic Simulation of Rigid Body Systems. PhD thesis, University of California, Berkeley (1996)
17. Pan, J., Lauterbach, C., Manocha, D.: G-planner: Real-time motion planning and global navigation using gpus. In: AAAI Conference on Artificial Intelligence, pp. 1245-1251 (2010)
18. Redon, S., Kheddar, A., Coquillart, S.: Fast continuous collision detection between rigid bodies. In: Proc. of Eurographics (Computer Graphics Forum), pp. 279-288 (2002)
19. Redon, S., Kim, Y.J., Lin, M.C., Manocha, D.: Fast continuous collision detection for articulated models. In: Proceedings of ACM Symposium on Solid Modeling and Applications, pp. 145-156 (2004)
20. Redon, S., Lin, M.: Practical local planning in the contact space. In: Proceedings IEEE International Conference on Robotics &Automation, pp. 4200-4205 (2005)
21. Rossignac, J.R., Kim, J.J.: Computing and visualizing pose-interpolating 3d motions. Computer-Aided Design 33(4), 279-291 (2001)
22. Sánchez, G., Latombe, J.-C.: A single-query bi-directional probabilistic roadmap plannerwith lazy collision checking, pp. 403-417 (2003)
23. Schwarzer, F., Saha, M., Latombe, J.-C.: Adaptive dynamic collision checking for single and multiple articulated robots in complex environments. IEEE Transactions on Robotics 21(3), 338-353 (2005)
24. Tang, M., Kim, Y.J., Manocha, D.: C2A: Controlled conservative advancement for continuous collision detection of polygonal models. In: Proc. of IEEE Conference on Robotics and Automation (2009)
25. Zefran, M., Kumar, V.: A variational calculus framework for motion planning. In: Proceedings IEEE International Conference on Robotics &Automation, pp. 415-420 (1997)
26. Zhang, L., Kim, Y.J., Manocha, D.: A fast and practical algorithm for generalized penetration depth computation. In: Robotics: Science and Systems (2007)
27. Zhang, L., Manocha, D.: Constrained motion interpolation with distance constraints. In: International Workshop on the Algorithmic Foundations of Robotics (WAFR), pp. 269-284 (2008)
28. Zhang, L., Manocha, D.: An efficient retraction-based RRT planner. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 3743-3750 (2008)
29. Zhang, X., Lee, M., Kim, Y.J.: Interactive continuous collision detection for non-convex polyhedra. The Visual Computer, 749-760 (2006) (Pubitemid 44371183)
30. Zhang, X., Redon, S., Lee, M., Kim, Y.J.: Continuous collision detection for articulated models using taylor models and temporal culling. In: ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007), vol. 26(3), p. 15 (2007)