Fast Online Learning of CLiFF-maps in Changing Environments

TL;DR

This paper introduces an online method for updating CLiFF-maps that model human motion patterns, enabling robots to adapt to changing environments efficiently and accurately in real-time.

Contribution

It presents a novel online update algorithm for CLiFF-maps that effectively detects and adapts to changes in human flow in dynamic environments.

Findings

Maintains accurate human motion representations in real-time.

Achieves high performance in flow-compliant planning tasks.

Runs significantly faster than existing baseline methods.

Abstract

Maps of dynamics are effective representations of motion patterns learned from prior observations, with recent research demonstrating their ability to enhance various downstream tasks such as human-aware robot navigation, long-term human motion prediction, and robot localization. Current advancements have primarily concentrated on methods for learning maps of human flow in environments where the flow is static, i.e., not assumed to change over time. In this paper we propose an online update method of the CLiFF-map (an advanced map of dynamics type that models motion patterns as velocity and orientation mixtures) to actively detect and adapt to human flow changes. As new observations are collected, our goal is to update a CLiFF-map to effectively and accurately integrate them, while retaining relevant historic motion patterns. The proposed online update method maintains a probabilistic representation in each observed location, updating parameters by continuously tracking sufficient statistics. In experiments using both synthetic and real-world datasets, we show that our method is able to maintain accurate representations of human motion dynamics, contributing to high performance flow-compliant planning downstream tasks, while being orders of magnitude faster than the comparable baselines.