Constraint-based motion planning using voronoi diagrams

Springer Tracts in Advanced Robotics

Volumn 7 STAR, Issue , 2004, Pages 541-558

  Garber, Maxim ^a   Lin, Ming C ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3-D ENVIRONMENTS; ARTICULATED ROBOTS; COLLABORATIVE ROBOTS; COLLISION-FREE PATHS; CONSTRAINED DYNAMICAL SYSTEM; CONSTRAINT FORCES; CONSTRAINT-BASED; DYNAMIC ENVIRONMENTS; GENERALIZED VORONOI DIAGRAM; MECHANICAL CONSTRAINTS; MOTION PLANNING PROBLEMS; MOVING OBSTACLES; MULTIPLE ROBOT; NOVEL ALGORITHM; RIGID OBJECTS; RIGID ROBOTS; SPATIAL RELATIONSHIPS; VIRTUAL FORCES; VORONOI DIAGRAMS;

COMPUTATIONAL GEOMETRY; DYNAMICAL SYSTEMS; GRAPHIC METHODS; MOBILE ROBOTS; MOTION PLANNING; ROBOTICS;

ALGORITHMS;

EID: 84864673542     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-540-45058-0_32     Document Type: Conference Paper

References (27)

1. N. Amato, O. Bayazit, L. Dale, C. Jones, and D. Vallejo. Obprm: An obstacle-based prm for 3d workspaces. Proceedings of WAFR98, pages 197-204, 1998.
2. O. B. Bayazit, J.M. Lien, and N. M. Amato. Probabilistic roadmap motion planning for deformable objects. Proceedings of International Conference on Robotics and Automation, pages 2126-2113, 2002.
3. W. Bouma, X. Chen, I. Fudos, C. Hoffmann, and P. Vermeer. An Electronic Primer on Geometric Constraint Solving. http://www.cs.purdue.edu/homes/cmh/ electrobook/intro.html, 1990.
4. B. Bruderlin and D. Roller (eds). Geometric Constraint Solving and Applications. Spring Verlag, 1998.
5. J. F. Canny and B. Donald. Simplified voronoi diagrams. Discrete and Computational Geometry, 3:219-236, 1988.
6. J.F. Canny. The Complexity of Robot Motion Planning. ACM Doctoral Dissertation Award. MIT Press, 1988.
7. H. Chang and T. Li. Assembly maintainability study with motion planning. In Proceedings of International Conference on Robotics and Automation, 1995.
8. H. Choset and J. Burdick. Sensor based planning, part ii: Incremental construction of the generalized voronoi graph. IEEE Conference on Robotics and Automation, 1995.
9. H. Choset and J. Burdick. Sensor based planning: The hierarchical generalized voronoi graph. Workshop on Algorithmic Foundations of Robotics, 1996.
10. M. Foskey M. Garber, M. Lin, and D. Manocha. A voronoi-based hybrid planner. Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2001.
11. S. Gottschalk, M. Lin, and D. Manocha. OBB-Tree: A hierarchical structure for rapid interference detection. In Proc. of ACM Siggraph'96, pages 171-180, 1996.
12. K. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha. Fast computation of generalized voronoi diagrams using graphics hardware. Proceedings of ACM SIGGRAPH 1999, pages 277-286, 1999.
13. K. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha. Interactive motion planning using hardware accelerated computation of generalized voronoi diagrams. IEEE Conference on Robotics and Automation, pages pp. 2931-2937, 2000.
14. L. Kavraki and J. C. Latombe. Randomized preprocessing of configuration space for fast path planning. IEEE Conference on Robotics and Automation, pages 2138-2145, 1994.
15. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat., pages 12(4):566-580, 1996.
16. O. Khatib. Real-time obstable avoidance for manipulators and mobile robots. IJRR, 5(1):90-98, 1986.
17. G. Kramer. Solving Geometric Constraint Systems: A case study in kinematics. MIT Press, 1992.
18. E. Larsen, S. Gottschalk, M. Lin, and D. Manocha. Distance queries with rectangular swept sphere volumes. Proc. of IEEE Int. Conference on Robotics and Automation, 2000.
19. J.C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
20. T. Lozano-Perez and R. Wilson. Aseembly sequencing for arbitrary motions. Proc. IEEE International Conference on Robotics and Automation. 1993.
21. K. Ahrentsen N. Jacobsen, R. Larsen, and L. Overgaard. Automatic robotwelding in complex shipstructures. J. Applied Artificial Intelligence, 1997.
22. C. Ó'Dúnlaing, Micha Sharir, and C. K. Yap. Retraction: A new approach to motion-planning. In Proc. 15th Annu. ACM Sympos. Theory Comput., pages 207-220, 1983.
23. J. M. Ortega and W. C. Rheinboldt. Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, 1970.
24. L Overgaard, H. Petersen, and J. Perram. A general algorithm for dynamic control of multilink robots. Int. J. Robotics Research, 14(3), 1995.
25. th International Workshop on Algorithmic Foundations of Robotics, 2000.
26. Steven A. Wilmarth, Nancy M. Amato and Peter F. Stiller. Maprm: A probabilistic roadmap planner with sampling on the medial axis of the free space. IEEE Conference on Robotics and Automation, 1999.
27. A. Within and D. Baraff. Physically Based Modeling: Principles and Practice. ACM Press, 1997. Course Notes of ACM SIGGRAPH.