Abstract
The capability of humanoid robots to grasp objects is a key competence for their successful application in human-centered environments. We present an approach for grasping daily objects consisting of offline and online phases for grasp and collision-free motion planning. The proposed method generates object-related sets of feasible grasping configurations in an offline phase that are being used for online planning of grasping motions on a humanoid robot. Generating force-closure (FC) grasps on 3D objects is considered to be a hard problem, since many parameters, such as hand kinematics, object geometry, material properties, and forces have to be taken into account, making the space of possible candidate grasps too large to search exhaustively. We believe that the key to find stable grasps in an efficient manner is to use a special representation of the object geometry that can be easily analyzed. In this chapter, we present a novel grasp planning method that evaluates local symmetry properties of objects to generate only candidate grasps that are likely to be of good quality. We achieve this by computing the medial axis which represents symmetry properties of 3D objects by inscribing spheres of maximum diameter into the original shape. Our grasp planner performs offline analysis of the object’s medial axis and generates geometrically meaningful candidate grasps. These are then tested for FC in order to create sets of feasible grasps. The resulting grasp sets are used during the online phase for planning collision-free grasping motions with the IK-RRT approach. In contrast to classical motion planning algorithms related to Rapidly exploring Random Trees (RRT), the IK-RRT planner does not rely on one specific goal configuration, but it implicitly uses a goal region in configuration space that is implied by a set of potential grasping configurations in workspace. By using efficient IK-solvers to sample potential goal configurations during planning, the IK-RRT planner is able to efficiently compute collision-free grasping motions for high-dimensional planning problems. Further, an extension to bimanual grasping problems is discussed and evaluations on the humanoid robot ARMAR-III [3] are performed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
These performance evaluations have been carried out on a DualCore system with 2.0 GHz.
References
Asfour T, Dillmann R (2003) Human-like motion of a humanoid robot arm based on a closed-form solution of the inverse kinematics problem. In: IEEE/RSJ international conference on intelligent robots and systems (IROS)
Asfour T, Regenstein K, Azad P, Schröder J, Bierbaum A, Vahrenkamp N, Dillmann R, (2006) Armar-III An integrated humanoid platform for sensory-motor control. In: IEEE-RAS international conference on humanoid robots (humanoids 2006), pp 169–175
Asfour T, Azad P, Vahrenkamp N, Regenstein K, Bierbaum A, Welke K, Schröder J, Dillmann R (2008) Toward humanoid manipulation in human-centred environments. Robo Auton Syst 56(1):54–65
Attali D, Boissonnat JD, Edelsbrunner H (2009) Stability and computation of medial axes: a state-of-the-art report. In: Möller T, Hamann B, Russel B (eds) Mathematical foundations of scientific visualization, computer graphics, and massive data exploration. Springer, Berlin, pp 109–125
Badler NI, Phillips CB, Webber BL (1993) Simulating humans: computer graphics animation and control. Oxford University Press, New York
Becher R, Steinhaus P, Zollner R, Dillmann R (2006) Design and implementation of an interactive object modelling system. In: International symposium on robotics
Berenson D, Diankov R, Nishiwaki K, Kagami S, Kuffner J (2007) Grasp planning in complex scenes. In: 7th IEEE-RAS international conference on humanoid robots, 2007, pp 42–48. doi:10.1109/ICHR.2007.4813847
Berenson D, Srinivasa S, Ferguson D, Collet A, Kuffner J (2009) Manipulation planning with workspace goal regions. In: IEEE international conference on robotics and automation (ICRA’2009), Kobe, Japan
Berenson D, Srinivasa SS (2008) Grasp synthesis in cluttered environments for dexterous hands. In: 8th IEEE-RAS international conference on humanoid robots, 2008, humanoids 2008, pp 189–196. doi:10.1109/ICHR.2008.4755944
Bertram D, Kuffner J, Dillmann R, Asfour T (2006) An integrated approach to inverse kinematics and path planning for redundant manipulators. In: ICRA, pp 1874–1879
Blum H (1967) Models for the perception of speech and visual form. A transformation for extracting new descriptors of shape, pp 362–380. MIT Press, Cambridge
Bruck J, Gao J, Jiang A (2007) Map: medial axis based geometric routing in sensor networks. Wirel Netw 13(6):835–853
Ciocarlie M, Goldfeder C, Allen P (2007) Dimensionality reduction for hand-independent dexterous robotic grasping. In: IEEE/RSJ international conference on intelligent robots and systems, 2007, IROS 2007, pp 3270–3275. doi:10.1109/IROS.2007.4399227
Craig JJ (1989) Introduction to robotics. Addison-wesley, Reading
Dey T, Goswami S (2003) Tight cocone: a water-tight surface reconstructor. In: Proceedings of the eighth ACM symposium on solid modeling and applications, pp 127–134. ACM, New York
Diankov R, Ratliff N, Ferguson D, Srinivasa S, Kuffner J (2008) Bispace planning: concurrent multi-space exploration. In: Robotics: science and systems
Drumwright E, Ng-Thow-Hing V (2006) Toward interactive reaching in static environments for humanoid robots. In: International conference on intelligent robots and systems, 2006 IEEE/RSJ, pp 846–851
Ferrari C, Canny J (1992) Planning optimal grasps. In: Proceedings IEEE international conference on robotics and automation, vol 3, pp 2290–2295. doi:10.1109/ROBOT.1992.219918
Gienger M, Toussaint M, Jetchev N, Bendig A, Goerick C (2008) Optimization of fluent approach and grasp motions. In: 8th IEEE-RAS international conference on humanoid robots, humanoids 2008, pp 111–117. doi:10.1109/ICHR.2008.4755940
Goldfeder C, Ciocarlie M, Dang H, Allen PK (2009) The columbia grasp database. In: IEEE international conference on robotics and automation, 2009. ICRA’09, pp 1710–1716. doi:10.1109/ROBOT.2009.5152709
Goldfeder C, Ciocarlie M, Peretzman J, Dang H, Allen PK (2009) Data-driven grasping with partial sensor data. In: International conference on intelligent robots and systems, IROS 2009. IEEE/RSJ, pp 1278–1283. doi:10.1109/IROS.2009.5354078
Goldfeder C, Lackner C, Pelossof R, Allen PK (2007) Grasp planning via decomposition trees. In: IEEE international conference on robotics and automation, 2007, pp 4679–4684. doi:10.1109/ROBOT.2007.364200
Guilamo L, Kuffner J, Nishiwaki K, Kagami S (2005) Efficient prioritized inverse kinematic solutions for redundant manipulators. In: Proceedings of the IEEE international conference on intelligent robots and systems (IROS), pp 3921–3926
Held M (2001) Vroni: an engineering approach to the reliable and efficient computation of voronoi diagrams of points and line segments. Comput Geom Theory Appl 18:95–123
Hisada M, Belyaev AG, Kunii TL (2002) A skeleton-based approach for detection of perceptually salient features on polygonal surfaces. Comput Graph Forum 21:689–700
Huebner K, Ruthotto S, Kragic D (2008) Minimum volume bounding box decomposition for shape approximation in robot grasping. In: IEEE international conference on robotics and automation, ICRA 2008, pp 1628–1633. doi:10.1109/ROBOT.2008.4543434
Kasper A, Becher R, Steinhaus P, Dillmann R (2007) Developing and analyzing intuitive modes for interactive object modeling. In: International conference on multimodal interfaces (2007)
Kee D, Karwowski W (2002) Analytically derived three-dimensional reach volumes based on multijoint movements. Hum Factors J Hum Factors Ergonomics Soc 44(15):530–544
Kuffner J, LaValle S (2000) RRT-Connect: an efficient approach to single-query path planning. In: IEEE international conference on robotics and automation (ICRA’2000), San Francisco, pp 995–1001
LaValle SM (2006) Planning algorithms. Cambridge University Press, Cambridge,http://planning.cs.uiuc.edu/
Li Y, Fu JL, Pollard NS (2007) Data-driven grasp synthesis using shape matching and task-based pruning. IEEE Trans Vis Comput Graph 13(4):732–747. doi:10.1109/TVCG.2007.1033
Liu YH, Lam M, Ding D (2004) A complete and efficient algorithm for searching 3-d form-closure grasps in discrete domain. IEEE Trans Rob 20(5):805–816
Miller A, Knoop S, Christensen HI, Allen PK (2003) Automatic grasp planning using shape primitives. In: Proceedings IEEE international conference on robotics and automation, 2003, ICRA’03, vol 2, pp 1824–1829
Miller AT, Allen PK (2004) Graspit! a versatile simulator for robotic grasping. IEEE Robot Autom Mag 11(4):110–122. doi:10.1109/MRA.2004.1371616
Morales A, Chinellato E, Fagg AH, del Pobil AP (2004) Using experience for assessing grasp reliability. Int J Hum Robot 1(4):671–691
Przybylski M, Asfour T, Dillmann R (2010) Unions of balls for shape approximation in robot grasping. In: Proceedings of the IEEE international conference on intelligent robots and systems (IROS)
Quigley M, Gerkey B, Conley K, Faust J, Foote F, Leibs J, Berger E, Wheeler R, Ng A (2009) Ros: an open-source robot operating system. In: ICRA. Kobe, Japan
Reif JH (1979) Complexity of the mover’s problem and generalizations. In: SFCS’79: proceedings of the 20th annual symposium on foundations of computer science (SFCS 1979), pp 421–427. IEEE Computer Society, Washington
Sciavicco L, Siciliano B (2000) Modeling and control of robot manipulators, 2nd edn. Springer,London, pp 96–100
Shimoga KB (1996) Robot grasp synthesis algorithms: a survey. Int J Hum Robot 15(3):230–266
Thakur A, Banerjee AG, Gupta SK (2009) A survey of cad model simplification techniques for physics-based simulation applications. Comput Aided Des 41(2):65–80
Vahrenkamp N, Simox. URL http://www.sourceforge.net/projects/simox
Vahrenkamp N, Berenson D, Asfour T, Kuffner J, Dillmann R (2009) Humanoid motion planning for dual-arm manipulation and re-grasping tasks. In: Proceedings of the IEEE international conference on intelligent robots and systems (IROS), St. Louis, USA, pp 2464–2470
Vahrenkamp N, Böge C, Welke K, Asfour T, Walter J, Dillmann R (2009) Visual servoing for dual arm motions on a humanoid robot. In: Proceedings of IEEE-RAS international conference on humanoid robots (humanoids), pp 208–214
Vahrenkamp N, Do M, Asfour T, Dillmann R (2010) Integrated grasp and motion planning. In: ICRA. Anchorage, USA
Weghe MV, Ferguson D, Srinivasa S (2007) Randomized path planning for redundant manipulators without inverse kinematics. In: IEEE-RAS international conference on humanoid robots
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
Przybylski, M., Vahrenkamp, N., Asfour, T., Dillmann, R. (2013). Grasp and Motion Planning for Humanoid Robots . In: Carbone, G. (eds) Grasping in Robotics. Mechanisms and Machine Science, vol 10. Springer, London. https://doi.org/10.1007/978-1-4471-4664-3_13
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4664-3_13
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4663-6
Online ISBN: 978-1-4471-4664-3
eBook Packages: EngineeringEngineering (R0)