Optimal online and offline algorithms for robot-assisted restoration of barrier coverage
From MaRDI portal
Publication:2197483
DOI10.1016/J.DAM.2020.04.027zbMath1453.68194arXiv1410.6726OpenAlexW3042574210WikidataQ113103179 ScholiaQ113103179MaRDI QIDQ2197483
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
competitive ratioonline algorithmoptimal trajectorybarrier coveragewireless sensorsoffline algorithm
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