Identifying Occluded Agents in Dynamic Games with Noise-Corrupted Observations

03/17/2023
by   Tianyu Qiu, et al.
0

To provide safe and efficient services, robots must rely on observations from sensors (lidar, camera, etc.) to have a clear knowledge of the environment. In multi-agent scenarios, robots must further reason about the intrinsic motivation underlying the behavior of other agents in order to make inferences about their future behavior. Occlusions, which often occur in robot operating scenarios, make the decision-making of robots even more challenging. In scenarios without occlusions, dynamic game theory provides a solid theoretical framework for predicting the behavior of agents with different objectives interacting with each other over time. Prior work proposed an inverse dynamic game method to recover the game model that best explains observed behavior. However, an apparent shortcoming is that it does not account for agents that may be occluded. Neglecting these agents may result in risky navigation decisions. To address this problem, we propose a novel inverse dynamic game technique to infer the behavior of occluded, unobserved agents that best explains the observation of visible agents' behavior, and simultaneously to predict the agents' future behavior based on the recovered game model. We demonstrate our method in several simulated scenarios. Results reveal that our method robustly estimates agents' objectives and predicts trajectories for both visible and occluded agents from a short sequence of noise corrupted trajectory observation of only the visible agents.

READ FULL TEXT
research
06/07/2021

Inferring Objectives in Continuous Dynamic Games from Noise-Corrupted Partial State Observations

Robots and autonomous systems must interact with one another and their e...
research
02/03/2023

Learning Players' Objectives in Continuous Dynamic Games from Partial State Observations

Robots deployed to the real world must be able to interact with other ag...
research
08/15/2013

Computational Rationalization: The Inverse Equilibrium Problem

Modeling the purposeful behavior of imperfect agents from a small number...
research
10/26/2022

Planning with Occluded Traffic Agents using Bi-Level Variational Occlusion Models

Reasoning with occluded traffic agents is a significant open challenge f...
research
09/19/2023

Game-theoretic Occlusion-Aware Motion Planning: an Efficient Hybrid-Information Approach

We present a novel algorithm for motion planning in complex, multi-agent...
research
11/09/2020

Encoding Defensive Driving as a Dynamic Nash Game

Robots deployed in real-world environments should operate safely in a ro...
research
06/08/2021

Time-series Imputation of Temporally-occluded Multiagent Trajectories

In multiagent environments, several decision-making individuals interact...

Please sign up or login with your details

Forgot password? Click here to reset