Skip to main content

In general you have to assign some probability distribution to your map or cells individually and update them iteratively.

In the very simple case you can just apply a low-pass filter to each of your cells. Like that: $p[t] = a*p[t-1] + (1-a)*I(occupied)$ where I is an indicator function which is set to 1 if current lidar measurement shows that cell is occupied and to 0 otherwise.

Better way is to look at SLAM methods like FastSLAM. Which use particles and kalmanKalman filters underneath. Comparing to the case I described above, Kalman filter will produce better estimates, because it is optimal in the sense that it minimisesminimizes variances thus giving you as presiceprecise estimate of a mean as possible.

In general you have to assign some probability distribution to your map or cells individually and update them iteratively.

In the very simple case you can just apply a low-pass filter to each of your cells. Like that: $p[t] = a*p[t-1] + (1-a)*I(occupied)$ where I is an indicator function which is set to 1 if current lidar measurement shows that cell is occupied and to 0 otherwise.

Better way is to look at SLAM methods like FastSLAM. Which use particles and kalman filters underneath. Comparing to the case I described above, Kalman filter will produce better estimates, because it is optimal in the sense that it minimises variances thus giving you as presice estimate of a mean as possible.

In general you have to assign some probability distribution to your map or cells individually and update them iteratively.

In the very simple case you can just apply a low-pass filter to each of your cells. Like that: $p[t] = a*p[t-1] + (1-a)*I(occupied)$ where I is an indicator function which is set to 1 if current lidar measurement shows that cell is occupied and to 0 otherwise.

Better way is to look at SLAM methods like FastSLAM. Which use particles and Kalman filters underneath. Comparing to the case I described above, Kalman filter will produce better estimates, because it is optimal in the sense that it minimizes variances thus giving you as precise estimate of a mean as possible.

added 1 character in body
Source Link
Long Smith
  • 297
  • 1
  • 11

In general you have to assign some probability distribution to your map or cells individually and update them iteratively.

In the very simple case you can just apply a low-pass filter to each of your cells. Like that: $p[t] = a*p[t-1] + (1-a)*I(occupied)$ where where I is an indicator function which is set to 1 if current lidar measurement shows that cell is occupied and to 0 otherwise.

Better way is to look at SLAM methods like FastSLAM. Which use particles and kalman filters underneath. Comparing to the case I described above, Kalman filter will produce better estimates, because it is optimal in the sense that it minimises variances thus giving you as presice estimate of a mean as possible.

In general you have to assign some probability distribution to your map or cells individually and update them iteratively.

In the very simple case you can just apply a low-pass filter to each of your cells. Like that: $p[t] = a*p[t-1] + (1-a)*I(occupied)$ where I is an indicator function which is set to 1 if current lidar measurement shows that cell is occupied and to 0 otherwise.

Better way is to look at SLAM methods like FastSLAM. Which use particles and kalman filters underneath. Comparing to the case I described above, Kalman filter will produce better estimates, because it is optimal in the sense that it minimises variances thus giving you as presice estimate of a mean as possible.

In general you have to assign some probability distribution to your map or cells individually and update them iteratively.

In the very simple case you can just apply a low-pass filter to each of your cells. Like that: $p[t] = a*p[t-1] + (1-a)*I(occupied)$ where I is an indicator function which is set to 1 if current lidar measurement shows that cell is occupied and to 0 otherwise.

Better way is to look at SLAM methods like FastSLAM. Which use particles and kalman filters underneath. Comparing to the case I described above, Kalman filter will produce better estimates, because it is optimal in the sense that it minimises variances thus giving you as presice estimate of a mean as possible.

Source Link
Long Smith
  • 297
  • 1
  • 11

In general you have to assign some probability distribution to your map or cells individually and update them iteratively.

In the very simple case you can just apply a low-pass filter to each of your cells. Like that: $p[t] = a*p[t-1] + (1-a)*I(occupied)$ where I is an indicator function which is set to 1 if current lidar measurement shows that cell is occupied and to 0 otherwise.

Better way is to look at SLAM methods like FastSLAM. Which use particles and kalman filters underneath. Comparing to the case I described above, Kalman filter will produce better estimates, because it is optimal in the sense that it minimises variances thus giving you as presice estimate of a mean as possible.