Questions tagged [slam]

SLAM (Simultaneous Localization And Mapping) refers to a robot building a map of its environment through it's sensor data (mapping) and keeping track of its own position in that map (localization) at the same time.

Filter by
Sorted by
Tagged with
0
votes
2answers
73 views

provide world map for ekf global localization problem

I am trying to implement the ekf_localization algorithm in page 217 (Table 7.3) of the probabilistic robotics book by Thrun. From my previous post, I understand that I need to extract observed ...
2
votes
1answer
162 views

EKF localization data association

I am working with ROS indigo and clearpath huskyA200 and wanted to implement the EKF localization with unknown correspondences with my own hokuyo lidar data for a school project. Giving the algorithm ...
0
votes
1answer
125 views

Relation between GraphSLAM and Iterative closest Point algorithm

I have lots of doubts about GraphSLAM, The GraphSLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures. When I practically implement it I get matrix singularity error. I taken ...
9
votes
1answer
277 views

In practical terms, how close is the accuracy of camera-based visual odometry/SLAM methods to lidar-based methods for autonomous car navigation?

Benedict Evans, a general partner at Andreessen Horowitz, claims that “almost all autonomy” projects are using lidar for SLAM, and that not all of them use HD maps. An MIT group is testing self-...
4
votes
2answers
289 views

GraphSLAM equation doubt

I have question about GraphSLAM implementation. To find out the path and map using GraphSLAM we rely on this equation: $$\mu=\Omega^{-1}\xi$$ where $\Omega$ is our information matrix which ...
2
votes
1answer
226 views

Graph Slam Landmark remove and then again add it

I try to implement Graph Slam in real dataset. My data set have some data that describe that the Robot observe same landmark over and over with a large amount of time difference. Prof. Sebastian ...
1
vote
2answers
62 views

How to detect loop in robot movement observing odometer data

I have some odometer data. This data are based upon robot movement. I can transfer those raw data to a motion equation from where I get x,y,and theta co-ordinate of a Robot. If I plot those x,y ...
2
votes
1answer
490 views

Multiple View Triangulation method used by COLMAP

I'm looking at how COLMAP does multi-view triangulation. I can't work out what this function is doing. I can't find any formulas which look similar. The input "proj_matricies" come from pose data, the ...
4
votes
1answer
198 views

How to avoid matrix singularity in GraphSLAM

I am trying to implement GraphSLAM from Sebastian Thrun's paper, The GraphSLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures. When I compute the inverse of my information ...
4
votes
2answers
2k views

Why does the low variance resampling algorithm for particle filters work?

I am studying and coding particle filters and I am using the Low variance sampling algorithm suggested in the Probabilistic Robotics book. I understand the procedure for the algorithm. A random number ...
1
vote
1answer
79 views

How to generate Particles in Particle Filter?

I have been trying to implement FastSlam 1.0. To implement this, I need to create particles. Now my confusion is how to create Particles? I have some odometry and Measurement data. Using those data ...
0
votes
1answer
77 views

Graph slam augmentation of Identity Matrix

I am trying to implement GraphSlam. I go through this paper http://robots.stanford.edu/papers/thrun.graphslam.pdf. I have some doubt about the algorithm. I attached a picture with this question My ...
0
votes
2answers
159 views

Matrix is singular error in GraphSLAM

I have gone through The GraphSLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures. I implemented the code for GraphSLAM. The fundamental formula of GraphSLAM is $$\mu = \Omega^...
0
votes
1answer
140 views

GraphSLAM data accumulation problem

I try to implement GraphSLAM from this tutorial, The GraphSLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures. I have some doubt while studying this paper. I hope people who ...
2
votes
1answer
58 views

GraphSlam Matrix Subtraction doubt

I am trying to implement GraphSlam from this paper. I have some doubt regarding the algorithm described in this paper at table2: Algorithm GraphSLAM_linearize. I have a doubt in line 7. As per my ...
0
votes
1answer
70 views

GraphSlam doubt about variable elimination technique

I am trying to implement Graph Slam. For tutorial purpose I read the paper "The GraphSlam Algorithm with Application to Large-Scale Mapping of Urban Structures" by Sebastian Thrun. At the beginning of ...
1
vote
0answers
97 views

How to update a new pose in iterative pose optimization problem?

There are multiple ways to update new pose in iterative pose optimization problem. The easiest one we often find in papers in robotics is as SO3 + translation Update on right \begin{equation} \...
1
vote
0answers
674 views

ROS: joint_state_publisher dies when used in remote launch file

I've been trying to run robot_state_publisher and joint_state_publisher on a remote TX1 running Ubuntu 16.04 and ROS Kinetic. When running the node from a local launch file (manually ssh into the ...
0
votes
2answers
98 views

Any reference for "3D feature matching + ICP"?

One of the simple tricks in getting high performance for a global 3D point cloud registration is combining "3D feature matching + ICP". For example FPFH matching + RANSAC for initial pose estimation ...
0
votes
3answers
393 views

How can I get the distance from a robot to a beacon?

I'm planning to create a Raspberry Pi robot to map a room. I intend to use a particle filtering algorithm as one of the central points of the project, that will allow me to work out my position ...
3
votes
1answer
103 views

Confusion of EKF equations

I read Probabilistic Robotics by Sebastian THRUN (online version). I also read http://ais.informatik.uni-freiburg.de/teaching/ws12/mapping/pdf/slam04-ekf-slam.pdf Question1 : What will be the ...
0
votes
0answers
52 views

EKF based Slam implementation with landmark identification in Global frame

I am working on mobile Robotics. I want to implement Slam. I have a very specific question about EKF Slam. To implement Slam I read the book "Probabilistic Robotics". I read its online version. There ...
2
votes
2answers
251 views

Why use GraphSLAM?

I am doing some project on Slam. I have a data set of a moving Robot which can give me the value of forward velocity(m/s) and angular velocity(rad/s) and time(s). Now if this data are provided I can ...
2
votes
0answers
377 views

How does marginalization of variables effect least squares SLAM energy function?

Consider a simple example of Bundle Adjustment where I have robot and landmark poses $x = \left[ x_p \text{ } x_m\right]^T$ and measurements given by $z$, such that a simple factor graph can be ...
3
votes
4answers
3k views

Which is a good and cheap 3D LIDAR or other options? [closed]

Our team is planning to go for European Rover Challenge (ERC) 2018 for which we are designing an Autonomous rover. In order to implement SLAM, we need a way of mapping (with a range of atleast 2-4 ...
0
votes
1answer
179 views

Does marginalization increase the number of edges in Graph SLAM?

I thought marginalization does not change the number of the edges but this material (page 11) describes that as a result of marginalization we will have more edges in graph. Why does it increase the ...
1
vote
0answers
62 views

How to penalize blurred images in Bundle Adjustment?

We know that when rotational and linear velocity of the camera is high it is highly likely to get blurred images. The blurred image affects the quality of the accuracy in the feature tracking problem. ...
3
votes
2answers
1k views

Why do we need a marginalization in Bundle Adjustment?

A common practice in Bundle Adjustment is to reduce the state dimension by marginalizing structure or pose states to improve the optimization speed. In case 3d points(structure) $\textbf{p}_i$ are ...
2
votes
2answers
218 views

Scale estimation in datasets for monocular odometry

Suppose I've developed a monocular SLAM or odometry algorithm. Then I want to test it on some dataset, for example KITTI, TUM etc. How should I deal with the absolute scale in this way? Thanks.
3
votes
4answers
4k views

3D mapping using only a 2D Lidar

How can I map a 3D environment using only a 2D lidar? The lidar would be hand held and it would have 6 DoF. So if I move it in arbitrary motion in all 6DoF, I expect my algorithm to generate a 3D map ...
1
vote
1answer
340 views

Camera ego-motion estimation via dense optical flow

Help me please resolve some questions in the article 1) "A Robust Method for Computing Vehicle Ego-motion", Gideon P. Stein et al. According to this paper we can find three components of motion (...
3
votes
2answers
305 views

What is appearance-based SLAM?

To my understanding appearance-based SLAM uses only information coming from sensors for mapping and localization. It completely discards control information from actuators. I'm I correct?
1
vote
1answer
248 views

Methods for odometry/IMU/Gyro free lidar pointcloud registration for pose estimation

I am currently trying to register a pointcloud in time to find my change in position and heading at each timestep (High speed application). So this is essentially an implementation of SLAM. I am ...
2
votes
3answers
343 views

loop closure detection in visual SLAM

A robotic system is moving a getting its current location using visual odometry (incremental estimation of rotation and translation). To correct its localization, a loop closure technique may be added....
2
votes
0answers
104 views

Monocular SLAM depth reconstruction

I am trying to derive the inverse depth equation used in monocular SLAM algorithms. Specifically the equation 8 of the ORB SLAM paper I am very close, except I do not understand where the (u_j-c) ...
0
votes
1answer
408 views

Questions about SLAM: bundle adjustment, covariance etc

I have been recently studying about the SLAM family of algorithms, with the idea of implementing some for a multi-robot framework I have. With regards to the concept, I have a couple of related ...
1
vote
0answers
115 views

Camera calibration sequence with ground truth data

I'm looking for a SLAM dataset (monocular or stereo) specifically with a checkerboard, meaning the camera always has a checkerboard in frame. Most popular datasets provide calibration sequences, ...
0
votes
2answers
2k views

Calculating the covariance matrix of a measurement

I want to estimate the covariance matrix of a measurement for a robot evolving on plane and having the following state vector. $$ X = \begin{bmatrix} x\\ y\\ \theta \end{bmatrix} $$ $x$ and $y$ are ...
4
votes
1answer
50 views

In the SLAM for dummies what is z-h in updating X?

In SLAM for Dummies there is on page 40 this formula: $X = X+K(z-h)$ What is $z-h$ in updating $X$?
1
vote
1answer
385 views

How can we estimate the likelihood field for a particular scan in probabilistic terms?

I am trying to implement a scan matcher using Scan based sensor model but I cant figure out how to estimate likelihood for a particular scan. Is there any implementation available ? Would be thankful ...
3
votes
2answers
932 views

ROS + SLAM + kinect. which platform to use?

I am doing a project where I've robot which will be using kinect + ROS for Simultaneous Localization and Mapping. Which board should I use? I've heard that Raspberry pi , beaglebone are not sufficient....
4
votes
1answer
965 views

Marginalization in Graph SLAM [duplicate]

I have several questions about the process of marginalization in SLAM algorithms: 0 - What are the mathematic intuition behind marginalization process 1 - I know marginalization of states or points ...
1
vote
0answers
190 views

EKF based SLAM, marginalization and key-frames

I have a couple of tightly related questions regarding EKF-based visual SLAM. It is common in the Kalman based VSLAM litterature to marginalize 3d points and past poses. Condsidering the EKF as a ...
0
votes
2answers
737 views

How would i implement position and heading readings into my SLAM system?

I am trying to build a low-cost SLAM system with an MPU-6050 and GY-271 (magnetometer). Currently, i have a robot with an Arduino that collects the sensor data and a Raspberry Pi that (hopefully) will ...
0
votes
1answer
95 views

Do i really need an AHRS for 2D maps?

I am currently making a 2 wheeled SLAM robot that will use an array of either ultrasonic or sharp IR sensors with a particle filter. I also have a MPU-6050 and GY-271 and i am looking to turn it into ...
1
vote
0answers
143 views

Kalman filter localisation equations

I am doing mobile robot localisation as a project. Now I stuck in obtaining the equations of EKF localisation. My robot moves straight for 10 seconds parallel to x-axis and robot equipped with 2 ...
0
votes
1answer
20 views

Can we specify the working zone for the robot using SLAM approach for navigation?

I am using SLAM for the autonomous vehicle navigation. I want to the specify the working zone for the vehicle before the start of navigation, or can we restrict the working zone of the vehicle using ...
1
vote
3answers
314 views

Grid based SLAM using BeagleBone Green Wireless and RPLIDAR

I've written a grid based DFS algorithm with a PID-based steering system to maneuver a 30cm2 square-grid maze all in Python. The robot is a 4 wheel drive with an approximate size of 20 cm. The ...
1
vote
1answer
355 views

Why the IMU measurements only accumulate drift in 4DOF

I'm studying the Technical Report of VINS-Mono: A Robust and Versatile Monocular Visual-Inertial State Estimator available at: https://github.com/HKUST-Aerial-Robotics/VINS-Mono/blob/master/...
1
vote
1answer
294 views

What is the intuitive explanation of using Jacobian of observation model while calculating Kalman gain in EKF SLAM?

The idea of using Kalman gain in EKF SLAM is to figure out how much we trust our motion model and sensor/observation model. As explained in The Extended Kalman Filter: An Interactive Tutorial for Non-...

1 2 3
4
5
7