Disk and Partial Disk Inspection: Worst- to Average-Case and Pareto Upper Bounds

James Conley, Konstantinos Georgiou

We consider $n$ unit-speed mobile agents initially positioned at the center of a unit disk, tasked with inspecting all points on the disk's perimeter. A perimeter point is consider…