Abstract
This paper addresses the challenge of developing robots that map and navigate autonomously in real world, dynamic environments throughout the robot’s entire lifetime – the problem of lifelong navigation. Static mapping algorithms can produce highly accurate maps, but have found few applications in real environments that are in constant flux. Environments change in many ways: both rapidly and gradually, transiently and permanently, geometrically and in appearance. This paper demonstrates a biologically inspired navigation algorithm, RatSLAM, that uses principles found in rodent neural circuits. The algorithm is demonstrated in an office delivery challenge where the robot was required to perform mock deliveries to goal locations in two different buildings. The robot successfully completed 1177 out of 1178 navigation trials over 37 hours of around the clock operation spread over 11 days.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arleo, A., Gerstner, W.: Spatial cognition and neuro-mimetic navigation: A model of hippocampal place cell activity. Biol. Cybern. 83, 287–299 (2000)
Barrera, A., Weitzenfeld, A.: Biologically-inspired robot spatial cognition based on rat neurophysiological studies. Auton. Robot. 25, 147–169 (2008)
Brown, M., Lowe, D.: Autostitch, http://www.cs.ubc.ca/mbrown/autostitch/autostitch.html
Burgess, N., Donnett, J.G., Jeffery, K.J., O’Keefe, J.: Robotic and neuronal simulation of the hippocampus and rat navigation. Philos. Trans. R Soc. Lond. B Biol. Sci. 352, 1535–1543 (1997)
Davis, D.E., Emlen, J.T., Stokes, A.W.: Studies on home range in the brown rat. J. Mammal 29, 207–225 (1948)
Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with rao-blackwellized particle filters. IEEE Trans. Robot. 23, 34–46 (2007)
Hafting, T., Fyhn, M., Molden, S., Moser, M.-B., Moser, E.I.: Microstructure of a spatial map in the entorhinal cortex. Nature 11, 801–806 (2005)
Milford, M.J., Wyeth, G.: Mapping a suburb with a single camera using a biologically inspired slam system. IEEE Trans. Robot. 24, 1038–1053 (2008)
Milford, M.J., Wyeth, G.: Persistent navigation and mapping using a biologically inspired slam system. Int. J. Rob. Res. 11 (2009) (in press)
Milford, M.J., Wyeth, G., Prasser, D.: Ratslam: A hippocampal model for simultaneous localization and mapping. In: Proc. IEEE Int. Conf. Robot. Autom., New Orleans, USA (2004)
Prasser, D., Milford, M.J., Wyeth, G.: Outdoor simultaneous localisation and mapping using ratslam. In: Results Int. Conf. Field Serv. Robot., Port Douglas, Australia (2005)
Stringer, S.M., Rolls, E.T., Trappenberg, T.P., de Araujo, I.E.T.: Self-organizing continuous attractor networks and path integration: two-dimensional models of place cells. Netw. Comput. Neural Syst. 13, 429–446 (2002)
Thrun, S., Hahnel, D., Ferguson, D., Montemerlo, M., Triebel, R., Burgard, W., Baker, C., Omohundro, Z., Thayer, S., Whittaker, W.: A system for volumetric robotic mapping of abandoned mines. In: Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan (2003)
Thrun, S., Leonard, J.: Simultaneous localisation and mapping. In: Springer Handbook of Robotics, ch. 37, p. 871. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wyeth, G., Milford, M. (2011). Towards Lifelong Navigation and Mapping in an Office Environment. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds) Robotics Research. Springer Tracts in Advanced Robotics, vol 70. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19457-3_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-19457-3_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19456-6
Online ISBN: 978-3-642-19457-3
eBook Packages: EngineeringEngineering (R0)