* Faculty       * Staff       * Students & Alumni       * Committees       * Contact       * Institute Directory
* Undergraduate Program       * Graduate Program       * Courses       * Institute Catalog      
* Undergraduate       * Graduate       * Institute Admissions: Undergraduate | Graduate      
* Colloquia       * Seminars       * News       * Events       * Institute Events      
* Overview       * Lab Manual       * Institute Computing      
No Menu Selected

* News


Algorithms for Distributed and Mobile Sensing

I. Volkan Isler

Thursday, January 27, 2005
JEC 3117 - 4:00 p.m. to 5:00 p.m.
Refreshments at 3:30 p.m.

The last decade witnessed tremendous advances in distributed and mobile sensing technologies which have made it possible to deploy mobile robots and sensor networks in complex environments. Such systems are now becoming enablers of omnipresence; the ability to sense and monitor large and complex environments. Designing algorithms to perform sensing tasks in an autonomous fashion is crucial for utilizing the capabilities of these systems. A fundamental problem that arises in this context is pursuit-evasion. In a typical pursuit-evasion game, a pursuer tries to capture an evader who, in turn, actively tries to avoid capture. Practical applications of pursuit-evasion games include surveillance, search-and-rescue, collision avoidance and air traffic control. Designing pursuit strategies that incorporate visibility constraints in a complex environment is a major challenge.

In this talk, I will present pursuit strategies for two such games. Both games take place in a simply-connected polygon. The goal of the pursuer in the first game is to move in such a way that it can eventually locate the evader. In the second game, the pursuer has the more ambitious goal of capturing the evader.

I will conclude the talk with an overview of solutions to various other algorithmic problems we have obtained in the area of distributed and mobile sensing.

Speaker Bio: Volkan Isler is a post-doctoral researcher at the Center for Information Technology Research in the Interest of Society (CITRIS) at the University of California, Berkeley. He received his MSE and PhD degrees in Computer and Information Science from the University of Pennsylvania and BS degree in Computer Engineering from Bogazici (Bosphorus) University in Istanbul, Turkey. His research interests are in robotics (pursuit-evasion, exploration, motion planning), sensor-networks (deployment, target tracking and localization) and computer vision (tele-immersion, model reconstruction and segmentation).

Last updated: January 04, 2005