This paper deals with motion planning for robots manipulating movable objects among obstacles. We propose a general manipulation planning approach capable of addressing continuous sets for modeling both the possible grasps and the stable placements of the movable object, rather than discrete sets generally assumed by the previous approaches. The proposed 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. It allows us to devise a manipulation planner that captures in a probabilistic roadmap the connectivity of sub-dimensional manifolds of the composite configuration space. Experiments conducted with the planner in simulated environments demonstrate its efficacy to solve complex manipulation problems.
Get full access to this article
View all access options for this article.
References
1.
Ahuactzin, J. M., Gupta, K., and Mazer, E. 1998. Manipulation planning for redundant robots: a practical approach . International Journal of Robotics Research17(7): 731–747 .
2.
Ahuactzin, J. M., and Gupta, K. 1999. The kinematic roadmap: a motion planning based global approach for inverse kinematics of redundant robots . IEEETransactions on Robotics and Automation15(4): 653–670 .
3.
Alami, R., Siméon, T., and Laumond, J. P. 1989. Ageometrical approach to planning manipulation tasks. The case of discrete placements and grasps . 5th International Symposium on Robotics Research, Tokyo, Japan.
4.
Alami, R., Laumond, J. P., and Siméon, T. 1994. Two manipulation planning algorithms. Algorithmic Foundations of Robotics (WAFR94), Stanford, CA .
5.
Barraquand, J., and Ferbach, P. 1994. A penalty function method for constrained motion planning . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Diego, CA.
6.
Barraquand, J., and Latombe, J.-C. 1991. Robot motion planning: a distributed representation approach . International Journal of Robotics Research10(6): 628–649 .
7.
Bessiere, P., Ahuactzin, J., El-Ghazali, T., and Mazer, E. 1993. The “Ariadne’s Clew” algorithm: global planning with local methods . Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Yokohama, Japan, July 26–30.
8.
Chen, P. C., and Hwang, Y. K. 1991. Practical path planning among movable obstacles . In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Sacramento, CA.
9.
Cortés, J., Siméon, T., and Laumond, J. P. 2002. A random loop generator for planning the motions of closed kinematic chains with PRM methods . Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), EPFL, Lausanne, Switzerland, September 30–October 4.
10.
Ito, K. (ed). 1987. Encyclopedic Dictionary of Mathematics, MIT Press, Cambridge, MA .
11.
Gravot, F., Alami, R., and Siméon, T. 2002. Playing with several roadmaps to solve manipulation problems . Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), EPFL, Lausanne, Switzerland, September 30–October 4.
12.
Han, L., and Amato, N. 2000. A kinematics-based probabilistic roadmap method for closed kinematic chains. Algorithmic and Computational Robotics (WAFR00), Hanover, NH .
13.
Kavraki, L., and Latombe, J.-C. 1994. Randomized preprocessing of configuration space for fast path planning . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Diego, CA.
14.
Koga, Y., and Latombe, J.-C. 1992. Experiments in dual-arm manipulation planning . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Nice, France.
15.
Koga, Y., and Latombe, J.-C. 1994. On multi-arm manipulation planning . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Diego, CA.
16.
Kuffner, J., and Lavalle, S. 2000. RRT-Connect: an efficient approach to single-query path planning . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA),San Francisco, CA, April 24–28.
Laumond, J. P., and Alami, R. 1989. A geometrical approach to planning manipulation tasks in robotics. LAAS Technical Report No. 89261.
19.
Laumond, J. P., and Siméon, T. 2000. Notes on visibility roadmaps for motion planning. Algorithmic and Computational Robotics (WAFR00), Hanover, NH .
20.
LaValle, S., Yakey, J.H., and Kavraki, L. 1999. A probabilistic roadmap approach for systems with closed kinematic chains . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA),Detroit, MI.
21.
Lozano-Pérez, T., Jones, J.L., Mazer, E., and O’Donnell, P.A. 1992. Handey: A Robot Task Planner, MIT Press, Cambridge, MA .
22.
Lynch, K., and Mason, M. T. 1994. Stable pushing: mechanics, controllability and planning. Algorithmic Foundations of Robotics (WAFR94), Stanford, CA .
23.
Nielsen, Ch., and Kavraki, L. 2000. A two-level fuzzy PRM for manipulation planning . IEEE Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS),Takamatsu, Japan, October 30–November 5.
24.
Overmars, M., and Švestka, P. 1994. A probabilistic learning approach to motion planning. Algorithmic Foundations of Robotics (WAFR94), Stanford, CA .
25.
Sahbani, A., Cortés, J., and Siméon, T. 2002. A probabilistic algorithm for manipulation planning under continuous grasps and placements . Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), EPFL, Lausanne, Switzerland, September 30–October 4.
26.
Siméon, T., Laumond, J.P., and Nissoux, C. 2000. Visibilitybased probabilistic roadmaps for motion planning . Advanced Robotics14(6): 477–494 . (A short version appeared in Proceedings of the 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems).
27.
Siméon, T., Laumond, J.P., van Geem, C., and Cortés, J. 2001. Computer Aided Motion: Move3D within MOLOG . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA),Seoul, Korea, May 21–26.
28.
Siméon, T., Cortés, J., Sahbani, A., and Laumond, J.P. 2002. A manipulation planner for pick and place operations under continuous grasps and placements . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA),Washington, DC, May 11–15.
29.
Wilfong, G. 1988. Motion planning in the presence of movable obstacles . Proceedings of the 4th ACMSymposium on Computational Geometry, Urbana-Champaign, IL, June 6–8.
