Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Monitoring the Plane with Rotating Radars

2016

Consider a set P of n points in the plane and n radars located at these points. The radars are rotating perpetually (around their centre) with identical constant speeds, continuously emitting pulses of radio waves (modelled as half-infinite rays). A radar can “locate ” (or detect) any object in the plane (e.g., using radio echo-location when its ray is incident to the object). We propose a model for monitoring the plane based on a system of radars. For any point p in the plane, we define the idle time of p, as the maximum time that p is “unattended ” by any of the radars. We study the following monitoring problem: What should the initial direction of the n radar rays be so as to minimize the maximum idle time of any point in the plane? We propose algorithms for specifying the initial directions of the radar rays and prove bounds on the idle time depending on the type of configuration of n points. For arbitrary sets P we give a O(n logn) time algorithm guaranteeing a O(1/ n) upper bo...

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.