Object-based World Modeling in Semi-Static Environments with Dependent Dirichlet-Process Mixtures

12/02/2015
by   Lawson L. S. Wong, et al.
0

To accomplish tasks in human-centric indoor environments, robots need to represent and understand the world in terms of objects and their attributes. We refer to this attribute-based representation as a world model, and consider how to acquire it via noisy perception and maintain it over time, as objects are added, changed, and removed in the world. Previous work has framed this as multiple-target tracking problem, where objects are potentially in motion at all times. Although this approach is general, it is computationally expensive. We argue that such generality is not needed in typical world modeling tasks, where objects only change state occasionally. More efficient approaches are enabled by restricting ourselves to such semi-static environments. We consider a previously-proposed clustering-based world modeling approach that assumed static environments, and extend it to semi-static domains by applying a dependent Dirichlet-process (DDP) mixture model. We derive a novel MAP inference algorithm under this model, subject to data association constraints. We demonstrate our approach improves computational performance in semi-static environments.

READ FULL TEXT
research
10/11/2012

Unsupervised Detection and Tracking of Arbitrary Objects with Dependent Dirichlet Process Mixtures

This paper proposes a technique for the unsupervised detection and track...
research
08/02/2020

Better Together: Online Probabilistic Clique Change Detection in 3D Landmark-Based Maps

Many modern simultaneous localization and mapping (SLAM) techniques rely...
research
11/14/2018

The Greedy Dirichlet Process Filter - An Online Clustering Multi-Target Tracker

Reliable collision avoidance is one of the main requirements for autonom...
research
11/29/2022

A Contextual Bandit Approach for Learning to Plan in Environments with Probabilistic Goal Configurations

Object-goal navigation (Object-nav) entails searching, recognizing and n...
research
05/26/2023

Localization under consistent assumptions over dynamics

Accurate maps are a prerequisite for virtually all autonomous vehicle ta...
research
03/25/2021

Margin-free classification and new class detection using finite Dirichlet mixtures

We present a margin-free finite mixture model which allows us to simulta...
research
08/11/2023

The N-ary in the Coal Mine: Avoiding Mixture Model Failure with Proper Validation

Modeling the properties of chemical mixtures is a difficult but importan...

Please sign up or login with your details

Forgot password? Click here to reset