IEEE International Conference on Robotics and Automation (ICRA2010) Workshop

Search and Pursuit/Evasion in the Physical World:
Efficiency, Scalability, and Guarantees

Full-Day Workshop

This workshop will bring together researchers in all areas of pursuit/evasion and search. This includes (but is not limited to) geometric approaches, probabilistic optimization, graph theoretic search, decision theoretic planning, and adversarial search. The primary focus will be on single-robot and multi-robot search, which includes unmanned ground (UGVs), aerial (UAVs), surface (USVs), and underwater (UUVs) vehicles, as well as heterogeneous search teams in both outdoor and indoor environments. Various sensors, including cameras and laser scanners, will be examined, and search for both adversarial and non-adversarial targets will be considered. The theme of this workshop is to unify various formulations of the search problem and move towards a common theoretical and applied framework for search with autonomous robots. This workshop also will be of interest to those working in the general areas of multi-agent systems, distributed computation, and approximation algorithms.


Geoffrey Hollinger (Carnegie Mellon University)
Volkan Isler (University of Minnesota)
Timothy H. Chung (Naval Postgraduate School)

Important Dates
List of Topics

The common theme of this workshop is the unification of various formulations of the search and pursuit/evasion problems, which includes papers spanning one or more of the following threads:
Workshop Schedule [Abstracts]


Welcome by Geoff Hollinger, Volkan Isler, and Timothy H. Chung


Pursuit-evasion with Networked Robots
Prof. Gaurav Sukhatme, University of Southern California


Strategies for Surveillance of Moving Targets
Prof. Seth Hutchinson, University of Illinois at Urbana-Champaign


Poster spotlights (posters [1-4])


Coffee break (posters)


Bayesian Nonparametrics and Forward Search
Prof. Nicholas Roy, Massachusetts Institute of Technology


Bio-inspired Risk Avoidance and Dynamic Coverage Control for Autonomous Agent Teams
Prof. Karl Hedrick, University of California at Berkeley


Poster spotlights (posters [5-9])


Lunch (posters)


Motion Planning for People Tracking in Uncertain and Dynamic Environments
Prof. David Hsu, National University of Singapore


Interactive Multi-Robot Planning and Multi-Agent Simulation
Prof. Dinesh Manocha, University of North Carolina at Chapel Hill


Solving Pursuit-evasion Problems with Graph-Clear: an Overview
Prof. Stefano Carpin, University of California at Merced


Coffee break (posters)


Algorithms and Complexity Results for Pursuit-Evasion Problems
Prof. Sven Koenig, University of Southern California


Belief-driven Cooperative Search and Tracking
Prof. Tomonari Furukawa, Virginia Tech


Panel discussion

Posters [Abstracts]
  1.  A Decision-Theoretic Framework to Select Effective Observation Locations in Robotic Search and Rescue Scenarios 
    Francesco Amigoni and Nicola Basilico (Politecnico di Milano)
  2. Demonstration of Multi-Robot Search and Secure
    Fotios Katsilieris, Magnus Lindhé, Dimos V. Dimarogonas, Petter Ögren and Karl H. Johansson (KTH Sweden, MIT, FOI Sweden)
  3. Fault-Tolerant Multi-Robot Area Coverage with Limited Visibility
    Pooyan Fazli, Alireza Davoodi, Philippe Pasquier, and Alan K. Mackworth (Univ. British Columbia, Simon Fraser Univ.)
  4. Intelligent Pursuit & Evasion in Unknown Environments against Human Players
    Jonathan Annas and Jing Xiao (UNC Charlotte)
  5. Multi-Robot Teamwork in Multistatic Sonar 
    Frank Ehlers (NATO Undersea Research Centre)
  6. Online Probabilistic Pursuit of Adversarial Evaders
    Johannes Strom, Ryan Morton, Kevin Reilly and Edwin Olson (Univ. Michigan)
  7. Optimal Strategies to Evade Jamming in Heterogeneous Mobile Networks
    Sourabh Bhattacharya and Tamer Ba
    şar (Univ. Illinois Urbana-Champaign)
  8. Solving Pursuit-Evasion Problems on Height Maps
    Andreas Kolling, Alexander Kleiner, Michael Lewis and Katia Sycara (Univ. Pittsburgh, Carnegie Mellon Univ.)
  9. Visibility-Based Strategies for Searching and Tracking Unpredictable Coherent Targets Among Known Obstacles
    Christopher Vo and Jyh-Ming Lien (George Mason Univ.)
Program Committee
  • Geoffrey Hollinger, Carnegie Mellon University
  • Volkan Isler, University of Minnesota
  • Timothy H. Chung, Naval Postgraduate School
  • David Hsu, National Univ. of Singapore
  • Dinesh Manocha, Univ. of North Carolina at Chapel Hill
  • Stefano Carpin, Univ. of California at Merced
  • Sven Koenig, Univ. of Southern California
Registration Information

Registration for ICRA 2010 is available at this URL: Conference registration

If you wish to register solely for the workshops (not the main conference), please follow these directions: when you go to the registration page, proceed as though you were going to register for the conference and the workshops. When you get to the Select Events page, enter 0 for the main registration and enter 1 for Workshops. You will be able to register for the workshops without registering for the conference.

Associated Special Issue

Expanded versions of selected original, previously unpublished papers will be considered for a special issue of the Autonomous Robots journal (expected publication Summer 2011). There is also an open submission for this special issue. Please follow this link for more information: Special Issue on Search and Pursuit/Evasion with Mobile Robots.

Call for Papers (submission is closed)

We invite novel contributions in areas of search and pursuit/evasion applicable to mobile robotics. Both theoretical and applied papers are encouraged. Papers should be in IEEE format. Page limit is 6 pages for initial submissions (extended abstracts, in addition to full papers, will also be considered). Revised contributions may be up to 8 pages. The authors of selected papers will have the opportunity to present their work during the workshop either as a regular presentation or with a poster along with a short spotlight presentation.

Submitters should use the workshop's easychair website: Submission website