메뉴 건너뛰기




Volumn 21, Issue 6, 2005, Pages 1105-1115

Narrow passage sampling for probabilistic roadmap planning

Author keywords

Motion planning; Probabilistic roadmap (PRM) planner; Random sampling; Randomized algorithm; Robotics

Indexed keywords

ALGORITHMS; DEGREES OF FREEDOM (MECHANICS); PROBABILITY DENSITY FUNCTION; RANDOM PROCESSES; ROBOTICS; SAMPLING;

EID: 29844431592     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2005.853485     Document Type: Article
Times cited : (145)

References (32)
  • 4
  • 6
    • 0033430455 scopus 로고    scopus 로고
    • "Path planning in expansive configuration spaces"
    • D. Hsu, J.-C. Latombe, and R. Motwani, "Path planning in expansive configuration spaces," Int. J. Computat. Geom. Applic., vol. 9, no. 4-5, pp. 495-512, 1999.
    • (1999) Int. J. Computat. Geom. Applic. , vol.9 , Issue.4-5 , pp. 495-512
    • Hsu, D.1    Latombe, J.-C.2    Motwani, R.3
  • 7
    • 0030212126 scopus 로고    scopus 로고
    • "Probabilistic roadmaps for path planning in high-dimensional configuration spaces"
    • Aug
    • L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Autom., vol. 12, no. 4, pp. 566-580, Aug. 1996.
    • (1996) IEEE Trans. Robot. Autom. , vol.12 , Issue.4 , pp. 566-580
    • Kavraki, L.E.1    Švestka, P.2    Latombe, J.-C.3    Overmars, M.H.4
  • 8
    • 0035327156 scopus 로고    scopus 로고
    • "Randomized kinodynamic planning"
    • S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," Int. J. Robot. Res., vol. 20, no. 5, pp. 278-400, 2001.
    • (2001) Int. J. Robot. Res. , vol.20 , Issue.5 , pp. 278-400
    • LaValle, S.M.1    Kuffner, J.J.2
  • 9
    • 0344033888 scopus 로고    scopus 로고
    • "Incremental low-discrepancy lattice methods for motion planning"
    • S. R. Lindemann and S. M LaValle, "Incremental low-discrepancy lattice methods for motion planning," in Proc. IEEE Int. Conf. Robot. Autom., 2003, pp. 2920-2927.
    • (2003) Proc. IEEE Int. Conf. Robot. Autom. , pp. 2920-2927
    • Lindemann, S.R.1    LaValle, S.M.2
  • 11
    • 0036374326 scopus 로고    scopus 로고
    • "Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures"
    • N. M. Amato, K. A. Dill, and G. Song, "Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures," in Proc. 6th Annu. Int. Conf. Computat. Biol., 2002, pp. 2-11.
    • (2002) Proc. 6th Annu. Int. Conf. Computat. Biol. , pp. 2-11
    • Amato, N.M.1    Dill, K.A.2    Song, G.3
  • 13
    • 0029195360 scopus 로고
    • "Assembly maintainability study with motion planning"
    • H. Chang and T.-Y. Li, "Assembly maintainability study with motion planning," in Proc. IEEE Int. Conf. Robot. Autom., 1995, pp. 1012-1019.
    • (1995) Proc. IEEE Int. Conf. Robot. Autom. , pp. 1012-1019
    • Chang, H.1    Li, T.-Y.2
  • 16
    • 0018730847 scopus 로고
    • "Complexity of the mover's problem and generalizations"
    • J. H. Reif, "Complexity of the mover's problem and generalizations," in Proc. 20th IEEE Symp. Found. Computer Sci., 1979, pp. 421-427.
    • (1979) Proc. 20th IEEE Symp. Found. Computer Sci. , pp. 421-427
    • Reif, J.H.1
  • 17
    • 0942288260 scopus 로고    scopus 로고
    • "On frictional mechanical systems and their computational power"
    • J. H. Reif and Z. Sun, "On frictional mechanical systems and their computational power," SIAM J. Comput., vol. 32, no. 6, pp. 1449-1474, 2003.
    • (2003) SIAM J. Comput. , vol.32 , Issue.6 , pp. 1449-1474
    • Reif, J.H.1    Sun, Z.2
  • 18
    • 0346986924 scopus 로고    scopus 로고
    • "Lower bounds for geometrical and physical problems"
    • J. Sellen, "Lower bounds for geometrical and physical problems," SIAM J. Comput., vol. 25, no. 6, pp. 1231-1253, 1996.
    • (1996) SIAM J. Comput. , vol.25 , Issue.6 , pp. 1231-1253
    • Sellen, J.1
  • 22
    • 0032630658 scopus 로고    scopus 로고
    • "Motion planning for a rigid body using random networks on the medial axis of the free space"
    • S. A. Wilmarth, N. M. Amato, and P. F. Stiller, "Motion planning for a rigid body using random networks on the medial axis of the free space," in Proc. 15th Annu. ACM Symp. Computat. Geom., 1999, pp. 173-180.
    • (1999) Proc. 15th Annu. ACM Symp. Computat. Geom. , pp. 173-180
    • Wilmarth, S.A.1    Amato, N.M.2    Stiller, P.F.3
  • 23
    • 0033685603 scopus 로고    scopus 로고
    • "A framework for using the workspace medial axis in PRM planners"
    • C. Holleman and L. E. Kavraki, "A framework for using the workspace medial axis in PRM planners," in Proc. IEEE Int. Conf. Robot. Autom., 2000, pp. 1408-1413.
    • (2000) Proc. IEEE Int. Conf. Robot. Autom. , pp. 1408-1413
    • Holleman, C.1    Kavraki, L.E.2
  • 24
    • 3042643359 scopus 로고    scopus 로고
    • "Adapting the sampling distribution in PRM planners based on an approximated medial axis"
    • Y. Yang and O. Brock, "Adapting the sampling distribution in PRM planners based on an approximated medial axis," in Proc. IEEE Int. Conf. Robot. Autom., vol. 5, 2004, pp. 4405-4410.
    • (2004) Proc. IEEE Int. Conf. Robot. Autom. , vol.5 , pp. 4405-4410
    • Yang, Y.1    Brock, O.2
  • 25
    • 0346242006 scopus 로고    scopus 로고
    • "A comparative study of probabilistic roadmap planners"
    • New York: Springer
    • R. Geraerts and M. H. Overmars, "A comparative study of probabilistic roadmap planners," in Algorithmic Foundations of Robotics V. New York: Springer, 2002, pp. 43-59.
    • (2002) Algorithmic Foundations of Robotics V , pp. 43-59
    • Geraerts, R.1    Overmars, M.H.2
  • 27
    • 11244328578 scopus 로고    scopus 로고
    • "Adaptively combining multiple sampling strategies for probabilistic roadmap planning"
    • D. Hsu and Z. Sun, "Adaptively combining multiple sampling strategies for probabilistic roadmap planning," in Proc. IEEE Conf. Robot., Autom., Mechatron., 2004, pp. 774-779.
    • (2004) Proc. IEEE Conf. Robot., Autom., Mechatron. , pp. 774-779
    • Hsu, D.1    Sun, Z.2
  • 29
  • 30
    • 0027964031 scopus 로고
    • "Efficient distance computation between nonconvex objects"
    • S. Quinlan, "Efficient distance computation between nonconvex objects," in Proc. IEEE Int. Conf. Robot. Autom., 1994, pp. 3324-3330.
    • (1994) Proc. IEEE Int. Conf. Robot. Autom. , pp. 3324-3330
    • Quinlan, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.