Effective Area Partitioning in a Multi-Agent Patrolling Domain for Better Efficiency

Katsuya Hattori, Toshiharu Sugawara

Abstract

This study proposes a cooperative method for a multi-agent continuous cooperative patrolling problem by partitioning the environment into a number of subareas so that the workload is balanced among multiple agents by allocating subareas to individual agents. Owing to the advancement in robotics and information technology over the years, robots are being utilized in many applications. As environments are usually vast and complicated, a single robot (agent) cannot supervise the entire work. Thus, cooperative work by multiple agents, even though complicated, is indispensable. This study focuses on cooperation in a bottom-up manner by fairly partitioning the environment into subareas, and employing each agent to work on them as its responsibility. However, as the agents do not monitor the entire environment, the decentralized control may generate unreasonable shapes of subareas; the area are often unnecessarily divided into fragmented enclaves, resulting in inefficiency. Our proposed method reduced the number of small and isolated enclaves by negotiation. Our experimental results indicated that our method eliminated the minute/unnecessary fragmented enclaves and improved performance when compared with the results obtained by conventional methods.

Download


Paper Citation


in Harvard Style

Hattori K. and Sugawara T. (2021). Effective Area Partitioning in a Multi-Agent Patrolling Domain for Better Efficiency.In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-484-8, pages 281-288. DOI: 10.5220/0010241102810288


in Bibtex Style

@conference{icaart21,
author={Katsuya Hattori and Toshiharu Sugawara},
title={Effective Area Partitioning in a Multi-Agent Patrolling Domain for Better Efficiency},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2021},
pages={281-288},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010241102810288},
isbn={978-989-758-484-8},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Effective Area Partitioning in a Multi-Agent Patrolling Domain for Better Efficiency
SN - 978-989-758-484-8
AU - Hattori K.
AU - Sugawara T.
PY - 2021
SP - 281
EP - 288
DO - 10.5220/0010241102810288