Abstract
Optimal navigation for a simulated robot relies on a detailed map and explicit path planning, an approach problematic for real-world robots that are subject to noise and error. This paper reports on autonomous robots that rely on local spatial perception, learning, and commonsense rationales instead. Despite realistic actuator error, learned spatial abstractions form a model that supports effective travel.
References
Arkin RC (1990) Integrating behavioral, perceptual, and world knowledge in reactive navigation. Rob Auton Syst 6:105–122
Bailey T, Durrant-Whyte H (2006) Simultaneous localization and mapping (SLAM): part II. IEEE Robot Autom Mag 13:108–117
Battles A, Fu W-T (2014) Navigating indoor with maps: representations and processes. Paper presented at the 36th annual meeting of the Cognitive Science Society, Quebec City
Brooks RA (1991) Intelligence without representation. Artif Intell 47:139–160
Epstein SL (1994) For the right reasons: the FORR architecture for learning in a skill domain. Cogn Sci 18:479–511
Golledge RG (1999) Human wayfinding and cognitive maps. In: Golledge RG (ed) Wayfinding behavior. Hopkins University Press, Baltimore, pp 5–45
Hamburger K, Dienelt LE, Strickrodt M, Röser F (2013) Spatial cognition: the return path. Paper presented at the 35th annual conference of the Cognitive Science Society, Austin, TX
Hölscher C, Tenbrink T, Wiener JM (2011) Would you follow your own route description? Cognitive strategies in urban route planning. Cognition 121:228–247
Meilinger T (2008) The network of reference frames theory: A synthesis of graphs and cognitive maps. Paper presented at Spatial cognition VI, Freiburg, Germany
Reineking T, Kohlhagen C, Zetsche C (2008) Efficient wayfinding in hierarchically regionalized spatial environments. Paper presented at Spatial cognition VI, Freiburg, Germany
Sklar EI, Ozgelen AT, Munoz JP, Gonzalea J, Manashirov M, Epstein SL, Parsons S (2011) Designing the HRTeam framework: lessons learned from a rough-and-ready human/multi-robot team. In: Dechesne F, Hattori H, ter Mors A, Such JM, Weyns D, Dignum F (eds) Advanced Agent Technology, vol LNCS 7068. Springer, Heidelberg, pp 232–251
Speekenbrink M, Konstantinidis E (2014) Uncertainty and exploration in a restless bandit task. In: Bello P, Gaurini M, McShane M, Scassellati B (eds) 36th annual conference of the Cognitive Science Society, Austin, TX, 2014, pp 1491–1496
Takemiya M, Ishikawa T (2013) Strategy-based dynamic real-time route prediction. In: Tenbrink T, Stell J, Galton A, Wood Z (eds) COSIT 2013, vol LNCS 8116. Springer, Heidelberg, pp 149–168
Tenbrink T, Bergmann E, Konieczny L (2011) Wayfinding and description strategies in an unfamiliar complex building. Paper presented at the 33rd annual conference of the Cognitive Science Society
Tversky B (1993) Cognitive maps, cognitive collages, and spatial mental models. In: Frank AU, Campari I (eds) Spatial information theory: a theoretical basis for GIS, vol LNCS 716. Springer, Berlin, pp 14–24
Zetzsche C, Galbraith C, Wolter J, Schill K (2009) Representation of space: image-like or sensorimotor? Spat Vis 22:409–424
Acknowledgments
This work was supported in part by the National Science Foundation under IIS-1117000. We thank A. Tuna Ozgelen for the world maps.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Epstein, S.L., Aroor, A., Evanusa, M. et al. Spatial abstraction for autonomous robot navigation. Cogn Process 16 (Suppl 1), 215–219 (2015). https://doi.org/10.1007/s10339-015-0713-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10339-015-0713-x