ICRA 2011 Paper Abstract


Paper TuP109.1

Huang, Haomiao (Stanford University), Ding, Jerry (University of California - Berkeley), Zhang, Wei (University of California at Berkeley, EECS), Tomlin, Claire (UC Berkeley)

A Differential Game Approach to Planning in Adversarial Scenarios: A Case Study on Capture-The-Flag

Scheduled for presentation during the Regular Sessions "Motion and Path Planning I" (TuP109), Tuesday, May 10, 2011, 13:40−13:55, Room 5D

2011 IEEE International Conference on Robotics and Automation, May 9-13, 2011, Shanghai International Conference Center, Shanghai, China

This information is tentative and subject to change. Compiled on April 21, 2019

Keywords Motion and Path Planning, Robust/Adaptive Control of Robotic Systems, Autonomous Agents


Capture-the-flag is a complex, challenging game that is a useful proxy for many problems in robotics and other application areas. The game is adversarial, with multiple, potentially competing, objectives. This interplay between different factors makes the problem complex, even in the case of only two players. To make analysis tractable, previous approaches often make various limiting assumptions upon player actions. In this paper, we present a framework for analyzing and solving a two-player capture-the-flag game as a zero-sum differential game. Our problem formulation allows each player to make decisions rationally based upon the current player positions, assuming only an upper bound on the movement speeds. Using Hamilton-Jacobi reachability analysis, we compute winning regions for each player as subsets of the joint configuration space and derive the corresponding winning strategies. Simulation results are presented along with implications of the work as a tool for automation-aided decision-making for humans and mixed human-robot teams.



Technical Content © IEEE Robotics & Automation Society

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2019 PaperCept, Inc.
Page generated 2019-04-21  06:26:09 PST  Terms of use