A motion planning processor on reconfigurable hardware

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 125-132

  Atay, Nuzhet ^a   Bayazit, Burchan ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION DETECTION; HARDWARE ACCELERATION; PROBABILISTIC ROADMAP;

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER HARDWARE; FIELD PROGRAMMABLE GATE ARRAYS; PROGRAM PROCESSORS;

MOTION PLANNING;

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

References (26)

1. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., vol. 12, no. 4, pp. 566-580, August 1996.
2. N. M. Amato, K. A. Dill, and G. Song, "Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures," in Proc. Int. Conf. Comput. Molecular Biology (RECOMB), 2002, pp. 2-11.
3. J. J. Kuffner and S. M. LaValle, "RRT-Connect: An Efficient Approach to Single-Query Path Planning," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2000, pp. 995-1001.
4. P. Bessiere, J. M. Ahuactzin, E.-G. Talbi, and E. Mazer, "The ariadne's clew algorithm: Global planning with local methods," in Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), vol. 2, 1993, pp. 1373-1380.
5. N. M. Amato, O. B. Bayazit, L. K. Dale, C. V. Jones, and D. Vallejo, "OBPRM: An obstacle-based PRM for 3D workspaces," in Robotics: The Algorithmic Perspective. Natick, MA: A.K. Peters, 1998, pp. 155-168, proceedings of the Third Workshop on the Algorithmic Foundations of Robotics (WAFR), Houston, TX, 1998.
6. D. E. Kodischek, "Robot planning and control via potential functions," in The Robotics Review 1, O. Khatib, J. J. Craig, and T. Lozano-Pérez, Eds. The MIT Press, 1989.
7. R. Gayle, W. Segars, M. Lin, and D. Manocha, "Path planning for deformable robots in complex environments," in Robotics: Systems and Science, 2005.
8. K. Underwood, "FPGAs vs. CPUs: trends in peak floating-point performance," in FPGA '04: Proceedings of the 2004 ACM/SIGDA 12th international symposium on Field programmable gate arrays. New York, NY, USA: ACM Press, 2004, pp. 171-180.
9. N. M. Amato and L. K. Dale, "Probabilistic roadmap methods are embarrassingly parallel," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1999, pp. 688-694.
10. G. Baciu and S. K. Wong, "Image-based techniques in a hybrid collision detector," in IEEE Trans. on Visualization and Computer Graphics, 2002.
11. N. K. Govindaraju, M. C. Lin, and D. Manocha, "Fast and reliable collision culling using graphics hardware," in Virtual Reality Software and Technology (VRST), 2004.
12. N. K. Govindaraju, S. Redon, M. C. Lin, and D. Manocha, "Cullide: Interactive collision detection between complex models in large environments using graphics hardware," in Graphics Hardware, 2003.
13. A. Gress and G. Zachman, "Object-space interference detection on programmable graphics hardware," in In SIAM Conf. on Geometric Design and Computing, 2003.
14. B. Heidelberger, M. Teschner, and M. Gross, "Real-time volumetric intersections of deforming objects," in Proc. of Vision, Modeling and Visualization, 2003.
15. K. Hoff, A. Zaferakis, M. Lin, and D. Manocha, "Fast and simple 2d geometric proximity queries using graphics hardware," in Proc. of ACM Symposium on Interactive 3D Graphics, 2001, pp. 145-148.
16. P. M. Hubbard, "Collision detection for interactive graphics applications," in IEEE Transactions on Visualization and Computer Graphics, vol. 1, no. 3, 1995, pp. 218-230.
17. Y. J. Kim, M. A. Otaduy, M. C. Lin, and D. Manocha, "Fast penetration depth computation for physically-based animation," in Proc. of ACM Symposium on Computer Animation, 2002.
18. D. Knott and D. K. Pai, "Cinder: Collision and interference detection in real-time using graphics hardware," in Proc. of Graphics Interface, 2003.
19. K. Myszkowski, O. G. Okunev, and T. L. Kunii, "Fast collision detection between complex solids using rasterizing graphics hardware," in The Visual Computer, vol. 11, no. 9, 1995, pp. 497-512.
20. J. Rossignac, A. Megahed, and B. D. Schneider, "Interactive inspection of solids: cross-sections and interferences," in Proceedings of ACM SIGGRAPH, 1992.
21. G. Zachman and G. Knittel, "An architecture for hierarchical collision detection," in The 11th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision'2003, 2003, pp. 149-156.
22. H. Krupnova and G. Saucier, "FPGA technology snapshot: Current devices and design tools," in 11th IEEE International Workshop on Rapid System Prototyping (RSP 2000), 2000, pp. 200-2005.
23. T. Moller, "A fast triangle-triangle intersection test," J. Graph. Tools, vol. 2, no. 2, pp. 25-30, 1997.
24. "Rapid - robust and accurate polygon interface detection homepage," http://www.cs.unc.edu/geom/OBB/OBBT.html.
25. "Xilinx," http://www.xilinx.com/.
26. "Modelsim," http://www.model.com/.