Path planning for planar articulated robots using configuration spaces and compliant motion

IEEE Transactions on Robotics and Automation

Volumn 19, Issue 3, 2003, Pages 381-390

  Sacks, Elisha ^a  

^a Purdue University   (United States)

Author keywords

Compliant motion; Configuration space; Path planning

Indexed keywords

ALGORITHMS; GEOMETRY; MOTION PLANNING; RANDOM PROCESSES;

COMPLIANT MOTION;

MOBILE ROBOTS;

EID: 0037524519     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2003.810237     Document Type: Article

References (37)

1. Z. Shiller and S. Dubowsky, "On computing time-optimal motions of robotic manipulators in the presence of obstacles," IEEE Trans. Robot. Automat., vol. 7, pp. 785-797, Dec. 1991.
2. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," Int. J. Robot. Res., vol. 20, no. 5, pp. 378-400, 2001.
3. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
4. F. Avnaim, J. D. Boissonnat, and B. Faverjon, "A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles," in Proc, IEEE Int. Conf. Robotics and Automation, vol. 3, Apr. 1988, pp. 1656-1661.
5. R. C. Brost, "Analysis and planning of planar manipulation tasks," Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, 1991. available as Tech. Rep. CMU-CS-91-149.
6. L. Kavraki, P. Svestka, J.-C. Latombe, and M. Overman, "Probabilistic roadmaps for path planning in high dimensional configuration spaces," IEEE Trans. Robot. Automat., vol. 12, pp. 566-580, Aug. 1996.
7. J.-C. Latombe, "Motion planning: A journey of robots, molecules, digital actors, and other artifacts," Int. J. Robot. Res., vol. 18, no. 11, pp. 1119-1128, 1999.
8. T. Lozano-Pérez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. C-32, pp. 108-120, Jan. 1983.
9. J. T. Schwartz and M. Sharir, "On the piano movers II. General techniques for computing topological properties on real algebraic manifolds," Adv. Appl. Math., vol. 4, pp. 298-351, 1983.
10. J. Canny, The Complexity of Robot Motion Planning. Cambridge, MA: MIT Press, 1988.
11. R. A. Brooks, "A subdivision algorithm in configuration space for find-path with rotation," IEEE Trans. Systems, Man, Cybern., vol. SMC-15, pp. 224-233, Jan./Feb. 1985.
12. O. Takahashi and J. Schilling, "Motion planning in a plane using generalized Voronoi diagrams," IEEE Trans. Robot. Automat., vol. 5, pp. 143-150, Apr. 1989.
13. B. R. Donald, "A search algorithm for motion planning with six degrees of freedom," Artif. Intell., vol. 31, no. 3, pp. 295-353, 1987.
14. J. C. Trinkle and J. J. Hunter, "A framework for planning dexterous manipulation," in Proc. IEEE Int. Conf. Robotics and Automation, Apr. 1991, pp. 1245-1251.
15. L. Joskowicz and R. H. Taylor, "Interference-free insertion of a solid body into a cavity: An algorithm and a medical application," Int. J. Robot. Res., vol. 15, no. 3, pp. 211-229, 1996.
16. 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.
17. H. Chang and T.-Y. Li, "Assembly maintainability study with motion planning," in Proc. IEEE Int. Conf. Robotics and Automation, May 1995, pp. 1012-1019.
18. J. J. Kuffher and S. M. LaValle, "RRT-connect: An efficient approach to single-query path planning," in Proc. IEEE Int. Conf. Robotics and Automation, 2000, pp. 995-1001.
19. E. Mazer, J. M. Ahuactzin, and P. Bessière, "The Ariadne's clew algorithm," J. Artif. Intell. Res., vol. 9, pp. 295-316, 1998.
20. J. Barraquand, L. Kavraki, J.-C. Latombe, T.-Y. Li, and P. Raghavan, "A random sampling scheme for path planning," Int. J. Robot. Res., vol. 16, no. 6, pp. 759-774, 1997.
21. N. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo, "OBPRM: An obstacle-based PRM for 3D workspaces," in Robotics: The Algorithmic Perspective, P. Agarwal, L. E. Kavraki, and M. T. Mason, Eds. Natick, MA: A.K. Peters, 1998.
22. D. Hsu, L. Kavraki, J.-C. Latombe, R. Motwani, and S. Sorkin, "On finding narrow passages with probabilistic roadmap planners," in Robotics: The Algorithmic Perspective, P. Agarwal, L. E. Kavraki, and M. T. Mason, Eds. Natick, MA: A.K. Peters, 1998.
23. X. Ji and J. Xiao, "Planning motion compliant to complex contact states," Int. J. Robot. Res., vol. 20, no. 6, pp. 446-465, 2001.
24. S. M. LaValle, J. H. Yakey, and L. E. Kavraki, "A probabilistic roadmap approach for systems with closed kinematic chains," in Proc. IEEE Int. Conf. Robotics and Automation, Detroit, MI, 1999, pp. 1671-1676.
25. L. Han and N. M. Amato, "A kinematics-based probabilistic roadmap method for closed chain systems," in Proc. Workshop Algorithmic Foundations of Robotics, 2000, pp. 233-246.
26. T. Lozano-Pérez, M. T. Mason, and R. H. Taylor, "Automatic synthesis of fine-motion strategies for robots," Int. J. Robot. Res., vol. 3, pp. 3-24, 1984.
27. M. Erdmann, "Using back projections for fine motion planning with uncertainty," Int. J. Robot. Res., vol. 5, pp. 19-45, 1986.
28. J.-C. Latombe, "Motion planning with uncertainty: On the preimage backchaining approach," in The Robotics Review, O. Khatib, J. J. Craig, and T. Lozano-Pérez, Eds. Cambridge, MA: MIT Press, 1989, pp. 53-69.
29. L. Joskowicz and E. Sacks, "Computational kinematics," Artif. Intell., vol. 51, no. 1-3, pp. 381-416, Oct. 1991.
30. E. Sacks, "Practical sliced configuration spaces for curved planar pairs," Int. J. Robot. Res., vol. 18, no. 1, pp. 59-63, Jan. 1999.
31. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes in C. Cambridge, U. K.: Cambridge Univ. Press, 1990.
32. E. Sacks and L. Joskowicz, "Dynamical simulation of planar systems with changing contacts using configuration spaces," J. Mech. Des., vol. 120, no. 2, pp. 181-187, June 1998.
33. C. M. Hoffmann, "Robustness in geometric computations," J. Comput. Inform. Sci. Eng., pp. 143-156, 2001.
34. V. Boor, M. H. Overmars, and F. van der Stappen, "The Gaussian sampling strategy for probabilistic roadmap planners," in Proc. IEEE Int. Conf. Robotics and Automation, Detroit, MI, 1999, pp. 1018-1023.
35. E. Sacks and L. Joskowicz, "Parametric kinematic tolerance analysis of general planar systems," Comput.-Aided Des., vol. 30, no. 9, pp. 707-714, Aug. 1998.
36. J. P. Laumond, S. Sekhavat, and F. Lamiraux, "Guidelines in nonholonomic motion planning for mobile robots," in Robot Motion Planning and Control, J. P. Laumond, Ed. Berlin, Germany: Springer-Verlag, 1998, pp. 1-53.
37. E. Sacks, "Configuration space computation for polyhedra with planar motions," Purdue Univ., West Lafayette, IN, Tech. Rep. CSD-TR 01-004, 2001.