Practical pushing planning for rearrangement tasks

IEEE Transactions on Robotics and Automation

Volumn 14, Issue 4, 1998, Pages 549-565

  Ben Shahar, Ohad ^a   Rivlin, Ehud ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MOTION PLANNING; ROBOTICS; ROBOTS;

MANIPULATION PLANNING; REARRANGEMENT TASKS;

ROBOT PROGRAMMING;

EID: 0032136206     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.704220     Document Type: Article

References (19)

1. S. Akella and M. T. Mason, "Posing polygonal objects in the plane by pushing," in Proc. IEEE Int. Conf. Robot. Automat., May, 1992, pp. 2255-2262.
2. R. Alami, J. P. Laumond, and T. Simeon, "Two manipulation planning algorithms," The Algorithmic Foundations of Robotics, K. Goldberg, D. Halpern, J. C. Latombe, and R. Wolson, Eds. Boston, MA: A. K. Peters, 1995.
3. R. Alami, T. Simeon, and J. P. Laumond, "A geometrical approach to planing manipulation tasks, the case of discrete placements and grasps," Int. Symp. Robot. Res, 1989, pp. 453-463.
4. J. Barraquand and J. C. Latombe, "A monte-carlo algorithm for path planning with many degrees of freedom," IEEE Int. Conf. Robot. Automat., 1990, pp. 1712-1717.
5. [ 5] _, "Robot motion planning: A distributed representation approach," Int. J. Robot. Res, vol. 6, no. 10, pp. 628-649, Dec. 1991.
6. O. Ben-Shahar and E. Rivlin, "To push or not to push - Part I. On the rearrangement of movable objects by a mobile robot," CIS Rep. 9516, Technion, Haifa, Israel, July 1995.
7. P. C. Chen and Y. K. Hwang, "Practical path planning among movable obstacles," IEEE Int. Conf. Robot. Automat., 1991, pp. 444-449.
8. B. Dacre-Wright, J. P. Laumond, and R. Alami, "Motion planning for a robot and a movable object amidst polygonal obstacles," IEEE Int. Conf. Robot. Automat., May 1992, pp. 2474-2480.
9. L. S. Homem de Mello and S. Lee, Eds, Computer-Aided Mechanical Assembly Planning. Norwell, MA: Kluwer, 1991.
10. L. Kavraki and J. C. Latombe, "Randomized preprocessing of configuration space for fast path planning," IEEE Int. Conf. Robot. Automat., 1994. pp. 2138-2145.
11. Y. Koga, T. Lastennet, J. C. Latobme, and T. Y. Li, "Multi-arm manipulation planning," 9th Int. Symp. Automat. Robot. Contruction, June 1992.
12. Y. Koga and J. C. Latombe, "On multi-arm manipulation planning," IEEE Int. Conf. Robot. Automat., 1994, pp. 945-952.
13. R. E. Korf, "Planning as search: A quantitative approach," Artificial Intell., vol. 33, pp. 65-89, 1987.
14. J. P. Laumond and R. Alami, "A new geometrical approach to planing manipulation tasks, the case of a circular robot and a movable circular object amidst polygonal obstacles," Tech. Rep. 88314, LAAS, Toulouse, France, 1988,
15. _, "A geometrical approach to planing manipulation tasks in robotics," Tech. Rep. 89261, LAAS, Toulouse, France, 1989,
16. K. M. Lynch and M. T. Mason, "Stabe pushing: Mechanics, controllability, and planning," 1st Workshop Algorithmic Foundation Robot., 1995.
17. G. T. Wilfong, "Motion planning in the presence of movable obstacles," in Proc. ACM Symp. Computat. Geometry ASCG, 1988, pp. 279-288.
18. J. D. Wolter, "On automatic generation of assembly plans," ComputerAided Mechanical Assembly Planning, L. S. Homem de Mello and S. Lee, Eds. Norwell, MA: Kluwer, 1991, ch. 11, pp. 263-288.
19. O. Ben-Shahar and E. Rivlin, "To push or not to push - Part III," CIS Rep., Technion, Haifa, Israel, Oct. 1995.