Questions tagged [localization]

Localization is the problem of estimating a robot's pose relative to a map of its environment.

Filter by
Sorted by
Tagged with
1
vote
1answer
1k views

Process noise and Measurement noise in Kalman filter

I am doing the robot localisation project. Now I stuck on the effect of measurement and process noise in Kalman filtering. Could you please explain what impacts they have while estimating the position ...
0
votes
2answers
56 views

How to find a smartphone with a quadcopter?

I think there are some quad-copter at the market those can find you from your smart phone. I don't know how accurate it is and how does it works? Is there a solution that I can build an android/ios ...
1
vote
1answer
46 views

$p(m|x_t, u_t, x_{t-1})$ What does Thrun mean with the “map probability”?

Different question from the last one since I still struggle with the concept. In his book "Probabilistic Robotics", Thrun has the following equation: (Context here) (5.49) $p(x_t|u_t,x_{t-1},m) = \...
0
votes
2answers
142 views

explanation of kalman filter

I have gone through my lecture notes but I can't seem to figure out the five different steps of a Kalman filter and how these steps are Divided into prediction and correction and how the state and ...
1
vote
0answers
171 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 ...
2
votes
2answers
138 views

Localizing two points using self position and angle between this points

my question is about localizing points in 2D space. I know exact position (x,y,alpha) of my robot in some room. In room there are two points of unknow location. Robot can find angle between he and ...
6
votes
1answer
3k views

Kalman filter GPS + IMU fusion get accurate velocity with low cost sensors

I'm new to all this robotics stuff. Especially to Kalman filter. My initial goal is to have velocity as accurate as possible Here is my case: I have a phone which is mounted, for example in the ...
1
vote
0answers
38 views

Resampling step for MC variation reduction

I am reading particle filtering for robot localisation and specifically the resampling step to avoid particle degeneracy. Can anyone explain me what MC (Monte Carlo) variation means? I saw it couple ...
1
vote
0answers
138 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 ...
1
vote
1answer
56 views

How to efficiently update a local Cartesian frame when traveling over long distances on a curved earth

I have a mobile robot which receives GPS position (lat/lon) and has an IMU for handling gaps in GPS service. I want to be able to conduct short distance planning in a Cartesian plane, but the robot ...
1
vote
0answers
57 views

Probabilistic Robotics: Map-based motion model [closed]

I asked the following question in math.stackexchange, but realized that this might be the more appropriate place to post it: How did Thrun derive the following formula: (Context here) I think that ...
1
vote
3answers
300 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 ...
2
votes
3answers
331 views

Find the robot pose from three beacon measurement

At every timestep my robot gets sensor measurements from a scanner that finds three beacons with known poses $B_1 = (B_{1x}, B_{1y})^T, B_2 = (B_{2x}^T, B_{2y}) , B_3 = (B_{3x}, B_{3y})^T$ these ...
1
vote
1answer
71 views

Differential GPS

I want to use DGPS on a robot. I understand how DGPS works but I am having trouble figuring out what specific hardware I need. Is there a good resource for how to actually setup DGPS? Thanks for your ...
0
votes
2answers
4k views

Using IR LED and photodiode to estimate range and bearing of other Swarm Robots

I'm trying to make swarm robots that use 8 IR LEDs and 8 Photodiodes arranged alternately along the circumference of the circular body to determine the range and bearing of other nearby swarm robots (...
0
votes
3answers
77 views

Localization on a robot grid

I have a skid steer drive train with an encoder on each side of the robot along with a gyro to measure the angle of the robot. The width of the robot is 26 inches. Using the encoders I would like to ...
1
vote
3answers
1k views

Which sensors will best suited for indoor/outdoor SLAM system with high accuracy of localization? [closed]

We need a SLAM system for mobile platform which will be used in on-site construction. We are to build a 3D map from clouds of points and need localization in it. We don’t need fast localization, but ...
1
vote
0answers
122 views

Help with fusing multiple measurements with known covariances

I am working on an estimation application for multiple robots, each of which uses measurements from various sources to calculate position and orientation data. For now, I am looking at about three ...
0
votes
1answer
803 views

How to make a particle filter evaluation function with LIDAR sensing?

I am currently trying to implement a particle filter an a robot in a view to localize it on a 2D plane (i.e. to determine x, y ...
1
vote
1answer
162 views

Markov Localization using control as an input

When using Hidden Markov Models in Global Localization problems on the prediction step there is a need to calculate the probability of robot's pose given the actions (control u, odometry): ...
1
vote
0answers
119 views

Strange EKF localization covariance behavior during prediction only

I've implemented a simple robot simulation based on the equations from EKF localization with known correspondence found in Probabilistic Robotics by Thrun et. al. Everything seems to be working but I ...
1
vote
0answers
131 views

How does a measurement model for camera based PNP work?

I am trying to write an EKF that can estimate the covariance of a pose estimate, where the estimation is being done by a PNP algorithm and 3D-2D correspondences in images. Although EKF based camera ...
1
vote
1answer
94 views

Standard Deviation from one axis to another axis

I have radar mounted on a car. For each detection, the radar returns these variables. relative distance between the object/host vehicle in forward direction standard deviation of the relative ...
0
votes
3answers
806 views

Using gmapping without ROS?

Is gmapping on OpenSLAM.org still maintained? Or is the maintenance entirely over in ROS ( https://github.com/ros-perception/slam_gmapping/tree/hydro-devel/gmapping ). When trying to compile gmapping ...
5
votes
2answers
7k views

Kalman Filter GPS + IMU

I know this probably has been asked a thousand times but I'm trying to integrate a GPS + Imu (which has a gyro, acc, and magnetometer) with an Extended kalman filter to get a better localization in my ...
9
votes
1answer
351 views

Understanding and implementing belief space planning

I am currently working on state estimation/navigation for a system with multiple robots. As of now, what I have is each robot localizing itself with a Kalman filter, given vision based measurements. ...
3
votes
3answers
2k views

Integrating GPS into Graph SLAM (how orientation fixed?)

I'm working on Graph SLAM to estimate robot poses (x, y, z, roll, pitch, yaw). Now I want to integrate GPS measurement (x, y, z, of course no angles). I implemented GPS as pose's prior. But I have a ...
1
vote
1answer
106 views

In vision based localization, is it possible to make multiple vehicles cooperate to improve the estimation of each other?

I am currently working on a project that involves structure from motion using multiple cameras on multiple aerial vehicles (each vehicle has a monocular camera: think of it as a distributed stereo), ...
2
votes
2answers
698 views

How does fast slam creates grid maps?

I've implemented fast slam using landmark detection and the map stored is a feature map, made of landmarks positions. I would like to create a grid map, and my questions are about how does the robot ...
1
vote
0answers
133 views

Using an AR.Drone's IMU to perform PDR

My task is simple: I want to move my drone manually around a room (IMPORTANT: I DO NOT WANT TO FLY IT) and I want to see its position update on a map using IMU data. I've attempted something in ROS ...
6
votes
2answers
2k views

What is a good approach for outlier rejection during real time data filtering?

I'm trying to finish up a localization pipeline, and the last module I need is a filtering framework for my pose estimates. While a Kalman filter is probably the most popular option, I'm using cameras ...
1
vote
1answer
376 views

ROS : Performing 2-D Pedestrian Dead Reckoning on an AR Drone and displaying location on a floorplan [closed]

I'm trying to find a way where I can estimate the location of my drone on a floorplan. Note that right now, I will just be moving the drone around manually and not flying it. I read up on PDR and ...
2
votes
0answers
203 views

Introducing new particles in particle filters for localization

Standard particle filters can produce bad localization result if the initial particle generation step produces no particle that is close to location (and bearing) of tracked object. The accuracy ...
5
votes
1answer
1k views

LIDAR Points as Landmarks

I am currently trying to implement a GraphSLAM/SAM algorithm for LIDAR. From papers I've read, you generate a directed graph from expected LIDAR measurements to landmarks similar to the image below (...
4
votes
3answers
5k views

Determining position from a 2D map and LIDAR

We need to determine the 2D position of my robot. To do so, we have a LIDAR at a known high, with an horizontal plane, which gives us the distance to the nearest point for each angular degree (so 360 ...
2
votes
1answer
246 views

Covariance Check?

I have a localization data estimated and GPS_truth and generated [3x3] covariance matrix along with them. What i would like to do is to see if the covariance is correct or not? Can we check it by ...
2
votes
1answer
703 views

Heading and Yaw Rate Measurements

I am working in the field of automated vehicles mainly in the domain of passenger and commercial vehicles. I have been studying whatever I can get regarding the measurement the state (relative ...
2
votes
1answer
468 views

Localization of a Robot to find it Coordinates according to the Known Map

I am a third-year electrical engineering student and am working on an intelligent autonomous robot in my summer vacations. The robot I am trying to make is supposed to be used in rescue operations. ...
4
votes
3answers
536 views

Addressing the sample impoverishment in particle filter

I have implemented a particle filter algorithm for the state estimation of a mobile robot. There are several external range sensors(transmitters) in the environment which gives information on the ...
3
votes
2answers
2k views

Understanding and correct drift when using BreezySLAM (aka tinySLAM / CoreSLAM)

I was looking for a Python implementation of SLAM and stumbled upon BreezySLAM which implements tinySLAM aka CoreSLAM. My robot is equipped with the hokuyo urg-04lx-ug01. I have odometry hence ...
2
votes
3answers
429 views

Localising a robot placed at an unknown position in a known environment

I am a third-year electrical engineering student and am working on an intelligent autonomous robot in my summer vacations. The robot I am trying to make is supposed to be used in rescue operations. ...
1
vote
1answer
1k views

Is there an algorithm using the Kinect depth image (not the point cloud) for registration?

I know given the intrinsics fx, fy, cx, cy (where fx, fy are the horizontal and vertical focal length, and ...
2
votes
2answers
530 views

Distance calculation with two robots and two obstacles

I have a problem with two robots and two obstacles in a space. Each robot can communicate its measurements to the other and can measure angles and distances. The two obstacles in the environment are ...
1
vote
1answer
1k views

Linearize a non linear system

How do I linearize the following system using taylor series expansion: $\dot x = v cos\theta \\ \dot y = v sin\theta \\ \dot \theta = u$ Here, $\theta$ is the heading direction of my robot, measured ...
0
votes
1answer
86 views

All-in-one GNSS localization solution (hardware+software) [closed]

Is there something like an all-in-one satellite based localization solution that would contain both hardware and software to do GNSS localization for robotics? I mean a package that would also contain ...
0
votes
1answer
1k views

Dead Reckoning: Obtaining Position Estimation from Accelerometer Acceleration Integration

Good day, I have been reading papers about position integration from accelerometer readings. I have consulted this paper from freescale on how that is achievable and this article regarding leaky ...
4
votes
2answers
740 views

How can my robot find its position in any given map without GPS, including when the initial point is not given?

Consider this map The Contest arena shown in figure 1 consists of two sub arenas, both the sides are identical to each other and their scientists and safe zone locations are similar. Each sub arena ...
1
vote
0answers
41 views

How to determine the angles between a UAV and a sphere

I have an UAV modeled in three dimensions with let's say position coordinates $p_{uav} = (x_1,y_1,z_1)$ that is moving in a direction $d = (d_x,d_y,d_z)$ and a moving obstacle modeled as a sphere with ...
0
votes
1answer
79 views

Suitable uC for atonomous robot

I am going to build an autonomous robot with Kalman-filter for localization integrated from Lidar, encoder, IMU and GPS. I will also add obstacle avoidance while moving to the required position. Is ...
1
vote
2answers
583 views

Bayesian filter for 2-D grid localizaton

I have some data obtained from an experiment in terms of movements and observations with odometry and sensor data. My task is to find the probability mass on each of the grid cells after each set of ...