Wavelet Occupancy Grids: A Method for Compact Map Building
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.
- 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
- 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
- 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
- 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
- 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.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.S. Thrun. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 1(99):21–71, 1999.Google Scholar