The Role of Data-driven Priors in Multi-agent Crowd Trajectory Estimation

10/10/2017
by   Gang Qiao, et al.
1

Trajectory interpolation, the process of filling-in the gaps and removing noise from observed agent trajectories, is an essential task for the motion inference in multi-agent setting. A desired trajectory interpolation method should be robust to noise, changes in environments or agent densities, while also being yielding realistic group movement behaviors. Such realistic behaviors are, however, challenging to model as they require avoidance of agent-agent or agent-environment collisions and, at the same time, seek computational efficiency. In this paper, we propose a novel framework composed of data-driven priors (local, global or combined) and an efficient optimization strategy for multi-agent trajectory interpolation. The data-driven priors implicitly encode the dependencies of movements of multiple agents and the collision-avoiding desiderata, enabling elimination of costly pairwise collision constraints and resulting in reduced computational complexity and often improved estimation. Various combinations of priors and optimization algorithms are evaluated in comprehensive simulated experiments. Our experimental results reveal important insights, including the significance of the global flow prior and the lesser-than-expected influence of data-driven collision priors.

READ FULL TEXT

page 5

page 7

research
10/24/2019

Reciprocal Collision Avoidance for General Nonlinear Agents using Reinforcement Learning

Finding feasible and collision-free paths for multiple nonlinear agents ...
research
12/02/2018

Heter-Sim: Heterogeneous multi-agent systems simulation by interactive data-driven optimization

Interactive multi-agent simulation algorithms are used to compute the tr...
research
06/01/2022

Cooperative Multi-Agent Trajectory Generation with Modular Bayesian Optimization

We present a modular Bayesian optimization framework that efficiently ge...
research
09/22/2016

Deep-Learned Collision Avoidance Policy for Distributed Multi-Agent Navigation

High-speed, low-latency obstacle avoidance that is insensitive to sensor...
research
05/23/2019

Data-Driven Crowd Simulation with Generative Adversarial Networks

This paper presents a novel data-driven crowd simulation method that can...
research
02/15/2021

Data-driven Analysis for Understanding Team Sports Behaviors

Understanding the principles of real-world biological multi-agent behavi...
research
09/22/2021

Constrained multi-agent ergodic area surveying control based on finite element approximation of the potential field

Heat Equation Driven Area Coverage (HEDAC) is a state-of-the-art multi-a...

Please sign up or login with your details

Forgot password? Click here to reset