메뉴 건너뛰기




Volumn 25, Issue 11, 2006, Pages 1049-1070

A simple algorithm for complete motion planning of translating polyhedral robots

Author keywords

Configuration space; Deterministic sampling; Robot motion planning; Star shaped roadmaps

Indexed keywords

CONFIGURATION SPACE; DETERMINISTIC SAMPLING; ROBOT MOTION PLANNING; STAR-SHAPED ROADMAPS;

EID: 33750182283     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364906071199     Document Type: Article
Times cited : (8)

References (49)
  • 10
    • 0021892426 scopus 로고
    • 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
  • 14
  • 16
    • 0010482433 scopus 로고
    • 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
  • 24
  • 26
    • 57249100072 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 34
  • 37
    • 0032734613 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 47
    • 0032632832 scopus 로고    scopus 로고
    • 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


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