Abstract
Most algorithms for simultaneous localization and mapping (slam) do not incorporate prior knowledge of structural or geometrical characteristics of the environment. In some cases, such information is readily available and making some assumptions is reasonable. For example, one can often assume that many walls in an indoor environment are rectilinear. In this paper, we develop a slam algorithm that incorporates prior knowledge of relative constraints between landmarks. We describe a “Rao-Blackwellized constraint filter” that infers applicable constraints and efficiently enforces them in a particle filtering framework. We have implemented our approach with rectilinearity constraints. Results from simulated and real-world experiments show the use of constraints leads to consistency improvements and a reduction in the number of particles needed to build maps.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bailey, T., Nieto, J., Nebot, E.: Consistency of the FastSLAM algorithm. In: IEEE Intl. Conf. on Robotics and Automation, pp. 424–427 (2006)
Bar-Shalom, Y., Li, X.R., Kirubarajan, T.: Estimation with applications to tracking and navigation. Wiley, New York (2001)
Beevers, K.R., Huang, W.H.: SLAM with sparse sensing. In: IEEE Intl. Conf. on Robotics and Automation, pp. 2285–2290 (2006)
Csorba, M., Durrant-Whyte, H.: New approach to map building using relative position estimates. SPIE Navigation and Control Technologies for Unmanned Systems II 3087(1), 115–125 (1997)
Deans, M., Hebert, M.: Invariant filtering for simultaneous localization and mapping. In: IEEE Intl. Conf. on Robotics and Automation, pp. 1042–1047 (2000)
Durrant-Whyte, H.: Uncertain geometry in robotics. IEEE Journal of Robotics and Automation 4(1), 23–31 (1988)
Howard, A., Roy, N.: The Robotics Data Set Repository (Radish) (2003)
Montemerlo, M.: FastSLAM: a factored solution to the simultaneous localization and mapping problem with unknown data association. PhD thesis, Carnegie Mellon University, Pittsburgh, PA (2003)
Murphy, K.: Bayesian map learning in dynamic environments. In: Advances in Neural Information Processing Systems, vol. 12, pp. 1015–1021. MIT Press, Cambridge (2000)
Newman, P.: On the structure and solution of the simultaneous localization and mapping problem. PhD thesis, University of Sydney, Australia (1999)
Rodriguez-Losada, D., Matia, F., Jimenez, A., Galan, R.: Consistency improvement for SLAM – EKF for indoor environments. In: IEEE Intl. Conf. on Robotics and Automation, pp. 418–423 (2006)
Simon, D., Chia, T.: Kalman filtering with state equality constraints. IEEE Transactions on Aerospace and Electronic Systems 39, 128–136 (2002)
Simon, D., Simon, D.: Aircraft turbofan engine health estimation using constrained Kalman filtering. In: ASME Turbo Expo. (2003)
Wen, W., Durrant-Whyte, H.: Model-based multi-sensor data fusion. In: IEEE Intl. Conf. on Robotics and Automation, pp. 1720–1726 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Beevers, K.R., Huang, W.H. (2008). Inferring and Enforcing Relative Constraints in SLAM. In: Akella, S., Amato, N.M., Huang, W.H., Mishra, B. (eds) Algorithmic Foundation of Robotics VII. Springer Tracts in Advanced Robotics, vol 47. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68405-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-68405-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68404-6
Online ISBN: 978-3-540-68405-3
eBook Packages: EngineeringEngineering (R0)