메뉴 건너뛰기




Volumn 26, Issue 4, 1997, Pages 1120-1138

The robot localization problem

Author keywords

Computational geometry; Geometric algorithms; Localization; Robotics

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; OPTIMIZATION; PROBLEM SOLVING;

EID: 0031211416     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539792233257     Document Type: Article
Times cited : (48)

References (22)
  • 3
    • 0020748185 scopus 로고
    • An improved algorithm for the fixed-radius neighbor problem
    • B. CHAZELLE, An improved algorithm for the fixed-radius neighbor problem, Inform. Process. Lett., 16 (1983), pp. 193-198.
    • (1983) Inform. Process. Lett. , vol.16 , pp. 193-198
    • Chazelle, B.1
  • 4
    • 51249179364 scopus 로고
    • Triangulating a simple polygon in linear time
    • B. CHAZELLE, Triangulating a simple polygon in linear time, Discrete Comput. Geom., 6 (1991), pp. 485-524.
    • (1991) Discrete Comput. Geom. , vol.6 , pp. 485-524
    • Chazelle, B.1
  • 5
    • 0000351241 scopus 로고
    • Triangulation and shape-complexity
    • B. CHAZELLE AND J. INCERPI, Triangulation and shape-complexity, ACM Trans. Graph., 3 (1984), pp. 135-152.
    • (1984) ACM Trans. Graph. , vol.3 , pp. 135-152
    • Chazelle, B.1    Incerpi, J.2
  • 6
    • 0023010037 scopus 로고
    • Fractional cascading I: A data structuring technique
    • B. CHAZELLE AND L. GUIBAS, Fractional cascading I: A data structuring technique, Algorithmica, 1 (1986), pp. 133-162.
    • (1986) Algorithmica , vol.1 , pp. 133-162
    • Chazelle, B.1    Guibas, L.2
  • 7
    • 38249036846 scopus 로고
    • Shape from probing
    • R. COLE AND C-K. YAP, Shape from probing, J. Algorithms, 8 (1987), pp. 19-38.
    • (1987) J. Algorithms , vol.8 , pp. 19-38
    • Cole, R.1    Yap, C.-K.2
  • 8
    • 0026136157 scopus 로고
    • Blanche: An experiment in guidance and navigation of an autonomous robot vehicle
    • I. J. COX, Blanche: An experiment in guidance and navigation of an autonomous robot vehicle, IEEE Trans. Robotics Automat., 7 (1991), pp. 193-204.
    • (1991) IEEE Trans. Robotics Automat. , vol.7 , pp. 193-204
    • Cox, I.J.1
  • 10
    • 0024906737 scopus 로고
    • Determining the 2- Or 3-dimensional similarity transformation between a point set and a model made of lines and arcs
    • IEEE Computer Society Press, Los Alamitos, CA
    • I. J. COX AND J. B. KRUSKAL, Determining the 2- or 3-dimensional similarity transformation between a point set and a model made of lines and arcs, in Proc. 28th IEEE Conference on Decision and Control, IEEE Computer Society Press, Los Alamitos, CA, 1989, pp. 1167-1172.
    • (1989) Proc. 28th IEEE Conference on Decision and Control , pp. 1167-1172
    • Cox, I.J.1    Kruskal, J.B.2
  • 11
  • 12
    • 0022711327 scopus 로고
    • Optimal point location in a monotone subdivision
    • H. EDELSBRUNNER, L. J. GUIBAS, AND J. STOLFI, Optimal point location in a monotone subdivision, SIAM J. Comput., 15 (1986), pp. 317-340.
    • (1986) SIAM J. Comput. , vol.15 , pp. 317-340
    • Edelsbrunner, H.1    Guibas, L.J.2    Stolfi, J.3
  • 13
    • 84910836060 scopus 로고
    • Triangulating simple polygons and equivalent problems
    • A. FOURNIER AND D. Y. MONTUNO, Triangulating simple polygons and equivalent problems, ACM Trans. Graph., 3 (1984), pp. 153-174.
    • (1984) ACM Trans. Graph. , vol.3 , pp. 153-174
    • Fournier, A.1    Montuno, D.Y.2
  • 15
    • 84936356756 scopus 로고
    • Intersecting line segments, ray shooting, and other applications of geometric partitioning techniques
    • Proc. 1st Scandinavian Workshop Algorithm Theory, Springer-Verlag, Berlin
    • L. GUIBAS, M. OVERMARS, AND M. SHARIR, Intersecting line segments, ray shooting, and other applications of geometric partitioning techniques, in Proc. 1st Scandinavian Workshop Algorithm Theory, Lecture Notes in Comput. Sci. 318, Springer-Verlag, Berlin, 1988, pp. 64-73.
    • (1988) Lecture Notes in Comput. Sci. , vol.318 , pp. 64-73
    • Guibas, L.1    Overmars, M.2    Sharir, M.3
  • 16
    • 0002429537 scopus 로고
    • Optimal search in planar subdivisions
    • D. G. KIRKPATRICK, Optimal search in planar subdivisions, SIAM J. Comput., 12 (1983), pp. 28-35.
    • (1983) SIAM J. Comput. , vol.12 , pp. 28-35
    • Kirkpatrick, D.G.1
  • 19
    • 5244325904 scopus 로고
    • An optical rangefinder for autonomous robot cart navigation
    • I. J. Cox and G. T. Wilfong, eds., Springer-Verlag, Berlin
    • G. L. MILLER AND E. R. WAGNER, An optical rangefinder for autonomous robot cart navigation, in Autonomous Robot Vehicles, I. J. Cox and G. T. Wilfong, eds., Springer-Verlag, Berlin, 1990.
    • (1990) Autonomous Robot Vehicles
    • Miller, G.L.1    Wagner, E.R.2
  • 20
    • 0024908903 scopus 로고
    • Autonomous navigation to provide long distance surface traverses for Mars rover sample return mission
    • IEEE Computer Society Press, Los Alamitos, CA
    • C. N. SHEN AND G. NAGY, Autonomous navigation to provide long distance surface traverses for Mars rover sample return mission, in Proc. IEEE International Symposium on Intelligent Control, IEEE Computer Society Press, Los Alamitos, CA, 1989, pp. 362-367.
    • (1989) Proc. IEEE International Symposium on Intelligent Control , pp. 362-367
    • Shen, C.N.1    Nagy, G.2
  • 21
    • 0040184338 scopus 로고
    • Ph.D. thesis, Report UIUCDCS-R-88-1425, Computer Science Department, University of Illinois at Urbana-Champaign, Champaign, IL
    • S. S. SKIENA, Geometric probing, Ph.D. thesis, Report UIUCDCS-R-88-1425, Computer Science Department, University of Illinois at Urbana-Champaign, Champaign, IL, 1988.
    • (1988) Geometric Probing
    • Skiena, S.S.1
  • 22
    • 0042476972 scopus 로고
    • Location estimation and uncertainty analysis for mobile robots
    • I. J. Cox and G. T. Wilfong, eds., Springer-Verlag, Berlin
    • C. MING WANG, Location estimation and uncertainty analysis for mobile robots, in Autonomous Robot Vehicles, I. J. Cox and G. T. Wilfong, eds., Springer-Verlag, Berlin, 1990.
    • (1990) Autonomous Robot Vehicles
    • Ming Wang, C.1


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