IMPROVED OCCUPANCY GRID LEARNING - The ConForM Approach to Occupancy Grid Mapping

Thomas Collins, J. J. Collins, Conor Ryan

Abstract

A central requirement for the development of robotic systems, that are capable of autonomous operation in non-specific environments, is the ability to create maps of their operating locale. The creation of these maps is a non trivial process as the robot has to interpret the findings of its sensors so as to make deductions regarding the state of its environment. Current approaches fall into two broad categories: on-line and offline. An on-line approach is characterised by its ability to construct a map as the robot traverses its operating environment, however this comes at the cost of representational clarity. An offline approach on the other hand requires all sensory data to be gathered before processing begins but is capable of creating more accurate maps. In this paper we present a new means of constructing occupancy grid maps which addresses this problem.

References

  1. Baron, R. J. (1981). Mechanisms of human facial recognition. In International journal of man machine studdies, volume 15, pages 137-178.
  2. Borenstein, J. and Koren, Y. (1991). The vector field histogram - fast obstacle avoidance for mobile robots. IEEE Transactions on Robotics and Automation, 7(3):278-288.
  3. Collins, J., O'Sullivan, S., Mansfield, M., Eaton, M., and Haskett, D. (2004). Developing an extensible benchmarking framework for map building paradigms. In Proceedings Ninth International Symposium on Artificial Life and Robots, Oita, Japan.
  4. Collins, T., Collins, J., O'Sullivan, S., and Mansfield, M. (2005). Evaluating techniques for resolving redundant information and specularity in occupancy grids. In AI 2005: Advances in Artificial Intelligence, pages 235- 244.
  5. D. Kortenkamp, R. B. and Murphy, R. (1998). AI-based Mobile Robots: Case studies of successful robot systems. MIT Press, Cambridge, MA.
  6. Dempster, A., Laird, A., and Rubin, D. (1977). Maximum likelihood from incomplete data via the em algorithm. In Journal of the Royal Statistical Society, volume 39 of B, pages 1-38.
  7. Dissanayake, G., Newman, P., Clark, S., Durrant-Whyte, H., and Csorba, M. (2001). A solution to the simmultaneous localisation and map building (slam) problem. In IEEE Transactions of Robotics and Automation, volume 17, pages 229-241. IEEE.
  8. Elfes, A. (1989). Occupancy Grids: A Probabilistic Framework for Robot Perception and Navigation. PhD thesis, CMU.
  9. Konolige, K. (1997). Improved occupancy grids for map building. Autonomous Robots, (4):351-367.
  10. Martin, M. C. and Moravec, H. (1996). Robot evidence grids. Technical Report CMU-RI-TR-96-06, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
  11. Matthies, L. and Elfes, A. (1988). Integration of sonar and stereo range data using a grid-based representation. In Proceedings of the 1988 IEEE International Conference on Robotics and Automation.
  12. Moravec, H. and Elfes, A. (1985). High resolution maps from wide angle sonar. In Proceedings of the 1985 IEEE International Conference on Robotics and Automation.
  13. Thrun, S. (2003). Learning occupancy grids with forward models. Autonomous Robots, 15:111-127.
Download


Paper Citation


in Harvard Style

Collins T., J. Collins J. and Ryan C. (2007). IMPROVED OCCUPANCY GRID LEARNING - The ConForM Approach to Occupancy Grid Mapping . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 978-972-8865-83-2, pages 492-497. DOI: 10.5220/0001651904920497


in Bibtex Style

@conference{icinco07,
author={Thomas Collins and J. J. Collins and Conor Ryan},
title={IMPROVED OCCUPANCY GRID LEARNING - The ConForM Approach to Occupancy Grid Mapping},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2007},
pages={492-497},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001651904920497},
isbn={978-972-8865-83-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - IMPROVED OCCUPANCY GRID LEARNING - The ConForM Approach to Occupancy Grid Mapping
SN - 978-972-8865-83-2
AU - Collins T.
AU - J. Collins J.
AU - Ryan C.
PY - 2007
SP - 492
EP - 497
DO - 10.5220/0001651904920497