Skip to main content

Research Repository

Advanced Search

Multi-agent path planning approach using assignment strategy variations in pursuit of moving targets

Afzalov, Azizkhon; He, Jun; Lotfi, Ahmad; Aydin, Mehmet Emin

Authors

Azizkhon Afzalov

Jun He

Ahmad Lotfi

Profile Image

Dr Mehmet Aydin Mehmet.Aydin@uwe.ac.uk
Senior Lecturer in Networks and Mobile Computing



Contributors

G Jezic
Editor

J Chen-Burger
Editor

M Kusek
Editor

R Sperka
Editor

R.J Howlett
Editor

L.C Jain
Editor

Abstract

This study aims to investigate the problem of assignment strategies for multiple agents. In multi-agent scenarios, agents compute a path towards the goal, while these goal destinations in some cases are predefined in advance. The topic of assignment strategies, where agents need to identify and assign goal destination at the initial position, before making any move, has not been studied sufficiently. This problem becomes even more challenging if the goal destinations change over the period of time. This study investigates for new approaches to the assignment strategy in order to improve the efficiencies introducing three novel approaches for multiple agents in multiple moving targets environments: twin-cost, cover-cost and weighted-cost criteria. These new methods have been tested against existing overall the best approach in the literature. Empirical analysis is performed on grid-based gaming benchmarks. The performance is measured for the successful completeness of the test runs and achieving the shortest distance travelled. The experimental results suggest that the new assignment strategy methods exhibit better results in comparison with the existing approaches, where even some individual cases improve approximately by 23% especially when the means are the same.

Citation

Afzalov, A., He, J., Lotfi, A., & Aydin, M. E. (2021). Multi-agent path planning approach using assignment strategy variations in pursuit of moving targets. In G. Jezic, J. Chen-Burger, M. Kusek, R. Sperka, R. Howlett, & L. Jain (Eds.), Agents and Multi-Agent Systems: Technologies and Applications 2021 (451-463). https://doi.org/10.1007/978-981-16-2994-5_38

Start Date Jun 14, 2021
Acceptance Date Jun 8, 2021
Online Publication Date Jun 8, 2021
Publication Date Jun 8, 2021
Deposit Date Aug 17, 2021
Volume 241
Pages 451-463
Series Title Smart Innovation, Systems and Technologies
Book Title Agents and Multi-Agent Systems: Technologies and Applications 2021
ISBN 9789811629938
DOI https://doi.org/10.1007/978-981-16-2994-5_38
Public URL https://uwe-repository.worktribe.com/output/7605691