Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228) · 2003 · 52 citations · 7 references
EngineeringAutonomous SystemsRobotics EngineeringAerial RoboticsAutonomous VehiclesGame TheoryOptimal ControlSense-and-avoid SystemsSwarm CoordinationPursuit-evasion ControlPursuit-evasion GamesUnmanned Aerial Vehicle SensingUnmanned Ground Vehicles
We consider the problem of having a team of unmanned ground vehicles (UGV) and unmanned aerial vehicles (UAV) pursue a team of evaders while concurrently building a map in an unknown environment. We cast this problem in a probabilistic game-theoretic framework and consider two computationally feasible pursuit policies: greedy and global-max. We implement this scenario on a fleet of UGVs and UAVs by using a distributed hierarchical system architecture. Finally, we present both simulation and experimental results that evaluate the pursuit policies relating expected capture times to the speed and intelligence of the evaders and the sensing capabilities of the pursuers.
7
Multiple-agent probabilistic pursuit-evasion games
João P. Hespanha, S. Shankar Sastry · 2003 · 161 citations
How to learn an unknown environment. I
Xiaotie Deng, Tiko Kameda, Christos H. Papadimitriou · Journal of the ACM · 1998 · 161 citations · Full text
Finding an unpredictable target in a workspace with obstacles
Steven M. LaValle, David C. Lin, Leonidas Guibas et al. · 2002 · 149 citations