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


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.


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).