Optimal online and offline algorithms for robot-assisted restoration of barrier coverage

DOI10.1016/J.DAM.2020.04.027zbMath1453.68194arXiv1410.6726OpenAlexW3042574210WikidataQ113103179 ScholiaQ113103179MaRDI QIDQ2197483

Yanyan Li

Publication date: 31 August 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1410.6726

zbMATH Keywords

competitive ratioonline algorithmoptimal trajectorybarrier coveragewireless sensorsoffline algorithm

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Artificial intelligence for robotics (68T40) Online algorithms; streaming algorithms (68W27)

Cites Work

• Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain
• Optimal movement of mobile sensors for barrier coverage of a planar region
• Data delivery by energy-constrained mobile agents
• Algorithms for Capacitated Vehicle Routing
• Optimal Online and Offline Algorithms for Robot-Assisted Restoration of Barrier Coverage
• Online Vehicle Routing Problems: A Survey
• Distributed algorithms for barrier coverage using relocatable sensors
• Distributed Barrier Coverage with Relocatable Sensors

This page was built for publication: Optimal online and offline algorithms for robot-assisted restoration of barrier coverage