Abstract
In this article, we study the problem of dynamic coverage of a set of points of interest (POIs) in a time-varying environment. We consider the scenario where a physical quantity is constantly growing at certain rates at the POIs. A number of mobile agents are then deployed to periodically cover (sense or service) the POIs and keep the physical quantity under control bounded at all the POIs. We assume a communication-constrained operation, where the mobile agents need to communicate to a fixed remote station over realistic wireless links to complete their coverage task. We then propose novel mixed-integer linear programs (MILPs) to design periodic trajectories and TX power policies for the mobile agents that minimize the total energy (the summation of motion and communication energy) consumption of the mobile agents in each period, while (1) guaranteeing the boundedness of the quantity of interest at all the POIs, and (2) meeting the constraints on the connectivity of the mobile agents, the frequency of covering the POIs, and the total energy budget of the mobile agents. We furthermore provide a probabilistic analysis of the problem. Our results show the superior performance of the proposed framework for dynamic coverage in realistic fading environments.
Submitted Version (
Free)
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
