Task Handover Negotiation Protocol for Planned Suspension based on Estimated Chances of Negotiations in Multi-agent Patrolling

Sota Tsuiki, Keisuke Yoneda, Toshiharu Sugawara

2022

Abstract

We propose a negotiation method that mitigates performance degradation in the multi-agent cooperative patrolling problem not only during planned suspensions for periodic inspection and replacement, but also during the transition period to the suspension. Recent developments in machine and information technologies have led to the expectation of using multiple intelligent agents to control robots. In particular, cooperation between multiple agents is necessary to process tasks that require complex and diverse capabilities or encompass a large environment. Because robots are machines, they need to be regularly inspected and replaced with new ones to prevent unexpected failures and prolong their lifespans. However, suspending agents for such inspections may cause a rapid performance degradation that cannot be neglected in some applications. Such suspensions are usually planned, and the transition period is known in advance, that is, we know which agents will be suspended and when. Our proposed negotiation method allows agents that are scheduled for suspension to hand over important tasks that should not be neglected to other agents. This mitigates the performance degradation during both the transition and suspension periods. The experimental results show that the performance degradation can be significantly reduced compared to existing methods, especially for security surveillance applications.

Paper Citation

in Harvard Style

Tsuiki S., Yoneda K. and Sugawara T. (2022). Task Handover Negotiation Protocol for Planned Suspension based on Estimated Chances of Negotiations in Multi-agent Patrolling. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-547-0, pages 83-93. DOI: 10.5220/0010896900003116

in Bibtex Style

@conference{icaart22,
author={Sota Tsuiki and Keisuke Yoneda and Toshiharu Sugawara},
title={Task Handover Negotiation Protocol for Planned Suspension based on Estimated Chances of Negotiations in Multi-agent Patrolling},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2022},
pages={83-93},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010896900003116},
isbn={978-989-758-547-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Task Handover Negotiation Protocol for Planned Suspension based on Estimated Chances of Negotiations in Multi-agent Patrolling
SN - 978-989-758-547-0
AU - Tsuiki S.
AU - Yoneda K.
AU - Sugawara T.
PY - 2022
SP - 83
EP - 93
DO - 10.5220/0010896900003116