Wavelet Occupancy Grids: A Method for Compact Map Building

  • Manuel Yguel
  • Olivier Aycard
  • Christian Laugier
Conference paper
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 25)

7 Conclusion and Future Works

This paper introduces the structure of wavelet occupancy grids (WavOGs) as a tool for storing occupancy grids in a compact way. We have shown that WavOGs provide a continuous semantics of occupancy through scaled spaces. In accordance with the theoretical properties of wavelets, our experiments have validated that WavOGs allow major memory gains. WavOG as a compact multi-scaled tool provides an efficient framework for the various algorithms that use OGs such as robot navigation, spatio-temporal classification or multiple target-tracking. In future works we plan to apply WavOGs to the monitoring of urban traffic over large areas.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Borenstein and Y. Koren. Real-time obstacle avoidance for fast mobile robots. IEEE Transactions on Systems, Man, and Cybernetics, 19(5):1179–1187,-1989.CrossRefGoogle Scholar
  2. 2.
    C. Coué, T. Fraichard, P. Bessière, and E. Mazer. Using bayesian programming for multi-sensor multi-target tracking in automotive applications. In Proceedings of the IEEE International Conference on Robotics and Automation, May 2003.Google Scholar
  3. 3.
    I. Daubechies. Ten Lectures on Wavelets. Number 61 in CBMS-NSF Series in Applied Mathematics. SIAM Publications, Philadelphia, 1992.zbMATHGoogle Scholar
  4. 4.
    Alberto Elfes. Multi-source spatial data fusion using bayesian reasoning. In M. A. Abidi and R. C. Gonzalez, editors, Data Fusion in Robotics and Machine Intelligence, chapter 3, pages 137–163. Academic Press, 1992. ISBN 0-12-042120-8.Google Scholar
  5. 5.
    B. J. Kuipers. The spatial semantic hierarchy. Artificial Intelligence, (119):191–233, 2000.zbMATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Maxim Likhachev, Geoffrey J. Gordon, and Sebastian Thrun. Ara*: Anytime a* with provable bounds on sub-optimality. In Sebastian Thrun, Lawrence Saul, and Bernhard Schölkopf, editors, Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA, 2004.Google Scholar
  7. 7.
    Stéphane Mallat. A theory for multiresolution signal decomposition: The wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell., 11(7):674–693, 1989.zbMATHCrossRefGoogle Scholar
  8. 8.
    Stéphane Mallat. A Wavelet Tour of Signal Processing. Academic Press, San Diego, 1998.zbMATHGoogle Scholar
  9. 9.
    Hans P. Moravec. Sensor fusion in certainty grids for mobile robots. AI Magazine, 9(2):61–74, July/August 1988. ISSN:0738-4602.Google Scholar
  10. 10.
    D. K. Pai and L.-M. Reissell. Multiresolution rough terrain motion planning. In IEEE Transactions on Robotics and Automation, volume 1, pages 19–33, February 1998.zbMATHCrossRefGoogle Scholar
  11. 11.
    C. Pradalier and S. Sekhavat. Simultaneous localization and mapping using the geometric projection filter and correspondence graph matching. Advanced Robotics, 2004.Google Scholar
  12. 12.
    Bruno Sinopoli, Mario Micheli, Gianluca Donato, and T. John Koo. Vision based navigation for an unmanned aerial vehicle. In Proceedings of the International Conference on Robotics and Automation, May 2001.Google Scholar
  13. 13.
    S. Thrun. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 1(99):21–71, 1999.Google Scholar
  14. 14.
    S. Thrun, D. Fox, and W. Burgard. A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning, 31:29–53, 1998. joint issue with Autonomous Robots 5.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Manuel Yguel
    • 1
    • 2
  • Olivier Aycard
    • 1
    • 2
  • Christian Laugier
    • 1
    • 2
  1. 1.∈-motionGRAVIR-UJF-INRIA-INPGrenobleFrance
  2. 2.Inria Rhône-AlpesSaint Ismier CedexFrance

Personalised recommendations