Abstract:To safely and efficiently solve motion planning problems in multi-agent settings, most approaches attempt to solve a joint optimization that explicitly accounts for the responses triggered in other agents. This often results in solutions with an exponential computational complexity, making these methods intractable for complex scenarios with many agents. While sequential predict-and-plan approaches are more scalable, they tend to perform poorly in highly interactive environments. This paper proposes a method to improve the interactive capabilities of sequential predict-and-plan methods in multi-agent navigation problems by introducing predictability as an optimization objective. We interpret predictability through the use of general prediction models, by allowing agents to predict themselves and estimate how they align with these external predictions. We formally introduce this behavior through the free-energy of the system, which reduces under appropriate bounds to the Kullback-Leibler divergence between plan and prediction, and use this as a penalty for unpredictable <a class="link-external link-http" href="http://trajectories.The" rel="external noopener nofollow">this http URL</a> proposed interpretation of predictability allows agents to more robustly leverage prediction models, and fosters a soft social convention that accelerates agreement on coordination strategies without the need of explicit high level control or communication. We show how this predictability-aware planning leads to lower-cost trajectories and reduces planning effort in a set of multi-robot problems, including autonomous driving experiments with human driver data, where we show that the benefits of considering predictability apply even when only the ego-agent uses this strategy.

Multi-agent Performative Prediction: From Global Stability and Optimality to Chaos

Performative Prediction on Games and Mechanism Design

Stochastic Optimization for Performative Prediction

Performative Prediction: Past and Future

Making Decisions under Outcome Performativity

Performative Prediction with Neural Networks

Equilibria in multiagent online problems with predictions

Practical Performative Policy Learning with Strategic Agents

Distributionally Robust Performative Prediction

Multi-modal Probabilistic Prediction of Interactive Behavior Via an Interpretable Model

Prediction and Adaptation in an Evolving Chaotic Environment

Predictability Awareness for Efficient and Robust Multi-Agent Coordination

Performative Prediction with Bandit Feedback: Learning through Reparameterization

Stochastic Optimization Schemes for Performative Prediction with Nonconvex Loss

Plug-in Performative Optimization

Predictive Suboptimal Consensus of Multiagent Systems With Nonlinear Dynamics.

Models As Agents: Optimizing Multi-Step Predictions of Interactive Local Models in Model-Based Multi-Agent Reinforcement Learning

Zero-Regret Performative Prediction Under Inequality Constraints

Chaos persists in large-scale multi-agent learning despite adaptive learning rates

Probabilistic Symmetry for Multi-Agent Dynamics