Divide-and-merge approach to automatic generation of contact states and planning of contact motion

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 2000, Pages 750-756

  Xiao, Jing ^a   Ji, Xuerong ^a  

^a UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONFIGURATION SPACE OBSTACLES; CONTACT FORMATION; DISCRETE CONTACT STATE GRAPH; DIVIDE AND MERGE APPROACH; PRINCIPAL CONTACT;

ALGORITHMS; BOUNDARY ELEMENT METHOD; CONSTRAINT THEORY; DEGREES OF FREEDOM (MECHANICS); ROBOTICS;

MOTION PLANNING;

EID: 0033690831     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. H. Asada and S. Hirai, "Towards a Symbolic-Level Force Feedback: Recognition of Assembly Sequence States," Int. Symp. Robotics Res., pp. 290295, 198 9.
2. F. Avnaim, J. D. Boissonnat, and B. Faverjon, "A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles," ICR A, pp. 1656-1660, April 1988.
3. Randy C. Brost, "Computing Metric and Topological Properties of Configuration-Space Obstacles," ICRA, pp. 170-176, May 1989.
4. H. Bruyninckx, J. Schutter, "Modeling and Specification of Compliant Motions with Two and Three Contact Points," IEEE Int. Conf. Robotics & Automation, pp. 1938-1943, May 1998.
5. S.J.Buckley, "Planning Compliant Motion Strategies," Int. J. Robotics Res., 8(5), 28-44, 1989.
6. G. Dakin, and R. Popplestone, "Simplified Fine-Motion Planning in Generalized Contact Space," IEEE Int. Symp. on Intell. Control, pp. 281-287, 1992.
7. R. Desai, On Fine Motion in Mechanical Assembly in Presence of Uncertainty, Ph.D. thesis, Department of Mechanical Engineering, the Univ. of Michigan, 1989.
8. B. R. Donald, "On Motion Planning with Six Degree of Freedoms: Solving the Intersection Problems in Configuration Space," 1985 ICRA, pp. 536541, 1985.
9. H. Hirukawa, "On Motion Planning of Polyhedra in Contact," 1996 WAFR, 1996.
10. C. Hocaoglu, and A. Sanderson, "Evolutionary Path Planning Using Multiresolution Path Representation," 1998 ICRA, pp.318-323, May 1998.
11. X. Ji and J. Xiao, "Automatic Generation of High-Level Contact State Space," 1999 ICRA, pp. 238-244, May 1999.
12. X. Ji and J. Xiao, "Towards Random Sampling with Contact Constraints," accepted to ICRA2000.
13. X. Ji and J. Xiao, "Random Sampling of Contact Configurations in two-PC Contact Formations," accepted to the 2000 Int. Workshop on Algorithmic Foundations of Robotics, Dartmouth College, March 2000.
14. D. Johnston and J. Xiao, "On Relating the Disconnectedness of a Topological Contact State to the Geometric Properties of its Constituent Objects," accepted to ICRA2000.
15. L. Joskowicz, R. H. Taylor, "Interference-Free Insertion of a Solid Body Into a Cavity: An Algorithm and a Medical Application," Int. J. Robotics Res., 15(3):211-229, June 1996.
16. S.C. Kang, et al., "A Compliant Motion Control for Insertion of Complex Shaped Objects using Contact," 1997 ICRA, pp. 841-846, May 1997.
17. L.E. Kavraki, P. Svestka, J.C. Latombe, and M. Overmars, "Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces," IEEE Trans. Robotics & Automation, 12(4):566-580,1996.
18. L.E. Kavraki and J.C. Latombe, "Probabilistic Roadmaps for Robot Path Planning," Practical Motion Planning in Robotics: Current Approaches and Future Directions, pp. 33-53, 1998.
19. C. Nissoux, T. Simeon, and J. P. Laumond, "Visibility based probabilistic roadmaps," 1999 IROS, Kyongju, Korea, Nov. 1999.
20. T. Lozano-Perez, "Spatial Planning: A Configuration Space Approach," IEEE Trans. Comput., C-32(2): 108-120,1983.
21. B. J. McCarragher, "Task Primitives for the Discrete Event Modeling and Control of 6-DOF Assembly Tasks," IEEE Trans. Robotics and Automation, 12(2):280-289, April 1996.
22. J. Rosell, "Fine Motion Planning for Robotic Assembly under Modeling and Sensing Uncertainties" Ph.D. Thesis, Universitat Polytecnica de Catalunya, June 1998.
23. E. Sacks, C. Bajaj, "Sliced Configuration Spaces for Curved Planar Bodies," Int. J. Robotics Res., 17(6):639-651, June 1998.
24. S. Shekhar, O. Khatib, "Force Strategies in Real-Time Fine Motion Assembly", Proc. ASME Winter Annual Meeting, Boston, 1987.
25. R. H. Sturges, and S. Laowattana, "Fine Motion Planning through Constraint Network Analysis", IEEE Int. Conf. Assembly and Task Planning, pp. 160-170, Pittsburgh, August 1995.
26. J. Xiao and R. Volz, "On Replanning for Assembly Tasks using Robots in the Presence of Uncertainties," 1989 ICRA, pp. 638-645, May 1989.
27. J. Xiao, "Automatic Determination of Topological Contacts in the Presence of Sensing Uncertainties," 1993 ICRA, pp. 65-70, May 1993.
28. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski, "Adaptive Evolutionary Planner/Navigator for Mobile Robots," IEEE Trans, on Evolutionary Computation, l(1):18-28, April 1997.
29. J. Xiao and L. Zhang, "Contact Constraint Analysis and Determination of Geometrically Valid Contact Formations from Possible Contact Primitives," IEEE Trans. Robotics and Automation, 13(3):456-466, June 1997.
30. J. Xiao, "Goal-contact Relaxation Graphs for Contact-based Fine Motion Planning," 1997 IEEE Int. Sym. Assembly and Task Planning, pp. 25-30, Aug. 1997.