IEAAIE_2017_FinalversionPDF_37.pdf (203.96 kB)
Download fileA robust, distributed task allocation algorithm for time-critical, multi agent systems operating in uncertain environments
conference contribution
posted on 2017-03-31, 10:32 authored by Amanda Whitbrook, Qinggang MengQinggang Meng, Paul ChungThe aim of this work is to produce and test a robust, distributed, mul-ti-agent task allocation algorithm, as these are scarce and not well-documented in the literature. The vehicle used to create the robust system is the Performance Impact algorithm (PI), as it has previously shown good performance. Three dif-ferent variants of PI are designed to improve its robustness, each using Monte Carlo sampling to approximate Gaussian distributions. Variant A uses the ex-pected value of the task completion times, variant B uses the worst-case scenar-io metric and variant C is a hybrid that implements a combination of these. The paper shows that, in simulated trials, baseline PI does not handle uncertainty well; the task-allocation success rate tends to decrease linearly as degree of un-certainty increases. Variant B demonstrates a worse performance and variant A improves the failure rate only slightly. However, in comparison, the hybrid var-iant C exhibits a very low failure rate, even under high uncertainty. Further-more, it demonstrates a significantly better mean objective function value than the baseline.
Funding
This work was supported by EPSRC (grant number EP/J011525/1) with BAE Systems as the leading industrial partner.
History
School
- Science
Department
- Computer Science
Published in
The 30th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent SystemsCitation
WHITBROOK, A., MENG, Q. and CHUNG, P.W.H., 2017. A robust, distributed task allocation algorithm for time-critical, multi agent systems operating in uncertain environments. IN: Benferhat, S., Tabia, K. and Ali, M. (eds.) Advances in Artificial Intelligence: From Theory to Practice. 30th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems (IEA/AIE 2017), Arras, France, June 27-30th, Proceedings, Part II, pp 55-64.Publisher
© SpringerVersion
- AM (Accepted Manuscript)
Publisher statement
This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at: https://creativecommons.org/licenses/by-nc-nd/4.0/Acceptance date
2017-02-21Publication date
2017Notes
This is a pre-copyedited version of a contribution published in Benferhat, S., Tabia, K. and Ali, M. (eds.) Advances in Artificial Intelligence: From Theory to Practice. 30th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems (IEA/AIE 2017) published by Springer. The definitive authenticated version is available online via https://doi.org/10.1007/978-3-319-60045-1_8ISBN
3319600443;9783319600444Publisher version
Book series
Lecture Notes in Computer Science; 10351Language
- en