Contact constraint analysis and determination of geometrically valid contact formations from possible contact primitives

IEEE Transactions on Robotics and Automation

Volumn 13, Issue 3, 1997, Pages 456-466

  Xiao, Jing ^a   Zhang, Lixin ^b  

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

^b Datastream Systems Inc   (United States)

Author keywords

Contacts; Geometric constraints; Polygons

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONTACTS (FLUID MECHANICS); EFFICIENCY; GEOMETRY; OBJECT RECOGNITION; SET THEORY;

CONTACT RECOGNITION;

CONTACT SENSORS;

EID: 0031170145     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.585907     Document Type: Article

References (23)

1. A. P. Ambler and R. J. Popplestone, "Inferring the positions of bodies from specified spatial relationships," Artif. Intelligence, vol. 6, no. 2, pp. 157-174, 1975.
2. R. C. Brost, "Analysis and planning of planar manipulation tasks," Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, 1991.
3. R. Desai, J. Xiao, and R. Volz, "Contact formations and design constraints: A new basis for the automatic generation of robot programs," NATO ARW: CAD Based Programming for Sensor Based Robots, B. Ravani, Ed. New York: Springer-Verlag, 1988, pp. 361-395.
4. R. Desai, "On fine motion in mechanical assembly in presence of uncertainty," Ph.D. dissertation, 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 Proc. IEEE Int. Conf. Robot. Automat., May 1989, pp. 800-807.
6. B. R. Donald, "On motion planning with six degree of freedom: Solving the intersection problems in configuration space," in Proc. IEEE Int. Conf. Robot. Automat., 1985, pp. 536-541.
7. A. O. Farahat, P. F. Stiller, and J. C. Trinkle, "On the algebraic geometry of contact formation cells for systems of polygons," IEEE Trans. Robot. Automat., vol. 11, pp. 522-536, Aug. 1995.
8. A. O. Farahat, B. S. Graves, and J. C. Trinkle, "Identifying contact formations in the presence of uncertainty," IEEE Trans. Robot. Automat., to be published.
9. E. G. Gilbert, D. W. Johnson, and S. S. Keerth, "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.
10. E. G. Gilbert and C.-P. Foo, "Computing the distance between general convex objects in three-dimensional space," IEEE Trans. Robot. Automat., vol. 6, pp. 53-61, Feb. 1990.
11. T. Lozano-Pérez, "The design of a mechanical assembly system," Tech. Rep., AI-TR-397, Mass. Inst. Technol., Cambridge, 1976.
12. T. Lozano-Pérez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. C-32, pp. 108-120, 1983.
13. R. J. Popplestone, A. P. Ambler, and I. Bellos, "An interpreter for a language for describing assemblies," Artif. Intell., vol. 14, pp. 79-107, 1980.
14. M. Spreng, "Dealing with unexpected situations during the execution of robot motions," in Proc. IEEE Int. Conf. Robot. Automat., Sacramento, CA, Apr. 1991, pp. 64-69.
15. J. C. Latombe, Robot Motion Planning. Boston, MA: Kluwer Academic, 1991.
16. R. H. Taylor, "The synthesis of manipulator control programs from task-level specifications," Ph.D. dissertation, Stanford Univ., CA, 1976.
17. F. Thomas and C. Torras, "Interference detection between nonconvex polyhedra revisited with a practical aim," in Proc. IEEE Int. Conf. Robot. Automat., San Diego, CA, May 1994, pp. 587-594.
18. J. Xiao, "Automatic determination of topological contacts in the presence of sensing uncertainties," in Proc. IEEE Int. Conf. Robot. Automat., Atlanta, GA, May 1993, pp. 65-70.
19. J. Xiao and M. Su, "Automatic verification of topological contacts by vision," in Proc. IEEE Int. Symp. Intell. Contr., Chicago, IL, Aug. 1993, pp. 314-319.
20. J. Xiao, "Toward obtaining all possible contacts - Growing a polyhedron by its location uncertainty," in Proc. IEEE/RSJ/GI Int. Conf. Intell. Robots Syst., Munich, Germany, Sept. 1994, pp. 1788-1795.
21. An extended version is in IEEE Trans. Robot. Automat., vol. 12, pp. 553-565, Aug. 1996.
22. J. Xiao and L. Zhang, "An efficient algorithm (FAPRIC) for finding the principal contacts possibly established due to uncertainties," in Proc. IEEE Int. Conf. Robot. Automat., Nagoya, Japan, May 1995, pp. 427-432.
23. _, "A general algorithm to determine geometrically valid contact formations from possible contact primitives," Tech. Rep., Dept. Comput. Sci., Univ. North Carolina, Charlotte, Oct. 1994.