Asymptotically Optimal Path Planning for Ground Surveillance by a Team of UAVs

This letter addressesa path planning problem for a team of mobile robots, such as unmanned aerial vehicles, patrolling ground region surveillance. An effective navigation algorithm is developed and proved to be asymptotically optimal in the sense that ratio revisit period minimum possible converges one area tends infinity. Illustrative examples comparisons with an existing method show efficiency approach.