eprintid: 3793
rev_number: 8
eprint_status: archive
userid: 413
dir: disk0/00/00/37/93
datestamp: 2019-12-10 15:54:33
lastmod: 2019-12-10 15:54:33
status_changed: 2019-12-10 15:54:33
type: conference_item
metadata_visibility: show
creators_name: Ivanov\', Marika
creators_name: Surynek, Pavel
creators_name: Nguyen, Diep Thi Ngoc
title: Maintaining Ad-Hoc Communication Network in Area Protection Scenarios with Adversarial Agents
ispublished: pub
subjects: IT
divisions: fac_fit
abstract: We address a problem of area protection in graph-based scenarios with multiple mobile agents where connectivity is maintained among agents to ensure they can communicate. The problem consists of two adversarial teams of agents that move in an undirected graph shared by both teams. Agents are placed in vertices of the graph; at most one agent can occupy a vertex; and they can move into adjacent vertices in a conflict free way. Teams have asymmetric goals: the aim of one team - attackers - is to invade into given area while the aim of the opponent team - defenders - is to protect the area from being entered by attackers by occupying selected vertices. The team of defenders need to maintain connectivity of vertices occupied by its own agents in a visibility graph. The visibility graph models possibility of communication between pairs of vertices. We study strategies for allocating vertices to be occupied by the team of defenders to block attacking agents where connectivity is maintained at the same time. To do this we reserve a subset of defending agents that do not try to block the attackers but instead are placed to support connectivity of the team. The performance of strategies is tested in multiple benchmarks. The success of a strategy is heavily dependent on the type of the instance, and so one of the contributions of this work is that we identify suitable strategies for diverse instance types.
date: 2017
date_type: completed
official_url: https://www.aaai.org/ocs/index.php/FLAIRS/FLAIRS18/paper/download/17659/16826
full_text_status: public
pres_type: paper
publication: CoRR
volume: abs/17
pagerange: 348-353
event_title: the Thirty-First International Flairs Conference
event_type: conference
refereed: TRUE
related_url_url: https://www.aaai.org/ocs/index.php/FLAIRS/FLAIRS18/paper/download/17659/16826
citation:   Ivanov\', Marika and Surynek, Pavel and Nguyen, Diep Thi Ngoc  (2017) Maintaining Ad-Hoc Communication Network in Area Protection Scenarios with Adversarial Agents.  In: the Thirty-First International Flairs Conference.     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/3793/1/%5B2018%20Flairs%5D%20Maintaining%20Ad-Hoc%20Communication%20Network%20in%20Area%20Protection%20Scenarios%20with%20Adversarial%20Agents.pdf