Non-Uniform Policies for Multi-Robot Asymmetric Perimeter Patrol in Adversarial Domains-EXTENDED ABSTRACT

Yaniv Oshart; Noa Agmon; Sarit Kraus

doi:10.1109/mrs.2019.8901080

Non-Uniform Policies for Multi-Robot Asymmetric Perimeter Patrol in Adversarial Domains-EXTENDED ABSTRACT

Yaniv Oshart, Noa Agmon, Sarit Kraus

Department of Computer Science

Bar-Ilan University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

In this work we examine the Closed Perimeter Patrol in Adversarial Domain problem, in which robots travel along a closed perimeter and the adversary is aware of the robots' patrol policy. Unlike former works which focused on symmetric tracks, we explore the more realistic asymmetric track scenarios and show that in non-deterministic patrol schemes, non-uniform probability models are better than uniform ones.

Original language	English
Title of host publication	International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	136-138
Number of pages	3
ISBN (Electronic)	9781728128764
DOIs	https://doi.org/10.1109/mrs.2019.8901080
State	Published - Aug 2019
Event	2nd International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019 - New Brunswick, United States Duration: 22 Aug 2019 → 23 Aug 2019

Publication series

Name	International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019

Conference

Conference	2nd International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019
Country/Territory	United States
City	New Brunswick
Period	22/08/19 → 23/08/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Funding

1Authors are with the Department of Computer Science, Bar-Ilan University [email protected],{agmon, sarit}@cs.biu.ac.il This research has been supported by the Ministry of Science and Technology, Israel, and the Japan Science and Technology Agency (JST).

Funders	Funder number
Japan Science and Technology Agency
Ministry of science and technology, Israel

Access to Document

10.1109/mrs.2019.8901080

Cite this

Oshart, Y., Agmon, N., & Kraus, S. (2019). Non-Uniform Policies for Multi-Robot Asymmetric Perimeter Patrol in Adversarial Domains-EXTENDED ABSTRACT. In International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019 (pp. 136-138). Article 8901080 (International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/mrs.2019.8901080

Oshart, Yaniv ; Agmon, Noa ; Kraus, Sarit. / Non-Uniform Policies for Multi-Robot Asymmetric Perimeter Patrol in Adversarial Domains-EXTENDED ABSTRACT. International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 136-138 (International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019).

@inproceedings{e4f20ba32a3948b2b9c7330b437ef214,

title = "Non-Uniform Policies for Multi-Robot Asymmetric Perimeter Patrol in Adversarial Domains-EXTENDED ABSTRACT",

abstract = "In this work we examine the Closed Perimeter Patrol in Adversarial Domain problem, in which robots travel along a closed perimeter and the adversary is aware of the robots' patrol policy. Unlike former works which focused on symmetric tracks, we explore the more realistic asymmetric track scenarios and show that in non-deterministic patrol schemes, non-uniform probability models are better than uniform ones.",

author = "Yaniv Oshart and Noa Agmon and Sarit Kraus",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2nd International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019 ; Conference date: 22-08-2019 Through 23-08-2019",

year = "2019",

month = aug,

doi = "10.1109/mrs.2019.8901080",

language = "אנגלית",

series = "International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "136--138",

booktitle = "International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019",

address = "ארצות הברית",

}

Oshart, Y, Agmon, N & Kraus, S 2019, Non-Uniform Policies for Multi-Robot Asymmetric Perimeter Patrol in Adversarial Domains-EXTENDED ABSTRACT. in International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019., 8901080, International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019, Institute of Electrical and Electronics Engineers Inc., pp. 136-138, 2nd International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019, New Brunswick, United States, 22/08/19. https://doi.org/10.1109/mrs.2019.8901080

Non-Uniform Policies for Multi-Robot Asymmetric Perimeter Patrol in Adversarial Domains-EXTENDED ABSTRACT. / Oshart, Yaniv; Agmon, Noa ; Kraus, Sarit.
International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 136-138 8901080 (International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Non-Uniform Policies for Multi-Robot Asymmetric Perimeter Patrol in Adversarial Domains-EXTENDED ABSTRACT

AU - Oshart, Yaniv

AU - Agmon, Noa

AU - Kraus, Sarit

PY - 2019/8

Y1 - 2019/8

N2 - In this work we examine the Closed Perimeter Patrol in Adversarial Domain problem, in which robots travel along a closed perimeter and the adversary is aware of the robots' patrol policy. Unlike former works which focused on symmetric tracks, we explore the more realistic asymmetric track scenarios and show that in non-deterministic patrol schemes, non-uniform probability models are better than uniform ones.

AB - In this work we examine the Closed Perimeter Patrol in Adversarial Domain problem, in which robots travel along a closed perimeter and the adversary is aware of the robots' patrol policy. Unlike former works which focused on symmetric tracks, we explore the more realistic asymmetric track scenarios and show that in non-deterministic patrol schemes, non-uniform probability models are better than uniform ones.

UR - http://www.scopus.com/inward/record.url?scp=85075639542&partnerID=8YFLogxK

U2 - 10.1109/mrs.2019.8901080

DO - 10.1109/mrs.2019.8901080

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85075639542

T3 - International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019

SP - 136

EP - 138

BT - International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019

Y2 - 22 August 2019 through 23 August 2019

ER -

Oshart Y, Agmon N , Kraus S. Non-Uniform Policies for Multi-Robot Asymmetric Perimeter Patrol in Adversarial Domains-EXTENDED ABSTRACT. In International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 136-138. 8901080. (International Symposium on Multi-Robot and Multi-Agent Systems, MRS 2019). doi: 10.1109/mrs.2019.8901080

Non-Uniform Policies for Multi-Robot Asymmetric Perimeter Patrol in Adversarial Domains-EXTENDED ABSTRACT

Abstract

Publication series

Conference

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this