A new formalism to characterize contact states involving articulated polyhedral objects

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 3619-3626

  Staffetti, Ernesto ^a   Meeussen, Wim ^a   Xiao, Jing ^a  

^a University of North Carolina at Charlotte   (United States)

Author keywords

Articulated objects; Graph of contact states; Motion planning; Oriented matroid theory; Stratification of the configuration space

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTATION THEORY; LINEAR ALGEBRA; ROBOT PROGRAMMING; TOPOLOGY;

ARTICULATED OBJECTS; CONFIGURATION SPACES; CONTACT STATES; ORIENTED MATROID THEORY;

FEATURE EXTRACTION;

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

References (19)

1. J. Xiao and X. Ji, "Automatic generation of high-level contact state space," The International Journal of Robotics Research, vol. 20, no. 7, pp. 584-606, 2001.
2. J.-C. Latombe, Robot Motion Planning. Kluwer Academic Publisher, 1991.
3. E. Staffetti, Local Characterization of the Configuration Space. PhD thesis, Universitat Politècnica de Catalunya, 2001.
4. J. Liu, "Spatial reasoning about robot compliant movements and optimal paths in qualitatively modeled environments," The International Journal of Robotics Research, vol. 15, no. 2, pp. 181-210, 1996.
5. B. Goodwine and J. W. Burdick, "Motion planning for kinematic stratified systems with application to quasi-static legged locomotion and finger gaiting," IEEE Transactions on Robotics and Automation, vol. 18, no. 2, pp. 209-222, 2002.
6. I. Harmati, B. Lantos, and S. Payandeh, "On fitted stratified and semi-stratified geometric manipulation planning with fingertip relocations," The International Journal of Robotics Research, vol. 21, no. 5-6, pp. 489-510, 2002.
7. Y. Wei and B. Goodwine, "Stratified motion planning on nonsmooth domains with robotic applications," IEEE Transactions on Robotics and Automation, vol. 20, pp. 128-132, February 2004.
8. J. Bokowski and B. Sturmfels, Computational Synthetic Geometry, vol. 1355 of Lecture Notes in Mathematics. Springer-Verlag, 1989.
9. J. Bokowski, "Oriented matroids," in Handbook of Convex Geometry (P. M. Gruber and J. M. Willis, eds.), vol. 2, ch. 5, pp. 555-602, Elsevier Science Publisher, 1993.
10. J. Richter-Gebert and G. M. Ziegler, "Oriented matroids," in Handbook of Discrete and Computational Geometry (J. E. Goodman and J. O'Rourke, eds.), CRC Press, 1997.
11. A. Björner, M. Las Vergnas, B. Sturmfels, N. White, and G. M. Ziegler, Oriented Matroids, vol. 43 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, 1993.
12. J. Canny, "Computing roadmaps of general semi-algebraic sets," Computing Journal, vol. 36, pp. 409-418, 1993.
13. J. Canny, "Improved algorithms for sign determination and existential quantifier elimination," Computing Journal, vol. 36, pp. 504-514, 1993.
14. R. Abraham, J. E. Marsden, and T. Ratiu, Manifolds, Tensor Analysis and Applications. Springer -Verlag, 1998.
15. D. Avis and K. Fukuda, "Reverse search for enumeration," Discrete Applied Mathematics, vol. 6, pp. 21-46, 1996.
16. J. M. Selig, Geometrical Methods in Robotics. Springer, 1995.
17. J.-P. Roudneff and B. Sturmfels, "Simplicial cells in arrangements and mutations of oriented matroids," Geometiae Dedicata, vol. 27, pp. 153-170, 1988.
18. R. H. Wilson and J.-C. Latombe, "Geometric reasoning about mechanical assembly," AI Journal, vol. 72, pp. 371-396, 1994.
19. H. Bruyninckx, S. Demey, S. Dutré, and J. De Schutter, "Kinematic models for model-based compliant motion in the presence of uncertainty," The International Journal of Robotics Research, vol. 14, no. 5, pp. 465-482, 1995.