Placing a robot manipulator amid obstacles for optimized execution

Proceedings of the IEEE International Symposium on Assembly and Task Planning

Volumn , Issue , 1999, Pages 280-285

  Hsu, David ^a   Latombe, Jean Claude ^a   Sorkin, Stephen ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRIC COHERENCE;

ALGORITHMS; AUTOMOTIVE INDUSTRY; COLLISION AVOIDANCE; COMPUTER AIDED DESIGN; INDUSTRIAL ROBOTS; MOBILE ROBOTS; MOTION CONTROL; MOTION PLANNING; OPTIMIZATION; RANDOM PROCESSES; ROBOTIC ASSEMBLY;

MANIPULATORS;

EID: 0033365543     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (19)

1. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo. OBPRM: An obstacle-based PRM for 3D workspaces. In Proc. Workshop on Algorithmic Foundation of Robotics, 1998.
2. J. Barraquand and J.-C. Latombe. Robot motion planning: A distributed representation approach. Int. J. of Robotics Research, 10(6):628-649, 1991.
3. J. Canny and J. Reif. New lower bound techniques for robot motion planning problems. In Proc. IEEE Symp. on Foundations of Computer Science, pp. 49-60, 1987.
4. J. Canny, J. Reif, B. Donald, and P. Xavier. On the complexity of kinodynamic planning. In Proc. IEEE Conf. on Foundations of Computer Science, pp. 306316, 1988.
5. P. C. Chen and Y. K. Hwang. SANDROS: A motion planner with performance proportional to task difficulty. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 2346-2353, 1992.
6. B. Donald, P. Xavier, J. Canny, and J. Reif. Kinodynamic motion planning. J. ACM, 40(5):1048-1066, 1993.
7. J. T. Feddema. Kinematically optimal robot placement for minimum time coordinated motion. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 3395-3400, 1996.
8. J. E. Goodman and J. O'Rourke, editors. Handbook of Discrete and Computational Geometry. CRC Press, New York, 1997.
9. K. Gupta and X. Zhu. Practiced motion planning for many degrees of freedom: a novel approach within sequential framework. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 2038-2043, 1994.
10. T. Horsch, F. Schwarz, and H. Tolle. Motion planning for many degrees of freedom - random reflections at C-Space obstacles. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 3318-3323, 1994.
11. D. Hsu, J.-C. Latombe, and R. Motwani. Path planning in expansive configuration spaces. In Proc. IEEE Int. Conf. on Robotics and Automation, pp. 2719-2726, 1997.
12. Y. K. Hwang and P. A. Watterberg. Optimizing robot placement for visit-point tasks. In Proc. AAAI Workshop on Artificial Intelligence for Manufacturing, pp. 81-86, 1996.
13. L. Kavraki, P. Svestka, J.-C. Latombe, and M. H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration space. IEEE Trans, on Robotics and Automation, 12(4):566-580, 1996.
14. K. Kolarov. Algorithms for optimal design of robots in complex environments. In K. Goldberg et al., editors, Algorithmic Foundations of Robotics, pp. 347-369. A. K. Peters, 1995.
15. J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
16. F. B. Ouezdou. General method for kinematic synthesis of manipulators with task specifications. Robotica, 15(6):653-661, 1997.
17. H. Seraji. Reachability analysis for base placement in mobile manipulators. J. of Robotic Systems, 12(1):29-43, 1995.
18. Z. Shiller and S. Dubowsky. On computing the global time-optimal motions of robotic manipulators in the presence of obstacles. IEEE Trans, on Robotics and Automation, 7(6):785-797, 1991.
19. E. J. Stollnitz, T. D. DeRose, and D. H. Salesin. Wavelets for Computer Graphics. Morgan Kaufmann, San Francisco, CA, 1996.