Azizkhon Afzalov
Multi-agent path planning approach using assignment strategy variations in pursuit of moving targets
Afzalov, Azizkhon; He, Jun; Lotfi, Ahmad; Aydin, Mehmet Emin
Authors
Jun He
Ahmad Lotfi
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 |
You might also like
The effect of parameters on the success of heuristic algorithms in personalized personnel scheduling
(2023)
Conference Proceeding
Enhancing software fault prediction with deep neural networks: An empirical analysis of error-type metrics
(2023)
Conference Proceeding
Error-type -A novel set of software metrics for software fault prediction
(2023)
Journal Article
Adoption of business model canvas in exploring digital business transformation
(2023)
Journal Article
Modelling interrelationship between diseases with communicating stream x-machines
(2022)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search