-
1
-
-
0002726880
-
OBPRM: An obstacle-based PRM for 3D workspaces
-
eds, P. K. Agarwal, L. E. Kavraki and M. Mason. A. K. Peters, Wellesley, MA
-
Amato, N., Bayazit, O. B., Dale, L. K., Jones, C., and Vallejo, D. 1998. OBPRM: An obstacle-based PRM for 3D workspaces. Workshop on Algorithmic Foundations of Robotics, eds, P. K. Agarwal, L. E. Kavraki and M. Mason. A. K. Peters, Wellesley, MA.
-
(1998)
Workshop on Algorithmic Foundations of Robotics
-
-
Amato, N.1
Bayazit, O.B.2
Dale, L.K.3
Jones, C.4
Vallejo, D.5
-
4
-
-
0023779646
-
A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles
-
Avnaim, F., Boissonnat, J. D., and Faverjon, B. 1988. A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles. Proceedings of 5th IEEE International Conference on Robotics and Automation, pp. 1656-1661.
-
Proceedings of 5th IEEE International Conference on Robotics and Automation
, pp. 1656-1661
-
-
Avnaim, F.1
Boissonnat, J.D.2
Faverjon, B.3
-
6
-
-
0031333526
-
A random sampling scheme for path planning
-
Barraquand, J., Kavraki, L., Latombe, J.-C., Motwani, R., Li, T.-Y., and Raghavan, P. 1997. A random sampling scheme for path planning. International Journal of Robotics Research 16 (6). 759-774.
-
(1997)
International Journal of Robotics Research
, vol.16
, Issue.6
, pp. 759-774
-
-
Barraquand, J.1
Kavraki, L.2
Latombe, J.-C.3
Motwani, R.4
Li, T.-Y.5
Raghavan, P.6
-
7
-
-
0034877220
-
Disconnection proofs for motion planning
-
Basch, J., Guibas, L. J., Hsu, D., and Nguyen, A. T. 2001. Disconnection proofs for motion planning. in International Conference on Robotics and Automation, pp. 1765-1772.
-
International Conference on Robotics and Automation
, pp. 1765-1772
-
-
Basch, J.1
Guibas, L.J.2
Hsu, D.3
Nguyen, A.T.4
-
8
-
-
0032631144
-
The gaussian sampling strategy for probabilistic roadmap planners
-
Boor, V., Overmars, M. H., and van der Stappen, A. F. 1999. The gaussian sampling strategy for probabilistic roadmap planners. Iinternational Conference on Robotics and Automation, pp. 1018-1023.
-
Iinternational Conference on Robotics and Automation
, pp. 1018-1023
-
-
Boor, V.1
Overmars, M.H.2
Van Der Stappen, A.F.3
-
9
-
-
84859686416
-
-
Branicky, M., Lavalle, S., Olson, K., and Yang, L. 2001. Quasirandomized path planning. cite-seer.ist.psu.edu/branicky01quasirandomized.html
-
(2001)
Quasirandomized Path Planning
-
-
Branicky, M.1
Lavalle, S.2
Olson, K.3
Yang, L.4
-
10
-
-
0021892426
-
A subdivision algorithm in configuration space for findpath with rotation
-
Brooks, R. A. and Lozano-Pérez, T. 1985. A subdivision algorithm in configuration space for findpath with rotation. IEEE Transactions on Systems SMC-15: 224-233.
-
(1985)
IEEE Transactions on Systems
, vol.SMC-15
, pp. 224-233
-
-
Brooks, R.A.1
Lozano-Pérez, T.2
-
12
-
-
33644893440
-
-
MIT Press.
-
Choset, H., Burgard, W., Hutchinson, S., Kantor, G., Kavraki, L. E., Lynch, K., and Thrun, S. 2004. Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press.
-
(2004)
Principles of Robot Motion: Theory, Algorithms, and Implementations
-
-
Choset, H.1
Burgard, W.2
Hutchinson, S.3
Kantor, G.4
Kavraki, L.E.5
Lynch, K.6
Thrun, S.7
-
14
-
-
0003516674
-
-
Springer-Verlag, Heidelberg, vol. 10.
-
Edelsbrunner, H. 1987. Algorithms in Combinatorial Geometry, Series EATCS Monographs on Theoretical Computer Science. Springer-Verlag, Heidelberg, vol. 10.
-
(1987)
Algorithms in Combinatorial Geometry
-
-
Edelsbrunner, H.1
-
16
-
-
0010482433
-
Computing the visibility graph of n line segments in O(n2) time
-
Guibas, L. J. and Hershberger, J. 1985. Computing the visibility graph of n line segments in O(n2) time. Bulletin EATCS 26: 13-20.
-
(1985)
Bulletin EATCS
, vol.26
, pp. 13-20
-
-
Guibas, L.J.1
Hershberger, J.2
-
20
-
-
0001185779
-
-
Wellesley, MA: A. K. Peters, to appear.
-
Hsu, D., Kavraki, L. E., Latombe, J.-C., Motwani, R., and Sorkin, S. 1998. On finding narrow passages with probabilistic roadmap planners. Wellesley, MA: A. K. Peters, to appear.
-
(1998)
On Finding Narrow Passages with Probabilistic Roadmap Planners
-
-
Hsu, D.1
Kavraki, L.E.2
Latombe, J.-C.3
Motwani, R.4
Sorkin, S.5
-
21
-
-
0033430455
-
Path planning in expansive configuration spaces
-
Hsu, D., Latombe, J.-C., and Motwani, R. 1999. Path planning in expansive configuration spaces. International Journal of Computational Geometry and Applications 9 (4 & 5). 495-512.
-
(1999)
International Journal of Computational Geometry and Applications
, vol.9
, Issue.4-5
, pp. 495-512
-
-
Hsu, D.1
Latombe, J.-C.2
Motwani, R.3
-
22
-
-
0344014348
-
The bridge test for sampling narrow passages with probabilistic roadmap planners
-
Hsu, D., Jiang, T., Reif, J. H., and Sun, Z. 2003. The bridge test for sampling narrow passages with probabilistic roadmap planners. International Conference on Robotics and Automation, pp. 4420-4426.
-
International Conference on Robotics and Automation
, pp. 4420-4426
-
-
Hsu, D.1
Jiang, T.2
Reif, J.H.3
Sun, Z.4
-
25
-
-
0030212126
-
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
-
Kavraki, L., Svestka, P., Latombe, J. C., and Overmars, M. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions Robotics and Automation, 12 (4). 566-580.
-
(1996)
IEEE Transactions Robotics and Automation
, vol.12
, Issue.4
, pp. 566-580
-
-
Kavraki, L.1
Svestka, P.2
Latombe, J.C.3
Overmars, M.4
-
26
-
-
57249100072
-
An automatic motion planning system for a convex polygonal mobile robot in 2-d polygonal space
-
Kedem, K. and Sharir, M. 1988. An automatic motion planning system for a convex polygonal mobile robot in 2-d polygonal space. ACM Symposium on Computational Geometry, pp. 329-340.
-
(1988)
ACM Symposium on Computational Geometry
, pp. 329-340
-
-
Kedem, K.1
Sharir, M.2
-
28
-
-
0001209809
-
Motion planning: A journey of robots, molecules, digital actors, and other artifacts
-
Latombe, J. 1999. Motion planning: A journey of robots, molecules, digital actors, and other artifacts. International Journal of Robotics Research 18 (11). 1119-1128.
-
(1999)
International Journal of Robotics Research
, vol.18
, Issue.11
, pp. 1119-1128
-
-
Latombe, J.1
-
29
-
-
0040340202
-
-
Dept. Electrical Engineering, University of Illinois, Urbana, IL, Report R-831.
-
Lee, D. T. 1978. Proximity and reachability in the plane. Dept. Electrical Engineering, University of Illinois, Urbana, IL, Report R-831.
-
(1978)
Proximity and Reachability in the Plane
-
-
Lee, D.T.1
-
31
-
-
0020706698
-
Spatial planning: A configuration space approach
-
Lozano-Pérez, T. 1983. Spatial planning: A configuration space approach. IEEE Transactions on Computers C- 32: 108-120.
-
(1983)
IEEE Transactions on Computers
, vol.C-32
, pp. 108-120
-
-
Lozano-Pérez, T.1
-
32
-
-
0018533130
-
An algorithm for planning collision-free paths among polyhedral obstacles
-
Lozano-Pérez, T. and Wesley, M. 1979. An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM 22 (10). 560-570.
-
(1979)
Communications of the ACM
, vol.22
, Issue.10
, pp. 560-570
-
-
Lozano-Pérez, T.1
Wesley, M.2
-
33
-
-
0020931595
-
Retraction: A new approach to motion-planning
-
Ó'Dúnlaing, C., Sharir, M., and Yap, C. K. 1983. Retraction: A new approach to motion-planning. Proceedings of 15thAn-nual ACM Symposium on Theory of Computing, pp. 207-220.
-
Proceedings of 15thAn-nual ACM Symposium on Theory of Computing
, pp. 207-220
-
-
Ó'Dúnlaing, C.1
Sharir, M.2
Yap, C.K.3
-
34
-
-
0003862832
-
-
Oxford University Press, New York.
-
O'Rourke, J. Art Gallery Theorems and Algorithms. The International Series of Monographs on Computer Science. Oxford University Press, New York.
-
Art Gallery Theorems and Algorithms
-
-
O'Rourke, J.1
-
37
-
-
0032734613
-
Practical sliced configuration space for curved planar pairs
-
Sacks, E. 1999. Practical sliced configuration space for curved planar pairs. International Journal of Robotics Research 18 (1). 59-63.
-
(1999)
International Journal of Robotics Research
, vol.18
, Issue.1
, pp. 59-63
-
-
Sacks, E.1
-
38
-
-
0347647219
-
On the piano movers probelem ii, general techniques for computing topological properties of real algebraic manifolds
-
Schwartz, J. T. and Sharir, M. 1983. On the piano movers probelem ii, general techniques for computing topological properties of real algebraic manifolds. Advances in Applied Maths 4: 298-351.
-
(1983)
Advances in Applied Maths
, vol.4
, pp. 298-351
-
-
Schwartz, J.T.1
Sharir, M.2
-
39
-
-
0002711390
-
Algorithmic motion planning
-
J. E. Goodman and J. O'Rourke) pp. CRC Press, Boca Raton, FL.
-
Sharir, M. 1997. Algorithmic motion planning. In Handbook of Discrete and Computational Geometry (eds J. E. Goodman and J. O'Rourke) pp. 733-754, CRC Press, Boca Raton, FL.
-
(1997)
Handbook of Discrete and Computational Geometry
, pp. 733-754
-
-
Sharir, M.1
-
40
-
-
0034443474
-
Visibility based probabilistic roadmaps for motion planning
-
Simeon, T., Laumond, J. P., and Nissoux, C. 2000. Visibility based probabilistic roadmaps for motion planning. Advanced Robotics Journal 14 (6). 477-493.
-
(2000)
Advanced Robotics Journal
, vol.14
, Issue.6
, pp. 477-493
-
-
Simeon, T.1
Laumond, J.P.2
Nissoux, C.3
-
41
-
-
0026889111
-
Interval analysis for computer graphics
-
ed. E. E. Catmull
-
Snyder, J. M. 1992. Interval analysis for computer graphics. Computer Graphics (SIGGRAPH '92 Proceedings), ed. E. E. Catmull, vol. 26, July, pp. 121-130.
-
(1992)
Computer Graphics (SIGGRAPH '92 Proceedings)
, vol.26
, pp. 121-130
-
-
Snyder, J.M.1
-
44
-
-
27744598861
-
Topology preserving surface extraction using adaptive subdivision
-
Varadhan, G., Krishnan, S., Sriram, T. V. N., and Manocha, D. 2004a. Topology preserving surface extraction using adaptive subdivision. Eurographics Symposium on Geometry Processing.
-
(2004)
Eurographics Symposium on Geometry Processing
-
-
Varadhan, G.1
Krishnan, S.2
Sriram, T.V.N.3
Manocha, D.4
-
45
-
-
17444375847
-
A simple algorithm for complete motion planning of translating polyhedral robots
-
Varadhan, G., Krishnan, S., Sriram, T. V. N., and Manocha, D. 2004b. A simple algorithm for complete motion planning of translating polyhedral robots. Workshop on Algorithmic Foundations of Robotics.
-
(2004)
Workshop on Algorithmic Foundations of Robotics
-
-
Varadhan, G.1
Krishnan, S.2
Sriram, T.V.N.3
Manocha, D.4
-
47
-
-
0032632832
-
Maprm: A probabilistic roadmap planner with sampling on the me-dial axis of the free space
-
Wilmarth, S. A., Amato, N. M., and Stiller, P. F. 1999. Maprm: A probabilistic roadmap planner with sampling on the me-dial axis of the free space. IEEE Conference on Robotics and Automation, pp. 1024-1031.
-
IEEE Conference on Robotics and Automation
, pp. 1024-1031
-
-
Wilmarth, S.A.1
Amato, N.M.2
Stiller, P.F.3
-
48
-
-
33750195683
-
-
Zhang, L., Kim, Y., Varadhan, G., and Manocha, D. 2005. Fast c-obstacle query computation for motion planning. Submitted for publication.
-
(2005)
Fast C-obstacle Query Computation for Motion Planning
-
-
Zhang, L.1
Kim, Y.2
Varadhan, G.3
Manocha, D.4
|