25 May 2012 Game theory applied to legged robotics: a variant of the dolichobrachistochrone problem
Author Affiliations +
We model the scenario between a robotic system and its operating environment as a strategic game between two players. The problem will be formulated as a game of timing. We will treat disturbances in a worst case scenario, i.e., as if they were placed by an opponent acting optimally. Game theory is a formal way to analyze the interactions among a group of rational players who behave strategically. We believe that behavior in the presence of disturbances using games of timing will reduce to optimal control when the disturbance is suppressed. In this paper we create a model of phase space similar to the dolichobrachistochrone problem. We discretize phase space to a simple grid where Player P is trying to reach a goal as fast as possible, i.e., with minimum cost. Player E is trying to maximize this cost. To do this, E has a limited number of "chips" to distribute on the grid. How should E distribute his resources and how should P navigate the grid? Rather than treating disturbances as a random occurrence, we seek to treat them as an optimal strategy
© (2012) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Paul Muench, Paul Muench, David Bednarz, David Bednarz, "Game theory applied to legged robotics: a variant of the dolichobrachistochrone problem", Proc. SPIE 8387, Unmanned Systems Technology XIV, 838714 (25 May 2012); doi: 10.1117/12.921842; https://doi.org/10.1117/12.921842


Toward cognitive robotics
Proceedings of SPIE (April 30 2009)
An overview of the 2009 Fort Hood Robotics Rodeo
Proceedings of SPIE (May 07 2010)
TARDEC's Intelligent Ground Systems overview
Proceedings of SPIE (April 30 2009)
Deploying the ODIS robot in Iraq and Afghanistan
Proceedings of SPIE (May 26 2005)

Back to Top