Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency.
Peyman AfshaniMark de BergKevin BuchinJie GaoMaarten LöfflerAmir NayyeriBenjamin RaichelRik SarkarHaotian WangHao-Tsung YangPublished in: CoRR (2020)
Keyphrases
- multi robot
- approximation algorithms
- min max
- precedence constraints
- np hard
- search and rescue
- mobile robot
- path planning
- special case
- scheduling problem
- multi robot systems
- worst case
- vertex cover
- set cover
- uncertain environments
- multiple robots
- multi robot exploration
- approximation ratio
- multi robot cooperative
- randomized algorithms
- robotic systems
- resource allocation
- single machine scheduling problem
- undirected graph
- surveillance system
- robot teams
- constant factor approximation
- lower bound
- production scheduling
- job shop scheduling
- constant factor
- job shop
- combinatorial auctions