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
52 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
54 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
264 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
295 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
70 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
3k 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
67 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
115 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
745 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
145 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
112 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
130 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
75 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
698 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 ...
8
votes
1answer
321 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
1k 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
556 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
131 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
1k 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
370 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
199 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
925 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
239 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
634 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
453 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
475 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
395 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
487 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
959 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
84 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
700 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
77 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
492 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 ...
2
votes
1answer
357 views

Autonomous Indoor Positioning System Robot based on CV approach

I have some questions regarding an IPS autonomous robot system, Configuration: Mounting a camera to the ceiling of a room Assume the room is a cube of 5mx5mx5m (LxWxH) Assume the camera is ...
3
votes
2answers
274 views

Having a hard time understanding this equation in monocular EKF SLAM

Reading this paper on visual odometry, where they have used a bearing vector to parameterize the features. I am having a hard time understanding what the state propagation equation for the bearing ...
3
votes
1answer
2k views

Understanding Drift in Simultaneous Localization and Mapping (SLAM)

I am trying to understand the effect of drift in Simultaneous Localization and Mapping (SLAM). My understanding is that drift occurs because the robot tracks its position relative to a set of ...
2
votes
2answers
68 views

How to guide a camera through a circular tube?

Let's say I have a 6-DOF flying camera and I want to make it move through a circular tube autonomously and let's suppose that the camera and the system that makes it fly are considered to be just a ...
4
votes
3answers
2k views

Plotting location using wheel encoder data

Context: I am working with the SFU Mountain Dataset [http://autonomylab.org/sfu-mountain-dataset/] The UGV image - via the SFU Mountain Dataset website: I have used the following state update ...
3
votes
2answers
549 views

Multi-Rate Sensor Fusion using EKF

Context: I have an IMU(a/g/m) + Wheel Odometry measurement data that I'm trying to fuse in order to localize a 2D (ackermann drive) robot. The state vector ...
1
vote
1answer
190 views

Determine robot's position in a nearby room

Scenario I have 2 roaming robots, each in different rooms of a house, and both robots are connected to the house wifi. Each robot only has access to the equipment on itself. Question How can the ...
3
votes
1answer
120 views

How to estimate the position of multiple static ground targets captured from a down facing camera?

An aerial vehicle captures images of the ground using its down facing camera. From the images, multiple targets are converted from their pixel position to the camera reference frame using the pinhole ...
0
votes
2answers
2k views

Localization with only IMU [duplicate]

What will be the best approach to get the most localization accuracy out of only an accelerometer and gyroscope?