Path Planning Games

10/30/2019
by   Yi Li, et al.
0

Path planning is a fundamental and extensively explored problem in robotic control. We present a novel economic perspective on path planning. Specifically, we investigate strategic interactions among path planning agents using a game theoretic path planning framework. Our focus is on economic tension between two important objectives: efficiency in the agents' achieving their goals, and safety in navigating towards these. We begin by developing a novel mathematical formulation for path planning that trades off these objectives, when behavior of other agents is fixed. We then use this formulation for approximating Nash equilibria in path planning games, as well as to develop a multi-agent cooperative path planning formulation. Through several case studies, we show that in a path planning game, safety is often significantly compromised compared to a cooperative solution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/23/2021

Cooperative Multi-Agent Path Finding: Beyond Path Planning and Collision Avoidance

We introduce the Cooperative Multi-Agent Path Finding (Co-MAPF) problem,...
research
01/24/2022

CTRMs: Learning to Construct Cooperative Timed Roadmaps for Multi-agent Path Planning in Continuous Spaces

Multi-agent path planning (MAPP) in continuous spaces is a challenging p...
research
03/20/2023

Team Coordination on Graphs with State-Dependent Edge Cost

This paper studies a team coordination problem in a graph environment. S...
research
04/01/2022

Multi-Agent Path Planning with Asymmetric Interactions In Tight Spaces

By starting with the assumption that motion is fundamentally a decision ...
research
01/30/2018

On the Use of the Observability Gramian for Partially Observed Robotic Path Planning Problems

Optimizing measures of the observability Gramian as a surrogate for the ...
research
12/05/2022

Multi Agent Path Finding using Evolutionary Game Theory

In this paper, we consider the problem of path finding for a set of homo...
research
07/19/2020

Optimal tool path planning for 3D printing with spatio-temporal and thermal constraints

In this paper, we address the problem of synthesizing optimal path plans...

Please sign up or login with your details

Forgot password? Click here to reset