Coupled Assignment Strategy of Agents in Many Targets Environment

Azizkhon Afzalov, Ahmad Lotfi, Jun He

2023

Abstract

There are multi-agent algorithms that provide solutions with the shortest path without considering other pursuing agents. However, less attention has been paid to computing an assignment strategy for the pursuers that assign targets before the move action. Besides, the pathfinding problem for multiple agents becomes even more challenging if the goal destinations change over time. The path-planning problem for multiple pursuing agents requires more efficient assignment strategy algorithms. Therefore, this study considers existing and the most recent solutions and conducts experiments in a dynamic environment where multiple pursuing agents are outnumbered and required to capture the moving targets for a successful outcome. The existing cost function strategies, such as sum-of-costs and makes, are compared and analysed to the recent twin cost, cover cost and weighted cost assignment strategies. The results indicate that the recent criterion, the cover cost algorithm, shows the optimal outcomes in terms of pathfinding cost and runtime. Statistical analyses have also demonstrated the significance of the findings.

Paper Citation

in Harvard Style

Afzalov A., Lotfi A. and He J. (2023). Coupled Assignment Strategy of Agents in Many Targets Environment. In Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-623-1, pages 372-379. DOI: 10.5220/0011787100003393

in Bibtex Style

@conference{icaart23,
author={Azizkhon Afzalov and Ahmad Lotfi and Jun He},
title={Coupled Assignment Strategy of Agents in Many Targets Environment},
booktitle={Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2023},
pages={372-379},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011787100003393},
isbn={978-989-758-623-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Coupled Assignment Strategy of Agents in Many Targets Environment
SN - 978-989-758-623-1
AU - Afzalov A.
AU - Lotfi A.
AU - He J.
PY - 2023
SP - 372
EP - 379
DO - 10.5220/0011787100003393