A method of progressive constraints for manipulation planning

IEEE Transactions on Robotics and Automation

Volumn 13, Issue 4, 1997, Pages 473-485

  Ferbach, Pierre ^a   Barraquand, Jérôme ^b  

^a CENTRO RICERCHE FIAT   (Italy)

^b Salomon Brothers International Ltd   (United Kingdom)

Author keywords

Configuration space; Constraints; Manipulation planning; Progressiveness; Robotics

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; DYNAMIC PROGRAMMING; MANIPULATORS; MOTION PLANNING; PROBLEM SOLVING;

MANIPULATION PLANNING; PROGRESSIVE CONSTRAINTS;

ROBOTICS;

EID: 0031198506     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.611297     Document Type: Article

References (26)

1. J. M. Ahuactzin, E. G. Talbi, P. Bessière, and E. Mazer, Using Genetic Algorithms for Robot Motion Planning, (Euro. Conf. Artif. Intell.). London, U.K.: Wiley, 1992, pp. 671-675.
2. R. Alami, J.-P. Laumond, and T. Siméon, "Two manipulation planning algorithms," in Workshop on the Algorithmic Found. Robot., San Francisco, CA, 1994.
3. J. Barraquand and P. Ferbach, "Path planning through variational dynamic programming," in IEEE Int. Conf. Robot. Automat., San Diego, CA, 1994, pp. 1839-1845.
4. J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. Robot. Res., vol. 10, no. 6, pp. 628-649, 1991.
5. Y.-C. Chen, "A sufficient condition of force-closure and force distribution for grasping solid objects," in IEEE Int. Conf. Robot. Automat., Nagoya, Japan, 1995, pp. 1361-1366.
6. A. B. Cole, J. E. Hauser, and S. S. Sastry, "Kinematics and control of a multifingered robot hand with rolling contact," IEEE Trans. Automat. Contr., vol. 34, 1989.
7. P. Ferbach and J.-F. Rit, "Constrained motion planning: Applications in mobile robotics and in maintenance operations," 2nd Workshop Algorith. Found. Robotics. Toulouse, France: A. K. Peters, 1996.
8. C. Fernandes, L. Gurvits, and Z. Li, "Foundations of nonholonomic motion planning," Tech. Rep. 577, Robot. Res. Lab., Courant Institute of Math. Sci., New York Univ., NY, Aug. 1991.
9. K. Gupta and X. Zhu, "Practical motion planning for many degrees of freedom: A nova approach within sequential framework," in IEEE Int. Conf. Robot. Automat., San Diego, CA, 1994, pp. 2038-2043.
10. L. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmans, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., vol. 12, pp. 566-580, Aug. 1996.
11. D. E. Koditschek, "Robot assembly: Another Source of nonholonomic control problems," in Amer. Contr. Conf., Boston, MA, 1991, pp. 1627-1632.
12. _, "An approach to autonomous robot assembly," Robotica, vol. 12, pp. 137-155, 1994.
13. Y. Koga and J.-C. Latombe, "Experiments in dual-arm manipulation planning," in IEEE Int. Conf. Robot. Automat., Nice, France, May 1992, pp. 2238-2245.
14. _, "On multi-arm manipulation planning," in IEEE Int. Conf. Robot. Automat., San Diego, CA, 1994, pp. 945-952.
15. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer Academic, 1991.
16. C. Laugier and J. Pertin, "Automatic grasping: A case study in accessibility analysis," Advanced Software in Robotics, Danthine and Gérardin, Eds. New York: North-Holland, pp. 201-214, 1983.
17. J.-P. Laumond and R. Alami, "A geometrical approach to planning manipulation tasks: The case of a circular robot and a movable circular object amidst polygonal obstacles," Rep. 88-314, LAAS, Toulouse, France, 1988.
18. _, "A geometrical approach to planning manipulation tasks in robotics," Rep. 89-261, LAAS, Toulouse, France, 1989.
19. Z. X. Li and J. F. Canny, "Robot motion planning with nonholonomic constraints," Memo UCB/ERL M89/13, Electron. Res. Lab., Univ. Calif., Berkeley, Feb. 1989.
20. Z. X. Li, J. F. Canny, S. S. Sastry, "On motion planning for dextrous manipulation," in IEEE Int. Conf. Robot. Automat., 1989.
21. T. Lozano-Pérez et al., "Handey: A task-level robot system," Robot. Res., vol. 4, Bolles and Roth, Eds. Cambridge, MA: MIT Press, 1988, pp. 29-36.
22. R. M. Murray and S. S. Sastry, "Grasping and manipulation using multifingered robot hands," Symp. Applied Math., Amer. Math. Soc., vol. 41, 1990.
23. J. Ponce, S. Sullivan, J.-D. Boissonnat, and J.-P. Merlet, "On characterizing and computing three- and four-finger force-closure grasps of polyhedral objects," in IEEE Int. Conf. Robot. Automat., Atlanta, GA, 1993, pp. 821-827.
24. A. Sudsang and J. Ponce, "New techniques for computing four-finger force-closure grasps of polyhedral objects," in IEEE Int. Conf. Robot. Automat., Nagoya, Japan, 1995, pp. 1355-1360.
25. P. Tournassoud, T. Lozano-Pérez, and E. Mazer, "Regrasping," in IEEE Int. Conf. Robot. Automat., Raleigh, NC, 1987, pp. 1924-1928.
26. G. Wilfong, "Motion planning in the presence of movable obstacles," in ACM Symp. Computat. Geometry, 1988, pp. 279-288.