TITLE: On Dynamic Routing and Stochastic Surveillance
 
Prof. Francesco Bullo, UC Santa Barbara
 
时间：6月12日上午10-11点

地点：N219

ABSTRACT:

This talk discusses on the design of efficient surveillance,
information gathering, and coordination strategies for robotic
networks in dynamic environments.  We review some past work on vehicle
routing and territory partitioning. We then focus on the new challenge
of how to search an area in a persistent manner -- with minimal
average time to detection, with unpredictable trajectories and with
optimally-partitioned workload among multiple vehicles.  The
scientific subject is the study of optimization criteria, convexity
properties, relaxations and coordination strategies defined via the
theory of Markov chains and random walks.  Our technical approach is
based on a combination of tools from the study of Markov chains,
convex optimization, dynamical systems, distributed algorithms,
robotic coordination, and network systems.