ویراساینس.
سند علمی

Online probabilistic topological mapping

Ananth Ranganathan, Frank Dellaert

چکیده

We present a novel algorithm for topological mapping, which is the problem of finding the graph structure of an environment from a sequence of measurements. Our algorithm, called Online Probabilistic Topological Mapping (OPTM), systematically addresses the problem by constructing the posterior on the space of all possible topologies given measurements. With each successive measurement, the posterior is updated incrementally using a Rao–Blackwellized particle filter. We present efficient sampling mechanisms using data-driven proposals and prior distributions on topologies that further enable OPTM’s operation in an online manner. OPTM can incorporate various sensors seamlessly, as is demonstrated by our use of appearance, laser, and odometry measurements. OPTM is the first topological mapping algorithm that is theoretically accurate, systematic, sensor independent, and online, and thus advances the state of the art significantly. We evaluate the algorithm on a robot in diverse environments.

اسناد مشابه

  • Probabilistic Topological Map and Binary data

    سند علمی۲۰۰۱Mustapha Lebbah, Christian Chabanon, Sylvie Thiria, Fouad Badran

    The Self Organizing Map (SOM) proposed by Kohonen [7] is a well known neural model which provides both quantization and clustering of the observation space. In this paper, we adapt the Bernoulli mixture approach, proposed by [6], to the model of binary topological map [2] and sho

  • Probabilistic Topological Mapping for Mobile Robots using Urn Models

    سند علمی۲۰۰۷Ananth Ranganathan, Frank Dellaert

    We present an application of Bayesian modeling and inference to topological mapping in robotics. This is a potentially difficult problem due to (a) the combinatorial nature of the state space, and (b) perceptual aliasing by which two different landmarks in the environment can app

  • Probabilistic Topological Maps

    سند علمی۲۰۰۸Ananth Ranganathan, Henrik I. Christensen, Benjamin J. Kuipers

  • Online environment mapping using metric-topological maps

    سند علمی۲۰۱۲I. J. Robotics Res.Jongwoo Lim, Jan-Michael Frahm, Marc Pollefeys

    The paper proposes a vision based online mapping of large-scale environments. Our approach uses a hybrid representation of a fully metric Euclidean environment map and a topological map. This novel hybrid representation facilitates our scalable online hierarchical bundle adjustme

  • Incremental online topological map building with a mobile robot

    سند علمی۱۹۹۹Mobile RobotsGöksel Dedeoglu, Maja J. Mataric, Gaurav S. Sukhatme

    We present a behavior-based technique for incremental on-line mapping and autonomous navigation for mobile robots, speci cally geared for time-critical indoor exploration tasks. The experimental platform used is a Pioneer AT mobile robot endowed with seven sonar transducers, a dr

  • Online Topological Mapping of a Sparse Camera Network

    سند علمی۲۰۱۲DoCEISPaulo Freitas, Paulo Menezes, Jorge Dias

    This article presents a method that without any prior knowledge of a network of cameras, in an automatic and in an on-line mode, estimates their positional relation. The developed method is also able to adapt the estimation of the topology automatically, if some change is made on