Perpetua - Multi-Hypothesis Persistence Modeling for Semi-Static Environments

Perpetua: Multi-Hypothesis Persistence Modeling for Semi-Static Environments

Many robotic systems require extended deployments in complex, dynamic environments. In such deployments, parts of the environment may change between subsequent robot observations. Most robotic mapping or environment modeling algorithms are incapable of representing dynamic features in a way that enables predicting their future state. Instead, they opt to filter certain state observations, either by removing them or some form of weighted averaging. This paper introduces Perpetua, a method for modeling the dynamics of semi-static features. Perpetua is able to: incorporate prior knowledge about the dynamics of the feature if it exists, track multiple hypotheses, and adapt over time to enable predicting of future feature states. Specifically, we chain together mixtures of “persistence” and “emergence filters to model the probability that features will disappear or reappear in a formal Bayesian framework. The approach is an efficient, scalable, general, and robust method for estimating the states of features in an environment, both in the present as well as at arbitrary future times. Through experiments on simulated and real-world data, we find that Perpetua yields better accuracy than similar approaches while also being online adaptable and robust to missing observations.

People

Miguel Saavedra-Ruiz

    Miguel Saavedra-Ruiz



Advisor: Liam Paull    
Samer Nashed

    Samer Nashed



Advisor: Liam Paull    
Charlie Gauthier

    Charlie Gauthier



Advisor: Liam Paull    
Liam Paull

    Liam Paull



Interests: Robot perception, uncertainty, sim2real, and robot benchmarking

Department of Computer Science and Operations Research | Université de Montréal | Mila