@inproceedings{a578de4c6a7142889e204147863bb4b4,
title = "Minimizing conflicts between moving agents over a set of non-homotopic paths through regret minimization",
abstract = "This paper considers a game-theoretic framework for motion coordination challenges. The focus of this work is to minimize the number of interactions agents have when moving through an environment. In particular, agents employ a replanning framework and regret minimization over a set of actions, which correspond to different homotopic paths. By associating a cost to each trajectory, a motion coordination game arises. Regret minimization is argued as an appropriate technique, as agents do not have any knowledge of other agents' cost functions. This work outlines a methodology for minimizing the regret of actions in a computationally efficient way. Initial simulation results involving pairs of mobile agents show indications that the proposed framework can improve the choice of non-colliding paths compared to a greedy choice by the agents, without increasing any information requirements.",
author = "Andrew Kimmel and Kostas Bekris",
year = "2013",
language = "English (US)",
isbn = "9781577356219",
series = "AAAI Workshop - Technical Report",
publisher = "AI Access Foundation",
pages = "32--38",
booktitle = "Intelligent Robotic Systems - Papers from the 2013 AAAI Workshop, Technical Report",
address = "United States",
note = "2013 AAAI Workshop ; Conference date: 14-07-2013 Through 15-07-2013",
}