Simultaneous map building and localization for an autonomous mobile robot

@article{Leonard1991SimultaneousMB,
  title={Simultaneous map building and localization for an autonomous mobile robot},
  author={John J. Leonard and Hugh F. Durrant-Whyte},
  journal={Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91},
  year={1991},
  pages={1442-1447 vol.3}
}
  • J. Leonard, H. Durrant-Whyte
  • Published 3 November 1991
  • Computer Science
  • Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91
Discusses a significant open problem in mobile robotics: simultaneous map building and localization, which the authors define as long-term globally referenced position estimation without a priori information. This problem is difficult because of the following paradox: to move precisely, a mobile robot must have an accurate environment map; however, to build an accurate map, the mobile robot's sensing locations must be known precisely. In this way, simultaneous map building and localization can… 
View on IEEE
marinerobotics.mit.edu
903 Citations
Highly Influential Citations
45
Background Citations
292
Methods Citations
207
Results Citations
1

903 Citations

2 D Simultaneous Localization And Mapping
A common challenge for autonomous robots is the Simultaneous Localization and Mapping (SLAM) problem: given an unknown environment, can the robot simultaneously generate a map of its surroundings and…
Simultaneous localization and mapping for navigation in realistic environments
TLDR
This thesis presents a method for achieving more accurate navigation by using the architectural properties of most domestic environments, when the stochastic mapping algorithm can not be used due to poor quality sensor data.
A metric approach for environments mapping
TLDR
ultaneous localisation and map building is performed with a metric approach which permits both precision and robustness and uses a new concept to avoid the problem of the drift in odometry.
Vision Based Mapping and Localization in Unknown Environment for Intelligent Mobile Robot
  • Xiaoxin Qiu, Hong Lu, Wenqiang Zhang, Yunhan Bai, Qianzhong Fu
  • Computer Science
    2014 IEEE 11th Intl Conf on Ubiquitous Intelligence and Computing and 2014 IEEE 11th Intl Conf on Autonomic and Trusted Computing and 2014 IEEE 14th Intl Conf on Scalable Computing and Communications and Its Associated Workshops
  • 2014
TLDR
A vision-based system of mapping and localization which builds a map which contains 3D landmarks of environment and proposes an efficient observe model that simplifies the Jacobian Matrix when apply the Extended Kalman Filter (EKF) framework.
Long-term robot mapping in dynamic environments
TLDR
DPG-SLAM is a novel algorithm that addresses two core challenges of the long-term mapping problem, to ensure that the robot is able to remain localized in a changing environment over great lengths of time and to be able to maintain an up-to-date map over time in a computationally efficient manner.
A metric approach for simultaneous localization and map building
TLDR
The method uses data from a laser scanner to extract distances and orientations of landmark and combines control localization and metric paradigm and uses a new concept to avoid the problem of the drift in odometry.
Bearing-only Simultaneous Localization and Mapping for Vision-Based Mobile Robots
TLDR
This chapter presents a new 2-dimensional bearing-only SLAM system that relies only on the bearing measurements from a single camera which is simple and affordable for the navigation of domestic robots such as autonomous lawn-mowers and vacuum cleaners.
Approaches to Mobile Robot Localization in Indoor Environments
TLDR
An extensively tested low-complexity, robust and accurate pose tracking method is presented which utilizes the minimalistic model in combination with a laser sensor, based on the ideas of Multiple Hypothesis Tracking.
Bearings-only localization and mapping
TLDR
This dissertation puts forth a methodology for building maps and localizing a mobile robot using odometry and monocular vision and describes a novel method for state estimation applicable to problems which exhibit particular nonlinearity and sparseness properties.
Active SLAM-based algorithm for autonomous exploration with mobile robot
TLDR
An algorithm for fully autonomous exploration and mapping of an unknown indoor robot environment based on the active SLAM (simultaneous localization and mapping) approach that is experimentally verified on Pioneer 3-DX mobile robot in real environment, using ROS framework for implementation.
...
...

References

SHOWING 1-10 OF 16 REFERENCES
Mobile robot localization by tracking geometric beacons
TLDR
An algorithm for, model-based localization that relies on the concept of a geometric beacon, a naturally occurring environment feature that can be reliably observed in successive sensor measurements and can be accurately described in terms of a concise geometric parameterization, is developed.
Dynamic Map Building for an Autonomous Mobile Robot
TLDR
An algorithm for autonomous map building and maintenance for a mobile robot that combines a location estimate and two distinct measures of uncertainty: a covariance matrix to represent uncertainty in feature loca tion, and a credibility measure to represent belief in the validity of the feature.
Stereo vision and navigation in buildings for mobile robots
TLDR
A mobile robot that autonomously functions in a complex and previously unknown indoor environment has been developed that uses stereo vision, odometry, and contact bumpers to instantiate a symbolic world model.
Maintaining representations of the environment of a mobile robot
A description is given of current ideas related to the problem of building and updating three-dimensional representations of the environment of a mobile robot that uses passive vision as its main…
Probabilistic data association for dynamic world modeling: a multiple hypothesis approach
  • I. Cox, J. Leonard
  • Geology
    Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments
  • 1991
TLDR
A multiple hypothesis approach for building and maintaining a world model for an autonomous robot vehicle and results in multiple world models at a given time step, each one representing a possible interpretation of all past and current measurements and each having an associated probability.
Error modeling in stereo navigation
TLDR
Simulations show that, compared to scalar error models, the 3D Gaussian reduces the variance in robot position estimates and better distinguishes rotational from translational motion.
Estimating uncertain spatial relationships in robotics
TLDR
A representation for spatial information, called the stochastic map, and associated procedures for building it, reading information from it, and revising it incrementally as new information is obtained, providing a general solution to the problem of estimating uncertain relative spatial relationships.
Physically Based Simulation Model for Acoustic Sensor Robot Navigation
  • R. Kuc, M. Siegel
  • Physics
    IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 1987
TLDR
A computer model is described that combines concepts from the fields of acoustics, linear system theory, and digital signal processing to simulate an acoustic sensor navigation system using time-of-flight ranging to simulate sonar maps produced by transducers having different resonant frequencies and transmitted pulse waveforms.
Active reduction of uncertainty in multisensor systems
This dissertation addresses the problem of gathering and fusing information in multi-sensor systems. We formalize a decision-theoretic framework for information-gathering by defining four components:…
Tracking and classifying multiple targets without a priori identification
Based on a general target/sensor model which allows dependence among targets and state-dependent target detection, a Bayesian solution to the multitarget multisensor tracking problem is derived for…
...
...