G-Planner: Real-time motion planning and global navigation using GPUs

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2010, Pages 1245-1251

  Pan, Jia ^a   Lauterbach, Christian ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROGRAM PROCESSORS; QUERY PROCESSING;

3-D ENVIRONMENTS; COMMODITY HARDWARE; COMPUTATIONAL CAPABILITY; DATA PARALLELISM; GLOBAL NAVIGATION; NEAREST NEIGHBORS; RANDOMIZED ALGORITHMS; REAL-TIME MOTION PLANNING;

MOTION PLANNING;

EID: 77958519673     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (37)

1. Amato, N., and Dale, L. 1999. Probabilistic roadmap methods are embarrassingly parallel. In Proceedings of IEEE International Conference on Robotics and Automation, 688-694.
2. Barraquand, J., and Latombe, J.-C. 1991. Robot motion planning: A distributed representation approach. International Journal of Robotics Research 10(6):628-649.
3. Brock, O., and Kavraki, L. E. 2001. Decomposition-based motion planning: A framework for real-time motion planning in high-dimensional configuration spaces. In Proceedings of IEEE International Conference on Robotics and Automation, 1469-1474.
4. Bruce, J., and Veloso, M. 2002. Real-time randomized path planning for robot navigation. In IEEE/RSJ International Conference On Intelligent Robots and Systems, 2383-2388.
5. Canny, J. 1988. The Complexity of Robot Motion Planning. ACM Doctoral Dissertation Award. MIT Press.
6. Carpin, S., and Pagello, E. 2001. A distributed algorithm for multi-robot motion planning. In Proceedings of Fourth European Workshop on Advanced Mobile Robots, 207-214.
7. Challou, D.; Gini, M.; Kumar, V.; and Karypis, G. 2003. Predicting the performance of randomized parallel search: An application to motion planning. Journal of Intelligent and Robotics Systems.
8. Deo, A. S.; Cavallaro, J. R.; and Walker, I. D. 1991. New real-time robot motion algorithms using parallel vlsi architectures. In Fifth SIAM Conference on Parallel Processing for Scientific Computing, 369-375.
9. Foskey, M.; Garber, M.; Lin, M.; and Manocha, D. 2001. A voronoi-based hybrid planner. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 55-60.
10. Garaerts, R., and Overmars, M. H. 2007. The corridor map method: Real-time high-quality path planning. In Proceedings of IEEE International Conference on Robotics and Automation, 1023-1028.
11. Garcia, V.; Debreuve, E.; and Badaud, M. 2008. Fast k nearest neighbor search using GPU. In Proceedings of the CVPR Workshop on Computer Vision on GPU, 1-6.
12. Gini, M. 1996. Parallel search algorithms for robot motion planning. In Proceedings of IEEE International Conference on Robotics and Automation, 46-51.
13. Govindaraju, N.; Redon, S.; Lin, M.; and Manocha, D. 2003. CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. In Proceedings of ACM SIGGRAPH/EG Workshop on Graphics Hardware, 25-32.
14. Govindaraju, N.; Lin, M.; and Manocha, D. 2005. Quick-CULLIDE: Efficient inter- and intra- object collision culling using GPUs. In Proceedings of IEEE Virtual Reality, 59-66.
15. Hoff, K.; Culver, T.; Keyser, J.; Lin, M.; and Manocha, D. 2000. Interactive motion planning using hardware accelerated computation of generalized voronoi diagrams. In Proceedings of IEEE International Conference on Robotics and Automation, 2931-2937.
16. Kavraki, L.; Svestka, P.; Latombe, J. C; and Overmars, M. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12(4):566-580.
17. Khatib, O. 1986. Real-time obstable avoidance for manipulators and mobile robots. International Journal of Robotics Research 5(1):90-98.
18. Kider, J. J.; Henderson, M.; Likhachev, M.; and Safonova, A. 2010. High-dimensional planning on the GPU. In Proceedings of IEEE International Conference on Robotics and Automation, to appear.
19. Kuffner, J., and La Valle, S. 2000. RRT-connect: An efficient approach to single-query path planning. In Proceedings of IEEE International Conference on Robotics and Automation, 995-1001.
20. Lauterbach, C; Garland, M.; Sengupta, S.; Luebke, D.; and Manocha, D. 2009. Fast bvh construction on GPUs. Computer Graphics Forum (In Proceedings of Eurographics) 28(2):375-384.
21. Lauterbach, C; Mo, Q.; and Manocha, D. 2010. gprox-imity: Hierarchical GPU-based operations for collision and distance queries. Computer Graphics Forum (In Proceedings of Eurographics), to appear.
22. LaValle, S. M., and Kuffner, J. J. 2000. Rapidly-exploring random trees: Progress and prospects. Robotics: The Algorithmic Perspective (In Proceedings of the 4th International Workshop on the Algorithmic Foundations of Robotics) 293-308.
23. LaValle, S. M. 2006. Planning Algorithms. Cambridge University Press.
24. Lengyel, J.; Reichert, M.; Donald, B. R.; and Greenberg, D. P. 1990. Real-time robot motion planning using ras-terizing computer graphics hardware. Computer Graphics 24:327-335.
25. Lozano-Perez, T., and O'Donnell, P. 1991. Parallel robot motion planning. Proceedings of IEEE International Conference on Robotics and Automation 1000-1007.
26. Owens, J. D.; Luebke, D.; Govindaraju, N.; Harris, M.; Kruger, J.; Lefohn, A. E.; and Purcell, T. 2007. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 26(1):80-113.
27. Pan, J.; Lauterbach, C; and Manocha, D. 2010. Efficient nearest-neighbor computation for GPU-based motion planning. Technical report, Department of Computer Science, University of North Carolina.
28. Pisula, C; Hoff, K.; Lin, M. C; and Manocha, D. 2000. Randomized path planning for a rigid body based on hardware accelerated voronoi sampling. In Proceedings of International Workshop on Algorithmic Foundation of Robotics, 55-60.
29. Plaku, E., and Kavraki, L. 2005. Distributed sampling-based roadmap of trees for large-scale motion planning. In Proceedings of IEEE International Conference on Robotics and Automation, 3879-3884.
30. Plaku, E.; Bekris, K. E.; and Kavraki, L. E. 2007. Oops for motion planning: An online open-source programming system. In Proceedings of IEEE International Conference on Robotics and Automation, 3711-3716.
31. Plaku, E.; Bekris, K.; Chen, B.; Ladd, A.; and Kavraki, L. 2005. Distributed sampling-based roadmap of trees for large-scale motion planning. IEEE Transactions on Robotics 21(4):597-608. (Pubitemid 41226890)
32. Sanchez, G., and Latombe, J. 2001. A single-query bidirectional probabilistic roadmap planner with lazy collision checking. In Proceedings of International Symposium on Robotics Research, 403-417.
33. Schwartz, J. T., and Sharir, M. 1983. On the piano movers problem II, general techniques for computing topological properties of real algebraic manifolds. Advances in Applied Mathematics 4:298-351.
34. Schwarzer, R; Saha, M.; and Latombe, J. 2005. Adaptive dynamic collision checking for single and multiple articulated robots in complex environments. IEEE Transactions on Robotics 21(3):338-353.
35. Sud, A.; Govindaraju, N.; Gayle, R.; Kabul, I.; and Manocha, D. 2006. Fast proximity computation among de-formable models using discrete voronoi diagrams. In Proceedings of ACM SIGGRAPH, 1144-1153.
36. Sud, A.; Andersen, E.; Curtis, S.; Lin, M.; and Manocha, D. 2007. Real-time path planning for virtual agents in dynamic environments. In Proceedings of IEEE Virtual Reality, 91-98.
37. Tzeng, S., and Wei, L.-Y. 2008. Parallel white noise generation on a GPU via cryptographic hash. In Proceedings of the Symposium on Interactive 3D Graphics and Games, 79-87.