메뉴 건너뛰기




Volumn 6, Issue 1-2, 2008, Pages 48-83

Efficient GPU-based construction of occupancy grids using several laser range-finders

Author keywords

GPU; graphical processor unit; laser range finder; occupancy grid; sensor model

Indexed keywords


EID: 84455178066     PISSN: 14710226     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJVAS.2008.016478     Document Type: Article
Times cited : (21)

References (27)
  • 5
    • 0024684020 scopus 로고
    • Using occupancy grids for mobile robot perception and navigation
    • ISSN:0018–9162
    • Elfes, A. (1989b) ‘Using occupancy grids for mobile robot perception and navigation’, Computer, Vol. 22, pp.46–57, ISSN:0018–9162.
    • (1989) Computer , vol.22 , pp. 46-57
    • Elfes, A.1
  • 11
    • 0031248753 scopus 로고    scopus 로고
    • Improved occupancy grids for map building
    • Konolige, K. (1997) ‘Improved occupancy grids for map building’, Autonomous Robots, Vol. 4, No. 4, pp.351–367.
    • (1997) Autonomous Robots , vol.4 , Issue.4 , pp. 351-367
    • Konolige, K.1
  • 12
    • 80052250542 scopus 로고    scopus 로고
    • Ara*: Anytime a* with provable bounds on sub-optimality
    • S. Thrun, L. Saul and B. Schölkopf (Eds) Cambridge, MA: MIT Press
    • Likhachev, M., Gordon, G.J. and Thrun, S. (2004) ‘Ara*: Anytime a* with provable bounds on sub-optimality’, in S. Thrun, L. Saul and B. Schölkopf (Eds). Advances in Neural Information Processing Systems 16, Cambridge, MA: MIT Press.
    • (2004) Advances in Neural Information Processing Systems 16
    • Likhachev, M.1    Gordon, G.J.2    Thrun, S.3
  • 14
    • 0002871861 scopus 로고
    • Sensor fusion in certainty grids for mobile robots
    • ISSN:0738–4602
    • Moravec, H.P. (1988) ‘Sensor fusion in certainty grids for mobile robots’, AI Magazine, Vol. 9, No. 2, pp.61–74, ISSN:0738–4602.
    • (1988) AI Magazine , vol.9 , Issue.2 , pp. 61-74
    • Moravec, H.P.1
  • 18
    • 84952971895 scopus 로고    scopus 로고
    • It is only necessary for the sensors that view the cell
    • It is only necessary for the sensors that view the cell.
  • 19
    • 84952959039 scopus 로고    scopus 로고
    • For a certain variable V we will note in capital case the variable, in normal case v one of its realisation, and we will note p(v) for P([V = v]) the probability of arealisation of the variable
    • For a certain variable V we will note in capital case the variable, in normal case v one of its realisation, and we will note p(v) for P([V = v]) the probability of arealisation of the variable.
  • 20
    • 84952957713 scopus 로고    scopus 로고
    • which is a more general modelling than the uniform choice made in Elfes (1989a)
    • which is a more general modelling than the uniform choice made in Elfes (1989a).
  • 21
    • 84952963318 scopus 로고    scopus 로고
    • Here we suppose that z is an integer which represents the cell index, which the sensor measurement corresponds to: if z is real it is ∣_zj +1
    • Here we suppose that z is an integer which represents the cell index, which the sensor measurement corresponds to: if z is real it is ∣_zj +1.
  • 22
    • 84952959679 scopus 로고    scopus 로고
    • Here we assume that k is the index of the cell which represents all the points with radial coordinate in [k — 1; k], that is, we assume a length of 1 for cell, for simplicity
    • Here we assume that k is the index of the cell which represents all the points with radial coordinate in [k — 1; k], that is, we assume a length of 1 for cell, for simplicity.
  • 23
    • 84952958982 scopus 로고    scopus 로고
    • In this case a cell is considered as occupied if the probability is greater than 0.5
    • In this case a cell is considered as occupied if the probability is greater than 0.5.
  • 24
    • 84952955805 scopus 로고    scopus 로고
    • In the cited implementation the constant is the same for the area before and at the obstacle but it is easy to show that with the sensor model described here to equalise γι and γ1 leads to a negative prior
    • In the cited implementation the constant is the same for the area before and at the obstacle but it is easy to show that with the sensor model described here to equalise γι and γ1 leads to a negative prior.
  • 25
    • 84952966385 scopus 로고    scopus 로고
    • Here, we consider, for the integral, the Lebesgue measure for simplicity, but the formalism is general as soon as the measure of the intersection between any face of A and any face of B is well defined
    • Here, we consider, for the integral, the Lebesgue measure for simplicity, but the formalism is general as soon as the measure of the intersection between any face of A and any face of B is well defined.
  • 26
    • 84952954254 scopus 로고    scopus 로고
    • The complexity of the optimal algorithm (Balaban, 1995) that solves this problem is O(n log(n) + k) in time and O(n) in space where n is the sum of the numbers of segments in both subdivision A and B while k is the number of intersection points in both subdivisions. In the case of simply connected subdivisions the optimal complexity is O(n + k) in time and space (Finke and Hinrichs, 1995), and for convex subdivisions the optimal complexity is O(n + k) in time and O(n) in space (Guibas and Seidel, 1986)
    • The complexity of the optimal algorithm (Balaban, 1995) that solves this problem is O(n log(n) + k) in time and O(n) in space where n is the sum of the numbers of segments in both subdivision A and B while k is the number of intersection points in both subdivisions. In the case of simply connected subdivisions the optimal complexity is O(n + k) in time and space (Finke and Hinrichs, 1995), and for convex subdivisions the optimal complexity is O(n + k) in time and O(n) in space (Guibas and Seidel, 1986).
  • 27
    • 84952970711 scopus 로고    scopus 로고
    • In a slam perspective, for example
    • In a slam perspective, for example.


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