please dont rip this site

Localization / Tracking

Deducing Position over Time from Sensor readings)

Finding the current position is generally done by reading sensors and keeping track of movements. But those sensors may not be totally accurate, and the sensor platform (robot) may not move with perfect accuracy. Each time we take a new reading from our environment, we can update our best guess about the current position and increase our certainty. Each time we move, we update the total probability by adding the old measurements to the new position less some uncertainty. There are at least two general methods:

Discreet and Multi-modal via Montecarlo / Histogram / Bucket Method: Finds the probability of each possible position being the correct one. This allows for multiple positions to have a high probability of being where we are now. However, it requires an impossible amount (exponential) of memory when the number of positions increases to a real scale.

Continuous and Uni-modal via Kalman Filter: Finds the single best guess for current location, with an score for certainty / uncertainty.

Particle Filters:Continuous multi-modal tracking which scales well and is simple to implement. It maintains a set of many vectors containing position and orientation data. Each of these represents a guess as to position. Some measurement, e.g. the distance to each of several landmarks, compared to the position guess of each particle, determines that particles likelihood of being the accurate position. Particles with a low probability of being correct are deleted, and replaced with new particles which are copies of the high probability particles, in a process called "resampling".

See also:

file: /Techref/method/localization.htm, 2KB, , updated: 2019/7/16 11:28, local time: 2024/7/18 03:24, owner: JMN-EFP-786,

 ©2024 These pages are served without commercial sponsorship. (No popup ads, etc...).Bandwidth abuse increases hosting cost forcing sponsorship or shutdown. This server aggressively defends against automated copying for any reason including offline viewing, duplication, etc... Please respect this requirement and DO NOT RIP THIS SITE. Questions?
Please DO link to this page! Digg it! / MAKE!

<A HREF=""> Localization (computing position over time from sensor readings)</A>

After you find an appropriate page, you are invited to your to this massmind site! (posts will be visible only to you before review) Just type a nice message (short messages are blocked as spam) in the box and press the Post button. (HTML welcomed, but not the <A tag: Instead, use the link box to link to another page. A tutorial is available Members can login to post directly, become page editors, and be credited for their posts.

Link? Put it here: 
if you want a response, please enter your email address: 
Attn spammers: All posts are reviewed before being made visible to anyone other than the poster.
Did you find what you needed?

  PICList 2024 contributors:
o List host: MIT, Site host, Top posters @none found
- Page Editors: James Newton, David Cary, and YOU!
* Roman Black of Black Robotics donates from sales of Linistep stepper controller kits.
* Ashley Roll of Digital Nemesis donates from sales of RCL-1 RS232 to TTL converters.
* Monthly Subscribers: Gregg Rew. on-going support is MOST appreciated!
* Contributors: Richard Seriani, Sr.

Welcome to!