A novel distributed scheduling algorithm for time-critical multi-agent systems.

Conference item


Whitbrook, Amanda, Meng, Qinggang and Chung, Paul W. H. 2015. A novel distributed scheduling algorithm for time-critical multi-agent systems. IEEE. https://doi.org/10.1109/IROS.2015.7354299
AuthorsWhitbrook, Amanda, Meng, Qinggang and Chung, Paul W. H.
Abstract

This paper describes enhancements made to the distributed performance impact (PI) algorithm and presents the results of trials that show how the work advances the state-of-the-art in single-task, single-robot, time-extended, multi-agent task assignment for time-critical missions. The improvement boosts performance by integrating the architecture with additional action selection methods that increase the exploratory properties of the algorithm (either soft max or e-greedy task selection). It is demonstrated empirically that the average time taken to perform rescue tasks can reduce by up to 8% and solution of some problems that baseline PI cannot handle is enabled. Comparison with the consensus-based bundle algorithm (CBBA) also shows that both the baseline PI algorithm and the enhanced versions are superior. All test problems center around a team of heterogeneous, autonomous vehicles conducting rescue missions in a 3-dimensional environment, where a number of different tasks must be carried out in order to rescue a known number of victims that is always more than the number of available vehicles.

KeywordsTask allocation algorithms; Distributed task allocation; Multi-agent scheduling; Heuristic algorithms; Time critical scheduling
Year2015
JournalProceedings of the International Conference on Intelligent Robots and Systems (IROS)
PublisherIEEE
Digital Object Identifier (DOI)https://doi.org/10.1109/IROS.2015.7354299
Web address (URL)http://hdl.handle.net/10545/622387
hdl:10545/622387
ISBN9781479999941
File
File Access Level
Open
Publication dates17 Dec 2015
Publication process dates
Deposited19 Mar 2018, 16:26
ContributorsLoughborough University
Permalink -

https://repository.derby.ac.uk/item/93972/a-novel-distributed-scheduling-algorithm-for-time-critical-multi-agent-systems

Download files


File
license.txt
File access level: Open

  • 43
    total views
  • 0
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as

Related outputs

Addressing robustness in time-critical, distributed, task allocation algorithms.
Whitbrook, Amanda, Meng, Qinggang and Chung, Paul W. H. 2018. Addressing robustness in time-critical, distributed, task allocation algorithms. Applied Intelligence. https://doi.org/10.1007/s10489-018-1169-3
Juxtaposition of system dynamics and agent-based simulation for a case study in immunosenescence.
Figueredo, Grazziela P., Siebers, Peer-Olaf, Aickelin, Uwe, Whitbrook, Amanda and Garibaldi, Jonathan M. 2015. Juxtaposition of system dynamics and agent-based simulation for a case study in immunosenescence. PLos ONE. https://doi.org/10.1371/journal.pone.0118359
Data classification using the Dempster–Shafer method.
Chen, Qi, Whitbrook, Amanda, Aickelin, Uwe and Roadknight, Chris 2014. Data classification using the Dempster–Shafer method. Journal of Experimental & Theoretical Artificial Intelligence. https://doi.org/10.1080/0952813X.2014.886301
A conceptual framework for combining artificial neural networks with computational aeroacoustics for design development.
McKee, Claire, Harmanto, Dani and Whitbrook, Amanda 2018. A conceptual framework for combining artificial neural networks with computational aeroacoustics for design development. Industrial Engineering and Operations Management Society (IEOM).
A cloud-based path-finding framework: Improving the performance of real-time navigation in games
Rowe, Jordan, Whitbrook, Amanda and Chen, Minsi 2017. A cloud-based path-finding framework: Improving the performance of real-time navigation in games. Association of Computing Machinery. https://doi.org/10.1145/3147234.3148097
Model building
Lowdnes, Val, Berry, Stuart, Trovati, Marcello and Whitbrook, Amanda 2017. Model building. in: Springer.
Distributed task rescheduling with time constraints for the optimization of total task allocations in a multirobot system
Turner, Joanna, Meng, Qinggang, Schaefer, Gerald, Whitbrook, Amanda and Soltoggio, Andrea 2017. Distributed task rescheduling with time constraints for the optimization of total task allocations in a multirobot system. IEEE Transactions on Cybernetics. https://doi.org/10.1109/TCYB.2017.2743164
A robust, distributed task allocation algorithm for time-critical, multi agent systems operating in uncertain environments
Whitbrook, Amanda, Meng, Qinggang and Chung, Paul W. H. 2017. A robust, distributed task allocation algorithm for time-critical, multi agent systems operating in uncertain environments.
Reliable, distributed scheduling and rescheduling for time-critical, multiagent systems
Whitbrook, Amanda, Meng, Qinggang and Chung, Paul W. H. 2017. Reliable, distributed scheduling and rescheduling for time-critical, multiagent systems. IEEE Transactions on Automation Science and Engineering. https://doi.org/10.1109/TASE.2017.2679278