A STRATEGY FOR BUILDING TOPOLOGICAL MAPS THROUGH SCENE OBSERVATION

Roger Freitas, Mário Sarcinelli-Filho, Teodiano Bastos-Filho, José Santos-Victor

Abstract

Mobile robots remain idle during significant amounts of time in many applications, while a new task is not assigned to it. In this paper, we propose a framework to use such periods of inactivity to observe the surrounding environment and learn information that can be used later on during navigation. Events like someone entering or leaving a room, someone approaching a printer to pick a document up, etc., convey important information about the observed space and the role played by the objects therein. Information implicitly present in the motion patterns people describe in a certain workspace is then explored, to allow the robot to infer a “meaningful” spatial description. Such spatial representation is not driven by abstract geometrical considerations but, rather, by the role or function associated to locations or objects (affordances) and learnt by observing people’s behaviour. Map building is thus bottom-up driven by the observation of human activity, and not simply a top-down oriented geometric construction.

References

  1. Appenzeller, G., Lee, J., and Hashimoto, H. (1997). Building topological maps by looking at people: An example of cooperation between intelligent spaces and robots. Proceedings of the International Conference on Intelligent Robots and Systems (IROS 1997), 3:1326- 1333.
  2. Artac?, M., Jogan, M., and Leonardis, A. (2002). Mobile robot localization using an incremental eigenspace model. Proceedings of the International Conference on Robotics and Automation (ICRA 2002).
  3. Bennewitz, M., Burgard, W., and Thrun, S. (2002). Using EM to learn motion behaviors of persons with mobile robots. Proceedings of the International Conference on Intelligent Robots and Systems (IROS 2002), 1:502-507.
  4. Bennewitz, M., Burgard, W., and Thrun, S. (2003). Adapting navigation strategies using motions patterns of people. Proceedings of the International Conference on Robotics and Automation (ICRA 2003), 2:2000- 2005.
  5. Freitas, R., Santos-Victor, J., Sarcinelli-Filho, M., and Bastos-Filho, T. (2003). Performance evaluation of incremental eigenspace models for mobile robot localization. In Proc. IEEE 11th International Conference on Advanced Robotics (ICAR 2003), pages 417-422.
  6. Fukui, R., Morishita, H., and Sato, T. (2003). Expression method of human locomotion records for path planning and control of human-symbiotic robot system based on spacial existence probability model of humans. Proceedings of the International Conference on Robotics and Automation (ICRA 2003).
  7. Gaspar, J., Winters, N., and Santos-Victor, J. (2000). Vision-based navigation and environmental representations with an omni-directional camera. IEEE Transactions on Robotics and Automation, 16(6):890-898.
  8. Gibson, J. J. (1979). The Ecological Approach to Visual Perception. Houghton Mifflin, Boston.
  9. Gracias, N. and Santos-Victor, J. (2000). Underwater video mosaics as visual navigation maps. VisLab-TR 07/2000 - Computer Vision and Image Understanding, 79(1):66-91.
  10. Gutchess, D., Trajkovic, M., Cohen-Solal, E., Lyons, D., and Jain, A. K. (2001). A background model initialization algorithm for video surveillance. International Conference on Computer Vision, 1:733-740.
  11. Hall, P., Marshall, D., and Martin, R. (1998). Incremental eigenanalysis for classification. British Machine Vision Conference, 14:286-295.
  12. Kruse, E. and Wahl, F. (1998). Camera-based monitoring system for mobile robot guidance. Proceedings of the International Conference on Intelligent Robots and Systems (IROS 1998), 2:1248-1253.
  13. Murakami, H. and Kumar, B. (1982). Efficient calculation of primary images from a set of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 4(5):511-515.
  14. Sloman, A. (1989). On designing a visual system (towards a gibsonian computation model of vision). Journal of Experimental and Theoretical AI, 1(4):289-337.
Download


Paper Citation


in Harvard Style

Freitas R., Sarcinelli-Filho M., Bastos-Filho T. and Santos-Victor J. (2005). A STRATEGY FOR BUILDING TOPOLOGICAL MAPS THROUGH SCENE OBSERVATION . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 972-8865-30-9, pages 168-174. DOI: 10.5220/0001171101680174


in Bibtex Style

@conference{icinco05,
author={Roger Freitas and Mário Sarcinelli-Filho and Teodiano Bastos-Filho and José Santos-Victor},
title={A STRATEGY FOR BUILDING TOPOLOGICAL MAPS THROUGH SCENE OBSERVATION},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2005},
pages={168-174},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001171101680174},
isbn={972-8865-30-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - A STRATEGY FOR BUILDING TOPOLOGICAL MAPS THROUGH SCENE OBSERVATION
SN - 972-8865-30-9
AU - Freitas R.
AU - Sarcinelli-Filho M.
AU - Bastos-Filho T.
AU - Santos-Victor J.
PY - 2005
SP - 168
EP - 174
DO - 10.5220/0001171101680174