Game theory as a unifying structure for a variety of robot tasks
Steven M. LaValle, Seth Hutchinson · 2002
The use of game theory as a general formalism for representing, comparing, and providing insight into solutions to a wide class of robotics problems is proposed. It is shown how game theory can be applied to problems of multiple robot coordination, high-level strategy planning, information gathering through manipulation and/or sensor planning, and pursuit-evasion scenarios. A very general game structure is considered which has broad application. Some preliminary experiments on a two-robot corridor navigation problem in which the robots have independent tasks, and the equilibria in a dynamic game with a rolling time horizon are used for coordination.>