Complete path planning for planar closed chains among point obstacles

Robotics: Science and Systems

Volumn 1, Issue , 2005, Pages 33-40

  Liu, G F ^a   Trinkle, J C ^a  

^a Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGRICULTURAL ROBOTS;

CELL DECOMPOSITION; CLOSED-CHAINS; COLLISION-FREE; CONFIGURATION SPACE; CONNECTIVITY GRAPH; CONSTRAINT SET; GLOBAL PROPERTIES; PATH CONSTRUCTION;

ROBOTICS;

EID: 84555181132     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: 10.15607/rss.2005.i.005     Document Type: Conference Paper

References (21)

1. G. Collins, Quantifier Elimination for Real Closed Fields by Cylindrical Algebraic Decomposition. Proceeding, Second GI Conference on Automata Theory and Formal Languages, Vol. 33, PP. 134-183, 1975, Springer-Verlag.
2. M. Kapovich and J. Millson, On the moduli spaces of polygons in the Euclidean plane. Journal of Differential Geometry, Vol. 42, PP. 133-164, 1995.
3. J.-C. Hausmann and A. Knutson, The cohomology ring of polygon spaces. Ann. Inst. Fourier, Vol. 48, PP. 281-321, 1998.
4. Y. Kamiyama, M. Tezuka, and T. Toma, Homology of the Configuration Spaces of Quasi-Equilateral Polygon Linkages. Transactions of the American Mathematical Society, Vol. 350, No. 12, PP. 4869-4896, 1998.
5. J. Hopcroft and G. Wilfong, On the motion of objects in contact. Int. J. Robotics Research, Vol. 4, 1986, PP. 32-46.
6. J.F. Canny, The Complexity of Robot Motion Planning. Cambridge, MA: MIT Press, 1988.
7. J.C. Latombe, Robot Motion PLanning. Kluwer Academic Publishers, 1992.
8. J. Schwartz, J. Hopcroft, and M. Sharir, Planning, Geometry, and Complexity of Robot Motion. Ablex, 1987.
9. L.E. Kavraki, P. Svestka, J.C. Latombe, and M.H. Overmars, Probablistic Roadmaps for path planning in high-dimensional configuration space. IEEE Transactions on Robotics and Automation, 12(4):566-580, 1996.
10. S. M. LaValle and J. J. Kuffner, Rapidly-exploring random trees: Progress and prospects. In B. R. Donald, K. M. Lynch, and D. Rus, editors, Algorithmic and Computational Robotics: New Directions, pages 293-308, A K Peters, Wellesley, MA, 2001.
11. S. R. Lindemann and S. M. LaValle, Current issues in sampling-based motion planning. In P. Dario and R. Chatila, editors, Proc. Eighth Int'l Symp. on Robotics Research. Springer-Verlag, Berlin, 2004. To appear.
12. J. Yakey, S. M. LaValle, and L. E. Kavraki, Randomized path planning for linkages with closed kinematic chains. IEEE Transactions on Robotics and Automation, 17(6):951-958, December 2001.
13. J. Cortes, Motion planning algorithms for general closed-chain mechanisms. Doctorat, Institut National Polytechnique, Toulouse, December 16, 2003, 160p.
14. K.L. Ting. Mobility criteria of single loop n-bar linkages. Trans. ASME, Journal of Mechanisms, Transmissions and Automation in Design, 111(4):504-507, December 1989.
15. K.L. Ting and Y.W. Liu. Rotatability laws for n-bar kinematic chains and their proof. ASME Journal of Mechanical Design, 113(1):32-39, 1991.
16. 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.
17. L. Han and N.M. Amato, A kinematics-based probabilistic roadmap method for closed chain systems. in Algorithmic and Computational Robotics: New Directions, B.R. Donald, K.M. Lynch, and D. Rus, Eds. AK Peters, Wellesley, PP. 233-246, 2001.
18. J.C. Trinkle and R.J. Milgram, Complete Path Planning for Closed Kinematic Chains with Spherical Joints. International Jounral of Robotics Research, 21(9):773-789, December, 2002.
19. G.F. Liu, J.C. Trinkle, R.J. Milgram, Complete Path Planning for Planar 2-R Manipulators With Point Obstacles. Proceedings of IEEE International Conference on Robotics and Automation, 3263-3269, 2004.
20. G.F. Liu, J.C. Trinkle, R.J. Milgram, Complete Path Planning for Planar 3R-Manipulators Among Point Obstacles. To appear in Proceedings of WAFR 2004.
21. D. Halperin, "Algorithmic Motion Planning via Arrangements of Curves and Surfaces", Doctoral Dissertation, Tel-Aviv University, Israel.