Loughborough University
Browse
07907248.pdf (2.15 MB)

Reliable, distributed scheduling and rescheduling for time-critical, multi-agent systems

Download (2.15 MB)
journal contribution
posted on 2017-03-31, 10:18 authored by Amanda Whitbrook, Qinggang MengQinggang Meng, Paul Chung
This paper addresses two main problems with many heuristic task allocation approaches – solution trapping in local minima and static structure. The existing distributed task allocation algorithm known as PI (Performance Impact) is used as the vehicle for developing solutions to these problems as it has been shown to out-perform the state-of-the-art Consensus Based Bundle Algorithm (CBBA) for time-critical problems with tight deadlines, but is both static and sub-optimal with a tendency towards trapping in local minima. The paper describes two additional modules that are easily integrated with PI. The first extends the algorithm to permit dynamic online rescheduling in real time, and the second boosts performance by introducing an additional soft max action selection procedure that increases the algorithm’s exploratory properties. The paper demonstrates the effectiveness of the dynamic rescheduling module and shows that the average time taken to perform tasks can be reduced by up to 9% when the soft max module is used. In addition, the solution of some problems that baseline PI cannot handle is enabled by the second module. These developments represent a significant advance in the state-of-the-art for multi-agent, time-critical task assignment.

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

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING

Volume

15

Issue

2

Pages

732-747

Citation

WHITBROOK, A., MENG, Q. and CHUNG, P.W.H., 2017. Reliable, distributed scheduling and rescheduling for time-critical, multi-agent systems. IEEE Transactions on Automation Science and Engineering, 15 (2), pp.732-747.

Publisher

IEEE

Version

  • VoR (Version of Record)

Publisher statement

This work is made available according to the conditions of the Creative Commons Attribution 3.0 Unported Licence (CC BY). Full details of this licence are available at: http://creativecommons.org/licenses/by/3.0/.

Acceptance date

2017-02-23

Publication date

2017-02-24

Copyright date

2018

Notes

This is an Open Access Article. It is published by IEEE under the Creative Commons Attribution 3.0 Unported Licence (CC BY). Full details of this licence are available at: http://creativecommons.org/licenses/by/3.0/.

ISSN

1545-5955

eISSN

1558-3783

Language

  • en