Abstract
This paper addresses the manipulation planning problem which deals with motion planning for robots manipulating movable objects among static obstacles. We propose a general manipulation planning approach capable to deal with continuous sets for modeling both the possible grasps and the stable placements of the movable object, rather than discrete sets generally assumed by the existing planners. The algorithm relies on a topological property that characterizes the existence of solutions in the subspace of configurations where the robot grasps the object placed at a stable position. This property leads to reduce the problem by structuring the search-space. It allows us to devise a manipulation planner that directly captures in a probabilistic roadmap the connectivity of sub-dimensional manifolds of the composite configuration space. Experiments conducted with the planner demonstrate its efficacy to solve complex manipulation problems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J.M. Ahuactzin, K.K. Gupta and E. Mazer. Manipulation planning for redundant robots: a practical approach. In Practical Motion Planning in Robotics, K.K. Gupta and A.P. Del Pobil (Eds), J. Wiley, 1998.
R. Alami, T. Siméon, J.P. Laumond, A geometrical Approach to planning Manipulation Tasks. The case of discrete placements and grasps.“ In Fifth International Symposium on Robotics Research, 1989.
R. Alami, J.P. Laumond and T. Siméon. Two manipulation planning algorithms. In Algorithmic Foundations of Robotics (WAFR94), K. Goldberg et al (Eds), AK Peters, 1995.
J. Barraquand and J.C. Latombe. Robot motion planning: a distributed representation approach. In International Journal of Robotics Research, 10(6), 1991.
J. Barraquand and P. Ferbach. A penalty function method for constrained motion planning. In IEEE Int. Conf. on Robotics and Automation, 1994.
P. Bessiere, J. Ahuactzin, T, El-Ghazali and E. Mazer. The “Ariane’s clew” algorithm: Global planning with local methods. In IEEE Int. Conf. on Robots and Systems, 1993.
J. Cortés, T. Siméon and J.P. Laumond. A Random Loop Generator for planning the motions of closed kinematic chains with PRM methods. In IEEE Int. Conf. on Robotics and Automation, 2002.
F. Gravot, R. Alami and T. Siméon. Playing with several roadmaps to solve manipulation problems. In IEEE Int. Conf. on Intelligent Robots and Systems, 2002.
L. Han and N. Amato. A kinematics-based probabilistic roadmap method for closed kinematic chains. In Algorithmic and Computational Robotics (WAFR00), B.R. Donald et al (Eds), AK Peters, 2001.
L. Kavraki and J.C. Latombe. Randomized preprocessing of configuration space for fast path planning. In IEEE Int. Conf on Robotics and Automation, 1994.
Y. Koga and J.C. Latombe. Experiments in dual-arm manipulation planning. In IEEE Int. Conf. on Robotics and Automation, 1992.
Y. Koga and J.C. Latombe. On multi-arm manipulation planning. In IEEE Int. Conf on Robotics and Automation, 1994.
J. Kuffner and S. Lavalle. RRT-Connect: an efficient approach to single-query path planning. In IEEE Int. Conf. on Robotics and Automation., 2000.
J.C. Latombe. Robot Motion Planning, Kluwer, 1991.
J.P. Laumond and R. Alami. A geometrical Approach to planning Manipulation Tasks in robotics. In LAAS Technical Report n° 89261, 1989.
JP. Laumond, T. Siméon. Notes on visibility roadmaps for motion planning. In Algorithmic and Computational Robotics (WAFR00), B.R. Donald et al (Eds), AK Peters, 2001.
S. LaValle, J.H. Yakey, and L. Kavraki. A probabilistic roadmap approach for systems with closed kinematic chains. In IEEE Int. Conf. on Robotics and Automation, 1999.
Ch. Nielsen, L. Kavraki. A two-level fuzzy PRM for manipulation planning. In IEEE Int. Conf on Intelligent Robots and Systems, 2000.
M. Overmars and P. Švestka. A Probabilistic learning approach to motion planning. In Algorithmic Foundations of Robotics (WAFR94), K. Goldberg et al (Eds), AK Peters, 1995.
T. Siméon, J.P. Laumond and C. Nissoux. Visibility-based probabilistic roadmaps for motion planning. In Advanced Robotics Journal 14(6), 2000 (a short version appeared in IEEE IROS, 1999 ).
T. Siméon, JP. Laumond, C. van Geem and J. Cortés. Computer Aided Motion: Move3D within MOLOG. In IEEE Int. Conf. on Robotics and Automation, 2001.
T. Siméon, J. Cortes, A. Sahbani and J.P. Laumond. A Manipulation Planner for Pick and Place Operations under Continuous Grasps and Placements. In IEEE Int. Conf. on Robotics and Automation, 2002.
A. Sahbani, J. Cortés, T. Siméon. A probabilistic algorithm for manipulation planning under continuous grasps and placements. In IEEE Int. Conf. on Intelligent Robots and Systems, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Siméon, T., Cortés, J., Sahbani, A., Laumond, JP. (2004). A General Manipulation Task Planner. In: Boissonnat, JD., Burdick, J., Goldberg, K., Hutchinson, S. (eds) Algorithmic Foundations of Robotics V. Springer Tracts in Advanced Robotics, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45058-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-45058-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07341-0
Online ISBN: 978-3-540-45058-0
eBook Packages: Springer Book Archive