Content deleted Content added
Removed the Disney patent reference in the header for being too specific and not particularly notable. |
|||
Line 5:
'''Simultaneous localization and mapping''' ('''SLAM''') is the [[computational problem]] of constructing or updating a [[map]] of an unknown environment while simultaneously keeping track of an [[Intelligent agent|agent]]'s ___location within it. While this initially appears to be a [[Chicken and egg problem|chicken-and-egg problem]] there are several [[algorithm]]s known for solving it, at least approximately, in tractable time for certain environments. Popular approximate solution methods include the [[particle filter]], extended [[Kalman filter]], covariance intersection, and [[GraphSLAM]]. SLAM algorithms are based on concepts in [[computational geometry]] and [[computer vision]], and are used in [[robot navigation]], [[robotic mapping]] and [[odometry]] for [[virtual reality]] or [[augmented reality]].
SLAM algorithms are tailored to the available resources, hence not aimed at perfection, but at operational compliance. Published approaches are employed in [[self-driving car]]s, [[unmanned aerial vehicle]]s, [[autonomous underwater vehicle]]s, [[Rover (space exploration)|planetary rovers]], newer [[domestic robot]]s and even inside the human body.
== Mathematical description of the problem ==
| |||