Manipulation planning for deformable linear objects

IEEE Transactions on Robotics

Volumn 23, Issue 6, 2007, Pages 1141-1150

  Saha, Mitul ^a   Isto, Pekka ^b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF VAASA   (Finland)

Author keywords

Deformable objects; Knot tying; Manipulation planning; Probabilistic roadmaps

Indexed keywords

MOTION PLANNING; PROBABILITY; ROBOTIC ARMS; TOPOLOGY;

DEFORMABLE OBJECTS; KNOT TYING; PROBABILISTIC ROADMAPS;

MANIPULATORS;

EID: 37549020027     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2007.907486     Document Type: Article

References (31)

1. J. Acker and D. Henrich, "Manipulation of deformable linear objects: From geometric model towards program generation," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, 2005, pp. 1553-1559.
2. C. C. Adams, The Knot Book. New York: Freeman, 1994.
3. J. Brown, J. C. Latombe, and K. Montgomery, "Real-time knot tying simulation," Vis. Comput. J., vol. 20, no. 2/3, pp. 165-179, 2004.
4. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion. Cambridge, MA: MIT Press, 2005.
5. N. Gagvani and D. Silver, "Parametric controlled volume thinning," Graph. Models Image Process., vol. 61, no. 3, pp. 149-164, May 1999.
6. A. Dhanik, "Development of a palpable virtual nylon thread and handling of bifurcations" Master's thesis, Nat. Univ Singapore (NUS), Singapore, 2005.
7. D. Hsu, R. Kindel, J. C. Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles," Int. J. Robot. Res., vol. 21, no. 3, pp. 233-255, 2002.
8. K. Hirana, T. Suzuki, S. Okuma, K. Itabashi, and F. Fujiwara, "Realization of skill controllers for manipulation of deformable objects based on hybrid automata," presented at the Int. Conf. Robot. Autom., Seoul, Korea, May 2001.
9. H. Inoue and M. Inaba, "Hand-eye coordination in rope handling," in Proc. Robot. Res.: First Int. Symp.. Cambridge, MA: MIT Press, 1984, pp. 163-174.
10. R. Alami, T. Simeon, and J. P. Laumond, "A geometrical approach to planning manipulation tasks," in Proc. Int. Symp. Robot. Res., 1989, pp. 113-119.
11. A. M. Ladd and L. E. Kavraki, "Using motion planning for knot untangling," Int. J. Robot. Res., vol. 23, no. 7/8, pp. 797-808, 2004.
12. F. Lamiraux and L. E. Kavraki, "Planning paths for elastic objects under manipulation constraints," Int. J. Robot. Res., vol. 20, no. 3, pp. 188-208, 2001.
13. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," Int. J. Robot. Res., vol. 20, no. 5, pp. 378-400, May 2001.
14. M. Moll and L. E. Kavraki, "Path planning for deformable linear objects," IEEE Trans. Robot., vol. 22, no. 4, pp. 625-636, Aug. 2006.
15. K. Murasugi, Knot Theory and Its Applications. Boston, MA: Birkhäuser, 1996.
16. B. Kahl and D. Henrich, "Virtual robot programming for deformable linear objects: System concept and prototype implementation," presented at the Int. Symp. Meas. Control Robot., Bourges, France, 2002.
17. L. E. Kavraki, P. Svestka, J. C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Autom., vol. 12, no. 4, pp. 566-580, Aug. 1996.
18. Y. Koga and J. C. Latombe, "On multi-arm manipulation planning," in Proc. IEEE Int. Conf. Robot. Autom., San Diego, CA, 1994, pp. 945-952.
19. T. Matsuno, T. Fukuda, and F. Arai, "Flexible rope manipulation by dual manipulator system using vision sensor," in Proc. IEEE/ASME Int. Conf. Adv. Intell. Mechatron., Como, Italy, 2001, pp. 677-682.
20. T. Morita, J. Takamatsu, K. Ogawara, H. Kimura, and K. Ikeuchi, "Knot planning from observation," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, 2003, pp. 3887-3892.
21. D. K. Pai, "Strands: Interactive simulation of thin solids using cosserat models," presented at the Eurographics, Saarbruken, Germany, 2002.
22. J. Phillips, A. Ladd, and L. E. Kavraki, "Simulated knot tying," in Proc. IEEE Int. Conf. Robot. Autom., Washington, DC, 2002, pp. 841-846.
23. P. Rogen and H. Bohr, "A new family of global protein shape descriptors," Math. Biosci., vol. 182, no. 2, pp. 167-181, Apr. 2003.
24. A. Remde, D. Henrich, and H. Worn, "Picking-up deformable linear objects with industrial robots," presented at the Int. Symp. Robot., Tokyo, Japan, 1999.
25. G. Sanchez and J. C. Latombe, "A single-query bi-directional probabilistic roadmap planner with lazy collision checking," presented at the Int. Symp. Robot. Res., Lorne, Vic., Australia, 2001.
26. T. Simeon, J. P. Laumond, J. Cortes, and A. Sahbani, "Manipulation planning with probabilistic roadmaps," Int. J. Robot. Res., vol. 23, no. 7/8, pp. 729-746, 2004.
27. F. Wang, E. Burdet, V. Ronald, and H. Bleuler, "Knot-tying with visual and force feedback for VR laparoscopic training," in Proc. 27th IEEE EMBS Annu. Int. Conf., Shanghai, China, 2005, pp. 5778-5781.
28. G. Wilfong, "Motion planning in the presence of movable obstacles," presented at the ACM Symp. Comput. Geom., Urbana-Champaign, IL, 1988.
29. H. Wakamatsu and S. Hirai, "Static modeling of linear object deformable based on differential geometry," Int. J. Robot. Res., vol. 23, no. 3, pp. 293-311, 2004.
30. H. Wakamatsu, A. Tsumaya, E. Arai, and S. Hirai, "Knotting /unknotting manipulation of deformable linear objects," Int. J. Robot. Res., vol. 25, no. 4, pp. 371-395, 2006.
31. H. Wakamatsu, K. Takahashi, and S. Hirai, "Dynamic modeling of linear object deformation based on differential geometry coordinates," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, 2005, pp. 1028-1033.