A strategy-based algorithm for moving targets in an environment with multiple agents

Afzalov, Azizkhon; Lotfi, Ahmad; Inden, Benjamin; Aydin, Mehmet Emin

Abstract

Most studies in the field of search algorithms have only focused on pursuing agents, while comparatively less attention has been paid to target algorithms that employ strategies to evade multiple pursuing agents. In this study, a state-of-the-art target algorithm, TrailMax, has been enhanced and implemented for multiple agent pathfinding problems. The presented algorithm aims to maximise the capture time if possible until timeout. Empirical analysis is performed on grid-based gaming benchmarks, measuring the capture cost, the success of escape and statistically analysing the results. The new algorithm, Multiple Pursuers TrailMax, doubles the escaping time steps until capture when compared with existing target algorithms and increases the target’s escaping success by 13% and in some individual cases by 37%.

• Journal Article Type: Article
• Acceptance Date: Jul 3, 2022
• Online Publication Date: Aug 9, 2022
• Publication Date: Aug 9, 2022
• Deposit Date: Aug 9, 2022
• Publicly Available Date: Aug 10, 2022
• Journal: SN Computer Science
• Electronic ISSN: 2661-8907
• Publisher: Springer
• Peer Reviewed: Peer Reviewed
• Volume: 3
• Issue: 6
• Pages: 435
• DOI: https://doi.org/10.1007/s42979-022-01302-x
• Keywords: Original Research, Agents and Artificial Intelligence, Multiple targets, Multi-agent path planning, Path finding, Assignment strategy, Search algorithm
• Public URL: https://uwe-repository.worktribe.com/output/9851904
• Publisher URL: https://link.springer.com/article/10.1007/s42979-022-01302-x#additional-information