A Computational Algorithm for Dynamic Regrasping Using Non-dexterous Robotic End-effectors

Avishai Sintov, Amir Shapiro

2014

Abstract

The use of the same end-effector to grasp an object in various orientations performing different tasks dramatically increases its capabilities. This can be achieved by alternating grasp configurations of the object with respect to the task to be done. This is known as Regrasping. A basic component of object manipulation is the need to regrasp the object at a new configuration. However, current regrasping methodologies work only with highly redundant (and hence expensive) hand architectures, and require overly sophisticated sensory feedback. We present a novel motion planning computation algorithm to perform a rapid and optimal dynamic regrasp manipulation with a fully actuated robotic arm and a non-dexterous end-effector. The algorithm is a semi-stochastic method which parameterizes the whole regrasping motion as a single vector. The constraints of the problem are formulized in terms of time and the parameterization vector. The algorithm generates numerous parameterization vectors and check their feasibility based on the constraints. This paper presents the novel algorithm and the current stage of the research. The desired outcome of the research is also presented.

References

  1. Balaguer, B. and Carpin, S. (2012). Bimanual regrasping from unimanual machine learning. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 3264 -3270.
  2. Bernheisel, J. and Lynch, K. (2006). Stable transport of assemblies by pushing. IEEE Transactions on Robotics, 22(4):740 -750.
  3. Chen, J. and Zribi, M. (2000). Control of multifingered robot hands with rolling and sliding contacts. The International Journal of Advanced Manufacturing Technology, 16:71-77.
  4. Cole, A., Hsu, P., and Sastry, S. (1992). Dynamic control of sliding by robot hands for regrasping. IEEE Transactions on Robotics and Automation, 8(1):42 -52.
  5. Corves, B., Mannheim, T., and Riedel, M. (2011). Regrasping: Improving capability for multi-arm-robotsystem by dynamic reconfiguration. In Jeschke, S., Liu, H., and Schilberg, D., editors, Intelligent Robotics and Applications, volume 7101 of Lecture Notes in Computer Science, pages 132-141. Springer Berlin Heidelberg.
  6. de Paula Caurin, G. A. and Felicio, L. C. (2006). Learning based regrasping applied to an antropomorphic robot hand. ABCM Symposium series in mechatronics.
  7. Erer, K. S. and Merttopçuoglu, O. (2012). Indirect ImpactAngle-Control Against Stationary Targets Using Biased Pure Proportional Navigation. Journal of Guidance Control Dynamics, 35:700-704.
  8. Furukawa, N., Namiki, A., Taku, S., and Ishikawa, M. (2006). Dynamic regrasping using a high-speed multifingered hand and a high-speed vision system. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 181 -187.
  9. Garcia-Rodriguez, R. and Diaz-Rodriguez, G. (2011). Grasping and dynamic manipulation by soft fingertips without object information. In Proceedings of the 9th IEEE International Conference on Control and Automation (ICCA), pages 766 -771.
  10. Grosch, P., Suarez, R., Carloni, R., and Melchiorri, C. (2008). Planning setpoints for contact force transitions in regrasp tasks of 3d objects. In Proceedings of the 17th IFAC World Congress, volume 17, pages 6776-6781, Seoul, Korea. IFAC International Federation of Automatic Control.
  11. Harada, K., Foissotte, T., Tsuji, T., Nagata, K., Yamanobe, N., Nakamura, A., and Kawai, Y. (2012). Pick and place planning for dual-arm manipulators. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 2281 -2286.
  12. Hasegawa, Y., Higashiura, M., and Fukuda, T. (2003). Simplified generation algorithm of regrasping motion - performance comparison online-searching approach with ep-based approach. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), volume 2, pages 1811 - 1816 vol.2.
  13. Higashimori, M., Utsumi, K., Omoto, Y., and Kaneko, M. (2009). Dynamic manipulation inspired by the handling of a pizza peel. IEEE Transactions on Robotics, 25(4):829 -838.
  14. Kim, H. and Park, S. (1995). A strong cutting plane algorithm for the robotic assembly line balancing problem. International Journal of Production Research, 33(8):2311-2323.
  15. Kopicki, M., Stolkin, R., Zurek, S., Morwald, T., and Wyatt, J. (2010). Predicting workpiece motions under pushing manipulations using the principle of minimum energy. In Proceedings of the RSS workshop on Representations for Object Grasping and Manipulation in Single and Dual Arm Tasks. submitted.
  16. Kothari, M. and Postlethwaite, I. (2013). A probabilistically robust path planning algorithm for uavs using rapidly-exploring random trees. Journal of Intelligent & Robotic Systems, 71(2):231-253.
  17. Kuwata, Y., Teo, J., Member, S., Fiore, G., Member, S., Karaman, S., Member, S., Frazzoli, E., Member, S., How, J. P., and Member, S. Realtime motion planning with applications to autonomous urban driving. IEEE Transactions on Control Systems, page 2009.
  18. LaValle, S. and Kuffner, J.J., J. (1999). Randomized kinodynamic planning. In Proceedings of the IEEE International Conference on Robotics and Automation, volume 1, pages 473-479.
  19. Levitin, G., Rubinovitz, J., and Shnits, B. (2006). A genetic algorithm for robotic assembly line balancing. European Journal of Operational Research, 168(3):811 - 825.
  20. Lozano-Pérez, T., Jones, J. L., Mazer, E., O'Donnell, P. A., Grimson, W. E. L., Tournassoud, P., and Lanusse, A. (1987). Handey: A robot system that recognizes, plans, and manipulates. In IEEE International Conference on Robotics and Automation, pages 843=-849.
  21. Luders, B., Karaman, S., Frazzoli, E., and How, J. (2010). Bounds on tracking error using closed-loop rapidlyexploring random trees. In American Control Conference (ACC), pages 5406-5412.
  22. Lynch, K., Shiroma, N., Arai, H., and Tanie, K. (1998). The roles of shape and motion in dynamic manipulation: the butterfly example. In Proceedings of the IEEE International Conference on Robotics and Automation, volume 3, pages 1958 -1963 vol.3.
  23. Lynch, K. M. (1992). The mechanics of fine manipulation by pushing. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 2269- 2276.
  24. Lynch, K. M. (1997). Dynamic manipulation with a one joint robot. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 356- 366.
  25. Mehrandezh, M., Sela, N., Fenton, R., and Benhabib, B. (2000). Robotic interception of moving objects using an augmented ideal proportional navigation guidance technique. IEEE Transactions on Systems, Man and Cybernetics, 30(3):238-250.
  26. Michael, J., Chudej, K., Gerdts, M., and Pannek, J. (2013). Optimal rendezvous path planning to an uncontrolled tumbling target.
  27. Phoka, T. and Sudsang, A. (2009). Contact point clustering approach for 5-fingered regrasp planning. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 4174 -4179.
  28. Rapela, D., Rembold, U., and Kuchen, B. (2002). Planning of regrasping operations for a dextrous hand in assembly tasks. Journal of Intelligent and Robotic Systems, 33:231-266.
  29. Roa, M. A. and Suarez, R. (2009). Regrasp planning in the grasp space using independent regions. In Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems, IROS'09, pages 1823-1829, Piscataway, NJ, USA. IEEE Press.
  30. Rybus, T. and Seweryn, K. (2013). Trajectory planning and simulations of the manipulator mounted on a freefloating satellite. In SÄ E?siadek, J., editor, Aerospace Robotics, pages 61-73. Springer.
  31. Senoo, T., Namiki, A., and Ishikawa, M. (2008). Highspeed throwing motion based on kinetic chain approach. In IROS, pages 3206-3211.
  32. Shkolnik, E., Walter, M., and Tedrake, R. (2009). Reachability-guided sampling for planning under differential constraints. In in In Proceedings of the IEEE/RAS International Conference on Robotics and Automation (ICRA).
  33. Sintov, A. and Shapiro, A. (2014b). Time-based RRT algorithm for rendezvous planning of two dynamic systems. In Proceedings of the IEEE International Conference on Robotics and Automation.
  34. Sintov, A. and Shapiro, A. (Submitted July 2014a). Skip: Semi-stochastic kinodynamic planning algorithm. The IEEE Transactions on Robotics.
  35. Srinivasa, S., Erdmann, M., and Mason, M. (2005). Using projected dynamics to plan dynamic contact manipulation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 3618 - 3623.
  36. Stuheli, M., Caurin, G., Pedro, L., and Siegwart, R. (2013). Squeezed screw trajectories for smooth regrasping movements of robot fingers. Journal of the Brazilian Society of Mechanical Sciences and Engineering, 35(2):83-92.
  37. Sudsang, A. and Phoka, T. (2003). Regrasp planning for a 4- fingered hand manipulating a polygon. In Proceedings of the IEEE International Conference on Robotics and Automation, volume 2, pages 2671 - 2676 vol.2.
  38. Tabata, T. and Aiyama, Y. (2001). Tossing manipulation by 1 degree-of-freedom manipulator. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, volume 1, pages 132 -137.
  39. Tahara, K., Maruta, K., Kawamura, A., and Yamamoto, M. (2012). Externally sensorless dynamic regrasping and manipulation by a triple-fingered robotic hand with torsional fingertip joints. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 3252 -3257.
  40. Tournassoud, P., Lozano-Perez, T., and Mazer, E. (1987). Regrasping. In Proceedings of the IEEE International Conference on Robotics and Automation, volume 4, pages 1924-1928.
  41. Vinayavekhin, P., Kudohf, S., and Ikeuchi, K. (2011). Towards an automatic robot regrasping movement based on human demonstration using tangle topology. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 3332 -3339.
  42. Xue, Z., Zollner, J. M., and Dillmann, R. (2008). Planning regrasp operations for a multifingered robotic hand. In Proceedings of the IEEE Conference on Automation, Science and Engineering, pages 778-783. IEEE.
  43. Yashima, M. and Yamaguchi, H. (2002). Dynamic motion planning whole arm grasp systems based on switching contact modes. In Proceedings of the IEEE International Conference on Robotics and Automation, volume 3, pages 2492 -2499.
Download


Paper Citation


in Harvard Style

Sintov A. and Shapiro A. (2014). A Computational Algorithm for Dynamic Regrasping Using Non-dexterous Robotic End-effectors . In Doctoral Consortium - DCCI, (IJCCI 2014) ISBN Not Available, pages 14-25


in Bibtex Style

@conference{dcci14,
author={Avishai Sintov and Amir Shapiro},
title={A Computational Algorithm for Dynamic Regrasping Using Non-dexterous Robotic End-effectors},
booktitle={Doctoral Consortium - DCCI, (IJCCI 2014)},
year={2014},
pages={14-25},
publisher={SciTePress},
organization={INSTICC},
doi={},
isbn={Not Available},
}


in EndNote Style

TY - CONF
JO - Doctoral Consortium - DCCI, (IJCCI 2014)
TI - A Computational Algorithm for Dynamic Regrasping Using Non-dexterous Robotic End-effectors
SN - Not Available
AU - Sintov A.
AU - Shapiro A.
PY - 2014
SP - 14
EP - 25
DO -