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} }
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…
903 Citations
2 D Simultaneous Localization And Mapping
- Mathematics
- 2008
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
- Computer Science
- 2002
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
- Computer Science2013 International Conference on Control, Decision and Information Technologies (CoDIT)
- 2013
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
- Computer Science2014 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
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
- Computer Science
- 2011
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
- Computer Science2013 5th International Conference on Computer Science and Information Technology
- 2013
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
- Computer Science
- 2007
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
- Computer Science
- 2001
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
- Computer Science
- 2005
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
- Computer Science2015 IEEE International Conference on Industrial Technology (ICIT)
- 2015
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
- Computer ScienceIEEE Trans. Robotics Autom.
- 1991
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
- Computer Science
- 1992
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
- Computer ScienceIEEE Trans. Robotics Autom.
- 1989
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
- Environmental ScienceIEEE Trans. Robotics Autom.
- 1989
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
- GeologyFifth International Conference on Advanced Robotics 'Robots in Unstructured Environments
- 1991
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
- Computer ScienceIEEE J. Robotics Autom.
- 1987
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
- MathematicsProceedings. 1987 IEEE International Conference on Robotics and Automation
- 1987
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
- PhysicsIEEE Transactions on Pattern Analysis and Machine Intelligence
- 1987
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
- Computer Science
- 1988
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
- Mathematics
- 1986
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…