Code covered by the BSD License  

Highlights from
Cops and Robber Software

Be the first to rate this file! 2 Downloads (last 30 days) File Size: 449 KB File ID: #31774

Cops and Robber Software

by Athanasios Kehagias

 

13 Jun 2011

Functions to compute optimal schedules for a team of cops chasing a robber on a graph

| Watch this File

File Information
Description

The package CopsRobber is a small collection of Matlab functions which perform various calculations related to the CR game. In this game one or more cops move along the edges of a graph G with the goal of capturing a robber. The robber may be adversarial (he moves so as to avoid capture) or drunk (he performs a random walk on G). opsRobber performs computations such as: fi nd an optimal strategy for cops facing an adversarial or drunk robber, simulate a CR game, estimate the cost of drunkenness etc.

MATLAB release MATLAB 7 (R14)
Tags for This File  
Everyone's Tags
dynamic programming, graph theory, mathematics, pursuit evasion, random walks
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.

Contact us