Line Coverage with Multiple Robots

Saurav Agarwal,Srinivas Akella,Saurav Agarwal,Srinivas Akella

The line coverage problem is the coverage of linear environment features (e.g., road networks, power lines), modeled as 1D segments, by one or more robots while respecting resource constraints (e.g., battery capacity, flight time) for each of the robots. The robots incur direction dependent costs and resource demands as they traverse the edges. We treat the line coverage problem as an optimization...