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.
Presentation Conference Type | Conference Paper (Published) |
---|---|
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
Adaptive proportional fair parameterization based LTE scheduling using continuous actor-critic reinforcement learning
(2014)
Presentation / Conference Contribution
A multi-agent based approach for change management in manufacturing enterprises
(2013)
Journal Article
Scheduling policies based on dynamic throughput and fairness tradeoff control in LTE-A networks
(2014)
Presentation / Conference Contribution
Stochastic model of TCP and UDP traffic in IEEE 802.11b/g
(2014)
Presentation / Conference Contribution
Cognitive access point to handle delay sensitive traffic in WLANs
(2015)
Presentation / Conference Contribution
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