Multiagent Task Allocation for Dynamic Intelligent Space: Auction and Preemption With Ontology Knowledge Graph
IET Cyber-Systems and Robotics · 2025-01 · 7 (1)
DOI: 10.1049/csy2.70013 ↗Kurz gefasst
Fachartikel in der Zeitschrift IET Cyber-Systems and Robotics, online erschienen am 16.04.2025. Verfasst von Wei Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Jinan Science and Technology Bureau, Natural Science Foundation of Shandong Province.
Abstract (Originalsprache)
This paper introduces a pioneering dynamic system optimisation for multiagent (DySOMA) framework, revolutionising task scheduling in dynamic intelligent spaces with an emphasis on multirobot systems. The core of DySOMA is an advanced auction‐based algorithm coupled with a novel task preemption ranking mechanism, seamlessly integrated with an ontology knowledge graph that dynamically updates. This integration not only enhances the efficiency of task allocation among robots but also significantly improves the adaptability of the system to environmental changes. Compared to other advanced algorithms, the DySOMA algorithm shows significant performance improvements, with its RLB 26.8% higher than that of the best‐performing Consensus‐Based Parallel Auction and Execution (CBPAE) algorithm at 10 robots and 29.7% higher at 20 robots, demonstrating its superior capability in balancing task loads and optimising task completion times in larger, more complex environments. DySOMA sets a new benchmark for intelligent robot task scheduling, promising significant advancements in the autonomy and flexibility of robotic systems in complex evolving environments.
Förderung
- Jinan Science and Technology Bureau
- Natural Science Foundation of Shandong Province
Zitieren
APA
Li, W., Shang, J., Liu, G., Liu, Z., & Tian, G. (2025). Multiagent Task Allocation for Dynamic Intelligent Space: Auction and Preemption With Ontology Knowledge Graph. IET Cyber-Systems and Robotics, 7(1). https://doi.org/10.1049/csy2.70013
Vancouver
Li W, Shang J, Liu G, Liu Z, Tian G. Multiagent Task Allocation for Dynamic Intelligent Space: Auction and Preemption With Ontology Knowledge Graph. IET Cyber-Systems and Robotics. 2025;7(1). doi:10.1049/csy2.70013
BibTeX
@article{Li2025,
author = {Li, Wei and Shang, Jianhang and Liu, Guoliang and Liu, Zhenhua and Tian, Guohui},
title = {Multiagent Task Allocation for Dynamic Intelligent Space: Auction and Preemption With Ontology Knowledge Graph},
journal = {IET Cyber-Systems and Robotics},
year = {2025},
volume = {7},
number = {1},
doi = {10.1049/csy2.70013}
}
EUVIMED