Collision-free trajectory generation for non-cooperative multi-agent systems using rotating hyperplanes constraints learned from expert trajectories by solving an inverse game. [Paper] [Code]

An example using the Hill-Clohessy-Wiltshire equations for relative orbital motion:

1. Noisy expert data2. Inferred hyperplanes3. Collision-free trajectory

Abstract

A core challenge of multi-robot interactions is collision avoidance among robots with potentially conflicting objectives. We propose a game-theoretic method for collision avoidance based on rotating hyperplane constraints. These constraints ensure collision avoidance by defining separating hyperplanes that rotate around a keep-out zone centered on certain robots. Since it is challenging to select the parameters that define a hyperplane without introducing infeasibilities, we propose to learn them from an expert trajectory i.e., one collected by recording human operators. To do so, we solve for the parameters whose corresponding equilibrium trajectory best matches the expert trajectory.

You can read the full paper here.