Planning with reachable distances: Fast enforcement of closure constraints

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 2694-2699

  Tang, Xinyu ^a   Thomas, Shawna ^a   Amato, Nancy M ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; HIERARCHICAL SYSTEMS; PROBABILITY; ROBOTICS; SAMPLING;

CLOSED CHAIN SYSTEMS; CLOSURE CONSTRAINTS;

MOTION PLANNING;

EID: 36348951437     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2007.363872     Document Type: Conference Paper

References (19)

1. J. Cortes, T. Simeon, and J. P. Laumond. A random loop generator for planning the motions of closed kinematic chains using PRM methods. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 2141-2146, 2002.
2. L. Han and N. M. Amato. A kinematics-based probabilistic roadmap method for closed chain systems. In Robotics:New Directions, pages 233-246, Natick, MA, 2000. A K Peters. Book containts the proceedings of the International. Workshop on the Algorithmic Foundations of Robotics (WAFR), Dartmouth, March 2000.
3. L. Han, L. Rudolph, J. Blumenthal, and I. Valodzin. Stratified deformation space and path planning for a planar closed chain with revolute joints. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), July 2006.
4. M. Kallmann, A. Aubel, T. Abaci, and D. Thalmann. Planning collision-free reaching motion for interactive object manipulation and grasping. In Eurographics, 2003.
5. L. E. Kavraki, P. Svestka, J. C. Latombe, and M. H. Ovennars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat., 12(4):566-580, August 1996.
6. O. Khatib, K. Yokoi, K. Chang, D. Ruspini, R. Holmberg, and A. Casal. Vehicle/arm coordination and multiple mobile manipulator decentralized cooperation. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 546-553, 1996.
7. K. Kotay, D. Rus, M. Vona, and C. McGray. The self-reconfiguring robotic molecule: Design and control algorithms. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pages 375-386, 1998.
8. J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
9. S. LaValle, J. Yakey, and L. Kavraki. A probabilistic roadmap approach for systems with closed kinematic chains. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1671-1676, 1999.
10. S. M. La Valle and J. J. Kuffner. Randomized kinodynamic planning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 473-479, 1999.
11. S. M. LaValle and J. J. Kuffner. Rapidly-Exploring Random Trees: Progress and Prospects. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pages SA45-SA59, 2000.
12. J. P. Merlet. Still a long way to go on the road for parallel mechanisms. In Proc. ASME Int. Mech. Eng. Congress and Exhibition, 2002.
13. R. J. Milgram and J. Trinkle. The geometry of configuration spaces for closed chains in two and three dimensions. Homology Homotopy Appl., 6(1):237-267, 2004.
14. A. Nguyen, L. J. Guibas, and M. Yim. Controlled module density helps reconfiguration planning. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), 2000.
15. J. H. Reif. Complexity of the mover's problem and generalizations. In Proc. 20th Annu. IEEE Sympos. Found. Comput. Sci., pages 421-427, 1979.
16. A. Singh, J. Latombe, and D. Brutlag. A motion planning approach to flexible ligand binding. In 7th Int. Conf. on Intelligent Systems for Molecular Biology (ISMB), pages 252-261, 1999.
17. J. C. Trinkle and R. J. Milgram. Complete path, planning for closed kinematic chains with spherical joints. Int. J. Robot. Res., 21(9):773-789, 2002.
18. D. Xie and N. M. Amato. A kinematics-based probabilistic roadmap method for high dof closed chain systems. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 473-478, 2004.
19. J. H. 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, 2001.