Creating and utilizing symbolic representations of spatial knowledge using mobile robots

vii

[1]  A. Clark,et al.  Artificial Intelligence: The Very Idea. , 1988 .

[2]  David Silver,et al.  Feature extraction for topological mine maps , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[3]  Jan Oliver Wallgrün,et al.  Autonomous Construction of Hierarchical Voronoi-Based Route Graph Representations , 2004, Spatial Cognition.

[4]  Nidhi Kalra,et al.  Incremental reconstruction of generalized Voronoi diagrams on grids , 2009, Robotics Auton. Syst..

[5]  Sven Koenig,et al.  Real-time adaptive A* , 2006, AAMAS '06.

[6]  Yung-Tai Austin.  Spatial learning mobile robots with a spatial semantic hierarchical model , 1990 .

[7]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[9]  Gregory Dudek,et al.  Cooperative localization and multi-robot exploration , 2003 .

[10]  G. Lakoff,et al.  Metaphors We Live by , 1981 .

[11]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[12]  Howie Choset,et al.  Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph , 2000, Int. J. Robotics Res..

[13]  Leslie Pack Kaelbling,et al.  Learning Dynamics: System Identification for Perceptually Challenged Agents , 1995, Artif. Intell..

[14]  Kenneth Basye,et al.  Inferring Finite Automata with Stochastic Output Functions and an Application to Map Learning , 2004, Machine Learning.

[15]  Alan C. Schultz,et al.  Learning, Storage, and Use of Spatial Information in a Robotics Domain , 2000 .

[16]  Kevin Lynch,et al.  The Image of the City , 1960 .

[17]  Marjorie Skubic,et al.  Spatial language for human-robot dialogs , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[18]  B. Kuipers.  The "Map in the Head" Metaphor , 1982 .

[19]  Wolfram Burgard,et al.  Towards Lazy Data Association in SLAM , 2003, ISRR.

[20]  Georges Voronoi.  Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Premier mémoire. Sur quelques propriétés des formes quadratiques positives parfaites. , 1908 .

[21]  Stevan Harnad.  The Symbol Grounding Problem , 1999, ArXiv.

[22]  Paul Newman,et al.  Outdoor SLAM using visual appearance and laser ranging , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[23]  Wolfram Burgard,et al.  Integrating Topological and Metric Maps for Mobile Robot Navigation: A Statistical Approach , 1998, AAAI/IAAI.

[24]  Benjamin Kuipers,et al.  Using the topological skeleton for scalable global metrical map-building , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[25]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[26]  Hans P. Moravec.  Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[27]  B. Stankiewicz,et al.  Acquisition of structural versus object landmark knowledge. , 2007, Journal of experimental psychology. Human perception and performance.

[28]  Jae-Bok Song,et al.  Real-time building of a thinning-based topological map with metric features , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[29]  Benjamin Kuipers,et al.  Towards a general theory of topological maps , 2004, Artif. Intell..

[30]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[31]  Alberto Elfes,et al.  Occupancy grids: a probabilistic framework for robot perception and navigation , 1989 .

[32]  Gregory Dudek,et al.  Using Local Information in a Non-Local Way for Mapping Graph-Like Worlds , 1993, IJCAI.

[33]  Benjamin Kuipers,et al.  Loop-closing and planarity in topological map-building , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[34]  Wai-Kiang Yeap,et al.  Computing a Representation of the Local Environment , 1999, Artif. Intell..

[35]  Chih-Ming Wang.  Location Estimation and Uncertainty Analysis for Mobile Robots , 1990, Autonomous Robot Vehicles.

[36]  Benjamin Kuipers,et al.  The Spatial Semantic Hierarchy , 2000, Artif. Intell..

[37]  Roland Siegwart,et al.  Incremental robot mapping with fingerprints of places , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[38]  Marjorie Skubic,et al.  Qualitative analysis of sketched route maps: translating a sketch into linguistic descriptions , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[39]  C. Gallistel.  The organization of learning , 1990 .

[40]  Leslie Pack Kaelbling,et al.  Learning Topological Maps with Weak Local Odometric Information , 1997, IJCAI.

[41]  Ronald L. Rivest,et al.  Inference of finite automata using homing sequences , 1989, STOC '89.

[42]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[43]  G. Allen,et al.  Developmental issues in cognitive mapping: the selection and utilization of environmental landmarks. , 1979, Child development.

[44]  Ronald A. Rensink,et al.  Two strategies for learning a route in a driving simulator. , 1997 .

[45]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[46]  E. Mark Gold,et al.  Complexity of Automaton Identification from Given Data , 1978, Inf. Control..

[47]  Benjamin Kuipers,et al.  An Intellectual History of the Spatial Semantic Hierarchy , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[48]  Paul Newman,et al.  Probabilistic Appearance Based Navigation and Loop Closing , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[49]  J. Piaget.  The construction of reality in the child , 1954 .

[50]  Benjamin Kuipers,et al.  Bootstrap learning for object discovery , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[51]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[52]  Donald Appleyard,et al.  Why Buildings Are Known , 1969 .

[53]  Kurt Konolige,et al.  A gradient method for realtime robot control , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[54]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[55]  Benjamin Kuipers,et al.  Robot developmental learning of an object ontology grounded in sensorimotor experience , 2007 .

[56]  Mark A. Paskin,et al.  Thin Junction Tree Filters for Simultaneous Localization and Mapping , 2002, IJCAI.

[57]  Wai-Kiang Yeap.  Towards a Computational Theory of Cognitive Maps , 1988, Artif. Intell..

[58]  Maja J. Mataric,et al.  Integration of representation into goal-driven behavior-based robots , 1992, IEEE Trans. Robotics Autom..

[59]  T. Gladwin.  East Is a Big Bird: Navigation and Logic on Puluwat Atoll , 1972 .

[60]  James W. Pellegrino,et al.  The acquisition and integration of route knowledge in an unfamiliar neighborhood , 1990 .

[61]  S. Doherty,et al.  A conceptual model and empirical analysis of children's acquisition of spatial knowledge , 1985 .

[62]  Woojin Chung,et al.  Topological map building based on thinning and its application to localization , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[63]  E. Tolman.  Cognitive maps in rats and men. , 1948, Psychological review.

[64]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[65]  Michael Jenkin,et al.  Robotic exploration as graph construction , 1991, IEEE Trans. Robotics Autom..

[66]  Gregory Dudek,et al.  Efficient topological exploration , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[67]  Dieter Fox,et al.  Voronoi Random Fields: Extracting Topological Structure of Indoor Environments via Place Labeling , 2007, IJCAI.

[68]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[69]  Benjamin Kuipers,et al.  Towards Autonomous Topological Place Detection Using the Extended Voronoi Graph , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[70]  Stephen Roberts,et al.  Positional entropy during pigeon homing II: navigational interpretation of Bayesian latent state models. , 2004, Journal of theoretical biology.

[71]  Edwin Olson,et al.  Fast iterative alignment of pose graphs with poor initial estimates , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[72]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[73]  P. Stopka,et al.  Way-marking behaviour: an aid to spatial navigation in the wood mouse (Apodemus sylvaticus) , 2003, BMC Ecology.

[74]  Michael Beetz,et al.  Detection and Classification of Gateways for the Acquisition of Structured Robot Maps , 2004, DAGM-Symposium.

[75]  U. Zimmer.  Embedding local metrical map patches in a globally consistent topological map , 2000, Proceedings of the 2000 International Symposium on Underwater Technology (Cat. No.00EX418).

[76]  Benjamin Kuipers,et al.  Walk the Talk: Connecting Language, Knowledge, and Action in Route Instructions , 2006, AAAI.

[77]  Paul Newman,et al.  Describing Composite Urban Workspaces , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[78]  David Kortenkamp,et al.  Topological Mapping for Mobile Robots Using a Combination of Sonar and Vision Sensing , 1994, AAAI.

[79]  Wolfram Burgard,et al.  Monte Carlo Localization with Mixture Proposal Distribution , 2000, AAAI/IAAI.

[80]  David Kortenkamp,et al.  Prototypes, Location, and Associative Networks (PLAN): Towards a Unified Theory of Cognitive Mapping , 1995, Cogn. Sci..

[81]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[82]  Roland Siegwart,et al.  Hybrid simultaneous localization and map building: closing the loop with multi-hypotheses tracking , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[83]  Derik Schröter.  Region & gateway mapping: acquiring structured and object-oriented representations of indoor environments , 2006 .

[84]  Nageswara S. V. Rao,et al.  Robot navigation in unknown generalized polygonal terrains using vision sensors , 1995, IEEE Trans. Syst. Man Cybern..

[85]  Emanuele Menegatti,et al.  Bayesian inference in the space of topological maps , 2006, IEEE Transactions on Robotics.

[86]  D. Appleyard.  Styles and Methods of Structuring a City , 1970 .

[87]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[88]  Howie Choset,et al.  Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph , 2000, Int. J. Robotics Res..

[89]  DANA ANGLUIN,et al.  On the Complexity of Minimum Inference of Regular Sets , 1978, Inf. Control..

[90]  Steven Fortune,et al.  Voronoi Diagrams and Delaunay Triangulations , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[91]  David Silver,et al.  Towards Topological Exploration of Abandoned Mines , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[92]  Michael Bosse,et al.  An Atlas framework for scalable mapping , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[93]  Pär Buschka,et al.  An investigation of hybrid maps for mobile robots , 2005 .

[94]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[95]  R. Kitchin,et al.  Cognitive maps: What are they and why study them? , 1994 .

[96]  Liqiang Feng,et al.  Measurement and correction of systematic odometry errors in mobile robots , 1996, IEEE Trans. Robotics Autom..

[97]  Benjamin Kuipers,et al.  Integrating Multiple Representations of Spatial Knowledge for Mapping, Navigation, and Communication , 2007, Interaction Challenges for Intelligent Assistants.

[98]  R. Golledge.  Wayfinding Behavior: Cognitive Mapping and Other Spatial Processes , 2010 .

[99]  James J. Little,et al.  Autonomous vision-based exploration and mapping using hybrid maps and Rao-Blackwellised particle filters , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[100]  Ronald Parr,et al.  Learning probabilistic motion models for mobile robots , 2004, ICML.

[101]  Sebastian Thrun,et al.  FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges , 2003, IJCAI.

[102]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[103]  Wolfram Burgard,et al.  Coastal navigation-mobile robot navigation with uncertainty in dynamic environments , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[104]  Benjamin Kuipers,et al.  Spatial semantic hierarchy for a physical mobile robot , 1996 .

[105]  G. Michael Youngblood.  A Framework for Autonomous Mobile Robot Exploration and Map Learning through the use of Place-Centric Occupancy Grids , 2007 .

[106]  Kurt Konolige,et al.  Large-Scale Map-Making , 2004, AAAI.

[107]  A. Siegel,et al.  The development of spatial representations of large-scale environments. , 1975, Advances in child development and behavior.

[108]  Wolfram Burgard,et al.  Improving Grid-based SLAM with Rao-Blackwellized Particle Filters by Adaptive Proposals and Selective Resampling , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[109]  Ronald Parr,et al.  DP-SLAM: Fast, Robust Simultaneous Localization and Mapping Without Predetermined Landmarks , 2003, IJCAI.

[110]  Eric Chown,et al.  Making predictions in an uncertain world: Environmental structure and cognitive maps , 1999, Adapt. Behav..

[111]  Wolfram Burgard,et al.  An efficient fastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[112]  Jeffrey Scott Vitter,et al.  Coping with Uncertainty in Map Learning , 1989, Machine Learning.

[113]  Joseph Modayil,et al.  Exploiting Local Perceptual Models for Topological Map-Building , 2003 .

[114]  Benjamin Kuipers,et al.  Building Local Safety Maps for a Wheelchair Robot using Vision and Lasers , 2006, The 3rd Canadian Conference on Computer and Robot Vision (CRV'06).

[115]  Vladimir Lifschitz,et al.  Nested Abnormality Theories , 1995, Artif. Intell..

[116]  David Lee,et al.  Testing finite state machines , 1991, STOC '91.

[117]  Benjamin Kuipers,et al.  Bootstrap learning for place recognition , 2002, AAAI/IAAI.

[118]  Javier González,et al.  Toward a Unified Bayesian Approach to Hybrid Metric--Topological SLAM , 2008, IEEE Transactions on Robotics.

[119]  Benjamin Kuipers,et al.  Local metrical and global topological maps in the hybrid spatial semantic hierarchy , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[120]  Frank Dellaert,et al.  Data driven MCMC for Appearance-based Topological Mapping , 2005, Robotics: Science and Systems.

[121]  Kurt Konolige,et al.  Markov Localization using Correlation , 1999, IJCAI.

[122]  John J. Leonard,et al.  Consistent, Convergent, and Constant-Time SLAM , 2003, IJCAI.

[123]  Paul Newman,et al.  FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance , 2008, Int. J. Robotics Res..

[124]  A. Saffiotti,et al.  Building Globally Consistent Gridmaps from Topologies , 2000 .

[125]  Leslie G. Valiant,et al.  Robust logics , 1999, STOC '99.

[126]  Sebastian Thrun,et al.  Integrating Grid-Based and Topological Maps for Mobile Robot Navigation , 1996, AAAI/IAAI, Vol. 2.

[127]  D. Miller,et al.  A spatial representation system for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[128]  Benjamin Kuipers,et al.  Adapting proposal distributions for accurate, efficient mobile robot localization , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[129]  Harry Heft.  The role of environmental features in route-learning: Two exploratory studies of way-finding , 1979 .

[130]  Reid G. Simmons,et al.  Unsupervised learning of probabilistic models for robot navigation , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[131]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

[132]  Axel Lankenau,et al.  Self-localization in Large-Scale Environments for the Bremen Autonomous Wheelchair , 2003, Spatial Cognition.

[133]  R Biegler,et al.  Landmark stability: studies exploring whether the perceived stability of the environment influences spatial representation. , 1996, The Journal of experimental biology.