Game theory as a unifying structure for a variety of robot tasks

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.<<ETX>>

[1]  J. Yong.  On differential evasion games , 1988 .

[2]  Michael R. Fehling,et al.  Computationally-optimal rea-resource strategies for independent, uninterruptible methods , 1990, UAI.

[3]  M. Shubik,et al.  Theory of Games and Statistical Decisions. , 1955 .

[4]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[5]  Ken Goldberg,et al.  Stochastic plans for robotic manipulation , 1991 .

[6]  Russell H. Taylor,et al.  Sensor-based manipulation planning as a game with nature , 1988 .

[7]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[8]  Qiuming Zhu,et al.  Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation , 1991, IEEE Trans. Robotics Autom..

[9]  O. Hernández-Lerma,et al.  Error bounds for rolling horizon policies in discrete-time Markov control processes , 1990 .

[10]  Seth Hutchinson,et al.  A case-based approach to robot motion planning , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[11]  Bruce Randall Donald,et al.  Sensor interpretation and task-directed planning using perceptual equivalence classes , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[12]  Takeo Kanade,et al.  Modelling sensors: Toward automatic generation of object recognition program , 1989, Comput. Vis. Graph. Image Process..

[13]  Josef Kittler,et al.  Pattern recognition : a statistical approach , 1982 .

[14]  Jean-Claude Latombe,et al.  Motion planning in the presence of moving obstacles , 1992 .

[15]  Alan D. Christiansen,et al.  Probabilistic analysis of manipulation tasks: a research agenda , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[16]  Jean-Claude Latombe,et al.  Sensory uncertainty field for mobile robot navigation , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[17]  Rajeev Sharma.  A probabilistic framework for dynamic motion planning in partially known environments , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[18]  Kenneth Basye,et al.  Sensor abstractions for control of navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.