Toward obtaining all possible contacts - Growing a polyhedron by its location uncertainty

IEEE Transactions on Robotics and Automation

Volumn 12, Issue 4, 1996, Pages 553-565

  Xiao, Jing ^a,b   Zhang, Lixin ^a,b  

^a IEEE

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER VISION; MOTION PLANNING; SENSORS;

ORIENTATION UNCERTAINTY; POSITION UNCERTAINTY;

ROBOTICS;

EID: 0030213517     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.508438     Document Type: Article

References (28)

1. A. P. Ambler and R. J. Popplestone, "Inferring the positions of bodies from specified spatial relationships," Artif. Intell., vol. 6, no. 2, pp. 157 174, 1975.
2. H. Asada and S. Hirai, "Toward a symbolic-level force feedback: Recognition of assembly sequence states," In Proc. Int. Symp. Robotics Res., pp. 290-295, 1989.
3. J. W. Boyse, "Interference detection among solids and surfaces," Comm. ACM, vol. 22, no. 1, pp. 3-9, 1979.
4. R. Desai, On Fine Motion in Mechanical Assembly in Presence of Uncertainty. Ph.D. Dissertation, Department of Mechanical Engineering, Univ. of Michigan, 1989.
5. R. Desai and R. Volz, "Identification and verification of termination conditions in fine motion in presence of sensor errors and geometric uncertainties," In IEEE Int. Conf. on Robotics and Automation, pp. 800-807, 1989.
6. H. A. ElMaraghy and S. Payandeh, "Contact prediction and reasoning for compliant robot motions," IEEE Trans. Robot.Automat., vol. 5, no. 4, pp. 533-538, Aug. 1989.
7. A. O. Farahat, P. F. Stiller, and J. C. Trinkle, "On the algebraic geometry of contact formation cells for systems of polygons," In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 3028-3029, San Diego, CA, May 1994.
8. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, "A fast procedure for computing the distance between complex objects in three-dimensional space," IEEE J. Robot. Automat., vol. 4, pp. 193-203, Apr. 1988.
9. A. Giraud and D. Sidobre, "Contact manipulation and geometric reasoning," in Geometry and Robotics, J.-D. Boissonnat and J.-P. Laumond, Eds. Berlin: Springer-Verlag, 1989.
10. G. J. Hamlin, R. B. Kelley, and J. Tornero, "Efficient distance calculation using the spherically-extended polytope (s-tope) model," In IEEE Int. Conf. Robotics and Automation, pp. 2502-2507, Nice, France, May 1992.
11. S. Hirai and K. Iwata, "Recognition of contact state based on geometric model," In IEEE Int. Conf. on Robotics and Automation, pages 1507-1512, Nice, France, May 1992.
12. H. Hirukawa, T. Matsui, and K. Takase, "Automatic determination of possible velocity and applicable force of fritionless objects in contact from a geometric model," IEEE Trans. Robot. Automat., vol. 10, no. 3, pp. 309-321, June 1994.
13. K. Ikeuchi and T. Suehiro, "Toward an assembly plan from observation, part i: Task recognition with polyhedral objects," IEEE Trans. Robot. Automat., vol. 10, no. 3, pp. 368-385, June 1994.
14. C. Langier, "Planning fine motion strategies by reasoning in the contact space," In IEEE Int. Conf. on Robotics and Automation, pp. 653-659, May 1989.
15. T. Lozano-Pérez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. C-32, no. 2, pp. 108-120, 1983.
16. T. Lozano-Pérez and M. A. Wesley, "An algorithm for planning collision-free paths among polyhedral obstacles," Comm. ACM, vol. 22, pp. 10, pp. 560-570, 1979.
17. N. Mimura and Y. Funahashi, "Parameter identification of contact conditions by active force sensing," In Proc. IEEE Int. Conf. on Robotics and Automation, pages 2645-2650, San Diego, CA, May 1994.
18. A. A. G. Requicha, "Toward a theory of geometric tolerancing," Int. J. Robot. Res., vol. 2, no. 4, pp. 45-60, 1983.
19. R. H. Sturges, Jr., "A three dimensional assembly task quantification with application to machine dexterity," Int. J. Robotics Res., vol. 7, no. 4, pp. 34-78, Aug. 1988.
20. M. Spreng, "Dealing with unexpected situations during the execution of robot motions," In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 64-69, Sacramento, CA, May 1991.
21. F. Thomas and C. Torras, "Interference detection between nonconvex polyhedra revisited with a practical aim," In IEEE Int. Conf. Robotics and Automation, pp. 587-594, May 1994.
22. J. Tornero, G. J. Hamlin, and R. B. Kelley, "Spherical-object representation and fast distance computation for robotic applications," In IEEE Int. Conf. Robotics and Automation, Sacramento, CA, pp. 1602-1607, Apr. 1991.
23. J. Xiao, "Replanning with compliant rotations in the presence of uncertainties," In IEEE Int. Symp. on Intelligent Control, pp. 102-107, Aug. 1992.
24. _, "Automatic determination of topological contacts in the presence of sensing uncertainties," In IEEE Int. Conf. Robotics and Automation, pp. 65-70, May 1993.
25. J. Xiao and M. Su, "Automatic verification of principal contacts using vision," In IEEE Int. Symposium on Intelligent Control, pp. 314-319, Aug. 1993.
26. J. Xiao and R. Volz, "On replanning for assembly tasks using robots in the presence of uncertainties," In IEEE Int. Conf. Robotics and Automation, pp. 638-645, 1989.
27. J. Xiao and L. Zhang, "A general algorithm to determine geometrically valid contact formations from possible contact primitives," In IEEE Int. Conf. Robotics and Automation, pages 2728-2733, Nagoya, Japan, May 1995.
28. C.-K. Yap, "Algorithmic motion planning," in Advances in Robotics, Vol. 1: Algorithmic and Geometric Aspects of Robotics, J.T. Schwartz and C.-K. Yap, Eds. Hillsdale, NJ: Lawrence Hrlbaum, pp. 95-143, 1987.