Accurate evaluation of a distance function for optimization-based motion planning

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2012, Pages 1513-1518

  Lee, Youngeun ^a   Lengagne, Sebastien ^b   Kheddar, Abderrahmane ^c,d   Kim, Young J ^a  

^a Ewha Womans University   (South Korea)

^b KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^c National Institute of Advanced Industrial Science and Technology   (Japan)

^d LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL SPEED; DISTANCE FUNCTIONS; EUCLIDEAN DISTANCE; EVALUATION METHODS; GLOBAL MINIMA; GOLDEN SECTION SEARCH; HUMANOID ROBOT; HYBRID METHOD; NEGATIVE VALUES; NOVEL METHODS; ROBOTIC MOTION PLANNING; SEMI INFINITE PROGRAMMING;

ANTHROPOMORPHIC ROBOTS; INTELLIGENT SYSTEMS; INTERNET PROTOCOLS; MOTION PLANNING; ROBOT PROGRAMMING; ROBOTICS;

FUNCTION EVALUATION;

EID: 84872330237     PISSN: 21530858     EISSN: 21530866     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2012.6385741     Document Type: Conference Paper

References (26)

1. J.-C. Latombe, Robot Motion Planning. Springer, 1990.
2. S. Miossec, K. Yokoi, and A. Kheddar, "Development of a software for motion optimization of robots - application to the kick motion of the hrp-2 robot," in Robotics and Biomimetics, 2006. ROBIO '06. IEEE International Conference on, Dec. 2006, pp. 299-304.
3. S. Lengagne, P. Mathieu, A. Kheddar, and E. Yoshida, "Generation of dynamic motions under continuous constraints: Efficient computation using b-splines and taylor polynomials," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2010.
4. J. Kuffner, K. Nishiwaki, S. Kagami, Y. Kuniyoshi, M. Inaba, and H. Inoue, "Self-collision detection and prevention for humanoid robots," in Robotics and Automation, 2002. Proceedings. ICRA '02. IEEE International Conference on, 2002, pp. 2265-2270.
5. R. Lampariello, D. Nguyen-Tuong, C. Castellini, G. Hirzinger, and J. Peters, "Trajectory planning for optimal robot catching in realtime," in Robotics and Automation (ICRA), 2011 IEEE International Conference on, may 2011, pp. 3719 -3726.
6. C. Ericson, Real-Time Collision Detection. Morgan Kaufmann, 2005.
7. E. Larsen, S. Gottschalk, M. C. Lin, and D. Manocha, "Fast proximity queries with swept sphere volumes," Department of Computer Science, University of North Carolina, Tech. Rep. TR99-018, 1999.
8. M. Tang, Y. J. Kim, and D. Manocha, "C2A: Controlled conservative advancement for continuous collision detection of polygonal models," Proceedings of International Conference on Robotics and Automation, pp. 356-361, 2009.
9. C. Lauterbach, Q. Mo, and D. Manocha, "gproximity: Hierarchical gpu-based operations for collision and distance queries," Computer Graphics Forum, vol. 29, no. 2, pp. 419-428, 2010.
10. M. Lin and D. Manocha, "Collision and proximity queries," in Handbook of Discrete and Computational Geometry, 2003.
11. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, "A fast procedure for computing the distance between objects in three-dimensional space," IEEE J. Robotics and Automation, vol. vol RA-4, pp. 193-203, 1988.
12. M. C. Lin, "Efficient collision detection for animation and robotics," Ph.D. dissertation, University of California, Berkeley, 1993.
13. E. Larsen, S. Gottschalk, M. Lin, and D. Manocha, "Distance queries with rectangular swept sphere volumes," Proc. of IEEE Int. Conference on Robotics and Automation, 2000.
14. D. Dobkin, J. Hershberger, D. Kirkpatrick, and S. Suri, "Computing the intersection-depth of polyhedra," Algorithmica, vol. 9, pp. 518-533, 1993.
15. Y. J. Kim, M. C. Lin, and D. Manocha, "DEEP: an incremental algorithm for penetration depth computation between convex polytopes," Proc. of IEEE Conference on Robotics and Automation, pp. 921-926, 2002.
16. G. van den Bergen, "Proximity queries and penetration depth computation on 3d game objects," in Game Developers Conference, 2001.
17. Y. J. Kim, M. A. Otaduy, M. C. Lin, and D. Manocha, "Fast penetration depth computation using rasterization hardware and hierarchical refinement," Proc. of Workshop on Algorithmic Foundations of Robotics, 2002.
18. C. Je, M. Tang, Y. Lee, M. Lee, and Y. Kim, "PolyDepth: Real-time penetration depth computation using iterative contact-space projection," ACM Transactions on Graphics, vol. 31, no. 1, Jan 2012.
19. S. Redon, A. Kheddar, and S. Coquillart, "Fast continuous collision detection between rigid bodies," in Proc. of Eurographics Computer Graphics Forum, 2002.
20. X. Zhang, S. Redon, M. Lee, and Y. J. Kim, "Continuous collision detection for articulated models using Taylor models and temporal culling," ACM Transactions on Graphics, SIGGRAPH, vol. 26, no. 3, p. 15, July 2007.
21. S.-H. Lee, J. Kim, F. C. Park, M. Kim, and J. E. Bobrow, "Newtontype algorithms for dynamics-based robot movement optimization," IEEE Transactions on Robotics, vol. 21, pp. 657-667, 2005. [Online]. Available: http://ieeexplore.ieee.org/iel5/8860/32079/01492481.pdf
22. J. Kiefer, "Sequential minimax search for a maximum," Proceedings of the American Mathematical Society, vol. 4, no. 3, pp. 502-506, 1953.
23. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C++: The Art of Scientific Computing. Cambridge University Press, 2002.
24. M. C. Lin, "Efficient collision detection for animation and robotics," Ph.D. dissertation, 1993, aAI9430587.
25. B. V. Mirtich, "Impulse-based dynamic simulation of rigid body systems," Ph.D. dissertation, University of California, Berkeley, 1996.
26. M. Tang, Y. Kim, and D. Manocha, "CCQ: Efficient local planning using connection collision query," in Algorithmic Foundations of Robotics IX, ser. Springer Tracts in Advanced Robotics, D. Hsu, V. Isler, J.-C. Latombe, and M. Lin, Eds. Algorithmic Foundations of Robotics IX, 2011, vol. 68, pp. 229-247.