On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem

Peyman Afshani; Mark de Berg; Kevin Buchin; Jie Gao; Maarten Löffler; Amir Nayyeri; Benjamin Raichel; Rik Sarkar; Haotian Wang; Hao-Tsung Yang

doi:10.48550/arXiv.2203.07280

On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem

Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang (Corresponding author)

Algorithms

Research output: Contribution to journal › Article › Academic

110 Downloads (Pure)

Original language	English
Article number	2203.07280
Number of pages	24
Journal	arXiv
Volume	2022
DOIs	https://doi.org/10.48550/arXiv.2203.07280
Publication status	Published - 14 Mar 2022

Access to Document

10.48550/arXiv.2203.07280

pdfFinal published version, 1.06 MB

Cite this

@article{bf9e7e15bee24fe08dc9187082163f06,

title = "On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem",

author = "Peyman Afshani and Berg, {Mark de} and Kevin Buchin and Jie Gao and Maarten L{\"o}ffler and Amir Nayyeri and Benjamin Raichel and Rik Sarkar and Haotian Wang and Hao-Tsung Yang",

year = "2022",

month = mar,

day = "14",

doi = "10.48550/arXiv.2203.07280",

language = "English",

volume = "2022",

journal = "arXiv",

issn = "2331-8422",

publisher = "Cornell University Library",

}

TY - JOUR

T1 - On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem

AU - Afshani, Peyman

AU - Berg, Mark de

AU - Buchin, Kevin

AU - Gao, Jie

AU - Löffler, Maarten

AU - Nayyeri, Amir

AU - Raichel, Benjamin

AU - Sarkar, Rik

AU - Wang, Haotian

AU - Yang, Hao-Tsung

PY - 2022/3/14

Y1 - 2022/3/14

U2 - 10.48550/arXiv.2203.07280

DO - 10.48550/arXiv.2203.07280

M3 - Article

SN - 2331-8422

VL - 2022

JO - arXiv

JF - arXiv

M1 - 2203.07280

ER -