## Computer Science Research Seminar

**
11:30 am - 12:30 pm, Wednesday, September 30, 2009
**

Prof. Peter Brass

City College of New York

Title:
Strategy Problems for Robots and Sensors

** Abstract: **

Robot hardware becomes more and more accessible, but even if the system works, the question remains what
the robot should actually do. How should a robot, or a group of robots, explore a building, search for an
intruder, patrol a region etc.? Some of these abstract strategy-questions are well-known, e.g., depth-first
search is a nearly optimal method to explore a graph by a single robot. Many others are still open.
In this talk I will describe some recent results on exploring a graph by a group of robots, and present
many open problems on robot and sensor strategies.

Biography:

Peter Brass is since 2002 associate professor of computer science
at the City College of New York (CCNY of CUNY); before that, he
was Heisenberg Fellow at the Free University of Berlin and
postdoctoral assistant in the mathematics department of
the University of Greifswald, Germany. He received his PhD
in 1992 at the Technical University of Braunschweig. His
research subjects are related to algorithms, geometry and
discrete mathematics; he is author of the books 'Research
Problems in Discrete Geometry' (2005, with W. Moser, J. Pach) and
'Advanced Data Structures' (2008).