Spatial abstraction for autonomous robot navigation

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.

[1]  K. Schill,et al.  Representation of space: image-like or sensorimotor? , 2009, Spatial vision.

[2]  Kai Hamburger,et al.  Spatial cognition: the return path , 2013, CogSci.

[3]  Ronald C. Arkin,et al.  Integrating behavioral, perceptual, and world knowledge in reactive navigation , 1990, Robotics Auton. Syst..

[4]  Susan L. Epstein.  For the Right Reasons: The FORR Architecture for Learning in a Skill Domain , 1994, Cogn. Sci..

[5]  Elizabeth Sklar,et al.  Designing the HRTeam framework: lessons learned from a rough-and-ready human/multi-robot team , 2011, AAMAS'11.

[6]  Maarten Speekenbrink,et al.  Uncertainty and exploration in a restless bandit task , 2014, CogSci.

[7]  Thora Tenbrink,et al.  Wayfinding and description strategies in an unfamiliar complex building , 2011, CogSci.

[8]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[9]  Tobias Meilinger,et al.  The Network of Reference Frames Theory: A Synthesis of Graphs and Cognitive Maps , 2008, Spatial Cognition.

[10]  Barbara Tversky,et al.  Cognitive Maps, Cognitive Collages, and Spatial Mental Models , 1993, COSIT.

[11]  Thomas Reineking,et al.  Efficient Wayfinding in Hierarchically Regionalized Spatial Environments , 2008, Spatial Cognition.

[12]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[13]  T. Tenbrink,et al.  Would you follow your own route description? Cognitive strategies in urban route planning , 2011, Cognition.

[14]  Elizabeth Sklar,et al.  Navigation with Learned Spatial Affordances , 2015, CogSci.

[15]  Wai-Tat Fu,et al.  Navigating Indoor with Maps: Representations and Processes , 2014, CogSci.

[16]  Toru Ishikawa,et al.  Strategy-Based Dynamic Real-Time Route Prediction , 2013, COSIT.

[17]  Reginald G. Golledge,et al.  HUMAN WAYFINDING AND COGNITIVE MAPS , 2003 .

[18]  Daniel R. Montello,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1995, Lecture Notes in Computer Science.