Skip to main content

Detecting Semi-static Objects with a Laser Scanner

  • Conference paper

Part of the book series: Informatik aktuell ((INFORMAT))

Abstract

A method to register dynamic and semi-static objects with an a-priori known static map is proposed. Candidates for semi-static objects are extracted from laser data based on a-priori information (shape and size) of common indoor objects. Expectation Maximization serves at the same time scan alignment and data association between scan data andthe static a-priori map and the semi-static map. Dynamic objects are identified as outliers in data association. Evidence of visible but unmatched parts is gathered using recursive Bayesian updates to yield reliable candidate rejection in the presence of sensor noise. This allows the resulting semi-static map to adapt to changes in the environment, which is demonstrated experimentally.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Avots, E. Lim, R. Thibaux, and S. Thrun. A probabilistic technique for simultaneous localization and door state estimation with mobile robots in dynamic environments. In Proceedings of the Conference on Intelligent Robots and Systems (IROS), Lausanne, Switzerland, 2002.

    Google Scholar 

  2. J. Bilmes. A gentie tutorial on the EM algorithm and its application to parameter estimation for gaussian mixture and hidden markov models, 1997.

    Google Scholar 

  3. M. Davis, G. Efstathiou, C. S. Frenk, and S. D. M. White. The evolution of large-scale structure in a universe dominated by cold dark matter. Astrophysical Journal, 292:371–394, 1985.

    Article  Google Scholar 

  4. A.P. Dempster, N.M. Laird, and D.B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 1(39):1–38, 1977.

    MathSciNet  Google Scholar 

  5. Daniei J. Eisenstein and Piet Hut. Hop: A new group finding algorithm for n-body simulation. The Astrophysical Journal, pages 137–142, 1998.

    Google Scholar 

  6. B. Jensen, R. Philippsen, and R. Siegwart. Motion detection and path planning in dynamic environments. In Workshop Reasoning with Uncertainty in Robotics, Acapulco, Mexico, August 2003.

    Google Scholar 

  7. B. Jensen and R. Siegwart. Using EM to detect motion with mobile platforms. In IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, USA, 2003.

    Google Scholar 

  8. B. Kluge, C. Köhler, and E. Prassler. Fast and robust tracking of multiple moving objects with a laser range finder. In Proc. of Int. Conf. on Robotics and Automation, pages 1683–1688, 2001.

    Google Scholar 

  9. Arthur R. Pope. Model-based object recognition-A survey of recent research, 1994.

    Google Scholar 

  10. D. Schulz and W. Burgard. Probabilistic state estimation of dynamic objects with a moving mobile robot. Robotics and Autonomous Systems, 34(2–3), 2001.

    Google Scholar 

  11. D. Schulz, W. Burgard, D. Fox, and A. Cremers. Tracking multiple moving targets with a mobile robot using particle filters and statistical data association. In Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jensen, B., Ramel, G., Siegwart, R. (2003). Detecting Semi-static Objects with a Laser Scanner. In: Dillmann, R., Wörn, H., Gockel, T. (eds) Autonome Mobile Systeme 2003. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18986-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-18986-9_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20142-7

  • Online ISBN: 978-3-642-18986-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics