13/12/2018 – Talk by Shantanu Das

Title: Exploration Algorithms for Energy Constrained Robots
Time: 13:00
Location: Meeting Room B, Building Zeta
Type: Research talk
Speaker:  Shantanu Das
Abstract: 
We consider a team of mobile robots moving on graph where each robot has a constraint on its energy consumption which limits the number of edges it can traverse. Under this constraint we look at the problem of graph exploration. Since any single robot may not completely explore the graph, the robots need to collaborate so that each node is visited by some robot. We consider three different optimization criteria: the size of the team, the energy budget per robot, and finally the number of nodes visited. We present efficient algorithms and prove lower bounds on these different measures of optimization. We also show a separation result between exploration with return and exploration without return.