@inproceedings{754be82c95b547a0a8f0270bbbd7beb1,
title = "Path selection and coordination for multiple robots via Nash equilibria",
abstract = "We present a method for analyzing and selecting time-optimal coordination strategies for n robots whose configurations are constrained to lie on a C-space roadmap (which could for instance represent a Voronoi diagram). We consider independent objective functionals, associated with each robot, together in a game-theoretic context in which maximal Nash equilibria represent the favorable strategies. Within this framework additional criteria, such as priority or the amount of sacrifice one robot makes, can be applied to select a particular equilibrium. An algorithm that determines all of the maximal Nash equilibria for a given problem is presented, along with several computed examples for two and three robots.",
author = "\{La Valle\}, \{Steven M.\} and Hutchinson, \{Seth A.\}",
year = "1994",
language = "English (US)",
isbn = "0818653329",
series = "Proceedings - IEEE International Conference on Robotics and Automation",
publisher = "Publ by IEEE",
number = "pt 3",
pages = "1847--1852",
editor = "Anon",
booktitle = "Proceedings - IEEE International Conference on Robotics and Automation",
edition = "pt 3",
note = "Proceedings of the 1994 IEEE International Conference on Robotics and Automation. Part 3 (of 4) ; Conference date: 08-05-1994 Through 13-05-1994",
}